DocumentCode
3633431
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
fYear
2009
Firstpage
19
Lastpage
26
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"
Publisher
ieee
Conference_Titel
Intelligent Computer Communication and Processing, 2009. ICCP 2009. IEEE 5th International Conference on
Print_ISBN
978-1-4244-5007-7
Type
conf
DOI
10.1109/ICCP.2009.5284803
Filename
5284803
Link To Document