On the Role of the GRAPH Clause in the Performance of Federated SPARQL Queries

Chaves Fraga, David and Corcho Garcia, Oscar and Gutiérrez Gallardo, Claudio (2017). On the Role of the GRAPH Clause in the Performance of Federated SPARQL Queries. In: "4th International Workshop on Dataset PROFIling and fEderated Search for Web Data (PROFILES 2017) co-located with The 16th International Semantic Web Conference (ISWC 2017)", 22 Oct 2017, Viena, Austria. pp. 85-91.

Description

Title: On the Role of the GRAPH Clause in the Performance of Federated SPARQL Queries
Author/s:
  • Chaves Fraga, David
  • Corcho Garcia, Oscar
  • Gutiérrez Gallardo, Claudio
Item Type: Presentation at Congress or Conference (Article)
Event Title: 4th International Workshop on Dataset PROFIling and fEderated Search for Web Data (PROFILES 2017) co-located with The 16th International Semantic Web Conference (ISWC 2017)
Event Dates: 22 Oct 2017
Event Location: Viena, Austria
Title of Book: PROFILES 2017: Dataset Profiling and Federated Search for Web Data
Date: 2017
Volume: 1927
Subjects:
Freetext Keywords: SPARQL; Federated queries; Graph; Performance
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (493kB) | Preview

Abstract

Federated SPARQL queries give unified answers from multiple and distributed SPARQL endpoints. A good example may be the collection of stops from different transport companies in the same city to create a route planning application. The performance of the evaluation of these types of queries is usually poor, a fact that makes difficult their use in real-life applications that need good performance requirements. In this paper we present a preliminary analysis on the improvement that can be achieved by using the GRAPH clause in federated SPARQL queries. The main goal is to reduce the search space of such queries by setting the NAMED GRAPH to the graph pattern where the corresponding patterns should be evaluated. We perform a preliminary comparison between a federated query and a rewriting that uses systematically the GRAPH clause. These experiments show that the inclusion of the GRAPH clause may only improve performance of query evaluation between 5% and 10%. These early findings suggest that, although the GRAPH clause may indeed play a role in speeding up federated SPARQL queries, hurdles are yet to be overcome when using the GRAPH clause as named graphs are semantically ambiguous.

Funding Projects

TypeCodeAcronymLeaderTitle
FP7PIRSES-GA-2013-612551SemDataUniversidad Politécnica de MadridSemantic Data Management
Government of SpainTIN2013-46238-C4-2-RBES-2014-068449Universidad Politécnica de MadridUnspecified

More information

Item ID: 50107
DC Identifier: http://oa.upm.es/50107/
OAI Identifier: oai:oa.upm.es:50107
Official URL: https://www.researchgate.net/publication/320305289_On_the_Role_of_the_GRAPH_Clause_in_the_Performance_of_Federated_SPARQL_Queries
Deposited by: Memoria Investigacion
Deposited on: 27 Mar 2019 12:39
Last Modified: 27 Mar 2019 12:39
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM