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 条
  • [21] An Argumentation-Based Approach to Handling Inconsistencies in DL-Lite
    Zhang, Xiaowang
    Lin, Zuoquan
    KI 2009: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, 5803 : 615 - 622
  • [22] Towards argumentation-based decision making: A possibilistic logic approach
    Amgoud, L
    Prade, H
    2004 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, PROCEEDINGS, 2004, : 1531 - 1536
  • [23] An Abstract Argumentation-Based Approach to Automatic Extractive Text Summarization
    Ferilli, Stefano
    Pazienza, Andrea
    DIGITAL LIBRARIES AND MULTIMEDIA ARCHIVES, IRCDL 2018, 2018, 806 : 57 - 68
  • [24] Intention Reconsideration like Dichotomous Choice: an Argumentation-based Approach
    Toranzo, Cecilia Sosa
    Ferretti, Edgardo
    Errecalde, Marcelo
    2017 XLIII LATIN AMERICAN COMPUTER CONFERENCE (CLEI), 2017,
  • [25] An Argumentation-Based Approach to Generate Domain-Specific Explanations
    Kokciyan, Nadin
    Parsons, Simon
    Sassoon, Isabel
    Sklar, Elizabeth
    Modgil, Sanjay
    MULTI-AGENT SYSTEMS AND AGREEMENT TECHNOLOGIES, EUMAS 2020, AT 2020, 2020, 12520 : 319 - 337
  • [26] An argumentation-based approach for reasoning about trust in information sources
    Amgoud, Leila
    Demolombe, Robert
    ARGUMENT & COMPUTATION, 2014, 5 (2-3) : 191 - 215
  • [27] Formalizing practical reasoning under uncertainty: An argumentation-based approach
    Arngoud, Leila
    Prade, Henri
    PROCEEDINGS OF THE IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY (IAT 2007), 2007, : 189 - +
  • [28] Argumentation-based collaborative decisions for design
    Evripidou, Valentinos
    Carstens, Lucas
    Toni, Francesca
    Cabanillas, David
    2014 IEEE 26TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2014, : 805 - 809
  • [29] Argumentation-Based BDI Personal Assistant
    Schlesinger, Federico
    Ferretti, Edgardo
    Errecalde, Marcelo
    Aguirre, Guillermo
    TRENDS IN APPLIED INTELLIGENT SYSTEMS, PT I, PROCEEDINGS, 2010, 6096 : 701 - 710
  • [30] A general framework for argumentation-based negotiation
    Amgoud, Leila
    Dimopoulos, Yannis
    Moraitis, Pavlos
    ARGUMENTATION IN MULTI-AGENT SYSTEMS, 2008, 4946 : 1 - 17