IpCSB+ - tree : An Enhanced Main Memory Index Structure Employing the Level Prefetching Technique


Hong Hyun-Taek, Kang Tae-Ho, Yoo Jae-Soo, Journal of Information Processing Systems Vol. 4, No. 6, pp. 75-86, Dec. 2003  


Keywords: Cache, prefetch, Index Structure, MMDBMS
Fulltext:

Abstract

In main-memory resident index structures, secondary cache misses considerably have an effect on the performance of index structures. Recently, several main-memory resident index structures that consider cache have been proposed to reduce the impact of secondary cache misses. However they still suffer from full secondary cache misses whenever visiting each level of a index tree, In this paper, we propose a new index structure that eliminates cache misses even when visiting each level of index tree. The proposed index structure prefetches the grandchildren of a current node. The basic structure of the proposed index structure is from CSB+-tree that uses the concepts of the node group to increase fan-out. However the insert algorithm of the proposed index structure reduces the cost of a split significantly, Also, we show the superiority of our algorithm through various performance evaluation.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Hyun-Taek, H., Tae-Ho, K., & Jae-Soo, Y. (2003). IpCSB+ - tree : An Enhanced Main Memory Index Structure Employing the Level Prefetching Technique. Journal of Internet Computing and Services, 4(6), 75-86.

[IEEE Style]
H. Hyun-Taek, K. Tae-Ho, Y. Jae-Soo, "IpCSB+ - tree : An Enhanced Main Memory Index Structure Employing the Level Prefetching Technique," Journal of Internet Computing and Services, vol. 4, no. 6, pp. 75-86, 2003.

[ACM Style]
Hong Hyun-Taek, Kang Tae-Ho, and Yoo Jae-Soo. 2003. IpCSB+ - tree : An Enhanced Main Memory Index Structure Employing the Level Prefetching Technique. Journal of Internet Computing and Services, 4, 6, (2003), 75-86.