Optimizing Terminological Reasoning for Expressive Description Logics

Dmitry Tsarkov, Ian Horrocks, Peter F. Patel-Schneider
2007 Journal of automated reasoning  
Tableau algorithms are currently the most widely-used and empirically the fastest algorithms for reasoning in expressive Description Logics, including the important Description Logics SHIQ and SHOIQ. Achieving a high level of performance on terminological reasoning in expressive Description Logics when using tableau-based algorithms requires the incorporation of a wide variety of optimisations. The Description Logic system FaCT++ implements a wide variety of such optimisations, some present in
more » ... ther reasoners and some novel or refined in FaCT++.
doi:10.1007/s10817-007-9077-y fatcat:35vallijorahbjlcjhxj2a3w5e