The Impact of the Constant Complement Approach Towards View Updating

Summary: Revisits Bancilhon–Spyratos’ constant-complement translator for SQL and gives a precise characterization: constant-complement translators exist iff every view update can be undone by further view updates (i.e., view-update effects are reversible). Uses this to classify view updates with/without constant-complement translators, shows non-constant-complement updates are unintuitive for users, and advocates applying the principle in external schema design. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1278
Venue: PODS
Year: 2003
Pagerank: 6.2948019e-05
Overall Rank: 5,263 | 63.90%
DOI: 10.1145/773153.773159

Incoming Non-self Citations Over Time

Authors

1. Jens Lechtenbörger (University of Munster)

BibTeX Citation

@inproceedings{lechtenborger_pods03,
        address = {New York, NY, USA},
        series = {{PODS} '03},
        title = {{The Impact of the Constant Complement Approach Towards View Updating}},
        url = {https://dl.acm.org/doi/10.1145/773153.773159},
        doi = {10.1145/773153.773159},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Lechtenbörger, Jens},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,390	Relational Lenses: A Language for Updatable Views	2006	PODS	7.4518363e-05
6,269	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB	5.9331005e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
979	Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins	1985	PODS	0.00012850156
5,392	On the Computation of Relational View Complements	2002	PODS	6.2339252e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	81	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD
2	373	Maintenance Of Views	1984	SIGMOD
3	4,769	A Relational Database View Update Translation Mechanism	1984	VLDB
4	979	Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins	1985	PODS
5	9,706	Understanding the implications of view update policies	1985	VLDB
6	2,645	Updating Relational Databases through Object-Based Views	1991	SIGMOD
7	2,880	Choosing a View Update Translator by Dialog at View Definition Time	1986	VLDB
8	5,392	On the Computation of Relational View Complements	2002	PODS
9	1,075	Updates Of Relational Views	1983	PODS
10	7,128	Canonical View Update Support through Boolean Algebras of Components	1984	PODS