Generating Application-Specific Data Layouts for In-memory Databases

Summary: CHESTNUT synthesizes application-specific in-memory layouts and query plans for Rails workloads under a memory budget, rather than relying on relational physical design. Enumeration/verification delivers 3.6× average and 42× peak speedups on four open-source applications. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12031
Venue: VLDB
Year: 2019
Pagerank: 5.1870939e-05
Overall Rank: 9,966 | 31.63%
DOI: 10.14778/3342263.3342630

Incoming Non-self Citations Over Time

Authors

1. Cong Yan (University of Washington)
2. Alvin Cheung (University of California Berkeley)

BibTeX Citation

@article{yan_vldb19,
        title = {{Generating Application-Specific Data Layouts for In-memory Databases}},
        author = {Yan, Cong and Cheung, Alvin},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {11},
        pages = {1513--1525},
        doi = {10.14778/3342263.3342630},
        url = {https://doi.org/10.14778/3342263.3342630},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,265	New Directions in Cloud Programming	2021	CIDR	6.2941668e-05
8,164	SlabCity: Whole-Query Optimization using Program Synthesis	2023	VLDB	5.4750309e-05
8,463	Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines	2024	SIGMOD	5.4205593e-05
8,465	Predicate Pushdown for Data Science Pipelines	2023	SIGMOD	5.4194578e-05
11,499	Towards Auto-Generated Data Systems	2023	VLDB	5.093636e-05
11,783	Demonstration of Chestnut: An In-memory Data Layout Designer for Database Applications	2020	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
57	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040139242
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035838391
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
199	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025612088
428	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018633493
768	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014173242
910	Cosette: An Automated Prover for SQL	2017	CIDR	0.00013285905
1,341	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011108876
1,367	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00011014419
1,765	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.8079546e-05
1,904	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5040429e-05
1,942	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	9.4451535e-05
2,154	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	9.0745745e-05
2,599	WideTable: An Accelerator for Analytical Data Processing	2014	VLDB	8.3583572e-05
2,811	Constrained Physical Design Tuning	2008	VLDB	8.0982817e-05
2,930	StatusQuo: Making Familiar Abstractions Perform Using Program Analysis	2013	CIDR	7.9494635e-05
3,051	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR	7.8121919e-05
3,449	CORADD: Correlation Aware Database Designer for Materialized Views and Indexes	2010	VLDB	7.4074656e-05
4,764	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	6.51896e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,346	An Automated, Yet Interactive and Portable DB Designer	2010	SIGMOD
2	1,199	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD
3	10,106	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB
4	10,296	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
5	3,876	Cracking the Database Store	2005	CIDR
6	2,494	Supporting Flat Relations by a Nested Relational Kernel	1987	VLDB
7	8,636	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB
8	3,003	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
9	9,561	Leveraging Application Data Constraints to Optimize Database-Backed Web Applications	2023	VLDB
10	11,783	Demonstration of Chestnut: An In-memory Data Layout Designer for Database Applications	2020	SIGMOD