中国科技论文在线

上传时间

2005年03月04日

【期刊论文】关于标准FD集的几个相关问题的讨论

刘国华，郝忠孝，唱江华

计算机研究与发展，1995，32（8）：20～24，-0001，（）：

-1年11月30日

摘要

本文为了讨论FD集的简化和研究最优覆盖的多项式求法，对标准FD集进行了定义和讨论。同时，还定义了与它相关的几个概念，讨论了标准FD集F成为最小覆盖的充要条件及其它问题。

标准FD集,，最小覆盖,，纯型Er(， x)， ,，混合型EF(， x)，

106浏览
0点赞
0收藏
0分享
47下载
0

引用

上传时间

2005年03月04日

【期刊论文】一种用于识别不含冲突用户解释的算法

刘国华，刘国华)， )，陈子军)，季文)，施伯乐)，黄冬梅)

计算机学报，2000，23（8）813～818，-0001，（）：

-1年11月30日

摘要

根据用户解释的特点和问题求解的需要扩充了图论中有向图的定义，使其结点既可以是普通的结点，又可以是一个有向图，并把用于表示用户解释的这种有向图称为GD2约束图。在此基础上，对不含冲突的用户解释表现于GD2约束图中的特征进行了抽取。最后，总结出用户解释不含冲突的充要条件并根据这个充要条件提出了一个时间复杂性为O（m×n）的多项式时间识别算法，同时还对算法的正确性和时间复杂性进行了证明和分析。

面向对象数据库,，规范化,，用户解释,，冲突

66浏览
0点赞
0收藏
0分享
115下载
0

引用

上传时间

2005年03月04日

【期刊论文】一种求解全部候选关键字的快速替换算法

刘国华，郝忠孝，陈子军

计算机学报，1998，21（10）：890～895，-0001，（）：

-1年11月30日

摘要

本文通过分析文献[2，3]中所提出的求解关系模式全部候选关键字的替换算法，找出了它们的共同缺陷，即算法每搜索一趟产生的后继候选关键字太少，要想求出全部候选关键字，需经过很多趟的搜索。在此基础上，提出了对替换算法从减少每一趟搜索中需要检查的FD个数和增加每一趟搜索产生的后继候选关键字两方面进行改进的基本思想。然后。以E，（X）为研究对象，讨论了实现这种改进思想的具体方法。并给出了相应的快速替换算法及其正确性、平均时间复杂性、最坏时间复杂性的证明和分析。

关系模式,，候选关键字,， EF(， x)， ,，替换算法.，

65浏览
0点赞
0收藏
0分享
85下载
0

引用

上传时间

2005年03月04日

【期刊论文】一个BCNF的多项式时间判定算法

刘国华，郝忠孝

计算机研究与发展，1998，35（4）：310～314，-0001，（）：

-1年11月30日

摘要

文中指出了文献[1]中对BCN F判定问题证明过程的错误之处，通过分析属于BCN F的关系模式的结构特点，给出了一个判定关系模式是否属于BCN F的多项式时间算法。

关系数据库,，范式,， BCN F,， N P2完全问题

76浏览
0点赞
0收藏
0分享
183下载
0

引用

上传时间

2005年03月04日

【期刊论文】关系模式最小基数候选关键字多项式时间求解算法

刘国华，郝忠孝

计算机研究与发展，1995，32（2）：27～33，-0001，（）：

-1年11月30日

摘要

文献[1]、[2]、[3]均明确指出，求一个关系模式的最小基数候选关键字问题是一个NP完全问题。作者在深入分析主属性在FD集、最小基数候选关键字关系模式和候选关键字集合中的结构特性的基础上，提出了同类属性集，同类主属性组集族，自由、半自由同类属性集等概念。在此基础上，给出了一个求关系模式最小基数候选关键字的O(n2p)级算法。

最小基数候选关键字,，同类属性集,，关系模式,，数据库

86浏览
0点赞
0收藏
0分享
53下载
0

引用