DBScholar

Back to papers

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
h8dac910b5af4d3c2
Venue
VLDB
Year
1997
Pagerank
0.00028611216
Overall Rank
151 | 98.99%
DOI
-

Incoming Non-self Citations Over Time

Authors

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 120 citing papers.

Rank Citing Paper Year Venue Pagerank
4,151 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.7619457e-05
4,313 The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets 2007 SIGMOD 6.6565501e-05
4,549 One Model to Rule them All: Towards Zero-Shot Learning for Databases 2022 CIDR 6.5328866e-05
4,586 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 6.5058648e-05
4,629 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB 6.4794914e-05
4,701 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 6.44638e-05
4,897 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3489205e-05
4,990 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 6.3120056e-05
5,149 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.2382463e-05
5,272 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 6.1887235e-05
5,293 Predicting Cost Amortization for Query Services 2011 SIGMOD 6.178241e-05
5,450 Materialized View and Index Selection Tool for Microsoft SQL Server 2000 2001 SIGMOD 6.1103095e-05
5,453 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 6.1077838e-05
5,484 A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies 2024 VLDB 6.0980944e-05
5,493 QUIET: Continuous Query-driven Index Tuning 2003 VLDB 6.0964432e-05
5,645 ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning 2022 SIGMOD 6.0354456e-05
5,687 HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning 2023 VLDB 6.0201937e-05
5,713 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 6.0090633e-05
5,856 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.9514226e-05
5,866 Compression Aware Physical Database Design 2011 VLDB 5.9492579e-05
5,911 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 5.9338021e-05
5,982 Towards instance-optimized data systems 2021 VLDB 5.9096991e-05
6,095 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8706416e-05
6,121 Breaking It Down: An In-depth Study of Index Advisors 2024 VLDB 5.863893e-05
6,189 Helios: Hyperscale Indexing for the Cloud & Edge 2020 VLDB 5.8391363e-05
6,678 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.6957209e-05
6,730 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.6801409e-05
6,752 A Unified and Efficient Coordinating Framework for Autonomous DBMS Tuning 2023 SIGMOD 5.6733557e-05
6,768 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 5.6693759e-05
6,771 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 5.669285e-05
7,238 Refactoring Index Tuning Process with Benefit Estimation 2024 VLDB 5.5624225e-05
7,424 Index Advisors on Quantum Platforms 2024 VLDB 5.5148364e-05
7,844 Bespoke OLAP: Synthesizing Workload-Specific One-size-fits-one Database Engines 2026 VLDB 5.4255843e-05
7,921 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 5.4098206e-05
7,989 Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors 2024 VLDB 5.3951416e-05
8,109 ESDB: Processing Extremely Skewed Workloads in Real-time 2022 SIGMOD 5.3739121e-05
8,630 A Storage Advisor for Hybrid-Store Databases 2012 VLDB 5.2843511e-05
8,663 Query Log Compression for Workload Analytics 2019 VLDB 5.2779628e-05
8,780 Goals and Benchmarks for Autonomic Configuration Recommenders 2005 SIGMOD 5.2650571e-05
8,782 A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach 2025 SIGMOD 5.2647219e-05
8,798 Automatic Indexing in Oracle 2025 VLDB 5.2606925e-05
8,892 Divergent Physical Design Tuning for Replicated Databases 2012 SIGMOD 5.2420764e-05
8,900 Twisted Twin: A Collaborative and Competitive Memory Management Approach in HTAP Systems 2025 VLDB 5.2400828e-05
9,117 Hyperspace: The Indexing Subsystem of Azure Synapse 2021 VLDB 5.208561e-05
9,144 Automatic Index Selection for Large-Scale Datalog Computation 2019 VLDB 5.2072761e-05
9,154 Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems 2024 VLDB 5.2050937e-05
9,707 Robustness of Updatable Learning-based Index Advisors against Poisoning Attack 2024 SIGMOD 5.1254261e-05
9,812 Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market 2014 SIGMOD 5.1123244e-05
9,829 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 5.1066866e-05
9,983 Wred: Workload Reduction for Scalable Index Tuning 2024 SIGMOD 5.0860177e-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