Cited By
View all- Won YKim SYun JTuan DSeo J(2019)DASHProceedings of the VLDB Endowment10.14778/3317315.331732112:7(793-806)Online publication date: 1-Mar-2019
SQLiteKV: an efficient LSM-tree-based SQLite-like database engine for mobile devices
Pages 28 - 33
Abstract
SQLite has been deployed in millions of mobile devices from web to smartphone applications on various mobile operating systems. However, SQLite is not efficient with low transactions per second. In this paper, we for the first time propose a new SQLite-like database engine, called SQLiteKV, which adopts the LSM-tree-based data structure but retains the SQLite operation interfaces. With its SQLite interface, SQLiteKV can be utilized by existing applications without any modification, while providing high performance with its LSM-tree-based data structure.
In SQLiteKV, we develop a light-weight SQLite to key-value compiler to solve the semantic mismatch, so SQL statements can be efficiently translated into KV operations. We also design a novel coordination caching mechanism so query results can be effectively cached inside SQLiteKV by alleviating the discrepancy of data management between front-end SQLite statements and back-end key-value data organization. We have implemented and deployed SQLiteKV on a Google Nexus 6P smartphone. Experiments results show that SQLiteKV outperforms SQLite up to 6 times.
References
[1]
K. Shen, S. Park et al., "Journaling of journal is (almost) free." in FAST, 2014.
[2]
S. Jeong et al., "I/O stack optimization for smartphones." in ATC, 2013.
[3]
G. Oh et al., "SQLite optimization with phase change memory for mobile applications," VLDB, 2015.
[4]
W. Kim et al., "NVWAL: exploiting NVRAM in write-ahead logging," 2016.
[5]
"Apache phoenix," https://phoenix.apache.org/.
[6]
"SnappyDB: a key-value database for Android," http://www.snappydb.com/.
[7]
H. Lee et al., "Energy-aware memory allocation in heterogeneous non-volatile memory systems," in ISLPED, 2003.
[8]
R. Sears et al., "bLSM: a general purpose log structured merge tree," in SIGMO/PODS, 2012.
[9]
G. Forman et al., "The challenges of mobile computing," Computer, 1994.
[10]
S. Sinha et al., "Low-power FPGA design using memoization-based approximate computing," VLSI, 2016.
[11]
Z. Shao et al., "Utilizing PCM for energy optimization in embedded systems," in VLSI (ISVLSI), 2012 IEEE Computer Society Annual Symposium on. IEEE, 2012, pp. 398--403.
[12]
X. Wu et al., "LSM-trie: an LSM-tree-based ultra-large key-value store for small data items," in USENIX ATC, 2015.
[13]
D. Wei and S. Ryan, "The missing manual for leveled compaction strategy," goo.gl/En73gW, 2016.
[14]
B. Cooper et al., "Benchmarking cloud serving systems with YCSB," in SoCC, 2010.
[15]
Z. Shen et al., "DIDACache: a deep integration of device and application for flash based key-value caching." in FAST, 2017.
[16]
B. Atikoglu et al., "Workload analysis of a large-scale key-value store," in SIGMETRICS, 2012.
Recommendations
SQLiteKV: An efficient LSM-tree-based SQLite-like database engine for mobile devices
2018 23rd Asia and South Pacific Design Automation Conference (ASP-DAC)SQLite has been deployed in millions of mobile devices from web to smartphone applications on various mobile operating systems. However, SQLite is not efficient with low transactions per second. In this paper, we for the first time propose a new SQLite-...
An Explorative Study of the Mobile App Ecosystem from App Developers' Perspective
WWW '17: Proceedings of the 26th International Conference on World Wide WebWith the prevalence of smartphones, app markets such as Apple App Store and Google Play has become the center stage in the mobile app ecosystem, with millions of apps developed by tens of thousands of app developers in each major market. This paper ...
A Measurement-based Study on Application Popularity in Android and iOS App Stores
Mobidata '15: Proceedings of the 2015 Workshop on Mobile Big DataMobile application stores (appstores) are emerging digital distribution platforms with explosive growth. Although there have been some observations on the mobile application (app) popularity in Android appstores, there is no report on the app popularity ...
Comments
Information & Contributors
Information
Published In
Sponsors
- IEEE Circuits and Systems Society
- SIGDA: ACM Special Interest Group on Design Automation
- IEEE Council on Electronic Design Automation (CEDA)
Publisher
IEEE Press
Publication History
Published: 22 January 2018
Check for updates
Qualifiers
- Research-article
Conference
ASPDAC '18
Sponsor:
ASPDAC '18: 23rd Asia and South Pacific Design Automation Conference
January 22 - 25, 2018
Jeju, Republic of Korea
Acceptance Rates
Overall Acceptance Rate 466 of 1,454 submissions, 32%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 80Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025
Other Metrics
Citations
Cited By
View all- Won YKim SYun JTuan DSeo J(2019)DASHProceedings of the VLDB Endowment10.14778/3317315.331732112:7(793-806)Online publication date: 1-Mar-2019
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in