收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

外部闭包和3NF合成的快速图算法

王宇君  胡美琛  施伯乐  
【摘要】:本文引入了广义FD路和外部闭包的概念,将它们应用于函数依赖集的无冗余覆盖计算,有效地减少了计算的闭包个数.并在此基础上提出了一个新的3NF合成算法,将常用的3NF合成算法[3]中的两次无冗余覆盖计算合并为一次,显著地减少了计算闭包总个数.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李艳娟,郝忠孝;属性集的有限闭包和有限依赖基算法[J];哈尔滨理工大学学报;2005年02期
2 王芳雷,王积杰;求组合电路无冗余覆盖的立方有序扩展法[J];计算机辅助设计与图形学学报;1992年01期
3 杨智应;关系数据模式中属性集闭包和FD集闭包的性质[J];广西民族学院学报(自然科学版);1997年02期
4 杨智应;关系数据模型中属性集闭包与FD集闭包的若干性质的研究[J];现代计算机;1997年05期
5 李津发;可迁闭包的一个新算法[J];计算机应用;1982年02期
6 张家明,陆平,齐进,周伯鑫,宋文忠;基于闭包的3NF模式综合算法[J];计算机研究与发展;1998年07期
7 王波;逻辑函数的无冗余覆盖选择问题[J];计算机应用与软件;2000年10期
8 张冬青;;试谈Tcl的闭包[J];电脑编程技巧与维护;2010年24期
9 肖海蓉;;属性集闭包在求解关系模式候选关键字中的应用[J];电脑知识与技术(学术交流);2007年08期
10 石茂;叶正麟;康宝生;;球域张量积Bézier曲面的降阶[J];计算机工程与应用;2010年35期
11 夏钢强,范强,谢冬青;SPKI/SDSI名字证书缩减闭包算法及改进[J];计算机工程与应用;2005年09期
12 蔺永政;王新红;李金屏;;“离散数学”中实践教学的探讨[J];计算机教育;2006年10期
13 李轶;;基于闭包的JavaScript面向对象编程框架[J];江汉大学学报(自然科学版);2011年02期
14 管致锦,王波,刘维富,顾晖,邱建林;一种新的基于最小项逻辑优化的软件设计与实现[J];微电子学与计算机;2002年11期
15 张义清;管致锦;吕彦明;李洵;;逻辑函数无冗余覆盖选择问题[J];计算机工程与应用;2007年10期
16 彭晓琳;黄樟灿;朱洁;;基于闭包的聚类判别方法研究[J];计算机工程与应用;2009年18期
17 ;不规则闭包的提取算法[J];计算机辅助设计与图形学学报;1999年04期
18 代宇华,代建华;基于分子格及其类闭包子系统的粗近似[J];计算机工程与应用;2005年30期
19 赵天忠;苗壮;张亚非;陆建江;徐伟光;;基于图模型的RDF/RDFS本体抽取方法[J];解放军理工大学学报(自然科学版);2007年02期
20 张云帆;;JavaScript闭包技术及IE内存泄漏分析[J];电脑知识与技术;2008年35期
中国重要会议论文全文数据库 前10条
1 王宇君;胡美琛;施伯乐;;外部闭包和3NF合成的快速图算法[A];第十一届全国数据库学术会议论文集[C];1993年
2 谢显中;;L-Fuzzy 闭包空间的收敛理论[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
3 程吉树;;L-Fuzzy双拓扑空间中的弱连续序同态[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
4 石翌轶;;基于前向链策略的RDF闭包生成技术研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
5 邹祥福;沈继忠;;Kuratowski十四集定理和杨忠道定理在不分明化拓扑中的推广[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
6 苗壮;张亚非;陆建江;宋自林;;RDFS数据源的并行闭包生成算法(英文)[A];全国语域web与本体能研讨会论文集[C];2006年
7 王玉清;;数据库逻辑设计图形与非环性测试工具系统[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年
8 陈水利;王向公;;LF不定序同态的一些弱形式[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
9 马生全;;模糊复围道积分[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
10 白世忠;;Fuzzy准连续映射[A];模糊数学和系统成果会论文集[C];1991年
中国博士学位论文全文数据库 前10条
1 田更;线性算子的混沌性研究,强不可约意义下的极分解定理[D];吉林大学;2013年
2 李宁;模糊拓扑空间中分离公理的研究[D];山东大学;2008年
3 张杰;格值Smooth拓扑分子格范畴与L-拓扑空间中若干问题的研究[D];首都师范大学;2002年
4 管致锦;可逆计算中逻辑综合若干问题研究[D];南京航空航天大学;2008年
5 李一明;基于传导闭包图结构的布图算法研究[D];电子科技大学;2011年
6 尹学松;半监督聚类分析策略设计及其拓展性研究[D];南京航空航天大学;2009年
7 毛华;偏序集理论在拟阵论中的应用[D];西安电子科技大学;2002年
8 杨海龙;子效应代数的模糊化与粗糙集相关研究[D];陕西师范大学;2010年
9 王建良;亚对数空间限定多墨水点交替式下推自动机的研究[D];中国海洋大学;2010年
10 张世宁;广义量词理论研究[D];南开大学;2010年
中国硕士学位论文全文数据库 前10条
1 陶波;格拓扑的范畴性质和若干紧性研究[D];浙江师范大学;2004年
2 刘宇;幂等半环上矩阵正闭包的一个计算方法[D];湖南科技大学;2010年
3 田润丽;两类图的哈密尔顿性[D];新疆大学;2009年
4 王璐;一类无爪图的几个性质[D];江西师范大学;2007年
5 杨振威;战略经营单位的管理机制研究[D];暨南大学;2008年
6 张瑜;L-Fuzzy导集不等式、闭包不等式与良空间[D];内蒙古师范大学;2009年
7 赵海霞;禁用子图与图的Hamilton问题[D];山东师范大学;2005年
8 章庆辉;Y_3V_3-free图的哈密尔顿问题[D];山东师范大学;2006年
9 陈晓林;基于约束的XML推理控制研究[D];华中科技大学;2006年
10 罗球凤;粗糙集拓扑性质研究[D];西南交通大学;2007年
中国重要报纸全文数据库 前10条
1 孙曙光 本报记者 颜志华;天康全程品控打造放心肉[N];中国食品质量报;2005年
2 通讯员 李怀钰 本报记者 宋红霞;解读华龙的五个数字之十年磨一剑[N];中国食品质量报;2004年
3 李怀钰 本报记者 许强;十年磨一剑[N];经理日报;2004年
4 林立恒;中包钢水液位检测装置①[N];世界金属导报;2004年
5 蒋 文;包装的开封设计[N];中国包装报;2004年
6 江苏 缪红燕;PC与MAC互连大全[N];电脑报;2002年
7 刘国信;冷却肉将成新宠[N];中国质量报;2003年
8 王新城;提高书刊印刷质量的途径[N];中国包装报;2003年
9 韩笑 王芳;国际化学品包装法规和条例[N];中国包装报;2003年
10 ;软件应用问答[N];中国计算机报;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978