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: h1cde4ebf8cdea9a0
Venue: SIGMOD
Year: 1995
Pagerank: 0.00019350381
Overall Rank: 388 | 97.40%
DOI: 10.1145/223784.223849

Incoming Non-self Citations Over Time

Authors

1. Timothy Griffin (AT&T)
2. Leonid Libkin (AT&T)

BibTeX Citation

@inproceedings{griffin_sigmod95,
        title = {{Incremental Maintenance of Views with Duplicates}},
        author = {Griffin, Timothy and Libkin, Leonid},
        series = {{SIGMOD} '95},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/223784.223849},
        url = {https://dl.acm.org/doi/10.1145/223784.223849},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 52 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
408	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018900199
744	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00014309622
901	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00013185553
923	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013064753
949	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00012902181
978	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00012731074
1,150	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00011809311
1,525	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010355628
1,547	Data Warehouse Configuration	1997	VLDB	0.00010292395
1,753	On-Line Warehouse View Maintenance	1997	SIGMOD	9.7248839e-05
1,779	Lazy Maintenance of Materialized Views	2007	VLDB	9.6583009e-05
1,868	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD	9.4754064e-05
1,879	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.4424426e-05
2,147	Query Decomposition and View Maintenance for Query Languages for Unstructured Data	1996	VLDB	8.9576491e-05
2,222	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.8109051e-05
2,741	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	8.0688837e-05
2,801	Supporting Multiple View Maintenance Policies	1997	SIGMOD	7.9914879e-05
2,831	PG-Keys: Keys for Property Graphs	2021	SIGMOD	7.9602632e-05
2,962	A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches	1996	SIGMOD	7.8061777e-05
3,438	Expiring Data in a Warehouse	1998	VLDB	7.2996039e-05
3,446	Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing	2019	SIGMOD	7.2942885e-05
3,673	DBSP: Automatic Incremental View Maintenance for Rich Query Languages	2023	VLDB	7.1092596e-05
3,915	Efficiently Incorporating User Feedback into Information Extraction and Integration Programs	2009	SIGMOD	6.9290474e-05
3,984	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	6.8741188e-05
5,012	User-Defined Aggregate Functions: Bridging Theory and Practice	2006	SIGMOD	6.3145331e-05
5,714	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD	6.0202342e-05
5,773	Optimizing Data Pipelines for Machine Learning in Feature Stores	2023	VLDB	5.9987664e-05
5,839	Shrinking the Warehouse Update Window	1999	SIGMOD	5.9746195e-05
5,984	An In-Depth Study of Continuous Subgraph Matching	2022	VLDB	5.926237e-05
6,219	Incremental View Maintenance For Collection Programming	2016	PODS	5.8471493e-05
6,227	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	5.8452386e-05
6,593	MonetDB/DataCell: Online Analytics in a Streaming Column-Store	2012	VLDB	5.7419898e-05
6,706	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	5.7049776e-05
6,759	Performance Issues in Incremental Warehouse Maintenance	2000	VLDB	5.6888845e-05
6,853	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	5.6647271e-05
7,542	Foreign Keys Open the Door for Faster Incremental View Maintenance	2023	SIGMOD	5.4986181e-05
7,722	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.467573e-05
7,771	DBToaster: Agile Views in a Dynamic Data Management System	2011	CIDR	5.4553987e-05
8,131	Thrifty Query Execution via Incrementability	2020	SIGMOD	5.3936608e-05
8,146	Incremental Maintenance of Path-Expression Views	2005	SIGMOD	5.3910052e-05
8,188	On Moving Object Queries (Extended Abstract)	2002	PODS	5.3812931e-05
8,213	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB	5.3770961e-05
8,386	Ajax-based Report Pages as Incrementally Rendered Views	2010	SIGMOD	5.3417391e-05
8,560	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	5.3142933e-05
9,226	Streaming Democratized: Ease Across the Latency Spectrum with Delayed View Semantics and Snowflake Dynamic Tables	2025	SIGMOD	5.2056825e-05
9,891	Incremental View Maintenance for Property Graph Queries	2018	SIGMOD	5.1144788e-05
10,268	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD	5.0491419e-05
10,544	Approximate Query Processing under Updates	2026	SIGMOD	4.9793485e-05
10,636	Efficient Influential Community Search over Dynamic Graphs	2026	SIGMOD	4.9793485e-05
11,248	Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price	2025	VLDB	4.9793485e-05

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
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00046602544
62	Maintaining Views Incrementally	1993	SIGMOD	0.00039045511
87	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00035719146
246	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00023212582
380	Maintenance Of Views	1984	SIGMOD	0.00019511838
531	The Magic of Duplicates and Aggregates	1990	VLDB	0.00016847212
2,454	Algebraic Properties of Bag Data Types	1991	VLDB	8.4431955e-05
2,515	Towards Tractable Algebras for Bags (Extended Abstract)	1993	PODS	8.3644485e-05
3,185	Language Constructs for Programming Active Databases	1991	VLDB	7.556677e-05
3,480	Multirelations -- Semantics and Languages	1985	VLDB	7.2686543e-05
3,864	On Implementing a Language for Specifying Active Database Execution Models	1993	VLDB	6.9626898e-05
5,053	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS	6.2955826e-05
8,005	New Techniques for Studying Set Languages, Bag Languages and Aggregate Functions	1994	PODS	5.4085878e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	39	Efficiently Updating Materialized Views	1986	SIGMOD
2	978	Incremental Query Evaluation in a Ring of Databases	2010	PODS
3	723	A Performance Analysis of View Materialization Strategies	1987	SIGMOD
4	923	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
5	567	Answering Queries with Aggregation Using Views	1996	VLDB
6	7,266	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD
7	380	Maintenance Of Views	1984	SIGMOD
8	744	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD
9	4,232	On the Content of Materialized Aggregate Views	2000	PODS
10	62	Maintaining Views Incrementally	1993	SIGMOD