A Hybrid Prediction Model for Moving Objects
Top Cited Papers
- 1 April 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636382,p. 70-79
- https://doi.org/10.1109/icde.2008.4497415
Abstract
Existing prediction methods in moving objects databases cannot forecast locations accurately if the query time is far away from the current time. Even for near future prediction, most techniques assume the trajectory of an object's movements can be represented by some mathematical formulas of motion functions based on its recent movements. However, an object's movements are more complicated than what the mathematical formulas can represent. Prediction based on an object's trajectory patterns is a powerful way and has been investigated by several work. But their main interest is how to discover the patterns. In this paper, we present a novel prediction approach, namely The Hybrid Prediction Model, which estimates an object's future locations based on its pattern information as well as existing motion functions using the object's recent movements. Specifically, an object's trajectory patterns which have ad-hoc forms for prediction are discovered and then indexed by a novel access method for efficient query processing. In addition, two query processing techniques that can provide accurate results for both near and distant time predictive queries are presented. Our extensive experiments demonstrate that proposed techniques are more accurate and efficient than existing forecasting schemes.Keywords
This publication has 13 references indexed in Scilit:
- Trajectory pattern miningPublished by Association for Computing Machinery (ACM) ,2007
- A data mining approach for location prediction in mobile environmentsData & Knowledge Engineering, 2005
- Indexing mobile objects using dual transformationsThe VLDB Journal, 2005
- Mining, indexing, and querying historical spatiotemporal dataPublished by Association for Computing Machinery (ACM) ,2004
- STRIPESPublished by Association for Computing Machinery (ACM) ,2004
- +Query and Update Efficient B-Tree Based Indexing of Moving ObjectsPublished by Elsevier ,2004
- On nearest neighbor indexing of nonlinear trajectoriesPublished by Association for Computing Machinery (ACM) ,2003
- Spatial queries in dynamic environmentsACM Transactions on Database Systems, 2003
- LeZi-updatePublished by Association for Computing Machinery (ACM) ,1999
- A tutorial on hidden Markov models and selected applications in speech recognitionProceedings of the IEEE, 1989