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)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,356 | Relational Lenses: A Language for Updatable Views | 2006 | PODS | 7.18009e-05 |
| 6,211 | From XML view updates to relational view updates: old solutions to a new problem | 2004 | VLDB | 5.1555735e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 671 | Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins | 1985 | PODS | 0.00018370973 |
| 5,306 | On the Computation of Relational View Complements | 2002 | PODS | 5.5769585e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 69 | Implementation of Integrity Constraints and Views by Query Modification | 1975 | SIGMOD | 0.00060379399 |
| 261 | Maintenance Of Views | 1984 | SIGMOD | 0.00030020186 |
| 3,889 | A Relational Database View Update Translation Mechanism | 1984 | VLDB | 6.6611592e-05 |
| 671 | Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins | 1985 | PODS | 0.00018370973 |
| 9,570 | Understanding the implications of view update policies | 1985 | VLDB | 4.3254416e-05 |
| 2,389 | Choosing a View Update Translator by Dialog at View Definition Time | 1986 | VLDB | 8.9124635e-05 |
| 2,469 | Updating Relational Databases through Object-Based Views | 1991 | SIGMOD | 8.7346857e-05 |
| 5,306 | On the Computation of Relational View Complements | 2002 | PODS | 5.5769585e-05 |
| 895 | Updates Of Relational Views | 1983 | PODS | 0.00015534879 |
| 6,766 | Canonical View Update Support through Boolean Algebras of Components | 1984 | PODS | 4.9324705e-05 |