基于超图的关系模式到BCNF的无损连接分解
Decompositions for Relational Schema Based on Hypergraph Into BCNF With Lossless Joins
-
摘要: 本文讨论并提出了决定因素、互补联系和绝对入度等新概念及相应的理论。详细讨论并给出了基于超图的关系模式无损连接分解为属于BCNF 的子模式集的判定与分解算法。Abstract: In this paper,some new concepts such as determinant,complementary relationship, absolute in-degree and the theory concerned are discussed and proposed.Decision and decomposition algorithms for decompositing relational schema based on hypergraph to subschema set belonging to BCNF with lossless joins are discussed in detail.
下载: