pith. sign in

arxiv: 1904.03934 · v1 · pith:O5NVYD6Dnew · submitted 2019-04-08 · 💻 cs.DB · cs.LO

On matrices and K-relations

classification 💻 cs.DB cs.LO
keywords relationsalgebraaritiesfragmentlogicmathsfmatlangmatrix
0
0 comments X
read the original abstract

We show that the matrix query language $\mathsf{MATLANG}$ corresponds to a natural fragment of the positive relational algebra on $K$-relations. The fragment is defined by introducing a composition operator and restricting $K$-relation arities to two. We then proceed to show that $\mathsf{MATLANG}$ can express all matrix queries expressible in the positive relational algebra on $K$-relations, when intermediate arities are restricted to three. Thus we offer an analogue, in a model with numerical data, to the situation in classical logic, where the algebra of binary relations is equivalent to first-order logic with three variables.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.