节点文献

关于关系模式主属性判定的一种多项式算法

A Polynomial_time Algorithm about Deciding the Prime Attribute Relative to a Relation Schema

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 郝忠孝熊中敏王达宗姚春龙

【Author】 Hao Zhongxiao 1,2,3 Xiong Zhongmin 1 Wang Dazong 4 Yao Chunlong 1,31 (Department of Computer Science,Qiqihaer University,Qiqihaer161006) 2 (Harbin University of Science and Technology,Harbin150000) 3 (Department of Sc

【机构】 齐齐哈尔大学计算机科学系北京天然气集输公司齐齐哈尔大学计算机科学系 齐齐哈尔161006哈尔滨理工大学哈尔滨150000哈尔滨工业大学计算机科学与工程系哈尔滨150000齐齐哈尔161006北京100010)齐齐哈尔161006哈尔滨工业大学计算机科学与?

【摘要】 该文深入分析了主属性在关系模式中的结构特征,提出了化简独立复合环、独立简单环、化简双部属性函数依赖图等概念。在此基础上,给出了一个关系模式主属性判定的多项式算法。

【Abstract】 Following analysing the structure of the prime attribute in relation schema ,in this paper,the concepts,such as reduced independent composite cycle,reduced double_part attribute founction dependency graph are proposed,and then,a polynomial_time algorithm about deciding the prime attribute relative to a relation schema is given.

  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2002年15期
  • 【分类号】TP301.6
  • 【被引频次】4
  • 【下载频次】37
节点文献中: 

本文链接的文献网络图示:

本文的引文网络