Published Articles >> Table of Contents >> Abstract

27th Annual International Computer Software and Applications Conference   p. 111
Design and Implementation of a Cache-Conscious Index Manager for the Tachyon, a Main Memory DBMS
Kyung-Tae Lee, Kangwon National University, Korea
Inbum Jung, Kangwon National University, Korea
Chang-Yeol Choi, Kangwon National University, Korea
Wan Choi, Electronics and Telecommunications Research Institute, Korea
Sang-Wook Kim, Hanyang University, Korea

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CMPSAC.2003.1245329
Send link to a friend

Abstract
The main memory DBMS(MMDBMS) efficiently supports various database applications that require high performance since it employs main memory rather than disk as a primary storage. In this paper, we discuss the cache-conscious index manager of the Tachyon, a next generation MMDBMS. The index manager is an essential sub-component of a DBMS used to speed up the retrieval of objects from a large volume of a database in response to a certain search condition. Recently, the gap between the CPU processing and main memory access times is becoming much wider due to rapid advance of CPU technology. By devising data structures and algorithms that utilize the behavior of the cache in CPU, we are able to enhance the overall performance of MMDBMSs considerably. In this paper, we address the practical implementation issues and our solutions for them obtained in developing the cache-conscious index manager of the Tachyon. The main issues touched are (1) consideration of the cache behavior, (2) compact representation of an index entry, (3) support of variable-length keys, (4) support of multiple-attribute keys, (5) support of duplicated keys, and (6) definition of the system catalog for indexes. We also show the effectiveness of our approach through extensive experiments.
Back to Top Additional Information
Citation:  Kyung-Tae Lee, Inbum Jung, Chang-Yeol Choi, Wan Choi, Sang-Wook Kim, "Design and Implementation of a Cache-Conscious Index Manager for the Tachyon, a Main Memory DBMS," compsac, p. 111,  27th Annual International Computer Software and Applications Conference,  2003