Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins

Summary: Characterizes translations of updates on selection/projection/join views over BCNF bases via five correctness criteria, and supplies templates for insert/delete/replace. Proves uniqueness: no other translations satisfy all five. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: ha8461a7d31b347a2
Venue: PODS
Year: 1985
Pagerank: 0.00012588668
Overall Rank: 1,000 | 93.30%
DOI: 10.1145/325405.325423

Incoming Non-self Citations Over Time

Authors

1. Arthur M. Keller (Stanford University)

BibTeX Citation

@inproceedings{keller_pods85,
        address = {New York, NY, USA},
        series = {{PODS} '85},
        title = {{Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins}},
        url = {https://dl.acm.org/doi/10.1145/325405.325423},
        doi = {10.1145/325405.325423},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Keller, Arthur M.},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
593	On Propagation of Deletions and Annotations Through Views	2002	PODS	0.00015833398
1,715	Language Features for Interoperability of Databases with Schematic Discrepancies	1991	SIGMOD	9.7938222e-05
1,818	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	9.5594619e-05
2,710	Updating Relational Databases through Object-Based Views	1991	SIGMOD	8.0891818e-05
2,919	Choosing a View Update Translator by Dialog at View Definition Time	1986	VLDB	7.8482833e-05
3,439	Relational Lenses: A Language for Updatable Views	2006	PODS	7.2803328e-05
3,673	A Database Interface for File Update	1995	SIGMOD	7.0922969e-05
4,085	The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries	2016	VLDB	6.7989526e-05
4,341	Multi-Tuple Deletion Propagation: Approximations and Complexity	2013	VLDB	6.6408734e-05
4,460	Maximizing Conjunctive Views in Deletion Propagation	2011	PODS	6.5757194e-05
4,769	New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins	2020	PODS	6.4131333e-05
5,403	The Impact of the Constant Complement Approach Towards View Updating	2003	PODS	6.1332569e-05
6,006	A Dichotomy in the Complexity of Deletion Propagation with Functional Dependencies	2012	PODS	5.9002327e-05
6,407	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB	5.7789832e-05
9,921	Understanding the implications of view update policies	1985	VLDB	5.0983269e-05
12,178	Programmable View Update Strategies on Relations	2020	VLDB	4.9605343e-05
13,045	HUX: Handling Updates in XML	2006	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
87	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00035589793
155	Common Expression Analysis in Database Applications	1982	SIGMOD	0.0002844242
159	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00027867985
2,764	Data Model Integration Using The Structural Model	1979	SIGMOD	8.0228809e-05
2,919	Choosing a View Update Translator by Dialog at View Definition Time	1986	VLDB	7.8482833e-05
4,887	A Relational Database View Update Translation Mechanism	1984	VLDB	6.3542576e-05
9,922	On Complementary and Independent Mappings on Databases	1984	SIGMOD	5.0983269e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	593	On Propagation of Deletions and Annotations Through Views	2002	PODS
2	12,178	Programmable View Update Strategies on Relations	2020	VLDB
3	5,403	The Impact of the Constant Complement Approach Towards View Updating	2003	PODS
4	6,407	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB
5	4,887	A Relational Database View Update Translation Mechanism	1984	VLDB
6	7,287	Canonical View Update Support through Boolean Algebras of Components	1984	PODS
7	9,921	Understanding the implications of view update policies	1985	VLDB
8	1,093	Updates Of Relational Views	1983	PODS
9	2,710	Updating Relational Databases through Object-Based Views	1991	SIGMOD
10	2,919	Choosing a View Update Translator by Dialog at View Definition Time	1986	VLDB