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 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.6735949e-05
5,177 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 5.6386942e-05
5,440 Shrinking the Warehouse Update Window 1999 SIGMOD 5.5025519e-05
5,484 Multiple-View Self-Maintenance in Data Warehousing Environments 1997 VLDB 5.4826436e-05
5,573 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4268881e-05
5,575 Optimizing Data Pipelines for Machine Learning in Feature Stores 2023 VLDB 5.4253204e-05
5,737 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3459609e-05
5,849 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 5.3017343e-05
5,947 DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023 VLDB 5.2577662e-05
6,299 Incremental View Maintenance For Collection Programming 2016 PODS 5.1176554e-05
6,391 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.0780425e-05
6,620 Performance Issues in Incremental Warehouse Maintenance 2000 VLDB 4.986168e-05
6,699 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 4.9534535e-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
7,293 Optimization for iterative queries on MapReduce 2014 VLDB 4.7668182e-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,885 Incremental Maintenance of Path-Expression Views 2005 SIGMOD 4.6230809e-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,182 Foreign Keys Open the Door for Faster Incremental View Maintenance 2023 SIGMOD 4.5616384e-05
8,217 Maintenance of Spatial Semijoin Queries on Moving Points 2004 VLDB 4.5519066e-05
8,350 LogiQL: a Declarative Language for Enterprise Applications 2015 PODS 4.5342845e-05
8,610 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 4.480988e-05
8,792 Graphsurge: Graph Analytics on View Collections Using Differential Computation 2021 SIGMOD 4.4457318e-05
8,879 Live Programming in the LogicBlox System: A MetaLogiQL Approach 2015 VLDB 4.4258941e-05
8,911 What's the Difference? Incremental Processing with Change Queries in Snowflake 2023 SIGMOD 4.4229886e-05
9,229 Data Coordination: Supporting Contingent Updates 2011 VLDB 4.3651624e-05
9,321 READY: Completeness is in the Eye of the Beholder 2017 CIDR 4.3517399e-05
9,583 Incremental View Maintenance for Property Graph Queries 2018 SIGMOD 4.3179824e-05
9,706 Towards Update-Dependent Analysis of Query Maintenance 2025 PODS 4.2951473e-05
9,827 Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces 2023 VLDB 4.2710095e-05
10,159 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.1905499e-05
10,722 What If: Causal Analysis with Graph Databases 2025 VLDB 4.1905499e-05
11,196 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1905499e-05
11,636 Programmable View Update Strategies on Relations 2020 VLDB 4.1905499e-05
12,172 Cloud Resource Orchestration: A Data-Centric Approach 2011 CIDR 4.1905499e-05
12,236 SecureBlox: Customizable Secure Distributed Data Processing 2010 SIGMOD 4.1905499e-05
12,445 K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query 2007 SIGMOD 4.1905499e-05
12,736 Dynamic Tree Isomorphism via First-order Updates to a Relational Database 1998 PODS 4.1905499e-05
12,803 Space-Bounded FOIES 1995 PODS 4.1905499e-05
12,838 Universal Finiteness and Satisfiability 1994 PODS 4.1905499e-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.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