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: h99f7c2b017e847f9
Venue: VLDB
Year: 2008
Pagerank: 9.3285345e-05
Overall Rank: 1,942 | 86.95%
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,783	Swarm: Mining Relaxed Temporal Moving Object Clusters	2010	VLDB	9.6511944e-05
3,696	A General and Parallel Platform for Mining Co-Movement Patterns over Large-scale Trajectories	2017	VLDB	7.0918941e-05
3,770	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD	7.0297827e-05
3,802	UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics	2018	VLDB	7.0132896e-05
3,939	On the Spatiotemporal Burstiness of Terms	2012	VLDB	6.9147782e-05
7,026	Real-time Distributed Co-Movement Pattern Detection on Streaming Trajectories	2019	VLDB	5.6180637e-05
7,600	k/2-hop: Fast Mining of Convoy Patterns With Effective Pruning	2019	VLDB	5.4870282e-05
8,706	Splitter: Mining Fine-Grained Sequential Patterns in Semantic Trajectories	2014	VLDB	5.2905577e-05
9,193	CoMing: A Real-time Co-Movement Mining System for Streaming Trajectories	2020	SIGMOD	5.2103978e-05
10,081	Co-movement Pattern Mining from Videos	2024	VLDB	5.0830849e-05
11,247	Mining Platoon Patterns from Traffic Videos	2025	VLDB	4.9793485e-05
12,313	Efficient Mining of Regional Movement Patterns in Semantic Trajectories	2017	VLDB	4.9793485e-05
12,479	Attraction and Avoidance Detection from Movements	2014	VLDB	4.9793485e-05
12,812	MOIR/MT: Monitoring Large-Scale Road Network Traffic in Real-Time	2009	VLDB	4.9793485e-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
227	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD	0.0002393284
306	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.00021575844
917	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013091246

Semantically Similar Papers

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