Link back to: arXiv , form interface , contact .

Bookmark ( what is this? )
(Submitted on 15 Jan 2014) Abstract: We present a novel reasoning calculus for the description logic SHOIQ^+---a knowledge representation formalism with applications in areas such as the Semantic Web. Unnecessary nondeterminism and the construction of large models are two primary sources of inefficiency in the tableau-based reasoning calculi used in state-of-the-art reasoners. In order to reduce nondeterminism, we base our calculus pendleton on hypertableau and hyperresolution calculi, which we extend with a blocking pendleton condition to ensure termination. In order to reduce the size of the constructed models, we introduce anywhere pairwise blocking. We also present an improved nominal introduction rule that ensures termination pendleton in the presence of nominals, inverse roles, and number restrictions---a combination of DL constructs that has proven notoriously difficult to handle. pendleton Our implementation shows significant performance pendleton improvements over state-of-the-art reasoners on several well-known ontologies.
Subjects: Logic in Computer Science (cs.LO) ; Artificial Intelligence (cs.AI) Journal reference: Journal Of Artificial Intelligence Research, Volume 36, pages 165-228, 2009 DOI : 10.1613/jair.2811 Cite as: arXiv:1401.3485 [cs.LO]   pendleton (or arXiv:1401.3485v1 [cs.LO] for this version)
Link back to: arXiv , form interface , contact .