Database Paper Browser

Back to papers

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
2907
Venue
SIGMOD
Year
1996
Pagerank
0.0001205793
Overall Rank
1,421 | 90.12%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank Citing Paper Year Venue Pagerank
586 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019685374
962 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00014986226
1,238 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013114581
1,384 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00012262892
1,639 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 0.00011048834
1,767 ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data 2005 CIDR 0.00010623574
2,022 Lazy Maintenance of Materialized Views 2007 VLDB 9.754634e-05
2,222 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 9.2592356e-05
2,446 A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches 1996 SIGMOD 8.8039391e-05
2,649 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.3719123e-05
3,002 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.7399579e-05
3,092 Asynchronous View Maintenance for VLSD Databases 2009 SIGMOD 7.5800633e-05
3,394 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.1480446e-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,430 Shrinking the Warehouse Update Window 1999 SIGMOD 5.5078694e-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
6,988 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 4.8718019e-05
7,207 Kodiak: Leveraging Materialized Views For Very Low-Latency Analytics Over High-Dimensional Web-Scale Data 2016 VLDB 4.800763e-05
7,407 Intermittent Query Processing 2019 VLDB 4.7373205e-05
7,594 On Moving Object Queries (Extended Abstract) 2002 PODS 4.7019462e-05
7,701 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6741329e-05
7,805 Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques 2023 VLDB 4.6462265e-05
7,878 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 4.6295401e-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,611 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 4.4852886e-05
9,414 TreeToaster: Towards an IVM-Optimized Compiler 2021 SIGMOD 4.3441378e-05
9,828 Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces 2023 VLDB 4.2751057e-05
9,908 Keep Your Distributed Data Warehouse Consistent at a Minimal Cost 2023 SIGMOD 4.2576943e-05
Previous Page 1 / 1 Next

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
32 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00077486306
55 Efficiently Updating Materialized Views 1986 SIGMOD 0.00065762967
95 Maintaining Views Incrementally 1993 SIGMOD 0.00050896659
261 Maintenance Of Views 1984 SIGMOD 0.00030020186
264 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00029844694
401 View Maintenance in a Warehousing Environment 1995 SIGMOD 0.00024214488
481 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022167223
565 A Snapshot Differential Refresh Algorithm 1986 SIGMOD 0.00019971791
653 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00018626606
2,546 Towards Tractable Algebras for Bags (Extended Abstract) 1993 PODS 8.5701687e-05
2,924 Applying Update Streams in a Soft Real-Time Database System 1995 SIGMOD 7.89394e-05
6,301 Analytical Modeling of Materialized View Maintenance 1988 PODS 5.1219348e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
779 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00016786961
2,222 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 9.2592356e-05
261 Maintenance Of Views 1984 SIGMOD 0.00030020186
5,480 Multiple-View Self-Maintenance in Data Warehousing Environments 1997 VLDB 5.484741e-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
55 Efficiently Updating Materialized Views 1986 SIGMOD 0.00065762967
3,002 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.7399579e-05
2,022 Lazy Maintenance of Materialized Views 2007 VLDB 9.754634e-05
6,301 Analytical Modeling of Materialized View Maintenance 1988 PODS 5.1219348e-05