Optimizing Queries Using Materialized Views: A Practical, Scalable Solution

Summary: Fast, scalable algorithm to decide when a query can use materialized views (selections, joins, final group-by), integrated into transformation-based optimizers. Fully cost-based, it generates multiple rewrites and picks the best; SQL Server experiments show strong performance and scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3281
Venue: SIGMOD
Year: 2001
Pagerank: 0.00017459654
Overall Rank: 728 | 94.95%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jonathan Goldstein
2. Per-Åke Larson

Incoming Citations (Sorted by Pagerank)

Showing 1 of 51 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,485	Materialized Views in Probabilistic Databases	2007	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054430106
138	Query Transformation for PSJ-queries	1987	VLDB	0.00042322097
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033489004
249	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030773137
413	Computing Queries from Derived Relations	1985	VLDB	0.00023802724
470	Materialized Views In Oracle	1998	VLDB	0.00022386815
583	Answering Queries with Aggregation Using Views	1996	VLDB	0.00019705383
971	Rewriting Aggregate Queries Using Views	1999	PODS	0.00014915911
1,059	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00014370009
1,155	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013606507
2,105	Deciding Equivalences among Aggregate Queries	1998	PODS	9.5309231e-05
2,475	Querying Aggregate Data	1999	PODS	8.6942707e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,586	A Formal Perspective on the View Selection Problem	2001	VLDB	6.9402014e-05
1,911	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	0.00010117173
1,620	Adapting Materialized Views after Redefinitions	1995	SIGMOD	0.00011112989
658	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00018566555
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065687017
6,830	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD	4.9081078e-05
4,084	On the Content of Materialized Aggregate Views	2000	PODS	6.4581296e-05
8,431	Materialized View Selection for XQuery Workloads	2012	SIGMOD	4.5084372e-05
583	Answering Queries with Aggregation Using Views	1996	VLDB	0.00019705383
1,110	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013902997