Rewriting the Description Logic ALCHIQ to Disjunctive Existential Rules
Keyword(s):
Especially in data-intensive settings, a promising reasoning approach for description logics (DLs) is to rewrite DL theories into sets of rules. Although many such approaches have been considered in the literature, there are still various relevant DLs for which no small rewriting (of polynomial size) is known. We therefore develop small rewritings for the DL \ALCHIQ -- featuring disjunction, number restrictions, and inverse roles -- to disjunctive Datalog. By admitting existential quantifiers in rule heads, we can improve this result to yield only rules of bounded size, a property that is common to all rewritings that were implemented in practice so far.
Keyword(s):
2016 ◽
Vol 13
(1)
◽
pp. 287-308
◽
1999 ◽
Vol 11
◽
pp. 199-240
◽
Keyword(s):
2015 ◽
Vol 8
(3)
◽
pp. 279-291
2011 ◽
Vol 181-182
◽
pp. 236-241
2008 ◽
Vol 31
◽
pp. 157-204
◽
2020 ◽
Vol 34
(3)
◽
pp. 399-403
◽
Keyword(s):
Keyword(s):