Optimized Description Logic Reasoning via Core Blocking.

Journal article

State of the art reasoners for expressive description logics, such as those that underpin the OWL ontology language, are typically based on highly optimized implementations of (hyper)tableau algorithms. Despite numerous optimizations, certain ontologies encountered in practice still pose significant challenges to such reasoners, mainly because of the size of the model abstractions that they construct. To address this problem, we propose a new blocking technique that tries to identify and halt redundant construction at a much earlier stage than standard blocking techniques. An evaluation of a prototypical implementation in the HermiT reasoner shows that our technique can dramatically reduce the size of constructed model abstractions and reduce reasoning time. © 2010 Springer-Verlag.

Authors: Glimm, B; Horrocks, I; Motik, B

• Publication status: Published
• Publisher: Springer
• Journal: IJCAR
• Volume: 6173
• Pages: 457-471
• Publication date: 2010-01-01
• DOI: 10.1007/978-3-642-14203-1_39
• EISSN: 1611-3349
• ISSN: 0302-9743
• Language: English