Database Paper Browser

Back to papers

Incremental Maintenance of Views with Duplicates

Summary: Algebraic, bag-based incremental maintenance for views with duplicates. Propagates changes via bag-equational reasoning in an extended relational algebra, ensuring correctness and minimality, and enabling efficient handling of aggregates on updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2811
Venue
SIGMOD
Year
1995
Pagerank
0.00022167223
Overall Rank
481 | 96.66%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 52 citing papers.

Rank Citing Paper Year Venue Pagerank
586 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019685374
779 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00016786961
962 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00014986226
981 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00014879532
1,112 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013917776
1,238 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013114581
1,353 Data Warehouse Configuration 1997 VLDB 0.00012410919
1,384 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00012262892
1,421 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.0001205793
1,639 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 0.00011048834
1,669 Query Decomposition and View Maintenance for Query Languages for Unstructured Data 1996 VLDB 0.00010955767
1,744 On-Line Warehouse View Maintenance 1997 SIGMOD 0.00010702657
2,022 Lazy Maintenance of Materialized Views 2007 VLDB 9.754634e-05
2,222 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 9.2592356e-05
2,355 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9677847e-05
2,446 A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches 1996 SIGMOD 8.8039391e-05
2,649 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.3719123e-05
2,984 Efficiently Incorporating User Feedback into Information Extraction and Integration Programs 2009 SIGMOD 7.7796344e-05
3,002 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.7399579e-05
3,179 Expiring Data in a Warehouse 1998 VLDB 7.4321645e-05
3,306 PG-Keys: Keys for Property Graphs 2021 SIGMOD 7.2437997e-05
3,878 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.6731435e-05
3,973 Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing 2019 SIGMOD 6.5758017e-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,567 Optimizing Data Pipelines for Machine Learning in Feature Stores 2023 VLDB 5.4305348e-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,176 MonetDB/DataCell: Online Analytics in a Streaming Column-Store 2012 VLDB 5.169318e-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,400 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.0803518e-05
6,620 Performance Issues in Incremental Warehouse Maintenance 2000 VLDB 4.990907e-05
6,968 Utilizing IDs to Accelerate Incremental View Maintenance 2015 SIGMOD 4.8801295e-05
7,305 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 4.7678776e-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,878 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 4.6295401e-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,611 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 4.4852886e-05
9,582 Incremental View Maintenance for Property Graph Queries 2018 SIGMOD 4.3221243e-05
9,908 Keep Your Distributed Data Warehouse Consistent at a Minimal Cost 2023 SIGMOD 4.2576943e-05
10,049 Approximate Query Processing under Updates 2026 SIGMOD 4.1945683e-05
10,159 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.1945683e-05
10,417 Streaming Democratized: Ease Across the Latency Spectrum with Delayed View Semantics and Snowflake Dynamic Tables 2025 SIGMOD 4.1945683e-05
10,577 Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price 2025 VLDB 4.1945683e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
69 Implementation of Integrity Constraints and Views by Query Modification 1975 SIGMOD 0.00060379399
95 Maintaining Views Incrementally 1993 SIGMOD 0.00050896659
261 Maintenance Of Views 1984 SIGMOD 0.00030020186
264 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00029844694
445 The Magic of Duplicates and Aggregates 1990 VLDB 0.0002294367
2,395 Algebraic Properties of Bag Data Types 1991 VLDB 8.8998019e-05
2,522 Language Constructs for Programming Active Databases 1991 VLDB 8.6059315e-05
2,546 Towards Tractable Algebras for Bags (Extended Abstract) 1993 PODS 8.5701687e-05
2,745 On Implementing a Language for Specifying Active Database Execution Models 1993 VLDB 8.1886759e-05
3,364 Multirelations - Semantics and Languages 1985 VLDB 7.1731086e-05
4,894 The Expressive Power of Structured Values in Pure OODB's (extended abstract) 1991 PODS 5.8477088e-05
7,782 New Techniques for Studying Set Languages, Bag Languages and Aggregate Functions 1994 PODS 4.6523963e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
55 Efficiently Updating Materialized Views 1986 SIGMOD 0.00065762967
1,238 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013114581
653 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00018626606
1,112 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013917776
584 Answering Queries with Aggregation Using Views 1996 VLDB 0.0001971526
6,881 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 4.8964953e-05
261 Maintenance Of Views 1984 SIGMOD 0.00030020186
779 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00016786961
4,082 On the Content of Materialized Aggregate Views 2000 PODS 6.4639136e-05
95 Maintaining Views Incrementally 1993 SIGMOD 0.00050896659