Algorithms for Deferred View Maintenance

Summary: Presents incremental deferred view maintenance to refresh materialized views, avoiding the state bug that limited prior work. Three invariant-based auxiliary-table scenarios show how to trade per-transaction overhead for refresh time. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2969
Venue: SIGMOD
Year: 1996
Pagerank: 0.00012039326
Overall Rank: 1,133 | 92.23%
DOI: 10.1145/233269.233364

Incoming Non-self Citations Over Time

Authors

1. Latha S. Colby (AT&T)
2. Timothy Griffin (AT&T)
3. Leonid Libkin (AT&T)
4. Inderpal Singh Mumick (AT&T)
5. Howard Trickey (AT&T)

BibTeX Citation

@inproceedings{colby_sigmod96,
        title = {{Algorithms for Deferred View Maintenance}},
        author = {Colby, Latha S. and Griffin, Timothy and Libkin, Leonid and Mumick, Inderpal Singh and Trickey, Howard},
        series = {{SIGMOD} '96},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/233269.233364},
        url = {https://dl.acm.org/doi/10.1145/233269.233364},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
438	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018471721
905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.0001331508
960	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00012945163
1,609	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010225236
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,834	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.6540074e-05
2,195	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.9713779e-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,798	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	8.1129891e-05
2,901	A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches	1996	SIGMOD	7.9774387e-05
2,966	Asynchronous View Maintenance for VLSD Databases	2009	SIGMOD	7.9152992e-05
4,250	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.8031294e-05
4,406	Incremental View Maintenance over Array Data	2017	SIGMOD	6.7191598e-05
5,728	Shrinking the Warehouse Update Window	1999	SIGMOD	6.1073148e-05
6,671	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD	5.807209e-05
6,684	CrocodileDB: Efficient Database Execution through Intelligent Deferment	2020	CIDR	5.8036476e-05
6,739	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	5.7873433e-05
7,200	Intermittent Query Processing	2019	VLDB	5.6756294e-05
7,238	Kodiak: Leveraging Materialized Views For Very Low-Latency Analytics Over High-Dimensional Web-Scale Data	2016	VLDB	5.664642e-05
7,579	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.592546e-05
7,634	DBToaster: Agile Views in a Dynamic Data Management System	2011	CIDR	5.5770904e-05
7,967	Thrifty Query Execution via Incrementability	2020	SIGMOD	5.5169373e-05
8,031	On Moving Object Queries (Extended Abstract)	2002	PODS	5.5043169e-05
8,115	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB	5.4842672e-05
8,219	Ajax-based Report Pages as Incrementally Rendered Views	2010	SIGMOD	5.4642154e-05
8,571	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	5.4102496e-05
9,565	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	5.2528121e-05
9,975	Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces	2023	VLDB	5.1845938e-05
10,063	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD	5.1650158e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00047309646
59	Differential Files: Their Application To The Maintenance Of Large Data Bases	1976	SIGMOD	0.00040060625
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
258	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00023131981
373	Maintenance Of Views	1984	SIGMOD	0.00019797816
375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019681204
391	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019370653
688	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014945689
707	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014771849
2,461	Towards Tractable Algebras for Bags (Extended Abstract)	1993	PODS	8.550394e-05
3,045	Applying Update Streams in a Soft Real-Time Database System	1995	SIGMOD	7.8166841e-05
6,401	Analytical Modeling of Materialized View Maintenance	1988	PODS	5.8861883e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	736	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD
2	2,692	Efficient View Maintenance at Data Warehouses	1997	SIGMOD
3	373	Maintenance Of Views	1984	SIGMOD
4	5,779	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB
5	707	A Performance Analysis of View Materialization Strategies	1987	SIGMOD
6	929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
7	39	Efficiently Updating Materialized Views	1986	SIGMOD
8	2,771	Supporting Multiple View Maintenance Policies	1997	SIGMOD
9	1,750	Lazy Maintenance of Materialized Views	2007	VLDB
10	6,401	Analytical Modeling of Materialized View Maintenance	1988	PODS