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: 6755
Venue: SIGMOD
Year: 2023
Pagerank: 4.2751057e-05
Overall Rank: 9,827 | 31.64%
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.1945683e-05
10,980	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	4.1945683e-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.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083378538
56	Direct Spatial Search on Pictorial Databases Using Packed R-trees	1985	SIGMOD	0.00065631356
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
333	Neo: A Learned Query Optimizer	2019	VLDB	0.00027206884
640	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00018759152
769	Client-Server Paradise	1994	VLDB	0.00016918508
826	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016224841
857	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015882892
1,478	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00011762542
1,611	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011147324
1,889	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010200865
2,115	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	9.5257379e-05
2,678	Effectively Learning Spatial Indices	2020	VLDB	8.3252088e-05
3,255	A Revised R*-tree in Comparison with Related Index Structures	2009	SIGMOD	7.3160522e-05
3,779	Instance-Optimized Data Layouts for Cloud Analytics Workloads	2021	SIGMOD	6.7747205e-05
4,084	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	6.4622113e-05
5,428	The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures	2022	SIGMOD	5.5091613e-05
5,572	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	5.4277273e-05
5,671	LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems	2022	SIGMOD	5.3803919e-05
6,297	Towards instance-optimized data systems	2021	VLDB	5.1227886e-05
7,054	Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability	2018	VLDB	4.8496866e-05
8,359	Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing	2023	VLDB	4.5372925e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,054	Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability	2018	VLDB	4.8496866e-05
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
5,572	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	5.4277273e-05
1,528	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011497734
148	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041182766
7,519	A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing	2005	VLDB	4.7180617e-05
1,067	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014327945
2,246	Parallel R-trees	1992	SIGMOD	9.2075292e-05
9,767	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2856106e-05
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015