• 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