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.1372983e-05
Overall Rank
2,035 | 86.37%
DOI
10.14778/3137628.3137655
PDF
Download (CC BY-NC-ND 4.0)

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,210 DITA: Distributed In-Memory Trajectory Analytics 2018 SIGMOD 8.844541e-05
5,215 Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints 2020 VLDB 6.2135023e-05
5,467 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 6.1037173e-05
5,757 VRE: A Versatile, Robust, and Economical Trajectory Data System 2022 VLDB 5.9871937e-05
6,756 Trajectory Similarity Measurement: An Efficiency Perspective 2024 VLDB 5.6724628e-05
7,480 DeepTEA: Effective and Efficient Online Time-dependent Trajectory Outlier Detection 2022 VLDB 5.5014609e-05
7,678 Ratel: Interactive Analytics for Large Scale Trajectories 2019 SIGMOD 5.4565877e-05
7,899 Spatial Data Quality in the IoT Era: Management and Exploitation 2022 SIGMOD 5.4141346e-05
8,925 Ghost: A General Framework for High-Performance Online Similarity Queries over Distributed Trajectory Streams 2023 SIGMOD 5.2361195e-05
10,042 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 5.0786422e-05
10,940 KAFY: An Extensible and Scalable Transformers-Based System for Trajectory Data Analysis 2026 VLDB 4.9605343e-05
11,279 Revisiting CNNs for Trajectory Similarity Learning 2025 VLDB 4.9605343e-05
11,319 SimRN: Trajectory Similarity Learning in Road Networks based on Distributed Deep Reinforcement Learning 2025 VLDB 4.9605343e-05
11,401 SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity 2025 VLDB 4.9605343e-05
11,759 ST4ML: Machine Learning Oriented Spatio-Temporal Data Processing at Scale 2023 SIGMOD 4.9605343e-05
12,230 The Maximum Trajectory Coverage Query in Spatial Databases 2019 VLDB 4.9605343e-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.0019892478
56 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.0004024707
229 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00023850907
307 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021496009
338 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.0002058961
920 Trajectory Clustering: A Partition-and-Group Framework 2007 SIGMOD 0.00013041987
1,183 Simba: Efficient In-Memory Spatial Analytics 2016 SIGMOD 0.00011589152
2,511 Trajectory Simplification: On Minimizing the Direction-based Error 2015 VLDB 8.3492232e-05
2,621 TraClass: Trajectory Classification Using Hierarchical Region-Based and Trajectory-Based Clustering 2008 VLDB 8.1976797e-05
2,927 Direction-Preserving Trajectory Simplification 2013 VLDB 7.8322564e-05
3,780 Calibrating Trajectory Data for Similarity-based Analysis 2013 SIGMOD 7.003221e-05
4,093 SharkDB: An In-Memory Storage System for Massive Trajectory Data 2015 SIGMOD 6.7956344e-05
5,255 STMaker–A System to Make Sense of Trajectory Data 2014 VLDB 6.1962976e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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