Discovery of Convoys in Trajectory Databases

Summary: Density-based convoy queries over trajectory databases capture groups moving together for a time, with arbitrary shapes. Three filter-refinement algorithms using line-simplification and provable distance bounds enable exact convoy discovery; real-world data show strong efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9928
Venue: VLDB
Year: 2008
Pagerank: 9.5362394e-05
Overall Rank: 1,885 | 87.07%
DOI: 10.14778/1453856.1453971

Incoming Non-self Citations Over Time

Authors

1. Hoyoung Jeung (National ICT Australia; University of Queensland)
2. Man Lung Yiu (Aalborg University)
3. Xiaofang Zhou (National ICT Australia; University of Queensland)
4. Christian S. Jensen (Aalborg University)
5. Heng Tao Shen (National ICT Australia; University of Queensland)

BibTeX Citation

@article{jeung_vldb08,
        title = {{Discovery of Convoys in Trajectory Databases}},
        author = {Jeung, Hoyoung and Yiu, Man Lung and Zhou, Xiaofang and Jensen, Christian S. and Shen, Heng Tao},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {1068--1079},
        doi = {10.14778/1453856.1453971},
        url = {https://doi.org/10.14778/1453856.1453971},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,755	Swarm: Mining Relaxed Temporal Moving Object Clusters	2010	VLDB	9.8211863e-05
3,645	A General and Parallel Platform for Mining Co-Movement Patterns over Large-scale Trajectories	2017	VLDB	7.2293286e-05
3,849	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD	7.0745507e-05
3,852	On the Spatiotemporal Burstiness of Terms	2012	VLDB	7.0734721e-05
4,475	UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics	2018	VLDB	6.6803264e-05
6,880	Real-time Distributed Co-Movement Pattern Detection on Streaming Trajectories	2019	VLDB	5.7470112e-05
7,453	k/2-hop: Fast Mining of Convoy Patterns With Effective Pruning	2019	VLDB	5.6129682e-05
8,538	Splitter: Mining Fine-Grained Sequential Patterns in Semantic Trajectories	2014	VLDB	5.4119882e-05
9,023	CoMing: A Real-time Co-Movement Mining System for Streaming Trajectories	2020	SIGMOD	5.3299884e-05
9,894	Co-movement Pattern Mining from Videos	2024	VLDB	5.1997534e-05
10,841	Mining Platoon Patterns from Traffic Videos	2025	VLDB	5.093636e-05
12,018	Efficient Mining of Regional Movement Patterns in Semantic Trajectories	2017	VLDB	5.093636e-05
12,188	Attraction and Avoidance Detection from Movements	2014	VLDB	5.093636e-05
12,522	MOIR/MT: Monitoring Large-Scale Road Network Traffic in Real-Time	2009	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
221	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD	0.00024224879
303	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.00021956234
918	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013215285

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,813	TRACE: Real-time Compression of Streaming Trajectories in Road Networks	2021	VLDB
2	5,112	Fast Large-Scale Trajectory Clustering	2020	VLDB
3	4,316	Searching Trajectories by Locations - An Efficiency Study	2010	SIGMOD
4	1,381	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD
5	6,002	Compression of Uncertain Trajectories in Road Networks	2020	VLDB
6	10,801	Revisiting CNNs for Trajectory Similarity Learning	2025	VLDB
7	6,285	Trajectory Similarity Join in Spatial Networks	2017	VLDB
8	3,029	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB
9	7,453	k/2-hop: Fast Mining of Convoy Patterns With Effective Pruning	2019	VLDB
10	11,881	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB