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
3281
Venue
SIGMOD
Year
2001
Pagerank
0.00017459654
Overall Rank
728 | 94.95%
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
542 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00020522627
607 Extending Query Rewriting Techniques for Fine-Grained Access Control 2004 SIGMOD 0.00019248482
786 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00016624743
1,165 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.00013567206
1,475 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011765071
2,026 Lazy Maintenance of Materialized Views 2007 VLDB 9.7466372e-05
2,214 Data Integration: After the Teenage Years 2017 PODS 9.2796408e-05
2,318 On Improving User Response Times in Tableau 2015 SIGMOD 9.04679e-05
2,537 Caching with "Good Enough": Currency, Consistency, and Completeness 2005 VLDB 8.5800845e-05
2,664 Relaxed Currency and Consistency: How to Say "Good Enough" in SQL 2004 SIGMOD 8.3519232e-05
2,695 An Architecture for Recycling Intermediates in a Column-store 2009 SIGMOD 8.2827669e-05
2,980 A Framework for Using Materialized XPath Views in XML Query Processing 2004 VLDB 7.7800968e-05
3,398 Statistics on Views 2003 VLDB 7.1381433e-05
3,514 Complete Yet Practical Search for Minimal Query Reformulations Under Constraints 2014 SIGMOD 7.0192177e-05
3,602 Cache Tables: Paving the Way for an Adaptive Database Cache 2003 VLDB 6.9282932e-05
3,656 Conditional Selectivity for Statistics on Query Expressions 2004 SIGMOD 6.8712579e-05
3,966 Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing 2019 SIGMOD 6.5782437e-05
4,621 Automated Generation of Materialized Views in Oracle 2020 VLDB 6.036749e-05
5,177 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 5.6386942e-05
5,575 Optimizing Data Pipelines for Machine Learning in Feature Stores 2023 VLDB 5.4253204e-05
5,846 Efficient Detection of Empty-Result Queries 2006 VLDB 5.3052255e-05
5,925 HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning 2023 VLDB 5.2669029e-05
6,079 Opportunistic Physical Design for Big Data Analytics 2014 SIGMOD 5.2194019e-05
6,152 Crystal: A Unified Cache Storage System for Analytical Databases 2021 VLDB 5.1802666e-05
6,168 View Matching for Outer-Join Views 2005 VLDB 5.1709078e-05
6,333 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.1013149e-05
6,657 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9686214e-05
6,777 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 4.9242249e-05
6,830 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 4.9081078e-05
6,884 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 4.8917858e-05
7,251 DEX: Query Execution in a Delta-based Storage System 2017 SIGMOD 4.7839943e-05
7,306 Compliant Geo-distributed Query Processing 2021 SIGMOD 4.7626702e-05
7,338 Optimizing Recursive Queries with Program Synthesis 2022 SIGMOD 4.7531793e-05
7,491 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 4.7135369e-05
7,690 ROBUS: Fair Cache Allocation for Data-parallel Workloads 2017 SIGMOD 4.6723821e-05
7,776 Plan Stitch: Harnessing the Best of Many Plans 2018 VLDB 4.6493147e-05
8,362 WWHow! Freeing Data Storage from Cages 2013 CIDR 4.531362e-05
8,434 SageDB: An Instance-Optimized Data Analytics System 2022 VLDB 4.5077955e-05
8,482 Optimization of Common Table Expressions in MPP Database Systems 2015 VLDB 4.4965793e-05
8,487 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 4.4953604e-05
8,780 GEqO: ML-Accelerated Semantic Equivalence Detection 2023 SIGMOD 4.4485568e-05
8,886 Provenance-based Data Skipping 2022 VLDB 4.4237386e-05
9,263 Materializing Views with Minimal Size To Answer Queries 2003 PODS 4.3648789e-05
9,294 In-Browser Interactive SQL Analytics with Afterburner 2017 SIGMOD 4.3580163e-05
10,657 STsCache: An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage 2025 VLDB 4.1905499e-05
10,767 SIEVE: Effective Filtered Vector Search with Collection of Indexes 2025 VLDB 4.1905499e-05
10,997 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD 4.1905499e-05
11,196 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1905499e-05
11,729 Data Citation: Giving Credit Where Credit is Due 2018 SIGMOD 4.1905499e-05
11,901 Raising Authorization Awareness in a DBMS 2015 CIDR 4.1905499e-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.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
Previous Page 1 / 1 Next

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