Complexity of approximate query answering under inconsistency in Datalog+/-

Several semantics have been proposed to query inconsistent ontological knowledge bases, including the intersection of repairs and the intersection of closed repairs as two approximate inconsistency-tolerant semantics. In this paper, we analyze the complexity of conjunctive query answering under thes...

Full description

Bibliographic Details
Main Authors: Lukasiewicz, T, Malizia, E, Molinaro, C
Format: Conference item
Published: International Joint Conferences on Artificial Intelligence 2018