EDS: A Segment-based Distance Measure for Sub-trajectory Similarity Search

Summary: Sub-trajectory similarity search requires matching subpaths, not whole trajectories; existing distance measures miss segmental similarity. EDS (Edit Distance on Segment), a segment-based distance measure, is proposed for sub-trajectory search; real-data experiments show its superiority. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4922
Venue: SIGMOD
Year: 2014
Pagerank: 4.8154472e-05
Overall Rank: 7,151 | 50.26%
DOI: 10.1145/2588555.2612665

Incoming Non-self Citations Over Time

Authors

1. Min Xie

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,936	Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning	2020	VLDB	5.2654071e-05
11,257	Efficient Non-Learning Similar Subtrajectory Search	2023	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
251	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD	0.00030644658
358	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.0002599481
1,126	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013821443

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,326	Earth Mover's Distance based Similarity Search at Scale	2014	VLDB	5.5680074e-05
3,294	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD	7.2619257e-05
6,577	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB	5.0042166e-05
1,776	Distributed Trajectory Similarity Search	2017	VLDB	0.00010593716
6,807	Indexing for Subtree Similarity-Search using Edit Distance	2013	SIGMOD	4.9217776e-05
6,512	Trajectory Similarity Measurement: An Efficiency Perspective	2024	VLDB	5.0321577e-05
5,936	Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning	2020	VLDB	5.2654071e-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
251	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD	0.00030644658