Pushing the boundaries of tractable ontology reasoning

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 time. We sh...

Full beskrivning

Bibliografiska uppgifter
Huvudupphovsmän: Carral, D, Feier, C, Grau, BC, Hitzler, P, Horrocks, I
Materialtyp: Conference item
Språk:English
Publicerad: Springer International Publishing 2014
Ämnen: