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: 2873
Venue: SIGMOD
Year: 1995
Pagerank: 0.00019681204
Overall Rank: 375 | 97.43%
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 2 of 52 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,093	Raising Authorization Awareness in a DBMS	2015	CIDR	5.093636e-05
12,920	Dynamic Tree Isomorphism via First-order Updates to a Relational Database	1998	PODS	5.093636e-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.00047309646
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
81	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00036443459
258	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00023131981
373	Maintenance Of Views	1984	SIGMOD	0.00019797816
527	The Magic of Duplicates and Aggregates	1990	VLDB	0.00017108864
2,423	Algebraic Properties of Bag Data Types	1991	VLDB	8.6016807e-05
2,461	Towards Tractable Algebras for Bags (Extended Abstract)	1993	PODS	8.550394e-05
3,130	Language Constructs for Programming Active Databases	1991	VLDB	7.7250012e-05
3,420	Multirelations -- Semantics and Languages	1985	VLDB	7.4283042e-05
3,797	On Implementing a Language for Specifying Active Database Execution Models	1993	VLDB	7.1176817e-05
4,934	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS	6.4357823e-05
7,849	New Techniques for Studying Set Languages, Bag Languages and Aggregate Functions	1994	PODS	5.5324391e-05

Semantically Similar Papers

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