DBScholar

Back to papers

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.1719539e-05
Overall Rank
2,021 | 86.42%
DOI
10.14778/3137628.3137655

Incoming Non-self Citations Over Time

Authors

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,196 DITA: Distributed In-Memory Trajectory Analytics 2018 SIGMOD 8.8780862e-05
5,188 Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints 2020 VLDB 6.2370687e-05
5,444 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 6.1268526e-05
5,743 VRE: A Versatile, Robust, and Economical Trajectory Data System 2022 VLDB 6.0099017e-05
6,730 Trajectory Similarity Measurement: An Efficiency Perspective 2024 VLDB 5.6939772e-05
7,457 DeepTEA: Effective and Efficient Online Time-dependent Trajectory Outlier Detection 2022 VLDB 5.5223267e-05
7,659 Ratel: Interactive Analytics for Large Scale Trajectories 2019 SIGMOD 5.4772833e-05
7,877 Spatial Data Quality in the IoT Era: Management and Exploitation 2022 SIGMOD 5.4346692e-05
8,897 Ghost: A General Framework for High-Performance Online Similarity Queries over Distributed Trajectory Streams 2023 SIGMOD 5.2559789e-05
10,002 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 5.0979044e-05
10,870 KAFY: An Extensible and Scalable Transformers-Based System for Trajectory Data Analysis 2026 VLDB 4.9793485e-05
11,214 Revisiting CNNs for Trajectory Similarity Learning 2025 VLDB 4.9793485e-05
11,255 SimRN: Trajectory Similarity Learning in Road Networks based on Distributed Deep Reinforcement Learning 2025 VLDB 4.9793485e-05
11,340 SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity 2025 VLDB 4.9793485e-05
11,707 ST4ML: Machine Learning Oriented Spatio-Temporal Data Processing at Scale 2023 SIGMOD 4.9793485e-05
12,181 The Maximum Trajectory Coverage Query in Spatial Databases 2019 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

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.001992968
56 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.00040370171
227 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.0002393284
306 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021575844
335 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00020660268
917 Trajectory Clustering: A Partition-and-Group Framework 2007 SIGMOD 0.00013091246
1,178 Simba: Efficient In-Memory Spatial Analytics 2016 SIGMOD 0.00011632691
2,501 Trajectory Simplification: On Minimizing the Direction-based Error 2015 VLDB 8.3808899e-05
2,608 TraClass: Trajectory Classification Using Hierarchical Region-Based and Trajectory-Based Clustering 2008 VLDB 8.2287717e-05
2,914 Direction-Preserving Trajectory Simplification 2013 VLDB 7.8619624e-05
3,770 Calibrating Trajectory Data for Similarity-based Analysis 2013 SIGMOD 7.0297827e-05
4,070 SharkDB: An In-Memory Storage System for Massive Trajectory Data 2015 SIGMOD 6.8213576e-05
5,228 STMaker–A System to Make Sense of Trajectory Data 2014 VLDB 6.2197988e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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