加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本