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: 9738
Venue: VLDB
Year: 2008
Pagerank: 0.00010696301
Overall Rank: 1,741 | 87.91%
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,704	Swarm: Mining Relaxed Temporal Moving Object Clusters	2010	VLDB	0.00010814313
2,117	On the Spatiotemporal Burstiness of Terms	2012	VLDB	9.5088574e-05
3,609	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD	6.9199121e-05
4,623	A General and Parallel Platform for Mining Co-Movement Patterns over Large-scale Trajectories	2017	VLDB	6.0352004e-05
4,937	UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics	2018	VLDB	5.8147395e-05
7,036	Real-time Distributed Co-Movement Pattern Detection on Streaming Trajectories	2019	VLDB	4.850155e-05
7,433	k/2-hop: Fast Mining of Convoy Patterns With Effective Pruning	2019	VLDB	4.7270992e-05
8,296	Splitter: Mining Fine-Grained Sequential Patterns in Semantic Trajectories	2014	VLDB	4.5392079e-05
8,865	CoMing: A Real-time Co-Movement Mining System for Streaming Trajectories	2020	SIGMOD	4.4282495e-05
9,750	Co-movement Pattern Mining from Videos	2024	VLDB	4.2856385e-05
10,585	Mining Platoon Patterns from Traffic Videos	2025	VLDB	4.1905499e-05
11,823	Efficient Mining of Regional Movement Patterns in Semantic Trajectories	2017	VLDB	4.1905499e-05
11,998	Attraction and Avoidance Detection from Movements	2014	VLDB	4.1905499e-05
12,336	MOIR/MT: Monitoring Large-Scale Road Network Traffic in Real-Time	2009	VLDB	4.1905499e-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.00030589775
358	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.00026059337
1,127	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013801775

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,453	TRACE: Real-time Compression of Streaming Trajectories in Road Networks	2021	VLDB	4.3363262e-05
5,873	Fast Large-Scale Trajectory Clustering	2020	VLDB	5.2897929e-05
4,111	Searching Trajectories by Locations - An Efficiency Study	2010	SIGMOD	6.4354586e-05
1,118	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD	0.00013851562
6,008	Compression of Uncertain Trajectories in Road Networks	2020	VLDB	5.2365238e-05
10,538	Revisiting CNNs for Trajectory Similarity Learning	2025	VLDB	4.1905499e-05
6,596	Trajectory Similarity Join in Spatial Networks	2017	VLDB	4.9945871e-05
3,321	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB	7.2212455e-05
7,433	k/2-hop: Fast Mining of Convoy Patterns With Effective Pruning	2019	VLDB	4.7270992e-05
11,691	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB	4.1905499e-05