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

Shadow Recovery for Column-based Databases  

Byun, Si-Woo (Division of Digital Media, Anyang University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.16, no.4, 2015 , pp. 2784-2790 More about this Journal
Abstract
The column-oriented database storage is a very advanced model for large-volume data transactions 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 data warehouse systems, column-oriented storage has become a more proper model because of its superior read performance. Recently, solid state drive using flash memory is largely recognized as the preferred storage media for high-speed data analysis systems. In this research, we propose a new transaction recovery scheme for a column-oriented database environment which is based on a flash media file system. We improved traditional shadow paging schemes by reusing old data pages which are supposed to be invalidated in the course of writing a new data page in the flash file system environment. In order to reuse these data pages, we exploit reused shadow list structure in our column-oriented shadow recovery(CoSR) scheme. CoSR scheme minimizes the additional storage overhead for keeping shadow pages and minimizes the I/O performance degradation caused by column data compression of traditional recovery schemes. Based on the results of the performance evaluation, we conclude that CoSR outperforms the traditional schemes by 17%.
Keywords
column-oriented database system; database recovery; flash memory; reused shadow list;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Tamer Ozsu, and Patrick Valduriez, Principles of Distributed Database Systems, Springer New York, 2011.
2 Vijay Kummar, Albert Burger, "Performance Measurement of Main Memory Database Recovery Algorithms Based on Update-in-Place and Shadow Approaches", IEEE Transactions on Knowledge and Data Engineering, 4(6), 1992, pp. 567-571. DOI: http://dx.doi.org/10.1109/69.180607   DOI
3 Jack Kent, Hector Garcia-Molina, "Optimizing Shadow Recovery Algorithms", IEEE Transactions on Software Engineering, 14(2), Feb. 1988, pp. 155-168. DOI: http://dx.doi.org/10.1109/32.4635   DOI
4 J. Kim, S.Joo, H. Kang, An Efficient Recovery System for Spatial Main Memory DBMS, Journal of the Korea Spatial Information Society, Vol 8 No. 03, pp. 1-14, 2006.12
5 E. M. Song, Y. K., Kim and C. H., Ryu "No-Log Recovery Mechanism Using Stable Memory for Real-Time Main Memory Database Systems", RTCSA'99, IEEE CS, Dec 1999, pp. 428-431.
6 Chang L. and Kuo T., "An Adaptive Striping Architecture for Flash Memory Storage Systems of Embedded Systems", in:Proc. 8th IEEE Real-Time and Embedded Technology Symposium, California, San Jose, 2002, pp. 187-196. DOI: http://dx.doi.org/10.1109/RTTAS.2002.1137393   DOI
7 Mendel Rosenblum John K. Ousterhout, "The design and implementation of a log-structured file system", ACM Transactions on Computer Systems, 10(1), February 1992, pp. 26-52. DOI: http://dx.doi.org/10.1145/146941.146943   DOI
8 JFFS,Available From: http://developer.axis.com/software/ jffs/, (accessed Oct., 2014)
9 Mesquite, CSIM2.0 Development Toolkit for Simulation and Modeling, Available From: http://www.Mesquite. com/documentation/documents/CSIM20_User_Guide- C.pdf, (accessed Dec., 10, 2014)
10 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.
11 S. Byun, Column-aware Transaction Management Scheme for Column-Oriented Databases, Journal of the Korean Society Internet Information, Vol. 15, No. 4 pp. 49-56, 2014 DOI: http://dx.doi.org/10.7472/jksii.2014.15.4.125
12 D. Abadi, A. Boncz, and S. Harizopoulos, "Column-oriented Database Systems", Proc. of the VLDB, Lyon, France, August 24-28 2009. DOI: http://dx.doi.org/10.14778/1687553.1687625   DOI
13 S. Harizopoulos, V. Liang, D. J. Abadi, and S. Madden, "Performance tradeoffs in read-optimized databases", Proc. of VLDB, pp. 487-498, 2006.
14 S. Byun. "Search Performance Improvement of Column-oriented Flash Storages using Segmented Compression Index", Journal of the Korea Academia-Industrial, Vol. 14, No.1, pp. 393-401, 2013. DOI: http://dx.doi.org/10.5762/KAIS.2013.14.1.393   DOI
15 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, (accessed July, 2014)
16 D. Abadi, S. Madden, and M. Ferreira. "Integrating compression and execution in column-oriented database systems", Proc. of SIGMOD, pp. 671-682, 2006. DOI: http://dx.doi.org/10.1145/1142473.1142548   DOI