SemLAV: Local-as-View Mediation for SPARQL queries - Nantes Université
Article Dans Une Revue Transactions on Large-Scale Data- and Knowledge-Centered Systems Année : 2014

SemLAV: Local-as-View Mediation for SPARQL queries

Résumé

Local-as-view mediators allow to query semantic heterogeneous data sources such as linked data endpoints, open data servers or any available web service. Nevertheless, the problem of rewriting conjunctive queries on LAV mediators is intractable in general, and the number of rewritings can be exponential on the size of the query. Most important, in the context of the Semantic Web even simple conjunctive SPARQL queries can be rewritten in millions of rewritings. In this paper, we propose SemLAV, a LAV mediation technique that relies on Semantic Web technologies to execute SPARQL queries against data sources. SemLAV implements a polynomial view selection algorithm to choose the relevant views that can answer a given SPARQL query. Additionally, SemLAV implements an execution strategy for gathering data from the relevant views and outputs a great portion of the answer in a short time. We present an experimental study for SemLAV, and compare its performance with execution strategies for LAV rewritings. The results suggest that SemLAV scales up to SPARQL queries and a large number of views, while it significantly outperforms existing solutions.
Fichier principal
Vignette du fichier
semLAVTechnicalReport.pdf (255.18 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00841985 , version 1 (05-07-2013)
hal-00841985 , version 2 (15-05-2014)

Identifiants

Citer

Gabriela Montoya, Luis Daniel Ibáñez, Hala Skaf-Molli, Pascal Molli, Maria-Esther Vidal. SemLAV: Local-as-View Mediation for SPARQL queries. Transactions on Large-Scale Data- and Knowledge-Centered Systems, 2014, pp 33-58. ⟨10.1007/978-3-642-54426-2_2⟩. ⟨hal-00841985v1⟩

Collections

LINA-GDD
638 Consultations
856 Téléchargements

Altmetric

Partager

More