Translating description logic queries to prolog

  • Authors:
  • Zsolt Nagy;Gergely Lukácsy;Péter Szeredi

  • Affiliations:
  • Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Budapest, Hungary;Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Budapest, Hungary;Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Budapest, Hungary

  • Venue:
  • PADL'06 Proceedings of the 8th international conference on Practical Aspects of Declarative Languages
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a novel approach for determining the instances of description logic concepts when huge amounts of underlying data are expected. In such cases, traditional description logic theorem proving techniques cannot be used due to performance problems. Our idea is to transform a concept description into a Prolog program which represents a query-plan. This transformation is done without any knowledge of the particular data. Data are accessed dynamically during the normal Prolog execution of the generated program. With this technique only those pieces of data are accessed which are indeed important for answering the query, i.e. we solve the original problem in a database friendly way. We evaluate the performance of our approach and compare it to several description logic reasoners.