Database Paper Browser

Back to papers

DILI: A Distribution-Driven Learned Index

Summary: DILI: distribution-driven learned-index tree using cheap linear models at nodes; internal nodes equally partition ranges to guarantee correct leaf routing, leaves use ML to predict record positions. Built bottom-up then top-down to tailor fanouts to local distributions, balancing leaf count vs height, with efficient insert/delete and adaptive restructuring; outperforms prior learned indexes. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13072
Venue
VLDB
Year
2023
Pagerank
5.5713974e-05
Overall Rank
5,319 | 63.00%
DOI
10.14778/3598581.3598593

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
5,762 Oasis: An Optimal Disjoint Segmented Learned Range Filter 2024 VLDB 5.3377299e-05
7,869 SALI: A Scalable Adaptive Learned Index Framework based on Probability Models 2023 SIGMOD 4.6315248e-05
7,894 LITS: An Optimized Learned Index for Strings 2024 VLDB 4.6240341e-05
8,076 Accelerating String-key Learned Index Structures via Memoization-based Incremental Training 2024 VLDB 4.5917398e-05
8,101 Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction 2024 SIGMOD 4.5854141e-05
9,746 Why Are Learned Indexes So Effective but Sometimes Ineffective? 2025 VLDB 4.2897489e-05
10,038 Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis] 2026 SIGMOD 4.1945683e-05
10,087 High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff 2026 SIGMOD 4.1945683e-05
10,172 HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads 2026 SIGMOD 4.1945683e-05
10,312 A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries 2026 VLDB 4.1945683e-05
10,396 VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity 2025 SIGMOD 4.1945683e-05
10,712 DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank Cited Paper Year Venue Pagerank
102 The Case for Learned Index Structures 2018 SIGMOD 0.00049545203
801 SageDB: A Learned Database System 2019 CIDR 0.00016505496
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,375 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00012303141
1,460 Benchmarking Learned Indexes 2021 VLDB 0.00011887068
1,478 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00011762542
1,889 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00010200865
1,913 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010113937
2,115 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 9.5257379e-05
2,552 Updatable Learned Index with Precise Positions 2021 VLDB 8.5530411e-05
2,678 Effectively Learning Spatial Indices 2020 VLDB 8.3252088e-05
2,865 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 7.9862595e-05
3,131 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 7.4985793e-05
4,084 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 6.4622113e-05
4,128 Are Updatable Learned Indexes Ready? 2022 VLDB 6.4292373e-05
4,646 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 6.0250374e-05
5,642 NFL: Robust Learned Index via Distribution Transformation 2022 VLDB 5.3929294e-05
8,811 Tuning Hierarchical Learned Indexes on Disk and Beyond 2022 SIGMOD 4.4441574e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,172 HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads 2026 SIGMOD 4.1945683e-05
7,390 Making In-Memory Learned Indexes Efficient on Disk 2024 SIGMOD 4.7431654e-05
102 The Case for Learned Index Structures 2018 SIGMOD 0.00049545203
1,460 Benchmarking Learned Indexes 2021 VLDB 0.00011887068
5,157 Hist-Tree: Those Who Ignore It Are Doomed to Learn 2021 CIDR 5.6589595e-05
8,041 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 4.5998045e-05
10,169 From Learning to Recycling: A Log-Structured Learned-Less Index 2026 SIGMOD 4.1945683e-05
5,074 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 5.7175726e-05
2,552 Updatable Learned Index with Precise Positions 2021 VLDB 8.5530411e-05
10,319 LiBox: A Learned Index as an Array to Minimize Last-Mile Search 2026 VLDB 4.1945683e-05