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...
Main Authors: | , , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Association for the Advancement of Artificial Intelligence
2014
|
Subjects: |