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: 2355
Venue: SIGMOD
Year: 1986
Pagerank: 0.00047309646
Overall Rank: 39 | 99.74%
DOI: 10.1145/16894.16861

Incoming Non-self Citations Over Time

Authors

1. Jose A. Blakeley (University of Waterloo)
2. Per-Ake Larson (University of Waterloo)
3. Frank Wm Tompa (University of Waterloo)

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
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
146	On Rules, Procedures, Caching And Views In Data Base Systems	1990	SIGMOD	0.00029540467
258	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00023131981
282	Efficient Management of Transitive Relationships in Large Data and Knowledge Bases	1989	SIGMOD	0.0002242162
368	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00019968151
375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019681204
383	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019520728
391	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019370653
438	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018471721
455	Differential dataflow	2013	CIDR	0.00018133241
707	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014771849
736	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00014508563
816	The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates	2017	SIGMOD	0.00013827772
905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.0001331508
929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013152103
960	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00012945163
1,058	Graphflow: An Active Graph Database	2017	SIGMOD	0.00012378784
1,133	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012039326
1,184	Situation Monitoring for Active Databases	1989	VLDB	0.00011774699
1,190	Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark	2018	SIGMOD	0.00011743246
1,246	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	0.00011504088
1,314	Independence of Logic Database Queries and Updates	1990	PODS	0.00011182427
1,361	Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates	1986	VLDB	0.00011037801
1,425	Maintaining Consistency of Client-Cached Data	1990	VLDB	0.00010816299
1,428	Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms	1988	SIGMOD	0.00010811922
1,493	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD	0.00010581031
1,543	Data Warehouse Configuration	1997	VLDB	0.00010413384
1,609	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010225236
1,687	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	0.00010005718
1,750	Lazy Maintenance of Materialized Views	2007	VLDB	9.8392477e-05
1,781	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	9.7739542e-05
1,827	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD	9.6690206e-05
1,834	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.6540074e-05
1,845	Hypothetical Queries in an OLAP Environment	2000	VLDB	9.629006e-05
1,986	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB	9.3519536e-05
2,032	Explaining Missing Answers to SPJUA Queries	2010	VLDB	9.2828822e-05
2,059	LINVIEW: Incremental View Maintenance for Complex Analytical Queries	2014	SIGMOD	9.2471145e-05
2,080	View Maintenance Issues for the Chronicle Data Model (Extended Abstract)	1995	PODS	9.2052704e-05
2,195	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.9713779e-05
2,409	Deco: A System for Declarative Crowdsourcing	2012	VLDB	8.6145078e-05
2,464	Compiling Mappings to Bridge Applications and Databases	2007	SIGMOD	8.5480977e-05
2,530	Incremental Evaluation of Rules and its Relationship to Parallelism	1991	SIGMOD	8.458663e-05
2,607	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	8.3489531e-05
2,692	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	8.2491468e-05
2,771	Supporting Multiple View Maintenance Policies	1997	SIGMOD	8.1455861e-05
2,838	Continuous Queries in Oracle	2007	VLDB	8.0685625e-05
2,901	A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches	1996	SIGMOD	7.9774387e-05
2,908	Anatomy of the ADO.NET Entity Framework	2007	SIGMOD	7.9732153e-05
2,966	Asynchronous View Maintenance for VLSD Databases	2009	SIGMOD	7.9152992e-05
2,975	Monitoring Database Objects	1989	VLDB	7.9077995e-05

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
97	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD	0.00034574497
373	Maintenance Of Views	1984	SIGMOD	0.00019797816
541	Efficient Monitoring of Database Assertions	1978	SIGMOD	0.00016860824

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,607	Efficient Maintenance of Materialized Mediated Views (Extended Abstract)	1995	SIGMOD
2	9,706	Understanding the implications of view update policies	1985	VLDB
3	559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD
4	1,133	Algorithms for Deferred View Maintenance	1996	SIGMOD
5	1,787	Adapting Materialized Views after Redefinitions	1995	SIGMOD
6	373	Maintenance Of Views	1984	SIGMOD
7	6,401	Analytical Modeling of Materialized View Maintenance	1988	PODS
8	1,750	Lazy Maintenance of Materialized Views	2007	VLDB
9	707	A Performance Analysis of View Materialization Strategies	1987	SIGMOD
10	929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD