TinyDB: an acquisitional query processing system for sensor networks
Top Cited Papers
- 1 March 2005
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 30 (1) , 122-173
- https://doi.org/10.1145/1061318.1061322
Abstract
We discuss the design of an acquisitional query processor for data collection in sensor networks. Acquisitional issues are those that pertain to where, when, and how often data is physically acquired ( sampled ) and delivered to query processing operators. By focusing on the locations and costs of acquiring data, we are able to significantly reduce power consumption over traditional passive systems that assume the a priori existence of data. We discuss simple extensions to SQL for controlling data acquisition, and show how acquisitional issues influence query optimization, dissemination, and execution. We evaluate these issues in the context of TinyDB, a distributed query processor for smart sensor devices, and show how acquisitional techniques can provide significant reductions in power consumption on our sensor devices.Keywords
This publication has 34 references indexed in Scilit:
- The cougar approach to in-network query processing in sensor networksACM SIGMOD Record, 2002
- The state of the art in distributed query processingACM Computing Surveys, 2000
- Online dynamic reorderingThe VLDB Journal, 2000
- Wireless integrated network sensorsCommunications of the ACM, 2000
- Continual queries for Internet scale event-driven information deliveryIEEE Transactions on Knowledge and Data Engineering, 1999
- Optimization techniques for queries with expensive methodsACM Transactions on Database Systems, 1998
- The design and implementation of the Ariel active database rule systemIEEE Transactions on Knowledge and Data Engineering, 1996
- The Gamma database machine projectIEEE Transactions on Knowledge and Data Engineering, 1990
- On the optimal nesting order for computing N -relational joinsACM Transactions on Database Systems, 1984
- Sequencing with Series-Parallel Precedence ConstraintsMathematics of Operations Research, 1979