ABSTRACT
Lightweight computing devices are becoming ubiquitous and an increasing number of applications are being developed for these devices. Many applications deal with a significant amount of data and involve complex joins and aggregate operations which necessitate a local database management system on the device. However, scaling down the DBMS is a challenge as these devices are constrained by limited stable storage and main memory. Optimum utilization of these limited resources is a must for such a database system. New storage models that reduce storage costs are needed and the best storage scheme should be selected based on data characteristics and nature of queries. Memory should be optimally allocated among the database operators and the best query plan should be chosen depending on the amount of available memory and the underlying storage scheme.
We propose a novel storage model, ID based Storage, which reduces storage costs considerably. We present an exact algorithm for allocating memory among the database operators. Due to its high complexity, we also propose a heuristic solution based on the benefit of an operator per unit memory allocation. Our storage management and query processing strategy ensures the best storage scheme and query execution plan for a given handheld device.
- Oracle Corporation, Oracle 10 Lite, Oracle Documentation. http://www.oracle.com/technetwork/database/database-lite/documentation/database10gr3-095070.html.Google Scholar
- Small Databases are Beautiful, Database Trends and Applications, August 2003. http://www.dbta.com.Google Scholar
- Sybase Sql Anywhere. http://www.sybase.in/products/databasemanagement/sqlanywhere.Google Scholar
- The Simputer. http://www.simputer.org.Google Scholar
- A. Ammann, M. Hanrahan, and R. Krishnamurthy. Design of a Memory Resident DBMS. In IEEE COMPCON, 1985.Google Scholar
- C. Bobineau, L. Bouganim, P. Pucheral, and P. Valduriez. PicoDBMS: Scaling down Database Techniques for the Smartcard. In VLDB, 2000. Google ScholarDigital Library
- L. Bouganim, P. Pucheral, and N. Anciaux. Memory Requirements for Query Execution in Highly Constrained Devices. In VLDB, 2003. Google ScholarDigital Library
- A. Datta, D. VanderMeer, K. Ramamritham, and B. Moon. Applying Parallel Processing Techniques in Data Warehousing and OLAP. In VLDB, 1999.Google Scholar
- D. J. DeWitt, R. H. Katz, F. Olken, L. D. Shapiro, M. R. Stonebraker, and D. Wood. Implementation Techniques for Main Memory Database Systems. In ACM SIGMOD, 1984. Google ScholarDigital Library
- G. Graefe. Query evaluation techniques for large databases. In ACM Computing Survey, 1993. Google ScholarDigital Library
- A. Hulgeri, S. Sudarshan, and S. Seshadri. Memory Cognizant Query Optimization. In COMAD, 2000.Google Scholar
- J. Karlsson, A. Lal, C. Leung, and T. Pham. IBM DB2 Everyplace: A Small Footprint Relational Database System. In ICDE, 2001. Google ScholarDigital Library
- M. Kersten, M. Franklin, G. Weikum, D. Keim, A. Buchmann, and S. Chaudhuri. A Database Striptease or How to Manage Your Personal Database. A Panel Discussion. In VLDB, 2003. Google ScholarDigital Library
- P. Roy. Multi-Query Optimization and Applications. PhD thesis, Indian Institute of Technology - Bombay, 2001.Google Scholar
- P. Selinger, M. Astrahan, D. Chamberlin, and R. Lorie. Access path selection in a relational database management system. In ACM SIGMOD, 1979. Google ScholarDigital Library
- P. Seshadri. Honey I Shrunk the DBMS. In ACM SIGMOD, 1999. Google ScholarDigital Library
- P. Seshadri and P. Garrett. SQL Server for Windows CE - A Database Engine for Mobile and Embedded Platforms. In ICDE, 2000.Google ScholarCross Ref
Index Terms
- DBMS techniques for lightweight computing devices
Recommendations
Efficient Data Management on Lightweight Computing Devices
ICDE '05: Proceedings of the 21st International Conference on Data EngineeringLightweight computing devices are becoming ubiquitous and an increasing number of applications are being developed for these devices. Many of these applications deal with significant amounts of data and involve complex joins and aggregate operations ...
Design and implementation of MLC NAND flash-based DBMS for mobile devices
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-...
The Ubiquitous DBMS
11th International Conference on Web Information Systems Engineering --- WISE 2010 - Volume 6488Recent 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 ...
Comments