Trajectory Similarity Join in Spatial Networks

Summary: Defines TS-Join for trajectories in road networks with a practical similarity notion. Proposes a two-phase divide-and-conquer: parallel per-trajectory searches with upper-bound pruning, plus a constant-cost merge; yields order-of-magnitude speedups over baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h245b087995a896b2
Venue: VLDB
Year: 2017
Pagerank: 5.887961e-05
Overall Rank: 6,097 | 59.01%
DOI: 10.14778/3137628.3137633

Incoming Non-self Citations Over Time

Authors

1. Shuo Shang (King Abdullah University of Science and Technology)
2. Lisi Chen (Hong Kong Baptist University)
3. Zhewei Wei (Renmin University of China)
4. Christian S. Jensen (Aalborg University)
5. Kai Zheng (Soochow University)
6. Panos Kalnis (King Abdullah University of Science and Technology)

BibTeX Citation

@article{shang_vldb17,
        title = {{Trajectory Similarity Join in Spatial Networks}},
        author = {Shang, Shuo and Chen, Lisi and Wei, Zhewei and Jensen, Christian S. and Zheng, Kai and Kalnis, Panos},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {11},
        pages = {1178--1189},
        doi = {10.14778/3137628.3137633},
        url = {https://doi.org/10.14778/3137628.3137633},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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
6,730	Trajectory Similarity Measurement: An Efficiency Perspective	2024	VLDB	5.6939772e-05
8,897	Ghost: A General Framework for High-Performance Online Similarity Queries over Distributed Trajectory Streams	2023	SIGMOD	5.2559789e-05
10,870	KAFY: An Extensible and Scalable Transformers-Based System for Trajectory Data Analysis	2026	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,652	LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization	2024	VLDB	4.9793485e-05
12,181	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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
227	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD	0.0002393284
385	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.0001946565
1,177	On Map-Matching Vehicle Tracking Data	2005	VLDB	0.000116417
1,389	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD	0.00010817927
2,220	String Similarity Joins: An Experimental Evaluation	2014	VLDB	8.8146984e-05
4,352	Searching Trajectories by Locations - An Efficiency Study	2010	SIGMOD	6.6423022e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,011	Fast Large-Scale Trajectory Clustering	2020	VLDB
2	1,942	Discovery of Convoys in Trajectory Databases	2008	VLDB
3	13,985	Exploiting Database Similarity Joins for Metric Spaces	2012	VLDB
4	8,408	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD
5	6,137	Scaling Similarity Joins over Tree-Structured Data	2015	VLDB
6	11,768	Efficient Non-Learning Similar Subtrajectory Search	2023	VLDB
7	4,352	Searching Trajectories by Locations - An Efficiency Study	2010	SIGMOD
8	5,188	Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints	2020	VLDB
9	2,021	Distributed Trajectory Similarity Search	2017	VLDB
10	2,944	Spatio-Textual Similarity Joins	2013	VLDB