节点文献

一种求全部主属性的多项式时间算法

A POLYNOMIAL-TIME ALGORITHM TO FIND ALL PRIME ATTRIBUTES OF A RELATION SCHEMA

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

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

【Author】 Zhang Jiaming,QiJing,Zhou Boxin and Song WengZhong Southeast University,Nanjing,210096

【机构】 东南大学

【摘要】 本文从主属性在关系模式中的特点出发,对函数依赖进行适当的归类,并利用闭包给出了一个简便的求解关系模式全部主属性的多项式时间算法。

【Abstract】 In this paper,by analysing the traits of the prime attribute in relation schema,the FDs of a relation schema is partitioned,and then,a polynomial-time algorithm based on the closure to find all prime attributes of a relation schema is given.

【关键词】 主属性关系模式闭包
【Key words】 Prime attributerelation schemaclosure
  • 【会议录名称】 数据库研究进展97——第十四届全国数据库学术会议论文集(上)
  • 【会议名称】第十四届全国数据库学术会议
  • 【会议时间】1997-07-01
  • 【会议地点】中国四川成都
  • 【分类号】TP301.6
  • 【主办单位】四川联合大学
节点文献中: 

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

本文的引文网络