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: 5880
Venue: SIGMOD
Year: 2020
Pagerank: 6.4744708e-05
Overall Rank: 4,069 | 71.73%
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,438	Benchmarking Learned Indexes	2021	VLDB	0.00011965956
3,136	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	7.4926368e-05
4,431	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD	6.1870601e-05
4,830	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	5.8884997e-05
5,072	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7121108e-05
6,298	Towards instance-optimized data systems	2021	VLDB	5.1182917e-05
6,723	A Critical Analysis of Recursive Model Indexes	2022	VLDB	4.9449538e-05
7,389	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD	4.7386163e-05
8,079	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	4.5873372e-05
8,100	Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction	2024	SIGMOD	4.5821762e-05
8,219	PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost!	2021	VLDB	4.551524e-05
9,093	AirIndex: Versatile Index Tuning Through Data and Storage	2023	SIGMOD	4.3932886e-05
9,351	Can Learned Indexes be Built Efficiently? A Deep Dive into Sampling Trade-offs	2024	SIGMOD	4.3490308e-05
9,618	A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach	2025	SIGMOD	4.3131993e-05
9,745	Why Are Learned Indexes So Effective but Sometimes Ineffective?	2025	VLDB	4.2856385e-05
10,038	Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]	2026	SIGMOD	4.1905499e-05
10,391	In-Database Time Series Clustering	2025	SIGMOD	4.1905499e-05
10,407	VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity	2025	SIGMOD	4.1905499e-05
10,952	SWIX: A Memory-efficient Sliding Window Learned Index	2024	SIGMOD	4.1905499e-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
819	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016237497
1,085	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00014173956
1,464	Learning Multi-dimensional Indexes	2020	SIGMOD	0.0001184772

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,056	Are Updatable Learned Indexes Ready?	2022	VLDB	6.4905689e-05
2,676	Effectively Learning Spatial Indices	2020	VLDB	8.326321e-05
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1905499e-05
12,103	A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets	2013	VLDB	4.1905499e-05
7,389	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD	4.7386163e-05
5,154	Hist-Tree: Those Who Ignore It Are Doomed to Learn	2021	CIDR	5.6548237e-05
6,723	A Critical Analysis of Recursive Model Indexes	2022	VLDB	4.9449538e-05
5,072	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7121108e-05
1,438	Benchmarking Learned Indexes	2021	VLDB	0.00011965956
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866