Efficient Rule-Based Inferencing for OWL EL

From korrekt.org

Markus Krötzsch

Efficient Rule-Based Inferencing for OWL EL

Abstract. We review recent results on inferencing for SROEL(×), a description logic that subsumes the main features of the W3C recommendation OWL EL. Rule-based deduction systems are developed for various reasoning tasks and logical sublanguages. Certain feature combinations lead to increased space upper bounds for materialisation, suggesting that efficient implementations are easier to obtain for suitable fragments of OWL EL.

Published at IJCAI2011 (Conference paper)

Download PDF (last update: Apr 11 2011)

Citation details

  • Markus Krötzsch. Efficient Rule-Based Inferencing for OWL EL. In Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI-11), pp. 2668–2673. IJCAIProperty "Publisher" has a restricted application area and cannot be used as annotation property by a user. 2011.


This is an extended summary of the paper Efficient Inferencing for OWL EL that has been invited for the IJCAI 2011 Best Paper Track. It focusses on readability and has a new related work section. The technical details can be found in the extended technical report.


Description logics, Rule languages