Fast Large-Scale Trajectory Clustering

Summary: Introduces k-paths, a scalable, parameter-light clustering of large-scale trajectories by selecting k representative routes. Maps matching to a compact trajectory representation and an edge-based distance (EBD) enable fast clustering of taxi data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12158
Venue: VLDB
Year: 2020
Pagerank: 5.4713696e-05
Overall Rank: 5,508 | 61.69%
DOI: 10.14778/3357377.3357380

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,652	On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection	2021	VLDB	6.0228549e-05
5,936	Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning	2020	VLDB	5.2654071e-05
7,348	Public Transport Planning: When Transit Network Connectivity Meets Commuting Demand	2021	SIGMOD	4.7554541e-05
9,494	Spatial Data Quality in the IoT Era: Management and Exploitation	2022	SIGMOD	4.3341665e-05
10,576	Mining Platoon Patterns from Traffic Videos	2025	VLDB	4.1945683e-05
10,709	SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity	2025	VLDB	4.1945683e-05
11,193	Prerequisite-driven Fair Clustering on Heterogeneous Information Networks	2023	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.0005181666
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
699	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00018015254
1,126	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013821443
2,464	Fast Set Intersection in Memory	2011	VLDB	8.7524354e-05
4,916	UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics	2018	VLDB	5.8300787e-05
4,985	Pivot-based Metric Indexing	2017	VLDB	5.7856648e-05
6,770	An Incremental Hausdorff Distance Calculation Algorithm	2011	VLDB	4.9317829e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,088	Hops Can be Constrained: Efficient Distance Queries on Large Time-Dependent Road Networks	2026	SIGMOD	4.1945683e-05
5,597	Efficient Shortest Path Counting on Large Road Networks	2022	VLDB	5.4178241e-05
6,425	A Deep Generative Model for Trajectory Modeling and Utilization	2023	VLDB	5.0670573e-05
10,669	Customization Meets 2-Hop Labeling: Efficient Routing in Road Networks	2025	VLDB	4.1945683e-05
1,115	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD	0.00013894562
5,291	Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints	2020	VLDB	5.5826473e-05
7,608	Clustering Objects on a Spatial Network	2004	SIGMOD	4.6967024e-05
3,699	Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach	2007	VLDB	6.8337468e-05
11,242	Effective and Efficient Route Planning Using Historical Trajectories on Road Networks	2023	VLDB	4.1945683e-05
4,621	Diversified Top-k Route Planning in Road Network	2022	VLDB	6.0426586e-05