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: h7322e7500bd139d6
Venue: SIGMOD
Year: 2001
Pagerank: 0.00016470022
Overall Rank: 556 | 96.28%
DOI: 10.1145/375663.375706

Incoming Non-self Citations Over Time

Authors

1. Jonathan Goldstein (Microsoft)
2. Per-Åke Larson (Microsoft)

BibTeX Citation

@inproceedings{goldstein_sigmod01,
        title = {{Optimizing Queries Using Materialized Views: A Practical, Scalable Solution}},
        author = {Goldstein, Jonathan and Larson, Per-Åke},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375706},
        url = {https://dl.acm.org/doi/10.1145/375663.375706},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 53 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,601	Towards a Converged Relational-Graph Optimization Framework	2024	SIGMOD	4.9605343e-05
12,276	Data Citation: Giving Credit Where Credit is Due	2018	SIGMOD	4.9605343e-05
12,435	Raising Authorization Awareness in a DBMS	2015	CIDR	4.9605343e-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
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037421163
89	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035265687
168	Query Transformation for PSJ-queries	1987	VLDB	0.00027117709
204	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.0002516936
213	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00024695393
553	Computing Queries from Derived Relations	1985	VLDB	0.00016493992
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016228477
654	Materialized Views In Oracle	1998	VLDB	0.00015096471
882	Rewriting Aggregate Queries Using Views	1999	PODS	0.00013239752
940	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00012941424
1,059	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00012224962
2,284	Deciding Equivalences among Aggregate Queries	1998	PODS	8.6880978e-05
2,301	Querying Aggregate Data	1999	PODS	8.6620636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,966	Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting	2026	VLDB
2	1,711	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB
3	1,833	Adapting Materialized Views after Redefinitions	1995	SIGMOD
4	724	A Performance Analysis of View Materialization Strategies	1987	SIGMOD
5	39	Efficiently Updating Materialized Views	1986	SIGMOD
6	6,824	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD
7	4,246	On the Content of Materialized Aggregate Views	2000	PODS
8	8,586	Materialized View Selection for XQuery Workloads	2012	SIGMOD
9	567	Answering Queries with Aggregation Using Views	1996	VLDB
10	927	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD