DBScholar

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
h44c85a9a261b2e08
Venue
SIGMOD
Year
2023
Pagerank
6.3808017e-05
Overall Rank
4,850 | 67.40%
DOI
10.1145/3588917

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{gu_sigmod23,
        title = {{The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data}},
        author = {Gu, Tu and Feng, Kaiyu and Cong, Gao and Long, Cheng and Wang, Zheng and Wang, Sheng},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3588917},
        url = {https://dl.acm.org/doi/10.1145/3588917},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
6,595 LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves 2023 VLDB 5.7413481e-05
6,719 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.6985717e-05
7,905 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 5.4291824e-05
7,977 The Holon Approach for Simultaneously Tuning Multiple Components in a Self-Driving Database Management System with Machine Learning via Synthesized Proto-Actions 2024 VLDB 5.4142519e-05
8,179 Towards Designing and Learning Piecewise Space-Filling Curves 2023 VLDB 5.3826446e-05
8,196 WISK: A Workload-aware Learned Index for Spatial Keyword Queries 2023 SIGMOD 5.3794981e-05
8,804 SwiftSpatial: Spatial Joins on Modern Hardware 2025 SIGMOD 5.2732683e-05
8,879 Spatial Query Optimization With Learning 2024 VLDB 5.2568354e-05
9,919 Waffle: In-memory Grid Index for Moving Objects with Reinforcement Learning-based Configuration Tuning System 2022 VLDB 5.1103839e-05
10,002 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 5.0979044e-05
10,061 Finding Logic Bugs in Spatial Database Engines via Affine Equivalent Inputs 2024 SIGMOD 5.0875952e-05
10,168 PLATON: Top-down R-tree Packing with Learned Partition Policy 2023 SIGMOD 5.0682654e-05
10,290 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 5.0431863e-05
10,575 High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff 2026 SIGMOD 4.9793485e-05
10,656 LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces 2026 SIGMOD 4.9793485e-05
10,751 Toward Drift-Aware Database Benchmarking 2026 VLDB 4.9793485e-05
11,057 A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries 2026 VLDB 4.9793485e-05
11,111 MAST: Towards Efficient Analytical Query Processing on Point Cloud Data 2025 SIGMOD 4.9793485e-05
11,278 BLAEQ: A Multigrid Index for Spatial Query on Geometry Data 2025 VLDB 4.9793485e-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.001992968
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051312804
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046284649
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045337853
101 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00033937215
116 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD 0.00031645463
314 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021282642
430 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00018409112
463 The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020 VLDB 0.00017804544
868 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013354403
1,132 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011898257
1,191 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011590153
1,226 Fractals for Secondary Key Retrieval 1989 PODS 0.00011431306
1,446 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 0.00010629222
1,550 Updatable Learned Index with Precise Positions 2021 VLDB 0.00010282449
1,603 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 0.00010097649
1,878 Effectively Learning Spatial Indices 2020 VLDB 9.4451309e-05
2,794 Multiattribute Hashing Using Gray Codes. 1986 SIGMOD 8.0033879e-05
3,034 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.7330662e-05
6,031 Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning 2020 VLDB 5.9104518e-05
7,303 Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability 2018 VLDB 5.5598057e-05
8,774 The Case for Distance-Bounded Spatial Approximations 2021 CIDR 5.2802274e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,446 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD
2 7,904 Processing and Optimization of Multiway Spatial Joins Using R-trees 1999 PODS
3 3,034 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD
4 10,048 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB
5 12,895 Towards Efficient Main-Memory Use For Optimum Tree Index Update 2008 VLDB
6 1,405 A Model for the Prediction of R-tree Performance 1996 PODS
7 4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD
8 1,878 Effectively Learning Spatial Indices 2020 VLDB
9 2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD
10 10,002 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD