Title :
An argumentation framework for optimal repair checking
Author :
Emanuel Santos;Joao Pavao Martins
Author_Institution :
Instituto Superior T?cnico, Technical University of Lisbon, Portugal
Abstract :
When a database becomes inconsistent is crucial to restore its consistency. In this context, the notions of repair and optimal repair were introduced. In this work, we use Argumentation to comprehensibly describe and show the relationship between (inconsistent) information, i.e., its conflicts and inter-dependencies. We introduce an argumentation framework that provides a comprehensive way to check and constructively prove the optimality of a relational database repair based on the notions of locally, semi-globally and globally optimal repair and with respect to Binary Denial Constraints, Inclusion Dependencies and Key-related Dependencies Integrity Constraint classes.
Keywords :
"Relational databases","Cleaning","Logic"
Conference_Titel :
Intelligent Computer Communication and Processing, 2009. ICCP 2009. IEEE 5th International Conference on
Print_ISBN :
978-1-4244-5007-7
DOI :
10.1109/ICCP.2009.5284803