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: 8674
Venue: VLDB
Year: 2000
Pagerank: 0.00040071492
Overall Rank: 158 | 98.91%
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.00036721403
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0003022091
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.0002899128
286	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00028990057
359	Self-Driving Database Management Systems	2017	CIDR	0.0002592783
459	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022627746
515	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00021214633
527	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.00020868847
586	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019685374
661	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00018481174
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018215154
731	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017468889
846	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00015997985
1,017	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014634307
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776
1,139	Feeding Frenzy: Selectively Materializing Users' Event Feeds	2010	SIGMOD	0.00013725337
1,260	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00012993347
1,343	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.00012482538
1,476	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011779092
1,477	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011770865
1,524	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00011516282
1,534	PerfXplain: Debugging MapReduce Job Performance	2012	VLDB	0.00011468393
1,574	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00011287495
1,827	An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems	2021	VLDB	0.00010390548
1,902	Black or White? How to Develop an AutoTuner for Memory-based Analytics	2020	SIGMOD	0.00010157713
1,922	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	0.00010082599
1,943	Procella: Unifying serving and analytical data at YouTube	2019	VLDB	0.00010012569
2,173	Querying Data Provenance	2010	SIGMOD	9.3676609e-05
2,413	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	8.8672223e-05
2,484	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	8.6864279e-05
2,580	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	8.5058814e-05
2,588	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	8.4909562e-05
2,693	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	8.2883398e-05
2,787	To Tune or not to Tune? A Lightweight Physical Design Alerter	2006	VLDB	8.1263608e-05
2,865	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	7.9862595e-05
3,072	Constrained Physical Design Tuning	2008	VLDB	7.6114086e-05
3,280	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.2828962e-05
3,653	Database Tuning Advisor for Microsoft SQL Server 2005: Demo	2005	SIGMOD	6.8743355e-05
3,737	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	6.8033227e-05
3,867	CORADD: Correlation Aware Database Designer for Materialized Views and Indexes	2010	VLDB	6.683173e-05
3,922	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	6.6291079e-05
3,952	Exact Cardinality Query Optimization for Optimizer Testing	2009	VLDB	6.5939652e-05
3,973	Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing	2019	SIGMOD	6.5758017e-05
4,052	Interactive Analysis of Web-Scale Data	2009	CIDR	6.4936745e-05
4,174	Computation Reuse in Analytics Job Service at Microsoft	2018	SIGMOD	6.3856219e-05
4,240	Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation	2021	VLDB	6.3318228e-05
4,287	Primitives for Workload Summarization and Implications for SQL	2003	VLDB	6.2891702e-05
4,326	Fast Queries Over Heterogeneous Data Through Engine Customization	2016	VLDB	6.288323e-05
4,397	Estimating Compilation Time of a Query Optimizer	2003	SIGMOD	6.2230918e-05
4,415	Semi-Automatic Index Tuning: Keeping DBAs in the Loop	2012	VLDB	6.205081e-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.0011708144
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031726304
516	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021196031
593	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.00019536993
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00018203591
981	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00014879532
1,006	A Framework for Automating Physical Database Design	1991	VLDB	0.00014688178
1,021	Materialized View Selection for Multidimensional Datasets*	1998	VLDB	0.00014619259
1,911	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	0.00010120234

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,060	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	5.7273583e-05
6,832	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD	4.9128255e-05
11,100	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB	4.1945683e-05
516	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021196031
1,911	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	0.00010120234
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00018203591
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776
731	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017468889
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031726304
5,435	Materialized View and Index Selection Tool for Microsoft SQL Server 2000	2001	SIGMOD	5.5043441e-05