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
h8dac910b5af4d3c2
Venue
VLDB
Year
1997
Pagerank
0.00028611216
Overall Rank
151 | 98.99%
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 120 citing papers.

Rank Citing Paper Year Venue Pagerank
26 Models and Issues in Data Stream Systems 2002 PODS 0.00051942573
74 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00037164008
89 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035265687
196 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025581936
224 Self-Driving Database Management Systems 2017 CIDR 0.00023973185
296 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00021874894
374 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00019698889
380 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019530546
458 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017870238
474 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017638418
493 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.0001735831
518 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00016918797
550 SageDB: A Learned Database System 2019 CIDR 0.00016525249
646 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00015166402
670 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014929358
756 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014209974
870 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001332034
935 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00012968914
1,072 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012143482
1,190 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011564169
1,246 Compressing SQL Workloads 2002 SIGMOD 0.00011355447
1,282 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011197535
1,400 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 0.00010759064
1,517 Automatically Indexing Millions of Databases in Microsoft Azure SQL Database 2019 SIGMOD 0.00010385462
1,611 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010066379
1,656 D-Bot: Database Diagnosis System using Large Language Models 2024 VLDB 9.948529e-05
1,700 Black or White? How to Develop an AutoTuner for Memory-based Analytics 2020 SIGMOD 9.8224761e-05
1,706 PerfXplain: Debugging MapReduce Job Performance 2012 VLDB 9.804657e-05
1,892 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.405261e-05
1,916 Microsoft Index Tuning Wizard for SQL Server 7.0 1998 SIGMOD 9.3655818e-05
2,036 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.1356845e-05
2,190 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.8848923e-05
2,249 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 8.7479608e-05
2,381 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5299827e-05
2,590 Are Updatable Learned Indexes Ready? 2022 VLDB 8.2368464e-05
2,784 Automatic Physical Design Tuning: Workload as a Sequence 2006 SIGMOD 8.0021123e-05
2,864 Constrained Physical Design Tuning 2008 VLDB 7.9087048e-05
2,891 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.887378e-05
3,050 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.6969161e-05
3,456 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2673968e-05
3,474 DIAMetrics: Benchmarking Query Engines at Scale 2020 VLDB 7.256029e-05
3,486 HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements 2022 SIGMOD 7.2428834e-05
3,509 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 7.2279142e-05
3,575 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 7.1769215e-05
3,606 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1528863e-05
3,848 MISO: Souping Up Big Data Query Processing with a Multistore System 2014 SIGMOD 6.9657736e-05
3,852 Database Tuning Advisor for Microsoft SQL Server 2005: Demo 2005 SIGMOD 6.9614927e-05
3,864 Making Updates Disk-I/O Friendly Using SSDs 2013 VLDB 6.9461754e-05
3,890 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.926806e-05
4,022 Automated Generation of Materialized Views in Oracle 2020 VLDB 6.8345671e-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.00070860346
746 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.0001426147
869 Index Selection in a Self-Adaptive Data Base Management System 1976 SIGMOD 0.00013326654
1,265 A Framework for Automating Physical Database Design 1991 VLDB 0.00011257062
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,149 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD
2 1,517 Automatically Indexing Millions of Databases in Microsoft Azure SQL Database 2019 SIGMOD
3 1,527 On the Analysis of Indexing Schemes 1997 PODS
4 10,988 Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server 2026 VLDB
5 5,450 Materialized View and Index Selection Tool for Microsoft SQL Server 2000 2001 SIGMOD
6 11,678 Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches 2024 VLDB
7 380 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD
8 1,916 Microsoft Index Tuning Wizard for SQL Server 7.0 1998 SIGMOD
9 1,400 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB
10 89 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB