Skip to main content
SpringerLink
Log in

Indexing Uncertain Data

  • Reference work entry
  • First Online:
Book cover Encyclopedia of Database Systems

  • 14 Accesses

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Böhm C, Pryakhin A, Schubert M. The gauss-tree: efficient object identification in databases of probabilistic feature vectors. In: Proceedings of the 22nd International Conference on Data Engineering; 2006.

    Google Scholar 

  2. Chen J, Cheng R. Efficient evaluation of imprecise location-dependent queries. In: Proceedings of the 23rd International Conference on Data Engineering; 2007.

    Google Scholar 

  3. Cheng R, Kalashnikov D, 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 

  4. Cheng R, Kalashnikov DV, Prabhakar S. Querying imprecise data in moving object environments. IEEE Trans Knowl Data Eng. 2004;16(9):1112–27.

    Article  Google Scholar 

  5. Cheng R, Xia Y, Prabhakar S, Shah R, Vitter JS. Efficient indexing methods for probabilistic threshold queries over uncertain data. In: Proceedings of the 30th International Conference on Very Large Data Bases; 2004. p. 876–87.

    Chapter  Google Scholar 

  6. Cheng R, Singh S, Prabhakar S, Shah R, Vitter J, Xia Y. Efficient join processing over uncertain data. In: Proceedings of the 15th ACM International Conference on Information and Knowledge Management; 2006.

    Google Scholar 

  7. Cheng R, Chen J, Mokbel M, Chow C. Probabilistic verifiers: evaluating constrained nearest-neighbor queries over uncertain data. In: Proceedings of the 24th International Conference on Data Engineering; 2008.

    Google Scholar 

  8. Cheng R, Xie X, Yiu ML, Chen J, Sun L. UV-diagram: a voronoi diagram for uncertain data. In: Proceedings of the 26th International Conference on Data Engineering; 2010.

    Google Scholar 

  9. Dai X, Yiu ML, Mamoulis N, Tao Y, Vaitis M. Probabilistic spatial queries on existentially uncertain data. In: Proceedings of the 9th International Symposium Advances in Spatial and Temporal Databases; 2005. p. 400–17.

    Chapter  Google Scholar 

  10. de Berg M, van Kreveld M, Overmars M, Schwarzkopf O. Computational geometry: algorithms and applications. Berlin: Springer; 1997.

    Book  MATH  Google Scholar 

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

  12. Kriegel H, Kunath P, Renz M. Probabilistic nearest-neighbor query on uncertain objects. In: Proceedings of the 12th International Conference on Database Systems for Advanced Applications; 2007. p. 337–48.

    Google Scholar 

  13. Ljosa V, Singh A. APLA: indexing arbitrary probability distributions. In: Proceedings of the 23rd International Conference on Data Engineering; 2007. p. 946–55.

    Google Scholar 

  14. Okabe A, Boots B, Sugihara K, Chiu S. Spatial tessellations: concepts and applications of voronoi diagrams. 2nd ed. Chichester: Wiley; 2000.

    Book  MATH  Google Scholar 

  15. Parker A, Subrahmanian V, Grant J. A logical formulation of probabilistic spatial databases. IEEE Trans Knowl Data Eng. 2007;19(11):1541–56.

    Article  Google Scholar 

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

  17. Pfoser D, Jensen C. Capturing the uncertainty of moving-objects representations. In: Proceedings of the 11th International Conference on Scientific and Statistical Database Management; 1999.

    Google Scholar 

  18. Singh S, Mayfield C, Prabhakar S, Shah R, Hambrusch S. Indexing uncertain whether data. In: Proceedings of the 23rd International Conference on Data Engineering; 2007.

    Google Scholar 

  19. Singh S, Mayfield C, Shah R, Prabhakar S, Hambrusch S, Neville J, Cheng R. Database support for probabilistic attributes and tuples. In: Proceedings of the 24th International Conference on Data Engineering; 2008.

    Google Scholar 

  20. Sistla PA, Wolfson O, Chamberlain S, Dao S. Querying the uncertain position of moving objects. In: Temporal databases: research and practice. Berlin/New York: Springer; 1998.

    Google Scholar 

  21. Tao Y, Cheng R, Xiao X, Ngai WK, Kao B, Prabhakar S. Indexing multi-dimensional uncertain data with arbitrary probability density functions. In: Proceedings of the 31st International Conference on Very Large Data Bases; 2005. p. 922–33.

    Google Scholar 

  22. Tao Y, Xiao X, Cheng R. Range search on multidimensional uncertain data. ACM Trans Database Syst. 2007;32(3):15.

    Article  Google Scholar 

  23. Xie X, Cheng R, Yiu ML, Sun L, Chen J. UV-diagram: a voronoi diagram for uncertain spatial databases. VLDB J. 2013;22(3):319–44.

    Article  Google Scholar 

  24. Xie X, Jin P, Yiu M-L, Du J, Yuan M, Jensen C. Enabling scalable geographic service sharing with weighted imprecise voronoi cells. IEEE Trans Knowl Data Eng. 2016;28(2):439–53.

    Article  Google Scholar 

  25. Zhang P, Cheng R, Mamoulis N, Renz M, Zuefle A, Tang Y, Emrich T. Voronoi-based nearest neighbor search for multi-dimensional uncertain databases. In: Proceedings of the 29th International Conference on Data Engineering; 2013.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Purdue University, West Lafayette, IN, USA

    Sunil Prabhakar

  2. Computer Science, The University of Hong Kong, Hong Kong, China

    Reynold Cheng

Authors
  1. Sunil Prabhakar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reynold Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sunil Prabhakar .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Prabhakar, S., Cheng, R. (2018). Indexing Uncertain Data. 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_80740

Download citation

Publish with us

Policies and ethics

Search

Navigation