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: 3722
Venue: SIGMOD
Year: 2005
Pagerank: 0.00024224879
Overall Rank: 221 | 98.49%
DOI: 10.1145/1066157.1066213

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

Rank	Citing Paper	Year	Venue	Pagerank
12,188	Attraction and Avoidance Detection from Movements	2014	VLDB	5.093636e-05
12,190	MoveMine 2.0: Mining Object Relationships from Movement Data	2014	VLDB	5.093636e-05
12,662	UQLIPS: A Real-time Near-duplicate Video Clip Detection System	2007	VLDB	5.093636e-05

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

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