Pushing the boundaries of tractable ontology reasoning

<p>We identify a class of Horn ontologies for which standard reasoning tasks such as instance checking and classification are tractable. The class is general enough to include the OWL 2 EL, QL, and RL profiles. Verifying whether a Horn ontology belongs to the class can be done in polynomial ti...

Full description

Bibliographic Details
Main Authors: Carral, D, Feier, C, Grau, B, Hitzler, P, Horrocks, I
Format: Book section
Language:English
Published: Springer International Publishing 2014
Subjects: