Encyclopedia of Database Systems

2009 Edition

Query Optimization in Sensor Networks

  • Kian-Lee Tan
Reference work entry
DOI: https://doi.org/10.1007/978-0-387-39940-9_294



Query optimization is the process of producing a query evaluation plan (QEP) for a query that minimizes or maximizes certain objective functions. A query in a sensor network has additional clauses that specify the life time of a query, the frequency in which the sensor data should be monitored, and even the rate in which query answers should be returned. As such, the query plan must reflect these. In addition, a typical query plan comprises two main components: a communication component that sets up the communication structure for data delivery, and a computation component that performs the operation in the sensor network and/or the root node. Because sensor nodes are low-powered, besides minimizing computation cost, optimization criterion include minimizing energy consumption (e.g., by minimizing transmission cost) or maximizing the lifespan of the entire sensor network. As such, the cost model must consider these various factors.


This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Abadi D.J., Madden S., and Lindner W. REED: robust, efficient filtering and event detection in sensor networks. In Proc. 31st Int. Conf. on Very Large Data Bases, Trondheim, Norway, 2005, pp. 769–780.Google Scholar
  2. 2.
    Deligiannakis A., Kotidis Y., and Roussopoulos N. 2004, Hierarchical in-network data aggregation with quality guarantees. In Proc. 9th Int. Conf. on Extending Database Technology, pp. 658–675.Google Scholar
  3. 3.
    Madden S., Franklin M.J., Hellerstein J.M., and Hong W. TINYDB: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst., 30(1):122–173, 2005. MarchGoogle Scholar
  4. 4.
    Rosemark R. and Lee W.-C. 2005, Decentralizing query processing in sensor networks. In Proc. 1st Annual Int. Conf. on Mobile and Ubiquitous Syst., pp. 270–280.Google Scholar
  5. 5.
    Silberstein A. and Yang J. 2007, Many-to-many aggregation for sensor networks. In Proc. 23rd Int. Conf. on Data Engineering, pp. 986–995.Google Scholar
  6. 6.
    Tang X. and Xu J. 2006.Extending network lifetime for precision constrained data aggregation in wireless sensor networks. In Proc. 25th Annual Joint Conf. of the IEEE Computer and Communications Societies,Google Scholar
  7. 7.
    Trigoni N., Yao Y., Demers A.J., Gehrke J., and Rajaraman R. Multi-query optimization for sensor networks. In Proc. 1st IEEE Int. Conf. on Dist. Comput. in Sensor Syst., 2005, pp. 307–321.Google Scholar
  8. 8.
    Xiang S., Lim H.B., Tan K.L., and Zhou Y. 2007.Two-tier multiple query optimization for sensor networks. In Proc. 23rd Int. Conf. on Distributed Computing Systems,Google Scholar
  9. 9.
    Yang X., Lim H.B., Ozsu T., and Tan K.L. 2007, In-network execution of monitoring queries in sensor networks. In Proc. ACM SIGMOD Int. Conf. on Management of Data., pp. 521–532.Google Scholar
  10. 10.
    Yao Y. and Gehrke J. 2003.Query processing in sensor networks. In Proc. 1st Biennial Conf. on Innovative Data Systems Research,Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Kian-Lee Tan
    • 1
  1. 1.National University of SingaporeSingaporeSingapore