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
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/93131

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