DBScholar

Back to papers

Efficiently Updating Materialized Views

Summary: Filters base updates to drop irrelevant ones before re-evaluating the materialized view; irrelevance conditions are necessary, sufficient, and state-independent. For remaining updates, a differential algorithm reuses the view expression and update operations to refresh the view. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h3ac445a92095093a
Venue
SIGMOD
Year
1986
Pagerank
0.00046445099
Overall Rank
39 | 99.75%
DOI
10.1145/16894.16861

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{blakeley_sigmod86,
        title = {{Efficiently Updating Materialized Views}},
        author = {Blakeley, Jose A. and Larson, Per-Ake and Tompa, Frank Wm},
        series = {{SIGMOD} '86},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/16894.16861},
        url = {https://dl.acm.org/doi/10.1145/16894.16861},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 98 citing papers.

Rank Citing Paper Year Venue Pagerank
62 Maintaining Views Incrementally 1993 SIGMOD 0.00038944207
148 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.00028920518
246 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00023146423
293 Efficient Management of Transitive Relationships in Large Data and Knowledge Bases 1989 SIGMOD 0.00021884281
370 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00019781831
388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.0001928135
390 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019232929
400 View Maintenance in a Warehousing Environment 1995 SIGMOD 0.00019089369
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018836656
444 Differential dataflow 2013 CIDR 0.0001815754
724 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00014436222
746 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.0001426147
815 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013682594
904 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00013138723
927 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013020035
979 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012697012
1,049 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012293903
1,128 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.00011887295
1,150 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00011766641
1,199 Situation Monitoring for Active Databases 1989 VLDB 0.00011533855
1,253 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011316982
1,355 Independence of Logic Database Queries and Updates 1990 PODS 0.00010910619
1,397 Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates 1986 VLDB 0.00010767696
1,467 Maintaining Consistency of Client-Cached Data 1990 VLDB 0.00010542
1,468 Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms 1988 SIGMOD 0.00010540751
1,525 Performance Enhancement Through Replication in an Object-Oriented DBMS 1989 SIGMOD 0.0001032939
1,528 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00010322417
1,550 Data Warehouse Configuration 1997 VLDB 0.00010257652
1,725 Spreadsheets in RDBMS for OLAP 2003 SIGMOD 9.7733128e-05
1,790 Lazy Maintenance of Materialized Views 2007 VLDB 9.6228433e-05
1,818 ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data 2005 CIDR 9.5594619e-05
1,864 Hypothetical Queries in an OLAP Environment 2000 VLDB 9.4653035e-05
1,874 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.4470874e-05
1,890 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 9.4085684e-05
2,027 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.1511498e-05
2,079 Explaining Missing Answers to SPJUA Queries 2010 VLDB 9.0602682e-05
2,083 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.0563677e-05
2,133 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 8.9830012e-05
2,233 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.7844607e-05
2,439 Deco: A System for Declarative Crowdsourcing 2012 VLDB 8.4510942e-05
2,478 GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020 SIGMOD 8.3890338e-05
2,508 Compiling Mappings to Bridge Applications and Databases 2007 SIGMOD 8.3515858e-05
2,530 Incremental Evaluation of Rules and its Relationship to Parallelism 1991 SIGMOD 8.3178522e-05
2,753 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 8.0386655e-05
2,809 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.9616655e-05
2,889 Continuous Queries in Oracle 2007 VLDB 7.8890479e-05
2,978 A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches 1996 SIGMOD 7.7768335e-05
2,986 Anatomy of the ADO.NET Entity Framework 2007 SIGMOD 7.767716e-05
3,029 Asynchronous View Maintenance for VLSD Databases 2009 SIGMOD 7.7174537e-05
3,047 Monitoring Database Objects 1989 VLDB 7.7021979e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank Cited Paper Year Venue Pagerank
104 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00033799916
383 Maintenance Of Views 1984 SIGMOD 0.00019446075
557 Efficient Monitoring of Database Assertions 1978 SIGMOD 0.0001646127
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,640 Efficient Maintenance of Materialized Mediated Views (Extended Abstract) 1995 SIGMOD
2 9,921 Understanding the implications of view update policies 1985 VLDB
3 556 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD
4 1,150 Algorithms for Deferred View Maintenance 1996 SIGMOD
5 1,833 Adapting Materialized Views after Redefinitions 1995 SIGMOD
6 383 Maintenance Of Views 1984 SIGMOD
7 6,540 Analytical Modeling of Materialized View Maintenance 1988 PODS
8 1,790 Lazy Maintenance of Materialized Views 2007 VLDB
9 724 A Performance Analysis of View Materialization Strategies 1987 SIGMOD
10 927 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD