A tableau decision procedure for SHOIQ

作者:Horrocks Ian*; Sattler Ulrike
来源:Journal of Automated Reasoning, 2007, 39(3): 249-276.
DOI:10.1007/s10817-007-9079-9

摘要

OWL DL, a new W3C ontology language recommendation, is based on the expressive description logic SHOIN. Although the ontology consistency problem for SHOIN is known to be decidable, up to now there has been no known "practical" decision procedure, that is, a goal-directed procedure that is likely to perform well with realistic ontology derived problems. We present such a decision procedure for SHOIQ, a slightly more expressive logic than SHOIN, extending the well-known algorithm for SHIQ, which is the basis for several highly successful implementations.

  • 出版日期2007-10