Une nouvelle algèbre pour SPARQL permettant l'optimisation des requêtes contenant des expressions de chemin

Résumé : SPARQL est un langage de requêtes sur les graphes RDF standardisé par le W3C. Depuis sa version 1.1, SPARQL autorise les expressions de chemin (Property Paths) et ces expressions posent de nou-veaux défis aux moteurs SPARQL. En effet, en tant qu'expressions régulières, les expressions de chemin peuvent être récursives. Or l'optimisation des requêtes récursives reste un défi tant dans le monde relationnel que dans celui du web des données. Nous avons introduit une algèbre inspirée par l'algèbre rela-tionnelle et par l'algèbre SPARQL ainsi qu'une traduction depuis SPARQL vers cette algèbre. Nous avons ensuite équipé cette algèbre d'un schéma de réécriture : étant donné une requête SPARQL on peut alors la traduire dans notre algèbre puis générer de nombreux termes équivalents qui sont alors vus comme de possibles plans d'exécution de la requête SPARQL initiale. Enfin, nous avons montré que nos schémas de réécritures con-sidèrent des plans d'exécution qui ne sont pas considérés par les méthodes existantes et avons validé ce résultat expérimentalement : nous avons implémenté un évaluateur de requêtes SPARQL basé sur cette algèbre et mettant en place cette méthode. L'efficacité de notre prototype montre l'intérêt de notre approche.
Type de document :
Poster
BDA 2017 - 33ème conférence sur la « Gestion de Données , Nov 2017, Nancy, France. pp.1-2
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01647638
Contributeur : Tyrex Equipe <>
Soumis le : vendredi 24 novembre 2017 - 14:36:22
Dernière modification le : jeudi 11 octobre 2018 - 08:48:04

Fichiers

Identifiants

  • HAL Id : hal-01647638, version 1

Collections

Citation

Louis Jachiet, Pierre Genevès, Nabil Layaïda, Nils Gesbert. Une nouvelle algèbre pour SPARQL permettant l'optimisation des requêtes contenant des expressions de chemin. BDA 2017 - 33ème conférence sur la « Gestion de Données , Nov 2017, Nancy, France. pp.1-2. 〈hal-01647638〉

Partager

Métriques

Consultations de la notice

288

Téléchargements de fichiers

128