An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server.
Surajit Chaudhuri, Vivek R. Narasayya:
An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server.
VLDB 1997: 146-155@inproceedings{DBLP:conf/vldb/ChaudhuriN97,
author = {Surajit Chaudhuri and
Vivek R. Narasayya},
editor = {Matthias Jarke and
Michael J. Carey and
Klaus R. Dittrich and
Frederick H. Lochovsky and
Pericles Loucopoulos and
Manfred A. Jeusfeld},
title = {An Efficient Cost-Driven Index Selection Tool for Microsoft SQL
Server},
booktitle = {VLDB'97, Proceedings of 23rd International Conference on Very
Large Data Bases, August 25-29, 1997, Athens, Greece},
publisher = {Morgan Kaufmann},
year = {1997},
isbn = {1-55860-470-7},
pages = {146-155},
ee = {db/conf/vldb/ChaudhuriN97.html},
crossref = {DBLP:conf/vldb/97},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
In this paper we describe novel techniques that make it
possible to build an industrial-strength tool for automating
the choice of indexes in the physical design of a SQL
database. The tool takes as input a workload of SQL queries,
and suggests a set of suitable indexes. We ensure that the
indexes chosen are effective in reducing the cost of the
workload by keeping the index selection tool and the query
optimizer "in step". The number of index sets that must be
evaluated to find the optimal configuration is very large. We
reduce the complexity of this problem using three
techniques. First, we remove a large number of spurious
indexes from consideration by taking into account both query
syntax and cost information. Second, we introduce
optimizations that nake it possible to cheaply evaluate the
"goodness" of an index set. Third, we describe an iterative
approach to handle the complexity arising from multicolumn
indexes. The tool has been implemented on Microsoft SQL Server 7.0.
We performed extensive experiments over a range of workloads,
including TPC-D.
The results indicate that the tool is efficient and its choices are
close to optimal.
Copyright © 1997 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Matthias Jarke, Michael J. Carey, Klaus R. Dittrich, Frederick H. Lochovsky, Pericles Loucopoulos, Manfred A. Jeusfeld (Eds.):
VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases, August 25-29, 1997, Athens, Greece.
Morgan Kaufmann 1997, ISBN 1-55860-470-7
Contents BibTeX
Electronic Edition
From CS Dept.,
University Trier (Germany)
References
- [CBC]
- ...
- [CBC93]
- ...
- [CG93]
- ...
- [CN97]
- ...
- [FON92]
- Martin R. Frank, Edward Omiecinski, Shamkant B. Navathe:
Adaptive and Automated Index Selection in RDBMS.
EDBT 1992: 277-292 BibTeX
- [FST88]
- Sheldon J. Finkelstein, Mario Schkolnick, Paolo Tiberio:
Physical Database Design for Relational Databases.
ACM Trans. Database Syst. 13(1): 91-128(1988) BibTeX
- [GHRU97]
- Himanshu Gupta, Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman:
Index Selection for OLAP.
ICDE 1997: 208-219 BibTeX
- [Hc76]
- Michael Hammer, Arvola Chan:
Index Selection in a Self-Adaptive Data Base Management System.
SIGMOD Conference 1976: 1-8 BibTeX
- [HE91]
- ...
- [RSS96]
- Kenneth A. Ross, Divesh Srivastava, S. Sudarshan:
Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time.
SIGMOD Conference 1996: 447-458 BibTeX
- [HRU96]
- Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman:
Implementing Data Cubes Efficiently.
SIGMOD Conference 1996: 205-216 BibTeX
- [LQA97]
- Wilburt Labio, Dallan Quass, Brad Adelberg:
Physical Database Design for Data Warehouses.
ICDE 1997: 277-288 BibTeX
- [RS91]
- Steve Rozen, Dennis Shasha:
A Framework for Automating Physical Database Design.
VLDB 1991: 401-411 BibTeX
Referenced by
- Surajit Chaudhuri, Gerhard Weikum:
Rethinking Database System Architecture: Towards a Self-Tuning RISC-Style Database System.
VLDB 2000: 1-10
- Moses Charikar, Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya:
Towards Estimation Error Guarantees for Distinct Values.
PODS 2000: 268-279
- Surajit Chaudhuri, Eric Christensen, Goetz Graefe, Vivek R. Narasayya, Michael J. Zwilling:
Self-Tuning Technology in Microsoft SQL Server.
IEEE Data Eng. Bull. 22(2): 20-26(1999)
- Surajit Chaudhuri, Vivek R. Narasayya:
Index Merging.
ICDE 1999: 296-303
- Surajit Chaudhuri, Vivek R. Narasayya:
Microsoft Index Tuning Wizard for SQL Server 7.0.
SIGMOD Conference 1998: 553-554
- Surajit Chaudhuri, Vivek R. Narasayya:
AutoAdmin 'What-if' Index Analysis Utility.
SIGMOD Conference 1998: 367-378
- Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya:
Random Sampling for Histogram Construction: How much is enough?
SIGMOD Conference 1998: 436-447
- Janusz Charczuk:
Physical Structures Design For Relational Databases.
ADBIS 1998: 357-362
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:46:15 2009