Database Paper Browser

Back to papers

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)

Paper ID
3661
Venue
SIGMOD
Year
2005
Pagerank
0.00024196346
Overall Rank
226 | 98.44%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 52 citing papers.

Rank Citing Paper Year Venue Pagerank
114 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00032660283
319 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021432452
881 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013505516
1,091 Trajectory Clustering: A Partition-and-Group Framework 2007 SIGMOD 0.00012313678
1,568 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00010394423
1,719 Indexable PLA for Efficient Similarity Search 2007 VLDB 0.00010013794
1,781 Swarm: Mining Relaxed Temporal Moving Object Clusters 2010 VLDB 9.8529789e-05
1,905 Discovery of Convoys in Trajectory Databases 2008 VLDB 9.6051835e-05
1,962 Distributed Trajectory Similarity Search 2017 VLDB 9.4888624e-05
2,334 DITA: Distributed In-Memory Trajectory Analytics 2018 SIGMOD 8.81355e-05
2,415 Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing 2013 VLDB 8.6881419e-05
2,555 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 8.484162e-05
3,088 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 7.8379228e-05
3,301 Trajectory Simplification: An Experimental Study and Quality Analysis 2018 VLDB 7.6083415e-05
3,786 Calibrating Trajectory Data for Similarity-based Analysis 2013 SIGMOD 7.1805326e-05
4,173 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.9201682e-05
4,251 Searching Trajectories by Locations - An Efficiency Study 2010 SIGMOD 6.8698104e-05
4,564 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.6957531e-05
4,918 Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints 2020 VLDB 6.5105183e-05
5,239 STMaker - A System to Make Sense of Trajectory Data 2014 VLDB 6.3735001e-05
5,588 Fast Large-Scale Trajectory Clustering 2020 VLDB 6.2247144e-05
5,605 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 6.2161107e-05
5,775 Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning 2020 VLDB 6.1558432e-05
6,214 Trajectory Similarity Join in Spatial Networks 2017 VLDB 6.0133285e-05
6,513 Trajectory Similarity Measurement: An Efficiency Perspective 2024 VLDB 5.9114568e-05
6,584 An Incremental Hausdorff Distance Calculation Algorithm 2011 VLDB 5.8897172e-05
6,646 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.8724945e-05
6,912 VRE: A Versatile, Robust, and Economical Trajectory Data System 2022 VLDB 5.8113931e-05
7,147 EDS: A Segment-based Distance Measure for Sub-trajectory Similarity Search 2014 SIGMOD 5.7471855e-05
7,184 Set-based Similarity Search for Time Series 2016 SIGMOD 5.7365392e-05
7,543 Mining Frequent Itemsets over Uncertain Databases 2012 VLDB 5.6560373e-05
8,665 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 5.457513e-05
9,062 On Repairing Timestamps for Regular Interval Time Series 2022 VLDB 5.3880466e-05
9,429 A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application 2011 VLDB 5.3341661e-05
10,538 Revisiting CNNs for Trajectory Similarity Learning 2025 VLDB 5.1725247e-05
10,596 SimRN: Trajectory Similarity Learning in Road Networks based on Distributed Deep Reinforcement Learning 2025 VLDB 5.1725247e-05
10,613 TMLKD: Few-shot Trajectory Metric Learning via Knowledge Distillation 2025 VLDB 5.1725247e-05
10,746 Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods 2025 VLDB 5.1725247e-05
10,756 Quantifying Point Contributions: A Lightweight Framework for Efficient and Effective Query-Driven Trajectory Simplification 2025 VLDB 5.1725247e-05
10,881 RED: Effective Trajectory Representation Learning with Comprehensive Information 2025 VLDB 5.1725247e-05
11,203 Ghost: A General Framework for High-Performance Online Similarity Queries over Distributed Trajectory Streams 2023 SIGMOD 5.1725247e-05
11,237 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB 5.1725247e-05
11,259 Efficient Non-Learning Similar Subtrajectory Search 2023 VLDB 5.1725247e-05
11,342 Scalable Time Series Compound Infrastructure 2022 SIGMOD 5.1725247e-05
11,660 Top-k Queries over Digital Traces 2019 SIGMOD 5.1725247e-05
11,691 The Maximum Trajectory Coverage Query in Spatial Databases 2019 VLDB 5.1725247e-05
11,722 DITA: A Distributed In-Memory Trajectory Analytics System 2018 SIGMOD 5.1725247e-05
11,873 A Demonstration of VisDPT: Visual Exploration of Differentially Private Trajectories 2016 VLDB 5.1725247e-05
11,929 SMiLer: A Semi-Lazy Time Series Prediction System for Sensors 2015 SIGMOD 5.1725247e-05
11,998 Attraction and Avoidance Detection from Movements 2014 VLDB 5.1725247e-05
Previous Page 1 / 2 Next

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
48 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.00044673733
104 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00033896205
191 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00026305973
319 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021432452
460 Fast Time Sequence Indexing for Arbitrary L_p Norms 2000 VLDB 0.00018168123
599 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00016002652
607 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00015929565
1,268 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011492365
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,971 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB 5.5700765e-05
6,513 Trajectory Similarity Measurement: An Efficiency Perspective 2024 VLDB 5.9114568e-05
4,049 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 7.00091e-05
2,555 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 8.484162e-05
3,299 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD 7.6087595e-05
6,646 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.8724945e-05
5,345 Earth Mover's Distance based Similarity Search at Scale 2014 VLDB 6.3248405e-05
4,918 Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints 2020 VLDB 6.5105183e-05
11,259 Efficient Non-Learning Similar Subtrajectory Search 2023 VLDB 5.1725247e-05
7,147 EDS: A Segment-based Distance Measure for Sub-trajectory Similarity Search 2014 SIGMOD 5.7471855e-05