Database Paper Browser

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
2294
Venue
SIGMOD
Year
1986
Pagerank
0.00065687017
Overall Rank
55 | 99.62%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 98 citing papers.

Rank Citing Paper Year Venue Pagerank
97 Maintaining Views Incrementally 1993 SIGMOD 0.00050863077
135 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.0004273413
255 Efficient Management of Transitive Relationships in Large Data and Knowledge Bases 1989 SIGMOD 0.00030342925
267 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00029818774
374 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00025325855
402 View Maintenance in a Warehousing Environment 1995 SIGMOD 0.00024179174
482 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022145976
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021209491
524 Differential dataflow 2013 CIDR 0.00021093133
585 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019682634
658 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00018566555
775 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00016775051
927 Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates 1986 VLDB 0.00015237571
935 Situation Monitoring for Active Databases 1989 VLDB 0.0001519986
939 Performance Enhancement Through Replication in an Object-Oriented DBMS 1989 SIGMOD 0.000151516
963 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00014975448
1,054 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00014397587
1,110 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013902997
1,189 Independence of Logic Database Queries and Updates 1990 PODS 0.0001342924
1,231 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013141213
1,326 Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms 1988 SIGMOD 0.00012571381
1,360 Data Warehouse Configuration 1997 VLDB 0.0001239983
1,378 Maintaining Consistency of Client-Cached Data 1990 VLDB 0.00012289097
1,386 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00012251453
1,395 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 0.00012216523
1,428 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00012030912
1,460 Hypothetical Queries in an OLAP Environment 2000 VLDB 0.00011873918
1,546 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.00011418993
1,547 Spreadsheets in RDBMS for OLAP 2003 SIGMOD 0.00011417795
1,663 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 0.00010961643
1,746 Graphflow: An Active Graph Database 2017 SIGMOD 0.0001069135
1,765 ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data 2005 CIDR 0.00010614654
1,948 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9938634e-05
1,994 Anatomy of the ADO.NET Entity Framework 2007 SIGMOD 9.8390317e-05
2,026 Lazy Maintenance of Materialized Views 2007 VLDB 9.7466372e-05
2,134 Incremental Evaluation of Rules and its Relationship to Parallelism 1991 SIGMOD 9.4690121e-05
2,186 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.3460817e-05
2,252 Compiling Mappings to Bridge Applications and Databases 2007 SIGMOD 9.1887678e-05
2,260 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.1771829e-05
2,300 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 9.0703913e-05
2,354 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9748896e-05
2,451 A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches 1996 SIGMOD 8.7851996e-05
2,565 Explaining Missing Answers to SPJUA Queries 2010 VLDB 8.5307653e-05
2,601 Continuous Queries in Oracle 2007 VLDB 8.4646467e-05
2,655 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.3638668e-05
2,713 Monitoring Database Objects 1989 VLDB 8.2469829e-05
2,814 Deco: A System for Declarative Crowdsourcing 2012 VLDB 8.0807229e-05
2,927 Applying Update Streams in a Soft Real-Time Database System 1995 SIGMOD 7.8860697e-05
2,974 Efficiently Incorporating User Feedback into Information Extraction and Integration Programs 2009 SIGMOD 7.7890486e-05
3,004 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.7337788e-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
58 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00064817807
261 Maintenance Of Views 1984 SIGMOD 0.00029976111
312 Efficient Monitoring of Database Assertions 1978 SIGMOD 0.00028102943
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,480 Efficient Maintenance of Materialized Mediated Views (Extended Abstract) 1995 SIGMOD 7.053069e-05
9,569 Understanding the implications of view update policies 1985 VLDB 4.3212967e-05
728 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017459654
1,428 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00012030912
1,620 Adapting Materialized Views after Redefinitions 1995 SIGMOD 0.00011112989
261 Maintenance Of Views 1984 SIGMOD 0.00029976111
6,304 Analytical Modeling of Materialized View Maintenance 1988 PODS 5.1160893e-05
2,026 Lazy Maintenance of Materialized Views 2007 VLDB 9.7466372e-05
658 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00018566555
1,110 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013902997