Abstract
A large number of SPARQL endpoints are available to access the Linked Open Data cloud, but query capabilities still remain very limited. Thus, to support effcient semantic data management of federations of endpoints, existing SPARQL query engines require to be equipped with new functionalities. First, queries need to be decomposed into sub-queries not only answered by the available endpoints, but also executable in a way that the bandwidth usage is minimized. Second, query engines have to be able to gather the answers produced by the endpoints and merge them following a plan that reduces intermediate results.We address these problems and propose techniques that only rely on information about the predicates of the datasets accessible through the endpoints, to identify bushy plans comprise of sub-queries that can be effciently executed. These techniques have been implemented on top of one existing RDF engine, and their performance has been studied on the FedBench benchmark. Experimental results show that our approach may support successful evaluation of queries, when other federated query engines fail, either because endpoints are unable to execute the sub-queries or federated query plans are too expensive.
Originalsprog | Engelsk |
---|---|
Tidsskrift | CEUR Workshop Proceedings |
Vol/bind | 905 |
Antal sider | 12 |
ISSN | 1613-0073 |
Status | Udgivet - 1 dec. 2012 |
Begivenhed | 3rd International Workshop on Consuming Linked Data, COLD 2012 - Workshop in Conjunction with the 11th International Semantic Web Conference 2012, ISWC 2012 - Boston, MA, USA Varighed: 12 nov. 2012 → 12 nov. 2012 |
Konference
Konference | 3rd International Workshop on Consuming Linked Data, COLD 2012 - Workshop in Conjunction with the 11th International Semantic Web Conference 2012, ISWC 2012 |
---|---|
Land/Område | USA |
By | Boston, MA |
Periode | 12/11/2012 → 12/11/2012 |