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

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 25 of 125 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,889	Provenance-based Data Skipping	2022	VLDB	5.3512428e-05
9,145	SIEVE: Effective Filtered Vector Search with Collection of Indexes	2025	VLDB	5.3150984e-05
9,440	In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework	2024	SIGMOD	5.2680376e-05
9,598	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	5.2494989e-05
9,714	Supporting Distributed Feed-Following Apps over Edge Devices	2013	VLDB	5.2338396e-05
9,966	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	5.1870939e-05
10,082	Wred: Workload Reduction for Scalable Index Tuning	2024	SIGMOD	5.1587525e-05
10,327	Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads	2026	SIGMOD	5.093636e-05
10,404	Stochastic Submodular Data Forgetting	2026	SIGMOD	5.093636e-05
10,815	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	5.093636e-05
11,003	Automatic Indexing in Oracle	2025	VLDB	5.093636e-05
11,017	Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud	2025	VLDB	5.093636e-05
11,019	SQL:Trek Automated Index Design at Airbnb	2025	VLDB	5.093636e-05
11,073	AXE: A Task Decomposition Approach to Learned LSM Tuning	2025	VLDB	5.093636e-05
11,736	FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data	2021	VLDB	5.093636e-05
11,739	View-Driven Optimization of Database-Backed Web Applications	2020	CIDR	5.093636e-05
11,852	An Efficient Index for RDF Query Containment	2019	SIGMOD	5.093636e-05
11,878	HERMIT in Action: Succinct Secondary Indexing Mechanism via Correlation Exploration	2019	VLDB	5.093636e-05
12,531	Declarative Management in Microsoft SQL Server	2009	VLDB	5.093636e-05
12,597	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB	5.093636e-05
12,616	The Data Ring: Community Content Sharing	2007	CIDR	5.093636e-05
12,668	Deadline and QoS Aware Data Warehouse	2007	VLDB	5.093636e-05
12,752	ULoad: Choosing the Right Storage for your XML Application	2005	VLDB	5.093636e-05
12,802	Speculative Query Processing	2003	CIDR	5.093636e-05
12,846	SMART: Making DB2 (More) Autonomic	2002	VLDB	5.093636e-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.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

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