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

基于闭包的关系模式全部主属性的多项式时间算法
张家明;齐进;周伯鑫
【期刊名称】《计算机研究与发展》
【年(卷),期】1998(035)004
【摘要】文中通过对关系模式中的属性进行适当的分类，讨论了一个属性成为主属性应该满足的条件，并在文献「４」、「５」「６」的基础上，采用闭包，实现了利用Ａｒｍｓｔｒｏｎｇ公理进行函数信赖推导的过程，从而给出了一个简便的求解关系模式全部主属性的多项式时间算法。

【总页数】5页(P296-300)
【作者】张家明;齐进;周伯鑫
【作者单位】东南大学自动控制系
【正文语种】中文
【中图分类】TP311.13
【相关文献】
1.基于最大相关块的关系模式全部主属性的一种解法 [J], 郝忠孝;刘国华
2.基于模式矩阵的全部主属性求解算法的研究 [J], 郝忠孝;唱江华;施红
3.基于矩阵的关系模式主属性判定算法的研究 [J], 刘国华;郝忠孝
4.一种基于超图的关系模式主属性判定算法研究 [J], 郭景峰;邓剑华
5.求关系模式全部主属性的有效算法 [J], 郑惠莉
因版权原因，仅展示原文概要，查看原文内容请购买。