Learning Algorithms for Automatic Data Structure Design

Summary: Learning-based search for automatic key-value data-structure design guided by workload specs, navigating a design space of ~10^100 possibilities. Outputs an abstract syntax tree for code generation, delivering near-optimal designs in seconds. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6070
Venue: SIGMOD
Year: 2021
Pagerank: 5.093636e-05
Overall Rank: 11,643 | 20.12%
DOI: 10.1145/3448016.3450570

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Demi Guo (Harvard University)

BibTeX Citation

@inproceedings{guo_sigmod21,
        title = {{Learning Algorithms for Automatic Data Structure Design}},
        author = {Guo, Demi},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3450570},
        url = {https://dl.acm.org/doi/10.1145/3448016.3450570},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
21	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00056760516
43	The Case for Learned Index Structures	2018	SIGMOD	0.00046060254
446	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00018332392
512	Tree Indexing on Solid State Drives	2010	VLDB	0.00017196795
1,112	Cache-Oblivious String B-trees	2006	PODS	0.00012125766
1,616	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010213691
1,942	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	9.4451535e-05
2,036	Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance	2010	SIGMOD	9.2782094e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,043	Automatic Synthesis of Out-of-Core Algorithms	2013	SIGMOD
2	8,039	Algorithmic Complexity Attacks on Dynamic Learned Indexes	2024	VLDB
3	1,942	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR
4	1,135	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD
5	7,342	Efficient Search in Very Large Databases	1988	VLDB
6	43	The Case for Learned Index Structures	2018	SIGMOD
7	9,962	Structure-Aware Machine Learning over Multi-Relational Databases	2021	SIGMOD
8	10,624	Learned Static Function Data Structures	2026	VLDB
9	5,978	From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems	2019	SIGMOD
10	1,616	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD