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
2908
Venue
SIGMOD
Year
1996
Pagerank
0.00012030912
Overall Rank
1,428 | 90.08%
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
585 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019682634
963 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00014975448
1,231 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013141213
1,386 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00012251453
1,663 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 0.00010961643
1,765 ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data 2005 CIDR 0.00010614654
2,026 Lazy Maintenance of Materialized Views 2007 VLDB 9.7466372e-05
2,300 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 9.0703913e-05
2,451 A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches 1996 SIGMOD 8.7851996e-05
2,655 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.3638668e-05
3,004 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.7337788e-05
3,095 Asynchronous View Maintenance for VLSD Databases 2009 SIGMOD 7.5775325e-05
3,439 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.0916563e-05
4,457 Generalized Scale Independence Through Incremental Precomputation 2013 SIGMOD 6.1636855e-05
4,573 Incremental View Maintenance over Array Data 2017 SIGMOD 6.0680332e-05
5,440 Shrinking the Warehouse Update Window 1999 SIGMOD 5.5025519e-05
6,830 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 4.9081078e-05
6,966 Utilizing IDs to Accelerate Incremental View Maintenance 2015 SIGMOD 4.8754926e-05
6,986 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 4.8672517e-05
7,205 Kodiak: Leveraging Materialized Views For Very Low-Latency Analytics Over High-Dimensional Web-Scale Data 2016 VLDB 4.7965293e-05
7,397 Intermittent Query Processing 2019 VLDB 4.7367491e-05
7,598 On Moving Object Queries (Extended Abstract) 2002 PODS 4.6975478e-05
7,699 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6696504e-05
7,807 Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques 2023 VLDB 4.6417687e-05
7,880 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 4.6250755e-05
8,049 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5939412e-05
8,156 Ajax-based Report Pages as Incrementally Rendered Views 2010 SIGMOD 4.5702024e-05
8,610 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 4.480988e-05
9,420 TreeToaster: Towards an IVM-Optimized Compiler 2021 SIGMOD 4.3399748e-05
9,827 Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces 2023 VLDB 4.2710095e-05
9,907 Keep Your Distributed Data Warehouse Consistent at a Minimal Cost 2023 SIGMOD 4.2536148e-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.00077553033
55 Efficiently Updating Materialized Views 1986 SIGMOD 0.00065687017
97 Maintaining Views Incrementally 1993 SIGMOD 0.00050863077
261 Maintenance Of Views 1984 SIGMOD 0.00029976111
267 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00029818774
402 View Maintenance in a Warehousing Environment 1995 SIGMOD 0.00024179174
482 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022145976
566 A Snapshot Differential Refresh Algorithm 1986 SIGMOD 0.00019944675
658 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00018566555
2,546 Towards Tractable Algebras for Bags (Extended Abstract) 1993 PODS 8.5606179e-05
2,927 Applying Update Streams in a Soft Real-Time Database System 1995 SIGMOD 7.8860697e-05
6,304 Analytical Modeling of Materialized View Maintenance 1988 PODS 5.1160893e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
775 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00016775051
2,300 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 9.0703913e-05
261 Maintenance Of Views 1984 SIGMOD 0.00029976111
5,484 Multiple-View Self-Maintenance in Data Warehousing Environments 1997 VLDB 5.4826436e-05
658 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00018566555
1,110 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013902997
55 Efficiently Updating Materialized Views 1986 SIGMOD 0.00065687017
3,004 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.7337788e-05
2,026 Lazy Maintenance of Materialized Views 2007 VLDB 9.7466372e-05
6,304 Analytical Modeling of Materialized View Maintenance 1988 PODS 5.1160893e-05