【摘 要】
：
扩展条件函数依赖(extended conditional functional dependency,eCFD)是一种描述数据一致性的语义规则,是条件函数依赖(conditional functional dependency,CFD)的扩展.相比
【基金项目】
：
国家“九七三”重点基础研究发展计划基金项目(2012CB316200);国家自然科学基金青年基金项目(61003046)
论文部分内容阅读
扩展条件函数依赖(extended conditional functional dependency,eCFD)是一种描述数据一致性的语义规则,是条件函数依赖(conditional functional dependency,CFD)的扩展.相比于CFD,eCFD能够描述更多的模式从而表达更丰富的语义信息.然而,关注eCFD的研究工作并不多.从给定数据中发现eCFD规则是一个重要问题,据笔者所知,目前还没有这方面的工作.该问题的难点在于,给定数据中所有合法的eCFD规则之间存在不一致的情况,且包含大量冗余,而CFD和传统的函数依赖规则并没有这样的问题.为避免不一致,同时尽可能地消除冗余,定义了"强合法eCFD"和"近似无冗余eCFD".基于这些概念给出了eCFD发现问题的形式化定义,并给出了MeCFD算法.利用划分属性的方法,MeCFD首先生成所有的基本eCFD,然后,通过合并基本eCFD来构造"组合eCFD".使用先深序来搜索候选空间,使得MeCFD仅用常数的存储空间来维护数据划分,节省了大量的空间开销,有效的剪枝策略被用来改进MeCFD的性能.真实数据集上的实验结果显示出MeCFD良好的可扩展性以及剪枝策略和优化方法的有效性.
其他文献
创新示范区是国家创新体系的重要组成部分,担当引领自主创新和高技术产业发展方向的重任。国家自主创新示范区应努力成为我国高技术产业发展极、科技产业融资中心、知识型人
<正> 五氟利多系二苯丁哌啶的衍生物。为一种口服长效非镇静性抗精神病药。一次用药可维持有效时间1周。成人每次口服30～40mg,每周1次,少数人可用至120mg/周。本药主要副作用
<正>邵洵美(1906-1968),作家,翻译家,民国时期上海最负盛名的出版家。他曾先后主持狮吼社、成立金屋书店、时代图书公司及第一出版社,为徐志摩、郁达夫、胡适、沈从文、巴金
福建南部的闽南人和台湾的闽南人同属一个地缘群体,台湾社会基本上是闽南人移民台湾后形成的。海峡两岸的闽南人向海外移民并在异国创业,虽然在时间上有先后,在地域分布上也
近10年来,国内外致密油勘探均取得了重要进展。致密油资源潜力较大,已成为非常规石油中最现实的勘探领域。在分析前人大量研究成果的基础上,概述了国内外致密油的勘探现状,并
<正> 心血管疾病是威胁人类生命的三大疾病之一,其发病因素繁多,病理机制复杂,治疗甚是棘手,一直是医学难关。近10年来,日本中医界就该类疾病进行了大量的研究,确认中医中药
福州是木瓜、芒果、荔枝、龙眼等水果的盛产之地,拥有数百种水果。不同的水果,其物流特点是不同的。尽管福州水果品种丰富、产量大,水果物流模式多样,但也存在一系列的问题和
TESS OF THE D’URBERVILLES《德伯家的苔丝》是英国著名现实主义作家Thomas Hardy的力作,也是命运悲剧小说的经典之作。他塑造了一位为追求自由,平等而愤然反抗的女性形象—
<正> 谁有治疗方法的选择权无论对任何疾病,都有几种治疗方法,也有不进行积极治疗而观察其经过的。采用什么方法治疗,医生要根据患者的病情来考虑,而是否接受医生建议可以说
<正>泉州位于福建沿海,是中国宋元时期著名的港口城市之一,在中国与其他国家发展贸易、文化及外交往来中发挥了重要的作用。目前,有关泉州的各种语言的文献记载和研究,数量还