The relational model of data and cylindric algebras (Q761801)

From MaRDI portal





scientific article; zbMATH DE number 3888947
Language Label Description Also known as
English
The relational model of data and cylindric algebras
scientific article; zbMATH DE number 3888947

    Statements

    The relational model of data and cylindric algebras (English)
    0 references
    0 references
    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

    Identifiers