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
4,506 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1319277e-05
4,623 Automated Generation of Materialized Views in Oracle 2020 VLDB 6.0411909e-05
4,683 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.0010961e-05
4,864 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 5.8689388e-05
5,060 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB 5.7273583e-05
5,113 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 5.687445e-05
5,119 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6807904e-05
5,258 One Model to Rule them All: Towards Zero-Shot Learning for Databases 2022 CIDR 5.5998705e-05
5,376 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5417421e-05
5,413 QUIET: Continuous Query-driven Index Tuning 2003 VLDB 5.5203159e-05
5,435 Materialized View and Index Selection Tool for Microsoft SQL Server 2000 2001 SIGMOD 5.5043441e-05
5,682 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.372736e-05
5,686 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 5.3712312e-05
5,924 HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning 2023 VLDB 5.2719183e-05
5,952 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 5.2591691e-05
6,157 Compression Aware Physical Database Design 2011 VLDB 5.1801143e-05
6,242 Helios: Hyperscale Indexing for the Cloud & Edge 2020 VLDB 5.1408379e-05
6,297 Towards instance-optimized data systems 2021 VLDB 5.1227886e-05
6,328 A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies 2024 VLDB 5.1082882e-05
6,366 ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning 2022 SIGMOD 5.0943443e-05
6,379 A Unified and Efficient Coordinating Framework for Autonomous DBMS Tuning 2023 SIGMOD 5.0909479e-05
6,398 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 5.0819209e-05
6,456 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0564619e-05
6,466 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.0528281e-05
6,750 Breaking It Down: An In-depth Study of Index Advisors 2024 VLDB 4.9392771e-05
6,885 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 4.895386e-05
6,984 Replicated Layout for In-Memory Database Systems 2022 VLDB 4.873081e-05
7,001 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 4.8671553e-05
7,296 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 4.7723197e-05
7,336 Refactoring Index Tuning Process with Benefit Estimation 2024 VLDB 4.7599411e-05
7,467 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 4.7218691e-05
7,495 ESDB: Processing Extremely Skewed Workloads in Real-time 2022 SIGMOD 4.7180617e-05
8,041 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 4.5998045e-05
8,199 Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors 2024 VLDB 4.5605795e-05
8,272 Divergent Physical Design Tuning for Replicated Databases 2012 SIGMOD 4.5452316e-05
8,364 Query Log Compression for Workload Analytics 2019 VLDB 4.5357797e-05
8,389 A Storage Advisor for Hybrid-Store Databases 2012 VLDB 4.5296588e-05
8,391 Goals and Benchmarks for Autonomic Configuration Recommenders 2005 SIGMOD 4.5287897e-05
8,758 Hyperspace: The Indexing Subsystem of Azure Synapse 2021 VLDB 4.456315e-05
8,994 Automatic Index Selection for Large-Scale Datalog Computation 2019 VLDB 4.4129398e-05
9,006 Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems 2024 VLDB 4.4101482e-05
9,444 Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market 2014 SIGMOD 4.3408772e-05
9,618 A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach 2025 SIGMOD 4.3173366e-05
9,819 Generating Application-Specific Data Layouts for In-memory Databases 2019 VLDB 4.2774401e-05
9,902 Robustness of Updatable Learning-based Index Advisors against Poisoning Attack 2024 SIGMOD 4.258022e-05
9,929 Wred: Workload Reduction for Scalable Index Tuning 2024 SIGMOD 4.2510122e-05
9,930 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 4.2510122e-05
10,032 Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads 2026 SIGMOD 4.1945683e-05
10,125 Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] 2026 SIGMOD 4.1945683e-05
10,205 RIB: Robust Learning-based Index Benefit Estimation 2026 SIGMOD 4.1945683e-05
Previous Page 2 / 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