skip to main content
10.1145/1377999.1378054acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmobilehciConference Proceedingsconference-collections
research-article

Research issues in next generation DBMS for mobile platforms

Published: 09 September 2007 Publication History

Abstract

Recently, flash memory(in particular, NAND) is being rapidly deployed as data storage for mobile platforms such as PDAs, MP3 players, mobile phones and digital cameras, mainly because of its many advantages over its competitor, hard disk, including its low electronic power, non-volatile storage, high performance, physical stability, smaller size, light weight, and portability. Considering its rapid technical improvement both in capacity and speed, it will have a competitive advantage over its rivalry minidrive (i.e. a small size hard disk) under 100 Gbytes within a few years, As the applications in next generation mobile platforms become large, complex, and more data-oriented, they requires the database technology, because the file interface is too complex to manage their complicated data requirements. However, flash memory, compared to hard disk, has a few unique characteristics, and thus the traditional disk-based database technology does not seem to go well with flash memory. Therefore, we need to revisit almost every aspect of DBMS implementation techniques from the perspectives of flash memory. In this paper, we introduce the technical characteristics of flash memory, which we think might have huge impact on database performance to database community that are 1) no-overwrite (erase-before-write paradigm), 2) asymmetric read and write speed, and 3) no seek or rotation time. These small differences necessitate us to revisit all the major DBMS modules which have evolved over the several decades. Based on the characteristics, we identify several key issues in implementing major DBMS modules, and suggest alternative approaches to solve the issues. The topics covered in this article are neither comprehensive nor in-depth, but the main goal of this article is just to issue that a practical and urgent research topic is ahead and it poses us many challenges and opportunities.

References

[1]
Linda Dailey Paulson, Will Hard Drives Finally Stop Shrinking?, IEEE Computer, May 2005.
[2]
George Lawton, Improved Flash Memory Grows in Popularity, IEEE Computer, January 2006.
[3]
http://www.webwereld.nl/articles/40332/samsung-offering-flash-baseddisk-to-customers.html, Web Wereld, 2006.
[4]
ENEA, Ployhedra FlashLite Datasheet, http://www.enea.com, 2006.
[5]
Emware 2006, Personal Communications
[6]
Gye-Jeong Kim et al., LGeDBMS: a Small DBMS for Embedded System with Flash Memory, Proceedings of VLDB 2006.
[7]
Jim Gray, What's Next For Database Systems?, SQL Server Users Group, Houston, TX, 30 September 2005(available at http://research.microsoft.com/%7Egray/)
[8]
Sang-Won Lee, Dong-Joo Park, A Log Buffer based Flash Translation Layer using Fully Associative Sector Translation, ACM Transaction on Embedded Computing, 2006(under revision)
[9]
Toshiba America Electronic Components, Inc., NAND Flash Applications Design Guide, 2004.
[10]
Jim Gray, Greetings! From A File System User(Keynote address), 4th USENIX Conference on File and Storage Technologies (FAST 2005), December 2005.
[11]
Sylvain Guinepain, Le Gruenwald, Research Issues in Automatic Database Clustering, ACM SIGMOD Record, Vol. 34, No. 1, March 2005.
[12]
Hal Berenson, Phil Bernstein, Jim Gray, Jim Melton, Elizabeth O'Neil, Patrick O'Neil, A Critique of ANSO SQL Isolation Level, Proceedings of SIGMOD, 1995.
[13]
Rick Greenwald, Robert Stackowiak & Jonathan Stern, Oracle Essentials: Oracle Database 10g(3rd ed), O'Reilly, 2004.
[14]
Michael Stonebraker, The design of the POSTGRES storage system, Proceedings of VLDB, 1987.

Cited By

View all
  • (2013)Flash-Aware Page Management Policy of a Navigation-Specialized Mobile DBMS for an Incremental Map UpdateIEICE Transactions on Information and Systems10.1587/transinf.E96.D.1211E96.D:5(1211-1214)Online publication date: 2013
  • (2010)A lightweight DBMS solution for mobile devices2010 IEEE Latin-American Conference on Communications10.1109/LATINCOM.2010.5641019(1-6)Online publication date: Sep-2010
  • (2009)Block-wise Skipping for Embedded Database SystemThe KIPS Transactions:PartD10.3745/KIPSTD.2009.16D.6.83516D:6(835-844)Online publication date: 31-Dec-2009
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
MobileHCI '07: Proceedings of the 9th international conference on Human computer interaction with mobile devices and services
September 2007
352 pages
ISBN:9781595938626
DOI:10.1145/1377999
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 September 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. flash-memory database
  2. mobile platforms

Qualifiers

  • Research-article

Funding Sources

  • MIC, Korea

Conference

MobileHCI07

Acceptance Rates

Overall Acceptance Rate 202 of 906 submissions, 22%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 27 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2013)Flash-Aware Page Management Policy of a Navigation-Specialized Mobile DBMS for an Incremental Map UpdateIEICE Transactions on Information and Systems10.1587/transinf.E96.D.1211E96.D:5(1211-1214)Online publication date: 2013
  • (2010)A lightweight DBMS solution for mobile devices2010 IEEE Latin-American Conference on Communications10.1109/LATINCOM.2010.5641019(1-6)Online publication date: Sep-2010
  • (2009)Block-wise Skipping for Embedded Database SystemThe KIPS Transactions:PartD10.3745/KIPSTD.2009.16D.6.83516D:6(835-844)Online publication date: 31-Dec-2009
  • (2009)An Efficient Static Compressed Data Management System for an Embedded DBMSProceedings of the 2009 International Conference on Communication Software and Networks10.1109/ICCSN.2009.155(414-418)Online publication date: 27-Feb-2009
  • (2009)A lightweight DBMS solution for mobile devices2009 IEEE International Conference on Communications Technology and Applications10.1109/ICCOMTA.2009.5349064(946-951)Online publication date: Oct-2009
  • (2008)The Development and Performance Evaluation of the Mobile Spatial DBMS for the Partial Map Air Update in the NavigationThe KIPS Transactions:PartD10.3745/KIPSTD.2008.15-D.5.60915D:5(609-620)Online publication date: 31-Oct-2008
  • (2008)The Mobile Spatial DBMS for the Partial Map Air Update in the Navigation2008 11th International IEEE Conference on Intelligent Transportation Systems10.1109/ITSC.2008.4732538(476-481)Online publication date: Oct-2008

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media