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.00028672526
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,134 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.787575e-05
4,295 The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets 2007 SIGMOD 6.6809755e-05
4,538 One Model to Rule them All: Towards Zero-Shot Learning for Databases 2022 CIDR 6.553705e-05
4,569 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 6.5298888e-05
4,607 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB 6.5037336e-05
4,690 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 6.4687131e-05
4,885 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3706825e-05
4,968 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 6.3348803e-05
5,131 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.2602133e-05
5,248 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 6.211056e-05
5,267 Predicting Cost Amortization for Query Services 2011 SIGMOD 6.2016737e-05
5,430 Materialized View and Index Selection Tool for Microsoft SQL Server 2000 2001 SIGMOD 6.1331043e-05
5,456 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 6.1239873e-05
5,468 QUIET: Continuous Query-driven Index Tuning 2003 VLDB 6.1192263e-05
5,481 A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies 2024 VLDB 6.1125124e-05
5,630 ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning 2022 SIGMOD 6.0582762e-05
5,674 HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning 2023 VLDB 6.0430252e-05
5,853 Compression Aware Physical Database Design 2011 VLDB 5.9710387e-05
5,854 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.9708829e-05
5,871 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 5.9639223e-05
5,902 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 5.9536872e-05
5,974 Towards instance-optimized data systems 2021 VLDB 5.9305575e-05
6,080 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8924903e-05
6,105 Breaking It Down: An In-depth Study of Index Advisors 2024 VLDB 5.8860941e-05
6,174 Helios: Hyperscale Indexing for the Cloud & Edge 2020 VLDB 5.8612829e-05
6,715 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.7000336e-05
6,719 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.6985717e-05
6,726 A Unified and Efficient Coordinating Framework for Autonomous DBMS Tuning 2023 SIGMOD 5.6948731e-05
6,746 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 5.6907873e-05
6,753 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 5.6904085e-05
7,217 Refactoring Index Tuning Process with Benefit Estimation 2024 VLDB 5.5834823e-05
7,403 Index Advisors on Quantum Platforms 2024 VLDB 5.5357529e-05
7,822 Bespoke OLAP: Synthesizing Workload-Specific One-size-fits-one Database Engines 2026 VLDB 5.4461624e-05
7,900 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 5.4303143e-05
7,968 Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors 2024 VLDB 5.4156041e-05
8,084 ESDB: Processing Extremely Skewed Workloads in Real-time 2022 SIGMOD 5.3942942e-05
8,605 A Storage Advisor for Hybrid-Store Databases 2012 VLDB 5.3042445e-05
8,638 Query Log Compression for Workload Analytics 2019 VLDB 5.2978746e-05
8,751 Goals and Benchmarks for Autonomic Configuration Recommenders 2005 SIGMOD 5.284914e-05
8,753 A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach 2025 SIGMOD 5.2846898e-05
8,771 Automatic Indexing in Oracle 2025 VLDB 5.2806451e-05
8,865 Divergent Physical Design Tuning for Replicated Databases 2012 SIGMOD 5.2618746e-05
9,088 Hyperspace: The Indexing Subsystem of Azure Synapse 2021 VLDB 5.2283159e-05
9,116 Automatic Index Selection for Large-Scale Datalog Computation 2019 VLDB 5.2270261e-05
9,133 Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems 2024 VLDB 5.2229655e-05
9,180 Twisted Twin: A Collaborative and Competitive Memory Management Approach in HTAP Systems 2025 VLDB 5.2120789e-05
9,671 Robustness of Updatable Learning-based Index Advisors against Poisoning Attack 2024 SIGMOD 5.1448657e-05
9,775 Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market 2014 SIGMOD 5.1317143e-05
9,790 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 5.1260323e-05
10,156 Generating Application-Specific Data Layouts for In-memory Databases 2019 VLDB 5.0707546e-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