Distance-Based Ranking of Negative Answers
Suggesting negative answers to users is a solution to the problem of insufficiently many answers in conjunctive query answering over description logic (DL) ontologies. Negative answers are complementary to certain answers and have explanations in the given ontology. Before being suggested to users, negative answers need to be ranked. However, there is no method for ranking negative answers by now. To fill this gap, this paper studies ranking methods that require only information on the given query and the given ontology. Three distance-based methods are proposed. Experimental results demonstrate that these methods can effectively rank negative answers to those conjunctive queries that have certain answers in the given DL ontology.
KeywordsDescription Logic Ranking Method Negative Answer Conjunctive Query Relevance Degree
This work is partly supported by NSFC (61375056) and Guangdong Natural Science Foundation (S2013010012928).
- 7.Du, J., Liu, D., Lin, C., Zhou, X., Liang, J.: A system for tractable computation of negative answers to conjunctive queries. In: Zhao, D., Du, J., Wang, H., Wang, P., Ji, D., Pan, J.Z. (eds.) CSWS 2014. CCIS, vol. 480, pp. 56–66. Springer, Heidelberg (2014)Google Scholar
- 8.Du, J., Pan, J.Z.: A system for tractable computation of negative answers to conjunctive queries. In: ISWC, pp. 339–355 (2015)Google Scholar