research-article

SQLite optimization with phase change memory for mobile applications

Editors: Chen Li, Volker Markl Authors:

Bongki MoonAuthors Info & Claims

Proceedings of the VLDB Endowment, Volume 8, Issue 12

Pages 1454 - 1465

https://doi.org/10.14778/2824032.2824044

Published: 01 August 2015 Publication History

Abstract

Given its pervasive use in smart mobile platforms, there is a compelling need to optimize the performance of sluggish SQLite databases. Popular mobile applications such as messenger, email and social network services rely on SQLite for their data management need. Those mobile applications tend to execute relatively short transactions in the autocommit mode for transactional consistency in databases. This often has adverse effect on the flash memory storage in mobile devices because the small random updates cause high write amplification and high write latency. In order to address this problem, we propose a new optimization strategy, called per-page logging (PPL), for mobile data management, and have implemented the key functions in SQLite/PPL. The hardware component of SQLite/PPL includes phase change memory (PCM) with a byte-addressable, persistent memory abstraction. By capturing an update in a physiological log record and adding it to the PCM log sector, SQLite/PPL can replace a multitude of successive page writes made to the same logical page with much smaller log writes done to PCM much more efficiently. We have observed that SQLite/PPL would potentially improve the performance of mobile applications by an order of magnitude while supporting transactional atomicity and durability.

References

[1]

AndroBench. http://www.androbench.org/.

[2]

SQLite. http://www.sqlite.org/.

[3]

A. Ban. Flash file system, April 4 1995. US Patent 5,404,485.

[4]

Adrian M. Caulfield, Arup De, Joel Coburn, Todor I. Mollow, Rajesh K. Gupta, and Steven Swanson. Moneta: A High-Performance Storage Array Architecture for Next-Generation, Non-volatile Memories. In MICRO '43, pages 385--395, 2010.

[5]

Hoeju Chung et al. A 58nm 1.8V 1Gb PRAM with 6.4MB/s program BW. In Proceedings of Solid-State Circuits Conference Digest of Technical Papers (ISSCC), pages 500--502, 2011.

[6]

Joel Coburn, Trevor Bunker, Meir Schwarz, Rajesh Gupta, and Steven Swanson. From ARIES to MARS: Transaction Support for Next-generation, Solid-state Drives. In SOSP '13, pages 197--212, 2013.

[7]

Joel Coburn, Adrian M. Caulfield, Ameen Akel, Laura M. Grupp, Rajesh K. Gupta, Ranjit Jhala, and Steven Swanson. NV-Heaps: Making Persistent Objects Fast and Safe with Next-generation, Non-volatile Memories. In ASPLOS '11, pages 105--118, 2011.

[8]

Jeremy Condit, Edmund B. Nightingale, Christopher Frost, Engin Ipek, Benjamin Lee, Doug Burger, and Derrick Coetzee. Better I/O Through Byte-addressable, Persistent Memory. In SOSP '09, pages 133--146, 2009.

[9]

Duglas Perry. Micron Has Phase Change Memory in Volume Production. http://www.tomshardware.com/-news/micron-pcm-phase-change-memory,16330.html, July 2012.

[10]

Ru Fang, Hui-I Hsiao, Bin He, C. Mohan, and Yun Wang. High Performance Database Logging Using Storage Class Memory. In ICDE '11, pages 1221--1231, 2011.

[11]

Shen Gao, Jianliang Xu, Bingsheng He, Byron Choi, and Haibo Hu. PCMLogging: Reducing Transaction Logging Overhead with PCM. In CIKM '11, pages 2401--2404, 2011.

[12]

Gartner, Inc. Top 10 Strategic Technology Trends for 2015. http://www.gartner.com/newsroom/id/2867917, October 2014.

[13]

Jian Huang, Karsten Schwan, and Moinuddin K. Qureshi. NVRAM-aware Logging in Transaction Systems. Proceedings of VLDB Endowment, 8(4):389--400, December 2014.

[14]

ITRS. International Technology Roadmap for Semiconductors. http://efutures.ac.uk/sites/-default/files/ITRS_2009.pdf, 2009.

[15]

Sooman Jeong, Kisung Lee, Seongjin Lee, Seoungbum Son, and Youjip Won. I/O Stack Optimization for Smartphones. In USENIX Annual Technical Conference '13, pages 309--320, 2013.

[16]

Woon-Hak Kang, Sang-Won Lee, and Bongki Moon. X-FTL: Transactional FTL for SQLite Databases. In SIGMOD '13, pages 97--108, 2013.

[17]

Hyojun Kim, Nitin Agrawal, and Cristian Ungureanu. Revisiting Storage for Smartphones. In USENIX FAST '12, pages 17--29, 2012.

[18]

Hyojun Kim, Sangeetha Seshadri, Clement L. Dickey, and Lawrence Chiu. Evaluating Phase Change Memory for Enterprise Storage Systems: A Study of Caching and Tiering ApproachesRecovery. In USENIX FAST '14, pages 33--45, 2014.

[19]

Kangnyeon Kim, Sang-Won Lee, Bongki Moon, Chanik Park, and Joo-Young Hwang. IPL-P: In-Page Logging with PCRAM(demo paper). Proceedings of the VLDB Endowment, 4(12):1363--1366, 2011.

[20]

Wook-Hee Kim, Beomseok Nam, Dongil Park, and Youjip Won. Resolving Journaling of Journal Anomaly in Android I/O: Multi-version B-tree with Lazy Split. In USENIX FAST '14, pages 273--285, 2014.

[21]

Benjamin C. Lee, Engin Ipek, Onur Mutlu, and Doug Burger. Architecting Phase Change Memory As a Scalable Dram Alternative. In ISCA '09, pages 2--13, 2009.

[22]

Sang-Won Lee and Bongki Moon. Design of Flash-Based DBMS: An In-Page Logging Approach. In SIGMOD '07, pages 55--66, 2007.

[23]

Sang-Won Lee and Bongki Moon. Transactional In-Page Logging for Multiversion and Read Consistency and Recovery. In ICDE '11, pages 876--887, 2011.

[24]

Sang-Won Lee, Dong-Joo Park, Tae-Sun Chung, Dong-Ho Lee, Sangwon 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):18, 2007.

[25]

Taemin Lee, Dongki Kim, Hyunsun Park, Sungjoo Yoo, and Sunggu Lee. FPGA-based Prototyping Systems for Emerging Memory Technologies(Invited Paper). In Rapid System Prototyping (RSP) '14, pages 115--120, 2014.

[26]

Numonyx. Omneo P8P 128-Mbit Parallel Phase Change Memory. Data Sheet 316144-06, Apr 2010.

[27]

Ismail Oukid, Daniel Booss, Wolfgang Lehner, Peter Bumbulis, and Thomas Willhalm. SOFORT: A Hybrid SCM-DRAM Storage Engine for Fast Data Recovery. In DaMoN '14, pages 8:1--8:7, 2014.

[28]

Portio Research. Mobile Data Usage Trends 2011--2015. http://www.portioresearch.com/, 2011.

[29]

Samsung Electronics. 2G x 8 Bit NAND Flash Memory (K9F8G08U0M). Data sheet, 2007.

[30]

Guangyu Sun, Yongsoo Joo, Yibo Chen, Dimin Niu, Yuan Xie, Yiran Chen, and Hai Li. A Hybrid Solid-State Storage Architecture for the Performance, Energy Consumption, and Lifetime Improvement. In HPCA-16, pages 1--12, 2010.

[31]

Haris Volos, Andres Jaan Tack, and Michael M. Swift. Mnemosyne: Lightweight Persistent Memory. In ASPLOS '11, pages 91--104, 2011.

[32]

Tianzheng Wang and Ryan Johnson. Scalable Logging Through Emerging Non-volatile Memory. Proceedigns of VLDB Endowment, 7(10):865--876, June 2014.

Cited By

Ji ZChen KWang LZhang MWu YDruschel PKaufmann AMace JFlinn JSeltzer M(2023)Falcon: Fast OLTP Engine for Persistent Cache and Non-Volatile MemoryProceedings of the 29th Symposium on Operating Systems Principles10.1145/3600006.3613141(531-544)Online publication date: 23-Oct-2023
https://dl.acm.org/doi/10.1145/3600006.3613141
Song YKim WMonga SMin CEom YAamodt TJerger NSwift M(2023)Prism: Optimizing Key-Value Store for Modern Heterogeneous Storage DevicesProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 210.1145/3575693.3575722(588-602)Online publication date: 27-Jan-2023
https://dl.acm.org/doi/10.1145/3575693.3575722
Nguyen LLee SNam B(2022)In-page shadowing and two-version timestamp ordering for mobile DBMSsProceedings of the VLDB Endowment10.14778/3551793.355180215:11(2402-2414)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.14778/3551793.3551802
Show More Cited By

SQLite optimization with phase change memory for mobile applications
1. Information systems
  1. Data management systems

Recommendations

Write-once-memory-code phase change memory
DATE '14: Proceedings of the conference on Design, Automation & Test in Europe

This paper describes a write-once-memory-code phase change memory (WOM-code PCM) architecture for next-generation non-volatile memory applications. Specifically, we address the long latency of the write operation in PCM --- attributed to PCM SET --- by ...
Phase-change memory: An architectural perspective

This article surveys the current state of phase-change memory (PCM) as a nonvolatile memory technology set to replace flash and DRAM in modern computerized systems. It has been researched and developed in the last decade, with researchers providing ...
A durable and energy efficient main memory using phase change memory technology
ISCA '09: Proceedings of the 36th annual international symposium on Computer architecture

Using nonvolatile memories in memory hierarchy has been investigated to reduce its energy consumption because nonvolatile memories consume zero leakage power in memory cells. One of the difficulties is, however, that the endurance of most nonvolatile ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Proceedings of the VLDB Endowment

Proceedings of the VLDB Endowment Volume 8, Issue 12

Proceedings of the 41st International Conference on Very Large Data Bases, Kohala Coast, Hawaii

August 2015

728 pages

ISSN:2150-8097

Editors:
Chen Li
University of California, Irvine
,
Volker Markl
TU Berlin

Issue’s Table of Contents

Publisher

VLDB Endowment

Publication History

Published: 01 August 2015

Published in PVLDB Volume 8, Issue 12

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

35
Total Citations
View Citations
647
Total Downloads

Downloads (Last 12 months)50
Downloads (Last 6 weeks)3

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ji ZChen KWang LZhang MWu YDruschel PKaufmann AMace JFlinn JSeltzer M(2023)Falcon: Fast OLTP Engine for Persistent Cache and Non-Volatile MemoryProceedings of the 29th Symposium on Operating Systems Principles10.1145/3600006.3613141(531-544)Online publication date: 23-Oct-2023
https://dl.acm.org/doi/10.1145/3600006.3613141
Song YKim WMonga SMin CEom YAamodt TJerger NSwift M(2023)Prism: Optimizing Key-Value Store for Modern Heterogeneous Storage DevicesProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 210.1145/3575693.3575722(588-602)Online publication date: 27-Jan-2023
https://dl.acm.org/doi/10.1145/3575693.3575722
Nguyen LLee SNam B(2022)In-page shadowing and two-version timestamp ordering for mobile DBMSsProceedings of the VLDB Endowment10.14778/3551793.355180215:11(2402-2414)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.14778/3551793.3551802
Choi WPark S(2022)A write-friendly approach to manage namespace of Hadoop distributed file system by utilizing nonvolatile memoryThe Journal of Supercomputing10.1007/s11227-019-02876-975:10(6632-6662)Online publication date: 11-Mar-2022
https://dl.acm.org/doi/10.1007/s11227-019-02876-9
Sul WYeom HHan H(2021)montage: NVM-based scalable synchronization framework for crash-consistent file systemsCluster Computing10.1007/s10586-021-03329-w24:4(3573-3590)Online publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1007/s10586-021-03329-w
Liang YLi JAusavarungnirun RPan RShi LKuo TXue CGavrilovska AZadok E(2020)AcclaimProceedings of the 2020 USENIX Conference on Usenix Annual Technical Conference10.5555/3489146.3489208(897-910)Online publication date: 15-Jul-2020
https://dl.acm.org/doi/10.5555/3489146.3489208
Cha HNam MJin KSeo JNam B(2020)B-TreeACM Transactions on Storage10.1145/339402516:3(1-27)Online publication date: 16-Jul-2020
https://dl.acm.org/doi/10.1145/3394025
Krishnan RKim JMathew AFu XDemeri AMin CKannan SLarus JCeze LStrauss K(2020)Durable Transactional Memory Can Scale with TimestoneProceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3373376.3378483(335-349)Online publication date: 9-Mar-2020
https://dl.acm.org/doi/10.1145/3373376.3378483
Sul WKim KRyu MJung HHan HHung CCerny TShin DBechini A(2020)Fast journaling made simple with NVMProceedings of the 35th Annual ACM Symposium on Applied Computing10.1145/3341105.3373865(1214-1221)Online publication date: 30-Mar-2020
https://dl.acm.org/doi/10.1145/3341105.3373865
Liang YLi QXue CYadgar GNoh S(2019)Mismatched memory management of Android smartphonesProceedings of the 11th USENIX Conference on Hot Topics in Storage and File Systems10.5555/3357062.3357072(7-7)Online publication date: 8-Jul-2019
https://dl.acm.org/doi/10.5555/3357062.3357072
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents