Configuration-Parametric Query Optimization for Physical Design Tuning

Summary: Configuration-Parametric Query Optimization for automated physical design tuning enables one optimization per query, yielding a compact plan-space across configurations. Speeds up optimization 30x–450x with minimal quality loss, removing bottlenecks and enabling richer tuning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h63e33c86e3063e3f
Venue: SIGMOD
Year: 2008
Pagerank: 7.7215151e-05
Overall Rank: 3,041 | 79.56%
DOI: 10.1145/1376616.1376710

Incoming Non-self Citations Over Time

Authors

1. Nicolas Bruno (Microsoft)
2. Rimma V. Nehme (Purdue University)

BibTeX Citation

@inproceedings{bruno_sigmod08,
        title = {{Configuration-Parametric Query Optimization for Physical Design Tuning}},
        author = {Bruno, Nicolas and Nehme, Rimma V.},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376710},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376710},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,397	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010789242
1,815	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5791737e-05
1,883	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	9.4391795e-05
2,524	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3439125e-05
2,857	Constrained Physical Design Tuning	2008	VLDB	7.9380294e-05
3,101	On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML	2018	VLDB	7.649219e-05
4,058	Semi-Automatic Index Tuning: Keeping DBAs in the Loop	2012	VLDB	6.8257215e-05
4,116	Resource Elasticity for Large-Scale Machine Learning	2015	SIGMOD	6.7961306e-05
4,607	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	6.5037336e-05
5,267	Predicting Cost Amortization for Query Services	2011	SIGMOD	6.2016737e-05
6,710	Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis	2023	VLDB	5.7019157e-05
9,020	Optimizing the cloud? Don't train models. Build oracles!	2024	CIDR	5.2355482e-05
10,359	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR	4.9793485e-05
10,703	Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
792	Parametric Query Optimization	1992	VLDB	0.00013942753
2,023	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.1669658e-05
2,373	To Tune or not to Tune? A Lightweight Physical Design Alerter	2006	VLDB	8.5606392e-05
5,732	The Query Optimizer in Tandem’s new ServerWare SQL Product	1996	VLDB	6.0140931e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
2	2,775	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD
3	289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD
4	149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD
5	446	Query Optimization for Parallel Execution	1992	SIGMOD
6	1,449	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB
7	792	Parametric Query Optimization	1992	VLDB
8	2,772	Facilitating Database Tuning with Hyper-Parameter Optimization: A Comprehensive Experimental Evaluation	2022	VLDB
9	751	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD
10	2,857	Constrained Physical Design Tuning	2008	VLDB