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

1. Sanjay Agrawal (Microsoft)
2. Surajit Chaudhuri (Microsoft)
3. Vivek Narasayya (Microsoft)

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 29 of 129 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,696	View Selection over Knowledge Graphs in Triple Stores	2021	VLDB	5.2905577e-05
8,751	Goals and Benchmarks for Autonomic Configuration Recommenders	2005	SIGMOD	5.284914e-05
8,771	Automatic Indexing in Oracle	2025	VLDB	5.2806451e-05
8,962	GEqO: ML-Accelerated Semantic Equivalence Detection	2023	SIGMOD	5.2493925e-05
9,148	In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework	2024	SIGMOD	5.2189946e-05
9,775	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	5.1317143e-05
9,887	Supporting Distributed Feed-Following Apps over Edge Devices	2013	VLDB	5.1164063e-05
10,156	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	5.0707546e-05
10,297	Wred: Workload Reduction for Scalable Index Tuning	2024	SIGMOD	5.0430432e-05
10,532	Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads	2026	SIGMOD	4.9793485e-05
10,597	Stochastic Submodular Data Forgetting	2026	SIGMOD	4.9793485e-05
10,883	QDBO: A Real-time Quantum-augmented Database System Optimizer	2026	VLDB	4.9793485e-05
10,896	Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting	2026	VLDB	4.9793485e-05
10,916	AutoLiquid: Autonomic Data Layout Optimization for the Databricks Lakehouse	2026	VLDB	4.9793485e-05
11,224	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	4.9793485e-05
11,382	Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud	2025	VLDB	4.9793485e-05
11,384	SQL:Trek Automated Index Design at Airbnb	2025	VLDB	4.9793485e-05
11,430	AXE: A Task Decomposition Approach to Learned LSM Tuning	2025	VLDB	4.9793485e-05
12,039	FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data	2021	VLDB	4.9793485e-05
12,042	View-Driven Optimization of Database-Backed Web Applications	2020	CIDR	4.9793485e-05
12,152	An Efficient Index for RDF Query Containment	2019	SIGMOD	4.9793485e-05
12,178	HERMIT in Action: Succinct Secondary Indexing Mechanism via Correlation Exploration	2019	VLDB	4.9793485e-05
12,821	Declarative Management in Microsoft SQL Server	2009	VLDB	4.9793485e-05
12,887	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB	4.9793485e-05
12,906	The Data Ring: Community Content Sharing	2007	CIDR	4.9793485e-05
12,958	Deadline and QoS Aware Data Warehouse	2007	VLDB	4.9793485e-05
13,042	ULoad: Choosing the Right Storage for your XML Application	2005	VLDB	4.9793485e-05
13,092	Speculative Query Processing	2003	CIDR	4.9793485e-05
13,136	SMART: Making DB2 (More) Autonomic	2002	VLDB	4.9793485e-05

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

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