The homomorphism problem for regular graph patterns

    LICS, pp. 1-12, 2017.

    Cited by: 1|Bibtex|Views4|Links
    EI

    Abstract:

    The evaluation of conjunctive regular path queries - which form the navigational core of the query languages for graph databases - raises challenges in the context of the homomorphism problem that are not fully addressed by existing techniques. We start a systematic investigation of such challenges using a notion of homomorphism for regul...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments