Logo image
On the Translatability of View Updates
Conference proceeding   Open access   Peer reviewed

On the Translatability of View Updates

Proceedings of the 6th Alberto Mendelzon International Workshop on Foundations of Data Management, Ouro Preto, Brazil, June 27-30, 2012, Vol.866, pp.154-167
CEUR Workshop Proceedings, 866
AMW 2012 - 6th Alberto Mendelzon International Workshop on Foundations of Data Management (Ouro Preto, 27/06/2012–30/06/2012)
2012
Handle:
https://hdl.handle.net/10863/17935

Abstract

We revisit the view update problem and the abstract functional framework by Bancilhon and Spyratos in a setting where views and updates are exactly given by functions that are expressible in first-order logic. We give a characterisation of views and their inverses based on the notion of definability, and we introduce a general method for checking whether a view update can be uniquely translated as an update of the underlying database under the constant complement principle. We study the setting consisting of a single database relation and two views defined by projections and compare our general criterion for translatability with the known results for the case in which the constraints on the database are given by functional dependencies. We extend the setting to any number of projective views, full dependencies (that is, egd’s and full tgd’s) as database constraints, and classes of updates rather than single updates.
pdf
paper11368.62 kBDownloadView
Open Access
url
http://ceur-ws.org/Vol-866/View

Details

Metrics

21 File views/ downloads
34 Record Views
Logo image