Skip to main content
SpringerLink
Log in

Probabilistic Spatial Queries

  • Living reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 45 Accesses

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

Access this chapter

Log in via an institution

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; Atlanta. 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; Istanbul. 2007.

    Google Scholar 

  3. 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; Cancun. 2008.

    Google Scholar 

  4. Cheng R, Kalashnikov D, Prabhakar S. Evaluating probabilistic queries over imprecise data. In: Proceedings of the ACM SIGMOD international conference on management of data; San Diego. 2003. p. 551–62.

    Google Scholar 

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

  6. Cheng R, Singh S, Prabhakar S, Shah R, Vitter J, Xia Y. Efficient join processing over uncertain data. In: Proceedings of the international conference on information and knowledge management; Arlington. 2006.

    Google Scholar 

  7. 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; Toronto, 2004. p. 876–87.

    Google Scholar 

  8. 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; Angra dos Reis. 2005. p. 400–17.

    Google Scholar 

  9. 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; Toronto. 2004.

    Google Scholar 

  10. 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; Bangkok. 2007. p. 337–48.

    Google Scholar 

  11. Ljosa V, Singh A. APLA: indexing arbitrary probability distributions. In: Proceedings of the 23rd international conference on data engineering; Istanbul. 2007. p. 946–55.

    Google Scholar 

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

  13. 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; Vienna. 2007.

    Google Scholar 

  14. Pfoser D, Jensen C. Capturing the uncertainty of moving-objects representations. In: Proceedings of the 11th international conference on scientific and statistical database management; Cleveland. 1999.

    Google Scholar 

  15. 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; Cancun. 2008.

    Google Scholar 

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

    Google Scholar 

  17. 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; Trondheim. 2005. p. 922–33.

    Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science, The University of Hong Kong, Pokfulam Road, Hong Kong, China

    Reynold Cheng & Jinchuan Chen

Authors
  1. Reynold Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jinchuan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Reynold Cheng .

Editor information

Editors and Affiliations

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

    Ling Liu

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

    M. Tamer Özsu

Section Editor information

  1. Dept. of Computer Science and Eng., Hong Kong Univ. of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, Hong Kong SAR

    Dimitris Papadias

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media LLC

About this entry

Cite this entry

Cheng, R., Chen, J. (2014). Probabilistic Spatial Queries. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_276-2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7993-3_276-2

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Online ISBN: 978-1-4899-7993-3

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation