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.00016518678
Overall Rank: 553 | 96.29%
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 50 of 53 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
379	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00019507406
568	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016254878
644	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00015209065
1,009	Simulation of Database-Valued Markov Chains Using SimSQL	2013	SIGMOD	0.0001253551
1,132	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011893781
1,780	Lazy Maintenance of Materialized Views	2007	VLDB	9.654014e-05
2,086	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	9.0677901e-05
2,192	Data Integration: After the Teenage Years	2017	PODS	8.8826744e-05
2,697	On Improving User Response Times in Tableau	2015	SIGMOD	8.1166572e-05
2,715	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	8.0979555e-05
2,826	Relaxed Currency and Consistency: How to Say "Good Enough" in SQL	2004	SIGMOD	7.9641044e-05
2,985	Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization	2007	VLDB	7.7794901e-05
3,134	Statistics on Views	2003	VLDB	7.6093829e-05
3,345	Cache Tables: Paving the Way for an Adaptive Database Cache	2003	VLDB	7.3914225e-05
3,361	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	7.3726415e-05
3,446	Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing	2019	SIGMOD	7.2908619e-05
3,447	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.2907616e-05
3,616	Caching with "Good Enough" Currency, Consistency, and Completeness	2005	VLDB	7.1551409e-05
4,007	Automated Generation of Materialized Views in Oracle	2020	VLDB	6.8561069e-05
5,016	User-Defined Aggregate Functions: Bridging Theory and Practice	2006	SIGMOD	6.311544e-05
5,091	ROBUS: Fair Cache Allocation for Data-parallel Workloads	2017	SIGMOD	6.2775613e-05
5,451	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	6.1238308e-05
5,638	Revisiting Reuse in Main Memory Database Systems	2017	SIGMOD	6.0546358e-05
5,675	HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning	2023	VLDB	6.0401656e-05
5,774	Optimizing Data Pipelines for Machine Learning in Feature Stores	2023	VLDB	5.9959266e-05
5,836	Opportunistic Physical Design for Big Data Analytics	2014	SIGMOD	5.9732317e-05
6,138	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.8732713e-05
6,212	Efficient Detection of Empty-Result Queries	2006	VLDB	5.8469404e-05
6,385	View Matching for Outer-Join Views	2005	VLDB	5.8039464e-05
6,534	Moirae: History-Enhanced Monitoring	2007	CIDR	5.7517687e-05
6,809	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD	5.6755734e-05
7,074	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB	5.604902e-05
7,141	Optimizing Recursive Queries with Program Synthesis	2022	SIGMOD	5.5979985e-05
7,269	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD	5.5673576e-05
7,407	Compliant Geo-distributed Query Processing	2021	SIGMOD	5.5330861e-05
7,450	DEX: Query Execution in a Delta-based Storage System	2017	SIGMOD	5.5216578e-05
7,570	SIEVE: Effective Filtered Vector Search with Collection of Indexes	2025	VLDB	5.4929234e-05
7,604	SageDB: An Instance-Optimized Data Analytics System	2022	VLDB	5.4846038e-05
8,089	Krypton: Real-time Serving and Analytical SQL Engine at ByteDance	2023	VLDB	5.3917406e-05
8,490	Provenance-based Data Skipping	2022	VLDB	5.3302146e-05
8,519	WWHow! Freeing Data Storage from Cages	2013	CIDR	5.3228159e-05
8,648	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	5.2945683e-05
8,660	Optimization of Common Table Expressions in MPP Database Systems	2015	VLDB	5.2919676e-05
8,972	GEqO: ML-Accelerated Semantic Equivalence Detection	2023	SIGMOD	5.2469075e-05
9,583	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.154741e-05
9,593	Materializing Views with Minimal Size To Answer Queries	2003	PODS	5.154741e-05
9,622	In-Browser Interactive SQL Analytics with Afterburner	2017	SIGMOD	5.1487399e-05
10,905	Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting	2026	VLDB	4.9769913e-05
10,944	OmniTable: A Unified Wide-Table System for Petabyte-Scale LLM Data Curation and Exploration	2026	VLDB	4.9769913e-05
11,306	STsCache: An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage	2025	VLDB	4.9769913e-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.0003753293
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035340164
167	Query Transformation for PSJ-queries	1987	VLDB	0.00027190577
202	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.0002523837
213	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00024753576
551	Computing Queries from Derived Relations	1985	VLDB	0.000165456
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016264813
649	Materialized Views In Oracle	1998	VLDB	0.00015144459
880	Rewriting Aggregate Queries Using Views	1999	PODS	0.00013274554
936	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00012983552
1,054	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00012263425
2,271	Deciding Equivalences among Aggregate Queries	1998	PODS	8.7155798e-05
2,292	Querying Aggregate Data	1999	PODS	8.6850643e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,905	Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting	2026	VLDB
2	1,706	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB
3	1,822	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,809	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD
7	4,232	On the Content of Materialized Aggregate Views	2000	PODS
8	8,568	Materialized View Selection for XQuery Workloads	2012	SIGMOD
9	567	Answering Queries with Aggregation Using Views	1996	VLDB
10	923	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD