Probabilistic range queries in moving objects databases with uncertainty

  • Authors:
  • Goce Trajcevski

  • Affiliations:
  • University of Illinois at Chicago, Chicago, IL

  • Venue:
  • Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work addresses the issue of answering spatio-temporal range queries when there is uncertainty associated with the model of the moving objects. Uncertainty is inherent in Moving Objects Database (MOD) applications and capturing it in the data model has a twofold impact: -- the number of updates when the actual trajectory deviates from its MOD representation; -- the linguistic constructs and the processing algorithms for querying the MOD. The paper presents both spatial and temporal uncertainty aspects, which are combined into one model of uncertain trajectories. Given the model, the methodology is presented which enables processing of queries such as: "What is the probability that a given moving object was/will be inside a given region sometimes/always during a given time interval?" where the regions are bounded by arbitrary 2D polygons.