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: h43f99c46971727cc
Venue: SIGMOD
Year: 2021
Pagerank: 4.9793485e-05
Overall Rank: 11,950 | 19.66%
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
20	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00057568153
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046284649
400	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00019129175
513	Tree Indexing on Solid State Drives	2010	VLDB	0.00017044842
1,074	Cache-Oblivious String B-trees	2006	PODS	0.00012162592
1,605	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010093796
1,889	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	9.4273689e-05
2,072	Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance	2010	SIGMOD	9.0864612e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,169	Automatic Synthesis of Out-of-Core Algorithms	2013	SIGMOD
2	14,872	Automatic Generation Of Physical Data Base Structures	1975	SIGMOD
3	1,889	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR
4	1,132	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD
5	7,355	Efficient Search in Very Large Databases	1988	VLDB
6	40	The Case for Learned Index Structures	2018	SIGMOD
7	10,154	Structure-Aware Machine Learning over Multi-Relational Databases	2021	SIGMOD
8	11,070	Learned Static Function Data Structures	2026	VLDB
9	6,080	From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems	2019	SIGMOD
10	1,605	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD