Towards Top-k Query Answering in Description Logics: the case of DL-Lite
In Proceeedings of the 10th European Conference on Logics in Artificial Intelligence (JELIA-06).
Abstract:
We address the problem of evaluating ranked top-k queries in description logics. The problem occurs whenever we allow queries such as ``find cheap hotels close to the conference location'' in which fuzzy predicates like cheap and close occur. We show how to efficiently compute the top-k answers of conjunctive queries with fuzzy predicates over DL-LITE like knowledge bases.