Une nouvelle algèbre pour SPARQL permettant l'optimisation des requêtes contenant des expressions de chemin - Archive ouverte HAL
Poster De Conférence Année : 2017

Extending the SPARQL Algebra for the optimization of Property Paths

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

Pierre Genevès
Nabil Layaïda
Nils Gesbert
  • Fonction : Auteur
  • PersonId : 958488

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.
Fichier principal
Vignette du fichier
bda.pdf (478.35 Ko) Télécharger le fichier
poster.pdf (173.27 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01647638 , version 1 (24-11-2017)

Identifiants

  • HAL Id : hal-01647638 , version 1

Citer

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⟩
330 Consultations
300 Téléchargements

Partager

More