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.00046602544
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.00039045511
147 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.00029019485
246 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00023212582
294 Efficient Management of Transitive Relationships in Large Data and Knowledge Bases 1989 SIGMOD 0.00021927874
369 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00019854467
388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019350381
389 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019269777
398 View Maintenance in a Warehousing Environment 1995 SIGMOD 0.00019152162
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018900199
442 Differential dataflow 2013 CIDR 0.00018210463
723 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00014487177
744 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00014309622
812 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013729015
901 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00013185553
923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013064753
978 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012731074
1,045 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012322402
1,123 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.0001193233
1,150 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00011809311
1,195 Situation Monitoring for Active Databases 1989 VLDB 0.00011575763
1,249 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011340141
1,346 Independence of Logic Database Queries and Updates 1990 PODS 0.00010951176
1,393 Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates 1986 VLDB 0.00010805324
1,463 Maintaining Consistency of Client-Cached Data 1990 VLDB 0.00010580982
1,464 Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms 1988 SIGMOD 0.00010580339
1,523 Performance Enhancement Through Replication in an Object-Oriented DBMS 1989 SIGMOD 0.00010366107
1,525 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00010355628
1,547 Data Warehouse Configuration 1997 VLDB 0.00010292395
1,714 Spreadsheets in RDBMS for OLAP 2003 SIGMOD 9.80996e-05
1,779 Lazy Maintenance of Materialized Views 2007 VLDB 9.6583009e-05
1,809 ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data 2005 CIDR 9.5935116e-05
1,853 Hypothetical Queries in an OLAP Environment 2000 VLDB 9.5001964e-05
1,868 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.4754064e-05
1,879 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 9.4424426e-05
2,018 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.1750812e-05
2,067 Explaining Missing Answers to SPJUA Queries 2010 VLDB 9.0924963e-05
2,087 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.068879e-05
2,115 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 9.0155433e-05
2,222 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.8109051e-05
2,429 Deco: A System for Declarative Crowdsourcing 2012 VLDB 8.4801295e-05
2,468 GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020 SIGMOD 8.4178183e-05
2,498 Compiling Mappings to Bridge Applications and Databases 2007 SIGMOD 8.3830999e-05
2,523 Incremental Evaluation of Rules and its Relationship to Parallelism 1991 SIGMOD 8.3464708e-05
2,741 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 8.0688837e-05
2,801 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.9914879e-05
2,876 Continuous Queries in Oracle 2007 VLDB 7.9187241e-05
2,962 A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches 1996 SIGMOD 7.8061777e-05
2,972 Anatomy of the ADO.NET Entity Framework 2007 SIGMOD 7.7969328e-05
3,019 Asynchronous View Maintenance for VLSD Databases 2009 SIGMOD 7.7461391e-05
3,037 Monitoring Database Objects 1989 VLDB 7.7313318e-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.00033914384
380 Maintenance Of Views 1984 SIGMOD 0.00019511838
554 Efficient Monitoring of Database Assertions 1978 SIGMOD 0.00016521437
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,880 Understanding the implications of view update policies 1985 VLDB
3 553 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD
4 1,150 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,524 Analytical Modeling of Materialized View Maintenance 1988 PODS
8 1,779 Lazy Maintenance of Materialized Views 2007 VLDB
9 723 A Performance Analysis of View Materialization Strategies 1987 SIGMOD
10 923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD