基于可能世界模型的关系数据不一致性的修复

来源：软件学报杂志2016年第7期北京时间：

作者：徐耀丽,李战怀,陈群,钟评

单位：徐耀丽，西北工业大学 计算机学院, 陕西 西安 71012911,李战怀，西北工业大学 计算机学院, 陕西 西安 71012902,陈群，西北工业大学 计算机学院, 陕西 西安 71012903,钟评，西北工业大学 计算机学院, 陕西 西安 71012904

摘要：针对关系数据的不一致性虽然已有各种修复方法被提出,但这些修复策略在构建最终修复方案的过程中只分析函数依赖包含属性的信息(即,数据集的部分信息),且偏向于修复代价最小的方案,而忽略了数据集的其他属性以及这些属性与函数依赖包含属性之间的相关性.为此,提出一种基于可能世界模型的不一致性修复方法.它首先构造可能的修复方案,然后从修复代价和属性值相关性两个方面量化各个候选修复方案的可信性程度,并最后找出最优的修复方案.实验结果验证了所提出的修复方法取得了比现有基于代价的修复方法更好的修复效果.同时也分析了错误率和不同类型概率量化对所提出的修复方法的影响.

关键词：不一致性;函数依赖;修复代价;可能世界;修复质量

基金资助：国家重点基础研究发展计划(973)(2012CB316203);国家自然科学基金(61332006,61472321,61502390);西北工业大学基础研究基金(3102014JSJ0013,3102014JSJ0005)