Active integrity constraints and revision programming

LUCIANO CAROPRESE, MIROSŁAW TRUSZCZYŃSKI
2010 Theory and Practice of Logic Programming  
AbstractWe studyactive integrity constraintsandrevision programming, two formalisms designed to describe integrity constraints on databases and to specify policies onpreferredways to enforce them. Unlike other more commonly accepted approaches, these two formalisms attempt to provide a declarative solution to the problem. However, the original semantics offounded repairsfor active integrity constraints andjustified revisionsfor revision programs differ. Our main goal is to establish
more » ... ve frameworkof semantics for active integrity constraints, to find a parallel framework for revision programs, and to relate the two. By doing so, we demonstrate that the two formalisms proposed independently of each other and based on different intuitions when viewed within a broader semantic framework turn out to be notational variants of each other. That lends support to the adequacy of the semantics we develop for each of the formalisms as the foundation for a declarative approach to the problem of database update and repair. In the paper, we also study computational properties of the semantics we consider and establish results concerned with the concept of the minimality of change and the invariance under the shifting transformation.
doi:10.1017/s1471068410000475 fatcat:udfrs4k5knh7dbnuntfacekicq