header

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

26 Pages Posted: 3 Jul 2018 First Look: Accepted

See all articles by Carlos Buil-Aranda

Carlos Buil-Aranda

Universidad Politécnica de Madrid - Ontology Engineering Group

Marcelo Arenas

Pontifical Catholic University of Chile - Department of Computer Science

Oscar Corcho

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

Axel Polleres

National University of Ireland, Galway (NUIG) - 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). Journal of Web Semantics First Look. 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

Pontifical Catholic University of 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

University of Manchester - School of Computer Science

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

Axel Polleres

National University of Ireland, Galway (NUIG) - Digital Enterprise Research Institute (DERI) ( email )

University Road
Galway, Co. Kildare
Ireland

Register to save articles to
your library

Register

Paper statistics

Abstract Views
124
Downloads
2