Plan enumeration for SPARQL property paths

N. Yakovets, P. Godfrey, J. Gryz

Research output: Contribution to conferencePaperAcademic

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.
LanguageEnglish
StateSubmitted - 1 Jan 2019

Fingerprint

Waveguides
Costs

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 = "1",
day = "1",
language = "English",

}

Plan enumeration for SPARQL property paths. / Yakovets, N.; Godfrey, P.; Gryz, J.

2019.

Research output: Contribution to conferencePaperAcademic

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 -