The Incredible ELK: From Polynomial Procedures to Efficient Reasoning with ℰℒ Ontologies

Yevgeny KazakovYevgeny Kazakov, Markus KrötzschMarkus Krötzsch, František SimančíkFrantišek Simančík

ISSN: 1573-0670
Download
DOI Link

Yevgeny Kazakov, Markus Krötzsch, František Simančík
The Incredible ELK: From Polynomial Procedures to Efficient Reasoning with ℰℒ Ontologies
J. Autom. Reasoning, 53(1):1-61, 2014

Details
Bibtex

KurzfassungAbstract
EL is a simple tractable Description Logic that features conjunctions and existential restrictions. Due to its favorable computational properties and relevance to existing ontologies, EL has become the language of choice for terminological reasoning in biomedical applications, and has formed the basis of the OWL EL profile of the Web ontology language OWL. This paper describes ELK—a high performance reasoner for OWL EL ontologies—and details various aspects from theory to implementation that make ELK one of the most competitive reasoning systems for EL ontologies available today.
Bemerkung: Note: As of 2013, this is the main publication about the ELK reasoner. The work largely subsumes, extends, and improves the earlier publications Concurrent Classification of EL Ontologies and ELK Reasoner: Architecture and Evaluation.
Forschungsgruppe:Research Group: Wissensbasierte SystemeKnowledge-Based Systems

The final publication is available at Springer via http://dx.doi.org/10.1007/s10817-013-9296-3.

@article{KKS2014,
  author    = {Yevgeny Kazakov and Markus Kr{\"{o}}tzsch and Franti{\v{s}}ek
               Siman{\v{c}}{\'{\i}}k},
  title     = {The Incredible {ELK:} From Polynomial Procedures to Efficient
               Reasoning with {$\mathcal{EL}$} Ontologies},
  journal   = {J. Autom. Reasoning},
  volume    = {53},
  number    = {1},
  publisher = {Springer},
  year      = {2014},
  pages     = {1-61},
  doi       = {10.1007/s10817-013-9296-3}
}