GYO reductions,canonical connections,tree and cyclic schemas,and tree projections |
| |
| Authors: | Nathan Goodman Oded Shmueli Y.C. Tay |
| |
| Affiliation: | Aiken Computation Laboratory, Harvard University, Cambridge, Massachusetts 02138, USA |
| |
| Abstract: | Database schemas may be partitioned into two subclasses: three 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. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
