Sciweavers

ICDE
2008
IEEE

Convoy Queries in Spatio-Temporal Databases

14 years 11 months ago
Convoy Queries in Spatio-Temporal Databases
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.
Hoyoung Jeung, Heng Tao Shen, Xiaofang Zhou
Added 01 Nov 2009
Updated 01 Nov 2009
Type Conference
Year 2008
Where ICDE
Authors Hoyoung Jeung, Heng Tao Shen, Xiaofang Zhou
Comments (0)