Canonical View Update Support through Boolean Algebras of Components

Summary: Develops a canonical view-update translation using the Bancilhon–Spyratos constant-complement strategy restricted to a designated set of "components" (well-behaved views). Components form a Boolean algebra, making update reflection to the base independent of complement choice. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 694
Venue: PODS
Year: 1984
Pagerank: 5.6953865e-05
Overall Rank: 7,128 | 51.10%
DOI: 10.1145/588011.588034

Incoming Non-self Citations Over Time

Authors

1. Stephen J. Hegner (University of Vermont)

BibTeX Citation

@inproceedings{hegner_pods84,
        address = {New York, NY, USA},
        series = {{PODS} '84},
        title = {{Canonical View Update Support through Boolean Algebras of Components}},
        url = {https://dl.acm.org/doi/10.1145/588011.588034},
        doi = {10.1145/588011.588034},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Hegner, Stephen J.},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,880	Choosing a View Update Translator by Dialog at View Definition Time	1986	VLDB	8.0033861e-05
9,706	Understanding the implications of view update policies	1985	VLDB	5.2351259e-05
13,145	Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction	1988	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
81	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00036443459
602	On the Semantics of Updates in Databases	1983	PODS	0.00015856828
1,075	Updates Of Relational Views	1983	PODS	0.00012294896
13,250	Algebraic Aspects of Relational Database Decomposition (Extended Abstract)	1983	PODS	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	373	Maintenance Of Views	1984	SIGMOD
2	375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD
3	4,769	A Relational Database View Update Translation Mechanism	1984	VLDB
4	11,827	Programmable View Update Strategies on Relations	2020	VLDB
5	2,880	Choosing a View Update Translator by Dialog at View Definition Time	1986	VLDB
6	2,645	Updating Relational Databases through Object-Based Views	1991	SIGMOD
7	979	Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins	1985	PODS
8	5,392	On the Computation of Relational View Complements	2002	PODS
9	1,075	Updates Of Relational Views	1983	PODS
10	5,263	The Impact of the Constant Complement Approach Towards View Updating	2003	PODS