Declarative Semantics of Production Rules for Integrity Maintenance

This paper presents a declarative semantics for the maintenance of integrity constraints expressed by means of production rules. A production rule is a special form of active rule, called active integrity constraint, whose body contains an integrity constraint (conjunction of literals which must be false) and whose head contains a disjunction of update atoms, i.e. actions to be performed if the corresponding constraint is not satisfied (i.e. is true). The paper introduces i) a formal declarative semantics allowing the computation of founded repairs, that is repairs whose actions are specified and supported by active integrity constraint, ii) an equivalent semantics obtained by rewriting production rules into disjunctive logic rules, so that repairs can be derived from the answer sets of the logic program and finally iii) a characterization of production rules allowing a methodology for integrity maintenance.

[1]  Bertram Ludäscher,et al.  Understanding the global semantics of referential actions using logic rules , 2002, TODS.

[2]  Sergio Greco,et al.  A Logical Framework for Querying and Repairing Inconsistent Databases , 2003, IEEE Trans. Knowl. Data Eng..

[3]  José Júlio Alferes,et al.  Dynamic updates of non-monotonic knowledge bases , 2000, J. Log. Program..

[4]  Michael Kifer,et al.  On the Semantics of Rule-Based Expert Systems with Uncertainty , 1988, ICDT.

[5]  Jef Wijsen,et al.  Condensed Representation of Database Repairs for Consistent Query Answering , 2003, ICDT.

[6]  Victor W. Marek,et al.  Revision Programming = Logic Programming + Integrity Constraints , 1998, CSL.

[7]  Jennifer Widom,et al.  Deriving Production Rules for Constraint Maintainance , 1990, VLDB.

[8]  Chitta Baral,et al.  Embedding Revision Programs in Logic Programming Situation Calculus , 1997, J. Log. Program..

[9]  Jan Chomicki,et al.  Consistent query answers in inconsistent databases , 1999, PODS '99.

[10]  Jorge Lobo,et al.  Conflict Resolution Using Logic Programming , 2003, IEEE Trans. Knowl. Data Eng..

[11]  Jeffrey D. Ullman,et al.  Principles of Database and Knowledge-Base Systems, Volume II , 1988, Principles of computer science series.

[12]  Jinxin Lin,et al.  A Semantics for Reasoning Consistently in the Presence of Inconsistency , 1996, Artif. Intell..

[13]  Serge Abiteboul,et al.  Foundations of Databases , 1994 .

[14]  Victor W. Marek,et al.  Revision Programming , 1998, Theor. Comput. Sci..

[15]  LoboJorge,et al.  Semantics for update rule programs and implementation in a relational database management system , 1996 .

[16]  Sergio Greco,et al.  Querying Inconsistent Databases , 2000, LPAR.

[17]  V. S. Subrahmanian Amalgamating knowledge bases , 1994, TODS.

[18]  Jan Chomicki,et al.  Minimal-change integrity maintenance using tuple deletions , 2002, Inf. Comput..

[19]  Sergio Greco,et al.  Declarative semantics for active rules , 2001 .

[20]  Jeffrey D. Uuman Principles of database and knowledge- base systems , 1989 .

[21]  Georg Gottlob,et al.  Disjunctive datalog , 1997, TODS.

[22]  Jan Chomicki,et al.  Specifying and Querying Database Repairs using Logic Programs with Exceptions , 2000, FQAS.

[23]  V. S. Subrahmanian,et al.  Reasoning in Inconsistent Knowledge Bases , 1995, IEEE Trans. Knowl. Data Eng..

[24]  Sergio Greco,et al.  Active integrity constraints , 2004, PPDP '04.

[25]  Jorge Lobo,et al.  Semantics for update rule programs and implementation in a relational database management system , 1996, TODS.