A Column-Aware Index Management Using Flash Memory for Read-Intensive Databases


Si-Woo Byun, Seok-Woo Jang, Journal of Information Processing Systems Vol. 11, No. 3, pp. 389-405, Sep. 2015  

10.3745/JIPS.04.0017
Keywords: Column-Aware Index Management, Column-Oriented Databases, Flash Memory Storage, Game Database, Network Database
Fulltext:

Abstract

Most traditional database systems exploit a record-oriented model where the attributes of a record are placed contiguously in a hard disk to achieve high performance writes. However, for read-mostly data warehouse systems, the column-oriented database has become a proper model because of its superior read performance. Today, flash memory is largely recognized as the preferred storage media for high-speed database systems. In this paper, we introduce a column-oriented database model based on flash memory and then propose a new column-aware flash indexing scheme for the high-speed column-oriented data warehouse systems. Our index management scheme, which uses an enhanced B+-Tree, achieves superior search performance by indexing an embedded segment and packing an unused space in internal and leaf nodes. Based on the performance results of two test databases, we concluded that the column-aware flash index management outperforms the traditional scheme in the respect of the mixed operation throughput and its response time.


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]
Byun, S. & Jang, S. (2015). A Column-Aware Index Management Using Flash Memory for Read-Intensive Databases. Journal of Information Processing Systems, 11(3), 389-405. DOI: 10.3745/JIPS.04.0017.

[IEEE Style]
S. Byun and S. Jang, "A Column-Aware Index Management Using Flash Memory for Read-Intensive Databases," Journal of Information Processing Systems, vol. 11, no. 3, pp. 389-405, 2015. DOI: 10.3745/JIPS.04.0017.

[ACM Style]
Si-Woo Byun and Seok-Woo Jang. 2015. A Column-Aware Index Management Using Flash Memory for Read-Intensive Databases. Journal of Information Processing Systems, 11, 3, (2015), 389-405. DOI: 10.3745/JIPS.04.0017.