Learning Commonalities in RDF and SPARQL

Sara El Hassad 1 François Goasdoué 1 Hélène Jaudoin 1
1 SHAMAN - Symbolic and Human-centric view of dAta MANagement
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : Finding commonalities between descriptions of data or knowledge is a fundamental task in Machine Learning. The formal notion characterizing precisely such commonalities is known as least general generalization of descriptions and was introduced by G. Plotkin in the early 70's, in First Order Logic. Identifying least general generalizations has a large scope of database applications ranging from query optimization (e.g., to share commonalities between queries in view selection or multi-query optimization) to recommendation in social networks (e.g., to establish connections between users based on their commonalities between profiles or searches). To the best of our knowledge, this is the first work that re-visits the notion of least general generalizations in the entire Resource Description Framework (RDF) and popular con-junctive fragment of SPARQL, a.k.a. Basic Graph Pattern (BGP) queries. Our contributions include the definition and the computation of least general generalizations in these two settings, which amounts to finding the largest set of com-monalities between incomplete databases and conjunctive queries, under deductive constraints. We also provide an experimental assessment of our technical contributions.
Liste complète des métadonnées

Littérature citée [43 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01386237
Contributeur : François Goasdoué <>
Soumis le : mardi 23 mai 2017 - 11:35:37
Dernière modification le : mercredi 2 août 2017 - 10:08:26

Fichier

RR-LGG-2017-05-15.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

  • HAL Id : hal-01386237, version 4

Citation

Sara El Hassad, François Goasdoué, Hélène Jaudoin. Learning Commonalities in RDF and SPARQL. [Research Report] Université Rennes 1. 2016. 〈hal-01386237v4〉

Partager

Métriques

Consultations de
la notice

204

Téléchargements du document

50