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.2909656e-05
Overall Rank: 5,035 | 66.26%
DOI: 10.14778/3357377.3357380
PDF: Download (CC BY-NC-ND 4.0)

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,046	Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning	2020	VLDB	5.8881195e-05
7,525	On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection	2021	VLDB	5.4868603e-05
7,539	Public Transport Planning: When Transit Network Connectivity Meets Commuting Demand	2021	SIGMOD	5.4841462e-05
7,899	Spatial Data Quality in the IoT Era: Management and Exploitation	2022	SIGMOD	5.4141346e-05
10,540	GoodTP: An Effective Data Selection Framework for Enhancing Trajectory Similarity Learning via Monte Carlo Tree Search	2026	SIGMOD	4.9605343e-05
10,940	KAFY: An Extensible and Scalable Transformers-Based System for Trajectory Data Analysis	2026	VLDB	4.9605343e-05
11,311	Mining Platoon Patterns from Traffic Videos	2025	VLDB	4.9605343e-05
11,401	SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity	2025	VLDB	4.9605343e-05
11,763	Prerequisite-driven Fair Clustering on Heterogeneous Information Networks	2023	SIGMOD	4.9605343e-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.0004024707
229	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD	0.00023850907
307	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.00021496009
616	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015512487
920	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013041987
2,136	Fast Set Intersection in Memory	2011	VLDB	8.9790795e-05
3,814	UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics	2018	VLDB	6.9867936e-05
4,643	Pivot-based Metric Indexing	2017	VLDB	6.4734189e-05
4,933	Subtrajectory Clustering: Models and Algorithms	2018	PODS	6.3367617e-05
6,811	An Incremental Hausdorff Distance Calculation Algorithm	2011	VLDB	5.6598101e-05

Semantically Similar Papers

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