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: 1457-1459
Hoyoung Jeung , The University of Queensland, National ICT Australia (NICTA), Brisbane. hoyoung@itee.uq.edu.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
We introduce a convoy query that retrieves all convoys from historical trajectories, each of which consists of a set of objects that travelled closely during a certain time period. Convoy query is useful for many applications such as carpooling and traffic jam analysis, however, limited work has been done in the database community. This study proposes three efficient methods for discovering convoys. The main novelty of our methods is to approximate original trajectories by using line simplification methods and perform the discovery process over the simplified trajectories with bounded errors. Our experimental results confirm the effectiveness and efficiency of our methods.
INDEX TERMS
CITATION

H. Jeung, H. T. Shen and X. Zhou, "Convoy Queries in Spatio-Temporal Databases," 2008 IEEE 24th International Conference on Data Engineering(ICDE), Cancun, Mexico, 2008, pp. 1457-1459.
doi:10.1109/ICDE.2008.4497588
100 ms
(Ver 3.3 (11022016))