Change search
ReferencesLink to record
Permanent link

Direct link
Information-based distance measures and the canonical reflection of view updates
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2011 (English)In: Annals of Mathematics and Artificial Intelligence, ISSN 1012-2443, E-ISSN 1573-7470, Vol. 63, no 3-4, 317-355 p.Article in journal (Refereed) Published
Abstract [en]

For the problem of reflecting an update on a database view to the main schema, the constant-complement strategies are precisely those which avoid all update anomalies, and so define the gold standard for well-behaved solutions to the problem. However, the families of view updates which are supported under such strategies are limited, so it is sometimes necessary to go beyond them, albeit in a systematic fashion. In this work, an investigation of such extended strategies is initiated for relational schemata. The approach is to characterize the information content of a database instance, and then require that the optimal reflection of a view update to the main schema embody the least possible change of information. The key property is identified to be strong monotonicity of the view, meaning that view insertions may always be reflected as insertions to the main schema, and likewise for deletions. In that context it is shown that for insertions and deletions, an optimal update, entailing the least change of information, exists and is unique up to isomorphism for wide classes of constraints.

Place, publisher, year, edition, pages
Dordrecht: Springer Netherlands, 2011. Vol. 63, no 3-4, 317-355 p.
Keyword [en]
computer, update, view
National Category
Computer Systems
URN: urn:nbn:se:umu:diva-53914DOI: 10.1007/s10472-012-9278-xISI: 000303801300005OAI: diva2:514386
Available from: 2012-04-08 Created: 2012-04-08 Last updated: 2012-08-16Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Hegner, Stephen
By organisation
Department of Computing Science
In the same journal
Annals of Mathematics and Artificial Intelligence
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 24 hits
ReferencesLink to record
Permanent link

Direct link