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.00046583225
Overall Rank
39 | 99.74%
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.00039040346
147 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.00029006574
246 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00023204593
294 Efficient Management of Transitive Relationships in Large Data and Knowledge Bases 1989 SIGMOD 0.00021917638
369 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.0001984577
388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019342096
390 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019265472
398 View Maintenance in a Warehousing Environment 1995 SIGMOD 0.00019143434
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018894165
442 Differential dataflow 2013 CIDR 0.00018201988
724 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00014480522
745 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.0001430357
813 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013722638
901 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00013179526
923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013059066
977 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012730241
1,046 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012316579
1,123 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.00011926683
1,149 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00011804215
1,196 Situation Monitoring for Active Databases 1989 VLDB 0.00011570611
1,252 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011334813
1,346 Independence of Logic Database Queries and Updates 1990 PODS 0.00010946011
1,393 Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates 1986 VLDB 0.00010801562
1,463 Maintaining Consistency of Client-Cached Data 1990 VLDB 0.00010576052
1,464 Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms 1988 SIGMOD 0.00010575416
1,523 Performance Enhancement Through Replication in an Object-Oriented DBMS 1989 SIGMOD 0.00010361809
1,526 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00010350748
1,549 Data Warehouse Configuration 1997 VLDB 0.00010287654
1,715 Spreadsheets in RDBMS for OLAP 2003 SIGMOD 9.8056478e-05
1,780 Lazy Maintenance of Materialized Views 2007 VLDB 9.654014e-05
1,808 ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data 2005 CIDR 9.5901231e-05
1,855 Hypothetical Queries in an OLAP Environment 2000 VLDB 9.4960532e-05
1,869 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.4749419e-05
1,880 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 9.4379753e-05
2,021 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.171164e-05
2,069 Explaining Missing Answers to SPJUA Queries 2010 VLDB 9.0884616e-05
2,087 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.0661817e-05
2,116 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 9.0115434e-05
2,222 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.8106741e-05
2,430 Deco: A System for Declarative Crowdsourcing 2012 VLDB 8.4763599e-05
2,468 GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020 SIGMOD 8.4138334e-05
2,500 Compiling Mappings to Bridge Applications and Databases 2007 SIGMOD 8.3791317e-05
2,523 Incremental Evaluation of Rules and its Relationship to Parallelism 1991 SIGMOD 8.3433521e-05
2,741 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 8.0650842e-05
2,801 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.9878617e-05
2,877 Continuous Queries in Oracle 2007 VLDB 7.9150085e-05
2,964 A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches 1996 SIGMOD 7.8024977e-05
2,973 Anatomy of the ADO.NET Entity Framework 2007 SIGMOD 7.7932422e-05
3,020 Asynchronous View Maintenance for VLSD Databases 2009 SIGMOD 7.7426205e-05
3,038 Monitoring Database Objects 1989 VLDB 7.7276794e-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
102 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00033899077
380 Maintenance Of Views 1984 SIGMOD 0.00019504209
554 Efficient Monitoring of Database Assertions 1978 SIGMOD 0.0001651403
Previous Page 1 / 1 Next

Semantically Similar Papers

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