微函数依赖及其推理

发布时间：2017-10-03 10:48

  本文关键词：微函数依赖及其推理

  更多相关文章： 微函数依赖 提取函数 可满足性问题 蕴含问题 推理系统

【摘要】：起初,作为一个数据库模式设计的工具,函数依赖理论得到了很多的关注,而在数据修复中,该理论并不是十分有效.近年来,针对不一致数据的检测和修复问题,更多的约束被提出来,包括条件函数依赖、修复规则以及编辑规则等.然而,这些方法都只关注了属性整体之间的依赖关系,而实际应用中的数据通常有属性部分之间的依赖关系.例如,某单位员工的工号前两位决定了其所属的部门,而此类依赖信息就被已有方法忽略.该文首先提出了一类更一般化的约束——微函数依赖,微函数依赖引入提取函数,用来表示属性的部分信息.利用提取函数之间的依赖关系,能够检测出更多的不一致数据.理论方面,该文首先研究了微函数依赖的可满足性问题和蕴含问题,然后提供了一个正确且完备的推理系统.最后,通过实验证实了微函数依赖能够在可接受的时间开销内检测出更多的错误数据.
【作者单位】： 哈尔滨工业大学计算机科学与技术学院;哈尔滨工业大学软件学院;
【关键词】： 微函数依赖 提取函数 可满足性问题 蕴含问题 推理系统
【基金】：国家“九七三”重点基础研究发展规划项目基金(2012CB316202) 中央高校基本科研业务费专项资金(HIT.NSRIF.201649) 国家自然科学基金(61502121)资助~~
【分类号】：TP311.13
【正文快照】： 1引言 相关资料表明,脏数据正在变得越来越普遍且不可避免,例如,在信息产业还没有特别发达的1998年就已经有1%~5%的商业数据存在错误,在有些企业中甚至达到了30%[1];国际著名科技咨询机构Gartner的调查显示,全球财富1000强企业中超过25%的企业信息系统中的数据不正确或不准确

【相似文献】

中国期刊全文数据库 前10条

1 熊中敏;郝忠孝;;基于路径函数依赖和键约束的复杂对象嵌套结构规范化[J];计算机工程;2006年04期

2 卫强;周晓沧;;基于属性预扫描的不确定性函数依赖挖掘[J];清华大学学报(自然科学版);2009年06期

3 程录庆;;条件函数依赖与数据质量控制[J];信息系统工程;2009年11期

4 彭湘凯;陈富强;;函数依赖对商覆盖立方体生成效率的影响[J];计算机工程与应用;2009年34期

5 安秋生;;粒计算支持的粗糙函数依赖的研究[J];计算机工程与应用;2010年10期

6 程录庆;;数据约束表达研究——比较条件函数依赖与传统函数依赖[J];洛阳师范学院学报;2011年11期

7 耿寅融;刘波;;基于条件函数依赖的数据库一致性检测研究[J];计算机工程与应用;2012年03期

8 杜晓昕;王波;戴学丰;;函数依赖判定可行域的人工鱼群属性约简[J];计算机工程与应用;2012年09期

9 李丁月;刘建勋;翟海军;;一种增量发现条件函数依赖的算法[J];计算机工程与科学;2013年08期

10 马垣;属性集合函数依赖的半序同构集[J];计算机学报;1987年10期

中国重要会议论文全文数据库 前10条

1 陈长清;冯剑琳;向隆刚;冯玉才;;维之间带函数依赖关系的数据立方的有效计算[A];第十九届全国数据库学术会议论文集（技术报告篇）[C];2002年

2 张忠平;曹顺良;李荣;朱扬勇;;基于约束的XML模式规范化研究[A];第二十届全国数据库学术会议论文集（研究报告篇）[C];2003年

3 马垣;张小平;白雪;王旭;刘杨;杨鸿雁;;函数依赖作用域及分类规则的挖掘[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

4 赵相国;王国仁;张恩德;丁大斌;霍欢;;XML函数依赖的定义及分析[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

5 马垣;;动态Fuzzy函数依赖[A];第十二届全国数据库学术会议论文集[C];1994年

6 刘云峰;杨冬青;唐世渭;王腾蛟;;基于XML数据交换中的函数依赖转换方法[A];第二十届全国数据库学术会议论文集（研究报告篇）[C];2003年

7 张忠平;余靖;朱扬勇;;基于函数依赖的XML键的推理及其求解算法[A];第二十一届中国数据库学术会议论文集（研究报告篇）[C];2004年

8 张小峰;张福增;赵永升;李明;;基于函数依赖关系的约简算法研究[A];第二十二届中国数据库学术会议论文集（研究报告篇）[C];2005年

9 彭玉青;何华;顾军华;;基于粗集理论的归纳依赖关系的研究[A];第十七届全国数据库学术会议论文集（技术报告篇）[C];2000年

10 岳昆;郭志懋;胥正川;周傲英;;从XML键到关系数据库函数依赖[A];第十九届全国数据库学术会议论文集（技术报告篇）[C];2002年

中国重要报纸全文数据库 前1条

1 记者 何屹;美籍华裔科学家获英计算机最高奖[N];科技日报;2008年

中国博士学位论文全文数据库 前1条

1 吕腾;XML文档的规范化问题研究[D];复旦大学;2003年

中国硕士学位论文全文数据库 前10条

1 吴佳;多态依赖蕴含判定方法的研究[D];北京工业大学;2015年

2 叶杰敏;不确定数据库及相关理论研究[D];东华大学;2014年

3 李高仕;XML数据库的规范化理论研究[D];湖南师范大学;2008年

4 闫渊;基于信息论和函数依赖的半监督学习[D];吉林大学;2013年

5 覃事东;基于函数依赖改进隐含朴素贝叶斯的性能和鲁棒性[D];吉林大学;2014年

6 苏杰;基于编辑距离和条件函数依赖的酒店数据清洗方法研究[D];南昌大学;2014年

7 张峰;XML不完全信息的动态发现[D];山东大学;2009年

8 侯林娇;基于函数依赖的成批处理模式挖掘方法研究[D];湖南科技大学;2011年

9 曹颖;云计算环境下分布式数据不一致的研究[D];中国海洋大学;2013年

10 周莉;带约束的XML与RDB数据转换关键技术的研究[D];江西师范大学;2005年

，

本文编号：964784