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: 4984
Venue: SIGMOD
Year: 2014
Pagerank: 5.5999472e-05
Overall Rank: 7,555 | 48.17%
DOI: 10.1145/2588555.2612665

Incoming Non-self Citations Over Time

Authors

1. Min Xie (Hong Kong University of Science and Technology)

BibTeX Citation

@inproceedings{xie_sigmod14,
        title = {{EDS: A Segment-based Distance Measure for Sub-trajectory Similarity Search}},
        author = {Xie, Min},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2612665},
        url = {https://dl.acm.org/doi/10.1145/2588555.2612665},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,997	Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning	2020	VLDB	6.0146869e-05
11,456	Efficient Non-Learning Similar Subtrajectory Search	2023	VLDB	5.093636e-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
221	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD	0.00024224879
303	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.00021956234
918	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013215285

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,407	Earth Mover’s Distance based Similarity Search at Scale	2014	VLDB
2	3,440	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD
3	6,756	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB
4	2,046	Distributed Trajectory Similarity Search	2017	VLDB
5	6,947	Indexing for Subtree Similarity-Search using Edit Distance	2013	SIGMOD
6	6,953	Trajectory Similarity Measurement: An Efficiency Perspective	2024	VLDB
7	5,997	Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning	2020	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	221	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD