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
2636
Venue
SIGMOD
Year
1993
Pagerank
0.00050896659
Overall Rank
95 | 99.35%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 45 of 95 citing papers.

Rank Citing Paper Year Venue Pagerank
5,127 View Invalidation for Dynamic Content Caching in Multitiered Architectures 2002 VLDB 5.67905e-05
5,176 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 5.6439407e-05
5,430 Shrinking the Warehouse Update Window 1999 SIGMOD 5.5078694e-05
5,480 Multiple-View Self-Maintenance in Data Warehousing Environments 1997 VLDB 5.484741e-05
5,567 Optimizing Data Pipelines for Machine Learning in Feature Stores 2023 VLDB 5.4305348e-05
5,570 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4284968e-05
5,727 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3510544e-05
5,837 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 5.3061106e-05
5,944 DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023 VLDB 5.2628186e-05
6,299 Incremental View Maintenance For Collection Programming 2016 PODS 5.1225782e-05
6,395 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.0829204e-05
6,620 Performance Issues in Incremental Warehouse Maintenance 2000 VLDB 4.990907e-05
6,695 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 4.9582125e-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
7,294 Optimization for iterative queries on MapReduce 2014 VLDB 4.773119e-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,885 Incremental Maintenance of Path-Expression Views 2005 SIGMOD 4.6274962e-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,181 Foreign Keys Open the Door for Faster Incremental View Maintenance 2023 SIGMOD 4.5660166e-05
8,223 Maintenance of Spatial Semijoin Queries on Moving Points 2004 VLDB 4.5553657e-05
8,354 LogiQL: a Declarative Language for Enterprise Applications 2015 PODS 4.538638e-05
8,611 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 4.4852886e-05
8,795 Graphsurge: Graph Analytics on View Collections Using Differential Computation 2021 SIGMOD 4.4499973e-05
8,880 Live Programming in the LogicBlox System: A MetaLogiQL Approach 2015 VLDB 4.4301403e-05
8,909 What's the Difference? Incremental Processing with Change Queries in Snowflake 2023 SIGMOD 4.427232e-05
9,226 Data Coordination: Supporting Contingent Updates 2011 VLDB 4.369343e-05
9,316 READY: Completeness is in the Eye of the Beholder 2017 CIDR 4.3559005e-05
9,582 Incremental View Maintenance for Property Graph Queries 2018 SIGMOD 4.3221243e-05
9,707 Towards Update-Dependent Analysis of Query Maintenance 2025 PODS 4.299267e-05
9,828 Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces 2023 VLDB 4.2751057e-05
10,159 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.1945683e-05
10,715 What If: Causal Analysis with Graph Databases 2025 VLDB 4.1945683e-05
11,194 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1945683e-05
11,632 Programmable View Update Strategies on Relations 2020 VLDB 4.1945683e-05
12,164 Cloud Resource Orchestration: A Data-Centric Approach 2011 CIDR 4.1945683e-05
12,228 SecureBlox: Customizable Secure Distributed Data Processing 2010 SIGMOD 4.1945683e-05
12,436 K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query 2007 SIGMOD 4.1945683e-05
12,727 Dynamic Tree Isomorphism via First-order Updates to a Relational Database 1998 PODS 4.1945683e-05
12,794 Space-Bounded FOIES 1995 PODS 4.1945683e-05
12,829 Universal Finiteness and Satisfiability 1994 PODS 4.1945683e-05
Previous Page 2 / 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.00065762967
261 Maintenance Of Views 1984 SIGMOD 0.00030020186
264 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00029844694
462 Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS 1991 VLDB 0.00022481092
2,131 Incremental Evaluation of Rules and its Relationship to Parallelism 1991 SIGMOD 9.4776341e-05
2,397 A Method for Change Computation in Deductive Databases 1992 VLDB 8.8979335e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,082 On the Content of Materialized Aggregate Views 2000 PODS 6.4639136e-05
653 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00018626606
1,421 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.0001205793
1,238 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013114581
779 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00016786961
1,639 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 0.00011048834
6,299 Incremental View Maintenance For Collection Programming 2016 PODS 5.1225782e-05
261 Maintenance Of Views 1984 SIGMOD 0.00030020186
264 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00029844694
481 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022167223