Database Paper Browser

Back to papers

The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data

Summary: RLR-Tree uses reinforcement learning to guide subtree selection and node splitting in an R-Tree, without changing its structure. The learned rules beat classical heuristics on 100M objects, reducing query times while preserving R-Tree compatibility. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6567
Venue
SIGMOD
Year
2023
Pagerank
5.4920768e-05
Overall Rank
5,463 | 62.04%
DOI
10.1145/3588917

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
6,806 LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves 2023 VLDB 4.917024e-05
6,962 Replicated Layout for In-Memory Database Systems 2022 VLDB 4.8771234e-05
8,003 The Holon Approach for Simultaneously Tuning Multiple Components in a Self-Driving Database Management System with Machine Learning via Synthesized Proto-Actions 2024 VLDB 4.6049527e-05
8,011 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 4.6022693e-05
8,089 Towards Designing and Learning Piecewise Space-Filling Curves 2023 VLDB 4.5855593e-05
8,636 WISK: A Workload-aware Learned Index for Spatial Keyword Queries 2023 SIGMOD 4.4758336e-05
9,487 Spatial Query Optimization With Learning 2024 VLDB 4.3300131e-05
9,605 Waffle: In-memory Grid Index for Moving Objects with Reinforcement Learning-based Configuration Tuning System 2022 VLDB 4.3136057e-05
9,826 PLATON: Top-down R-tree Packing with Learned Partition Policy 2023 SIGMOD 4.2710095e-05
10,087 High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff 2026 SIGMOD 4.1905499e-05
10,180 LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces 2026 SIGMOD 4.1905499e-05
10,217 This is Going to Sound Crazy, But What If We Used Large Language Models to Boost Automatic Database Tuning Algorithms By Leveraging Prior History? We Will Find Better Configurations More Quickly Than Retraining From Scratch! 2026 SIGMOD 4.1905499e-05
10,282 Toward Drift-Aware Database Benchmarking 2026 VLDB 4.1905499e-05
10,324 A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries 2026 VLDB 4.1905499e-05
10,394 MAST: Towards Efficient Analytical Query Processing on Point Cloud Data 2025 SIGMOD 4.1905499e-05
10,516 SwiftSpatial: Spatial Joins on Modern Hardware 2025 SIGMOD 4.1905499e-05
10,629 BLAEQ: A Multigrid Index for Spatial Query on Geometry Data 2025 VLDB 4.1905499e-05
10,983 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 4.1905499e-05
10,991 Finding Logic Bugs in Spatial Database Engines via Affine Equivalent Inputs 2024 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 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.0032118946
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083300888
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
56 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD 0.00065500256
75 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057450043
101 The Case for Learned Index Structures 2018 SIGMOD 0.00049778866
510 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021420477
819 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00016237497
844 The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020 VLDB 0.00015964123
1,250 Fractals for Secondary Key Retrieval 1989 PODS 0.00013037936
1,464 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001184772
1,608 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011169837
1,887 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00010201938
2,108 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 9.5283642e-05
2,222 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.2598438e-05
2,481 Multiattribute Hashing Using Gray Codes. 1986 SIGMOD 8.6794604e-05
2,550 Updatable Learned Index with Precise Positions 2021 VLDB 8.5569576e-05
2,676 Effectively Learning Spatial Indices 2020 VLDB 8.326321e-05
3,259 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.3101573e-05
5,939 Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning 2020 VLDB 5.2603518e-05
7,046 Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability 2018 VLDB 4.8471584e-05
8,628 The Case for Distance-Bounded Spatial Approximations 2021 CIDR 4.4770207e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,108 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 9.5283642e-05
7,727 Processing and Optimization of Multiway Spatial Joins Using R-trees 1999 PODS 4.6616221e-05
3,259 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.3101573e-05
9,769 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2815042e-05
12,420 Towards Efficient Main-Memory Use For Optimum Tree Index Update 2008 VLDB 4.1905499e-05
1,519 A Model for the Prediction of R-tree Performance 1996 PODS 0.00011535609
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
2,676 Effectively Learning Spatial Indices 2020 VLDB 8.326321e-05
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032118946
10,983 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 4.1905499e-05