DBScholar

Back to papers

Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints

Summary: Generic subtrajectory search over road-network trajectories for any weighted edit distance, subsuming EDR/ERP via user-defined costs. Subsequence filtering with a 2-approximate selection algorithm and bidirectional-trie verification exploits shared paths and network sparsity. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
12296
Venue
VLDB
Year
2020
Pagerank
6.3761034e-05
Overall Rank
5,071 | 65.21%
DOI
10.14778/3407790.3407818

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{koide_vldb20,
        title = {{Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints}},
        author = {Koide, Satoshi and Xiao, Chuan and Ishikawa, Yoshiharu},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {11},
        pages = {2188--2201},
        doi = {10.14778/3407790.3407818},
        url = {https://doi.org/10.14778/3407790.3407818},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
6,953 Trajectory Similarity Measurement: An Efficiency Perspective 2024 VLDB 5.7303405e-05
8,734 Ghost: A General Framework for High-Performance Online Similarity Queries over Distributed Trajectory Streams 2023 SIGMOD 5.3766157e-05
8,780 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 5.3742778e-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,456 Efficient Non-Learning Similar Subtrajectory Search 2023 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
107 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00033511706
195 Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling 2013 SIGMOD 0.00025813775
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
911 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB 0.00013283031
1,040 VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams 2007 VLDB 0.00012466499
1,381 Finding Time Period-Based Most Frequent Path in Big Trajectory Data 2013 SIGMOD 0.00010965263
2,046 Distributed Trajectory Similarity Search 2017 VLDB 9.260657e-05
2,103 Cost-Based Variable-Length-Gram Selection for String Collections to Support Approximate Queries Efficiently 2008 SIGMOD 9.1621686e-05
2,416 DITA: Distributed In-Memory Trajectory Analytics 2018 SIGMOD 8.6068712e-05
2,467 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 8.5390765e-05
3,193 Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme 2011 SIGMOD 7.649474e-05
3,446 Efficient Approximate Entity Extraction with Edit Distance Constraints 2009 SIGMOD 7.4087786e-05
6,285 Trajectory Similarity Join in Spatial Networks 2017 VLDB 5.9270112e-05
6,484 A Pivotal Prefix Based Filtering Algorithm for String Similarity Search 2014 SIGMOD 5.8665833e-05
8,803 ALAE: Accelerating Local Alignment with Affine Gap Exactly in Biosequence Databases 2012 VLDB 5.3684984e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,111 Efficient Algorithms for Finding Optimal Meeting Point on Road Networks 2011 VLDB
2 949 Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation 2012 VLDB
3 4,316 Searching Trajectories by Locations - An Efficiency Study 2010 SIGMOD
4 6,002 Compression of Uncertain Trajectories in Road Networks 2020 VLDB
5 7,555 EDS: A Segment-based Distance Measure for Sub-trajectory Similarity Search 2014 SIGMOD
6 5,112 Fast Large-Scale Trajectory Clustering 2020 VLDB
7 6,285 Trajectory Similarity Join in Spatial Networks 2017 VLDB
8 221 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD
9 4,807 Diversified Top-k Route Planning in Road Network 2022 VLDB
10 11,456 Efficient Non-Learning Similar Subtrajectory Search 2023 VLDB