Non-Standard Inferences in Description Logics

  • Ralf Küsters

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2100)

Also part of the Lecture Notes in Artifical Intelligence book sub series (LNAI, volume 2100)

Table of contents

  1. Front Matter
    Pages I-X
  2. Pages 1-9
  3. Pages 11-31
  4. Pages 107-152
  5. Pages 153-227
  6. Pages 229-234
  7. Back Matter
    Pages 245-250

About this book


Description logics (DLs) are used to represent structured knowledge. Inference services testing consistency of knowledge bases and computing subconcept/superconcept hierarchies are the main feature of DL systems. Intensive research during the last fifteen years has led to highly optimized systems that allow to reason about knowledge bases efficiently. However, applications often require additional non-standard inferences to support both the construction and the maintenance of knowledge bases, thus making the inference procedures again incomplete.
This book, which is a revised version of the author's PhD thesis, constitutes a significant step to fill this gap by providing an excellent formal foundation of the most prominent non-standard inferences. The descriptions given include precise definitions, complete algorithms and thorough complexity analysis. With its solid foundation, the book also serves as a basis for future research.


AI Logics Formal Reasoning Knowledge-Based Systems Logic-Based Knowledge Representation Mathematical Logics Non-Standard Inference Nonclassical Logics algorithms complexity description logics knowledge knowledge base

Editors and affiliations

  • Ralf Küsters
    • 1
  1. 1.Institut für Informatikund Praktische MathematikChristian-Albrechts-Universität zu KielKielGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2001
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-42397-3
  • Online ISBN 978-3-540-44613-2
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site