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.
Document type :
Poster communications
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01647638
Contributor : Tyrex Equipe <>
Submitted on : Friday, November 24, 2017 - 2:36:22 PM
Last modification on : Thursday, October 11, 2018 - 8:48:04 AM

Files

Identifiers

  • 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⟩

Share

Metrics

Record views

394

Files downloads

250