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.00028672526
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.00052121228
78 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036684414
88 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035351639
195 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025628849
224 Self-Driving Database Management Systems 2017 CIDR 0.00024013745
295 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00021914399
372 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00019720059
378 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019549382
460 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017842695
472 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017692264
491 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00017413042
519 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00016942879
555 SageDB: A Learned Database System 2019 CIDR 0.00016506678
646 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001520859
667 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014978213
751 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.0001425375
868 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013354403
931 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013011667
1,069 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012185253
1,191 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011590153
1,242 Compressing SQL Workloads 2002 SIGMOD 0.00011373611
1,279 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011226878
1,397 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 0.00010789242
1,516 Automatically Indexing Millions of Databases in Microsoft Azure SQL Database 2019 SIGMOD 0.00010402594
1,605 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010093796
1,658 D-Bot: Database Diagnosis System using Large Language Models 2024 VLDB 9.9642078e-05
1,699 Black or White? How to Develop an AutoTuner for Memory-based Analytics 2020 SIGMOD 9.8445322e-05
1,708 PerfXplain: Debugging MapReduce Job Performance 2012 VLDB 9.8224587e-05
1,883 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.4391795e-05
1,905 Microsoft Index Tuning Wizard for SQL Server 7.0 1998 SIGMOD 9.3983929e-05
2,023 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.1669658e-05
2,210 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.8257742e-05
2,238 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 8.7751619e-05
2,373 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5606392e-05
2,636 Are Updatable Learned Indexes Ready? 2022 VLDB 8.1941043e-05
2,775 Automatic Physical Design Tuning: Workload as a Sequence 2006 SIGMOD 8.0312847e-05
2,857 Constrained Physical Design Tuning 2008 VLDB 7.9380294e-05
2,882 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.9116043e-05
3,041 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.7215151e-05
3,445 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2943981e-05
3,465 DIAMetrics: Benchmarking Query Engines at Scale 2020 VLDB 7.2808932e-05
3,486 HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements 2022 SIGMOD 7.2636102e-05
3,500 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 7.2534237e-05
3,590 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 7.1865343e-05
3,599 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1773938e-05
3,840 MISO: Souping Up Big Data Query Processing with a Multistore System 2014 SIGMOD 6.9920793e-05
3,844 Database Tuning Advisor for Microsoft SQL Server 2005: Demo 2005 SIGMOD 6.9871379e-05
3,855 Making Updates Disk-I/O Friendly Using SSDs 2013 VLDB 6.9694249e-05
3,878 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.9512776e-05
4,007 Automated Generation of Materialized Views in Oracle 2020 VLDB 6.8592987e-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.00071084324
744 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00014309622
867 Index Selection in a Self-Adaptive Data Base Management System 1976 SIGMOD 0.00013371725
1,262 A Framework for Automating Physical Database Design 1991 VLDB 0.00011287644
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,131 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,527 On the Analysis of Indexing Schemes 1997 PODS
4 10,918 Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server 2026 VLDB
5 5,430 Materialized View and Index Selection Tool for Microsoft SQL Server 2000 2001 SIGMOD
6 11,625 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,905 Microsoft Index Tuning Wizard for SQL Server 7.0 1998 SIGMOD
9 1,397 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