review-article

The ubiquitous DBMS

Authors:

Kyu-Young Whang,

Ki-Hoon LeeAuthors Info & Claims

ACM SIGMOD Record, Volume 38, Issue 4

Pages 14 - 22

https://doi.org/10.1145/1815948.1815952

Published: 27 June 2010 Publication History

Abstract

Advancement in mobile computing technologies has prompted strong needs for database systems that can be used in small devices such as sensors, cellular phones, PDAs, car navigators, and Ultra Mobile PCs (UMPCs). We term the database systems that are customizable for small computing devices as Ubiquitous Database Management Systems (UDBMSs). In this paper, we first review the requirements of the UDBMS. The requirements identified include lightweight DBMSs, selective convergence, flash-optimized storage systems, data synchronization, support of unstructured/semistructured data, complex database operations, selfmanagement, and security. Next, we review existing systems and research prototypes. We review the functionality of UDBMSs including the footprint size, support of standard SQL, transaction management, concurrency control, recovery, indexing, and access control. We then review the supportability of the requirements by those UDBMSs surveyed. We finally present research issues related to the UDBMS.

References

[1]

Arasu, A. et al., "STREAM: The Stanford Stream Data Manager," IEEE Data Eng. Bull., 26(1), pp. 19--26, 2003.

[2]

Anciaux, N., Bouganim, L., and Pucheral, P., "Future Trends in Secure Chip Data Management," IEEE Data Eng. Bull., 30(3), pp. 49--57, 2007.

[3]

Anciaux, N., Bouganim, L., Pucheral, P., and Valduriez, P., "DiSC: Benchmarking Secure Chip DBMS," IEEE TKDE, 20(10), pp. 1363--1377, 2008.

Digital Library

[4]

Amer-Yahia, S., Case, P., Rolleke, T., Shanmugasundaram, J., and Weikum, G., "Report on the DB/IR Panel at SIGMOD 2005," SIGMOD Record, 34(4), pp. 71--74, 2005.

Digital Library

[5]

Aleph One Ltd., "YAFFS: Yet Another Flash Filing System," http://www.yaffs.net, 2002.

[6]

Ban, A., Flash File System Optimized for Page-Mode Flash Technologies, US patent 5,937,425, 1999.

[7]

Bernard, G. et al., "Mobile Databases: a Selection of Open Issues and Research Directions," SIGMOD Record, 33(2), pp. 78--83, 2004.

Digital Library

[8]

Boncz, P. et al., "MonetDB/XQuery: a Fast XQuery Processor Powered by a Relational Engine," In SIGMOD, pp. 479--490, 2006.

Digital Library

[9]

Bolchini, C. et al., "Logical and Physical Design Issues for Smart Card Databases," TOIS, 21(3), pp. 254--285, 2003.

Digital Library

[10]

Chandrasekaran, S. et al., "TelegraphCQ: Continuous Dataflow Processing for an Uncertain World," In CIDR, pp. 269--280, 2003.

[11]

Chen, J. et al. "NiagaraCQ: A Scalable Continuous Query System for Internet Databases," In SIGMOD, pp. 379-390, 2000. {dbXML08} dbXML 2.0, http://www.dbxml.com, 2008.

Digital Library

[12]

Dramaliev, I. and Madhyastha, T., "Optimizing Probe-Based Storage," In FAST, pp. 379--390, 2003.

Digital Library

[13]

Dhingra, P. and Swanson, T., Microsoft SQL Server 2005 Compact Edition, Sams, 2007.

Digital Library

[14]

Franklin, M. J., Hellerstein, J. M., and Madden S., "Thinking Big About Tiny Databases," IEEE Data Eng. Bull., 30(3), pp. 37--48, 2007.

[15]

Griffin, J. L., Schlosser, S. W., Ganger, G. R., and Nagle, D. F., "Operating Systems Management of MEMS-Based Storage Device," In OSDI, pp. 227--242, 2000.

Digital Library

[16]

Gal, E. and Toledo, S., "Algorithms and Data Structures for Flash Memories," Computing Surveys, 37(2), pp. 138--163, 2005.

Digital Library

[17]

Han, J. and Kimber, M., "Data Mining-On What Kind of Data?," In Book Data Mining: Concepts and Techniques, 2nd ed., Morgan Kaufmann, 2005.

[18]

Han, W., Lee, K., and Lee, B., "An XML Storage System for Object-Oriented/Object-Relational DBMSs," JOT, 2(3), pp. 113--126, 2003.

[19]

IBM, DB2 Everyplace Enterprise Edition Release Notes for Version 9.1, 2006.

[20]

IBM Information Center for DB2 Everyplace v9.1, http://publib.boulder.ibm.com/infocenter/db2e/v9r1/index.jsp, 2008.

[21]

IBM Ubiquitous Solution, http://www-903.ibm.com/kr/ubiquitous/ucity/health.html, 2009 (in Korean).

[22]

Kim, G., Baek, S., Lee, H., Lee, H., and Joe, M., "LGeDBMS: a Small DBMS for Embedded System with Flash Memory," In VLDB, pp. 1255--1258, 2006.

Digital Library

[23]

Koltsidas, I. and Viglas, S. D., "Flashing up the Storage Layer," In VLDB, pp. 514--525, 2008.

Digital Library

[24]

Kim, Y., Whang, K., Kim, M., and Song, I., "A Logical Model and Data Placement Strategies for MEMS Storage Devices," IEICE Trans. on Information and Systems, E92-D(11), pp. 2218--2234, 2009.

[25]

Kim, Y., Whang, K., and Song, I., "Page-Differential Logging: An Efficient and DBMSindependent Approach for Storing Data into Flash Memory," In SIGMOD, 2010 (to appear).

Digital Library

[26]

Lee, K., Kim, S., Whang, E., and Lee, J., "A Practitioner's Approach to Normalizing XQuery Expressions," In DASFAA, pp. 437--453, 2006.

Digital Library

[27]

Lee, S. and Moon, B., "Design of Flash-Based DBMS: An In-Page Logging Approach," In SIGMOD, pp. 55--66, 2007.

Digital Library

[28]

Lee, S. et al., "A Case for Flash Memory SSD in Enterprise Database Applications," In SIGMOD, pp. 1075--1086, 2008.

Digital Library

[29]

Madden, S. R., Franklin, M. J., Hellerstein, J. M., and Hong, W., "TinyDB: an Acquisitional Query Processing System for Sensor Networks", TODS, 30(1), pp. 122--173, 2005.

Digital Library

[30]

Microsoft, "SQL Server Compact 3.5," http://www.microsoft.com/sqlserver/2005/en/us/compact.aspx, 2005.

[31]

Moro, M. M., Vagena, Z., and Tsotras, V. J., "Tree-Pattern Queries on a Lightweight XML Processor," In VLDB, pp. 205-216, 2005. {NG08} Nath, S. and Gibbons, P. B., "Online Maintenance of Very Large Random Samples on Flash Storage," In VLDB, pp. 970--983, 2008.

Digital Library

[32]

Nori, A. K., "Mobile and Embedded Databases," IEEE Data Eng. Bull., 30(3), pp. 3--12, Sept. 2007 (also in 2007 SIGMOD as a tutorial abstract, June 2007).

Digital Library

[33]

Oracle, Oracle Database Lite 10g Technical White Paper, 2006.

[34]

Oracle Berkeley DB, http://www.oracle.com/technology/products/berkeley-db/index.html, 2008.

[35]

Stonebraker, M., Anton, J., and Hirohama, M., "Extendability in POSTGRES," IEEE Data Eng. Bull., 10(2), pp. 16--23, 1987.

[36]

Schlosser, S. W. and Ganger, G. R., "MEMSBased Storage Devices and Standard Disk Interfaces: A Square Peg in a Round Hole?," In FAST, pp. 87--100, 2004.

Digital Library

[37]

Seltzer, M. and Oracle Corporation, "BerkeleyDB: A Retrospective," IEEE Data Eng.Bull., 30(3), pp. 21--28, 2007.

[38]

Sheng, B., Li, Q., Mao, W., and Jin, W., "Outlier Detection in Sensor Networks," In MobiHoc, pp. 219--228, 2007.

Digital Library

[39]

Wu, J. and Hisa, T., "Analysis of E-commerce Innovation and Impact: a Hypercube Model," Electronic Commerce Research and Applications, 3(4), pp. 389--404, 2004.

[40]

Whang, K., "Development of Customizable/Lightweight DB Engine Technologies for Ubiquitous Small Devices," National Research Lab Program, National Research Foundation (NRF) of Korea, Proposal Apr. 2007, Project July 2007-June 2012.

[41]

Whang, K. et al., "Tightly-Coupled Spatial Database Features in the Odysseus/OpenGIS DBMS for High-Performance," GeoInformatica, to appear, 2009 (on-line version at http://www.springerlink.com/content/m6851246706v6n65).

Digital Library

[42]

Whang, K. et al., "Odysseus: a High-Performance ORDBMS Tightly-Coupled with IR Features," In ICDE, pp. 1104-1105, 2005. This paper received the Best Demonstration Award.

Digital Library

[43]

Woodhouse, D., "JFFS: The Journaling Flash File System," http://sources.redhat.com/jffs2/jffs2.pdf, 2001.

[44]

Whang, K., Park, B., Han, W., and Lee, Y., Inverted Index Storage Structure Using Subindexes and Large Objects for Tight Coupling of Information Retrieval with Database Management Systems, US Patent 6349308, Feb. 2002. (Appl. No. 09/250,487, Feb. 15, 1999).

[45]

Yu, H., Agrawal, D., and Abbadi, A. E., "MEMS-Based Storage Architecture for Relational Databases," The VLDB Journal, 16(2), pp. 251--268, 2007.

Digital Library

[46]

Yin S., Pucheral, P., and Meng, X., "A Sequential Indexing Scheme for Flash-Based Embedded Systems," In EDBT, pp. 588--599, 2009.

Digital Library

Cited By

Kang SAn JKim JJun S(2021)MithriLogMICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3466752.3480108(434-448)Online publication date: 18-Oct-2021
https://dl.acm.org/doi/10.1145/3466752.3480108
Laroiya CAggarwal V(2018)At Sensor Diagnosis for Smart HealthcareInternational Journal of Advanced Pervasive and Ubiquitous Computing10.4018/IJAPUC.201810010110:4(1-13)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.4018/IJAPUC.2018100101
Belyaev KSun WRay IRay I(2018)On the design and analysis of protocols for Personal Health Record storage on Personal Data Server devicesFuture Generation Computer Systems10.1016/j.future.2016.05.02780:C(467-482)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1016/j.future.2016.05.027
Show More Cited By

The ubiquitous DBMS
1. Information systems
  1. Data management systems

Recommendations

The Ubiquitous DBMS
11th International Conference on Web Information Systems Engineering --- WISE 2010 - Volume 6488

Recent widespread use of mobile technologies and advancement in computing power prompted strong needs of database systems that can be used in small devices such as sensors, cellular phones, PDA, ultra PCs, and navigators. We call database systems that ...
The ubiquitous DBMS
WISE'10: Proceedings of the 11th international conference on Web information systems engineering

Recent widespread use of mobile technologies and advancement in computing power prompted strong needs of database systems that can be used in small devices such as sensors, cellular phones, PDA, ultra PCs, and navigators. We call database systems that ...
Volume testing of DBMS software: the ORACLE relational DBMS
SSDBM'81: Proceedings of the 1st LBL Workshop on Statistical database management

This paper discusses the use of the ORACLE relational database management system to solve data manipulation problems and produce frequency distributions from complex data structures typical of social science statistical data processing applications. ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOD Record

ACM SIGMOD Record Volume 38, Issue 4

December 2009

44 pages

ISSN:0163-5808

DOI:10.1145/1815948

Issue’s Table of Contents

Copyright © 2010 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 June 2010

Published in SIGMOD Volume 38, Issue 4

Check for updates

Qualifiers

Review-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
768
Total Downloads

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

Reflects downloads up to 04 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kang SAn JKim JJun S(2021)MithriLogMICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3466752.3480108(434-448)Online publication date: 18-Oct-2021
https://dl.acm.org/doi/10.1145/3466752.3480108
Laroiya CAggarwal V(2018)At Sensor Diagnosis for Smart HealthcareInternational Journal of Advanced Pervasive and Ubiquitous Computing10.4018/IJAPUC.201810010110:4(1-13)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.4018/IJAPUC.2018100101
Belyaev KSun WRay IRay I(2018)On the design and analysis of protocols for Personal Health Record storage on Personal Data Server devicesFuture Generation Computer Systems10.1016/j.future.2016.05.02780:C(467-482)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1016/j.future.2016.05.027
Kang WChung J(2017)Energy-efficient response time management for embedded databasesReal-Time Systems10.1007/s11241-016-9264-153:2(228-253)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s11241-016-9264-1
Ihm SNasridinov ALee JPark Y(2014)Efficient duality-based subsequent matching on time-series data in green computingThe Journal of Supercomputing10.1007/s11227-013-1028-269:3(1039-1053)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1007/s11227-013-1028-2
LEE K(2012)How XPath Query Minimization Impacts Query Processing PerformanceIEICE Transactions on Information and Systems10.1587/transinf.E95.D.2258E95.D:9(2258-2264)Online publication date: 2012
https://doi.org/10.1587/transinf.E95.D.2258
LEE KPARK Y(2011)Revisiting Source-Level XQuery NormalizationIEICE Transactions on Information and Systems10.1587/transinf.E94.D.622E94-D:3(622-631)Online publication date: 2011
https://doi.org/10.1587/transinf.E94.D.622
Wang JFeng LXue WSong Z(2011)A survey on energy-efficient data managementACM SIGMOD Record10.1145/2034863.203486740:2(17-23)Online publication date: 15-Sep-2011
https://dl.acm.org/doi/10.1145/2034863.2034867

View Options

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents