Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Continuous Queries in Sensor Networks

  • Yong Yao
  • Johannes Gehrke
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_84

Synonyms

Long running queries

Definition

A powerful programming paradigm for data acquisition and dissemination in sensor networks is a declarative query interface. With a declarative query interface, the sensor network is programmed for long term monitoring and event detection applications through continuous queries, which specify what data to retrieve at what time or under what conditions. Unlike snapshot queries which execute only once, continuous queries are evaluated periodically until the queries expire. Continuous queries are expressed in a high-level language, and are compiled and installed on target sensor nodes, controlling when, where, and what data is sampled, possibly filtering out unqualified data through local predicates. Continuous queries can have a variety of optimization goals, from improving result quality and response time to reducing energy consumption and prolonging network lifetime.

Historical Background

In recent years sensor networks have been deployed...
This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Abadi D, Madden S, Lindner W. REED: robust, efficient filtering and event detection in sensor networks. In: Proceedings of the 31st International Conference on Very Large Data Bases; 2005. p. 768–80.Google Scholar
  2. 2.
    Bonfils B, Bonnet P. Adaptive and decentralized operator placement for in-network query processing. In: Proceedings of the 2nd International Workshop on International Processing in Sensor Networks; 2003. p. 47–62.zbMATHCrossRefGoogle Scholar
  3. 3.
    Bonnet P, Gehrke J, Seshadri P. Towards sensor database systems. In: Proceedings of the 2nd International Conference on Mobile Data Management; 2001. p. 3–14.CrossRefGoogle Scholar
  4. 4.
    Chu D, Deshpande A, Hellerstein J, Hong W. Approximate data collection in sensor networks using probabilistic models. In: Proceedings of the 22nd International Conference on Data Engineering; 2006.Google Scholar
  5. 5.
    Considine J, Li F, Kollios G, Byers J. Approximate aggregation techniques for sensor databases. In: Proceedings of the 20th International Conference on Data Engineering; 2004. p. 449–60.Google Scholar
  6. 6.
    Deligiannakis A, Kotidis Y, Roussopoulos N. Hierarchical in-network data aggregation with quality guarantees. In: Advances in Database Technology, Proceedings of the 9th International Conference on Extending Database Technology; 2004. p. 658–75.CrossRefGoogle Scholar
  7. 7.
    Deshpande A, Guestrin C, Madden S, Hellerstein J, Hong W. Model-driven data acquisition in sensor networks. In: Proceedings of the 30th International Conference on Very Large Data Bases; 2004. p. 588–99.Google Scholar
  8. 8.
    Kanagal B, Deshpande A. Online filtering, smoothing and probabilistic modeling of streaming data. In: Proceedings of the 24th International Conference on Data Engineering; 2008. p. 1160–9.Google Scholar
  9. 9.
    Madden S, Franklin M, Hellerstein J, Hong W. The design of an acquisitional query processor for sensor networks. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2003. p. 491–502.Google Scholar
  10. 10.
    Mainwaring A, Polastre J, Szewczyk R, Culler D, Anderson J. Wireless sensor networks for habitat monitoring. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications; 2002. p. 88–97.Google Scholar
  11. 11.
    Stoianov I, Nachman L, Madden S, Tokmouline T. PIPENET: a wireless sensor network for pipeline monitoring. In: Proceedings of the 6th International Symposium on Information Processing in Sensor Networks; 2007. p. 264–73.Google Scholar
  12. 12.
    Tolle G, Polastre J, Szewczyk R, Culler D, Turner N, Tu K, Burgess S, Dawson T, Buonadonna P, Gay D, Hong W. A macroscope in the redwoods. In: Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems; 2005.Google Scholar
  13. 13.
    Trigoni N, Yao Y, Demers AJ, Gehrke J, Rajaraman R. Wave scheduling and routing in sensor networks. ACM Trans Sensor Netw. 2007;3(1):2.CrossRefGoogle Scholar
  14. 14.
    Yao Y, Gehrke J. Query processing in sensor networks. In: Proceedings of the 1st Biennial Conference on Innovative Data Systems Research; 2003.Google Scholar
  15. 15.
    Zhang Y, Hull B, Balakrishnan H, Madden S. ICEDB: intermittently connected continuous query processing. In: Proceedings of the 23rd International Conference on Data Engineering; 2007. p. 166–75.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Cornell UniversityIthacaUSA

Section editors and affiliations

  • Le Gruenwald
    • 1
  1. 1.School of Computer ScienceUniversity of OklahomaNormanUSA