Prediction and indexing of moving objects with unknown motion patterns
Top Cited Papers
- 13 June 2004
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 611-622
- https://doi.org/10.1145/1007568.1007637
Abstract
Existing methods for peediction spatio-temporal databases assume that objects move according to linear functions. This severely limits their applicability, since in practice movement is more complex, and individual objects may follow drastically diffferent motion patterns. In order to overcome these problems, we first introduce a general framework for monitoring and indexing moving objects, where (i) each boject computes individually the function that accurately captures its movement and (ii) a server indexes the object locations at a coarse level and processes queries using a filter-refinement mechanism. Our second contribution is a novel recursive motion function that supports a broad class of non-linear motion patterns. The function does not presume any a-priori movement but can postulate the particular motion of each object by examining its locations at recent timestamps. Finally. we propse an efficient indexing scheme that faciliates the processing of predicitive queries without false misses.Keywords
This publication has 10 references indexed in Scilit:
- Indexing of moving objects for location-based servicesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- On nearest neighbor indexing of nonlinear trajectoriesPublished by Association for Computing Machinery (ACM) ,2003
- Selectivity estimation for predictive spatio-temporal queriesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Selectivity estimation for spatio-temporal queries to moving objectsPublished by Association for Computing Machinery (ACM) ,2002
- Time-parameterized queries in spatio-temporal databasesPublished by Association for Computing Machinery (ACM) ,2002
- Indexing the positions of continuously moving objectsPublished by Association for Computing Machinery (ACM) ,2000
- Indexing moving points (extended abstract)Published by Association for Computing Machinery (ACM) ,2000
- On indexing mobile objectsPublished by Association for Computing Machinery (ACM) ,1999
- Towards an analysis of range query performance in spatial data structuresPublished by Association for Computing Machinery (ACM) ,1993
- The R*-tree: an efficient and robust access method for points and rectanglesPublished by Association for Computing Machinery (ACM) ,1990