The relational model of data and cylindric algebras (Q761801)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The relational model of data and cylindric algebras |
scientific article |
Statements
The relational model of data and cylindric algebras (English)
0 references
1984
0 references
Tarski's cylindrical algebras provide a new insight into Codd's relational model of data. In this sense the ''join'' operation becomes set -theoretical intersection. It shows that the relational algebra in general is not finitely axiomatizable and the equivalence problem of relational expressions in undecidable. The project-join and select union duality problem is also discussed.
0 references
relational data
0 references
join duality
0 references
cylindrical algebras
0 references
relational algebra
0 references
