Benchmarking Learned Indexes

Summary: Introduces a unified benchmark for learned indexes, evaluating three learned index families against traditional baselines on four real-world datasets. Finds that learned indexes can outperform non-learned indexes in read-only in-memory dense arrays, and analyzes caching, pipelining, size effects, multi-threading, and build times to explain their performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12290
Venue: VLDB
Year: 2021
Pagerank: 0.00011887068
Overall Rank: 1,460 | 89.85%
DOI: 10.14778/3421424.3421425

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 55 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,552	Updatable Learned Index with Precise Positions	2021	VLDB	8.5530411e-05
3,131	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	7.4985793e-05
3,611	SNARF: A Learning-Enhanced Range Filter	2022	VLDB	6.9191399e-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,427	TreeLine: An Update-In-Place Key-Value Store for Modern Storage	2023	VLDB	6.1965873e-05
4,646	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	6.0250374e-05
4,835	Proteus: A Self-Designing Range Filter	2022	SIGMOD	5.8905445e-05
5,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05
5,157	Hist-Tree: Those Who Ignore It Are Doomed to Learn	2021	CIDR	5.6589595e-05
5,314	Can Learned Models Replace Hash Functions?	2023	VLDB	5.5724608e-05
5,315	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB	5.5723424e-05
5,319	DILI: A Distribution-Driven Learned Index	2023	VLDB	5.5713974e-05
5,428	The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures	2022	SIGMOD	5.5091613e-05
5,592	PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery	2023	VLDB	5.4210633e-05
5,762	Oasis: An Optimal Disjoint Segmented Learned Range Filter	2024	VLDB	5.3377299e-05
5,863	GRF: A Global Range Filter for LSM-Trees with Shape Encoding	2024	SIGMOD	5.2979639e-05
6,297	Towards instance-optimized data systems	2021	VLDB	5.1227886e-05
6,424	Range Search over Encrypted Multi-Attribute Data	2023	VLDB	5.0670573e-05
6,445	Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices	2023	SIGMOD	5.0589805e-05
6,492	FILM: a Fully Learned Index for Larger-than-Memory Databases	2023	VLDB	5.042727e-05
6,724	A Critical Analysis of Recursive Model Indexes	2022	VLDB	4.9484506e-05
7,042	LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves	2023	VLDB	4.8541986e-05
7,390	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD	4.7431654e-05
7,869	SALI: A Scalable Adaptive Learned Index Framework based on Probability Models	2023	SIGMOD	4.6315248e-05
8,076	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	4.5917398e-05
8,405	Towards Designing and Learning Piecewise Space-Filling Curves	2023	VLDB	4.5224126e-05
8,414	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB	4.5203005e-05
8,417	The Case for Learned In-Memory Joins	2023	VLDB	4.5194164e-05
8,434	Time Series Representation for Visualization in Apache IoTDB	2024	SIGMOD	4.5141748e-05
8,636	WISK: A Workload-aware Learned Index for Spatial Keyword Queries	2023	SIGMOD	4.4801284e-05
8,655	Adaptive Hybrid Indexes	2022	SIGMOD	4.4739554e-05
8,671	Algorithmic Complexity Attacks on Dynamic Learned Indexes	2024	VLDB	4.4714076e-05
8,724	Memento Filter: A Fast, Dynamic, and Robust Range Filter	2024	SIGMOD	4.4600996e-05
8,811	Tuning Hierarchical Learned Indexes on Disk and Beyond	2022	SIGMOD	4.4441574e-05
9,095	AirIndex: Versatile Index Tuning Through Data and Storage	2023	SIGMOD	4.3975034e-05
9,218	Diva: Dynamic Range Filter for Var-Length Keys and Queries	2025	VLDB	4.3702863e-05
9,317	Are Joins over LSM-trees Ready? Take RocksDB as an Example	2025	VLDB	4.3556432e-05
9,346	Can Learned Indexes be Built Efficiently? A Deep Dive into Sampling Trade-offs	2024	SIGMOD	4.3532026e-05
9,386	Rethinking The Compaction Policies in LSM-trees	2025	SIGMOD	4.3455975e-05
9,746	Why Are Learned Indexes So Effective but Sometimes Ineffective?	2025	VLDB	4.2897489e-05
9,903	Towards Systematic Index Dynamization	2024	VLDB	4.258022e-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,113	SplineSketch: Even More Accurate Quantiles with Error Guarantees	2026	SIGMOD	4.1945683e-05
10,169	From Learning to Recycling: A Log-Structured Learned-Less Index	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,176	Improving Range Scan Performance in LSM-trees with Group Caching	2026	SIGMOD	4.1945683e-05
10,319	LiBox: A Learned Index as an Array to Minimize Last-Mile Search	2026	VLDB	4.1945683e-05
10,396	VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
381	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00024873637
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,087	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00014162909
1,169	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013536447
1,375	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012303141
1,478	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00011762542
1,696	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010881034
2,051	Efficient Parallel Lists Intersection and Index Compression Algorithms using Graphics Processing Units	2011	VLDB	9.686731e-05
2,732	Efficiently Searching In-Memory Sorted Arrays: Revenge of the Interpolation Search?	2019	SIGMOD	8.2087602e-05
4,060	CDFShop: Exploring and Optimizing Learned Index Structures	2020	SIGMOD	6.4836825e-05
6,461	An Eight-Dimensional Systematic Evaluation of Optimized Search Algorithms on Modern Processors	2018	VLDB	5.0538774e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,346	Can Learned Indexes be Built Efficiently? A Deep Dive into Sampling Trade-offs	2024	SIGMOD	4.3532026e-05
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1945683e-05
8,811	Tuning Hierarchical Learned Indexes on Disk and Beyond	2022	SIGMOD	4.4441574e-05
6,445	Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices	2023	SIGMOD	5.0589805e-05
8,076	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	4.5917398e-05
10,038	Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]	2026	SIGMOD	4.1945683e-05
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
7,390	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD	4.7431654e-05
4,128	Are Updatable Learned Indexes Ready?	2022	VLDB	6.4292373e-05
5,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05