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.5397402e-05
Overall Rank: 3,206 | 78.45%
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
848	Benchmarking Learned Indexes	2021	VLDB	0.00013506188
2,277	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	8.7075835e-05
3,697	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	7.0882335e-05
3,803	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	7.0127652e-05
4,457	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD	6.5913732e-05
5,974	Towards instance-optimized data systems	2021	VLDB	5.9305575e-05
6,274	A Critical Analysis of Recursive Model Indexes	2022	VLDB	5.8271888e-05
6,821	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD	5.6720444e-05
6,863	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	5.6607844e-05
7,363	PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost!	2021	VLDB	5.5418564e-05
7,535	Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction	2024	SIGMOD	5.5003117e-05
8,532	AirIndex: Versatile Index Tuning Through Data and Storage	2023	SIGMOD	5.3217474e-05
8,753	A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach	2025	SIGMOD	5.2846898e-05
8,873	Why Are Learned Indexes So Effective but Sometimes Ineffective?	2025	VLDB	5.2582842e-05
9,593	Can Learned Indexes be Built Efficiently? A Deep Dive into Sampling Trade-offs	2024	SIGMOD	5.156392e-05
9,777	Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]	2026	SIGMOD	5.1314952e-05
10,185	SWIX: A Memory-efficient Sliding Window Learned Index	2024	SIGMOD	5.0651993e-05
10,475	LINE: A Learned Index with Group-Enhanced Leaves and Cache-Optimized Inner Tree	2026	SIGMOD	4.9793485e-05
10,480	Mathematical Foundations of Poisoning Attacks on Linear Regression over Cumulative Distribution Functions	2026	SIGMOD	4.9793485e-05
11,108	In-Database Time Series Clustering	2025	SIGMOD	4.9793485e-05
11,122	VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity	2025	SIGMOD	4.9793485e-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
430	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018409112
868	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00013354403
907	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00013158824

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,878	Effectively Learning Spatial Indices	2020	VLDB
2	10,575	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD
3	12,583	A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets	2013	VLDB
4	6,821	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD
5	4,721	Hist-Tree: Those Who Ignore It Are Doomed to Learn	2021	CIDR
6	10,489	On Self-Designing Learned Indexes	2026	SIGMOD
7	6,274	A Critical Analysis of Recursive Model Indexes	2022	VLDB
8	3,697	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB
9	848	Benchmarking Learned Indexes	2021	VLDB
10	40	The Case for Learned Index Structures	2018	SIGMOD