Abstract
Nowadays, due to users’ increasing requirements of fast and reliable data management for mobile applications, major electronic device vendors use embedded DBMS on their mobile devices such as MP3 players, mobile phones, digital cameras and PDAs. However, in embedded database, data logging is the bottleneck against fast response time. There has been a lot of work on minimizing logging overhead to provide the best online performance to database workloads. However, to the best of our knowledge, there is still no recovery method taken into consideration. In this paper, we propose a novel logging method called LB-logging to support high efficiency in recovery of crashed databases. LB-logging is based on list structures instead of sequential structures in traditional databases. In addition, by making use of the history data versions which are naturally located in flash memory due to the out-of-place update, we take the full advantage of high I/O performance of flash memory to accelerate our recovery algorithm. Experimental results on Oracle Berkeley DB show that our LB-Logging method significantly outperforms the traditional recovery by 2X-15X, and other logging methods for SSD by 1.5X-6X.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jim, G.: Tape is dead disk is tape flash is disk RAM locality is king. In: Pacific Grove: Microsoft, Gong Show Presentation at Third Biennial Conference on Innovative Data Systems Research, vol. 1 (2007)
Lee, S., Moon, B., Park, C.: Advances in flash memory SSD technology for enterprise database applications. In: SIGMOD 2009, pp. 863–870 (2009)
Kim, Y., Whang, Y., Song, I.: Page-differential logging: an efficient and DBMS-independent approach for storing data into flash memory. In: SIGMOG 2010, pp. 363–374 (2010)
Haerder, T., Reuter, A.: Principles of transaction-oriented database recovery. ACM Computing Surveys 15, 287–317 (1983)
Reuter, A.: Performance analysis of recovery techniques. ACM Transactions on Database Systems 15, 526–559 (1984)
Hector, G., Jeffrey, D., Jennifer, W.: Database System Implementation. Prentice Hall, USA (1999)
Lee, S., Moon, B., Park, C., Hwang, J., Kim, K.: Accelerating In-Page Logging with Non-Volatile Memory. Data Engineering 33, 41–47 (2010)
Wang, R., Salzberg, B., Lomet, D.: Log-based recovery for middleware servers. In: SIGMOD 2007, pp. 425–436 (2007)
Prabhakaran, V., Rodeheffer, T., Zhou, L.: Transactional flash. In: OSDI 2008, pp. 147–160 (2008)
On, S.T., Xu, J., Choi, B., Hu, H., He, B.: Flag Commit: Supporting Efficient Transaction Recovery in Flash-based DBMSs. TKDE 99, 1–1 (2011)
Lee, S., Moon, B.: Design of flash-based DBMS: an in-page logging approach. In: SIGMOD 2007, pp. 55–66 (2007)
Nath, S., Kansal, A.: FlashDB: dynamic self-tuning database for nand flash. In: IPSN, pp. 410–419 (2007)
Elnozahy, E., Alvisi, L., Wang, Y., Johnson, D.: A survey of rollback-recovery protocols in message-passing systems. ACM Computer Survey 34(3), 375–408 (2002)
Chen, S.: FlashLogging: exploiting flash devices for synchronous logging performance. In: SIGMOD 2009, pp. 73–86 (2009)
Lu, Z., Meng, X., Zhou, D.: HV-Recovery: A High Efficient Recovery Techniques for Flash-Based Database. Chinese Journal of Computers 12, 2258–2266 (2010)
Oracle Berkeley DB, http://www.oracle.com/technetwork/database/berkeleydb/overview/index.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, Z., Qi, X., Cao, W., Meng, X. (2012). LB-Logging: A Highly Efficient Recovery Technique for Flash-Based Database. In: Gao, H., Lim, L., Wang, W., Li, C., Chen, L. (eds) Web-Age Information Management. WAIM 2012. Lecture Notes in Computer Science, vol 7418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32281-5_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-32281-5_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32280-8
Online ISBN: 978-3-642-32281-5
eBook Packages: Computer ScienceComputer Science (R0)