{"type":"preprint","abstract":[{"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.","lang":"eng"}],"title":"Dung's Argumentation Framework: Unveiling the Expressive Power with Inconsistent Databases","_id":"58377","year":"2024","citation":{"chicago":"Mahmood, Yasir, Markus Hecher, and Axel-Cyrille Ngonga Ngomo. “Dung’s Argumentation Framework: Unveiling the Expressive Power with Inconsistent Databases.” ArXiv:2412.11617, 2024.","bibtex":"@article{Mahmood_Hecher_Ngonga Ngomo_2024, title={Dung’s Argumentation Framework: Unveiling the Expressive Power with Inconsistent Databases}, journal={arXiv:2412.11617}, author={Mahmood, Yasir and Hecher, Markus and Ngonga Ngomo, Axel-Cyrille}, year={2024} }","short":"Y. Mahmood, M. Hecher, A.-C. Ngonga Ngomo, ArXiv:2412.11617 (2024).","ieee":"Y. Mahmood, M. Hecher, and A.-C. Ngonga Ngomo, “Dung’s Argumentation Framework: Unveiling the Expressive Power with Inconsistent Databases,” arXiv:2412.11617. 2024.","mla":"Mahmood, Yasir, et al. “Dung’s Argumentation Framework: Unveiling the Expressive Power with Inconsistent Databases.” ArXiv:2412.11617, 2024.","apa":"Mahmood, Y., Hecher, M., & Ngonga Ngomo, A.-C. (2024). Dung’s Argumentation Framework: Unveiling the Expressive Power with Inconsistent Databases. In arXiv:2412.11617.","ama":"Mahmood Y, Hecher M, Ngonga Ngomo A-C. Dung’s Argumentation Framework: Unveiling the Expressive Power with Inconsistent Databases. arXiv:241211617. Published online 2024."},"user_id":"99353","status":"public","external_id":{"arxiv":["2412.11617"]},"publication":"arXiv:2412.11617","date_created":"2025-01-27T15:30:41Z","language":[{"iso":"eng"}],"author":[{"full_name":"Mahmood, Yasir","id":"99353","last_name":"Mahmood","first_name":"Yasir"},{"full_name":"Hecher, Markus","last_name":"Hecher","first_name":"Markus"},{"full_name":"Ngonga Ngomo, Axel-Cyrille","id":"65716","last_name":"Ngonga Ngomo","first_name":"Axel-Cyrille"}],"date_updated":"2025-01-27T15:31:56Z","department":[{"_id":"574"}]}