header

On the Formulation of Performant SPARQL Queries

34 Pages Posted: 10 Jul 2018 First Look: Accepted

See all articles by Antonis Loizou

Antonis Loizou

VU University Amsterdam - Department of Computer Science

Renzo Angles

University of Talca - Department of Computer Science

Paul Thomas Groth

VU University Amsterdam - Department of Computer Science

Abstract

The combination of the flexibility of RDF and the expressiveness of SPARQL provides a powerful mechanism to model, integrate and query data. However, these properties also mean that it is nontrivial to write performant SPARQL queries. Indeed, it is quite easy to create queries that tax even the most optimised triple stores. Currently, application developers have little concrete guidance on how to write "good" queries.  The goal of this paper is to begin to bridge this gap. It describes five heuristics that can be applied to create optimised queries. The heuristics are informed by formal results in the literature on the semantics and complexity of evaluating SPARQL queries, which ensures that queries following these rules can be optimised effectively by an underlying RDF store. Moreover, we empirically verify the ecacy of the heuristics using a set of openly available datasets and corresponding SPARQL queries developed by a large pharmacology data integration project. The experimental results show improvements in performance across six state-of-the-art RDF stores.

Keywords: SPARQL, heuristics, optimization, RDF store, data integration, biomedical data

Suggested Citation

Loizou, Antonis and Angles, Renzo and Groth, Paul Thomas, On the Formulation of Performant SPARQL Queries (2015). Journal of Web Semantics First Look. Available at SSRN: https://ssrn.com/abstract=3199178 or http://dx.doi.org/10.2139/ssrn.3199178

Antonis Loizou (Contact Author)

VU University Amsterdam - Department of Computer Science ( email )

De Boelelaan 1081
1081 HV Amsterdam
Netherlands

Renzo Angles

University of Talca - Department of Computer Science ( email )

2 Norte 685
Talca
Chile

Paul Thomas Groth

VU University Amsterdam - Department of Computer Science ( email )

De Boelelaan 1081
1081 HV Amsterdam
Netherlands

Register to save articles to
your library

Register

Paper statistics

Abstract Views
237
Downloads
2