Ontological query answering under many-valued group preferences in Datalog+/–
The Web has recently been changing more and more to what is called the Social Semantic 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 f...
| Main Authors: | , , , , |
|---|---|
| Format: | Journal article |
| Published: |
Elsevier
2017
|
| _version_ | 1797100200620195840 |
|---|---|
| author | Fazzinga, B Lukasiewicz, T Martinez, M Simari, G Tifrea-Marciuska, O |
| author_facet | Fazzinga, B Lukasiewicz, T Martinez, M Simari, G Tifrea-Marciuska, O |
| author_sort | Fazzinga, B |
| collection | OXFORD |
| description | The Web has recently been changing more and more to what is called the Social Semantic 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. |
| first_indexed | 2024-03-07T05:34:23Z |
| format | Journal article |
| id | oxford-uuid:e3618e17-626b-404d-9a8d-8a152c33e349 |
| institution | University of Oxford |
| last_indexed | 2024-03-07T05:34:23Z |
| publishDate | 2017 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | oxford-uuid:e3618e17-626b-404d-9a8d-8a152c33e3492022-03-27T10:08:45ZOntological query answering under many-valued group preferences in Datalog+/–Journal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:e3618e17-626b-404d-9a8d-8a152c33e349Symplectic Elements at OxfordElsevier2017Fazzinga, BLukasiewicz, TMartinez, MSimari, GTifrea-Marciuska, OThe Web has recently been changing more and more to what is called the Social Semantic 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. |
| spellingShingle | Fazzinga, B Lukasiewicz, T Martinez, M Simari, G Tifrea-Marciuska, O Ontological query answering under many-valued group preferences in Datalog+/– |
| title | Ontological query answering under many-valued group preferences in Datalog+/– |
| title_full | Ontological query answering under many-valued group preferences in Datalog+/– |
| title_fullStr | Ontological query answering under many-valued group preferences in Datalog+/– |
| title_full_unstemmed | Ontological query answering under many-valued group preferences in Datalog+/– |
| title_short | Ontological query answering under many-valued group preferences in Datalog+/– |
| title_sort | ontological query answering under many valued group preferences in datalog |
| work_keys_str_mv | AT fazzingab ontologicalqueryansweringundermanyvaluedgrouppreferencesindatalog AT lukasiewiczt ontologicalqueryansweringundermanyvaluedgrouppreferencesindatalog AT martinezm ontologicalqueryansweringundermanyvaluedgrouppreferencesindatalog AT simarig ontologicalqueryansweringundermanyvaluedgrouppreferencesindatalog AT tifreamarciuskao ontologicalqueryansweringundermanyvaluedgrouppreferencesindatalog |