Trajectory Similarity Measurement: An Efficiency Perspective

Summary: Reframes trajectory similarity around efficiency: compares time complexity and empirical runtime of classic non-learned measures (e.g., Hausdorff) against embedding-based deep models. Shows non-learned often match or beat learned approaches for one-off queries; embeddings only win with precomputation, with self-attention models giving the best speed–accuracy tradeoff. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13459
Venue: VLDB
Year: 2024
Pagerank: 5.0321577e-05
Overall Rank: 6,512 | 54.70%
DOI: 10.14778/3665884.3665858

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,529	Revisiting CNNs for Trajectory Similarity Learning	2025	VLDB	4.1945683e-05
10,709	SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity	2025	VLDB	4.1945683e-05
10,750	Quantifying Point Contributions: A Lightweight Framework for Efficient and Effective Query-Driven Trajectory Simplification	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
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
1,776	Distributed Trajectory Similarity Search	2017	VLDB	0.00010593716
2,192	DITA: Distributed In-Memory Trajectory Analytics	2018	SIGMOD	9.3185895e-05
2,740	String Similarity Joins: An Experimental Evaluation	2014	VLDB	8.1980628e-05
2,943	An Efficient and Accurate Method for Evaluating Time Series Similarity	2007	SIGMOD	7.8399495e-05
5,291	Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints	2020	VLDB	5.5826473e-05
6,595	Trajectory Similarity Join in Spatial Networks	2017	VLDB	4.9993852e-05
7,037	Real-time Distributed Co-Movement Pattern Detection on Streaming Trajectories	2019	VLDB	4.8548122e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,112	Searching Trajectories by Locations - An Efficiency Study	2010	SIGMOD	6.4422697e-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
10,877	RED: Effective Trajectory Representation Learning with Comprehensive Information	2025	VLDB	4.1945683e-05
5,508	Fast Large-Scale Trajectory Clustering	2020	VLDB	5.4713696e-05
11,257	Efficient Non-Learning Similar Subtrajectory Search	2023	VLDB	4.1945683e-05
5,936	Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning	2020	VLDB	5.2654071e-05
3,618	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD	6.9085505e-05
10,709	SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity	2025	VLDB	4.1945683e-05
10,529	Revisiting CNNs for Trajectory Similarity Learning	2025	VLDB	4.1945683e-05