Query Answering in Description Logics: The Knots Approach

In the recent years, query answering over Description Logic (DL) knowledge bases has been receiving increasing attention, and various methods and techniques have been presented for this problem. In this paper, we consider knots, which are an instance of the mosaic technique from Modal Logic. When annotated with suitable query information, knots are a flexible tool for query answering that allows for solving the problem in a simple and intuitive way. The knot approach yields optimal complexity bounds, as we illustrate on the DLs ALCH and ALCHI, and can be easily extended to accommodate other constructs.

• Type: Conference
• Year: 2009
• Where: WOLLIC
• Authors: Thomas Eiter, Carsten Lutz, Magdalena Ortiz, Mantas Simkus
• Keywords: Applied Computing, Query Answering, Suitable Query Information, WOLLIC 2009, Yields Optimal Complexity