摘要
文中讨论了基于混合超图的有关冗余消除的部分定理,完善了这一理论。并给出了最小覆盖、闭包求解的新算法,进行了相关算法分析。
In this paper,some theorems relevant to eliminating redundancy based on a mixed hypergraph are discussed and the theory is improved.New algorithms to find out minimum cover and closure are given and the relevant algorithms are analyzed.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1996年第10期770-774,共5页
Journal of Computer Research and Development
基金
黑龙江省自然科学基金
关键词
混合超图
闭包
超图
算法
数据库
Mixed hypergraph,redundancy,minimum cover,closure.