Selectivity Estimation for SPARQL Triple Patterns with Shape Expressions - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

Selectivity Estimation for SPARQL Triple Patterns with Shape Expressions

(1) , (1) , (1) , (1)
1
Pierre Genevès
Cécile Roisin
  • Function : Author
  • PersonId : 946792
Nabil Layaïda

Abstract

ShEx (Shape Expressions) is a language for expressing constraints on RDF graphs. In this work we optimize the evaluation of conjunctive SPARQL queries, on RDF graphs, by taking advantage of ShEx constraints. Our optimization 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 optimization. We then define our optimization method by exploiting information extracted from a ShEx schema. We finally report on evaluation results performed showing the advantages of applying our optimization on the top of an existing state-of-the-art query evaluation system.
Fichier principal
Vignette du fichier
WWW.pdf (907.25 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

Abdullah Abbas, Pierre Genevès, Cécile Roisin, Nabil Layaïda. Selectivity Estimation for SPARQL Triple Patterns with Shape Expressions. ICWE'18 - 18th International Conference on Web Engineering, Jun 2018, Cáceres, Spain. pp.195-209, ⟨10.1007/978-3-319-91662-0_15⟩. ⟨hal-01673013⟩
270 View
211 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More