On Self-Designing Learned Indexes

Summary: SELIX replaces fixed learned-index heuristics with a unified, compositional template spanning node layouts, conflict policies, and search strategies. Deep RL with meta-learning performs online workload-to-structure optimization, adapting rapidly to drift and outperforming prior learned indexes in memory and on disk. (summarized by gpt-5.6-luna on Jul 26 2026)

Paper ID: h1d80e55468d589cb
Venue: SIGMOD
Year: 2026
Pagerank: 4.9769913e-05
Overall Rank: 10,500 | 29.43%
DOI: 10.1145/3802096
PDF: Download (CC BY 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Baofu Han (Southeast University)
2. Guoyu Hu (National University of Singapore)
3. Bing Li (Southeast University)
4. Xiaokui Xiao (National University of Singapore)
5. Zhanhao Zhao (National University of Singapore)
6. Beng Chin Ooi (Zhejiang University)

BibTeX Citation

@inproceedings{han_sigmod26,
        title = {{On Self-Designing Learned Indexes}},
        author = {Han, Baofu and Hu, Guoyu and Li, Bing and Xiao, Xiaokui and Zhao, Zhanhao and Ooi, Beng Chin},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3802096},
        url = {https://dl.acm.org/doi/10.1145/3802096},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,495	NeurBench: A Benchmark Suite for Learned Database Components with Drift Modeling: [Experiments & Analysis]	2026	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046363107
144	Neo: A Learned Query Optimizer	2019	VLDB	0.00029090793
207	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00024976482
252	Database Cracking	2007	CIDR	0.00023101361
314	An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning	2019	SIGMOD	0.00021276452
422	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018488849
458	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00017880664
768	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00014107655
835	Benchmarking Learned Indexes	2021	VLDB	0.00013575971
1,195	Balsa: Learning a Query Optimizer Without Expert Demonstrations	2022	SIGMOD	0.00011574218
1,316	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00011046804
1,396	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010788714
1,525	Updatable Learned Index with Precise Positions	2021	VLDB	0.00010355133
1,606	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010091937
2,270	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	8.7166469e-05
2,582	Are Updatable Learned Indexes Ready?	2022	VLDB	8.2641447e-05
3,621	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	7.1510804e-05
4,362	NFL: Robust Learned Index via Distribution Transformation	2022	VLDB	6.6357559e-05
4,366	DILI: A Distribution-Driven Learned Index	2023	VLDB	6.6330579e-05
5,378	Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices	2023	SIGMOD	6.1551053e-05
6,613	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD	5.7326443e-05
6,787	SALI: A Scalable Adaptive Learned Index Framework based on Probability Models	2023	SIGMOD	5.6810904e-05
7,714	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB	5.4699237e-05
8,032	NeurDB: On the Design and Implementation of an AI-powered Autonomous Database	2025	CIDR	5.4017794e-05
8,264	The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that “Read the Manual”	2021	VLDB	5.3648071e-05
8,761	A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach	2025	SIGMOD	5.2821881e-05
8,882	Why Are Learned Indexes So Effective but Sometimes Ineffective?	2025	VLDB	5.255795e-05
9,782	Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]	2026	SIGMOD	5.129066e-05
9,796	Wii: Dynamic Budget Reallocation In Index Tuning	2024	SIGMOD	5.1236285e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,270	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB
2	2,582	Are Updatable Learned Indexes Ready?	2022	VLDB
3	6,867	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB
4	10,188	SWIX: A Memory-efficient Sliding Window Learned Index	2024	SIGMOD
5	8,761	A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach	2025	SIGMOD
6	6,613	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD
7	422	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD
8	3,621	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB
9	40	The Case for Learned Index Structures	2018	SIGMOD
10	835	Benchmarking Learned Indexes	2021	VLDB