DEFENDER: A decomposer for queries against federations of endpoints

Gabriela Montoya*, Maria Esther Vidal, Maribel Acosta

*Kontaktforfatter

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

2 Citationer (Scopus)

Abstract

We present DEFENDER and illustrate the benefits of identifying promising query decompositions and efficient plans that combine results from federations of SPARQL endpoints. DEFENDER is a query decomposer that implements a two-fold approach. First, triple patterns in a SPARQL query are decomposed into simple sub-queries that can be completely executed on one endpoint. Second, sub-queries are combined into a feasible bushy tree plan where the number of joins is maximized and the height of tree is minimized. We demonstrate DEFENDER and compare its performance with respect to state-of-the-art RDF engines for queries of diverse complexity, networks with different delays, and dataset differently distributed among a variety of endpoints.

OriginalsprogEngelsk
TitelThe Semantic Web : ESWC 2012 Satellite Events - Revised Selected Papers
RedaktørerAlexandre Passant, Barry Norton, Emanuele Della Valle, Raphael Troncy, Irini Fundulaki, Elena Simperl, Dunja Mladenic
Antal sider5
ForlagSpringer
Publikationsdato1 jan. 2015
Sider480-484
ISBN (Trykt)9783662466407
DOI
StatusUdgivet - 1 jan. 2015
BegivenhedExtended Semantic Web Conference, ESWC 2012 - Heraklion, Grækenland
Varighed: 27 maj 201231 maj 2012

Konference

KonferenceExtended Semantic Web Conference, ESWC 2012
Land/OmrådeGrækenland
ByHeraklion
Periode27/05/201231/05/2012
SponsorEtal, Fluid Operations, MIMOS, videolectures.net, Xlike.org, Yahoo, Fluid Operations
NavnLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Vol/bind7540
ISSN0302-9743

Citationsformater