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
Abstract : The Semantic Web standardized by the World Wide Web Consortium aims at providing a common framework that allows data to be shared and analyzed across applications. Thereby, it introduced as common base for data the Resource Description Framework (rdf) and its query language sparql.Because of the increasing amounts of rdf data available, dataset distribution across clusters is poised to become a standard storage method. As a consequence, efficient and distributed sparql evaluators are needed.To tackle these needs, we first benchmark several state-of-the-art distributed sparql evaluators while adapting the considered set of metrics to a distributed context such as e.g. network traffic. Then, an analysis driven by typical use cases leads us to define new development areas in the field of distributed sparql evaluation. On the basis of these fresh perspectives, we design several efficient distributed sparql evaluators which fit into each of these use cases and whose performances are validated compared with the already benchmarked evaluators. For instance, our distributed sparql evaluator named sparqlgx offers efficient time performances while being resilient to the loss of nodes.
Document type :
Theses
Complete list of metadatas

Cited literature [97 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01618366
Contributor : Abes Star <>
Submitted on : Tuesday, October 17, 2017 - 5:45:07 PM
Last modification on : Thursday, October 11, 2018 - 8:48:04 AM
Long-term archiving on : Thursday, January 18, 2018 - 3:44:46 PM

File

GRAUX_2016_diffusion.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01618366, version 1

Collections

Citation

Damien Graux. On the efficient distributed evaluation of SPARQL queries. Other [cs.OH]. Université Grenoble Alpes, 2016. English. ⟨NNT : 2016GREAM058⟩. ⟨tel-01618366⟩

Share

Metrics

Record views

308

Files downloads

319