Query Answering in Ontologies under Preference Rankings

Query Answering in Ontologies under Preference Rankings

İsmail İlkan Ceylan, Thomas Lukasiewicz, Rafael Peñaloza, Oana Tifrea-Marciuska

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence
Main track. Pages 943-949. https://doi.org/10.24963/ijcai.2017/131

We present an ontological framework, based on preference rankings, that allows users to express their preferences between the knowledge explicitly available in the ontology. Using this formalism, the answers for a given query to an ontology can be ranked by preference, allowing users to retrieve the most preferred answers only. We provide a host of complexity results for the main computational tasks in this framework, for the general case, and for EL and DL-Lite_core as underlying ontology languages.
Keywords:
Knowledge Representation, Reasoning, and Logic: Computational Complexity of Reasoning
Knowledge Representation, Reasoning, and Logic: Description Logics and Ontologies
Knowledge Representation, Reasoning, and Logic: Logics for Knowledge Representation
Knowledge Representation, Reasoning, and Logic: Preference modelling and preference-based reasoning