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: 12159
Venue: VLDB
Year: 2020
Pagerank: 5.2897929e-05
Overall Rank: 5,873 | 59.19%
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
5,939	Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning	2020	VLDB	5.2603518e-05
6,745	On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection	2021	VLDB	4.9376468e-05
7,345	Public Transport Planning: When Transit Network Connectivity Meets Commuting Demand	2021	SIGMOD	4.7508931e-05
9,495	Spatial Data Quality in the IoT Era: Management and Exploitation	2022	SIGMOD	4.3300131e-05
10,585	Mining Platoon Patterns from Traffic Videos	2025	VLDB	4.1905499e-05
10,716	SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity	2025	VLDB	4.1905499e-05
11,195	Prerequisite-driven Fair Clustering on Heterogeneous Information Networks	2023	SIGMOD	4.1905499e-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.00051785122
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
696	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00017991162
1,127	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013801775
2,465	Fast Set Intersection in Memory	2011	VLDB	8.7344475e-05
4,937	UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics	2018	VLDB	5.8147395e-05
5,086	Pivot-based Metric Indexing	2017	VLDB	5.7036022e-05
6,802	An Incremental Hausdorff Distance Calculation Algorithm	2011	VLDB	4.9172931e-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.1905499e-05
5,606	Efficient Shortest Path Counting on Large Road Networks	2022	VLDB	5.4126223e-05
6,420	A Deep Generative Model for Trajectory Modeling and Utilization	2023	VLDB	5.0621949e-05
10,677	Customization Meets 2-Hop Labeling: Efficient Routing in Road Networks	2025	VLDB	4.1905499e-05
1,118	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD	0.00013851562
5,297	Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints	2020	VLDB	5.5772847e-05
7,704	Clustering Objects on a Spatial Network	2004	SIGMOD	4.6681826e-05
3,700	Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach	2007	VLDB	6.8260499e-05
11,244	Effective and Efficient Route Planning Using Historical Trajectories on Road Networks	2023	VLDB	4.1905499e-05
4,620	Diversified Top-k Route Planning in Road Network	2022	VLDB	6.0368524e-05