Invariance properties of the constant-complement view-update strategy
2013 (English)Conference paper (Refereed)
The constant-complement approach is one of the principal strategies for defining the reflections of database view updates. The purpose of this paper is twofold. First, a self-contained presentation of the strategy itself is given. Second, two fundamental invariance problems are examined. Admissibility invariance addresses the question of when the translatability of a view update is independent of the view state. Reflection invariance addresses the question of when a view update is independent of the choice of complement. In addition to a summary of existing results for both forms of invariance, new results for reflection invariance are presented.
Place, publisher, year, edition, pages
2013. 118-148 p.
, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN 0302-9743 ; 7693 LNCS
Computer and Information Science
IdentifiersURN: urn:nbn:se:umu:diva-78813DOI: 10.1007/978-3-642-36008-4_6ISBN: 978-3-642-36007-7OAI: oai:DiVA.org:umu-78813DiVA: diva2:638051
5th International Workshop on Semantics in Data and Knowledge Bases, SDKB 2011, 3 July 2011 through 3 July 2011, Zurich