Updates Of Relational Views

Summary: Formalizes view-update translation by disambiguating via a fixed view complement for projective views over a single relation with FDs; characterizes complements and shows finding a minimum complement is NP-complete. Analyzes insertion/deletion/replacement translations and introduces explicit functional dependencies to capture parts of the database computable from the rest. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 669
Venue: PODS
Year: 1983
Pagerank: 0.00015534879
Overall Rank: 895 | 93.78%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
655	On Propagation of Deletions and Annotations Through Views	2002	PODS	0.00018608845
2,389	Choosing a View Update Translator by Dialog at View Definition Time	1986	VLDB	8.9124635e-05
2,493	A Formal View Integration Method	1986	SIGMOD	8.6513163e-05
2,593	A Database Interface for File Update	1995	SIGMOD	8.4746844e-05
2,857	A Dichotomy in the Complexity of Deletion Propagation with Functional Dependencies	2012	PODS	8.0037703e-05
3,218	Reverse Data Management	2011	VLDB	7.3592173e-05
4,260	Multi-Tuple Deletion Propagation: Approximations and Complexity	2013	VLDB	6.3124474e-05
4,361	The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries	2016	VLDB	6.2559141e-05
4,937	New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins	2020	PODS	5.8187108e-05
4,971	Maximizing Conjunctive Views in Deletion Propagation	2011	PODS	5.7938195e-05
6,251	Database Updates Through Abduction	1990	VLDB	5.1377146e-05
6,766	Canonical View Update Support through Boolean Algebras of Components	1984	PODS	4.9324705e-05
9,540	Object Projection Views In The Dynamic Relational Model	1984	PODS	4.3265281e-05
9,570	Understanding the implications of view update policies	1985	VLDB	4.3254416e-05
12,514	HUX: Handling Updates in XML	2006	VLDB	4.1945683e-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
8	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0015385917
38	Testing Implications Of Data Dependencies	1979	SIGMOD	0.00075110004
528	Database Relations with Null Values (Extended Abstract)	1982	PODS	0.0002084153
920	The U. R. Strikes Back	1982	PODS	0.00015338004

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,889	A Relational Database View Update Translation Mechanism	1984	VLDB	6.6611592e-05
4,336	The Impact of the Constant Complement Approach Towards View Updating	2003	PODS	6.279016e-05
6,385	Propagating Functional Dependencies with Conditions	2008	VLDB	5.0875028e-05
2,857	A Dichotomy in the Complexity of Deletion Propagation with Functional Dependencies	2012	PODS	8.0037703e-05
2,469	Updating Relational Databases through Object-Based Views	1991	SIGMOD	8.7346857e-05
655	On Propagation of Deletions and Annotations Through Views	2002	PODS	0.00018608845
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763
6,766	Canonical View Update Support through Boolean Algebras of Components	1984	PODS	4.9324705e-05
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