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: 9844
Venue: VLDB
Year: 2008
Pagerank: 8.0982817e-05
Overall Rank: 2,811 | 80.72%
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,904	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5040429e-05
4,039	Semi-Automatic Index Tuning: Keeping DBAs in the Loop	2012	VLDB	6.9424878e-05
4,550	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	6.635765e-05
5,091	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3669569e-05
5,156	Only Aggressive Elephants are Fast Elephants	2012	VLDB	6.3410921e-05
8,703	Divergent Physical Design Tuning for Replicated Databases	2012	SIGMOD	5.3813751e-05
9,715	Kaizen: A Semi-Automatic Index Advisor	2012	SIGMOD	5.2337048e-05
9,966	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	5.1870939e-05
11,782	(Demo) Physical Visualization Design	2020	SIGMOD	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 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
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
184	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00026256101
387	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019442332
501	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.0001738508
524	Automatic SQL Tuning in Oracle 10g	2004	VLDB	0.00017120666
768	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014173242
2,364	To Tune or not to Tune? A Lightweight Physical Design Alerter	2006	VLDB	8.6869645e-05
3,003	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.8620915e-05

Semantically Similar Papers

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