Dissemin is shutting down on January 1st, 2025

Published in

Springer Verlag, Lecture Notes in Computer Science, p. 176-191

DOI: 10.1007/978-3-319-07443-6_13

Links

Tools

Export citation

Search in Google Scholar

HiBISCuS: Hypergraph-Based Source Selection for SPARQL Endpoint Federation

Proceedings article published in 2014 by Muhammad Saleem, Axel-Cyrille Ngonga Ngomo
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Efficient federated query processing is of significant impor-tance to tame the large amount of data available on the Web of Data. Previous works have focused on generating optimized query execution plans for fast result retrieval. However, devising source selection ap-proaches beyond triple pattern-wise source selection has not received much attention. This work presents HiBISCuS, a novel hypergraph-based source selection approach to federated SPARQL querying. Our approach can be directly combined with existing SPARQL query federation engines to achieve the same recall while querying fewer data sources. We extend three well-known SPARQL query federation engines – DARQ, SPLEN-DID, and FedX – with HiBISCus and compare our extensions with the original approaches on FedBench. Our evaluation shows that HiBISCuS can efficiently reduce the total number of sources selected without losing the recall. Moreover, our approach significantly reduces the execution time of the selected engines on most of the benchmark queries.