How to execute SPARQL property path queries online and get complete results? - l'unam - université nantes angers le mans Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

How to execute SPARQL property path queries online and get complete results?

Résumé

SPARQL property path queries provide a concise way to write complex navigational queries over RDF knowledge graphs. However , the evaluation of these queries over online knowledge graphs such as DBPedia or Wikidata are often interrupted by quotas, returning no results or partial results. Decomposing SPARQL property path queries into triple pattern subqueries allows to get complete results. However, such decomposition generates a high number of subqueries, a large data transfer and finally delivers poor performances. In this paper, we propose an algorithm able to decompose SPARQL property path queries into Basic Graph Pattern (BGP) subqueries. As BGP queries are guaranteed to terminate on preemptable SPARQL servers, property path queries always deliver complete results. Experimental results demonstrate that our approach outperforms existing approaches in terms of HTTP calls, data transfer and query execution time.
Fichier principal
Vignette du fichier
camera-ready-automaton-QuWeDa2020.pdf (596.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03011805 , version 1 (18-11-2020)

Identifiants

  • HAL Id : hal-03011805 , version 1

Citer

Julien Aimonier-Davat, Hala Skaf-Molli, Pascal Molli. How to execute SPARQL property path queries online and get complete results?. 4rth Workshop on Storing, Querying and Benchmarking the Web of Data (QuWeDa 2020) Workshop at ISWC2020, Nov 2020, Virtual, Greece. ⟨hal-03011805⟩
43 Consultations
393 Téléchargements

Partager

Gmail Facebook X LinkedIn More