Synonyms
Imprecise data; Probabilistic data; Probabilistic querying
Definition
Data readings collected from sensors are often imprecise. The uncertainty in the data can arise from multiple sources, including measurement errors due to the sensing instrument and discrete sampling of the measurements. For some applications, ignoring the imprecision in the data is acceptable, since the range of the possible values is small enough not to significantly affect the results. However, for others it is necessary for the sensor database to record the imprecision and also to take it into account when processing the sensor data. This is a relatively new area for sensor data management. Handling the uncertainty in the data raises challenges in almost all aspects of data management. This includes modeling, semantics, query operators and types, efficient execution, and user interfaces. Probabilistic models have been proposed for handling the uncertainty. Under these models, data values that would...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Benjelloun O, Sarma AD, Halevy A, Widom J. ULDBs: databases with uncertainty and lineage. In: Proceedings of the 32nd International Conference on Very Large Data Bases; 2006. p. 953–64.
Cheng R, Kalashnikov D, Prabhakar S. Evaluating probabilistic queries over uncertain data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2003.
Cheng R, Singh S, Prabhakar S, Shah R, Vitter J, Xia Y. Efficient join processing over uncertain data. In: Proceedings of the ACM 15th Conference on Information and Knowledge Management; 2006.
Cheng R, Xia Y, Prabhakar S, Shah R, Vitter J. Efficient indexing methods for probabilistic threshold queries over uncertain data. In: Proceedings of the 30th International Conference on Very Large Data Bases; 2004.
Cormode G, Garofalakis M. Sketching probabilistic data streams. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2005. p. 143–54.
Dalvi N, Suciu D. Efficient query evaluation on probabilistic databases. In: Proceedings of the 30th International Conference on Very Large Data Bases; 2004.
Despande A, Guestrin C, Hong W, Madden S. Exploiting correlated attributes in acquisitional query processing. In: Proceedings of the 21st International Conference on Data Engineering; 2005.
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.
Deshpande A, Madden S. MauveDB: supporting model-based user views in database systems. In: Proceedings of the ACM SIGMOD International Conference Management of Data; 2006. p. 73–84.
Halpern JY. Reasoning about uncertainty. Cambridge: MIT; 2003.
Ljosa V, Singh A. ALPA: indexing arbitrary probability distributions. In: Proceedings of the 23rd International Conference on Data Engineering; 2007.
Pei J, Jiang B, Lin X, Yuan Y. Probabilistic skylines on uncertain data. In: Proceedings of the 33rd International Conference on Very Large Data Bases; 2007.
Prasad Sistla PA, Wolfson O, Chamberlain S, Dao S. Querying the uncertain positions of moving objects. In: Etzion O, Jajodia S, Sripada S, editors. Temporal databases: research and practice. Berlin/Heidelberg: Springer; 1998. p. 310–337
Singh S, Mayfield C, Prabhakar S, Shah R, Hambrusch S. Indexing uncertain categorical data. In: Proceedings of the 23rd International Conference on Data Engineering; 2007.
The Orion Uncertain Database Management System. Available at: http://orion.cs.purdue.edu/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Prabhakar, S., Cheng, R. (2018). Data Uncertainty Management 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_115
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_115
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