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...

Full description

Bibliographic Details
Authors: Fazzinga, Bettina, Lukasiewicz, Thomas, Martinez, Maria Vanina, Simari, Gerardo, Tifrea Marciuska, Oana
Format: article
Status:Published version
Publication Date:2018
Country:Argentina
Institution:Consejo Nacional de Investigaciones Científicas y Técnicas
Repository:CONICET Digital (CONICET)
Language:English
OAI Identifier:oai:ri.conicet.gov.ar:11336/93131
Online Access:http://hdl.handle.net/11336/93131
Access Level:Open access
Keyword:DATALOG+/-
EXISTENTIAL RULES
ONTOLOGICAL QUERY ANSWERING
PREFERENCES
SOCIAL CHOICE
TOP-K QUERY ANSWERING
https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
id AR_8371df17014f85c5affcd80510a2cfc5
oai_identifier_str oai:ri.conicet.gov.ar:11336/93131
network_acronym_str AR
network_name_str Argentina
repository_id_str
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écnicas2024-05-08T13:43:34Zoai: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:34982024-05-08 13:43:34.884CONICET 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
https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
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
https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
topic DATALOG+/-
EXISTENTIAL RULES
ONTOLOGICAL QUERY ANSWERING
PREFERENCES
SOCIAL CHOICE
TOP-K QUERY ANSWERING
https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
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
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
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_ 1799195102576377856
score 15.198674

Similar Items