Optimising SPARQL Query Evaluation in the Presence of ShEx Constraints - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2017

Optimising SPARQL Query Evaluation in the Presence of ShEx Constraints

Pierre Genevès
Cécile Roisin
  • Fonction : Auteur
  • PersonId : 946792
Nabil Layaïda

Résumé

ShEx (Shape Expressions) is a language for expressing constraints on RDF graphs. In this work, we optimise the evaluation of conjunctive SPARQL queries, on RDF graphs, by taking advantage of ShEx constraints. Our optimisation is based on computing and assigning ranks to query triple patterns, dictating their order of execution. We first define a set of well-formed ShEx schemas, that possess interesting characteristics for SPARQL query optimisation. We then define our optimisation method by exploiting information extracted from a ShEx schema. We finally report on evaluation results performed showing the advantages of applying our optimisation on the top of an existing state-of-the-art query evaluation system.

Domaines

Web
Fichier principal
Vignette du fichier
bda.pdf (1.18 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01673067 , version 1 (28-12-2017)

Identifiants

  • HAL Id : hal-01673067 , version 1

Citer

Abdullah Abbas, Pierre Genevès, Cécile Roisin, Nabil Layaïda. Optimising SPARQL Query Evaluation in the Presence of ShEx Constraints. BDA 2017 - 33ème conférence sur la « Gestion de Données — Principes, Technologies et Applications », Nov 2017, Nancy, France. pp.1-12. ⟨hal-01673067⟩
246 Consultations
213 Téléchargements

Partager

More