Database Paper Browser

Back to papers

Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning

Summary: Addresses SimSub: finding subtrajectories most similar to a query trajectory. Proposes exact and approximate algorithms; two DRL-based approaches beat non-learning baselines in effectiveness and efficiency, with experiments on real-world trajectory datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12118
Venue
VLDB
Year
2020
Pagerank
5.2654071e-05
Overall Rank
5,936 | 58.71%
DOI
10.14778/3407790.3407827

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
5,572 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 5.4277273e-05
7,021 VRE: A Versatile, Robust, and Economical Trajectory Data System 2022 VLDB 4.8581131e-05
11,242 Effective and Efficient Route Planning Using Historical Trajectories on Road Networks 2023 VLDB 4.1945683e-05
11,257 Efficient Non-Learning Similar Subtrajectory Search 2023 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00062029383
251 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00030644658
358 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.0002599481
514 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.0002124895
782 QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning 2019 VLDB 0.00016729063
1,126 Trajectory Clustering: A Partition-and-Group Framework 2007 SIGMOD 0.00013821443
2,156 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.4170209e-05
2,376 Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance 2010 SIGMOD 8.9424361e-05
3,088 Direction-Preserving Trajectory Simplification 2013 VLDB 7.5936173e-05
3,294 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2619257e-05
5,508 Fast Large-Scale Trajectory Clustering 2020 VLDB 5.4713696e-05
5,878 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 5.2916009e-05
7,151 EDS: A Segment-based Distance Measure for Sub-trajectory Similarity Search 2014 SIGMOD 4.8154472e-05
7,708 Efficient Top-k Algorithms for Approximate Substring Matching 2013 SIGMOD 4.6721808e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,360 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD 5.0961051e-05
251 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00030644658
10,709 SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity 2025 VLDB 4.1945683e-05
10,980 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 4.1945683e-05
7,151 EDS: A Segment-based Distance Measure for Sub-trajectory Similarity Search 2014 SIGMOD 4.8154472e-05
5,291 Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints 2020 VLDB 5.5826473e-05
10,529 Revisiting CNNs for Trajectory Similarity Learning 2025 VLDB 4.1945683e-05
6,512 Trajectory Similarity Measurement: An Efficiency Perspective 2024 VLDB 5.0321577e-05
10,588 SimRN: Trajectory Similarity Learning in Road Networks based on Distributed Deep Reinforcement Learning 2025 VLDB 4.1945683e-05
11,257 Efficient Non-Learning Similar Subtrajectory Search 2023 VLDB 4.1945683e-05