The relational model of data and cylindric algebras (Q761801)

From MaRDI portal





scientific article; zbMATH DE number 3888947
Language Label Description Also known as
default for all languages
No label defined
    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