DBScholar

Back to papers

An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server

Summary: Industrial-strength SQL Server index advisor that stays synchronized with the optimizer for cost-driven workload tuning. Prunes syntactically/cost-inferior candidates, accelerates index-set evaluation, and iteratively handles multicolumn indexes, achieving near-optimal choices efficiently. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
8606
Venue
VLDB
Year
1997
Pagerank
0.00028636811
Overall Rank
156 | 98.94%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{chaudhuri_vldb97,
        title = {{An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server}},
        author = {Chaudhuri, Surajit and Narasayya, Vivek},
        journal = {PVLDB},
        series = {{VLDB} '97},
        pages = {146},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 115 citing papers.

Rank Citing Paper Year Venue Pagerank
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052982574
86 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00035316107
87 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035281619
199 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025612088
234 Self-Driving Database Management Systems 2017 CIDR 0.00023810722
288 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00022296371
363 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0002005475
387 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019442332
461 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00018068441
471 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.0001793564
501 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.0001738508
508 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00017275873
568 SageDB: A Learned Database System 2019 CIDR 0.0001641553
664 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00015167825
670 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015157572
768 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014173242
873 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013481915
909 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013291205
1,070 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.0001232307
1,174 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011817414
1,266 Compressing SQL Workloads 2002 SIGMOD 0.00011412078
1,279 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011361878
1,481 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 0.00010644613
1,548 Automatically Indexing Millions of Databases in Microsoft Azure SQL Database 2019 SIGMOD 0.00010392475
1,616 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010213691
1,686 Black or White? How to Develop an AutoTuner for Memory-based Analytics 2020 SIGMOD 0.00010008686
1,694 PerfXplain: Debugging MapReduce Job Performance 2012 VLDB 9.9953156e-05
1,852 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.6134443e-05
1,870 Microsoft Index Tuning Wizard for SQL Server 7.0 1998 SIGMOD 9.579726e-05
1,920 D-Bot: Database Diagnosis System using Large Language Models 2024 VLDB 9.4846185e-05
1,997 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.3378162e-05
2,213 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 8.9410226e-05
2,364 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.6869645e-05
2,420 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.605257e-05
2,722 Automatic Physical Design Tuning: Workload as a Sequence 2006 SIGMOD 8.206711e-05
2,806 Are Updatable Learned Indexes Ready? 2022 VLDB 8.1013097e-05
2,811 Constrained Physical Design Tuning 2008 VLDB 8.0982817e-05
2,866 Optimal Column Layout for Hybrid Workloads 2019 VLDB 8.0175489e-05
3,003 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.8620915e-05
3,413 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.4326381e-05
3,449 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 7.4074656e-05
3,460 DIAMetrics: Benchmarking Query Engines at Scale 2020 VLDB 7.3939262e-05
3,586 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 7.2834069e-05
3,587 HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements 2022 SIGMOD 7.2829345e-05
3,598 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.2718988e-05
3,777 Database Tuning Advisor for Microsoft SQL Server 2005: Demo 2005 SIGMOD 7.1347483e-05
3,783 MISO: Souping Up Big Data Query Processing with a Multistore System 2014 SIGMOD 7.1298683e-05
3,808 Making Updates Disk-I/O Friendly Using SSDs 2013 VLDB 7.1083217e-05
3,830 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 7.0877801e-05
4,043 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.9403241e-05
Previous Page 1 / 3 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank Cited Paper Year Venue Pagerank
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00071822821
736 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00014508563
854 Index Selection in a Self-Adaptive Data Base Management System 1976 SIGMOD 0.00013581028
1,272 A Framework for Automating Physical Database Design 1991 VLDB 0.0001138436
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,641 Automatic Workload Driven Index Defragmentation 2011 VLDB
2 5,039 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD
3 1,548 Automatically Indexing Millions of Databases in Microsoft Azure SQL Database 2019 SIGMOD
4 1,512 On the Analysis of Indexing Schemes 1997 PODS
5 5,307 Materialized View and Index Selection Tool for Microsoft SQL Server 2000 2001 SIGMOD
6 11,306 Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches 2024 VLDB
7 387 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD
8 1,870 Microsoft Index Tuning Wizard for SQL Server 7.0 1998 SIGMOD
9 1,481 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB
10 87 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB