DiSC - SIGMOD Paper Index

Microsoft Index Tuning Wizard for SQL Server 7.0

Surajit Chaudhuri, Vivek R. Narasayya

Slides (HTML)

Abstract

Enterprise-class databases require database administrators who are responsible for performance tuning. With large-scale deployment of databases, minimizing database administration function becomes important. One important task of a database administrator is selecting indexes that are appropriate for the workload on the system. In data intensive applications such as decision support and data warehousing picking the right set of indexes becomes crucial for performance. Moreover, the indexes chosen should track changes in the workload. While automating the process of index selection can greatly reduce administration cost, enterprise databases are simply too complex for the administrator to hit the "accept" button on the recommendations of an index selection tool without doing a quantitative impact analysis of the recommendations.

We have developed an index tuning wizard at Microsoft Research that (a) automates the task of picking the right set of indexes for a database and workload, and (b) supports the ability to perform impact analysis of index recommendations. We will demonstrate this tool running on Microsoft SQL Server 7.0 (Sphinx).

References

References, where available, link to the DBLP on the World Wide Web.

[1]

...

[2]

...

[3]

Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya: Random Sampling for Histogram Construction: How much is enough? SIGMOD Conference 1998: 436-447

[4]

Surajit Chaudhuri, Vivek R. Narasayya: An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server. VLDB 1997: 146-155

[5]

Martin R. Frank, Edward Omiecinski, Shamkant B. Navathe: Adaptive and Automated Index Selection in RDBMS. EDBT 1992: 277-292

[6]

Sheldon J. Finkelstein, Mario Schkolnick, Paolo Tiberio: Physical Database Design for Relational Databases. TODS 13(1): 91-128(1988)

[7]

Himanshu Gupta, Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman: Index Selection for OLAP. ICDE 1997: 208-219

[8]

Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman: Implementing Data Cubes Efficiently. SIGMOD Conf. 1996: 205-216

[9]

Wilburt Labio, Dallan Quass, Brad Adelberg: Physical Database Design for Data Warehouses. ICDE 1997: 277-288

[10]

...

[11]

Steve Rozen, Dennis Shasha: A Framework for Automating Physical Database Design. VLDB 1991: 401-411

[12]

Michael Stonebraker: Hypothetical Data Bases as Views. SIGMOD Conference 1981: 224-229

BIBTEX

@inproceedings{DBLP:conf/sigmod/ChaudhuriN98a,
author = {Surajit Chaudhuri and
Vivek R. Narasayya},
editor = {Laura M. Haas and
Ashutosh Tiwary},
title = {Microsoft Index Tuning Wizard for SQL Server 7.0},
booktitle = {SIGMOD 1998, Proceedings ACM SIGMOD International Conference
on Management of Data, June 2-4, 1998, Seattle, Washington, USA},
publisher = {ACM Press},
year = {1998},
isbn = {0-89791-955-5},
pages = {553-554},
crossref = {DBLP:conf/sigmod/98},
bibsource = {DBLP, http://dblp.uni-trier.de}
}