基于超图的BCNF的判定算法

The Algorithm Based on Supergraph for Determining Relation Schema Belongs to BCNF

下载PDF

导出

摘要利用超图来表示关系模式．定义了直接决定因素、推导．讨论了直接决定因素的性质．在此基础上给出了利用超图判定给定的关系模式是否属于ＢＣＮＦ的新算法． A supergraphic denotation for relation schema is given.Immediatedecision element and derivation are defined.Following this.a new method.basedon supergraph for determining whether a relation schema be longs to BCNF.is given.

作者郭景峰孙绍楠杨春生

机构地区燕山大学

出处《燕山大学学报》 CAS 1995年第4期322-325,共4页 Journal of Yanshan University

关键词数据库算法关系模式 BCNF 有向超图 databases algorithms relation scheme BCNF supergraph

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

1窦连旺,陈曦,刘鲁源,李欣然.面向对象的参数化约束模型及其实现[J].工程图学学报,2004,25(2):159-164. 被引量：1
2杨博,陈志刚,刘立.网格优化有向超图任务调度算法[J].小型微型计算机系统,2007,28(10):1769-1773. 被引量：2
3陈晓云,曹聪.一个将关系模式R分解为3NF的算法[J].甘肃科学学报,1995,7(2):69-73.
4邵谨荣,张万军.关联规则剪枝的运用[J].电脑知识与技术,2009,5(10X):8362-8365.
5杨博,陈志刚.网格任务调度的有向超图划分算法[J].系统仿真学报,2008,20(15):4112-4117. 被引量：2
6贾秀芳,宋良图,王儒敬,李伟.规则库的合并以及冗余、环路和冲突的检测[J].计算机应用与软件,2016,33(1):249-253. 被引量：5
7孙伟,郭莉,高天一,马沁怡.一种基于有向超图的规则库冗余及环路检测方法[J].大连理工大学学报,2008,48(1):74-78. 被引量：9
8孙凌宇,冷明,朱平,李金忠.基于赋权有向超图的云计算依赖任务调度研究[J].计算机工程与应用,2015,51(24):34-39. 被引量：2
9楼巍,邓柳燕,严利民,郭丽媛.一种基于生成树的分类去除关联规则冗余方法[J].计算机技术与发展,2014,24(6):24-27. 被引量：3
10孙雪冬,李中华,刘晓锋,陈潜.支持个性化优化的业务过程建模[J].计算机集成制造系统,2013,19(1):137-145. 被引量：2

燕山大学学报

1995年第4期

浏览历史

内容加载中请稍等...

基于超图的BCNF的判定算法

相关作者

相关机构

相关主题

浏览历史