From Polynomial Procedures to Efficient Reasoning with EL Ontologies
Yevgeny Kazakov · 2013
EL is a simple tractable Description Logic that features conjunctions and exis- tential restrictions. Due to its favorable computational properties and relevance to existing ontologies, EL has become the language of choice for terminological reasoning in biomed- ical 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.