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
8865
Venue
VLDB
Year
2000
Pagerank
0.00035281619
Overall Rank
87 | 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 125 citing papers.

Rank Citing Paper Year Venue Pagerank
4,240 LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021 SIGMOD 6.809685e-05
4,250 Generalized Scale Independence Through Incremental Precomputation 2013 SIGMOD 6.8031294e-05
4,346 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.7510183e-05
4,468 One Model to Rule them All: Towards Zero-Shot Learning for Databases 2022 CIDR 6.6819041e-05
4,489 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 6.6675192e-05
4,508 To Share or Not to Share? 2007 VLDB 6.6561159e-05
4,550 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB 6.635765e-05
5,091 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 6.3669569e-05
5,265 New Directions in Cloud Programming 2021 CIDR 6.2941668e-05
5,307 Materialized View and Index Selection Tool for Microsoft SQL Server 2000 2001 SIGMOD 6.2728074e-05
5,470 Efficient Computation of Multiple Group By Queries 2005 SIGMOD 6.2070458e-05
5,514 StatAdvisor: Recommending Statistical Views 2009 VLDB 6.1901666e-05
5,552 Enabling Incremental Query Re-Optimization 2016 SIGMOD 6.1778488e-05
5,558 HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning 2023 VLDB 6.1749098e-05
5,704 Optimizing Data Pipelines for Machine Learning in Feature Stores 2023 VLDB 6.1146371e-05
5,720 Opportunistic Physical Design for Big Data Analytics 2014 SIGMOD 6.1092082e-05
5,755 Compression Aware Physical Database Design 2011 VLDB 6.0974171e-05
5,766 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 6.094771e-05
5,767 A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies 2024 VLDB 6.0945741e-05
5,974 Towards instance-optimized data systems 2021 VLDB 6.0230488e-05
6,042 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.9970052e-05
6,045 Helios: Hyperscale Indexing for the Cloud & Edge 2020 VLDB 5.9957544e-05
6,084 Efficient Detection of Empty-Result Queries 2006 VLDB 5.9830699e-05
6,506 Content Integration for E-Business 2001 SIGMOD 5.8578445e-05
6,651 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 5.8141997e-05
6,670 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.8074043e-05
6,671 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 5.807209e-05
6,684 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 5.8036476e-05
6,739 Utilizing IDs to Accelerate Incremental View Maintenance 2015 SIGMOD 5.7873433e-05
6,753 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.7836523e-05
6,848 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 5.7550624e-05
6,939 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 5.7338637e-05
7,200 Intermittent Query Processing 2019 VLDB 5.6756294e-05
7,300 DEX: Query Execution in a Delta-based Storage System 2017 SIGMOD 5.6509215e-05
7,465 Automated Multidimensional Data Layouts in Amazon Redshift 2024 SIGMOD 5.6108826e-05
7,580 Sibyl: Forecasting Time-Evolving Query Workloads 2024 SIGMOD 5.5925285e-05
7,673 ROBUS: Fair Cache Allocation for Data-parallel Workloads 2017 SIGMOD 5.5705944e-05
7,722 ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching 2020 SIGMOD 5.5586232e-05
7,770 Automated design of multidimensional clustering tables for relational databases 2004 VLDB 5.5474421e-05
8,033 TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets 2011 SIGMOD 5.5039566e-05
8,119 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.4835315e-05
8,323 SageDB: An Instance-Optimized Data Analytics System 2022 VLDB 5.4539294e-05
8,416 Materialized View Selection for XQuery Workloads 2012 SIGMOD 5.429311e-05
8,452 A Storage Advisor for Hybrid-Store Databases 2012 VLDB 5.4230061e-05
8,463 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 5.4205593e-05
8,468 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 5.418656e-05
8,527 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 5.4119882e-05
8,583 Query Log Compression for Workload Analytics 2019 VLDB 5.4079618e-05
8,601 Goals and Benchmarks for Autonomic Configuration Recommenders 2005 SIGMOD 5.4048965e-05
8,798 GEqO: ML-Accelerated Semantic Equivalence Detection 2023 SIGMOD 5.3698781e-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.00071822821
156 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028636811
387 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019442332
638 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.000154719
654 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.0001527187
942 Materialized View Selection for Multidimensional Datasets 1998 VLDB 0.00013076262
943 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00013068595
1,272 A Framework for Automating Physical Database Design 1991 VLDB 0.0001138436
1,743 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 9.8702732e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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