The tractability frontier of well-designed SPARQL queries

SIGMOD/PODS '18: International Conference on Management of Data Houston TX USA June, 2018, pp. 295-306, 2018.

Cited by: 2|Bibtex|Views6|Links
EI

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, OPTIONAL and UNION operators. Our main result is a structural characterisation of the classes of well-designed queries that can be evaluated in polynomial time. In particular, we introduce a ne...More

Code:

Data:

Your rating :
0

 

Tags
Comments