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: 9737
Venue: VLDB
Year: 2008
Pagerank: 0.00010702338
Overall Rank: 1,745 | 87.87%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,718	Swarm: Mining Relaxed Temporal Moving Object Clusters	2010	VLDB	0.00010789285
2,116	On the Spatiotemporal Burstiness of Terms	2012	VLDB	9.5180761e-05
3,618	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD	6.9085505e-05
4,622	A General and Parallel Platform for Mining Co-Movement Patterns over Large-scale Trajectories	2017	VLDB	6.0416152e-05
4,916	UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics	2018	VLDB	5.8300787e-05
7,037	Real-time Distributed Co-Movement Pattern Detection on Streaming Trajectories	2019	VLDB	4.8548122e-05
7,432	k/2-hop: Fast Mining of Convoy Patterns With Effective Pruning	2019	VLDB	4.7316373e-05
8,302	Splitter: Mining Fine-Grained Sequential Patterns in Semantic Trajectories	2014	VLDB	4.5435639e-05
8,865	CoMing: A Real-time Co-Movement Mining System for Streaming Trajectories	2020	SIGMOD	4.4324982e-05
9,751	Co-movement Pattern Mining from Videos	2024	VLDB	4.2897489e-05
10,576	Mining Platoon Patterns from Traffic Videos	2025	VLDB	4.1945683e-05
11,815	Efficient Mining of Regional Movement Patterns in Semantic Trajectories	2017	VLDB	4.1945683e-05
11,990	Attraction and Avoidance Detection from Movements	2014	VLDB	4.1945683e-05
12,328	MOIR/MT: Monitoring Large-Scale Road Network Traffic in Real-Time	2009	VLDB	4.1945683e-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
251	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD	0.00030644658
358	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.0002599481
1,126	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013821443

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,446	TRACE: Real-time Compression of Streaming Trajectories in Road Networks	2021	VLDB	4.3404859e-05
5,508	Fast Large-Scale Trajectory Clustering	2020	VLDB	5.4713696e-05
4,112	Searching Trajectories by Locations - An Efficiency Study	2010	SIGMOD	6.4422697e-05
1,115	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD	0.00013894562
6,004	Compression of Uncertain Trajectories in Road Networks	2020	VLDB	5.2415551e-05
10,529	Revisiting CNNs for Trajectory Similarity Learning	2025	VLDB	4.1945683e-05
6,595	Trajectory Similarity Join in Spatial Networks	2017	VLDB	4.9993852e-05
3,318	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB	7.2282052e-05
7,432	k/2-hop: Fast Mining of Convoy Patterns With Effective Pruning	2019	VLDB	4.7316373e-05
11,686	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB	4.1945683e-05