INSTITUTO DE INVESTIGACION EN CIENCIAS DE LA COMPUTACION
Unidad Ejecutora - UE
Ontological query answering under many-valued group preferences in Datalog+/?
OANA TIFREA-MARCIUSKA; THOMAS LUKASIEWICZ; GERARDO I. SIMARI; BETINNA FAZZINGA; MARIA VANINA MARTINEZ
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING
ELSEVIER SCIENCE INC
Lugar: Amsterdam; Año: 2018 vol. 93 p. 354 - 371
The Web has recently been changing more and more to what is called the SocialSemantic Web. As a consequence, the ranking of search results no longer depends solely on the structure of the interconnections among Web pages. In this paper, we argue that such rankings can be based on user preferences from the Social Web and on ontological background knowledge from the Semantic Web. We propose an approach to top-k query answering under user preferences in Datalog+/? ontologies, where the queries are unions of conjunctive queries with safe negation, and the preferences are defined via numerical values. To this end, we also generalize the previous RankJoin algorithm to our framework. Furthermore, we explore the generalization to the preferences of a group of users. Finally, we provide experimental results on the performance and quality of our algorithms.