DBScholar

Back to papers

Automated Selection of Materialized Views and Indexes for SQL Databases

Summary: End-to-end automated selection of materialized views and indexes for SQL databases, guided by workload-aware cost models. Validated experimentally; implemented as a tuning wizard in SQL Server 2000 for automated MV/index selection on general SQL workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hcfe9f64997d78243
Venue
VLDB
Year
2000
Pagerank
0.00035265687
Overall Rank
89 | 99.41%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{agrawal_vldb00,
        title = {{Automated Selection of Materialized Views and Indexes for SQL Databases}},
        author = {Agrawal, Sanjay and Chaudhuri, Surajit and Narasayya, Vivek},
        journal = {PVLDB},
        series = {{VLDB} '00},
        pages = {496--505},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 129 citing papers.

Rank Citing Paper Year Venue Pagerank
4,338 Generalized Scale Independence Through Incremental Precomputation 2013 SIGMOD 6.6413964e-05
4,354 LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021 SIGMOD 6.6318545e-05
4,435 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.5858211e-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,594 To Share or Not to Share? 2007 VLDB 6.4994689e-05
4,629 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB 6.4794914e-05
4,990 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 6.3120056e-05
5,113 ROBUS: Fair Cache Allocation for Data-parallel Workloads 2017 SIGMOD 6.2569879e-05
5,272 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 6.1887235e-05
5,400 New Directions in Cloud Programming 2021 CIDR 6.1336615e-05
5,450 Materialized View and Index Selection Tool for Microsoft SQL Server 2000 2001 SIGMOD 6.1103095e-05
5,484 A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies 2024 VLDB 6.0980944e-05
5,598 Efficient Computation of Multiple Group By Queries 2005 SIGMOD 6.053914e-05
5,611 StatAdvisor: Recommending Statistical Views 2009 VLDB 6.0498181e-05
5,673 Enabling Incremental Query Re-Optimization 2016 SIGMOD 6.0252485e-05
5,687 HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning 2023 VLDB 6.0201937e-05
5,793 Optimizing Data Pipelines for Machine Learning in Feature Stores 2023 VLDB 5.9761004e-05
5,847 Opportunistic Physical Design for Big Data Analytics 2014 SIGMOD 5.9537345e-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,982 Towards instance-optimized data systems 2021 VLDB 5.9096991e-05
6,041 Automated Multidimensional Data Layouts in Amazon Redshift 2024 SIGMOD 5.8894534e-05
6,189 Helios: Hyperscale Indexing for the Cloud & Edge 2020 VLDB 5.8391363e-05
6,224 Efficient Detection of Empty-Result Queries 2006 VLDB 5.828372e-05
6,642 Content Integration for E-Business 2001 SIGMOD 5.7068892e-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,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
6,807 Intermittent Query Processing 2019 VLDB 5.661199e-05
6,824 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 5.6568082e-05
6,835 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 5.6527238e-05
6,873 Utilizing IDs to Accelerate Incremental View Maintenance 2015 SIGMOD 5.6436117e-05
6,977 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 5.6135617e-05
7,162 Sibyl: Forecasting Time-Evolving Query Workloads 2024 SIGMOD 5.5798063e-05
7,469 DEX: Query Execution in a Delta-based Storage System 2017 SIGMOD 5.50341e-05
7,585 SIEVE: Effective Filtered Vector Search with Collection of Indexes 2025 VLDB 5.4747603e-05
7,621 SageDB: An Instance-Optimized Data Analytics System 2022 VLDB 5.4664683e-05
7,838 Automated design of multidimensional clustering tables for relational databases 2004 VLDB 5.4264579e-05
7,844 Bespoke OLAP: Synthesizing Workload-Specific One-size-fits-one Database Engines 2026 VLDB 5.4255843e-05
7,904 ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching 2020 SIGMOD 5.4133709e-05
8,215 TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets 2011 SIGMOD 5.3601329e-05
8,286 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.3449621e-05
8,505 Provenance-based Data Skipping 2022 VLDB 5.3126038e-05
8,586 Materialized View Selection for XQuery Workloads 2012 SIGMOD 5.2939333e-05
8,630 A Storage Advisor for Hybrid-Store Databases 2012 VLDB 5.2843511e-05
8,638 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 5.2825944e-05
8,663 Query Log Compression for Workload Analytics 2019 VLDB 5.2779628e-05
8,667 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 5.2770612e-05
Previous Page 2 / 3 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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.00070860346
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028611216
380 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019530546
648 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.00015161755
660 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.00015022694
953 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.0001287248
961 Materialized View Selection for Multidimensional Datasets 1998 VLDB 0.0001281898
1,265 A Framework for Automating Physical Database Design 1991 VLDB 0.00011257062
1,711 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 9.7964912e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,629 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB
2 6,824 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD
3 11,678 Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches 2024 VLDB
4 380 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD
5 1,711 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB
6 648 Materialized View Selection in a Multidimensional Database 1997 VLDB
7 927 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD
8 556 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD
9 151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB
10 5,450 Materialized View and Index Selection Tool for Microsoft SQL Server 2000 2001 SIGMOD