Fast Large-Scale Trajectory Clustering

Summary: Introduces k-paths: clustering large-scale road-network trajectories into k representative paths with minimal data-dependent tuning. Map matching, a compact intermediate representation, and an edge-based distance enable clustering millions of taxi trips in under a minute—up to 100× faster than prior methods. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hb00fd2757bd34088
Venue: VLDB
Year: 2020
Pagerank: 6.3148258e-05
Overall Rank: 5,011 | 66.31%
DOI: 10.14778/3357377.3357380

Incoming Non-self Citations Over Time

Authors

1. Sheng Wang (New York University)
2. Zhifeng Bao (RMIT University)
3. J. Shane Culpepper (RMIT University)
4. Timos Sellis (Swinburne University of Technology)
5. Xiaolin Qin (Nanjing University)

BibTeX Citation

@article{wang_vldb20,
        title = {{Fast Large-Scale Trajectory Clustering}},
        author = {Wang, Sheng and Bao, Zhifeng and Culpepper, J. Shane and Sellis, Timos and Qin, Xiaolin},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {1},
        pages = {29--42},
        doi = {10.14778/3357377.3357380},
        url = {https://doi.org/10.14778/3357377.3357380},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,031	Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning	2020	VLDB	5.9104518e-05
7,502	On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection	2021	VLDB	5.5076707e-05
7,515	Public Transport Planning: When Transit Network Connectivity Meets Commuting Demand	2021	SIGMOD	5.5049463e-05
7,877	Spatial Data Quality in the IoT Era: Management and Exploitation	2022	SIGMOD	5.4346692e-05
10,463	GoodTP: An Effective Data Selection Framework for Enhancing Trajectory Similarity Learning via Monte Carlo Tree Search	2026	SIGMOD	4.9793485e-05
10,870	KAFY: An Extensible and Scalable Transformers-Based System for Trajectory Data Analysis	2026	VLDB	4.9793485e-05
11,247	Mining Platoon Patterns from Traffic Videos	2025	VLDB	4.9793485e-05
11,340	SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity	2025	VLDB	4.9793485e-05
11,711	Prerequisite-driven Fair Clustering on Heterogeneous Information Networks	2023	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040370171
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
613	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015570505
917	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013091246
2,316	Fast Set Intersection in Memory	2011	VLDB	8.6496494e-05
3,802	UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics	2018	VLDB	7.0132896e-05
4,639	Pivot-based Metric Indexing	2017	VLDB	6.4903275e-05
4,907	Subtrajectory Clustering: Models and Algorithms	2018	PODS	6.3607956e-05
6,790	An Incremental Hausdorff Distance Calculation Algorithm	2011	VLDB	5.6812765e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,336	Efficient Shortest Path Counting on Large Road Networks	2022	VLDB
2	6,701	A Deep Generative Model for Trajectory Modeling and Utilization	2023	VLDB
3	11,311	Customization Meets 2-Hop Labeling: Efficient Routing in Road Networks	2025	VLDB
4	4,907	Subtrajectory Clustering: Models and Algorithms	2018	PODS
5	1,389	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD
6	5,188	Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints	2020	VLDB
7	7,743	Clustering Objects on a Spatial Network	2004	SIGMOD
8	3,705	Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach	2007	VLDB
9	9,917	Effective and Efficient Route Planning Using Historical Trajectories on Road Networks	2023	VLDB
10	4,906	Diversified Top-k Route Planning in Road Network	2022	VLDB