Browse > Article

Design and Implementation of a High-Performance Index Manager in a Main Memory DBMS  

Kim, Sang-Wook (한양대학교 정보통신대학)
Lee, Kyung-Tae (강원대학교 컴퓨터정보통신공학과)
Choi, Wan (한국전자통신연구원 컴퓨터시스템 연구부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.28, no.7B, 2003 , pp. 605-619 More about this Journal
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 index manager of the Tachyon, a next-generation MMDBMS. 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 the index entry and the index node, (3) support of variable-length keys, (4) support of multiple-attribute keys, (5) support of duplicated keys, (6) definition of the system catalog for indexes, (7) definition of external APIs, (8) concurrency control, and (9) backup and recovery. We also show the effectiveness of our approach through extensive experiments.
Keywords
Citations & Related Records
연도 인용수 순위
  • Reference
1 /
[ D.Knuth ] / The Art of Computer Programming
2 Design and Implementation of the Index Manager in the Main Memory DBMS /
[ S.Kim(et al.) ] / Proc. Intl. Symp. on Database and Applications(DBA 2002)
3 Implementtation Techniques for Main Memory Database Systems /
[ D.DeWitt(et al.) ] / Proc. Intl. Conf. on Management of Data, ACM SIGMOD
4 Cache Conscious Indexing for Decision-Support in Main Memory /
[ J.Rao;K.A.Ross ] / Proc. Intl. Conf. On Very Large Data Bases, VLDB
5 Granularity of Locks in a Shared Data Base /
[ J.Gray(et al.) ] / Proc. Intl. Conf. on Very Large Data Bases
6 Special Issue on Real-Time Database Systems /
[ S.H.Son(ed.) ] / ACM SIGMOD Record
7 Main Memory Database Systems: An Overview /
[ H. Garcia-Molina;K.Salem ] / IEEE Trans. on. Knowledge and Data Engineering   ScienceOn
8 Extendible Hashing: A Fast Access Method for Dynamic Files /
[ R.Fagin(et al.) ] / ACM Trans. on Database Systems   ScienceOn
9 Design of a Memory Resident DBMS /
[ A.Ammann;M.Hanrahan;R.Krishnamurthy ] / Proc. Intl. Conf. on COMPCON
10 /
[ Elmasri,R.;Navathe,S.B. ] / Fundamentals of Database Systems(Second Edition)
11 Cache Memories /
[ A.J.Smith ] / ACM Computing Surveys   ScienceOn
12 ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging /
[ C.Mohan;F.Levine ] / IBM Research Report RJ6846
13 The Ubiquitous B-Trees /
[ D.Comer ] / ACM Computing Surveys   ScienceOn
14 A Study of Index Structures for Main Memory Database Management Systems /
[ T.Lehman;M.Carey ] / Proc. Intl. Conf. On Very Large Data Bases, VLDB
15 /
[ E. Horowitz;S. Sahni;S. Freed ] / Fundamentals of Data Structures in C
16 Making B+-Trees Cache Conscious in Main Memory /
[ J.Rao;K.A.Ross ] / Proc. Intl. Conf. on Management of Data, ACM SIGMOD
17 Principles of Transaction-Oriented Recovery /
[ T.Haeder;A.Reuter ] / ACM Computing Surveys   ScienceOn
18 /
[ P.Bernstein;V.Hadzilacos;N.Goodman ] / Concurrency Control and Recovery in Database Systems
19 /
[ J.Gray;A.Reuter ] / Transaction Processing: Concepts and Techniques
20 ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging /
[ C.Mohan(et al.) ] / ACM Trans. on Database Systems
21 Linear Hashing: A New Tool For File and Table Addressing /
[ W.Litwin ] / Proc. Intl. Conf. On Very Large Data Bases, VLDB
22 Recovery Techniques for Database Systems /
[ J.S.M.Verhofstad ] / ACM Computing Surveys   ScienceOn
23 DBMSs on a Modern Processor: Where Does Time Go? /
[ A.Ailamaki;D.J.Dewitt;M.D.Hill;D.A.Wood ] / Proc. Intl. Conf. on Very Large Data Bases, VLDB