Authors
Markus Krötzsch
Publication date
2010/9/15
Publisher
IOS Press
Description
We introduce description logic (DL) rules as a new rule-based formalism for knowledge representation in DLs. As a fragment of the Semantic Web Rule Language SWRL, DL rules allow for a tight integration with DL knowledge bases. In contrast to SWRL, however, the combination of DL rules with expressive description logics remains decidable, and we show that the DL [Sscr][Rscr][Oscr][Iscr][Qscr]–the basis for the ongoing standardisation of OWL 2–can completely internalise DL rules. On the other hand, DL rules capture many expressive features of [Sscr][Rscr][Oscr][Iscr][Qscr] that are not available in simpler DLs yet. While reasoning in [Sscr][Rscr][Oscr][Iscr][Qscr] is highly intractable, it turns out that DL rules can be introduced to various lightweight DLs without increasing their worst-case complexity. In particular, DL rules enable us to significantly extend the tractable DLs [Escr][Lscr]++ and DLP.
Total citations
200820092010201120122013201420152016201720182019202020212022202320248231615167161167669253
Scholar articles
M Krötzsch, S Rudolph, P Hitzler - ECAI 2008, 2008