header

Federating Queries in SPARQL1.1: Syntax, Semantics and Evaluation

26 Pages Posted: 3 Jul 2018 Publication Status: Accepted

See all articles by Carlos Buil-Aranda

Carlos Buil-Aranda

Universidad Politécnica de Madrid - Ontology Engineering Group

Marcelo Arenas

Pontificia Universidad Católica de Chile - Department of Computer Science

Oscar Corcho

Universidad Politécnica de Madrid - Ontology Engineering Group; The University of Manchester - School of Computer Science

Axel Polleres

University of Galway - Digital Enterprise Research Institute (DERI)

Abstract

Given the sustained growth that we are experiencing in the number of SPARQL endpoints available, the need to be able to send federated SPARQL queries across these has also grown. To address this use case, the W3C SPARQL working group is defining a federation extension for SPARQL 1.1 which allows for combining graph patterns that can be evaluated over several endpoints within a single query. In this paper, we describe the syntax of that extension and formalize its semantics. Additionally, we describe how a query evaluation system can be implemented for that federation extension, describing some static optimization techniques and reusing a query engine used for data-intensive science, so as to deal with large amounts of intermediate and final results. Finally we carry out a series of experiments that show that our optimizations speed up the federated query evaluation process.

Keywords: SPARQL 1.1, Distributed Data Management, Distributed Query Processing, RDF

Suggested Citation

Buil-Aranda, Carlos and Arenas, Marcelo and Corcho, Oscar and Polleres, Axel, Federating Queries in SPARQL1.1: Syntax, Semantics and Evaluation (2013). Available at SSRN: https://ssrn.com/abstract=3198993 or http://dx.doi.org/10.2139/ssrn.3198993

Carlos Buil-Aranda (Contact Author)

Universidad Politécnica de Madrid - Ontology Engineering Group ( email )

Madrid
Spain

Marcelo Arenas

Pontificia Universidad Católica de Chile - Department of Computer Science ( email )

Casilla 306
Correo 22
Santiago
Chile

Oscar Corcho

Universidad Politécnica de Madrid - Ontology Engineering Group ( email )

Madrid
Spain

The University of Manchester - School of Computer Science

Kilburn Building, Oxford Road
Manchester M13 9GH, M13 9PL
United Kingdom

Axel Polleres

University of Galway - Digital Enterprise Research Institute (DERI) ( email )

University Road
Galway, Co. Kildare
Ireland

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
34
Abstract Views
523
PlumX Metrics