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

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,724	View Selection over Knowledge Graphs in Triple Stores	2021	VLDB	5.2705676e-05
8,780	Goals and Benchmarks for Autonomic Configuration Recommenders	2005	SIGMOD	5.2650571e-05
8,798	Automatic Indexing in Oracle	2025	VLDB	5.2606925e-05
8,992	GEqO: ML-Accelerated Semantic Equivalence Detection	2023	SIGMOD	5.2295579e-05
9,179	In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework	2024	SIGMOD	5.1992749e-05
9,812	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	5.1123244e-05
9,928	Supporting Distributed Feed-Following Apps over Edge Devices	2013	VLDB	5.0970742e-05
9,983	Wred: Workload Reduction for Scalable Index Tuning	2024	SIGMOD	5.0860177e-05
10,195	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	5.0516135e-05
10,608	Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads	2026	SIGMOD	4.9605343e-05
10,669	Stochastic Submodular Data Forgetting	2026	SIGMOD	4.9605343e-05
10,953	QDBO: A Real-time Quantum-augmented Database System Optimizer	2026	VLDB	4.9605343e-05
10,966	Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting	2026	VLDB	4.9605343e-05
10,986	AutoLiquid: Autonomic Data Layout Optimization for the Databricks Lakehouse	2026	VLDB	4.9605343e-05
11,288	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	4.9605343e-05
11,441	Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud	2025	VLDB	4.9605343e-05
11,443	SQL:Trek Automated Index Design at Airbnb	2025	VLDB	4.9605343e-05
11,489	AXE: A Task Decomposition Approach to Learned LSM Tuning	2025	VLDB	4.9605343e-05
12,089	FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data	2021	VLDB	4.9605343e-05
12,092	View-Driven Optimization of Database-Backed Web Applications	2020	CIDR	4.9605343e-05
12,201	An Efficient Index for RDF Query Containment	2019	SIGMOD	4.9605343e-05
12,227	HERMIT in Action: Succinct Secondary Indexing Mechanism via Correlation Exploration	2019	VLDB	4.9605343e-05
12,870	Declarative Management in Microsoft SQL Server	2009	VLDB	4.9605343e-05
12,935	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB	4.9605343e-05
12,954	The Data Ring: Community Content Sharing	2007	CIDR	4.9605343e-05
13,006	Deadline and QoS Aware Data Warehouse	2007	VLDB	4.9605343e-05
13,090	ULoad: Choosing the Right Storage for your XML Application	2005	VLDB	4.9605343e-05
13,139	Speculative Query Processing	2003	CIDR	4.9605343e-05
13,183	SMART: Making DB2 (More) Autonomic	2002	VLDB	4.9605343e-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.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

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