A SPARQL distributed query processing engine addressing both vertical and horizontal data partitions

Résumé : Un nombre grandissant de bases de connaissances liées sont exposéesexposéesà travers l'Internet. Le traitement de requêtes distribuées (DQP) permet d'interroger des bases de connais-sances multiples simultanément. Cependant, la sémantique DQP précise est souvent négligée, et desprobì emes de performance doiventêtredoiventêtre traités. Dans ce papier, nous proposons un moteur DQP pour l'interrogation de graphs RDF distribués, conformè a la sé-mantique de SPARQL. Nous en améliorons la performance grâcè a des heuristiques qui génèrent des sous-requêtesrequêtes`requêtesà par-tir de schémas de graphes basiques (BGPs) demanì erè a maximiser la partie de la requête traitée par les serveurs de données distants. NousévaluonsNousévaluons notre moteur DQPàDQP`DQPà travers un ensemble de reqêtes représentatives de clauses SPARQL les plus répen-dues et des schémas de distribution des données divers. Les résultats montrent un réduction significative du nombre de requêtes exécutées et du temps de traitement sans altération de la complétude des résultats.
Type de document :
Communication dans un congrès
BDA 2016 - 32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications, Nov 2016, Poitiers, France
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01404165
Contributeur : Abdoul Macina <>
Soumis le : lundi 28 novembre 2016 - 14:22:47
Dernière modification le : jeudi 8 décembre 2016 - 16:30:38
Document(s) archivé(s) le : mardi 21 mars 2017 - 00:08:47

Fichier

macina_montagnat_corby_bda2016...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01404165, version 1

Collections

Citation

Abdoul Macina, Johan Montagnat, Olivier Corby. A SPARQL distributed query processing engine addressing both vertical and horizontal data partitions. BDA 2016 - 32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications, Nov 2016, Poitiers, France. <hal-01404165>

Partager

Métriques

Consultations de
la notice

216

Téléchargements du document

133