The complexity of answering conjunctive and navigational queries over OWL 2 EL knowledge bases

<p>OWL 2 EL is a popular ontology language that supports role inclusions---that is, axioms that capture compositional properties of roles. Role inclusions closely correspond to context-free grammars, which was used to show that answering conjunctive queries (CQs) over OWL 2 EL knowledge bases...

Full description

Bibliographic Details
Main Authors: Stefanoni, G, Motik, B, Krötzsch, M, Rudolph, S
Format: Journal article
Language:English
Published: Association for the Advancement of Artificial Intelligence 2014
Subjects: