Browse > Article
http://dx.doi.org/10.7472/jksii.2014.15.4.125

Column-aware Transaction Management Scheme for Column-Oriented Databases  

Byun, Si-Woo (Dept. of Digital Media, Anyang University)
Publication Information
Journal of Internet Computing and Services / v.15, no.4, 2014 , pp. 125-133 More about this Journal
Abstract
The column-oriented database storage is a very advanced model for large-volume data analysis systems because of its superior I/O performance. Traditional data storages exploit row-oriented storage where the attributes of a record are placed contiguously in hard disk for fast write operations. However, for search-mostly datawarehouse systems, column-oriented storage has become a more proper model because of its superior read performance. Recently, solid state drive using MLC flash memory is largely recognized as the preferred storage media for high-speed data analysis systems. The features of non-volatility, low power consumption, and fast access time for read operations are sufficient grounds to support flash memory as major storage components of modern database servers. However, we need to improve traditional transaction management scheme due to the relatively slow characteristics of column compression and flash operation as compared to RAM memory. In this research, we propose a new scheme called Column-aware Multi-Version Locking (CaMVL) scheme for efficient transaction processing. CaMVL improves transaction performance by using compression lock and multi version reads for efficiently handling slow flash write/erase operation in lock management process. We also propose a simulation model to show the performance of CaMVL. Based on the results of the performance evaluation, we conclude that CaMVL scheme outperforms the traditional scheme.
Keywords
column-oriented database; flash memory; datawarehouse; column-aware locking; simulation;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 S. Byun. "Column-aware Polarization Scheme for High-Speed Database Systems," Journal of Korean Society Internet Information, Vol. 13, no.3, pp. 83- 91, 2012.   과학기술학회마을   DOI
2 S. Ahn, K. Kim. "A Join Technique to Improve the Performance of Star Schema Queries in Column- Oriented Databases," Journal of Korean Institute of Information Scientist and Engineers, Vol. 40, no.3, pp. 209-218, 2013.6.   과학기술학회마을
3 D. Abadi, A. Boncz, and S. Harizopoulos, "Columnoriented Database Systems," Proc. of the VLDB, Lyon, France, August 24-28 2009.
4 S. Harizopoulos, V. Liang, D. J. Abadi, and S. Madden, "Performance tradeoffs in read-optimized databases," Proc. of VLDB, pp. 487-498, 2006.
5 S. Byun, M. Hur, "Flash memory Lock management for portable information systems," International Journal of Cooperative Information Systems, Vol. 15, no. 3, pp. 461-479, Aug. 2006   DOI   ScienceOn
6 Samsung, Samsung, "what is NAND Flash based SSD?," http://www.samsung.com/global/business/ semiconductorproducts/flash/Products_FlashSSD. html, 2013.
7 Lucas Mearian, "Analysis: SSD performance -- is a slowdown inevitable?," Available From: http://www. computerworld.com/s/article/9132668/Analysis_SSD_ performance_is_a_slowdown_inevitable_?taxonomyId =19& pageNumber=3, 2013.
8 D. Abadi, S. Madden, and M. Ferreira. "Integrating compression and execution in column-oriented database systems," Proc. of SIGMOD, pp. 671-682, 2006.
9 Jeffrey Bausch, "MLC vs. SLC NAND flash memory," http://www2.electronicproducts.com/MLC_vs_ SLC_NAND_flash_memory-article-nand_flash_jul201 1-html.aspx, 2013.
10 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.
11 Tamer Ozsu, and Patrick Valduriez, "Principles of Distributed Database Systems," Springer New York, 2011.
12 Ramez Elmasri, Shamkant B. Navathe, "Fundamentals of Database Systems," Addison Wesley, 2007.
13 Mesquite, "CSIM2.0 Development Toolkit for Simulation and Modeling," http://www.Mesquite.com/documentation/ documents/CSIM20_User_ Guide-C.pdf, 2013.