Description Logic Rules

From International Center for Computational Logic

Toggle side column
Description Logic Rules


  • ISBN: 978-1-58603-891-5
  • ISSN: 0922-6389
  • Download
Markus Krötzsch, Sebastian Rudolph, Pascal Hitzler
Description Logic Rules
In Malik Ghallab and Constantine D. Spyropoulos and Nikos Fakotakis and Nikos Avouris, eds., Proceedings of the 18th European Conference on Artificial Intelligence (ECAI-08), volume 178 of Frontiers in Artificial Intelligence and Applications (FAIA), 80--84, July 2008. IOS Press
  • KurzfassungAbstract
    We introduce description logic rules (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 SROIQ - the basis for the ongoing standardisation of OWL 1.1 (now OWL 2) - can completely internalise DL rules. On the other hand, DL rules capture many expressive features of SROIQ that are not available in simpler DLs yet. While reasoning in SROIQ 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 EL++ and DLP.
  • Weitere Informationen unter:Further Information: LinkLinkLink
  • Forschungsgruppe:Research Group: Computational LogicComputational LogicWissensbasierte SystemeKnowledge-Based Systems
@inproceedings{KRH2008,
  author    = {Markus Kr{\"{o}}tzsch and Sebastian Rudolph and Pascal Hitzler},
  title     = {Description Logic Rules},
  editor    = {Malik Ghallab and Constantine D. Spyropoulos and Nikos Fakotakis
               and Nikos Avouris},
  booktitle = {Proceedings of the 18th European Conference on Artificial
               Intelligence (ECAI-08)},
  series    = {Frontiers in Artificial Intelligence and Applications (FAIA)},
  volume    = {178},
  publisher = {IOS Press},
  year      = {2008},
  month     = {July},
  pages     = {80--84}
}