Automatic Physical Design Tuning: Workload as a Sequence

Summary: Treat workload as a sequence, not a bag of statements, to guide automatic physical design tuning. Introduces techniques to exploit ordering in workloads and validates gains on Microsoft SQL Server. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h23d31bd5c0e8ddcd
Venue: SIGMOD
Year: 2006
Pagerank: 8.0312847e-05
Overall Rank: 2,775 | 81.35%
DOI: 10.1145/1142473.1142549

Incoming Non-self Citations Over Time

Authors

1. Sanjay Agrawal (Microsoft)
2. Eric Chu (Microsoft; University of Wisconsin)
3. Vivek Narasayya (Microsoft)

BibTeX Citation

@inproceedings{agrawal_sigmod06,
        title = {{Automatic Physical Design Tuning: Workload as a Sequence}},
        author = {Agrawal, Sanjay and Chu, Eric and Narasayya, Vivek},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142549},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142549},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,279	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00011226878
2,391	DeepLens: Towards a Visual Data Management System	2019	CIDR	8.5365368e-05
3,103	An Object Placement Advisor for DB2 Using Solid State Storage	2009	VLDB	7.6482159e-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
5,569	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	6.0813343e-05
7,671	Towards Cost-Effective Storage Provisioning for DBMSs	2012	VLDB	5.4772833e-05
8,968	Pipemizer: An Optimizer for Analytics Data Pipelines	2022	VLDB	5.2471751e-05
9,853	Kaizen: A Semi-Automatic Index Advisor	2012	SIGMOD	5.1193944e-05
12,490	Thoth: Towards Managing a Multi-System Cluster	2014	VLDB	4.9793485e-05
12,945	Bridging the Application and DBMS Profiling Divide for Database Application Developers	2007	VLDB	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
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
195	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025628849
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023358891
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
867	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00013371725
5,468	QUIET: Continuous Query-driven Index Tuning	2003	VLDB	6.1192263e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,250	Coarse-Grained Optimization: Techniques for Rewriting SQL Statement Sequences	2003	VLDB
2	2,425	Towards Automated Performance Tuning For Complex Workloads	1994	VLDB
3	12,934	Online AutoAdmin (Physical Design Tuning)	2007	SIGMOD
4	243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
5	2,373	To Tune or not to Tune? A Lightweight Physical Design Alerter	2006	VLDB
6	1,262	A Framework for Automating Physical Database Design	1991	VLDB
7	6,251	Foundations of Automated Database Tuning	2006	VLDB
8	3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
9	2,857	Constrained Physical Design Tuning	2008	VLDB
10	751	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD