GYO reductions, canonical connections, tree and cyclic schemas, and tree projections (Q801698)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | GYO reductions, canonical connections, tree and cyclic schemas, and tree projections |
scientific article |
Statements
GYO reductions, canonical connections, tree and cyclic schemas, and tree projections (English)
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
