Database Paper Browser

Back to papers

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
3280
Venue
SIGMOD
Year
2001
Pagerank
0.00017468889
Overall Rank
731 | 94.92%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 51 citing papers.

Rank Citing Paper Year Venue Pagerank
544 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00020521965
607 Extending Query Rewriting Techniques for Fine-Grained Access Control 2004 SIGMOD 0.00019266724
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
1,158 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.0001361064
1,476 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011779092
2,022 Lazy Maintenance of Materialized Views 2007 VLDB 9.754634e-05
2,209 Data Integration: After the Teenage Years 2017 PODS 9.2868035e-05
2,311 On Improving User Response Times in Tableau 2015 SIGMOD 9.0539767e-05
2,538 Caching with "Good Enough": Currency, Consistency, and Completeness 2005 VLDB 8.5832181e-05
2,660 Relaxed Currency and Consistency: How to Say "Good Enough" in SQL 2004 SIGMOD 8.3603587e-05
2,693 An Architecture for Recycling Intermediates in a Column-store 2009 SIGMOD 8.2883398e-05
2,977 A Framework for Using Materialized XPath Views in XML Query Processing 2004 VLDB 7.7876083e-05
3,397 Statistics on Views 2003 VLDB 7.1437062e-05
3,509 Complete Yet Practical Search for Minimal Query Reformulations Under Constraints 2014 SIGMOD 7.0263584e-05
3,607 Cache Tables: Paving the Way for an Adaptive Database Cache 2003 VLDB 6.9253431e-05
3,651 Conditional Selectivity for Statistics on Query Expressions 2004 SIGMOD 6.8768678e-05
3,973 Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing 2019 SIGMOD 6.5758017e-05
4,623 Automated Generation of Materialized Views in Oracle 2020 VLDB 6.0411909e-05
5,176 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 5.6439407e-05
5,567 Optimizing Data Pipelines for Machine Learning in Feature Stores 2023 VLDB 5.4305348e-05
5,834 Efficient Detection of Empty-Result Queries 2006 VLDB 5.3103189e-05
5,924 HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning 2023 VLDB 5.2719183e-05
6,075 Opportunistic Physical Design for Big Data Analytics 2014 SIGMOD 5.223901e-05
6,149 Crystal: A Unified Cache Storage System for Analytical Databases 2021 VLDB 5.1847534e-05
6,166 View Matching for Outer-Join Views 2005 VLDB 5.1724475e-05
6,337 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.1053757e-05
6,654 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9733876e-05
6,777 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 4.9288776e-05
6,832 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 4.9128255e-05
6,881 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 4.8964953e-05
7,254 DEX: Query Execution in a Delta-based Storage System 2017 SIGMOD 4.7885915e-05
7,324 Compliant Geo-distributed Query Processing 2021 SIGMOD 4.762032e-05
7,342 Optimizing Recursive Queries with Program Synthesis 2022 SIGMOD 4.7576316e-05
7,492 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 4.7180617e-05
7,689 ROBUS: Fair Cache Allocation for Data-parallel Workloads 2017 SIGMOD 4.6765769e-05
7,776 Plan Stitch: Harnessing the Best of Many Plans 2018 VLDB 4.6537231e-05
8,366 WWHow! Freeing Data Storage from Cages 2013 CIDR 4.5357016e-05
8,442 SageDB: An Instance-Optimized Data Analytics System 2022 VLDB 4.5120602e-05
8,483 Optimization of Common Table Expressions in MPP Database Systems 2015 VLDB 4.5008949e-05
8,600 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 4.4876776e-05
8,783 GEqO: ML-Accelerated Semantic Equivalence Detection 2023 SIGMOD 4.452825e-05
8,886 Provenance-based Data Skipping 2022 VLDB 4.4279829e-05
9,259 Materializing Views with Minimal Size To Answer Queries 2003 PODS 4.3690661e-05
9,289 In-Browser Interactive SQL Analytics with Afterburner 2017 SIGMOD 4.362197e-05
10,649 STsCache: An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage 2025 VLDB 4.1945683e-05
10,761 SIEVE: Effective Filtered Vector Search with Collection of Indexes 2025 VLDB 4.1945683e-05
10,994 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD 4.1945683e-05
11,194 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1945683e-05
11,723 Data Citation: Giving Credit Where Credit is Due 2018 SIGMOD 4.1945683e-05
11,893 Raising Authorization Awareness in a DBMS 2015 CIDR 4.1945683e-05
Previous Page 1 / 2 Next

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.00054402763
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042334092
158 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00040071492
218 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00033503922
248 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00030785339
416 Computing Queries from Derived Relations 1985 VLDB 0.0002380776
468 Materialized Views In Oracle 1998 VLDB 0.00022411821
584 Answering Queries with Aggregation Using Views 1996 VLDB 0.0001971526
971 Rewriting Aggregate Queries Using Views 1999 PODS 0.00014925576
1,059 Answering Complex SQL Queries Using Automatic Summary Tables 2000 SIGMOD 0.00014382575
1,155 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013616518
2,103 Deciding Equivalences among Aggregate Queries 1998 PODS 9.5385023e-05
2,475 Querying Aggregate Data 1999 PODS 8.7017602e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,583 A Formal Perspective on the View Selection Problem 2001 VLDB 6.9463532e-05
1,911 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 0.00010120234
1,617 Adapting Materialized Views after Redefinitions 1995 SIGMOD 0.00011119837
653 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00018626606
55 Efficiently Updating Materialized Views 1986 SIGMOD 0.00065762967
6,832 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 4.9128255e-05
4,082 On the Content of Materialized Aggregate Views 2000 PODS 6.4639136e-05
8,440 Materialized View Selection for XQuery Workloads 2012 SIGMOD 4.5127636e-05
584 Answering Queries with Aggregation Using Views 1996 VLDB 0.0001971526
1,112 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013917776