微函数依赖及其推理

来源 :计算机学报 | 被引量 : 0次 | 上传用户:zxh87
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
起初,作为一个数据库模式设计的工具,函数依赖理论得到了很多的关注,而在数据修复中,该理论并不是十分有效.近年来,针对不一致数据的检测和修复问题,更多的约束被提出来,包括条件函数依赖、修复规则以及编辑规则等.然而,这些方法都只关注了属性整体之间的依赖关系,而实际应用中的数据通常有属性部分之间的依赖关系.例如,某单位员工的工号前两位决定了其所属的部门,而此类依赖信息就被已有方法忽略.该文首先提出了一类更一般化的约束——微函数依赖,微函数依赖引入提取函数,用来表示属性的部分信息.利用提取函数之间的依赖关系,能够检测出更多的不一致数据.理论方面,该文首先研究了微函数依赖的可满足性问题和蕴含问题,然后提供了一个正确且完备的推理系统.最后,通过实验证实了微函数依赖能够在可接受的时间开销内检测出更多的错误数据.
其他文献
设计建立了用于声空化核效应的中子测量系统,该系统由ST-451液闪探测器和BF3正比计数管组成,各中子谱仪的仪器精度〈2.42%,并导出BF3正比计数管的中子探测灵敏度计算式。利用
<正>第九届中国花卉博览会于2017年9月1日在宁夏银川花博园中举行。花博会主要是集中展示我国花卉产业丰硕成果,反映中国源远流长的花卉文化,促进中外花卉产业交流与合作,内
期刊
<正>被害人过错与犯罪侵害有着较密切的关系,被害人过错起着诱发犯罪意识、创造犯罪实施条件、加剧犯罪侵害后果等作用。~①被害人过错在不同类型的犯罪中所起作用的大小也不
会议
<正>2009年,我从景德镇陶瓷学院毕业,怀揣着梦想,从江西老家来到广东佛山。在学校一直当班干的我,性格外向开朗,本想找一份与所学法律专业相关的工作,却未能如愿!在一家空调
目的 :挽救性手术是复发口腔口咽癌一种有可能根治的治疗方法。肿瘤复发灶切除后巨大缺损的修复重建是治疗的难点,本研究对局部晚期复发口腔口咽癌行挽救性手术切除及延长下
近年来,建筑易燃可燃外保温材料已成为一类新的火灾隐患,由此引发的火灾已呈多发势头,如南京中环国际广场火灾、北京央视新址火灾、沈阳皇朝万鑫大厦等,造成了严重人员伤亡和财产
水族是茂兰自然保护区内的主要居住民族之一。水族人民在长期的适应环境、改造环境中形成了很多传统习俗,在这些习俗中处处透露出自然环境保护的意识。水族自然崇拜中的树神
信仰危机是现代社会的基本问题之一.信仰危机的实质在于人的自身的生存论的危机,是人的完整存在的本体论危机.因此,重建信仰,重建人的完整性,加强信仰学的研究是我们的必然理
欲成大器,得养大气;若沾霸气,难免"断气"。故,大气可有,霸气不可有。涵养大气,一靠读万卷书,二靠行万里路,三靠交八方友。
期刊
宏观的意识形态的政治与微观的公共 管理的政治并驾齐驱,成为当今世界的通例。在 我国建设政治文明的进程中,政治沟通日益显示 出重要性。从政治学角度而言,政治沟通的广义