On matrices and $K$-relations
Databases
2019-04-09 v1 Logic in Computer Science
Abstract
We show that the matrix query language corresponds to a natural fragment of the positive relational algebra on -relations. The fragment is defined by introducing a composition operator and restricting -relation arities to two. We then proceed to show that can express all matrix queries expressible in the positive relational algebra on -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