Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices

Summary: Disk-resident updatable learned indexes vs B+-tree; four SOTA methods implemented. Findings: B+-tree robust on disk; learned indexes beat it only on select workloads; design principles: lower height, lean structures, faster scans, compact storage. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h0f6fc599f20e5a8e
Venue: SIGMOD
Year: 2023
Pagerank: 6.1551053e-05
Overall Rank: 5,378 | 63.86%
DOI: 10.1145/3589284

Incoming Non-self Citations Over Time

Authors

1. Hai Lan (Royal Melbourne Institute of Technology)
2. Zhifeng Bao (Royal Melbourne Institute of Technology)
3. J. Shane Culpepper (Royal Melbourne Institute of Technology)
4. Renata Borovica-Gajic (University of Melbourne)

BibTeX Citation

@inproceedings{lan_sigmod23,
        title = {{Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices}},
        author = {Lan, Hai and Bao, Zhifeng and Culpepper, J. Shane and Borovica-Gajic, Renata},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3589284},
        url = {https://dl.acm.org/doi/10.1145/3589284},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,878	Oasis: An Optimal Disjoint Segmented Learned Range Filter	2024	VLDB	6.369385e-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
6,867	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	5.6581046e-05
8,427	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	5.3324907e-05
9,601	Can Learned Indexes be Built Efficiently? A Deep Dive into Sampling Trade-offs	2024	SIGMOD	5.153951e-05
10,307	DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees	2025	VLDB	5.0392037e-05
10,350	Replace or Augment: Rethinking the Role of Learned Indexes in Relational Databases	2027	VLDB	4.9769913e-05
10,495	NeurBench: A Benchmark Suite for Learned Database Components with Drift Modeling: [Experiments & Analysis]	2026	SIGMOD	4.9769913e-05
10,500	On Self-Designing Learned Indexes	2026	SIGMOD	4.9769913e-05
10,586	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.9769913e-05
10,761	Toward Drift-Aware Database Benchmarking	2026	VLDB	4.9769913e-05
11,131	VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity	2025	SIGMOD	4.9769913e-05
11,574	SeLeP: Learning Based Semantic Prefetching for Exploratory Database Workloads	2024	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
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
869	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00013363241
1,188	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00011598149
1,440	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	0.00010638444
1,525	Updatable Learned Index with Precise Positions	2021	VLDB	0.00010355133
1,877	Effectively Learning Spatial Indices	2020	VLDB	9.4498401e-05
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,710	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	7.0775695e-05
4,362	NFL: Robust Learned Index via Distribution Transformation	2022	VLDB	6.6357559e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	40	The Case for Learned Index Structures	2018	SIGMOD
2	422	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD
3	9,782	Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]	2026	SIGMOD
4	8,882	Why Are Learned Indexes So Effective but Sometimes Ineffective?	2025	VLDB
5	835	Benchmarking Learned Indexes	2021	VLDB
6	8,382	Tuning Hierarchical Learned Indexes on Disk and Beyond	2022	SIGMOD
7	3,621	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB
8	2,582	Are Updatable Learned Indexes Ready?	2022	VLDB
9	1,525	Updatable Learned Index with Precise Positions	2021	VLDB
10	6,613	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD