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
AbstractAnswering queries over an incomplete database w.r.t. a set of constraints is an important co...
We study the problem of rewriting an ontology O1 expressed in a DL L1 into an ontology O2 in a Horn ...
Deciding inseparability of description logic knowledge bases (KBs) with respect to conjunctive queri...
In ontology-mediated querying with an expressive description logic L, two desirable properties of a ...
We study FO-rewritability of conjunctive queries in the presence of ontologies formulated in a descr...
We want to understand when a given TBox T in a description logic L can be rewritten into a TBox T′ i...
Horn description logics are syntactically defined fragments of standard description logics that fall...
We investigate the problem whether two ALC ontologies are indistinguishable (or inseparable) by mean...
We study ontology-mediated querying in the case where ontologies are formulated in the guarded fragm...
© 2019 IEEE. Horn description logics are syntactically defined fragments of standard description log...
Ontologies based on Description Logic (DL) represent general background knowledge in a terminology (...
We want to understand when a given TBox T in a description logic L can be rewritten into a TBox T' i...
We analyze the data complexity of ontology-mediated querying where the ontologies are formulated in ...
We investigate the problem whether two ALC knowledge bases are indistinguishable by queries over a g...
Horn-SHIQ has been identified as a fragment of the description logic SHIQ for which inferencing is i...
AbstractAnswering queries over an incomplete database w.r.t. a set of constraints is an important co...
We study the problem of rewriting an ontology O1 expressed in a DL L1 into an ontology O2 in a Horn ...
Deciding inseparability of description logic knowledge bases (KBs) with respect to conjunctive queri...
In ontology-mediated querying with an expressive description logic L, two desirable properties of a ...
We study FO-rewritability of conjunctive queries in the presence of ontologies formulated in a descr...
We want to understand when a given TBox T in a description logic L can be rewritten into a TBox T′ i...
Horn description logics are syntactically defined fragments of standard description logics that fall...
We investigate the problem whether two ALC ontologies are indistinguishable (or inseparable) by mean...
We study ontology-mediated querying in the case where ontologies are formulated in the guarded fragm...
© 2019 IEEE. Horn description logics are syntactically defined fragments of standard description log...
Ontologies based on Description Logic (DL) represent general background knowledge in a terminology (...
We want to understand when a given TBox T in a description logic L can be rewritten into a TBox T' i...
We analyze the data complexity of ontology-mediated querying where the ontologies are formulated in ...
We investigate the problem whether two ALC knowledge bases are indistinguishable by queries over a g...
Horn-SHIQ has been identified as a fragment of the description logic SHIQ for which inferencing is i...
AbstractAnswering queries over an incomplete database w.r.t. a set of constraints is an important co...
We study the problem of rewriting an ontology O1 expressed in a DL L1 into an ontology O2 in a Horn ...
Deciding inseparability of description logic knowledge bases (KBs) with respect to conjunctive queri...