PLATON: Top-down R-tree Packing with Learned Partition Policy

Summary: PLATON: top-down R-tree packing with a learned partition policy tuned to data/workload. Uses Monte Carlo Tree Search with tuned exploration, plus early termination and level-wise sampling to achieve linear-time packing and beat fixed indexes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6756
Venue: SIGMOD
Year: 2023
Pagerank: 4.2710095e-05
Overall Rank: 9,826 | 31.71%
DOI: 10.1145/3626742

Incoming Non-self Citations Over Time

Authors

1. Jingyi Yang
2. Gao Cong

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1905499e-05
10,983	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 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
56	Direct Spatial Search on Pictorial Databases Using Packed R-trees	1985	SIGMOD	0.00065500256
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
329	Neo: A Learned Query Optimizer	2019	VLDB	0.00027301488
634	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00018844568
766	Client-Server Paradise	1994	VLDB	0.0001690298
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,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,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
3,777	Instance-Optimized Data Layouts for Cloud Analytics Workloads	2021	SIGMOD	6.7713324e-05
3,945	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	6.605467e-05
5,310	The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures	2022	SIGMOD	5.5713508e-05
5,463	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	5.4920768e-05
5,682	LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems	2022	SIGMOD	5.3752251e-05
6,298	Towards instance-optimized data systems	2021	VLDB	5.1182917e-05
7,046	Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability	2018	VLDB	4.8471584e-05
8,354	Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing	2023	VLDB	4.5329424e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,046	Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability	2018	VLDB	4.8471584e-05
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032118946
5,463	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	5.4920768e-05
1,519	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011535609
147	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041201518
7,518	A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing	2005	VLDB	4.7135369e-05
1,055	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014391376
2,245	Parallel R-trees	1992	SIGMOD	9.2048202e-05
9,769	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2815042e-05
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151