A Column-Aware Index Management Using Flash Memory for Read-Intensive Databases
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (19)
- D. J. Abadi, "Column-oriented database systems", Proceedings of the VLDB Endowment, 2(2), pp.1664~1665 (2009)
- R. MacNicol, "Sybase IQ multiplex-designed for analytics", Proceedings of the 30th International Conference on Very Large Data Bases (VLDB’04), pp.1227~1230 (2004)
- M. Stonebraker, "C-store: a column-oriented DBMS", Proceedings of the 31st International Conference on Very Large Data Bases (VLDB’05), pp.553~564 (2005)
- 변시우, "고속 데이터베이스 시스템을 위한 컬럼-인지 양분화 기법", 인터넷정보학회논문지, 13(3), pp.83~91 (2012), 한국인터넷정보학회[DOI]
- Y. H. Chang, "Endurance enhancement of flash-memory storage systems: an efficient static wear leveling design", Proceedings of the 44th annual Design Automation Conference, pp.212~217 (2007)
- S. Byun, "Enhanced index management for accelerating hybrid storage systems", Journal of Convergence Information Technology, 4(2), pp.164~169 (2009)
- D. J. Abadi, "-stores vs. row-stores: how different are they really?", Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp.967~980 (2008)
- S. K. Cha, "Xmas: an extensible main-memory storage system", Proceedings of the 6th International Conference on Information and Knowledge Management, pp.356~362 (1997)
- R. Elmasri, "Fundamentals of Database System" (2010), Pearson Education
- C. H. Wu, "An efficient R-tree implementation over flash-memory storage systems", Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems, pp.17~24 (2003)
- H. Lu, "T-tree or b-tree: main memory database index structure revisited", Proceedings of the 11th Australasian Database Conference (ADC2000), pp.65~73 (2000)
- C. Lee, "A study of performance decision factor for moving object database in main memory index", Proceedings of the Korea Information Processing Society 2003 Spring Conference, pp.1575~1578 (2003)
- "Software design using C++" (2009)[URL]
- D. Roberts, "Integrating NAND flash devices onto servers", Communications of the ACM, 52(4), pp.98~103 (2009)
- "B-tree" (2013)[URL]
- "LZO" (2013)[URL]
- Y. Li, "Tree indexing on solid state drives", Proceedings of the VLDB Endowment, 3(1-2), pp.1195~1206 (2010)
- C. H. Wu, "An efficient B-tree layer for flash-memory storage systems", Proceedings of 9th International Conference on Real-Time and Embedded Computing Systems and Applications (RTCSA2003), pp.409~430 (2003)
- "CSIM20 user's guide"[URL]