Encyclopedia of Database Systems

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

Data Uncertainty Management in Sensor Networks

  • Sunil Prabhakar
  • Reynold Cheng
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_115

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

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

Recommended Reading

  1. 1.
    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.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.Google Scholar
  5. Cormode G, Garofalakis M. Sketching probabilistic data streams. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2005. p. 143–54.Google Scholar
  6. 6.
    Dalvi N, Suciu D. Efficient query evaluation on probabilistic databases. In: Proceedings of the 30th International Conference on Very Large Data Bases; 2004.CrossRefGoogle Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    Halpern JY. Reasoning about uncertainty. Cambridge: MIT; 2003.zbMATHGoogle Scholar
  11. 11.
    Ljosa V, Singh A. ALPA: indexing arbitrary probability distributions. In: Proceedings of the 23rd International Conference on Data Engineering; 2007.Google Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    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–337CrossRefGoogle Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    The Orion Uncertain Database Management System. Available at: http://orion.cs.purdue.edu/

Copyright information

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

Authors and Affiliations

  1. 1.Purdue UniversityWest LafayetteUSA
  2. 2.Computer ScienceThe University of Hong KongHong KongChina