A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is
The extension of SPARQL in version 1.1 with property paths offers a type of regular path query for RDF graph databases. Such queries are difficult to optimize and evaluate efficiently, however. We have embarked on a project, Waveguide, to build a cost-based optimizer for SPARQL queries with property paths. Waveguide builds a query planwhich we call a waveplan (WP)-which guides the query evaluation. There are numerous choices in the construction of a plan, and a number of optimization methods,doi:10.1145/2882903.2882944 dblp:conf/sigmod/YakovetsGG16 fatcat:6hiwuazlzffwdh2cyvidm2z53q