Back to papers
The Case for Learned Index Structures
Summary: Indexes treated as models; learned indexes proposed as replacements for B-Tree, Hash, and Bitmap indexes. The paper analyzes theoretical conditions under which learned indexes outperform traditional ones and reports initial results, signaling ML-driven data management as a design paradigm.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
h951df9242ad9178d
Venue
SIGMOD
Year
2018
Pagerank
0.00046284649
Overall Rank
40 | 99.74%
DOI
10.1145/3183713.3196909
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{kraska_sigmod18,
title = {{The Case for Learned Index Structures}},
author = {Kraska, Tim and Beutel, Alex and Chi, Ed H. and Dean, Jeffrey and Polyzotis, Neoklis},
series = {{SIGMOD} '18},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3183713.3196909},
url = {https://dl.acm.org/doi/10.1145/3183713.3196909},
year = {2018}
}
Incoming Citations (Sorted by Pagerank)
Showing 19 of 219 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
11,216
SPECIAL: SynoPsis AssistEd Secure CollaboratIve AnaLytics 2025
VLDB
4.9793485e-05
11,227
GeoBloom: Revisiting Lightweight Models for Geographic Information Retrieval 2025
VLDB
4.9793485e-05
11,237
FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025
VLDB
4.9793485e-05
11,257
ACE: A Cardinality Estimator for Set-Valued Queries 2025
VLDB
4.9793485e-05
11,278
BLAEQ: A Multigrid Index for Spatial Query on Geometry Data 2025
VLDB
4.9793485e-05
11,332
Not Small Enough? SegPQ: A Learned Approach to Compress Product Quantization Codebooks 2025
VLDB
4.9793485e-05
11,342
DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees 2025
VLDB
4.9793485e-05
11,414
LETIndex: A Secure Learned Index with TEE 2025
VLDB
4.9793485e-05
11,498
Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless 2024
SIGMOD
4.9793485e-05
11,519
FairHash: A Fair and Memory/Time-efficient Hashmap 2024
SIGMOD
4.9793485e-05
11,522
FeatureLTE: Learning to Estimate Feature Importance 2024
SIGMOD
4.9793485e-05
11,660
Efficient Cost Modeling of Space-filling Curves 2024
VLDB
4.9793485e-05
11,737
A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams 2023
SIGMOD
4.9793485e-05
11,788
Demonstrating Waffle: A Self-driving Grid Index 2023
VLDB
4.9793485e-05
11,881
New Wine in an Old Bottle: Data-Aware Hash Functions for Bloom Filters 2022
VLDB
4.9793485e-05
11,950
Learning Algorithms for Automatic Data Structure Design 2021
SIGMOD
4.9793485e-05
11,991
Learning-Aided Heuristics Design for Storage System 2021
SIGMOD
4.9793485e-05
12,043
Migrating a Privacy-Safe Information Extraction System to a Software 2.0 Design 2020
CIDR
4.9793485e-05
12,070
Workload-Aware Column Imprints 2020
SIGMOD
4.9793485e-05
Outgoing Citations (Sorted by Pagerank)
Showing 18 of 18 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
34
The Design Of Postgres 1986
SIGMOD
0.00049142315
59
Differential Files: Their Application To The Maintenance Of Large Data Bases 1976
SIGMOD
0.00039605949
69
Making B+-Trees Cache Conscious in Main Memory 2000
SIGMOD
0.00037950385
216
Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998
VLDB
0.00024485024
229
A Study of Index Structures for Main Memory Database Management Systems 1986
VLDB
0.00023911856
282
FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010
SIGMOD
0.00022264207
647
Building a Database on S3 2008
SIGMOD
0.00015208434
954
RDF-3X: a RISC-style Engine for RDF 2008
VLDB
0.00012867202
971
Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016
SIGMOD
0.00012766019
1,117
Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia 2013
VLDB
0.00011953704
1,283
A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing 2016
VLDB
0.00011209209
1,339
The End of a Myth: Distributed Transactions Can Scale 2017
VLDB
0.00010975458
1,444
An Architecture for Compiling UDF-centric Workflows 2015
VLDB
0.0001063181
1,510
BF-Tree: Approximate Tree Indexing 2014
VLDB
0.00010438563
1,638
SCADS: Scale-Independent Storage for Social Computing Applications 2009
CIDR
0.00010012154
3,375
A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016
SIGMOD
7.3608441e-05
3,597
Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems 2017
VLDB
7.1788912e-05
4,955
The Wavelet Trie: Maintaining an Indexed Sequence of Strings in Compressed Space 2012
PODS
6.3406617e-05
Semantically Similar Papers