Extending the SPARQL Algebra for the optimization of Property Paths - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

Extending the SPARQL Algebra for the optimization of Property Paths

Louis Jachiet
Pierre Genevès
Nils Gesbert
  • Fonction : Auteur
  • PersonId : 958488
Nabil Layaïda

Résumé

sparql is the w3c standard language for querying rdf graphs. Since its 1.1 version, sparql allows queries with Property Paths. They correspond to a form of regular path queries over graphs that raises new challenges for sparql evaluators and rdf stores. Property Paths can be recursive and the optimization of recursive queries remains a challenge both in the relational world and in the semantic web world. In this paper, we present µ-algebra, a variation of the sparql Algebra that allows for the optimization of sparql especially with Property Paths. Similarly to the sparql Algebra , sparql 1.1 queries can be translated into our algebra but the obtained µ-algebra terms can be rewritten into multiple equivalent terms. Each of these terms is a possible execution plan of the initial sparql query. We then show that our method generates terms corresponding to execution plans that are not considered by existing methods. We experimentally demonstrate the advantages of our approach. We have implemented a prototype that translates, optimizes and evaluates sparql queries using our algebra. Experiments show that our prototype outperforms other existing methods on recursive queries.

Domaines

Web
Fichier principal
Vignette du fichier
main.pdf (478.1 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01673025 , version 1 (28-12-2017)
hal-01673025 , version 2 (17-12-2018)
hal-01673025 , version 3 (08-01-2019)
hal-01673025 , version 4 (28-11-2019)
hal-01673025 , version 5 (29-02-2020)
hal-01673025 , version 6 (19-06-2021)

Identifiants

  • HAL Id : hal-01673025 , version 1

Citer

Louis Jachiet, Pierre Genevès, Nils Gesbert, Nabil Layaïda. Extending the SPARQL Algebra for the optimization of Property Paths. 2017. ⟨hal-01673025v1⟩
2232 Consultations
1945 Téléchargements

Partager

Gmail Facebook X LinkedIn More