Foundations of Description Logics

Aus International Center for Computational Logic
Wechseln zu:Navigation, Suche

Toggle side column

Foundations of Description Logics

Sebastian RudolphSebastian Rudolph
Sebastian Rudolph
Foundations of Description Logics
In Axel Polleres, Claudia d'Amato, Marcelo Arenas, Siegfried Handschuh, Paula Kroner, Sascha Ossowski, Peter F. Patel-Schneider, eds., Reasoning Web. Semantic Technologies for the Web of Data - 7th International Summer School 2011, volume 6848 of LNCS, 76-136. Springer, 2011
  • KurzfassungAbstract
    This chapter accompanies the foundational lecture on Description Logics (DLs) at the 7th Reasoning Web Summer School in Galway, Ireland, 2011. It introduces basic notions and facts about this family of logics which has significantly gained in importance over the recent years as these logics constitute the formal basis for today's most expressive ontology languages, the OWL (Web Ontology Language) family. We start out from some general remarks and examples demonstrating the modeling capabilities of description logics as well as their relation to first-order predicate logic. Then we begin our formal treatment by introducing the syntax of DL knowledge bases which comes in three parts: RBox, TBox and ABox. Thereafter, we provide the corresponding standard model-theoretic semantics and give a glimpse on the alternative way of defining the semantics via an embedding into first-order logic with equality.

    We continue with an overview of the naming conventions for DLs before we delve into considerations about different notions of semantic alikeness (concept and knowledge base equivalence as well as emulation). These are crucial for investigating the expressivity of DLs and performing normalization. We move on by reviewing knowledge representation capabilities brought about by different DL features and their combinations as well as some model-theoretic properties associated thereto.

    Subsequently, we consider typical reasoning tasks occurring in the context of DL knowledge bases. We show how some of these tasks can be reduced to each other, and have a look at different algorithmic approaches to realize automated reasoning in DLs.

    Finally, we establish connections between DLs and OWL. We show how DL knowledge bases can be expressed in OWL and, conversely, how OWL modeling features can be translated into DLs.

    In our considerations, we focus on the description logic SROIQ which underlies the most recent and most expressive yet decidable version of OWL called OWL 2 DL. We concentrate on the logical aspects and omit data types as well as extralogical features from our treatise. Examples and exercises are provided throughout the chapter.
  • Forschungsgruppe:Research Group: Computational Logic
The final publication is available at Springer.
  author    = {Sebastian Rudolph},
  title     = {Foundations of Description Logics},
  editor    = {Axel Polleres and Claudia {d'Amato} and Marcelo Arenas and
               Siegfried Handschuh and Paula Kroner and Sascha Ossowski and
               Peter F. Patel-Schneider},
  booktitle = {Reasoning Web. Semantic Technologies for the Web of Data - 7th
               International Summer School 2011},
  series    = {LNCS},
  volume    = {6848},
  publisher = {Springer},
  year      = {2011},
  pages     = {76-136}