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 15 of 115 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,494	RIB: Robust Learning-based Index Benefit Estimation	2026	SIGMOD	5.093636e-05
10,815	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	5.093636e-05
11,003	Automatic Indexing in Oracle	2025	VLDB	5.093636e-05
11,019	SQL:Trek Automated Index Design at Airbnb	2025	VLDB	5.093636e-05
11,073	AXE: A Task Decomposition Approach to Learned LSM Tuning	2025	VLDB	5.093636e-05
11,150	Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless	2024	SIGMOD	5.093636e-05
11,277	Index Advisors on Quantum Platforms	2024	VLDB	5.093636e-05
11,306	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB	5.093636e-05
11,782	(Demo) Physical Visualization Design	2020	SIGMOD	5.093636e-05
11,783	Demonstration of Chestnut: An In-memory Data Layout Designer for Database Applications	2020	SIGMOD	5.093636e-05
12,263	ClouDiA: A Deployment Advisor for Public Clouds	2013	VLDB	5.093636e-05
12,357	No Bits Left Behind	2011	CIDR	5.093636e-05
12,597	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB	5.093636e-05
12,616	The Data Ring: Community Content Sharing	2007	CIDR	5.093636e-05
12,792	Production Database Systems: Making Them Easy is Hard Work	2004	VLDB	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