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.
|Publication status||Submitted - 1 Jan 2019|