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: 3660
Venue: SIGMOD
Year: 2005
Pagerank: 0.00030644658
Overall Rank: 251 | 98.26%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 52 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,992	MoveMine 2.0: Mining Object Relationships from Movement Data	2014	VLDB	4.1945683e-05
12,468	UQLIPS: A Real-time Near-duplicate Video Clip Detection System	2007	VLDB	4.1945683e-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
79	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056242144
125	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00044847972
243	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00031074984
358	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.0002599481
539	Fast Time Sequence Indexing for Arbitrary L_p Norms	2000	VLDB	0.00020666392
693	Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences	1997	SIGMOD	0.00018077335
699	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00018015254
1,363	Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials	2004	SIGMOD	0.00012372959

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,512	Trajectory Similarity Measurement: An Efficiency Perspective	2024	VLDB	5.0321577e-05
8,139	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB	4.5770301e-05
4,373	Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance	2010	VLDB	6.2443809e-05
2,943	An Efficient and Accurate Method for Evaluating Time Series Similarity	2007	SIGMOD	7.8399495e-05
3,425	Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction	2008	SIGMOD	7.1077107e-05
6,577	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB	5.0042166e-05
5,326	Earth Mover's Distance based Similarity Search at Scale	2014	VLDB	5.5680074e-05
5,291	Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints	2020	VLDB	5.5826473e-05
11,257	Efficient Non-Learning Similar Subtrajectory Search	2023	VLDB	4.1945683e-05
7,151	EDS: A Segment-based Distance Measure for Sub-trajectory Similarity Search	2014	SIGMOD	4.8154472e-05