Skip to main content

Ranking Answers to Datalog+⁄− Ontologies based on Trust and Reliability of Subjective Reports

Thomas Lukasiewicz‚ Maria Vanina Martinez‚ Cristian Molinaro‚ Livia Predoiu and Gerardo I. Simari

Abstract

The use of preferences in query answering, both in traditional databases and in ontology-based data access, has recently received much attention due to its many real-world applications. In this paper, we tackle the problem of top-k query answering in Datalog+/– ontologies subject to a user’s preferences and a collection of (subjective) reports provided by other users. Here, each report consists of scores for a list of features, its author’s preferences among the features, as well as other information. These pieces of information of every report are then combined, along with the querying user’s preferences and their trust in each report, to rank the query results. We present two alternative such rankings, along with algorithms for top-k (atomic) query answering under these rankings. We also show that, under suitable assumptions, these algorithms run in polynomial time in the data complexity. We finally present more general reports, which are associated with sets of atoms rather than single atoms.

Book Title
Computational Models of Rationality: Essays Dedicated to Gabriele Kern−Isberner on the Occasion of Her 60th Birthday
Editor
Christoph Beierle and Gerhard Brewka and Matthias Thimm:
Month
January
Pages
175−192
Publisher
College Publications
Series
Tributes
Volume
29
Year
2016