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.00028664776
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.00052097907
78 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036675568
88 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035340164
195 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025619089
224 Self-Driving Database Management Systems 2017 CIDR 0.00024011047
295 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00021908194
372 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0001971778
378 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019541534
461 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017841988
473 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017684278
492 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00017406029
518 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00016938992
555 SageDB: A Learned Database System 2019 CIDR 0.0001650754
644 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00015209065
669 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014975391
751 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014251362
869 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013363241
930 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013009255
1,070 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012179575
1,188 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011598149
1,244 Compressing SQL Workloads 2002 SIGMOD 0.00011369155
1,280 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011224914
1,396 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 0.00010788714
1,516 Automatically Indexing Millions of Databases in Microsoft Azure SQL Database 2019 SIGMOD 0.00010398346
1,606 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010091937
1,659 D-Bot: Database Diagnosis System using Large Language Models 2024 VLDB 9.9625133e-05
1,699 Black or White? How to Develop an AutoTuner for Memory-based Analytics 2020 SIGMOD 9.8403606e-05
1,708 PerfXplain: Debugging MapReduce Job Performance 2012 VLDB 9.8184303e-05
1,884 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.4349703e-05
1,906 Microsoft Index Tuning Wizard for SQL Server 7.0 1998 SIGMOD 9.3942435e-05
2,025 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.1650298e-05
2,209 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.8360101e-05
2,237 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 8.7738349e-05
2,374 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5570131e-05
2,582 Are Updatable Learned Indexes Ready? 2022 VLDB 8.2641447e-05
2,776 Automatic Physical Design Tuning: Workload as a Sequence 2006 SIGMOD 8.0278951e-05
2,856 Constrained Physical Design Tuning 2008 VLDB 7.934373e-05
2,880 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.9118308e-05
3,041 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.718081e-05
3,445 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2911896e-05
3,462 DIAMetrics: Benchmarking Query Engines at Scale 2020 VLDB 7.280037e-05
3,487 HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements 2022 SIGMOD 7.2603973e-05
3,500 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 7.2506844e-05
3,588 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 7.1841858e-05
3,597 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1759026e-05
3,841 MISO: Souping Up Big Data Query Processing with a Multistore System 2014 SIGMOD 6.98877e-05
3,845 Database Tuning Advisor for Microsoft SQL Server 2005: Demo 2005 SIGMOD 6.9838642e-05
3,856 Making Updates Disk-I/O Friendly Using SSDs 2013 VLDB 6.9663383e-05
3,879 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.9481594e-05
4,007 Automated Generation of Materialized Views in Oracle 2020 VLDB 6.8561069e-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.00071056708
745 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.0001430357
868 Index Selection in a Self-Adaptive Data Base Management System 1976 SIGMOD 0.00013366108
1,263 A Framework for Automating Physical Database Design 1991 VLDB 0.00011283218
Previous Page 1 / 1 Next

Semantically Similar Papers

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