Ontological query answering under many-valued group preferences in Datalog+/–
- Autores
- Fazzinga, Bettina; Lukasiewicz, Thomas; Martinez, Maria Vanina; Simari, Gerardo; Tifrea Marciuska, Oana
- Año de publicación
- 2018
- Idioma
- inglés
- Tipo de recurso
- artículo
- Estado
- versión publicada
- Descripción
- 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.
Fil: Betinna Fazzinga. National Research Council. ICAR-CNR; Italia
Fil: Thomas Lukasiewicz. University of Oxford. Department of Computer Science. The Alan Turing Institute; Reino Unido
Fil: Martinez, Maria Vanina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina
Fil: Simari, Gerardo. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina
Fil: Oana Tifrea-Marciuska. University of Oxford. Department of Computer Science. The Alan Turing Institute; Reino Unido - Materia
-
DATALOG+/-
EXISTENTIAL RULES
ONTOLOGICAL QUERY ANSWERING
PREFERENCES
SOCIAL CHOICE
TOP-K QUERY ANSWERING - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/93131
Ver los metadatos del registro completo
id |
CONICETDig_8371df17014f85c5affcd80510a2cfc5 |
---|---|
oai_identifier_str |
oai:ri.conicet.gov.ar:11336/93131 |
network_acronym_str |
CONICETDig |
repository_id_str |
3498 |
network_name_str |
CONICET Digital (CONICET) |
spelling |
Ontological query answering under many-valued group preferences in Datalog+/–Fazzinga, BettinaLukasiewicz, ThomasMartinez, Maria VaninaSimari, GerardoTifrea Marciuska, OanaDATALOG+/-EXISTENTIAL RULESONTOLOGICAL QUERY ANSWERINGPREFERENCESSOCIAL CHOICETOP-K QUERY ANSWERINGhttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1The 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.Fil: Betinna Fazzinga. National Research Council. ICAR-CNR; ItaliaFil: Thomas Lukasiewicz. University of Oxford. Department of Computer Science. The Alan Turing Institute; Reino UnidoFil: Martinez, Maria Vanina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; ArgentinaFil: Simari, Gerardo. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; ArgentinaFil: Oana Tifrea-Marciuska. University of Oxford. Department of Computer Science. The Alan Turing Institute; Reino UnidoElsevier Science Inc2018-02info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/93131Fazzinga, Bettina; Lukasiewicz, Thomas; Martinez, Maria Vanina; Simari, Gerardo; Tifrea Marciuska, Oana; Ontological query answering under many-valued group preferences in Datalog+/–; Elsevier Science Inc; International Journal Of Approximate Reasoning; 93; 2-2018; 354-3710888-613XCONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0888613X17301068info:eu-repo/semantics/altIdentifier/doi/10.1016/j.ijar.2017.11.008info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:46:33Zoai:ri.conicet.gov.ar:11336/93131instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 09:46:33.348CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse |
dc.title.none.fl_str_mv |
Ontological query answering under many-valued group preferences in Datalog+/– |
title |
Ontological query answering under many-valued group preferences in Datalog+/– |
spellingShingle |
Ontological query answering under many-valued group preferences in Datalog+/– Fazzinga, Bettina DATALOG+/- EXISTENTIAL RULES ONTOLOGICAL QUERY ANSWERING PREFERENCES SOCIAL CHOICE TOP-K QUERY ANSWERING |
title_short |
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_sort |
Ontological query answering under many-valued group preferences in Datalog+/– |
dc.creator.none.fl_str_mv |
Fazzinga, Bettina Lukasiewicz, Thomas Martinez, Maria Vanina Simari, Gerardo Tifrea Marciuska, Oana |
author |
Fazzinga, Bettina |
author_facet |
Fazzinga, Bettina Lukasiewicz, Thomas Martinez, Maria Vanina Simari, Gerardo Tifrea Marciuska, Oana |
author_role |
author |
author2 |
Lukasiewicz, Thomas Martinez, Maria Vanina Simari, Gerardo Tifrea Marciuska, Oana |
author2_role |
author author author author |
dc.subject.none.fl_str_mv |
DATALOG+/- EXISTENTIAL RULES ONTOLOGICAL QUERY ANSWERING PREFERENCES SOCIAL CHOICE TOP-K QUERY ANSWERING |
topic |
DATALOG+/- EXISTENTIAL RULES ONTOLOGICAL QUERY ANSWERING PREFERENCES SOCIAL CHOICE TOP-K QUERY ANSWERING |
purl_subject.fl_str_mv |
https://purl.org/becyt/ford/1.2 https://purl.org/becyt/ford/1 |
dc.description.none.fl_txt_mv |
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. Fil: Betinna Fazzinga. National Research Council. ICAR-CNR; Italia Fil: Thomas Lukasiewicz. University of Oxford. Department of Computer Science. The Alan Turing Institute; Reino Unido Fil: Martinez, Maria Vanina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina Fil: Simari, Gerardo. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina Fil: Oana Tifrea-Marciuska. University of Oxford. Department of Computer Science. The Alan Turing Institute; Reino Unido |
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. |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018-02 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_6501 info:ar-repo/semantics/articulo |
format |
article |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://hdl.handle.net/11336/93131 Fazzinga, Bettina; Lukasiewicz, Thomas; Martinez, Maria Vanina; Simari, Gerardo; Tifrea Marciuska, Oana; Ontological query answering under many-valued group preferences in Datalog+/–; Elsevier Science Inc; International Journal Of Approximate Reasoning; 93; 2-2018; 354-371 0888-613X CONICET Digital CONICET |
url |
http://hdl.handle.net/11336/93131 |
identifier_str_mv |
Fazzinga, Bettina; Lukasiewicz, Thomas; Martinez, Maria Vanina; Simari, Gerardo; Tifrea Marciuska, Oana; Ontological query answering under many-valued group preferences in Datalog+/–; Elsevier Science Inc; International Journal Of Approximate Reasoning; 93; 2-2018; 354-371 0888-613X CONICET Digital CONICET |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0888613X17301068 info:eu-repo/semantics/altIdentifier/doi/10.1016/j.ijar.2017.11.008 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
dc.format.none.fl_str_mv |
application/pdf application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Elsevier Science Inc |
publisher.none.fl_str_mv |
Elsevier Science Inc |
dc.source.none.fl_str_mv |
reponame:CONICET Digital (CONICET) instname:Consejo Nacional de Investigaciones Científicas y Técnicas |
reponame_str |
CONICET Digital (CONICET) |
collection |
CONICET Digital (CONICET) |
instname_str |
Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.name.fl_str_mv |
CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.mail.fl_str_mv |
dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar |
_version_ |
1844613453763837952 |
score |
13.070432 |