More Web Proxy on the site http://driver.im/

article

Design and implementation of MLC NAND flash-based DBMS for mobile devices

Authors:

Yon Dohn Chung,

Myoung Ho KimAuthors Info & Claims

Journal of Systems and Software, Volume 82, Issue 9

Pages 1447 - 1458

https://doi.org/10.1016/j.jss.2009.03.008

Published: 01 September 2009 Publication History

Abstract

Recently, Multi-Level Cell (MLC) NAND flash memory is becoming widely used as storage media for mobile devices such as mobile phones, MP3 players, PDAs and digital cameras. MLC NAND flash memory, however, has some restrictions that hard disk or Single-Level Cell (SLC) NAND flash memory do not have. Since most traditional database techniques assume hard disk, they may not provide the best attainable performance on MLC NAND flash memory. In this paper, we design and implement an MLC NAND flash-based DBMS for mobile devices, called AceDB Flashlight, which fully exploits the unique characteristics of MLC NAND flash memory. Our performance evaluations on an MLC NAND flash-based device show that the proposed DBMS significantly outperforms the existing ones.

References

[1]

Aleph One Limited, 2006. Yet Another Flash File System (YAFFS). <http://www.yaffs.net/>.

[2]

Bityutskiy, A.B., 2005. JFFS3 Design Issues. <http://www.linux-mtd.infradead.org/tech/JFFS3design.pdf>.

[3]

Logical and physical design issues for smart card databases. ACM Transactions on Information Systems. v21 i3. 254-285.

Digital Library

[4]

A real-time garbage collection mechanism for flash-memory storage systems in embedded systems. ACM Transaction on Embedded Computing Systems. v3 i4. 837-863.

Digital Library

[5]

Douglis, F., Cacerers, R., Kaashoek, F., Li, K., Marsh, B., Marsh, Tauber, J.A., 1994. Storage alternatives for mobile computers. In: Proceedings of the First Symposium on Operating Systems Design and Implementation (OSDI), pp. 25-37.

Digital Library

[6]

Algorithms and data structures for flash memories. ACM Computing Surveys. v37 i2. 138-163.

Digital Library

[7]

Kang, J., Jo, H., Kim, J., Lee, J., 2006. A superblock-based flash translation layer for NAND flash memory. In: Proceedings of EMSOFT'06, pp. 161-170.

Digital Library

[8]

A space-efficient flash translation layer for CompactFlash systems. IEEE Transactions on Consumer Electronics. v48 i2. 366-375.

Digital Library

[9]

Kim, G., Baek, S., Lee, H., Lee, H, and Joe, M.J., 2006. LGeDBMS: a small DBMS for embedded system with flash memory. In: Proceedings of VLDB, pp. 1255-1258.

Digital Library

[10]

Kim, J., Yoon, S., Woo, N., 2007. Nonvolatile Memory and Apparatus and Method for Deciding Data Validity for the Same. US Patent 2007/0189107.

[11]

Kwon, O., Koh, K., 2007. Swap-aware garbage collection for NAND flash memory based embedded systems. In: Proceedings of the Seventh IEEE International Conference on Computer and Information Technology, pp. 787-792.

Digital Library

[12]

Lasser, M., Yair, K., 2006. Flash Memory Management Method That is Resistant to Data Corruption by Power Loss. US Patent, Patent No. US 6,988,175 B2.

[13]

Lee, S., Moon, B., 2007. Design of flash-based DBMS: an in-page logging approach. In: Proceedings of ACM SIGMOD, pp. 1-10.

Digital Library

[14]

A log buffer based flash translation layer using fully associative sector translation. ACM Transactions on Embedded Computing Systems. v6 i3.

Digital Library

[15]

An efficient NAND flash file system for flash memory storage. IEEE Transactions on Computers. v55 i7. 906-912.

Digital Library

[16]

ARIES: a transaction recovery method supporting fine-granularity locking and partial rollback using write-ahead logging. ACM Transactions on Database Systems. v17 i1. 94-162.

Digital Library

[17]

PicoDBMS: scaling down database techniques for the smartcard. The VLDB Journal. v10 i2-3. 120-132.

Digital Library

[18]

The design and implementation of a log-structured file system. ACM Transactions on Computer Systems. v10 i1. 26-52.

Digital Library

[19]

Samsung Electronics, 2004. eXtended Sector Remapper (XSR). <http://www.samsung.com/global/business/semiconductor/products/flash/Products_FlashSoftware.html>.

[20]

Samsung Electronics, 2006. NAND Flash-memory Datasheet and SmartMedia Data Book.

[21]

Sen, R., Ramaritham, K., 2005. Efficient data management on lightweight computing devices. In: Proceedings of IEEE ICDE, pp. 419-420.

Digital Library

[22]

Database System Concepts. fifth ed. McGraw-Hill.

Digital Library

[23]

A 56-nm CMOS 99-mm2 8-Gb multi-level NAND flash memory with 10-MB/s program throughput. IEEE Journal of Solid-State-Circuits. v42 i1. 219-232.

[24]

Woodhouse, D., 2003. JFFS2: The Journaling Flash File System Version 2. <http://sourceware.org/jffs2/>.

Cited By

Lam KZhu CChang YHsieh JHuang PPoon CWang J(2014)Garbage collection of multi-version indexed data on flash memoryJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2014.06.00460:8(630-643)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1016/j.sysarc.2014.06.004
Kim HShin D(2013)Optimizing storage performance of Android smartphoneProceedings of the 7th International Conference on Ubiquitous Information Management and Communication10.1145/2448556.2448651(1-7)Online publication date: 17-Jan-2013
https://dl.acm.org/doi/10.1145/2448556.2448651
Tseng HGrupp LSwanson SStok LDutt NHassoun S(2011)Understanding the impact of power loss on flash memoryProceedings of the 48th Design Automation Conference10.1145/2024724.2024733(35-40)Online publication date: 5-Jun-2011
https://dl.acm.org/doi/10.1145/2024724.2024733
Show More Cited By

Design and implementation of MLC NAND flash-based DBMS for mobile devices
1. General and reference
  1. Cross-computing tools and techniques

Recommendations

MLC NAND Flash memory

This work presents an FPGA-based emulator that can be used for emulating NAND Flash memories, either at the chip or at the channel level, along with the effect of aging on their performance. The emulator is based on a reconfigurable hardware-software ...
NAND Flash-Based Disk Cache Using SLC/MLC Combined Flash Memory
SNAPI '10: Proceedings of the 2010 International Workshop on Storage Network Architecture and Parallel I/Os

Flash memory-based non-volatile cache (NVC) is emerging as an effective solution for enhancing both the performances and the energy consumptions of storage systems. In order to attain significant performance and energy gains from NVC, it would be better ...
A Dynamic Logging Approach on Flash-Based DBMS
ISBIM '08: Proceedings of the 2008 International Seminar on Business and Information Management - Volume 01

Flash memory, especially NAND flash memory, is being rapidly deployed as data storage for mobile devices such as mobile phones, digital cameras and PDA’s. With its capacity increasing and price dropping, Flash memory has been installed in many portable ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Systems and Software

Journal of Systems and Software Volume 82, Issue 9

September, 2009

191 pages

ISSN:0164-1212

Issue’s Table of Contents

Copyright © Elsevier Inc. © 2009.

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 September 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lam KZhu CChang YHsieh JHuang PPoon CWang J(2014)Garbage collection of multi-version indexed data on flash memoryJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2014.06.00460:8(630-643)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1016/j.sysarc.2014.06.004
Kim HShin D(2013)Optimizing storage performance of Android smartphoneProceedings of the 7th International Conference on Ubiquitous Information Management and Communication10.1145/2448556.2448651(1-7)Online publication date: 17-Jan-2013
https://dl.acm.org/doi/10.1145/2448556.2448651
Tseng HGrupp LSwanson SStok LDutt NHassoun S(2011)Understanding the impact of power loss on flash memoryProceedings of the 48th Design Automation Conference10.1145/2024724.2024733(35-40)Online publication date: 5-Jun-2011
https://dl.acm.org/doi/10.1145/2024724.2024733
Kim YJin HWoo K(2010)Adaptive logging for mobile deviceProceedings of the VLDB Endowment10.14778/1920841.19210233:1-2(1481-1492)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.14778/1920841.1921023
Andreou PSpanos OZeinalipour-Yazti DSamaras GChrysanthis PDiao YJensen CNascimento MTatbul N(2009)FSortProceedings of the Sixth International Workshop on Data Management for Sensor Networks10.1145/1594187.1594201(1-6)Online publication date: 24-Aug-2009
https://dl.acm.org/doi/10.1145/1594187.1594201

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents