Plan enumeration for SPARQL property paths

N. Yakovets, P. Godfrey, J. Gryz

Onderzoeksoutput: Bijdrage aan congresPaperAcademic


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.
Originele taal-2Engels
StatusIngediend - 1 jan 2019

Vingerafdruk Duik in de onderzoeksthema's van 'Plan enumeration for SPARQL property paths'. Samen vormen ze een unieke vingerafdruk.

Citeer dit