---
_id: '58377'
abstract:
- lang: eng
  text: "The connection between inconsistent databases and Dung's abstract\r\nargumentation
    framework has recently drawn growing interest. Specifically, an\r\ninconsistent
    database, involving certain types of integrity constraints such as\r\nfunctional
    and inclusion dependencies, can be viewed as an argumentation\r\nframework in
    Dung's setting. Nevertheless, no prior work has explored the exact\r\nexpressive
    power of Dung's theory of argumentation when compared to\r\ninconsistent databases
    and integrity constraints. In this paper, we close this\r\ngap by arguing that
    an argumentation framework can also be viewed as an\r\ninconsistent database.
    We first establish a connection between subset-repairs\r\nfor databases and extensions
    for AFs, considering conflict-free, naive,\r\nadmissible, and preferred semantics.
    Further, we define a new family of\r\nattribute-based repairs based on the principle
    of maximal content preservation.\r\nThe effectiveness of these repairs is then
    highlighted by connecting them to\r\nstable, semi-stable, and stage semantics.
    Our main contributions include\r\ntranslating an argumentation framework into
    a database together with integrity\r\nconstraints. Moreover, this translation
    can be achieved in polynomial time,\r\nwhich is essential in transferring complexity
    results between the two\r\nformalisms."
author:
- first_name: Yasir
  full_name: Mahmood, Yasir
  id: '99353'
  last_name: Mahmood
- first_name: Markus
  full_name: Hecher, Markus
  last_name: Hecher
- first_name: Axel-Cyrille
  full_name: Ngonga Ngomo, Axel-Cyrille
  id: '65716'
  last_name: Ngonga Ngomo
citation:
  ama: 'Mahmood Y, Hecher M, Ngonga Ngomo A-C. Dung’s Argumentation Framework: Unveiling
    the Expressive Power with  Inconsistent Databases. In: ; 2024. doi:<a href="https://doi.org/10.1609/AAAI.V39I14.33651">10.1609/AAAI.V39I14.33651</a>'
  apa: 'Mahmood, Y., Hecher, M., &#38; Ngonga Ngomo, A.-C. (2024). <i>Dung’s Argumentation
    Framework: Unveiling the Expressive Power with  Inconsistent Databases</i>. <a
    href="https://doi.org/10.1609/AAAI.V39I14.33651">https://doi.org/10.1609/AAAI.V39I14.33651</a>'
  bibtex: '@inproceedings{Mahmood_Hecher_Ngonga Ngomo_2024, title={Dung’s Argumentation
    Framework: Unveiling the Expressive Power with  Inconsistent Databases}, DOI={<a
    href="https://doi.org/10.1609/AAAI.V39I14.33651">10.1609/AAAI.V39I14.33651</a>},
    author={Mahmood, Yasir and Hecher, Markus and Ngonga Ngomo, Axel-Cyrille}, year={2024}
    }'
  chicago: 'Mahmood, Yasir, Markus Hecher, and Axel-Cyrille Ngonga Ngomo. “Dung’s
    Argumentation Framework: Unveiling the Expressive Power with  Inconsistent Databases,”
    2024. <a href="https://doi.org/10.1609/AAAI.V39I14.33651">https://doi.org/10.1609/AAAI.V39I14.33651</a>.'
  ieee: 'Y. Mahmood, M. Hecher, and A.-C. Ngonga Ngomo, “Dung’s Argumentation Framework:
    Unveiling the Expressive Power with  Inconsistent Databases,” 2024, doi: <a href="https://doi.org/10.1609/AAAI.V39I14.33651">10.1609/AAAI.V39I14.33651</a>.'
  mla: 'Mahmood, Yasir, et al. <i>Dung’s Argumentation Framework: Unveiling the Expressive
    Power with  Inconsistent Databases</i>. 2024, doi:<a href="https://doi.org/10.1609/AAAI.V39I14.33651">10.1609/AAAI.V39I14.33651</a>.'
  short: 'Y. Mahmood, M. Hecher, A.-C. Ngonga Ngomo, in: 2024.'
date_created: 2025-01-27T15:30:41Z
date_updated: 2025-09-11T10:01:11Z
department:
- _id: '574'
doi: 10.1609/AAAI.V39I14.33651
external_id:
  arxiv:
  - '2412.11617'
language:
- iso: eng
project:
- _id: '121'
  name: 'TRR 318; TP B01: Ein dialogbasierter Ansatz zur Erklärung von Modellen des
    maschinellen Lernens'
status: public
title: 'Dung''s Argumentation Framework: Unveiling the Expressive Power with  Inconsistent
  Databases'
type: conference
user_id: '99353'
year: '2024'
...