Plan enumeration for SPARQL property paths

N. Yakovets; P. Godfrey; J. Gryz

Plan enumeration for SPARQL property paths

N. Yakovets, P. Godfrey, J. Gryz

Database Group

Research output: Contribution to conference › Paper › Academic

Abstract

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

Cite this

@conference{8cfaf56e23204a2f957af5c53b6cb0fd,

title = "Plan enumeration for SPARQL property paths",

abstract = "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.",

author = "N. Yakovets and P. Godfrey and J. Gryz",

year = "2019",

month = jan,

day = "1",

language = "English",

}

TY - CONF

T1 - Plan enumeration for SPARQL property paths

AU - Yakovets, N.

AU - Godfrey, P.

AU - Gryz, J.

PY - 2019/1/1

Y1 - 2019/1/1

N2 - 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.

AB - 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.

M3 - Paper

ER -

Plan enumeration for SPARQL property paths

Abstract

Fingerprint

Cite this