DBScholar

Back to papers

Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning

Summary: Introduces SimSub, retrieving the most query-similar portion of a trajectory for finer-grained matching. Develops exact and approximate methods, with deep-reinforcement-learning search policies delivering superior effectiveness and efficiency on real data. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
12306
Venue
VLDB
Year
2020
Pagerank
6.0146869e-05
Overall Rank
5,997 | 58.86%
DOI
10.14778/3407790.3407827

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{wang_vldb20,
        title = {{Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning}},
        author = {Wang, Zheng and Long, Cheng and Cong, Gao and Liu, Yiding},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {11},
        pages = {2312--2325},
        doi = {10.14778/3407790.3407827},
        url = {https://doi.org/10.14778/3407790.3407827},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
4,751 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 6.5241784e-05
7,155 VRE: A Versatile, Robust, and Economical Trajectory Data System 2022 VLDB 5.6869288e-05
11,442 Effective and Efficient Route Planning Using Historical Trajectories on Road Networks 2023 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 15 of 15 cited papers.

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

Rank Cited Paper Year Venue Pagerank
41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00046675394
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
334 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00020875082
498 QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning 2019 VLDB 0.00017440583
918 Trajectory Clustering: A Partition-and-Group Framework 2007 SIGMOD 0.00013215285
1,815 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.6894541e-05
2,036 Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance 2010 SIGMOD 9.2782094e-05
2,964 Direction-Preserving Trajectory Simplification 2013 VLDB 7.9156383e-05
3,440 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.4142918e-05
4,803 Subtrajectory Clustering: Models and Algorithms 2018 PODS 6.5016379e-05
5,112 Fast Large-Scale Trajectory Clustering 2020 VLDB 6.3596697e-05
5,592 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 6.1552372e-05
7,555 EDS: A Segment-based Distance Measure for Sub-trajectory Similarity Search 2014 SIGMOD 5.5999472e-05
7,692 Efficient Top-k Algorithms for Approximate Substring Matching 2013 SIGMOD 5.5664611e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 221 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD
2 10,953 SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity 2025 VLDB
3 11,193 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD
4 7,555 EDS: A Segment-based Distance Measure for Sub-trajectory Similarity Search 2014 SIGMOD
5 5,071 Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints 2020 VLDB
6 4,803 Subtrajectory Clustering: Models and Algorithms 2018 PODS
7 10,801 Revisiting CNNs for Trajectory Similarity Learning 2025 VLDB
8 6,953 Trajectory Similarity Measurement: An Efficiency Perspective 2024 VLDB
9 10,849 SimRN: Trajectory Similarity Learning in Road Networks based on Distributed Deep Reinforcement Learning 2025 VLDB
10 11,456 Efficient Non-Learning Similar Subtrajectory Search 2023 VLDB