Ontology-mediated query answering is an extensively studied paradigm, which aims at improving query answers with the use of a logical theory. In this paper, we focus on ontology languages based on existential rules, and we carry out a thorough complexity analysis of the problem of explaining query answers in terms of minimal subsets of database facts and related tasks
Ceylan I.I., Lukasiewicz T., Malizia E., Vaicenavicius A. (2022). Query Answer Explanations under Existential Rules.
Query Answer Explanations under Existential Rules
Malizia E.;
2022
Abstract
Ontology-mediated query answering is an extensively studied paradigm, which aims at improving query answers with the use of a logical theory. In this paper, we focus on ontology languages based on existential rules, and we carry out a thorough complexity analysis of the problem of explaining query answers in terms of minimal subsets of database facts and related tasksFile in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
minex_SEBD_camera_ready.pdf
accesso aperto
Tipo:
Versione (PDF) editoriale
Licenza:
Licenza per Accesso Aperto. Creative Commons Attribuzione (CCBY)
Dimensione
780.88 kB
Formato
Adobe PDF
|
780.88 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.