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.00011809311
Overall Rank: 1,150 | 92.27%
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.00018900199
901	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00013185553
978	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00012731074
1,525	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010355628
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,879	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.4424426e-05
2,222	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.8109051e-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,851	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.9419904e-05
2,962	A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches	1996	SIGMOD	7.8061777e-05
3,019	Asynchronous View Maintenance for VLSD Databases	2009	SIGMOD	7.7461391e-05
4,321	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.6660222e-05
4,503	Incremental View Maintenance over Array Data	2017	SIGMOD	6.5734419e-05
5,839	Shrinking the Warehouse Update Window	1999	SIGMOD	5.9746195e-05
6,796	Intermittent Query Processing	2019	VLDB	5.6803529e-05
6,804	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD	5.6782614e-05
6,814	CrocodileDB: Efficient Database Execution through Intelligent Deferment	2020	CIDR	5.6735614e-05
6,853	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	5.6647271e-05
7,360	Kodiak: Leveraging Materialized Views For Very Low-Latency Analytics Over High-Dimensional Web-Scale Data	2016	VLDB	5.5427171e-05
7,722	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.467573e-05
7,771	DBToaster: Agile Views in a Dynamic Data Management System	2011	CIDR	5.4553987e-05
8,131	Thrifty Query Execution via Incrementability	2020	SIGMOD	5.3936608e-05
8,188	On Moving Object Queries (Extended Abstract)	2002	PODS	5.3812931e-05
8,213	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB	5.3770961e-05
8,386	Ajax-based Report Pages as Incrementally Rendered Views	2010	SIGMOD	5.3417391e-05
8,560	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	5.3142933e-05
9,740	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	5.1349531e-05
10,169	Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces	2023	VLDB	5.0682654e-05
10,268	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD	5.0491419e-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.00046602544
59	Differential Files: Their Application To The Maintenance Of Large Data Bases	1976	SIGMOD	0.00039605949
62	Maintaining Views Incrementally	1993	SIGMOD	0.00039045511
246	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00023212582
380	Maintenance Of Views	1984	SIGMOD	0.00019511838
388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019350381
398	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019152162
704	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014658201
723	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014487177
2,515	Towards Tractable Algebras for Bags (Extended Abstract)	1993	PODS	8.3644485e-05
3,104	Applying Update Streams in a Soft Real-Time Database System	1995	SIGMOD	7.645306e-05
6,524	Analytical Modeling of Materialized View Maintenance	1988	PODS	5.7568133e-05

Semantically Similar Papers

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