The Tractability Frontier of Well-designed SPARQL Queries

Romero, M

Romero, M (reprint author), Univ Oxford, Oxford, England.

PODS'18: PROCEEDINGS OF THE 37TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2018; (): 295

Abstract

We study the complexity of query evaluation of SPARQL queries. We focus on the fundamental fragment of well-designed SPARQL restricted to the AND, OPT......

Full Text Link