On the expressive power of query languages for matrices
international conference on database theory, pp. 15-31, 2018.
Matrix query languages graph queries query evaluation problem relational algebra with aggregates
We investigate the expressive power of MATLANG, a formal language for matrix manipulation based on common matrix operations and linear algebra. The language can be extended with the operation inv of inverting a matrix. In MATLANG + inv we can compute the transitive closure of directed graphs, whereas we show that this is not possible with...More
Full Text (Upload PDF)
PPT (Upload PPT)