ICIC   25583
INSTITUTO DE CIENCIAS E INGENIERIA DE LA COMPUTACION
Unidad Ejecutora - UE
libros
Título:
Ontology-Based Data Access Leveraging Subjective Reports
Autor/es:
LIVIA PREDOIU; GERARDO I. SIMARI; THOMAS LUKASIEWICZ; CRISTIAN MOLINARO; MARIA VANINA MARTINEZ
Editorial:
Springer International Publishing
Referencias:
Lugar: Cham; Año: 2017 p. 94
ISSN:
978-3-319-65229-0
Resumen:
The use of preferences in query answering, both in traditional databases and in ontology-based data access, has recently been receiving an increasing amount of attention?both in academia and industry?due to its many real-world applications. In this book, we tackle the knowledge engineering problem of engineering objectivity in top-k query answering; essentially, answers must be computed taking into account the user?s preferences and a collection of (subjective) reports provided by other users. We assume that each report can be seen as a set of scores for a list of features, its author?s preferences among the features, as well as other information. These pieces of information for every report are then combined, along with the querying user?s preferences and their trust in each report, to rank the query results. Throughout this knowledge engineering effort we adopt the Datalog+/? family of ontology languages as the underlying knowledge representation and reasoning formalism, and investigate several alternative ways in which rankings can be derived, along with algorithms for top-k (atomic) query answering under these rankings. We also investigate assumptions under which these algorithms run in polynomial time in the data complexity.