The Incredible ELK
Yevgeny Kazakov, Markus Krötzsch, František Simančík
The Incredible ELK: From Polynomial Procedures to Efficient Reasoning with EL Ontologies
Abstract. 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.
Published at Journal of Automated Reasoning (Journal paper)
Download PDF (last update: Nov 20 2013)
Citation details
- Yevgeny Kazakov, Markus Krötzsch, František Simančík. The Incredible ELK: From Polynomial Procedures to Efficient Reasoning with EL Ontologies. In Journal of Automated Reasoning 53:1, pp. 1–61. SpringerProperty "Publisher" has a restricted application area and cannot be used as annotation property by a user. 2013.
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 = {Journal of Automated Reasoning},
year = {2013},
publisher = {Springer},
pages = {1--61},
volume = {53},
issue = {1}
}
Remarks
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.
The above PDF is a preprint. See the publisher's page for the final version.
