Performance analysis of the cache conscious-generalized search tree

WS Kim, WK Loh, WS Han - … Conference, Reading, UK, May 28-31, 2006 …, 2006 - Springer
WS Kim, WK Loh, WS Han
Computational Science–ICCS 2006: 6th International Conference, Reading, UK …, 2006Springer
Recently, a main memory index structure called the cache conscious-generalized search
tree (CC-GiST) was proposed. The CC-GiST is such a novel index structure that it can be
used for implementing all the existing cache conscious trees with the minimal efforts. It
incorporates the pointer compression and the key compression techniques, which were
adopted by the existing cache conscious trees to reduce the cache misses, in a single
framework. In this paper, we formally analyze the performance of the CC-GiST. We compare …
Abstract
Recently, a main memory index structure called the cache conscious-generalized search tree (CC-GiST) was proposed. The CC-GiST is such a novel index structure that it can be used for implementing all the existing cache conscious trees with the minimal efforts. It incorporates the pointer compression and the key compression techniques, which were adopted by the existing cache conscious trees to reduce the cache misses, in a single framework. In this paper, we formally analyze the performance of the CC-GiST. We compare the performance of the CC-GiST with the existing cache conscious trees. The result shows that the CC-GiST has the negligible overhead for supporting all the existing cache conscious trees in a single framework, and the performance of the tree is almost unaffected.
Springer
Showing the best result for this search. See all results