Data Management

Effectively Indexing Uncertain Moving Objects for Predictive Queries

Date Added: Aug 2009
Format: PDF

Moving object indexing and query processing is a well studied research topic, with applications in areas such as intelligent transport systems and location-based services. While much existing work explicitly or implicitly assumes a deterministic object movement model, real-world objects often move in more complex and stochastic ways. This paper investigates the possibility of a marriage between moving-object indexing and probabilistic object modeling. Given the distributions of the current locations and velocities of moving objects, the authors devise an efficient inference method for the prediction of future locations.