Answering instance queries relaxed by concept similarity
Andreas Ecke, Rafael Peñaloza, Anni-Yasmin Turhan · 2014
In Description Logic (DL) knowledge bases (KBs) in-formation is typically captured by crisp concepts. For many applications, querying the KB by crisp query con-cepts is too restrictive. A controlled way of gradually relaxing a query concept can be achieved by the use of concept similarity measures. In this paper we formalize the task of instance query answering for crisp DL KBs using concepts relaxed by concept similarity measures. We investigate computation algorithms for this task in the DL EL, their complexity and properties for the em-ployed similarity measure regarding whether unfoldable or general TBoxes are used. 1