Volume 39, Number 3, 277-316, DOI: 10.1007/s10817-007-9077-y

Optimizing Terminological Reasoning for Expressive Description Logics

Dmitry Tsarkov, Ian Horrocks and Peter F. Patel-Schneider

From the issue entitled "Special Issue on Reasoning in Description Logics"

View Related Documents

Abstract

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\mathcal{SHIQ} and SHOIQ\mathcal{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 optimizations. The description logic system FaCT++ implements a wide variety of such optimizations, some present in other reasoners and some novel or refined in FaCT++.

Keywords  Description logic - Reasoning systems - Optimizations

Fulltext Preview

Image of the first page of the fulltext document