GYO reductions, canonical connections, tree and cyclic schemas, and tree projections (Q801698)

From MaRDI portal





scientific article; zbMATH DE number 3880151
Language Label Description Also known as
default for all languages
No label defined
    English
    GYO reductions, canonical connections, tree and cyclic schemas, and tree projections
    scientific article; zbMATH DE number 3880151

      Statements

      GYO reductions, canonical connections, tree and cyclic schemas, and tree projections (English)
      0 references
      0 references
      0 references
      0 references
      1984
      0 references
      Database schemas may be partitioned into two subclasses: tree schemas and cyclic schemas. The analysis of tree vs. cyclic schemas introduced the concepts of GYO reductions, canonical connections, and tree projections. This paper investigates the intricate relationships among these concepts in the context of universal relation databases.
      0 references
      relational database
      0 references
      Database schemas
      0 references
      tree schemas
      0 references
      cyclic schemas
      0 references

      Identifiers