Patent ID: 8572085
Filing Date: 2013-10-29
Classification: G06F

Abstract:
1. In a data storage and retrieval system wherein tree structured data is arranged in nodes and is stored and retrieved in pages, each page comprising a collection of subtrees of nodes, a method implemented on an electronic processor, the method comprising: monitoring ongoing data retrieval of said tree structured data to find retrieval patterns of nodes which are retrieved in temporal proximity and to identify changes in said retrieval patterns over time; and periodically rearranging the data nodes among said pages dynamically during usage of the data to reflect said changes, so that nodes more often retrieved in temporal proximity are migrated to cluster together and nodes more often required in temporal separation are migrated to cluster separately, thereby to keep small an overall number of page accesses of said data storage and retrieval system during data retrieval despite dynamic changes in patterns of data retrieval, said periodically rearranging being triggered according to pages.