On the expressive power of query languages for matrices

international conference on database theory, pp. 15-31, 2018.

Cited by: 2|Bibtex|Views31|Links
EI
Keywords:
Matrix query languages graph queries query evaluation problem relational algebra with aggregates

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments