Browse > Article

Applying In-Page Logging to SQLite DBMS  

Na, Gap-Joo (성균관대학교 전자전기컴퓨터공학과)
Kim, Sang-Woo (성균관대학교 전자전기컴퓨터공학과)
Kim, Jae-Myung (성균관대학교 전자전기컴퓨터공학과)
Lee, Sang-Won (성균관대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Databases / v.35, no.5, 2008 , pp. 400-410 More about this Journal
Abstract
Flash memory has been widely used in mobile devices, such as mobile phone and digital camera. Recently flash SSD(Solid State Disk), having same interface of the disk drive, is replacing the hard disk of some laptop computers. However, flash memory still cannot be considered as the storage of database systems. The FTL(Flash Translation Layer) of commercial flash SSD, making flash memory operate exactly same as a hard disk, shows poor performance on the workload of databases with many random overwrites. Recently In-Page Logging(IPL) approach was proposed to solve this problem. In this paper, we implement IPL approach on SQLite, a popular open source embedded DBMS, and evaluate its performance. It improves the performance by up to 30 factors for update queries.
Keywords
Flash Memory; Database; In-Page Logging; SQLite;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Mark Hachman. New Samsung Notebook Replaces Hard Drive With Flash. http://www.extremetech.com, May 2006
2 Mendel Rosenblum, "The Design and Implementation of a Log-Structured File System," ACM Transactions on Computer Systems, 10(1):26-52, February 1992   DOI
3 Gye-Jeong Kim, Seung-Cheon Baek, Hyun-Sook Lee, Han-Deok Lee, and Moon Jeung Joe. "LGeDBMS: A Small DBMS for Embedded System with Flash Memory," In Proceedings of the 32nd International Conference on Very Large Data Bases, Seoul, Korea, September 12-15, 2006
4 ENEA, Ployhedra FlashLite Datasheet, http://www. enea.com, 2006
5 R. Ramakrishnan, J. Gehrke, "Database Management Systems, 3rd Ed.," McGraw-Hill, 2004
6 Sang-Won Lee, Bongki Moon, "Design of Flash- Based DBMS: An In-Page Logging Approach," ACM SIGMOD, June 2007
7 Linda Dailey Paulson. "Will Hard Drives Finally Stop Shrinking?" IEEE Computer, 38(5):14-16, May 2005
8 Jesung Kim, Jong Min Kim, Sam H. Noh, Sang Lyul Min, and Yookun Cho, "A Space-Efficient Flash Translation Layer for CompactFlash Systems," IEEE Transactions on Consumer Electronics, 48(2):366-375, May 2002   DOI   ScienceOn
9 SQLite, http://www.sqlite.org
10 C. H. Wu, L. P. Chang, and T. W. Kuo, "An Efficient B-Tree Layer for Flash-Memory Storage Systems," RTCSA 2003, pp. 409-430, 2004
11 Suman Nath, Aman Kansal, "FlashDB: Dynamic Self-tuning Database for NAND Flash," IPSN 2007, April 2007
12 T. S. Chung, D. J. Park, S. W. Park, D. H. Lee, S. W. Lee, and H. J. Song, "System Software for Flash Memory: A Survey," EUC 2006, August 2006
13 C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, and Peter M. Schwarz. "ARIES: A Transaction Recovery Method Supporting Fine- Granularity Locking and Partial Rollbacks Using Write-Ahead Logging," ACM Transactions on Database Systems, 17(1):94-162, 1992   DOI
14 Intel. Understanding the Flash Translation Layer (FTL) Specification. Application Note AP-684, Intel Corporation, December 1998
15 Sang-Won Lee, Dong-Joo Park, Tae-Sun Chung, Dong-Ho Lee, Sang-Won Park, and Ha-Joo Song, "A Log Buffer based Flash Translation Layer using Fully Associative Sector Translation," ACM Transactions on Embedded Computing Systems, 6(3): Article 18, July 2007