摘要
本文给出一个决定非环性数据库模式在某个指定的属性子集上的边最小覆盖算法，叫做ＭＣ－ＡＣＹＣＬＩＣ．该算法的时间复杂性为，其中｜Ｎ｜是给定的数据库模式中属性的个数和｜Ｅ｜是关系模式的个数．
his paper reports a new algorithm,call MC-ACYCLIC,for determining an edge-minimalcover of an acyclic database sheme over a specified subset of attributrs S. The algorithm has com-plexity ,where |N|is number of attributes and|E|is the number of relationschemes of the given database scheme.
出处
《内蒙古大学学报（自然科学版）》
CAS
CSCD
1994年第2期219-225,共7页
Journal of Inner Mongolia University：Natural Science Edition
关键词
最小覆盖
非环性数据库
数据库
minimal cover acyclic database scheme polynomial algorithm hypergraph
