Efficient inferencing for OWL EL

  • Authors:
  • Markus Krötzsch

  • Affiliations:
  • Institute AIFB, Karlsruhe Institute of Technology, DE

  • Venue:
  • JELIA'10 Proceedings of the 12th European conference on Logics in artificial intelligence
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We develop inferencing methods for SROEL(∩, ×) - a DL that subsumes the main features of the W3C recommendation OWL EL -, and present a framework for studying materialisation calculi based on datalog. The latter is used to investigate the resource requirements for inferencing, and we can show that certain SROEL(∩, ×) feature combinations must lead to increased space upper bounds in any materialisation calculus, suggesting that efficient implementations are easier to obtain for suitably chosen fragments of SROEL(∩, ×).