On the scalability of description logic instance retrieval

  • Authors:
  • Ralf Möller;Volker Haarslev;Michael Wessel

  • Affiliations:
  • Hamburg University of Technology;Concordia University, Montreal;Hamburg University of Technology

  • Venue:
  • KI'06 Proceedings of the 29th annual German conference on Artificial intelligence
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Although description logic systems can adequately be used for representing and reasoning about incomplete information (e.g., for John we know he is French or Italian), in practical applications it can be assumed that (only) for some tasks the expressivity of description logics really comes into play whereas for building complete applications, it is often necessary to effectively solve instance retrieval problems with respect to largely deterministic knowledge. In this paper we present and analyze the main results we have found about how to contribute to this kind of scalability problem. We assume familiarity with description logics in general and tableau provers in particular.