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 48 of 98 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,092	Asynchronous View Maintenance for VLSD Databases	2009	SIGMOD	7.5800633e-05
3,096	On Efficiently Implementing SchemaSQL on a SQL Database System	1999	VLDB	7.5678495e-05
3,179	Expiring Data in a Warehouse	1998	VLDB	7.4321645e-05
3,346	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	7.1924206e-05
3,641	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	6.8884895e-05
3,878	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	6.6731435e-05
3,885	Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations	2022	VLDB	6.6674822e-05
4,071	Processing Queries Against Database Procedures: A Performance Analysis	1988	SIGMOD	6.4763928e-05
4,455	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.171182e-05
4,574	Incremental View Maintenance over Array Data	2017	SIGMOD	6.0738556e-05
5,127	View Invalidation for Dynamic Content Caching in Multitiered Architectures	2002	VLDB	5.67905e-05
5,166	Inspector Joins	2005	VLDB	5.6521853e-05
5,522	Extending Logging for Database Snapshot Refresh	1987	VLDB	5.461084e-05
5,570	iTurboGraph: Scaling and Automating Incremental Graph Analytics	2021	SIGMOD	5.4284968e-05
5,735	A Decision Procedure for Conjunctive Query Disjointness	1989	PODS	5.3482653e-05
5,874	Incrementally Maintaining Classification using an RDBMS	2011	VLDB	5.2930628e-05
6,070	Solving Implication Problems in Database Applications	1989	SIGMOD	5.2263865e-05
6,176	MonetDB/DataCell: Online Analytics in a Streaming Column-Store	2012	VLDB	5.169318e-05
6,299	Incremental View Maintenance For Collection Programming	2016	PODS	5.1225782e-05
6,301	Analytical Modeling of Materialized View Maintenance	1988	PODS	5.1219348e-05
6,395	An In-Depth Study of Continuous Subgraph Matching	2022	VLDB	5.0829204e-05
6,400	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	5.0803518e-05
6,678	Compensation-Based On-Line Query Processing	1992	SIGMOD	4.9657318e-05
6,832	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD	4.9128255e-05
6,968	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	4.8801295e-05
7,305	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	4.7678776e-05
7,407	Intermittent Query Processing	2019	VLDB	4.7373205e-05
7,783	Maintaining XPath Views in Loosely Coupled Systems	2006	VLDB	4.6521054e-05
7,800	Data Management for Large Rule Systems	1991	VLDB	4.6474123e-05
7,885	Incremental Maintenance of Path-Expression Views	2005	SIGMOD	4.6274962e-05
8,047	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5983505e-05
8,152	Ajax-based Report Pages as Incrementally Rendered Views	2010	SIGMOD	4.5745838e-05
8,181	Foreign Keys Open the Door for Faster Incremental View Maintenance	2023	SIGMOD	4.5660166e-05
8,311	Satisfiability and Relevance for Queries over Active Documents	2009	PODS	4.5435639e-05
8,362	Minimizing Efforts in Validating Crowd Answers	2015	SIGMOD	4.5366717e-05
9,316	READY: Completeness is in the Eye of the Beholder	2017	CIDR	4.3559005e-05
9,414	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	4.3441378e-05
9,582	Incremental View Maintenance for Property Graph Queries	2018	SIGMOD	4.3221243e-05
9,908	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD	4.2576943e-05
10,417	Streaming Democratized: Ease Across the Latency Spectrum with Delayed View Semantics and Snowflake Dynamic Tables	2025	SIGMOD	4.1945683e-05
11,194	A Step Toward Deep Online Aggregation	2023	SIGMOD	4.1945683e-05
11,240	Autonomously Computable Information Extraction	2023	VLDB	4.1945683e-05
11,625	InvaliDB: Scalable Push-Based Real-Time Queries on Top of Pull-Based Databases (Extended)	2020	VLDB	4.1945683e-05
12,436	K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query	2007	SIGMOD	4.1945683e-05
12,727	Dynamic Tree Isomorphism via First-order Updates to a Relational Database	1998	PODS	4.1945683e-05
12,794	Space-Bounded FOIES	1995	PODS	4.1945683e-05
12,913	Function Materialization in Object Bases	1991	SIGMOD	4.1945683e-05
12,990	Query Optimization By Stored Queries	1987	VLDB	4.1945683e-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
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

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