中国科技论文在线

上传时间

2005年03月04日

【期刊论文】基于矩阵的关系模式主属性判定算法的研究

刘国华，郝忠孝

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

-1年11月30日

摘要

本文从分析主属性在关系模式中的特点出发，在模式矩阵及其分类的基础上，给出了一个基于矩阵的关系模式主属性的判定算法。

主属性,，模式矩阵,，判定算法

71浏览
0点赞
0收藏
0分享
61下载
0

引用

上传时间

2005年03月04日

【期刊论文】含有空值的多值依赖强保持条件的进一步研究

刘国华，郝忠孝

计算机研究与发展，1994，31（6）：1～5，-0001，（）：

-1年11月30日

摘要

本文对含有空值的多值依赖的强保持条件进行了深入讨论，对文[1]、[2]中的相应概念做了根本的修正。提出了新的含有空值的多值依赖强保持条件，论证了它的正确性。从而为进一步讨论不完全关系的理论和应用提供了一个可靠的条件．

空值,，不完全关系,，多值依赖,，强保持,，关系模式

108浏览
0点赞
0收藏
0分享
51下载
0

引用

上传时间

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日

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

刘国华，郝忠孝

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

-1年11月30日

摘要

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

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

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

引用

上传时间

2005年03月04日

【期刊论文】A GRAPH-THEORETIC APPROACH FOR RECOGNIZING THE USER INTERPRETATION WITHOUT CONFLICTS

刘国华， Liu Guohua， Ji Wenyun， Chen Zijun

，-0001，（）：

-1年11月30日

摘要

In this paper, in order to express the user interpretation (a set of user specified GD constraints, see[1])in terms of a directed graph, the definition of directed graph in graph theory is extended according to the characters of the user interpretation and the requirement of the problem, and the node in this directed graph may be either an ordinary node or a directed graph. The directed graph(having been extended)expressing the user interpretation is said to be a GD constraint graph. Based on these, the features of the GD constraint graph corresponding to the user interpretation without conflicts are extracted. Finally, the sufficient and necessary condition under which the user interpretation doesn’t contain conflicts is given, and a polynomial time recognition algorithm which time complexity is O(m n) is proposed on the basis of the sufficient and necessary condition, then, the correctness of the algorithm is proved and the time complexity of the algorithm is analyzed.

object-oriented database,， normalization,， user interpretation,， conflict

52浏览
0点赞
0收藏
0分享
57下载
0

引用