DBScholar

Back to papers

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
12346
Venue
VLDB
Year
2020
Pagerank
6.3596697e-05
Overall Rank
5,112 | 64.93%
DOI
10.14778/3357377.3357380

Incoming Non-self Citations Over Time

Authors

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 8 of 8 citing papers.

Rank Citing Paper Year Venue Pagerank
5,997 Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning 2020 VLDB 6.0146869e-05
7,360 On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection 2021 VLDB 5.6340845e-05
7,372 Public Transport Planning: When Transit Network Connectivity Meets Commuting Demand 2021 SIGMOD 5.6312975e-05
8,435 Spatial Data Quality in the IoT Era: Management and Exploitation 2022 SIGMOD 5.4253644e-05
10,249 GoodTP: An Effective Data Selection Framework for Enhancing Trajectory Similarity Learning via Monte Carlo Tree Search 2026 SIGMOD 5.093636e-05
10,841 Mining Platoon Patterns from Traffic Videos 2025 VLDB 5.093636e-05
10,953 SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity 2025 VLDB 5.093636e-05
11,396 Prerequisite-driven Fair Clustering on Heterogeneous Information Networks 2023 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

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.00040719947
221 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00024224879
303 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021956234
601 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015870156
918 Trajectory Clustering: A Partition-and-Group Framework 2007 SIGMOD 0.00013215285
2,245 Fast Set Intersection in Memory 2011 VLDB 8.8734284e-05
4,475 UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics 2018 VLDB 6.6803264e-05
4,627 Pivot-based Metric Indexing 2017 VLDB 6.5963674e-05
4,803 Subtrajectory Clustering: Models and Algorithms 2018 PODS 6.5016379e-05
6,749 An Incremental Hausdorff Distance Calculation Algorithm 2011 VLDB 5.7844585e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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