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

1. Surajit Chaudhuri
2. Vivek Narasayya

Incoming Citations (Sorted by Pagerank)

Showing 15 of 115 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,543	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	4.1945683e-05
10,668	Twisted Twin: A Collaborative and Competitive Memory Management Approach in HTAP Systems	2025	VLDB	4.1945683e-05
10,774	Automatic Indexing in Oracle	2025	VLDB	4.1945683e-05
10,790	SQL:Trek Automated Index Design at Airbnb	2025	VLDB	4.1945683e-05
10,849	AXE: A Task Decomposition Approach to Learned LSM Tuning	2025	VLDB	4.1945683e-05
10,931	Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless	2024	SIGMOD	4.1945683e-05
11,071	Index Advisors on Quantum Platforms	2024	VLDB	4.1945683e-05
11,100	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB	4.1945683e-05
11,586	(Demo) Physical Visualization Design	2020	SIGMOD	4.1945683e-05
11,587	Demonstration of Chestnut: An In-memory Data Layout Designer for Database Applications	2020	SIGMOD	4.1945683e-05
12,065	ClouDiA: A Deployment Advisor for Public Clouds	2013	VLDB	4.1945683e-05
12,161	No Bits Left Behind	2011	CIDR	4.1945683e-05
12,403	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB	4.1945683e-05
12,422	The Data Ring: Community Content Sharing	2007	CIDR	4.1945683e-05
12,599	Production Database Systems: Making Them Easy is Hard Work	2004	VLDB	4.1945683e-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.0011708144
779	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00016786961
874	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00015728533
1,006	A Framework for Automating Physical Database Design	1991	VLDB	0.00014688178

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,642	Automatic Workload Driven Index Defragmentation	2011	VLDB	4.4785896e-05
5,376	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5417421e-05
2,047	Automatically Indexing Millions of Databases in Microsoft Azure SQL Database	2019	SIGMOD	9.6920209e-05
1,488	On the Analysis of Indexing Schemes	1997	PODS	0.00011699446
5,435	Materialized View and Index Selection Tool for Microsoft SQL Server 2000	2001	SIGMOD	5.5043441e-05
11,100	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB	4.1945683e-05
516	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021196031
1,710	Microsoft Index Tuning Wizard for SQL Server 7.0	1998	SIGMOD	0.00010807871
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
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492