基于逆向超图的关系规范化综合算法

THE SYSTHESIZE ALGORITHM OF CANONICAL RELATION BASED ON INVERSE HYPERGRAPH

本文在文献［１］、［２］、［３］的基础上， 给出了内部逆向支超边， 外部逆向支超边， 外部逆向子超边集， 最小外部逆向超图等概念， 讨论了在逆向超图表示下如何去掉部分函数依赖关系等问题， 最后给出了基于逆向超图的关系规范化综合算法．

Based on references[1]、[2]、[3], this paper gives the concept of internal inverse branch hypergraph, external inverse branch hypergraph, external inverse branch hypergaph set and minmum external inverse hypergraph, discusses how to delete the relation of partial FD in expression of inverse hypergraph, gives the algorithm of canonical relation based on inverse hypergraph.