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: 3854
Venue: SIGMOD
Year: 2006
Pagerank: 8.206711e-05
Overall Rank: 2,722 | 81.33%
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.00011361878
2,384	DeepLens: Towards a Visual Data Management System	2019	CIDR	8.6494525e-05
3,055	An Object Placement Advisor for DB2 Using Solid State Storage	2009	VLDB	7.8079566e-05
4,039	Semi-Automatic Index Tuning: Keeping DBAs in the Loop	2012	VLDB	6.9424878e-05
4,049	Resource Elasticity for Large-Scale Machine Learning	2015	SIGMOD	6.9369379e-05
5,435	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	6.2207492e-05
7,525	Towards Cost-Effective Storage Provisioning for DBMSs	2012	VLDB	5.6029996e-05
8,864	Pipemizer: An Optimizer for Analytics Data Pipelines	2022	VLDB	5.355022e-05
9,715	Kaizen: A Semi-Automatic Index Advisor	2012	SIGMOD	5.2337048e-05
12,199	Thoth: Towards Managing a Multi-System Cluster	2014	VLDB	5.093636e-05
12,655	Bridging the Application and DBMS Profiling Divide for Database Application Developers	2007	VLDB	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
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
199	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025612088
246	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023457421
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
854	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00013581028
5,359	QUIET: Continuous Query-driven Index Tuning	2003	VLDB	6.2492097e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,939	Coarse-Grained Optimization: Techniques for Rewriting SQL Statement Sequences	2003	VLDB
2	2,403	Towards Automated Performance Tuning For Complex Workloads	1994	VLDB
3	12,644	Online AutoAdmin (Physical Design Tuning)	2007	SIGMOD
4	246	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
5	2,364	To Tune or not to Tune? A Lightweight Physical Design Alerter	2006	VLDB
6	1,272	A Framework for Automating Physical Database Design	1991	VLDB
7	6,131	Foundations of Automated Database Tuning	2006	VLDB
8	3,003	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
9	2,811	Constrained Physical Design Tuning	2008	VLDB
10	768	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD