Defining relations on graphs: how hard is it in the presence of node partitions?

M. Praveen, B. Srivathsan

Designing query languages for graph structured data is an active field of research. Evaluating a query on a graph results in a relation on the set of its nodes. In other words, a q…