节点文献

基于闭包的关系模式全部主属性的多项式时间算法

A POLYNOMIAL TIME ALGORITHM TO FIND ALL PRIME ATTRIBUTES OF A RELATION SCHEMA BASED ON THE CLOSURE

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

【作者】 张家明; 齐进; 周伯鑫; 宋文忠;

【Author】 Zhang Jiaming, Qi Jin, Zhou Boxin, and Song Wenzhong (Department of Automatic Control, Southeast University, Nanjing 210096)

【机构】 东南大学自动控制系;

【摘要】 文中通过对关系模式中的属性进行适当的分类,讨论了一个属性成为主属性应该满足的条件,并在文献[4]、[5]、[6]的基础上,采用闭包,实现了利用Armstrong公理进行函数依赖推导的过程,从而给出了一个简便的求解关系模式全部主属性的多项式时间算法.

【Abstract】 The condition under which an attribute is a prime attribute is studied by classifying the attributes. The inference of functional dependencies based on Armstrong axiom is realized using the closure, and a polynomial time algorithm to find all prime attributes of a relation schema is given on the basis of the related references .

【关键词】 主属性; 关系模式; 闭包;
【Key words】 prime attribute; relation schema; closure;
  • 【文献出处】 计算机研究与发展 ,JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT , 编辑部邮箱 ,1998年04期
  • 【分类号】TP311.13,
  • 【下载频次】26
节点文献中: 

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

本文的引文网络