Database Paper Browser

Back to papers

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

Summary: Cost-driven index selection tool for SQL Server automates physical design from a workload and stays in step with the optimizer. It prunes candidates by syntax and cost, cheaply evaluates index sets, and iteratively handles multicolumn indexes; implemented on SQL Server 7.0 with near-optimal results on TPC-D. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8415
Venue
VLDB
Year
1997
Pagerank
0.00031726304
Overall Rank
237 | 98.36%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 115 citing papers.

Rank Citing Paper Year Venue Pagerank
43 Models and Issues in Data Stream Systems 2002 PODS 0.00072723062
158 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00040071492
183 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036721403
286 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00028990057
359 Self-Driving Database Management Systems 2017 CIDR 0.0002592783
378 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.0002497492
449 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00022846068
516 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00021196031
530 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00020803682
661 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00018481174
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018215154
716 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017723171
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
801 SageDB: A Learned Database System 2019 CIDR 0.00016505496
940 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015173166
1,017 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014634307
1,260 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00012993347
1,343 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012482538
1,443 Compressing SQL Workloads 2002 SIGMOD 0.00011947004
1,478 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00011762542
1,534 PerfXplain: Debugging MapReduce Job Performance 2012 VLDB 0.00011468393
1,710 Microsoft Index Tuning Wizard for SQL Server 7.0 1998 SIGMOD 0.00010807871
1,855 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00010315245
1,889 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00010200865
1,902 Black or White? How to Develop an AutoTuner for Memory-based Analytics 2020 SIGMOD 0.00010157713
1,956 D-Bot: Database Diagnosis System using Large Language Models 2024 VLDB 9.960627e-05
2,020 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 9.762624e-05
2,047 Automatically Indexing Millions of Databases in Microsoft Azure SQL Database 2019 SIGMOD 9.6920209e-05
2,157 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.416022e-05
2,413 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 8.8672223e-05
2,484 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 8.6864279e-05
2,787 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.1263608e-05
2,828 Automatic Physical Design Tuning: Workload as a Sequence 2006 SIGMOD 8.0548516e-05
2,865 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 7.9862595e-05
3,072 Constrained Physical Design Tuning 2008 VLDB 7.6114086e-05
3,207 Predicting Cost Amortization for Query Services 2011 SIGMOD 7.3818982e-05
3,284 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2790444e-05
3,348 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 7.1904529e-05
3,488 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0479329e-05
3,562 MISO: Souping Up Big Data Query Processing with a Multistore System 2014 SIGMOD 6.9694564e-05
3,653 Database Tuning Advisor for Microsoft SQL Server 2005: Demo 2005 SIGMOD 6.8743355e-05
3,789 DIAMetrics: Benchmarking Query Engines at Scale 2020 VLDB 6.7644737e-05
3,867 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 6.683173e-05
3,891 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 6.659442e-05
3,980 Making Updates Disk-I/O Friendly Using SSDs 2013 VLDB 6.5664429e-05
4,128 Are Updatable Learned Indexes Ready? 2022 VLDB 6.4292373e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
4,240 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 6.3318228e-05
4,399 HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements 2022 SIGMOD 6.2225151e-05
4,433 The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets 2007 SIGMOD 6.1935064e-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.

Previous Page 1 / 1 Next

Semantically Similar Papers