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.0707546e-05
Overall Rank: 10,156 | 31.72%
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,380	New Directions in Cloud Programming	2021	CIDR	6.1551126e-05
7,931	SlabCity: Whole-Query Optimization using Program Synthesis	2023	VLDB	5.4238328e-05
8,153	Predicate Pushdown for Data Science Pipelines	2023	SIGMOD	5.3891786e-05
8,620	Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines	2024	SIGMOD	5.301557e-05
11,808	Towards Auto-Generated Data Systems	2023	VLDB	4.9793485e-05
12,085	Demonstration of Chestnut: An In-memory Data Layout Designer for Database Applications	2020	SIGMOD	4.9793485e-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
55	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040471598
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035864347
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028672526
195	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025628849
431	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018403783
751	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.0001425375
790	Cosette: An Automated Prover for SQL	2017	CIDR	0.00013976438
1,376	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00010874518
1,380	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010862758
1,745	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.7343818e-05
1,815	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5791737e-05
1,889	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	9.4273689e-05
2,180	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	8.9119622e-05
2,628	WideTable: An Accelerator for Analytical Data Processing	2014	VLDB	8.2053454e-05
2,857	Constrained Physical Design Tuning	2008	VLDB	7.9380294e-05
2,979	StatusQuo: Making Familiar Abstractions Perform Using Program Analysis	2013	CIDR	7.789233e-05
3,060	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR	7.6928239e-05
3,500	CORADD: Correlation Aware Database Designer for Materialized Views and Indexes	2010	VLDB	7.2534237e-05
4,832	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	6.3895407e-05

Semantically Similar Papers

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