The homomorphism problem for regular graph patterns
LICS, pp. 1-12, 2017.
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
Full Text (Upload PDF)
PPT (Upload PPT)