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.9087048e-05
Overall Rank: 2,864 | 80.81%
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,823	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5457638e-05
4,068	Semi-Automatic Index Tuning: Keeping DBAs in the Loop	2012	VLDB	6.8083363e-05
4,629	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	6.4794914e-05
4,990	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3120056e-05
5,297	Only Aggressive Elephants are Fast Elephants	2012	VLDB	6.1773472e-05
8,892	Divergent Physical Design Tuning for Replicated Databases	2012	SIGMOD	5.2420764e-05
9,895	Kaizen: A Semi-Automatic Index Advisor	2012	SIGMOD	5.1000511e-05
10,195	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	5.0516135e-05
12,134	(Demo) Physical Visualization Design	2020	SIGMOD	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 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
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
189	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00025846085
380	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019530546
493	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.0001735831
532	Automatic SQL Tuning in Oracle 10g	2004	VLDB	0.0001681305
756	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014209974
2,381	To Tune or not to Tune? A Lightweight Physical Design Alerter	2006	VLDB	8.5299827e-05
3,050	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.6969161e-05

Semantically Similar Papers

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