GYO reductions, canonical connections, tree and cyclic schemas, and tree projections

作者:

Highlights:

摘要

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.

论文关键词:

论文评审过程:Received 3 November 1983, Revised 27 June 1984, Available online 2 December 2003.

论文官网地址:https://doi.org/10.1016/0022-0000(84)90004-7