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.5187675e-05
Overall Rank: 3,207 | 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
834	Benchmarking Learned Indexes	2021	VLDB	0.00013539098
2,254	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	8.7429699e-05
3,632	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	7.1274345e-05
3,716	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	7.0541948e-05
4,479	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD	6.5665703e-05
5,982	Towards instance-optimized data systems	2021	VLDB	5.9096991e-05
6,279	A Critical Analysis of Recursive Model Indexes	2022	VLDB	5.8090653e-05
6,622	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD	5.7136886e-05
6,889	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	5.6393954e-05
7,314	Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction	2024	SIGMOD	5.5425359e-05
7,377	PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost!	2021	VLDB	5.5238616e-05
8,558	AirIndex: Versatile Index Tuning Through Data and Storage	2023	SIGMOD	5.3016395e-05
8,782	A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach	2025	SIGMOD	5.2647219e-05
8,903	Why Are Learned Indexes So Effective but Sometimes Ineffective?	2025	VLDB	5.238416e-05
9,627	Can Learned Indexes be Built Efficiently? A Deep Dive into Sampling Trade-offs	2024	SIGMOD	5.1369088e-05
9,814	Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]	2026	SIGMOD	5.1121061e-05
10,222	SWIX: A Memory-efficient Sliding Window Learned Index	2024	SIGMOD	5.0460607e-05
10,552	LINE: A Learned Index with Group-Enhanced Leaves and Cache-Optimized Inner Tree	2026	SIGMOD	4.9605343e-05
10,557	Mathematical Foundations of Poisoning Attacks on Linear Regression over Cumulative Distribution Functions	2026	SIGMOD	4.9605343e-05
11,178	In-Database Time Series Clustering	2025	SIGMOD	4.9605343e-05
11,191	VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity	2025	SIGMOD	4.9605343e-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
427	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018429918
870	Learning Multi-dimensional Indexes	2020	SIGMOD	0.0001332034
906	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00013129817

Semantically Similar Papers

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