{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T07:46:53Z","timestamp":1759132013668,"version":"3.41.0"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2010,6,27]],"date-time":"2010-06-27T00:00:00Z","timestamp":1277596800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOD Rec."],"published-print":{"date-parts":[[2010,6,27]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1815948.1815952","type":"journal-article","created":{"date-parts":[[2010,6,22]],"date-time":"2010-06-22T12:20:45Z","timestamp":1277209245000},"page":"14-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["The ubiquitous DBMS"],"prefix":"10.1145","volume":"38","author":[{"given":"Kyu-Young","family":"Whang","sequence":"first","affiliation":[{"name":"KAIST, Daejeon, Korea"}]},{"given":"Il-Yeol","family":"Song","sequence":"additional","affiliation":[{"name":"Drexel University, Philadelphia, PA"}]},{"given":"Taek-Yoon","family":"Kim","sequence":"additional","affiliation":[{"name":"KAIST, Daejeon, Korea"}]},{"given":"Ki-Hoon","family":"Lee","sequence":"additional","affiliation":[{"name":"KAIST, Daejeon, Korea"}]}],"member":"320","published-online":{"date-parts":[[2010,6,27]]},"reference":[{"issue":"1","key":"e_1_2_1_1_1","first-page":"19","article-title":"STREAM: The Stanford Stream Data Manager","volume":"26","author":"Arasu A.","year":"2003","unstructured":"Arasu , A. ., \" STREAM: The Stanford Stream Data Manager ,\" IEEE Data Eng. Bull. , 26 ( 1 ), pp. 19 -- 26 , 2003 . Arasu, A. et al., \"STREAM: The Stanford Stream Data Manager,\" IEEE Data Eng. Bull., 26(1), pp. 19--26, 2003.","journal-title":"IEEE Data Eng. Bull."},{"issue":"3","key":"e_1_2_1_2_1","first-page":"49","article-title":"Future Trends in Secure Chip Data Management","volume":"30","author":"Anciaux N.","year":"2007","unstructured":"Anciaux , N. , Bouganim , L. , and Pucheral , P ., \" Future Trends in Secure Chip Data Management ,\" IEEE Data Eng. Bull. , 30 ( 3 ), pp. 49 -- 57 , 2007 . Anciaux, N., Bouganim, L., and Pucheral, P., \"Future Trends in Secure Chip Data Management,\" IEEE Data Eng. Bull., 30(3), pp. 49--57, 2007.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.67"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1107499.1107514"},{"key":"e_1_2_1_5_1","volume-title":"Yet Another Flash Filing System,\" http:\/\/www.yaffs.net","author":"Aleph One Ltd","year":"2002","unstructured":"Aleph One Ltd ., \"YAFFS : Yet Another Flash Filing System,\" http:\/\/www.yaffs.net , 2002 . Aleph One Ltd., \"YAFFS: Yet Another Flash Filing System,\" http:\/\/www.yaffs.net, 2002."},{"key":"e_1_2_1_6_1","volume-title":"US patent 5,937,425","author":"Ban A.","year":"1999","unstructured":"Ban , A. , Flash File System Optimized for Page-Mode Flash Technologies , US patent 5,937,425 , 1999 . Ban, A., Flash File System Optimized for Page-Mode Flash Technologies, US patent 5,937,425, 1999."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024694.1024708"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142527"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/858476.858478"},{"key":"e_1_2_1_10_1","first-page":"269","article-title":"TelegraphCQ: Continuous Dataflow Processing for an Uncertain World","author":"Chandrasekaran S.","year":"2003","unstructured":"Chandrasekaran , S. ., \" TelegraphCQ: Continuous Dataflow Processing for an Uncertain World ,\" In CIDR , pp. 269 -- 280 , 2003 . Chandrasekaran, S. et al., \"TelegraphCQ: Continuous Dataflow Processing for an Uncertain World,\" In CIDR, pp. 269--280, 2003.","journal-title":"CIDR"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335432"},{"key":"e_1_2_1_12_1","first-page":"379","article-title":"Optimizing Probe-Based Storage","author":"Dramaliev I.","year":"2003","unstructured":"Dramaliev , I. and Madhyastha , T ., \" Optimizing Probe-Based Storage ,\" In FAST , pp. 379 -- 390 , 2003 . Dramaliev, I. and Madhyastha, T., \"Optimizing Probe-Based Storage,\" In FAST, pp. 379--390, 2003.","journal-title":"FAST"},{"key":"e_1_2_1_13_1","volume-title":"Sams","author":"Dhingra P.","year":"2007","unstructured":"Dhingra , P. and Swanson , T ., Microsoft SQL Server 2005 Compact Edition , Sams , 2007 . Dhingra, P. and Swanson, T., Microsoft SQL Server 2005 Compact Edition, Sams, 2007."},{"issue":"3","key":"e_1_2_1_14_1","first-page":"37","article-title":"Thinking Big About Tiny Databases","volume":"30","author":"Franklin M. J.","year":"2007","unstructured":"Franklin , M. J. , Hellerstein , J. M. , and Madden S ., \" Thinking Big About Tiny Databases ,\" IEEE Data Eng. Bull. , 30 ( 3 ), pp. 37 -- 48 , 2007 . Franklin, M. J., Hellerstein, J. M., and Madden S., \"Thinking Big About Tiny Databases,\" IEEE Data Eng. Bull., 30(3), pp. 37--48, 2007.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_15_1","first-page":"227","article-title":"Operating Systems Management of MEMS-Based Storage Device","author":"Griffin J. L.","year":"2000","unstructured":"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 . 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.","journal-title":"OSDI"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1089733.1089735"},{"key":"e_1_2_1_17_1","volume-title":"Data Mining-On What Kind of Data?,\" In Book Data Mining: Concepts and Techniques","author":"Han J.","year":"2005","unstructured":"Han , J. and Kimber , M. , \" Data Mining-On What Kind of Data?,\" In Book Data Mining: Concepts and Techniques , 2 nd ed., Morgan Kaufmann , 2005 . Han, J. and Kimber, M., \"Data Mining-On What Kind of Data?,\" In Book Data Mining: Concepts and Techniques, 2nd ed., Morgan Kaufmann, 2005.","edition":"2"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5381\/jot.2003.2.3.a2"},{"key":"e_1_2_1_19_1","volume-title":"DB2 Everyplace Enterprise Edition Release Notes for Version 9.1","author":"IBM","year":"2006","unstructured":"IBM , DB2 Everyplace Enterprise Edition Release Notes for Version 9.1 , 2006 . IBM, DB2 Everyplace Enterprise Edition Release Notes for Version 9.1, 2006."},{"key":"e_1_2_1_20_1","volume-title":"http:\/\/publib.boulder.ibm.com\/infocenter\/db2e\/v9r1\/index.jsp","author":"IBM Information Center for DB2 Everyplace v9.1","year":"2008","unstructured":"IBM Information Center for DB2 Everyplace v9.1 , http:\/\/publib.boulder.ibm.com\/infocenter\/db2e\/v9r1\/index.jsp , 2008 . IBM Information Center for DB2 Everyplace v9.1, http:\/\/publib.boulder.ibm.com\/infocenter\/db2e\/v9r1\/index.jsp, 2008."},{"key":"e_1_2_1_21_1","volume-title":"http:\/\/www-903.ibm.com\/kr\/ubiquitous\/ucity\/health.html","author":"Ubiquitous Solution","year":"2009","unstructured":"IBM Ubiquitous Solution , http:\/\/www-903.ibm.com\/kr\/ubiquitous\/ucity\/health.html , 2009 (in Korean) . IBM Ubiquitous Solution, http:\/\/www-903.ibm.com\/kr\/ubiquitous\/ucity\/health.html, 2009 (in Korean)."},{"key":"e_1_2_1_22_1","first-page":"1255","article-title":"LGeDBMS: a Small DBMS for Embedded System with Flash Memory","author":"Kim G.","year":"2006","unstructured":"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 . 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.","journal-title":"VLDB"},{"key":"e_1_2_1_23_1","first-page":"514","article-title":"Flashing up the Storage Layer","author":"Koltsidas I.","year":"2008","unstructured":"Koltsidas , I. and Viglas , S. D ., \" Flashing up the Storage Layer ,\" In VLDB , pp. 514 -- 525 , 2008 . Koltsidas, I. and Viglas, S. D., \"Flashing up the Storage Layer,\" In VLDB, pp. 514--525, 2008.","journal-title":"VLDB"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1587\/transinf.E92.D.2218"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807208"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/11733836_31"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247488"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376723"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1061318.1061322"},{"key":"e_1_2_1_30_1","unstructured":"Microsoft \"SQL Server Compact 3.5 \" http:\/\/www.microsoft.com\/sqlserver\/2005\/en\/us\/compact.aspx 2005.  Microsoft \"SQL Server Compact 3.5 \" http:\/\/www.microsoft.com\/sqlserver\/2005\/en\/us\/compact.aspx 2005."},{"key":"e_1_2_1_31_1","first-page":"205","volume-title":"Tree-Pattern Queries on a Lightweight XML Processor,\" In VLDB","author":"Moro M. M.","year":"2005","unstructured":"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. 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."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247648"},{"key":"e_1_2_1_33_1","volume-title":"Oracle Database Lite 10g Technical White Paper","author":"Oracle","year":"2006","unstructured":"Oracle , Oracle Database Lite 10g Technical White Paper , 2006 . Oracle, Oracle Database Lite 10g Technical White Paper, 2006."},{"key":"e_1_2_1_34_1","volume-title":"http:\/\/www.oracle.com\/technology\/products\/berkeley-db\/index.html","author":"Oracle Berkeley DB","year":"2008","unstructured":"Oracle Berkeley DB , http:\/\/www.oracle.com\/technology\/products\/berkeley-db\/index.html , 2008 . Oracle Berkeley DB, http:\/\/www.oracle.com\/technology\/products\/berkeley-db\/index.html, 2008."},{"issue":"2","key":"e_1_2_1_35_1","first-page":"16","article-title":"Extendability in POSTGRES","volume":"10","author":"Stonebraker M.","year":"1987","unstructured":"Stonebraker , M. , Anton , J. , and Hirohama , M ., \" Extendability in POSTGRES ,\" IEEE Data Eng. Bull. , 10 ( 2 ), pp. 16 -- 23 , 1987 . Stonebraker, M., Anton, J., and Hirohama, M., \"Extendability in POSTGRES,\" IEEE Data Eng. Bull., 10(2), pp. 16--23, 1987.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_36_1","first-page":"87","article-title":"MEMSBased Storage Devices and Standard Disk Interfaces: A Square Peg in a Round Hole?","author":"Schlosser S. W.","year":"2004","unstructured":"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 . 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.","journal-title":"FAST"},{"issue":"3","key":"e_1_2_1_37_1","first-page":"21","article-title":"BerkeleyDB: A Retrospective","volume":"30","author":"Seltzer M.","year":"2007","unstructured":"Seltzer , M. and Oracle Corporation , \" BerkeleyDB: A Retrospective ,\" IEEE Data Eng.Bull. , 30 ( 3 ), pp. 21 -- 28 , 2007 . Seltzer, M. and Oracle Corporation, \"BerkeleyDB: A Retrospective,\" IEEE Data Eng.Bull., 30(3), pp. 21--28, 2007.","journal-title":"IEEE Data Eng.Bull."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1288107.1288137"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.elerap.2004.05.002"},{"key":"e_1_2_1_40_1","first-page":"2007","article-title":"Development of Customizable\/Lightweight DB Engine Technologies for Ubiquitous Small Devices","author":"Whang K.","year":"2007","unstructured":"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. 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.","journal-title":"National Research Lab Program, National Research Foundation (NRF) of Korea, Proposal"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-009-0086-3"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.95"},{"key":"e_1_2_1_43_1","volume-title":"The Journaling Flash File System,\" http:\/\/sources.redhat.com\/jffs2\/jffs2.pdf","author":"Woodhouse D.","year":"2001","unstructured":"Woodhouse , D. , \"JFFS : The Journaling Flash File System,\" http:\/\/sources.redhat.com\/jffs2\/jffs2.pdf , 2001 . Woodhouse, D., \"JFFS: The Journaling Flash File System,\" http:\/\/sources.redhat.com\/jffs2\/jffs2.pdf, 2001."},{"key":"e_1_2_1_44_1","first-page":"250","article-title":"Inverted Index Storage Structure Using Subindexes and Large Objects for Tight Coupling of Information Retrieval with Database Management Systems","volume":"6349308","author":"Whang K.","year":"2002","unstructured":"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). 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).","journal-title":"US Patent"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0176-2"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516429"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1815948.1815952","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1815948.1815952","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:43Z","timestamp":1750246783000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1815948.1815952"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,27]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,6,27]]}},"alternative-id":["10.1145\/1815948.1815952"],"URL":"https:\/\/doi.org\/10.1145\/1815948.1815952","relation":{},"ISSN":["0163-5808"],"issn-type":[{"type":"print","value":"0163-5808"}],"subject":[],"published":{"date-parts":[[2010,6,27]]},"assertion":[{"value":"2010-06-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}