An optimized KE-tableau-based system for reasoning in the description logic
share
We present a -based procedure for the main TBox and ABox reasoning tasks for the description logic , in short . The logic , representable in the decidable multi-sorted quantified set-theoretic fragment , combines the high scalability and efficiency of rule languages such as the Semantic Web Rule Language (SWRL) with the expressivity of description logics. concepts and roles, role constructs such as the product of concepts and role chains on the left hand side of inclusion axioms, and role properties such as transitivity, symmetry, reflexivity, and irreflexivity. Our algorithm is based on a variant of the system for sets of universally quantified clauses, where the KE-elimination rule is generalized in such a way as to incorporate the γ-rule. The novel system, called , turns out to be an improvement of the system introduced in RR2017 and of standard First-Order x dagostino94. Suitable benchmark test sets executed on C++ implementations of the three systems show that in several cases the performances of the -based reasoner are up to about 400% better than the ones of the other systems.
READ FULL TEXT