Database Paper Browser

Back to papers

Maintaining Views Incrementally

Summary: Incremental maintenance of materialized views in relational and deductive DBs; introduces a per tuple derivation-counting algorithm for nonrecursive views. DRed handles recursive views by deleting a superset and rederiving when the view changes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2637
Venue
SIGMOD
Year
1993
Pagerank
0.00050863077
Overall Rank
97 | 99.33%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 95 citing papers.

Rank Citing Paper Year Venue Pagerank
253 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00030517335
402 View Maintenance in a Warehousing Environment 1995 SIGMOD 0.00024179174
470 Materialized Views In Oracle 1998 VLDB 0.00022386815
482 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022145976
523 Recovering Information from Summary Data 1997 VLDB 0.00021101376
524 Differential dataflow 2013 CIDR 0.00021093133
585 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019682634
610 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00019204048
668 Incremental Knowledge Base Construction Using DeepDive 2015 VLDB 0.00018428925
770 Answering Conjunctive Queries under Updates 2017 PODS 0.0001686092
774 Declarative Networking: Language, Execution and Optimization 2006 SIGMOD 0.00016775162
775 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00016775051
795 Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases 1999 VLDB 0.00016560364
963 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00014975448
978 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00014876414
1,054 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00014397587
1,090 Incremental Maintenance of Externally Materialized Views 1996 VLDB 0.00014133281
1,106 Provenance for Aggregate Queries 2011 PODS 0.00013976386
1,231 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013141213
1,360 Data Warehouse Configuration 1997 VLDB 0.0001239983
1,386 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00012251453
1,395 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 0.00012216523
1,428 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00012030912
1,460 Hypothetical Queries in an OLAP Environment 2000 VLDB 0.00011873918
1,547 Spreadsheets in RDBMS for OLAP 2003 SIGMOD 0.00011417795
1,620 Adapting Materialized Views after Redefinitions 1995 SIGMOD 0.00011112989
1,663 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 0.00010961643
1,746 Graphflow: An Active Graph Database 2017 SIGMOD 0.0001069135
1,839 DocETL: Agentic Query Rewriting and Evaluation for Complex Document Processing 2025 VLDB 0.00010351287
1,868 Update Exchange with Mappings and Provenance 2007 VLDB 0.0001026365
1,948 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9938634e-05
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,463 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.7438403e-05
2,601 Continuous Queries in Oracle 2007 VLDB 8.4646467e-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,101 On Efficiently Implementing SchemaSQL on a SQL Database System 1999 VLDB 7.5611936e-05
3,184 Expiring Data in a Warehouse 1998 VLDB 7.4249265e-05
3,310 PG-Keys: Keys for Property Graphs 2021 SIGMOD 7.2370328e-05
3,415 Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates 2003 VLDB 7.1162894e-05
3,439 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.0916563e-05
3,480 Efficient Maintenance of Materialized Mediated Views (Extended Abstract) 1995 SIGMOD 7.053069e-05
3,703 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 6.8249334e-05
3,895 QIRANA: A Framework for Scalable Query Pricing 2017 SIGMOD 6.6529481e-05
4,004 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.5401186e-05
4,105 Extracting Databases from Dark Data with DeepDive 2016 SIGMOD 6.4409563e-05
4,633 Dyn-FO: A Parallel, Dynamic Complexity Class (Preliminary Version) 1994 PODS 6.0283752e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank Cited Paper Year Venue Pagerank
55 Efficiently Updating Materialized Views 1986 SIGMOD 0.00065687017
261 Maintenance Of Views 1984 SIGMOD 0.00029976111
267 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00029818774
465 Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS 1991 VLDB 0.00022461154
2,134 Incremental Evaluation of Rules and its Relationship to Parallelism 1991 SIGMOD 9.4690121e-05
2,395 A Method for Change Computation in Deductive Databases 1992 VLDB 8.889951e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,084 On the Content of Materialized Aggregate Views 2000 PODS 6.4581296e-05
658 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00018566555
1,428 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00012030912
1,231 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013141213
1,663 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 0.00010961643
775 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00016775051
6,299 Incremental View Maintenance For Collection Programming 2016 PODS 5.1176554e-05
261 Maintenance Of Views 1984 SIGMOD 0.00029976111
267 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00029818774
482 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022145976