Optimizing Reformulation-based Query Answering in RDF

Damian Bursztyn 1, 2 François Goasdoué 1, 3 Ioana Manolescu 1, 2 Alexandra Roatis 1, 2
1 OAK - Database optimizations and architectures for complex large data
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
3 PILGRIM - Gradedness, Imprecision, and Mediation in Database Management Systems
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Résumé : La technique de réponse aux requêtes par reformulation vise à répondre à des requêtes sur des données sous contraintes. Elle consiste de reformuler la requête en fonction des contraintes, de sorte que l’évaluation de la requête reformulée, directement sur les données (c’est-à-dire en ne tenant plus compte des contraintes), produit l’ensemble de réponses correctes.Dans cet article, nous considérons l’optimisation de la réponse aux requêtes par reformulation dans le cadre de l’accès aux données au travers d’ontologies, où des requêtes conjonctives SPARQL sont posées sur des faits RDF associés à des contraintes de schéma RDF. La littérature fournit des solutions pour divers fragments de RDF, visant à calculer l’union équivalente de requêtes conjonctives maximalement contenues par rapport aux contraintes. Mais, en général, une telle union est grande et ne peut être efficacement traitée par un moteur de requêtes.Notre contribution est (i) de généraliser le langage de reformulation de requêtes afin de couvrir un espace de requêtes reformulées équivalentes (au lieu d’avoir une seule reformulation possible), puis (ii) de sélectionner la requête reformulée avec le coût d’évaluation estimée le plus bas. Nos expériences montrent que notre technique permet la réponse aux requêtes par reformulation où les approches sur l’état de l’art sont tout simplement irréalisable, tandis qu’elle peut diminuer leurs coûts de plusieurs ordres de grandeur dans les autres cas.
Type de document :
Communication dans un congrès
BDA'14 - Gestion de Données – Principes, Technologies et Applications, Oct 2014, Grenoble-Autrans, France. 〈http://bda2014.imag.fr/〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01091205
Contributeur : Damian Bursztyn <>
Soumis le : jeudi 4 décembre 2014 - 19:30:16
Dernière modification le : mercredi 2 août 2017 - 10:09:51
Document(s) archivé(s) le : samedi 15 avril 2017 - 03:46:16

Fichier

top.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01091205, version 1

Citation

Damian Bursztyn, François Goasdoué, Ioana Manolescu, Alexandra Roatis. Optimizing Reformulation-based Query Answering in RDF. BDA'14 - Gestion de Données – Principes, Technologies et Applications, Oct 2014, Grenoble-Autrans, France. 〈http://bda2014.imag.fr/〉. 〈hal-01091205〉

Partager

Métriques

Consultations de
la notice

385

Téléchargements du document

185