GUN: An Efficient Execution Strategy for Querying the Web of Data

Abstract : Local-As-View (LAV) mediators provide a uniform interface to a federation of heterogeneous data sources, attempting to execute queries against the federation. LAV mediators rely on query rewriters to translate mediator queries into equivalent queries on the federated data sources. The query rewriting problem in LAV mediators has shown to be NP-complete, and there may be an exponential number of rewritings, making unfeasible the execution or even generation of all the rewritings for some queries. The complexity of this problem can be particularly impacted when queries and data sources are described using SPARQL conjunctive queries, for which millions of rewritings could be generated. We aim at providing an efficient solution to the problem of executing LAV SPARQL query rewritings while the gathered answer is as complete as possible. We formulate the Result-Maximal k-Execution problem (ReMakE) as the problem of maximizing the query results obtained from the execution of only k rewritings. Additionally, a novel query execution strategy called GUN is proposed to solve the ReMakE problem. Our experimental evaluation demonstrates that GUN outperforms traditional techniques in terms of answer completeness and execution time.
Type de document :
Communication dans un congrès
24th International Conference, DEXA 2013, Prague, Czech Republic, August 26-29, 2013. Proceedings, Part I, Aug 2013, Prague, Czech Republic. 8055, pp.180-194, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-40285-2_17〉
Liste complète des métadonnées

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

http://hal.univ-nantes.fr/hal-00807671
Contributeur : Gabriela Montoya <>
Soumis le : lundi 17 février 2014 - 11:59:34
Dernière modification le : lundi 16 juillet 2018 - 11:24:02
Document(s) archivé(s) le : samedi 17 mai 2014 - 11:55:46

Fichier

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

Identifiants

Collections

Citation

Gabriela Montoya, Luis-Daniel Ibanez, Hala Skaf-Molli, Pascal Molli, Maria-Esther Vidal. GUN: An Efficient Execution Strategy for Querying the Web of Data. 24th International Conference, DEXA 2013, Prague, Czech Republic, August 26-29, 2013. Proceedings, Part I, Aug 2013, Prague, Czech Republic. 8055, pp.180-194, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-40285-2_17〉. 〈hal-00807671v2〉

Partager

Métriques

Consultations de la notice

1550

Téléchargements de fichiers

132