Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Continuous Queries in Sensor Networks

  • Reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 12 Accesses

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 via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 6,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 4,319.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  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. 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.

    Chapter  MATH  Google Scholar 

  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.

    Chapter  Google Scholar 

  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. 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. 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.

    Chapter  Google Scholar 

  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. 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. 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. 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. 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. 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. 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.

    Article  Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

  1. Cornell University, Ithaca, NY, USA

    Yong Yao & Johannes Gehrke

Authors
  1. Yong Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Johannes Gehrke
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Yao .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. School of Computer Science, University of Oklahoma, Norman, OK, USA

    Le Gruenwald

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Yao, Y., Gehrke, J. (2018). Continuous Queries in Sensor Networks. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_84

Download citation

Publish with us

Policies and ethics

Search

Navigation