2008 IEEE 24th International Conference on Data Engineering (2008)
Apr. 7, 2008 to Apr. 12, 2008
Hoyoung Jeung , The University of Queensland, National ICT Australia (NICTA), Brisbane. firstname.lastname@example.org
Heng Tao Shen , The University of Queensland, National ICT Australia (NICTA), Brisbane. email@example.com
Xiaofang Zhou , The University of Queensland, National ICT Australia (NICTA), Brisbane. firstname.lastname@example.org
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.
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.