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: hff08d314de3c821a
Venue: VLDB
Year: 2017
Pagerank: 9.167612e-05
Overall Rank: 2,023 | 86.41%
DOI: 10.14778/3137628.3137655
PDF: Download (CC BY-NC-ND 4.0)

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 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,198	DITA: Distributed In-Memory Trajectory Analytics	2018	SIGMOD	8.8738834e-05
5,190	Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints	2020	VLDB	6.2341162e-05
5,449	Pigeonring: A Principle for Faster Thresholded Similarity Search	2019	VLDB	6.123954e-05
5,745	VRE: A Versatile, Robust, and Economical Trajectory Data System	2022	VLDB	6.0070567e-05
6,737	Trajectory Similarity Measurement: An Efficiency Perspective	2024	VLDB	5.6912817e-05
7,461	DeepTEA: Effective and Efficient Online Time-dependent Trajectory Outlier Detection	2022	VLDB	5.5197125e-05
7,665	Ratel: Interactive Analytics for Large Scale Trajectories	2019	SIGMOD	5.4746904e-05
7,882	Spatial Data Quality in the IoT Era: Management and Exploitation	2022	SIGMOD	5.4320965e-05
8,905	Ghost: A General Framework for High-Performance Online Similarity Queries over Distributed Trajectory Streams	2023	SIGMOD	5.2534908e-05
10,007	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	5.0954911e-05
10,879	KAFY: An Extensible and Scalable Transformers-Based System for Trajectory Data Analysis	2026	VLDB	4.9769913e-05
11,223	Revisiting CNNs for Trajectory Similarity Learning	2025	VLDB	4.9769913e-05
11,263	SimRN: Trajectory Similarity Learning in Road Networks based on Distributed Deep Reinforcement Learning	2025	VLDB	4.9769913e-05
11,348	SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity	2025	VLDB	4.9769913e-05
11,713	ST4ML: Machine Learning Oriented Spatio-Temporal Data Processing at Scale	2023	SIGMOD	4.9769913e-05
12,187	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB	4.9769913e-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.0019923528
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040363819
227	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD	0.00023924262
306	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.00021565993
336	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00020652147
917	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013085176
1,178	Simba: Efficient In-Memory Spatial Analytics	2016	SIGMOD	0.00011627256
2,503	Trajectory Simplification: On Minimizing the Direction-based Error	2015	VLDB	8.3769225e-05
2,609	TraClass: Trajectory Classification Using Hierarchical Region-Based and Trajectory-Based Clustering	2008	VLDB	8.2248763e-05
2,915	Direction-Preserving Trajectory Simplification	2013	VLDB	7.8582407e-05
3,772	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD	7.0264549e-05
4,072	SharkDB: An In-Memory Storage System for Massive Trajectory Data	2015	SIGMOD	6.8181285e-05
5,232	STMaker–A System to Make Sense of Trajectory Data	2014	VLDB	6.2168544e-05

Semantically Similar Papers

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