Distributed Trajectory Similarity Search

Summary: A Spark-based distributed framework scales trajectory similarity search beyond a single machine. It supports both Hausdorff and Fréchet distances, with design choices enabling strong query efficiency and scalability. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11620
Venue: VLDB
Year: 2017
Pagerank: 9.260657e-05
Overall Rank: 2,046 | 85.97%
DOI: 10.14778/3137628.3137655

Incoming Non-self Citations Over Time

Authors

1. Dong Xie (University of Utah)
2. Feifei Li (University of Utah)
3. Jeff M. Phillips (University of Utah)

BibTeX Citation

@article{xie_vldb17,
        title = {{Distributed Trajectory Similarity Search}},
        author = {Xie, Dong and Li, Feifei and Phillips, Jeff M.},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {11},
        pages = {1478--1489},
        doi = {10.14778/3137628.3137655},
        url = {https://doi.org/10.14778/3137628.3137655},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,416	DITA: Distributed In-Memory Trajectory Analytics	2018	SIGMOD	8.6068712e-05
5,071	Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints	2020	VLDB	6.3761034e-05
5,726	Pigeonring: A Principle for Faster Thresholded Similarity Search	2019	VLDB	6.1079184e-05
6,953	Trajectory Similarity Measurement: An Efficiency Perspective	2024	VLDB	5.7303405e-05
7,155	VRE: A Versatile, Robust, and Economical Trajectory Data System	2022	VLDB	5.6869288e-05
7,354	DeepTEA: Effective and Efficient Online Time-dependent Trajectory Outlier Detection	2022	VLDB	5.6348348e-05
7,513	Ratel: Interactive Analytics for Large Scale Trajectories	2019	SIGMOD	5.6029996e-05
8,435	Spatial Data Quality in the IoT Era: Management and Exploitation	2022	SIGMOD	5.4253644e-05
8,734	Ghost: A General Framework for High-Performance Online Similarity Queries over Distributed Trajectory Streams	2023	SIGMOD	5.3766157e-05
10,801	Revisiting CNNs for Trajectory Similarity Learning	2025	VLDB	5.093636e-05
10,849	SimRN: Trajectory Similarity Learning in Road Networks based on Distributed Deep Reinforcement Learning	2025	VLDB	5.093636e-05
10,953	SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity	2025	VLDB	5.093636e-05
11,193	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	5.093636e-05
11,392	ST4ML: Machine Learning Oriented Spatio-Temporal Data Processing at Scale	2023	SIGMOD	5.093636e-05
11,881	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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.0020210012
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947
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
329	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00021068647
918	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013215285
1,175	Simba: Efficient In-Memory Spatial Analytics	2016	SIGMOD	0.00011812263
2,656	TraClass: Trajectory Classification Using Hierarchical Region-Based and Trajectory-Based Clustering	2008	VLDB	8.2888028e-05
2,696	Trajectory Simplification: On Minimizing the Direction-based Error	2015	VLDB	8.24578e-05
2,964	Direction-Preserving Trajectory Simplification	2013	VLDB	7.9156383e-05
3,849	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD	7.0745507e-05
4,806	SharkDB: An In-Memory Storage System for Massive Trajectory Data	2015	SIGMOD	6.4994869e-05
5,116	STMaker–A System to Make Sense of Trajectory Data	2014	VLDB	6.358207e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,071	Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints	2020	VLDB
2	7,513	Ratel: Interactive Analytics for Large Scale Trajectories	2019	SIGMOD
3	3,645	A General and Parallel Platform for Mining Co-Movement Patterns over Large-scale Trajectories	2017	VLDB
4	4,316	Searching Trajectories by Locations - An Efficiency Study	2010	SIGMOD
5	11,881	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB
6	2,416	DITA: Distributed In-Memory Trajectory Analytics	2018	SIGMOD
7	11,456	Efficient Non-Learning Similar Subtrajectory Search	2023	VLDB
8	11,921	DITA: A Distributed In-Memory Trajectory Analytics System	2018	SIGMOD
9	8,734	Ghost: A General Framework for High-Performance Online Similarity Queries over Distributed Trajectory Streams	2023	SIGMOD
10	6,285	Trajectory Similarity Join in Spatial Networks	2017	VLDB