Database Paper Browser

Back to papers

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

Summary: Subtrajectory similarity search in road networks under WED, a framework for EDR/ERP with user-defined costs. Subsequence filtering with a 2-approx NP-hard subsequence selection and bidirectional tries for verification enable fast pruning for WED-based queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12109
Venue
VLDB
Year
2020
Pagerank
5.5772847e-05
Overall Rank
5,297 | 63.19%
DOI
10.14778/3407790.3407818

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
6,508 Trajectory Similarity Measurement: An Efficiency Perspective 2024 VLDB 5.0273291e-05
8,775 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 4.4500701e-05
10,596 SimRN: Trajectory Similarity Learning in Road Networks based on Distributed Deep Reinforcement Learning 2025 VLDB 4.1905499e-05
10,716 SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity 2025 VLDB 4.1905499e-05
11,203 Ghost: A General Framework for High-Performance Online Similarity Queries over Distributed Trajectory Streams 2023 SIGMOD 4.1905499e-05
11,259 Efficient Non-Learning Similar Subtrajectory Search 2023 VLDB 4.1905499e-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
125 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00044946098
251 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00030589775
260 Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling 2013 SIGMOD 0.00030020929
358 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00026059337
1,118 Finding Time Period-Based Most Frequent Path in Big Trajectory Data 2013 SIGMOD 0.00013851562
1,203 VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams 2007 VLDB 0.00013317317
1,232 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB 0.00013133604
1,749 Distributed Trajectory Similarity Search 2017 VLDB 0.00010684148
2,196 Cost-Based Variable-Length-Gram Selection for String Collections to Support Approximate Queries Efficiently 2008 SIGMOD 9.318552e-05
2,198 DITA: Distributed In-Memory Trajectory Analytics 2018 SIGMOD 9.3096071e-05
2,946 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 7.8331623e-05
3,583 Efficient Approximate Entity Extraction with Edit Distance Constraints 2009 SIGMOD 6.944299e-05
3,779 Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme 2011 SIGMOD 6.7709545e-05
6,596 Trajectory Similarity Join in Spatial Networks 2017 VLDB 4.9945871e-05
6,730 A Pivotal Prefix Based Filtering Algorithm for String Similarity Search 2014 SIGMOD 4.9436522e-05
8,701 ALAE: Accelerating Local Alignment with Affine Gap Exactly in Biosequence Databases 2012 VLDB 4.4599782e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,956 Efficient Algorithms for Finding Optimal Meeting Point on Road Networks 2011 VLDB 4.4188719e-05
1,173 Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation 2012 VLDB 0.00013501079
4,111 Searching Trajectories by Locations - An Efficiency Study 2010 SIGMOD 6.4354586e-05
6,008 Compression of Uncertain Trajectories in Road Networks 2020 VLDB 5.2365238e-05
7,153 EDS: A Segment-based Distance Measure for Sub-trajectory Similarity Search 2014 SIGMOD 4.8108272e-05
5,873 Fast Large-Scale Trajectory Clustering 2020 VLDB 5.2897929e-05
6,596 Trajectory Similarity Join in Spatial Networks 2017 VLDB 4.9945871e-05
251 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00030589775
4,620 Diversified Top-k Route Planning in Road Network 2022 VLDB 6.0368524e-05
11,259 Efficient Non-Learning Similar Subtrajectory Search 2023 VLDB 4.1905499e-05