CDFShop: Exploring and Optimizing Learned Index Structures

Summary: CDFShop enables exploration and optimization of recursive model indexes (RMIs), a class of learned indexes, for data lookups. It exposes tuning knobs and automatic optimization to reveal space/time tradeoffs and gains over traditional B-trees. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5879
Venue: SIGMOD
Year: 2020
Pagerank: 6.4836825e-05
Overall Rank: 4,060 | 71.76%
DOI: 10.1145/3318464.3384706

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
3,131	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	7.4985793e-05
4,434	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD	6.1929999e-05
4,646	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	6.0250374e-05
5,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05
6,297	Towards instance-optimized data systems	2021	VLDB	5.1227886e-05
6,724	A Critical Analysis of Recursive Model Indexes	2022	VLDB	4.9484506e-05
7,390	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD	4.7431654e-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
8,220	PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost!	2021	VLDB	4.5557328e-05
9,095	AirIndex: Versatile Index Tuning Through Data and Storage	2023	SIGMOD	4.3975034e-05
9,346	Can Learned Indexes be Built Efficiently? A Deep Dive into Sampling Trade-offs	2024	SIGMOD	4.3532026e-05
9,618	A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach	2025	SIGMOD	4.3173366e-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,379	In-Database Time Series Clustering	2025	SIGMOD	4.1945683e-05
10,396	VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity	2025	SIGMOD	4.1945683e-05
10,949	SWIX: A Memory-efficient Sliding Window Learned Index	2024	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
826	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016224841
1,087	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00014162909
1,478	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00011762542

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,678	Effectively Learning Spatial Indices	2020	VLDB	8.3252088e-05
4,128	Are Updatable Learned Indexes Ready?	2022	VLDB	6.4292373e-05
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1945683e-05
12,095	A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets	2013	VLDB	4.1945683e-05
7,390	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD	4.7431654e-05
5,157	Hist-Tree: Those Who Ignore It Are Doomed to Learn	2021	CIDR	5.6589595e-05
6,724	A Critical Analysis of Recursive Model Indexes	2022	VLDB	4.9484506e-05
5,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203