Browse > Article
http://dx.doi.org/10.5762/KAIS.2013.14.1.393

Search Performance Improvement of Column-oriented Flash Storages using Segmented Compression Index  

Byun, Siwoo (Department of Digital Media, Anyang University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.14, no.1, 2013 , pp. 393-401 More about this Journal
Abstract
Most traditional databases exploit record-oriented storage model where the attributes of a record are placed contiguously in hard disk to achieve high performance writes. However, for search-mostly datawarehouse systems, column-oriented storage 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 fast column-oriented database model and then propose a new column-aware index management scheme for the high-speed column-oriented datawarehouse system. Our index management scheme which is based on enhanced $B^+$-Tree achieves high search performance by embedded flash index and unused space compression in internal and leaf nodes. Based on the results of the performance evaluation, we conclude that our index management scheme outperforms the traditional scheme in the respect of the search throughput and response time.
Keywords
Column-oriented database; Column-aware index management; $B^+$-Tree index; Flash memory device;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. Wang, G. Kuenning, P. Reiher, and G. Popek "The Conquest File System: Better Performance Through a Disk/Persistent-RAM Hybrid Design", ACM Transac. on Storages, Vol. 2, No. 3, pp. 309-348, 2006. DOI: http://dx.doi.org/10.1145/1168910.1168914   DOI
2 S. Byun, M. Hur, and H. Hwang, "An index rewriting scheme using compression for flash memory database systems" Journal of Information Science, Vol. 33, No.4, pp. 398-415, 2007. DOI: http://dx.doi.org/10.1177/0165551506076331   DOI   ScienceOn
3 Y. Chang, J. Hsieh, and T. Kuo, "Endurance Enhancement of Flash-Memory Storage System: An Efficient Static Wear Leveling Design", Proc. 44th conference on Design automation, San Diego, USA, pp. 212-217, 2007.
4 D. Abadi, S. Madden, and M. Ferreira, "Integrating compression and execution in column-oriented database systems", In SIGMOD, pp. 671-682, 2006.
5 D. Abadi, D. Myers, D. DeWitt, and S. Madden, "Materialization strategies in a column-oriented dbms", MIT CSAIL Technical Report. MIT-CSAIL-TR-2006-078, 2006.
6 A. Halverson, J. Beckmann, and J. Naughton, "A comparison of c-store and row-store in a common framework", Technical Report, UW Madison Department of CS, TR1566, 2006.
7 S. Harizopoulos, V. Liang, D. J. Abadi, and S. Madden, "Performance tradeoffs in read-optimized databases", In VLDB, pp. 487-498, 2006.
8 M. Stonebraker, D. J. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. J. O'Neil, P. E. O'Neil, A. and S. B. Zdonik. "C-store: A column-oriented dbms" In VLDB, 2005, pp. 553-564.
9 S. Byun, "Flash Node Caching Scheme for Hybrid Hard Disk Systems", Journal of the Korea Academia-Industrial cooperation Society, Vol. 9, No. 6, pp. 1696-1704, 2008.   과학기술학회마을   DOI   ScienceOn
10 A. Roberts, T. Kgil, and T. Mudge, "Integrating NAMD Flash Devices onto Servers", Communications of the ACM, Vol.52, No.4, pp. 98-106, 2009. DOI: http://dx.doi.org/10.1145/1498765.1498791   DOI   ScienceOn
11 Oberhumer, "LZO a real-time data compression library", http://www.oberhumer.com/opensource/lzo/lzodoc.php
12 Mesquite, "CSIM2.0 Development Toolkit for Simulation & Modeling", http://www.mesquite.com/documentation/documents/CSIM20_User_Guide-C.pdf, 2012.