Welcome to the InfoSci Platform
Index Key Compression and On-the-Fly Reconstruction of In-Memory Indexes

Index Key Compression and On-the-Fly Reconstruction of In-Memory Indexes

Yongsik Kwon, Cheol Ryu, Sang Kyun Cha, Arthur H. Lee, Kunsoo Park, Bongki Moon
Copyright: © 2022 |Volume: 33 |Issue: 1 |Pages: 17
ISSN: 1063-8016|EISSN: 1533-8010|EISBN13: 9781799893301|DOI: 10.4018/JDM.305732
Cite Article Cite Article

MLA

Kwon, Yongsik, et al. "Index Key Compression and On-the-Fly Reconstruction of In-Memory Indexes." JDM vol.33, no.1 2022: pp.1-17. http://doi.org/10.4018/JDM.305732

APA

Kwon, Y., Ryu, C., Cha, S. K., Lee, A. H., Park, K., & Moon, B. (2022). Index Key Compression and On-the-Fly Reconstruction of In-Memory Indexes. Journal of Database Management (JDM), 33(1), 1-17. http://doi.org/10.4018/JDM.305732

Chicago

Kwon, Yongsik, et al. "Index Key Compression and On-the-Fly Reconstruction of In-Memory Indexes," Journal of Database Management (JDM) 33, no.1: 1-17. http://doi.org/10.4018/JDM.305732

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

This article proposes an index key compression scheme based on the notion of distinction bits. It proves that the distinction bits of index keys are sufficient information to determine the sorted order of the index keys. The actual compression ratio may vary depending on the characteristics of datasets (an average of 2.76:1 compression ratio was observed in the authors’ experiments). However, the index key compression scheme leads to significant performance improvements during the reconstruction of large-scale indexes. This study’s index key compression can be effectively used for database replication and index recovery in modern main-memory database systems.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.