Constrained Physical Design Tuning

Summary: Constrained Physical Design Tuning introduces a constraint language to express diverse real-world design requirements beyond fixed storage budgets. It extends a transformation-based search framework to embed constraints in the search space, enabling scalable handling of rich constraint classes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h1e1fb88266d6b805
Venue: VLDB
Year: 2008
Pagerank: 7.9380294e-05
Overall Rank: 2,857 | 80.80%
DOI: 10.14778/1453856.1453857

Incoming Non-self Citations Over Time

Authors

1. Nicolas Bruno (Microsoft)
2. Surajit Chaudhuri (Microsoft)

BibTeX Citation

@article{bruno_vldb08,
        title = {{Constrained Physical Design Tuning}},
        author = {Bruno, Nicolas and Chaudhuri, Surajit},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {4--15},
        doi = {10.14778/1453856.1453857},
        url = {https://doi.org/10.14778/1453856.1453857},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,815	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5791737e-05
4,058	Semi-Automatic Index Tuning: Keeping DBAs in the Loop	2012	VLDB	6.8257215e-05
4,607	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	6.5037336e-05
4,968	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3348803e-05
5,274	Only Aggressive Elephants are Fast Elephants	2012	VLDB	6.2005706e-05
8,865	Divergent Physical Design Tuning for Replicated Databases	2012	SIGMOD	5.2618746e-05
9,853	Kaizen: A Semi-Automatic Index Advisor	2012	SIGMOD	5.1193944e-05
10,156	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	5.0707546e-05
12,084	(Demo) Physical Visualization Design	2020	SIGMOD	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 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0002592488
378	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019549382
491	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00017413042
529	Automatic SQL Tuning in Oracle 10g	2004	VLDB	0.00016866092
751	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.0001425375
2,373	To Tune or not to Tune? A Lightweight Physical Design Alerter	2006	VLDB	8.5606392e-05
3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.7215151e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,080	From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems	2019	SIGMOD
2	6,251	Foundations of Automated Database Tuning	2006	VLDB
3	12,934	Online AutoAdmin (Physical Design Tuning)	2007	SIGMOD
4	5,249	Workload-Aware Storage Layout for Database Systems	2010	SIGMOD
5	11,921	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB
6	2,775	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD
7	2,373	To Tune or not to Tune? A Lightweight Physical Design Alerter	2006	VLDB
8	1,262	A Framework for Automating Physical Database Design	1991	VLDB
9	3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
10	751	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD