EUVIMEDEUVIMED entdecken
Crossref

An efficient algorithm for reasoning over OWL EL ontologies with nominal schemas

David Carral, Joseph Zalewski, Pascal Hitzler

Journal of Logic and Computation · 20.01.2023 · 33 (1) · 136-162

DOI: 10.1093/logcom/exac032 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Logic and Computation, online erschienen am 16.05.2022. Verfasst von David Carral und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 43 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Nominal schemas have been proposed as an extension to Description Logics (DL), the knowledge representation paradigm underlying the Web Ontology Language (OWL). They provide for a very tight integration of DL and rules. Nominal schemas can be understood as syntactic sugar on top of OWL. However, this naive perspective leads to inefficient reasoning procedures. In order to develop an efficient reasoning procedure for the language ${\mathcal {E}\mathcal {L}\mathcal {V}^{++}}$, which results from extending the OWL profile language OWL EL with nominal schemas, we propose a transformation from ${\mathcal {E}\mathcal {L}\mathcal {V}^{++}}$ ontologies into Datalog-like rule programs that can be used for satisfiability checking and assertion retrieval. The use of this transformation enables the use of powerful Datalog engines to solve reasoning tasks over ${\mathcal {E}\mathcal {L}\mathcal {V}^{++}}$ ontologies. We implement and then evaluate our approach on several real-world, data-intensive ontologies, and find that it can outperform state-of-the-art reasoners such as Konclude and ELK. As a lesser side result we also provide a self-contained description of a rule-based algorithm for ${\mathcal {E}\mathcal {L}^{++}}$, which does not require a normal form transformation.

Zitieren

APA

Carral, D., Zalewski, J., & Hitzler, P. (2023). An efficient algorithm for reasoning over OWL EL ontologies with nominal schemas. Journal of Logic and Computation, 33(1), 136-162. https://doi.org/10.1093/logcom/exac032

Vancouver

Carral D, Zalewski J, Hitzler P. An efficient algorithm for reasoning over OWL EL ontologies with nominal schemas. Journal of Logic and Computation. 2023;33(1):136-162. doi:10.1093/logcom/exac032

BibTeX
@article{Carral2023,
  author = {Carral, David and Zalewski, Joseph and Hitzler, Pascal},
  title = {An efficient algorithm for reasoning over OWL EL ontologies with nominal schemas},
  journal = {Journal of Logic and Computation},
  year = {2023},
  volume = {33},
  number = {1},
  pages = {136--162},
  doi = {10.1093/logcom/exac032}
}
Kostenlos starten →