-
题名基于矩阵的关系模式主属性判定算法的研究
被引量:2
- 1
-
-
作者
刘国华
郝忠孝
-
机构
东北重型机械学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1995年第12期27-33,共7页
-
基金
国家自然科学基金
黑龙江省自然科学基金
-
文摘
本文从分析主属性在关系模式中的特点出发,在模式矩阵及其分类的基础上,给出了一个基于矩阵的关系模式主属性的判定算法。
-
关键词
主属性
矩阵
判定算法
关系数据库
数据库
-
Keywords
prime attribute, schema matrix, deciding algorithm.
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名关于关系模式主属性判定的一种多项式算法
- 2
-
-
作者
郝忠孝
熊中敏
王达宗
姚春龙
-
机构
齐齐哈尔大学计算机科学系
北京天然气集输公司
-
出处
《计算机工程与应用》
CSCD
北大核心
2002年第15期86-90,共5页
-
文摘
该文深入分析了主属性在关系模式中的结构特征,提出了化简独立复合环、独立简单环、化简双部属性函数依赖图等概念。在此基础上,给出了一个关系模式主属性判定的多项式算法。
-
关键词
关系模式
主属性判定
多项式算法
数据库
计算机
-
Keywords
prime attribute,reduced independent composite cycle,deciding prime attribute,polynomial_time algorithm
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于模式矩阵的全部主属性求解算法的研究
- 3
-
-
作者
郝忠孝
唱江华
施红
-
机构
齐齐哈轻工学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1996年第10期748-751,共4页
-
基金
黑龙江省自然科学基金
-
文摘
本文在模式矩阵理论研究的基础上。将关系模式对应的模式矩阵的全部极大同类块求出、变换,给出一个全部主属性求解的多项式时间算法。
-
关键词
模式矩阵
主属性
同类块
数据库
-
Keywords
schema matrix, prime attribute, same-class block
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-