2015/04/30 by Nikolay Yakovets, Yakovets, Nikolay, Parke Godfrey +3 · 1 citation
Computer Science · #Advanced Database Systems and Queries #Data Management and Algorithms #Databases (cs.DB) #FOS: Computer and information sciences #Semantic Web and Ontologies #cs.DB
paper · pdf · doi:10.48550/arxiv.1504.08262
arxiv created 2015/04/30 · openalex publication_date 2015/04/30 · arxiv updated 2015/05/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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 plan - a waveguide plan (WGP) - which guides the query evaluation. There are numerous choices in the construction of a plan, and a number of optimization methods, meaning the space of plans for a query can be quite large. Execution costs of plans for the same query can vary by orders of magnitude. We illustrate the types of optimizations this approach affords and the performance gains that can be obtained. A WGP's costs can be estimated, which opens the way to cost-based optimization.