The homomorphism problem for regular graph patterns
LICS, pp. 1-12, 2017.
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:
Tags
Comments