Robust and Fast Similarity Search for Moving Object Trajectories
Summary: EDR for moving-object trajectories; robust to noise, sensor errors, shifts, and scaling. Outperforms Euclidean, DTW, ERP; 50% more accurate than LCSS; three pruning techniques boost retrieval efficiency; experiments validate. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Lei Chen (University of Waterloo)
- 2. M. Tamer Özsu (University of Waterloo)
- 3. Vincent Oria (New Jersey Institute of Technology)
BibTeX Citation
@inproceedings{chen_sigmod05,
title = {{Robust and Fast Similarity Search for Moving Object Trajectories}},
author = {Chen, Lei and Özsu, M. Tamer and Oria, Vincent},
series = {{SIGMOD} '05},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1066157.1066213},
url = {https://dl.acm.org/doi/10.1145/1066157.1066213},
year = {2005}
}Incoming Citations (Sorted by Pagerank)
Showing 50 of 53 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 46 | A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces | 1998 | VLDB | 0.00044853085 |
| 107 | Approximate String Joins in a Database (Almost) for Free | 2001 | VLDB | 0.00033511706 |
| 190 | Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases | 2001 | SIGMOD | 0.00026105472 |
| 303 | On The Marriage of Lp-norms and Edit Distance | 2004 | VLDB | 0.00021956234 |
| 468 | Fast Time Sequence Indexing for Arbitrary Lp Norms | 2000 | VLDB | 0.00017986163 |
| 601 | Exact Indexing of Dynamic Time Warping | 2002 | VLDB | 0.00015870156 |
| 610 | Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences | 1997 | SIGMOD | 0.00015783259 |
| 1,280 | Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials | 2004 | SIGMOD | 0.00011354776 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,953 | Trajectory Similarity Measurement: An Efficiency Perspective | 2024 | VLDB |
| 2 | 8,107 | Anticipatory DTW for Efficient Similarity Search in Time Series Databases | 2009 | VLDB |
| 3 | 4,112 | Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance | 2010 | VLDB |
| 4 | 2,467 | An Efficient and Accurate Method for Evaluating Time Series Similarity | 2007 | SIGMOD |
| 5 | 3,353 | Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction | 2008 | SIGMOD |
| 6 | 6,756 | On Efficiently Searching Trajectories and Archival Data for Historical Similarities | 2008 | VLDB |
| 7 | 5,407 | Earth Mover’s Distance based Similarity Search at Scale | 2014 | VLDB |
| 8 | 5,071 | Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints | 2020 | VLDB |
| 9 | 11,456 | Efficient Non-Learning Similar Subtrajectory Search | 2023 | VLDB |
| 10 | 7,555 | EDS: A Segment-based Distance Measure for Sub-trajectory Similarity Search | 2014 | SIGMOD |