Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
On saying “Enough already!” in SQL
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
“Honey, I shrunk the database”: footprint, mobility, and beyond
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Distributing queries over low-power wireless sensor networks
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Embedded Everywhere: A Research Agenda for Networked Systems of Embedded Computers
Embedded Everywhere: A Research Agenda for Networked Systems of Embedded Computers
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
IBM DB2 Everyplace: A Small Footprint Relational Database System
Proceedings of the 17th International Conference on Data Engineering
PicoDBMS: Validation and Experience
Proceedings of the 27th International Conference on Very Large Data Bases
PicoDBMS: Scaling down database techniques for the smartcard
The VLDB Journal — The International Journal on Very Large Data Bases
SQLServer for Windows CE " A Database Engine for Mobile and Embedded Platforms
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Mobile Data Management: Challenges of Wireless and Offline Data Access
ICDE '01 Proceedings of the 17th International Conference on Data Engineering
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Wireless graffiti: data, data everywhere
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Mobile databases: a selection of open issues and research directions
ACM SIGMOD Record
Distributed and Parallel Databases
FAST: Flash-aware external sorting for mobile database systems
Journal of Systems and Software
Fast sorting on flash memory sensor nodes
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
DBMS techniques for lightweight computing devices
Proceedings of the 10th ACM International Workshop on Data Engineering for Wireless and Mobile Access
Hi-index | 0.00 |
Pervasive computing introduces data management requirements that must be tackled in a growing variety of lightweight computing devices. Personal folders on chip, networks of sensors and data hosted by autonomous mobile computers are different illustrations of the need for evaluating queries confined in hardware constrained computing devices. RAM is the most limiting factor in this context. This paper gives a thorough analysis of the RAM consumption problem and makes the following contributions. First, it proposes a query execution model that reaches a lower bound in terms of RAM consumption. Second, it devises a new form of optimization, called iteration filter, that drastically reduces the prohibitive cost incurred by the preceding model, without hurting the RAM lower bound. Third, it analyses how the preceding techniques can benefit from an incremental growth of RAM. This work paves the way for setting up co-design rules helping to calibrate the RAM resource of a hardware platform according to given application's requirements as well as to adapt an application to an existing hardware platform. To the best of our knowledge, this work is the first attempt to devise co-design rules for data centric embedded applications. We illustrate the effectiveness of our techniques through a performance evaluation.