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
2293
Venue
SIGMOD
Year
1986
Pagerank
0.00065762967
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
95 Maintaining Views Incrementally 1993 SIGMOD 0.00050896659
133 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.00042757638
246 Efficient Management of Transitive Relationships in Large Data and Knowledge Bases 1989 SIGMOD 0.00030949575
264 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00029844694
373 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00025341527
401 View Maintenance in a Warehousing Environment 1995 SIGMOD 0.00024214488
481 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022167223
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021214633
522 Differential dataflow 2013 CIDR 0.00021099241
586 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019685374
653 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00018626606
779 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00016786961
929 Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates 1986 VLDB 0.00015241524
935 Situation Monitoring for Active Databases 1989 VLDB 0.00015215924
941 Performance Enhancement Through Replication in an Object-Oriented DBMS 1989 SIGMOD 0.00015158552
962 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00014986226
1,056 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.0001441128
1,112 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013917776
1,189 Independence of Logic Database Queries and Updates 1990 PODS 0.00013441514
1,238 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013114581
1,339 Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms 1988 SIGMOD 0.00012492597
1,353 Data Warehouse Configuration 1997 VLDB 0.00012410919
1,376 Maintaining Consistency of Client-Cached Data 1990 VLDB 0.00012298389
1,384 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00012262892
1,393 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 0.00012223764
1,421 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.0001205793
1,461 Hypothetical Queries in an OLAP Environment 2000 VLDB 0.0001188499
1,548 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.00011431383
1,549 Spreadsheets in RDBMS for OLAP 2003 SIGMOD 0.00011428835
1,639 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 0.00011048834
1,756 Graphflow: An Active Graph Database 2017 SIGMOD 0.00010664542
1,767 ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data 2005 CIDR 0.00010623574
1,953 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9665955e-05
1,988 Anatomy of the ADO.NET Entity Framework 2007 SIGMOD 9.8484971e-05
2,022 Lazy Maintenance of Materialized Views 2007 VLDB 9.754634e-05
2,131 Incremental Evaluation of Rules and its Relationship to Parallelism 1991 SIGMOD 9.4776341e-05
2,186 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.3378109e-05
2,222 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 9.2592356e-05
2,252 Compiling Mappings to Bridge Applications and Databases 2007 SIGMOD 9.1976999e-05
2,255 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.1884983e-05
2,355 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9677847e-05
2,446 A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches 1996 SIGMOD 8.8039391e-05
2,562 Explaining Missing Answers to SPJUA Queries 2010 VLDB 8.5386194e-05
2,597 Continuous Queries in Oracle 2007 VLDB 8.4713998e-05
2,649 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.3719123e-05
2,707 Monitoring Database Objects 1989 VLDB 8.254766e-05
2,809 Deco: A System for Declarative Crowdsourcing 2012 VLDB 8.0869896e-05
2,924 Applying Update Streams in a Soft Real-Time Database System 1995 SIGMOD 7.89394e-05
2,984 Efficiently Incorporating User Feedback into Information Extraction and Integration Programs 2009 SIGMOD 7.7796344e-05
3,002 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.7399579e-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.00064826446
261 Maintenance Of Views 1984 SIGMOD 0.00030020186
311 Efficient Monitoring of Database Assertions 1978 SIGMOD 0.00028116403
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,476 Efficient Maintenance of Materialized Mediated Views (Extended Abstract) 1995 SIGMOD 7.0587697e-05
9,570 Understanding the implications of view update policies 1985 VLDB 4.3254416e-05
731 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017468889
1,421 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.0001205793
1,617 Adapting Materialized Views after Redefinitions 1995 SIGMOD 0.00011119837
261 Maintenance Of Views 1984 SIGMOD 0.00030020186
6,301 Analytical Modeling of Materialized View Maintenance 1988 PODS 5.1219348e-05
2,022 Lazy Maintenance of Materialized Views 2007 VLDB 9.754634e-05
653 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00018626606
1,112 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013917776