JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Design and Implementation of a Main Memory Index Structure in a DBMS
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Design and Implementation of a Main Memory Index Structure in a DBMS
Bae, Duck-Ho; Kim, Jong-Dae; Park, Se-Mi; Kim, Sang-Wook;
  PDF(new window)
 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. An 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. Previous research efforts on indexing proposed various index structures. However, they hardly dealt with the practical issues occurred in implementing an index manager on a target DBMS. In this paper, we touch these issues and present our experiences in developing the index manager. The main issues are (1) compact representation of an index entry, (2) support of variable-length keys. (3) support of multiple-attribute keys, and (4) support of duplicated keys.
 Keywords
DBMS;Main Memory DBMS;Indexing;
 Language
English
 Cited by