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.00035351639
Overall Rank
88 | 99.42%
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,321 Generalized Scale Independence Through Incremental Precomputation 2013 SIGMOD 6.6660222e-05
4,334 LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021 SIGMOD 6.6569314e-05
4,415 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.6094699e-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,577 To Share or Not to Share? 2007 VLDB 6.523408e-05
4,607 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB 6.5037336e-05
4,968 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 6.3348803e-05
5,088 ROBUS: Fair Cache Allocation for Data-parallel Workloads 2017 SIGMOD 6.2805079e-05
5,248 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 6.211056e-05
5,380 New Directions in Cloud Programming 2021 CIDR 6.1551126e-05
5,430 Materialized View and Index Selection Tool for Microsoft SQL Server 2000 2001 SIGMOD 6.1331043e-05
5,481 A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies 2024 VLDB 6.1125124e-05
5,582 Efficient Computation of Multiple Group By Queries 2005 SIGMOD 6.0768264e-05
5,597 StatAdvisor: Recommending Statistical Views 2009 VLDB 6.0718206e-05
5,667 Enabling Incremental Query Re-Optimization 2016 SIGMOD 6.0458446e-05
5,674 HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning 2023 VLDB 6.0430252e-05
5,773 Optimizing Data Pipelines for Machine Learning in Feature Stores 2023 VLDB 5.9987664e-05
5,834 Opportunistic Physical Design for Big Data Analytics 2014 SIGMOD 5.9759267e-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,974 Towards instance-optimized data systems 2021 VLDB 5.9305575e-05
6,174 Helios: Hyperscale Indexing for the Cloud & Edge 2020 VLDB 5.8612829e-05
6,208 Efficient Detection of Empty-Result Queries 2006 VLDB 5.8497045e-05
6,209 Automated Multidimensional Data Layouts in Amazon Redshift 2024 SIGMOD 5.8495489e-05
6,628 Content Integration for E-Business 2001 SIGMOD 5.7281855e-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,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
6,796 Intermittent Query Processing 2019 VLDB 5.6803529e-05
6,804 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 5.6782614e-05
6,814 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 5.6735614e-05
6,853 Utilizing IDs to Accelerate Incremental View Maintenance 2015 SIGMOD 5.6647271e-05
6,970 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 5.6311067e-05
7,157 Sibyl: Forecasting Time-Evolving Query Workloads 2024 SIGMOD 5.5972283e-05
7,446 DEX: Query Execution in a Delta-based Storage System 2017 SIGMOD 5.5242729e-05
7,564 SIEVE: Effective Filtered Vector Search with Collection of Indexes 2025 VLDB 5.4955249e-05
7,598 SageDB: An Instance-Optimized Data Analytics System 2022 VLDB 5.4871733e-05
7,822 Bespoke OLAP: Synthesizing Workload-Specific One-size-fits-one Database Engines 2026 VLDB 5.4461624e-05
7,845 Automated design of multidimensional clustering tables for relational databases 2004 VLDB 5.4420146e-05
7,881 ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching 2020 SIGMOD 5.4339026e-05
8,192 TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets 2011 SIGMOD 5.3804626e-05
8,290 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.3614554e-05
8,495 Provenance-based Data Skipping 2022 VLDB 5.3304338e-05
8,561 Materialized View Selection for XQuery Workloads 2012 SIGMOD 5.314012e-05
8,605 A Storage Advisor for Hybrid-Store Databases 2012 VLDB 5.3042445e-05
8,620 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 5.301557e-05
8,638 Query Log Compression for Workload Analytics 2019 VLDB 5.2978746e-05
8,641 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 5.2970759e-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.00071084324
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028672526
378 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019549382
644 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.00015213935
655 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.00015070228
949 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00012902181
957 Materialized View Selection for Multidimensional Datasets 1998 VLDB 0.00012861484
1,262 A Framework for Automating Physical Database Design 1991 VLDB 0.00011287644
1,706 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 9.8299851e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,607 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB
2 6,804 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD
3 11,625 Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches 2024 VLDB
4 378 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD
5 1,706 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB
6 644 Materialized View Selection in a Multidimensional Database 1997 VLDB
7 923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD
8 553 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,430 Materialized View and Index Selection Tool for Microsoft SQL Server 2000 2001 SIGMOD