On the Efficient Distributed Evaluation of SPARQL Queries

Damien Graux 1
1 TYREX - Types and Reasoning for the Web
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Résumé : Le Web Sémantique standardisé par le World Wide Web Consortium vise à fournir une infrastructure commune permettant aux données d'être partagées et analysées via des applications. Le Resource Description Framework (RDF) et le langage d'évaluation SPARQL sont deux composants majeurs de cette vision. À cause de l'augmentation des volumes de données RDF disponibles, la distribution des jeux de données sur des ensembles de machines est vouée à devenir une méthode de stockage standard. Par conséquent, des évaluateurs répartis efficaces de SPARQL sont nécessaires. Pour s'attaquer à cette problématique, nous avons tout d'abord comparé plusieurs évaluateurs de SPARQL répartis issus de l'état-de-l'art tout en examinant a ensemble de métriques appropriées en contexte réparti (par exemple le trafic réseau). Ensuite, une analyse guidée par des cas d'utilisation concrets nous a conduit à définir de nouvelles perspectives de développement dans le domaine de l'évaluation répartie de requêtes SPARQL. Sur la base de ces perspectives, nous avons développés plusieurs évaluateurs de requêtes SPARQL répartis et efficaces dont les performances sont validées et comparées à des évaluateurs de l'état-de-l'art. Par exemple, notre évaluateur réparti nommé SPARQLGX offre d'excellentes performances temporelles tout en étant résistant à la perte de nœuds durant le calcul.
Type de document :
Thèse
Web. Université Grenoble Alpes, 2016. English
Domaine :
Liste complète des métadonnées


https://hal.inria.fr/tel-01405319
Contributeur : Tyrex Equipe <>
Soumis le : mardi 25 avril 2017 - 13:07:07
Dernière modification le : jeudi 27 avril 2017 - 01:03:59

Identifiants

  • HAL Id : tel-01405319, version 2

Collections

Citation

Damien Graux. On the Efficient Distributed Evaluation of SPARQL Queries. Web. Université Grenoble Alpes, 2016. English. <tel-01405319v2>

Partager

Métriques

Consultations de
la notice

209

Téléchargements du document

41