Recursion in SPARQL

Tracking #: 2276-3489

This paper is currently under review
Adrián Soto
Juan Reutter1
Domagoj Vrgoč1

Responsible editor: 
Oscar Corcho

Submission type: 
Full Paper
The need for recursive queries in the Semantic Web setting is becoming more and more apparent with the emergence of datasets where different pieces of information are connected by complicated patterns. This was acknowledged by the W3C committee by the inclusion of property paths in the SPARQL standard. However, as more data becomes available, it is becoming clear that property paths alone are not enough to capture all recursive queries that the users are interested in. In this paper we propose a general purpose recursion operator to be added to SPARQL, formalize its syntax and develop algorithms for evaluating it in practical scenarios. We also show how to implement it as a plug-in on top of existing systems and test its performance on several real world datasets.
Full PDF Version: 
Under Review