Selectivity Estimation for SPARQL Triple Patterns with Shape Expressions

Abdullah Abbas 1 Pierre Genevès 1 Cécile Roisin 1 Nabil Layaïda 1
1 TYREX - Types and Reasoning for the Web
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
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.
Type de document :
Communication dans un congrès
18th International Conference on Web Engineering (ICWE'18), Jun 2018, Cáceres, Spain. 2018
Domaine :
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01673013
Contributeur : Tyrex Equipe <>
Soumis le : jeudi 28 décembre 2017 - 10:41:20
Dernière modification le : jeudi 17 mai 2018 - 01:21:02

Fichier

WWW.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01673013, version 1

Collections

Citation

Abdullah Abbas, Pierre Genevès, Cécile Roisin, Nabil Layaïda. Selectivity Estimation for SPARQL Triple Patterns with Shape Expressions. 18th International Conference on Web Engineering (ICWE'18), Jun 2018, Cáceres, Spain. 2018. 〈hal-01673013〉

Partager

Métriques

Consultations de la notice

210

Téléchargements de fichiers

75