Memory Components White Papers

CR-Tree: A Cache-Conscious R-Tree for Multidimensional Main Memory Databases

Overview Recent studies have addressed that the cache behavior is important in the design of main memory index structures. Cache-conscious indexes such as the CSB+-tree are shown to outperform conventional main memory indexes such as the AVL-tree and the T-tree. This paper proposes a cache -conscious version of the R-tree called the CR-tree. To pack more entries in a node, the CR-tree compresses MBR keys, which occupy almost 80% of index data in the two-dimensional case.

Further White Paper Details
PublisherSamsung Electronics File FormatPDF, requires Acrobat Rdr 5
Date PublishedFebruary 2001 Downloads79
FormatWhite Papers   
Topics

Quick Sitemap Links: