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: 8675
Venue: VLDB
Year: 2000
Pagerank: 0.00040053897
Overall Rank: 160 | 98.89%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 125 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
183	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00036859633
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00030196528
283	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00029024583
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00028978423
371	Self-Driving Database Management Systems	2017	CIDR	0.00025382677
455	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022736946
515	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00021209491
528	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.0002085799
585	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019682634
662	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00018478597
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018211621
728	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017459654
841	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00015987128
1,018	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014626746
1,110	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013902997
1,139	Feeding Frenzy: Selectively Materializing Users' Event Feeds	2010	SIGMOD	0.0001371195
1,257	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013002384
1,346	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.00012472598
1,473	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011786148
1,475	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011765071
1,524	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00011509464
1,533	PerfXplain: Debugging MapReduce Job Performance	2012	VLDB	0.00011462982
1,574	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00011289028
1,816	An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems	2021	VLDB	0.00010438512
1,892	Black or White? How to Develop an AutoTuner for Memory-based Analytics	2020	SIGMOD	0.00010176219
1,921	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	0.00010085899
1,939	Procella: Unifying serving and analytical data at YouTube	2019	VLDB	0.00010019433
2,182	Querying Data Provenance	2010	SIGMOD	9.3596252e-05
2,410	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	8.8643562e-05
2,479	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	8.6836615e-05
2,583	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	8.4973431e-05
2,589	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	8.4868591e-05
2,695	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	8.2827669e-05
2,788	To Tune or not to Tune? A Lightweight Physical Design Alerter	2006	VLDB	8.121027e-05
2,868	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	7.9856878e-05
3,077	Constrained Physical Design Tuning	2008	VLDB	7.6043371e-05
3,279	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.2816693e-05
3,661	Database Tuning Advisor for Microsoft SQL Server 2005: Demo	2005	SIGMOD	6.8680306e-05
3,731	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	6.8074069e-05
3,868	CORADD: Correlation Aware Database Designer for Materialized Views and Indexes	2010	VLDB	6.6786821e-05
3,923	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	6.6232068e-05
3,943	Exact Cardinality Query Optimization for Optimizer Testing	2009	VLDB	6.6067351e-05
3,966	Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing	2019	SIGMOD	6.5782437e-05
4,037	Interactive Analysis of Web-Scale Data	2009	CIDR	6.5076279e-05
4,171	Computation Reuse in Analytics Job Service at Microsoft	2018	SIGMOD	6.3800823e-05
4,216	Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation	2021	VLDB	6.3448176e-05
4,280	Primitives for Workload Summarization and Implications for SQL	2003	VLDB	6.28375e-05
4,319	Fast Queries Over Heterogeneous Data Through Engine Customization	2016	VLDB	6.2823814e-05
4,390	Estimating Compilation Time of a Query Optimizer	2003	SIGMOD	6.2193128e-05
4,412	Semi-Automatic Index Tuning: Keeping DBAs in the Loop	2012	VLDB	6.1999789e-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.0011695087
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031727601
517	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021193179
600	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.00019400653
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.0001818285
978	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00014876414
1,007	A Framework for Automating Physical Database Design	1991	VLDB	0.00014683533
1,023	Materialized View Selection for Multidimensional Datasets*	1998	VLDB	0.00014601981
1,911	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	0.00010117173

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,830	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD	4.9081078e-05
5,055	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	5.72317e-05
11,103	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB	4.1905499e-05
517	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021193179
1,911	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	0.00010117173
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.0001818285
1,110	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013902997
728	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017459654
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031727601
5,445	Materialized View and Index Selection Tool for Microsoft SQL Server 2000	2001	SIGMOD	5.499851e-05