On the expressive power of linear algebra on graphs
ICDT 2019, Volume abs/1812.04379, 2019.
Most graph query languages are rooted in logic. By contrast, in this paper we consider graph query languages rooted in linear algebra. More specifically, we consider MATLANG, a matrix query language recently introduced, in which some basic linear algebra functionality is supported. We investigate the problem of characterising equivalence ...More
PPT (Upload PPT)