DBScholar

Back to papers

DILI: A Distribution-Driven Learned Index

Summary: DILI builds a distribution-driven learned index with linear models and adaptive, locality-aware fanouts, yielding perfect internal-node routing and model-predicted leaf positions. It supports efficient dynamic updates by restructuring as distributions change, outperforming prior learned indexes. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
ha595b100ea3b70b6
Venue
VLDB
Year
2023
Pagerank
6.6111249e-05
Overall Rank
4,389 | 70.59%
DOI
10.14778/3598581.3598593
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{li_vldb23,
        title = {{DILI: A Distribution-Driven Learned Index}},
        author = {Li, Pengfei and Lu, Hua and Zhu, Rong and Ding, Bolin and Yang, Long and Pan, Gang},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {9},
        pages = {2212--2224},
        doi = {10.14778/3598581.3598593},
        url = {https://doi.org/10.14778/3598581.3598593},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
4,901 Oasis: An Optimal Disjoint Segmented Learned Range Filter 2024 VLDB 6.3483238e-05
6,802 SALI: A Scalable Adaptive Learned Index Framework based on Probability Models 2023 SIGMOD 5.6623052e-05
6,889 Accelerating String-key Learned Index Structures via Memoization-based Incremental Training 2024 VLDB 5.6393954e-05
7,103 LITS: An Optimized Learned Index for Strings 2024 VLDB 5.5824915e-05
7,314 Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction 2024 SIGMOD 5.5425359e-05
8,903 Why Are Learned Indexes So Effective but Sometimes Ineffective? 2025 VLDB 5.238416e-05
9,814 Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis] 2026 SIGMOD 5.1121061e-05
10,335 DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees 2025 VLDB 5.0225409e-05
10,552 LINE: A Learned Index with Group-Enhanced Leaves and Cache-Optimized Inner Tree 2026 SIGMOD 4.9605343e-05
10,566 On Self-Designing Learned Indexes 2026 SIGMOD 4.9605343e-05
10,649 High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff 2026 SIGMOD 4.9605343e-05
10,720 HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads 2026 SIGMOD 4.9605343e-05
11,127 A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries 2026 VLDB 4.9605343e-05
11,191 VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity 2025 SIGMOD 4.9605343e-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
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046249672
427 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00018429918
461 The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020 VLDB 0.00017835351
550 SageDB: A Learned Database System 2019 CIDR 0.00016525249
774 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00014063511
834 Benchmarking Learned Indexes 2021 VLDB 0.00013539098
870 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001332034
1,190 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011564169
1,445 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 0.00010607118
1,507 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.0001041737
1,529 Updatable Learned Index with Precise Positions 2021 VLDB 0.00010320909
1,884 Effectively Learning Spatial Indices 2020 VLDB 9.422145e-05
2,249 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 8.7479608e-05
2,254 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 8.7429699e-05
2,590 Are Updatable Learned Indexes Ready? 2022 VLDB 8.2368464e-05
2,870 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 7.9033232e-05
3,716 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 7.0541948e-05
4,385 NFL: Robust Learned Index via Distribution Transformation 2022 VLDB 6.613814e-05
8,401 Tuning Hierarchical Learned Indexes on Disk and Beyond 2022 SIGMOD 5.3233821e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,566 On Self-Designing Learned Indexes 2026 SIGMOD
2 40 The Case for Learned Index Structures 2018 SIGMOD
3 834 Benchmarking Learned Indexes 2021 VLDB
4 4,727 Hist-Tree: Those Who Ignore It Are Doomed to Learn 2021 CIDR
5 7,921 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB
6 10,717 From Learning to Recycling: A Log-Structured Learned-Less Index 2026 SIGMOD
7 3,632 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB
8 10,552 LINE: A Learned Index with Group-Enhanced Leaves and Cache-Optimized Inner Tree 2026 SIGMOD
9 1,529 Updatable Learned Index with Precise Positions 2021 VLDB
10 11,134 LiBox: A Learned Index as an Array to Minimize Last-Mile Search 2026 VLDB