An Argumentation-based Approach to Database Repair

被引:1
|
作者
Santos, Emanuel [1 ]
Martins, Joao Pavao [1 ]
Galhardas, Helena [1 ]
机构
[1] Univ Tecn Lisboa, Inst Super Tecn, P-1100 Lisbon, Portugal
关键词
FRAMEWORK;
D O I
10.3233/978-1-60750-606-5-125
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The access to high-quality data is essential to make accurate decisions. Consequently, when a database becomes inconsistent is crucial to restore its consistency. The main approach for database consistency restoration is based on the notion of repair. In this work, we use Argumentation techniques to provide a better understand of the reasoning process behind database reparation. We introduced an extended argumentation framework that provides a comprehensive and alternative way to identify, represent and resolve the conflicts between tuples in an inconsistent database. We studied the complexity of this framework and show that it can be used to check the optimality of a repair based on the extended notions of locally, semi-globally and globally optimal repair with respect to Denial Constraints and Tuple-Generating Dependencies classes.
引用
收藏
页码:125 / 130
页数:6
相关论文
共 50 条
  • [1] An argumentation-based approach for decision making
    Mueller, Jann
    Hunter, Anthony
    2012 IEEE 24TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2012), VOL 1, 2012, : 564 - 571
  • [2] Normative Practical Reasoning: An Argumentation-based Approach
    Shams, Zohreh
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 4397 - 4398
  • [3] Identifying Reasons for Bias: An Argumentation-Based Approach
    Waller, Madeleine
    Rodrigues, Odinaldo
    Cocarascu, Oana
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 19, 2024, : 21664 - 21672
  • [4] An argumentation-based approach for dialog move selection
    Amgoud, Leila
    Hameurlain, Nabil
    ARGUMENTATION IN MULTI-AGENT SYSTEMS, 2007, 4766 : 128 - +
  • [5] Engineering Explainable Agents: An Argumentation-Based Approach
    Panisson, Alison R.
    Engelmann, Debora C.
    Bordini, Rafael H.
    ENGINEERING MULTI-AGENT SYSTEMS, 2022, 13190 : 273 - 291
  • [6] An argumentation-based approach to multiple criteria decision
    Amgoud, L
    Bonnefon, JF
    Prade, H
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDINGS, 2005, 3571 : 269 - 280
  • [7] Argumentation-based learning
    Fukumoto, Taro
    Sawamura, Hajime
    ARGUMENTATION IN MULTI-AGENT SYSTEMS, 2007, 4766 : 17 - +
  • [8] Argumentation-based negotiation
    Rahwan, I
    Ramchurn, SD
    Jennings, NR
    McBurney, P
    Parsons, S
    Sonenberg, L
    KNOWLEDGE ENGINEERING REVIEW, 2003, 18 (04): : 343 - 375
  • [9] An Argumentation-Based Approach for Goal Reasoning and Explanations Generation
    Morveli-Espinoza, Mariela
    Nieves, Juan Carlos
    Tacla, Cesar Augusto
    Jasinski, Henrique M. R.
    JOURNAL OF LOGIC AND COMPUTATION, 2023, 33 (05) : 984 - 1021
  • [10] An Argumentation-Based Approach for Generating Explanations in Activity Reasoning
    Morveli-Espinoza, Mariela
    Nieves, Juan Carlos
    Tacla, Cesar Augusto
    ADVANCES IN COMPUTATIONAL INTELLIGENCE, MICAI 2023, PT I, 2024, 14391 : 229 - 240