Towards an efficient algorithm to reason over description logics extended with nominal schemas

  • Authors:

  • David Carral;Cong Wang;Pascal Hitzler

  • Affiliations:

  • Kno.e.sis Center, Wright State University, Dayton, OH;Kno.e.sis Center, Wright State University, Dayton, OH;Kno.e.sis Center, Wright State University, Dayton, OH

  • Venue:
  • RR'13 Proceedings of the 7th international conference on Web Reasoning and Rule Systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Extending description logics with so-called nominal schemas has been shown to be a major step towards integrating description logics with rules paradigms. However, establishing efficient algorithms for reasoning with nominal schemas has so far been a challenge. In this paper, we present an algorithm to reason with the description logic fragment $\mathcal{ELROV}_{n}$, a fragment that extends $\mathcal{EL}^{++}$ with nominal schemas. We also report on an implementation and experimental evaluation of the algorithm, which shows that our approach is indeed rather efficient.