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: hc8f24ac2e4e0ee1b
Venue: SIGMOD
Year: 2020
Pagerank: 7.5422544e-05
Overall Rank: 3,198 | 78.51%
DOI: 10.1145/3318464.3384706

Incoming Non-self Citations Over Time

Authors

1. Ryan Marcus (Massachusetts Institute of Technology)
2. Emily Zhang (Massachusetts Institute of Technology)
3. Tim Kraska (Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{marcus_sigmod20,
        title = {{CDFShop: Exploring and Optimizing Learned Index Structures}},
        author = {Marcus, Ryan and Zhang, Emily and Kraska, Tim},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3384706},
        url = {https://dl.acm.org/doi/10.1145/3318464.3384706},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
835	Benchmarking Learned Indexes	2021	VLDB	0.00013575971
2,270	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	8.7166469e-05
3,621	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	7.1510804e-05
3,710	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	7.0775695e-05
4,459	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD	6.5883555e-05
5,973	Towards instance-optimized data systems	2021	VLDB	5.9281867e-05
6,267	A Critical Analysis of Recursive Model Indexes	2022	VLDB	5.8283218e-05
6,613	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD	5.7326443e-05
6,867	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	5.6581046e-05
7,297	Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction	2024	SIGMOD	5.5609237e-05
7,356	PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost!	2021	VLDB	5.5421826e-05
8,540	AirIndex: Versatile Index Tuning Through Data and Storage	2023	SIGMOD	5.3192281e-05
8,761	A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach	2025	SIGMOD	5.2821881e-05
8,882	Why Are Learned Indexes So Effective but Sometimes Ineffective?	2025	VLDB	5.255795e-05
9,601	Can Learned Indexes be Built Efficiently? A Deep Dive into Sampling Trade-offs	2024	SIGMOD	5.153951e-05
9,782	Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]	2026	SIGMOD	5.129066e-05
10,188	SWIX: A Memory-efficient Sliding Window Learned Index	2024	SIGMOD	5.0628015e-05
10,486	LINE: A Learned Index with Group-Enhanced Leaves and Cache-Optimized Inner Tree	2026	SIGMOD	4.9769913e-05
10,491	Mathematical Foundations of Poisoning Attacks on Linear Regression over Cumulative Distribution Functions	2026	SIGMOD	4.9769913e-05
11,117	In-Database Time Series Clustering	2025	SIGMOD	4.9769913e-05
11,131	VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity	2025	SIGMOD	4.9769913e-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
422	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018488849
869	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00013363241
904	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00013170142

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,631	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB
2	10,586	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD
3	12,589	A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets	2013	VLDB
4	6,613	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD
5	4,715	Hist-Tree: Those Who Ignore It Are Doomed to Learn	2021	CIDR
6	10,500	On Self-Designing Learned Indexes	2026	SIGMOD
7	6,267	A Critical Analysis of Recursive Model Indexes	2022	VLDB
8	3,621	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB
9	835	Benchmarking Learned Indexes	2021	VLDB
10	40	The Case for Learned Index Structures	2018	SIGMOD