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
8416
Venue
VLDB
Year
1997
Pagerank
0.00031727601
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,507 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1271582e-05
4,585 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.0596467e-05
4,621 Automated Generation of Materialized Views in Oracle 2020 VLDB 6.036749e-05
4,863 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 5.8646122e-05
5,055 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB 5.72317e-05
5,114 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 5.6813929e-05
5,118 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6781464e-05
5,250 One Model to Rule them All: Towards Zero-Shot Learning for Databases 2022 CIDR 5.6007779e-05
5,378 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5379945e-05
5,421 QUIET: Continuous Query-driven Index Tuning 2003 VLDB 5.5152497e-05
5,445 Materialized View and Index Selection Tool for Microsoft SQL Server 2000 2001 SIGMOD 5.499851e-05
5,673 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 5.3789277e-05
5,695 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.3675705e-05
5,925 HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning 2023 VLDB 5.2669029e-05
5,941 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 5.2594013e-05
6,160 Compression Aware Physical Database Design 2011 VLDB 5.1750659e-05
6,241 Helios: Hyperscale Indexing for the Cloud & Edge 2020 VLDB 5.1357476e-05
6,298 Towards instance-optimized data systems 2021 VLDB 5.1182917e-05
6,328 A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies 2024 VLDB 5.1034426e-05
6,364 ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning 2022 SIGMOD 5.0895007e-05
6,376 A Unified and Efficient Coordinating Framework for Autonomous DBMS Tuning 2023 SIGMOD 5.0861082e-05
6,394 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 5.0770427e-05
6,440 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0546781e-05
6,461 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.0479786e-05
6,753 Breaking It Down: An In-depth Study of Index Advisors 2024 VLDB 4.9345582e-05
6,883 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 4.8918682e-05
6,962 Replicated Layout for In-Memory Database Systems 2022 VLDB 4.8771234e-05
7,000 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 4.862486e-05
7,291 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 4.7677422e-05
7,332 Refactoring Index Tuning Process with Benefit Estimation 2024 VLDB 4.7553758e-05
7,465 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 4.7186055e-05
7,494 ESDB: Processing Extremely Skewed Workloads in Real-time 2022 SIGMOD 4.7135369e-05
8,043 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 4.5954398e-05
8,198 Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors 2024 VLDB 4.556207e-05
8,268 Divergent Physical Design Tuning for Replicated Databases 2012 SIGMOD 4.5408509e-05
8,360 Query Log Compression for Workload Analytics 2019 VLDB 4.5314883e-05
8,387 A Storage Advisor for Hybrid-Store Databases 2012 VLDB 4.5255213e-05
8,390 Goals and Benchmarks for Autonomic Configuration Recommenders 2005 SIGMOD 4.524666e-05
8,754 Hyperspace: The Indexing Subsystem of Azure Synapse 2021 VLDB 4.4520434e-05
9,000 Automatic Index Selection for Large-Scale Datalog Computation 2019 VLDB 4.4087102e-05
9,012 Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems 2024 VLDB 4.4059413e-05
9,450 Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market 2014 SIGMOD 4.3367172e-05
9,618 A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach 2025 SIGMOD 4.3131993e-05
9,818 Generating Application-Specific Data Layouts for In-memory Databases 2019 VLDB 4.2733415e-05
9,901 Robustness of Updatable Learning-based Index Advisors against Poisoning Attack 2024 SIGMOD 4.2539423e-05
9,930 Wred: Workload Reduction for Scalable Index Tuning 2024 SIGMOD 4.2469394e-05
9,931 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 4.2469394e-05
10,032 Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads 2026 SIGMOD 4.1905499e-05
10,125 Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
10,205 RIB: Robust Learning-based Index Benefit Estimation 2026 SIGMOD 4.1905499e-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