Convoy Queries in Spatio-Temporal Databases

  • Authors:
  • Hoyoung Jeung;Heng Tao Shen;Xiaofang Zhou

  • Affiliations:
  • The University of Queensland, National ICT Australia (NICTA), Brisbane. hoyoung@itee.uq.edu.au;The University of Queensland, National ICT Australia (NICTA), Brisbane. shenht@itee.uq.edu.au;The University of Queensland, National ICT Australia (NICTA), Brisbane. zxf@itee.uq.edu.au

  • Venue:
  • ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.