Subtrajectory Clustering: Models and Algorithms
Summary: Introduces pathlet-based clustering of trajectory subsequences, modeling trajectories as concatenations with gaps and noise. Establishes NP-hardness and develops efficient approximation algorithms, including faster methods for well-behaved trajectories. (summarized by gpt-5.6-luna on Jul 26 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Pankaj K. Agarwal (Duke University)
- 2. Kyle Fox (Univerity of Texas Dallas)
- 3. Kamesh Munagala (Duke University)
- 4. Abhinandan Nath (Duke University)
- 5. Jiangwei Pan (Meta)
- 6. Erin Taylor (Duke University)
BibTeX Citation
@inproceedings{agarwal_pods18,
address = {New York, NY, USA},
series = {{PODS} '18},
title = {{Subtrajectory Clustering: Models and Algorithms}},
url = {https://dl.acm.org/doi/10.1145/3196959.3196972},
doi = {10.1145/3196959.3196972},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Agarwal, Pankaj K. and Fox, Kyle and Munagala, Kamesh and Nath, Abhinandan and Pan, Jiangwei and Taylor, Erin},
year = {2018}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,112 | Fast Large-Scale Trajectory Clustering | 2020 | VLDB | 6.3596697e-05 |
| 5,997 | Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning | 2020 | VLDB | 6.0146869e-05 |
| 10,801 | Revisiting CNNs for Trajectory Similarity Learning | 2025 | VLDB | 5.093636e-05 |
| 10,953 | SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity | 2025 | VLDB | 5.093636e-05 |
| 11,456 | Efficient Non-Learning Similar Subtrajectory Search | 2023 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 918 | Trajectory Clustering: A Partition-and-Group Framework | 2007 | SIGMOD | 0.00013215285 |
| 3,645 | A General and Parallel Platform for Mining Co-Movement Patterns over Large-scale Trajectories | 2017 | VLDB | 7.2293286e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,849 | Calibrating Trajectory Data for Similarity-based Analysis | 2013 | SIGMOD |
| 2 | 2,696 | Trajectory Simplification: On Minimizing the Direction-based Error | 2015 | VLDB |
| 3 | 2,964 | Direction-Preserving Trajectory Simplification | 2013 | VLDB |
| 4 | 5,071 | Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints | 2020 | VLDB |
| 5 | 3,029 | Trajectory Simplification: An Experimental Study and Quality Analysis | 2018 | VLDB |
| 6 | 2,656 | TraClass: Trajectory Classification Using Hierarchical Region-Based and Trajectory-Based Clustering | 2008 | VLDB |
| 7 | 5,997 | Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning | 2020 | VLDB |
| 8 | 5,112 | Fast Large-Scale Trajectory Clustering | 2020 | VLDB |
| 9 | 11,456 | Efficient Non-Learning Similar Subtrajectory Search | 2023 | VLDB |
| 10 | 918 | Trajectory Clustering: A Partition-and-Group Framework | 2007 | SIGMOD |