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

1. Surajit Chaudhuri (Microsoft)
2. Vivek Narasayya (Microsoft)

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
4,101	Automated Generation of Materialized Views in Oracle	2020	VLDB	6.9009734e-05
4,217	The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets	2007	SIGMOD	6.8269451e-05
4,468	One Model to Rule them All: Towards Zero-Shot Learning for Databases	2022	CIDR	6.6819041e-05
4,489	COLT: Continuous On-Line Database Tuning	2006	SIGMOD	6.6675192e-05
4,550	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	6.635765e-05
4,637	Columnstore and B+ tree – Are Hybrid Physical Designs Important?	2018	SIGMOD	6.592197e-05
4,826	Design Tradeoffs of Data Access Methods	2016	SIGMOD	6.4904836e-05
5,039	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	6.3909067e-05
5,091	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3669569e-05
5,176	Predicting Cost Amortization for Query Services	2011	SIGMOD	6.3326746e-05
5,307	Materialized View and Index Selection Tool for Microsoft SQL Server 2000	2001	SIGMOD	6.2728074e-05
5,359	QUIET: Continuous Query-driven Index Tuning	2003	VLDB	6.2492097e-05
5,558	HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning	2023	VLDB	6.1749098e-05
5,573	Eraser: Eliminating Performance Regression on Learned Query Optimizer	2024	VLDB	6.1682747e-05
5,755	Compression Aware Physical Database Design	2011	VLDB	6.0974171e-05
5,766	Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty	2022	VLDB	6.094771e-05
5,767	A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies	2024	VLDB	6.0945741e-05
5,869	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	6.0610922e-05
5,974	Towards instance-optimized data systems	2021	VLDB	6.0230488e-05
5,978	From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems	2019	SIGMOD	6.0212877e-05
6,042	Pando: Enhanced Data Skipping with Logical Data Partitioning	2023	VLDB	5.9970052e-05
6,045	Helios: Hyperscale Indexing for the Cloud & Edge	2020	VLDB	5.9957544e-05
6,327	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	5.9124005e-05
6,434	Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees	2025	SIGMOD	5.8799421e-05
6,462	PilotScope: Steering Databases with Machine Learning Drivers	2024	VLDB	5.8717744e-05
6,600	A Unified and Efficient Coordinating Framework for Autonomous DBMS Tuning	2023	SIGMOD	5.8250114e-05
6,651	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB	5.8141997e-05
6,670	Replicated Layout for In-Memory Database Systems	2022	VLDB	5.8074043e-05
6,753	Optimal Indexing Using Near-Minimal Space [Extended Abstract]	2003	PODS	5.7836523e-05
6,939	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	5.7338637e-05
7,076	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB	5.7098893e-05
7,750	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	5.5523652e-05
7,917	ESDB: Processing Extremely Skewed Workloads in Real-time	2022	SIGMOD	5.5181056e-05
8,076	Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors	2024	VLDB	5.4927414e-05
8,452	A Storage Advisor for Hybrid-Store Databases	2012	VLDB	5.4230061e-05
8,583	Query Log Compression for Workload Analytics	2019	VLDB	5.4079618e-05
8,591	A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach	2025	SIGMOD	5.4059856e-05
8,601	Goals and Benchmarks for Autonomic Configuration Recommenders	2005	SIGMOD	5.4048965e-05
8,703	Divergent Physical Design Tuning for Replicated Databases	2012	SIGMOD	5.3813751e-05
8,927	Hyperspace: The Indexing Subsystem of Azure Synapse	2021	VLDB	5.3483178e-05
8,982	Automatic Index Selection for Large-Scale Datalog Computation	2019	VLDB	5.3397715e-05
8,984	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	5.3395569e-05
9,490	Robustness of Updatable Learning-based Index Advisors against Poisoning Attack	2024	SIGMOD	5.2629522e-05
9,598	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	5.2494989e-05
9,615	Wii: Dynamic Budget Reallocation In Index Tuning	2024	SIGMOD	5.2436464e-05
9,775	Twisted Twin: A Collaborative and Competitive Memory Management Approach in HTAP Systems	2025	VLDB	5.2209769e-05
9,966	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	5.1870939e-05
10,082	Wred: Workload Reduction for Scalable Index Tuning	2024	SIGMOD	5.1587525e-05
10,327	Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads	2026	SIGMOD	5.093636e-05
10,413	Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis]	2026	SIGMOD	5.093636e-05

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

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