Probabilistic range queries in moving objects databases with uncertainty
Goce Trajcevski · 2003
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.