Efficient processing of probabilistic spatio-temporal range queries over moving objects

  • Authors:
  • Bruce S.E. Chung;Wang-Chien Lee;Arbee L.P. Chen

  • Affiliations:
  • National Tsing Hua University, Hsinchu, Taiwan Roc;Pennsylvania State University, State College, PA, USA;National Chengchi University, Taipei, Taiwan Roc

  • Venue:
  • Proceedings of the 17th ACM conference on Information and knowledge management
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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. We conduct a performance study, which shows our proposal significantly reduces the number of object examinations and the overall cost of the query evaluation.