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...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
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.
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.
Cowell R, Dawid P, Lauritzen S, Spiegelhalter D. Probabilistic networks and expert systems. New York: Spinger; 1999.
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.
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.
Deshpande A, Guestrin C, Madden S, Hellerstein J, Hong W. Model-driven approximate querying in sensor networks. VLDB J. 2005;14(4):417–43.
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.
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.
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.
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.
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.
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.
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.
Russell S, Norvig P. Artificial intelligence: a modern approach. Prentice Hall; 1994.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Deshpande, A., Guestrin, C., Madden, S. (2018). Model-Based Querying 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_222
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_222
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering