Encyclopedia of Database Systems

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

Model-Based Querying in Sensor Networks

  • Amol Deshpande
  • Carlos Guestrin
  • Samuel Madden
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_222

Synonyms

Approximate querying; Model-driven data acquisition

Definition

The data generated by sensor networks or other distributed measurement infrastructures is typically incomplete, imprecise, and often erroneous, such that it is not an accurate representation of physical reality. To map raw sensor readings onto physical reality, a mathematical description, a model, of the underlying system or process is required to complement the sensor data. Models can help provide more robust interpretations of sensor readings: by accounting for spatial or temporal biases in the observed data, by identifying sensors that are providing faulty data, by extrapolating the values of missing sensor data, or by inferring hidden variables that may not be directly observable. Models also offer a principled approach to predict future states of a system. Finally, since models incorporate spatio-temporal correlations in the environment (which tend to be very strong in many monitoring applications), they lead...

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

Recommended Reading

  1. 1.
    Acharya S, Gibbons PB, Poosala V, Ramaswamy S. Join synopses for approximate query answering. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1999. p. 275–86.CrossRefGoogle Scholar
  2. 2.
    Cheng R, Kalashnikov DV, Prabhakar S. Evaluating probabilistic queries over imprecise data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2003. p. 551–62.Google Scholar
  3. 3.
    Cowell R, Dawid P, Lauritzen S, Spiegelhalter D. Probabilistic networks and expert systems. New York: Spinger; 1999.zbMATHGoogle Scholar
  4. 4.
    Deshpande A, Garofalakis M, Rastogi R. Independence is good: dependency-based histogram synopses for high-dimensional data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2001. p. 199–210.Google Scholar
  5. 5.
    Deshpande A, Guestrin C, Madden S. Using probabilistic models for data management in acquisitional environments. In: Proceedings of the 2nd Biennial Conference on Innovative Data Systems Research; 2005. p. 317–28.Google Scholar
  6. 6.
    Deshpande A, Guestrin C, Madden S, Hellerstein J, Hong W. Model-driven approximate querying in sensor networks. VLDB J. 2005;14(4):417–43.CrossRefGoogle Scholar
  7. 7.
    Deshpande A, Guestrin C, Madden S, Hellerstein JM, 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.
    Deshpande A, Madden S. MauveDB: supporting model-based user views in database systems. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2006. p. 73–84.Google Scholar
  9. 9.
    Getoor L, Taskar B, Koller D. Selectivity estimation using probabilistic models. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2001. p. 461–72.Google Scholar
  10. 10.
    Goel A, Guha S, Munagala K. Asking the right questions: model-driven optimization using probes. In: Proceedings of the 25th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2006. p. 203–12.Google Scholar
  11. 11.
    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–1169.Google Scholar
  12. 12.
    Krause A, Guestrin C, Gupta A, Kleinberg J. Near-optimal sensor placements: maximizing information while minimizing communication cost. In: Proceedings of the 5th International Symposium on Information Processing in Sensor Networks; 2006. p. 2–10.Google Scholar
  13. 13.
    Meliou A, Chu D, Hellerstein J, Guestrin C, Hong W. Data gathering tours in sensor networks. In: Proceedings of the 5th International Symposium on Information Processing in Sensor Networks; 2006. p. 43–50.Google Scholar
  14. 14.
    Russell S, Norvig P. Artificial intelligence: a modern approach. Prentice Hall; 1994.Google Scholar
  15. 15.
    Silberstein A, Braynard R, Ellis C, Munagala K, Yang J. A sampling-based approach to optimizing top-k queries in sensor networks. In: Proceedings of the 22nd International Conference on Data Engineering; 2006. p. 68.Google Scholar
  16. 16.
    Singhvi V, Krause A, Guestrin C, Garrett Jr J, Matthews H. Intelligent light control using sensor networks. In: Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems; 2005. p. 218–29.Google Scholar

Copyright information

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

Authors and Affiliations

  • Amol Deshpande
    • 1
  • Carlos Guestrin
    • 2
  • Samuel Madden
    • 3
  1. 1.University of MarylandCollege ParkUSA
  2. 2.Carnegie Mellon UniversityPittsburghUSA
  3. 3.Massachusetts Institute of TechnologyCambridgeUSA

Section editors and affiliations

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