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: h4663432f33a8127d
Venue: VLDB
Year: 2019
Pagerank: 5.0516135e-05
Overall Rank: 10,195 | 31.67%
DOI: 10.14778/3342263.3342630
PDF: Download (CC BY-NC-ND 4.0)

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,400	New Directions in Cloud Programming	2021	CIDR	6.1336615e-05
7,941	SlabCity: Whole-Query Optimization using Program Synthesis	2023	VLDB	5.4056478e-05
8,176	Predicate Pushdown for Data Science Pipelines	2023	SIGMOD	5.3688159e-05
8,638	Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines	2024	SIGMOD	5.2825944e-05
11,858	Towards Auto-Generated Data Systems	2023	VLDB	4.9605343e-05
12,135	Demonstration of Chestnut: An In-memory Data Layout Designer for Database Applications	2020	SIGMOD	4.9605343e-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
54	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040489652
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035920657
89	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035265687
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028611216
196	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025581936
431	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018411252
756	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014209974
787	Cosette: An Automated Prover for SQL	2017	CIDR	0.00013959502
1,380	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00010835212
1,383	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010826996
1,757	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.7050769e-05
1,823	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5457638e-05
1,900	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	9.3926585e-05
2,189	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	8.8866479e-05
2,634	WideTable: An Accelerator for Analytical Data Processing	2014	VLDB	8.1797149e-05
2,864	Constrained Physical Design Tuning	2008	VLDB	7.9087048e-05
2,992	StatusQuo: Making Familiar Abstractions Perform Using Program Analysis	2013	CIDR	7.7605188e-05
3,062	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR	7.6809918e-05
3,509	CORADD: Correlation Aware Database Designer for Materialized Views and Indexes	2010	VLDB	7.2279142e-05
4,855	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	6.3657929e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,585	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
2	10,181	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB
3	10,913	The Data World Is Not Flat: Efficient Factorized Execution for Relational Systems	2026	VLDB
4	3,965	Cracking the Database Store	2005	CIDR
5	2,538	Supporting Flat Relations by a Nested Relational Kernel	1987	VLDB
6	10,959	Rhyme Native: Efficient Code Generation for Structured and Semi-Structured Workloads	2026	VLDB
7	8,701	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB
8	3,050	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
9	5,883	Leveraging Application Data Constraints to Optimize Database-Backed Web Applications	2023	VLDB
10	12,135	Demonstration of Chestnut: An In-memory Data Layout Designer for Database Applications	2020	SIGMOD