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|Views0|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