Back to Search Start Over

Horn rewritability vs PTime query evaluation for description logic TBoxes

Authors :
Hernich, A
Lutz, C
Papacchini, F
Wolter, F
Source :
CEUR Workshop Proceedings
Publication Year :
2018

Abstract

We study the following question: if τ is a TBox that is formulated in an expressive DL L and all CQs can be evaluated in PTime w.r.t. τ, can τ be replaced by a TBox τ' that is formulated in the Horn-fragment of L and such that for all CQs and ABoxes, the answers w.r.t. τ and τ' coincide? Our main results are that this is indeed the case when L is the set of ALCHI or ALCIF TBoxes of quantifier depth 1 (which covers the majority of such TBoxes), but not for ALCHIF and ALCQ TBoxes of depth 1.

Details

Language :
English
Database :
OpenAIRE
Journal :
CEUR Workshop Proceedings
Accession number :
edsair.core.ac.uk....d3320213c19bf935cb6fb1b6e817425c