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: h322084b9abc7503a
Venue: SIGMOD
Year: 1996
Pagerank: 0.00011766641
Overall Rank: 1,150 | 92.30%
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
408	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018836656
904	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00013138723
979	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00012697012
1,528	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010322417
1,790	Lazy Maintenance of Materialized Views	2007	VLDB	9.6228433e-05
1,818	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	9.5594619e-05
1,890	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.4085684e-05
2,233	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.7844607e-05
2,753	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	8.0386655e-05
2,809	Supporting Multiple View Maintenance Policies	1997	SIGMOD	7.9616655e-05
2,854	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.9179612e-05
2,978	A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches	1996	SIGMOD	7.7768335e-05
3,029	Asynchronous View Maintenance for VLSD Databases	2009	SIGMOD	7.7174537e-05
4,338	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.6413964e-05
4,525	Incremental View Maintenance over Array Data	2017	SIGMOD	6.5486702e-05
5,853	Shrinking the Warehouse Update Window	1999	SIGMOD	5.9520872e-05
6,807	Intermittent Query Processing	2019	VLDB	5.661199e-05
6,824	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD	5.6568082e-05
6,835	CrocodileDB: Efficient Database Execution through Intelligent Deferment	2020	CIDR	5.6527238e-05
6,873	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	5.6436117e-05
7,366	Kodiak: Leveraging Materialized Views For Very Low-Latency Analytics Over High-Dimensional Web-Scale Data	2016	VLDB	5.5268158e-05
7,741	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.4469162e-05
7,791	DBToaster: Agile Views in a Dynamic Data Management System	2011	CIDR	5.4352962e-05
8,154	Thrifty Query Execution via Incrementability	2020	SIGMOD	5.3732833e-05
8,211	On Moving Object Queries (Extended Abstract)	2002	PODS	5.3609606e-05
8,231	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB	5.3573407e-05
8,408	Ajax-based Report Pages as Incrementally Rendered Views	2010	SIGMOD	5.3215712e-05
8,585	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	5.2943199e-05
9,777	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	5.115551e-05
10,207	Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces	2023	VLDB	5.0491152e-05
10,301	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD	5.030064e-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.00046445099
59	Differential Files: Their Application To The Maintenance Of Large Data Bases	1976	SIGMOD	0.00039478403
62	Maintaining Views Incrementally	1993	SIGMOD	0.00038944207
246	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00023146423
383	Maintenance Of Views	1984	SIGMOD	0.00019446075
388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.0001928135
400	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019089369
709	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014604787
724	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014436222
2,522	Towards Tractable Algebras for Bags (Extended Abstract)	1993	PODS	8.3330985e-05
3,115	Applying Update Streams in a Soft Real-Time Database System	1995	SIGMOD	7.6167845e-05
6,540	Analytical Modeling of Materialized View Maintenance	1988	PODS	5.7351561e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	746	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD
2	2,753	Efficient View Maintenance at Data Warehouses	1997	SIGMOD
3	383	Maintenance Of Views	1984	SIGMOD
4	5,902	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB
5	724	A Performance Analysis of View Materialization Strategies	1987	SIGMOD
6	927	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
7	39	Efficiently Updating Materialized Views	1986	SIGMOD
8	2,809	Supporting Multiple View Maintenance Policies	1997	SIGMOD
9	1,790	Lazy Maintenance of Materialized Views	2007	VLDB
10	6,540	Analytical Modeling of Materialized View Maintenance	1988	PODS