Plan enumeration for SPARQL property paths

N. Yakovets, P. Godfrey, J. Gryz

Research output: Contribution to conferencePaperAcademic


The extension of SPARQL 1.1 with property paths offers a type of regular path query for RDF graph databases. While eminently useful, these queries are difficult to optimize and evaluate efficiently. We designed and implemented Waveguide, a cost-based optimizer for SPARQL queries with property paths. Waveguide builds a query plan which guides the query evaluation. As Waveguide properly subsumes existing techniques, the space of plans for a query can be quite large. In this work, we demonstrate the challenges involved in enumeration of query plans enabled by the Waveguide approach.
Original languageEnglish
Publication statusSubmitted - 1 Jan 2019


Dive into the research topics of 'Plan enumeration for SPARQL property paths'. Together they form a unique fingerprint.

Cite this