English

On matrices and $K$-relations

Databases 2019-04-09 v1 Logic in Computer Science

Abstract

We show that the matrix query language MATLANG\mathsf{MATLANG} corresponds to a natural fragment of the positive relational algebra on KK-relations. The fragment is defined by introducing a composition operator and restricting KK-relation arities to two. We then proceed to show that MATLANG\mathsf{MATLANG} can express all matrix queries expressible in the positive relational algebra on KK-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.

Keywords

Cite

@article{arxiv.1904.03934,
  title  = {On matrices and $K$-relations},
  author = {Robert Brijder and Marc Gyssens and Jan Van den Bussche},
  journal= {arXiv preprint arXiv:1904.03934},
  year   = {2019}
}

Comments

17 pages, 3 figures

R2 v1 2026-06-23T08:32:38.103Z