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: 4923
Venue: SIGMOD
Year: 2014
Pagerank: 5.7471855e-05
Overall Rank: 7,147 | 50.33%
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,775	Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning	2020	VLDB	6.1558432e-05
11,259	Efficient Non-Learning Similar Subtrajectory Search	2023	VLDB	5.1725247e-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
226	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD	0.00024196346
319	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.00021432452
1,091	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00012313678

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,345	Earth Mover's Distance based Similarity Search at Scale	2014	VLDB	6.3248405e-05
3,367	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD	7.5433008e-05
6,646	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB	5.8724945e-05
1,962	Distributed Trajectory Similarity Search	2017	VLDB	9.4888624e-05
6,826	Indexing for Subtree Similarity-Search using Edit Distance	2013	SIGMOD	5.8195456e-05
6,513	Trajectory Similarity Measurement: An Efficiency Perspective	2024	VLDB	5.9114568e-05
5,775	Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning	2020	VLDB	6.1558432e-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
226	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD	0.00024196346