Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Performance Analysis of the Cache Conscious-Generalized Search Tree
| Book Series | Lecture Notes in Computer Science |
| Publisher | Springer Berlin / Heidelberg |
| ISSN | 0302-9743 (Print) 1611-3349 (Online) |
| Volume | Volume 3993/2006 |
| Book | Computational Science – ICCS 2006 |
| DOI | 10.1007/11758532 |
| Copyright | 2006 |
| ISBN | 978-3-540-34383-7 |
| Category | International Workshop on Intelligent Storage Technology (IST06) |
| DOI | 10.1007/11758532_85 |
| Pages | 648-655 |
| Subject Collection | Computer Science |
| SpringerLink Date | Wednesday, May 10, 2006 |
| |
|
International Workshop on Intelligent Storage Technology (IST06)
Performance Analysis of the Cache Conscious-Generalized Search Tree
Won-Sik Kim1 , Woong-Kee Loh2 and Wook-Shin Han1 
| (1) |
Department of Computer Engineering, Kyungpook National University, Korea |
| (2) |
Department of Computer Science & Advanced Information Technology Research Center (AITrc), Korea Advanced Institute of Science
and Technology (KAIST), Korea |
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.
Keywords: cache conscious tree, generalized search tree, pointer compression, key compression.
Fulltext Preview (Small, Large)
|
|
|
|
|
|