The homomorphism problem for regular graph patterns

LICS, pp. 1-12, 2017.

Cited by: 1|Bibtex|Views7|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