The Community for Technology Leaders
2008 IEEE 24th International Conference on Data Engineering (2008)
Cancun, Mexico
Apr. 7, 2008 to Apr. 12, 2008
ISBN: 978-1-4244-1836-7
pp: 70-79
Hoyoung Jeung , The University of Queensland, National ICT Australia (NICTA), Brisbane. hoyoung@itee.uq.edu.au
Qing Liu , Tasmanian ICT Centre, CSIRO, Australia. q.liu@csiro.au
Heng Tao Shen , The University of Queensland, National ICT Australia (NICTA), Brisbane. shenht@itee.uq.edu.au
Xiaofang Zhou , The University of Queensland, National ICT Australia (NICTA), Brisbane. zxf@itee.uq.edu.au
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.
INDEX TERMS
CITATION

H. Jeung, H. T. Shen, Q. Liu and X. Zhou, "A Hybrid Prediction Model for Moving Objects," 2008 IEEE 24th International Conference on Data Engineering(ICDE), Cancun, Mexico, 2008, pp. 70-79.
doi:10.1109/ICDE.2008.4497415
99 ms
(Ver 3.3 (11022016))