Browsing by Author "Salas, Jaime"

Now showing items 1-2 of 2

    • Canonicalisation of monotone SPARQL queries 
      Salas, Jaime; Hogan, Aidan (Springer Verlag, 2018)
      Caching in the context of expressive query languages such as SPARQL is complicated by the difficulty of detecting equivalent queries: deciding if two conjunctive queries are equivalent is NP-complete, where adding further ...
    • Semantics and canonicalisation of SPARQL 1.1 
      Salas, Jaime; Hogan, Aidan (IOS PRESS, 2022)
      We define a procedure for canonicalising SPARQL 1.1 queries. Specifically, given two input queries that return the same solutions modulo variable names over any RDF graph (which we call congruent queries), the canonicalisation ...