Processing probabilistic spatio-temporal range queries over moving objects with uncertainty

Bruce S.E. Chung, Wang-chien Lee, Arbee L.P. Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

30 Scopus citations

Abstract

Range queries for querying the current and future positions of the moving objects have received growing interests in the research community. Existing methods, however, assume that an object only moves along an anticipated path. In this paper, we study the problem of answering probabilistic range queries on moving objects based on an uncertainty model, which captures the possible movements of objects with probabilities. Evaluation of probabilistic queries is challenging due to large objects volume and costly computation. We map the uncertain movements of all objects to a dual space for indexing. By querying the index, we quickly eliminate unqualified objects and employ an approximate approach to examine the remaining candidates for final answer. We conduct a comprehensive performance study, which shows our proposal significantly reduces the number of object examinations and the overall cost of the query evaluation.

Original languageEnglish (US)
Title of host publicationProceedings of the 12th International Conference on Extending Database Technology
Subtitle of host publicationAdvances in Database Technology, EDBT'09
Pages60-71
Number of pages12
DOIs
StatePublished - Sep 21 2009
Event12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09 - Saint Petersburg, Russian Federation
Duration: Mar 24 2009Mar 26 2009

Publication series

NameProceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Other

Other12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09
CountryRussian Federation
CitySaint Petersburg
Period3/24/093/26/09

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software

Fingerprint Dive into the research topics of 'Processing probabilistic spatio-temporal range queries over moving objects with uncertainty'. Together they form a unique fingerprint.

  • Cite this

    Chung, B. S. E., Lee, W., & Chen, A. L. P. (2009). Processing probabilistic spatio-temporal range queries over moving objects with uncertainty. In Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09 (pp. 60-71). (Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09). https://doi.org/10.1145/1516360.1516369