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.00039353081
Overall Rank
61 | 99.58%
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
372 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019933192
375 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00019799218
380 View Maintenance in a Warehousing Environment 1995 SIGMOD 0.00019688812
444 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018386409
453 Differential dataflow 2013 CIDR 0.00018248032
530 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00017098705
589 Incremental Knowledge Base Construction Using DeepDive 2015 VLDB 0.00016077388
638 Materialized Views In Oracle 1998 VLDB 0.00015566309
726 Answering Conjunctive Queries under Updates 2017 PODS 0.00014707915
728 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00014700594
770 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00014217445
782 Provenance for Aggregate Queries 2011 PODS 0.0001409179
878 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00013518686
917 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00013279264
937 Recovering Information from Summary Data 1997 VLDB 0.00013147321
938 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013119684
950 Declarative Networking: Language, Execution and Optimization 2006 SIGMOD 0.00013064451
1,075 Incremental Maintenance of Externally Materialized Views 1996 VLDB 0.00012406829
1,113 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00012206036
1,137 Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases 1999 VLDB 0.00012105424
1,155 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012006336
1,336 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011216887
1,518 Data Warehouse Configuration 1997 VLDB 0.00010570858
1,541 DocETL: Agentic Query Rewriting and Evaluation for Complex Document Processing 2025 VLDB 0.00010488053
1,570 Update Exchange with Mappings and Provenance 2007 VLDB 0.00010390225
1,590 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00010347704
1,604 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 0.00010312766
1,659 Spreadsheets in RDBMS for OLAP 2003 SIGMOD 0.00010161027
1,727 Lazy Maintenance of Materialized Views 2007 VLDB 9.9875565e-05
1,765 Adapting Materialized Views after Redefinitions 1995 SIGMOD 9.8849574e-05
1,810 Hypothetical Queries in an OLAP Environment 2000 VLDB 9.7928817e-05
1,814 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 9.7866835e-05
2,128 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 9.1839329e-05
2,426 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.6639209e-05
2,629 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 8.3922592e-05
2,724 Supporting Multiple View Maintenance Policies 1997 SIGMOD 8.2617636e-05
2,771 Continuous Queries in Oracle 2007 VLDB 8.20918e-05
2,819 PG-Keys: Keys for Property Graphs 2021 SIGMOD 8.1414673e-05
2,852 A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches 1996 SIGMOD 8.100599e-05
2,901 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 8.0450718e-05
2,908 Asynchronous View Maintenance for VLSD Databases 2009 SIGMOD 8.0395941e-05
3,039 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.8829044e-05
3,336 Expiring Data in a Warehouse 1998 VLDB 7.5696054e-05
3,410 Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates 2003 VLDB 7.5068703e-05
3,564 Efficient Maintenance of Materialized Mediated Views (Extended Abstract) 1995 SIGMOD 7.3662037e-05
3,708 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 7.2482691e-05
3,826 On Efficiently Implementing SchemaSQL on a SQL Database System 1999 VLDB 7.1508566e-05
4,354 Extracting Databases from Dark Data with DeepDive 2016 SIGMOD 6.8160325e-05
4,831 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 6.5554357e-05
4,921 Dyn-FO: A Parallel, Dynamic Complexity Class (Preliminary Version) 1994 PODS 6.5091606e-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
39 Efficiently Updating Materialized Views 1986 SIGMOD 0.00047924678
251 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00023504842
369 Maintenance Of Views 1984 SIGMOD 0.00020062871
568 Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS 1991 VLDB 0.00016472353
2,500 Incremental Evaluation of Rules and its Relationship to Parallelism 1991 SIGMOD 8.5655349e-05
2,942 A Method for Change Computation in Deductive Databases 1992 VLDB 8.0004024e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,128 On the Content of Materialized Aggregate Views 2000 PODS 6.9453528e-05
700 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00014992881
1,113 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00012206036
938 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013119684
1,814 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 9.7866835e-05
728 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00014700594
6,091 Incremental View Maintenance For Collection Programming 2016 PODS 6.0420866e-05
369 Maintenance Of Views 1984 SIGMOD 0.00020062871
251 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00023504842
372 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019933192