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

摘要：

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

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

所属期刊栏目：27

分类号：TP311(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划9732012CB316203;国家自然科学基金61332006,61472321,61502390;西北工业大学基础研究基金3102014JSJ0013,3102014JSJ0005;National Basic Research Program of China 9732012CB316203;National Natural Science Foundation of China61332006,61472321,61502390;Northwestern Polytechnical University Foundation for Fundamental Research3102014JSJ0013,3102014JSJ0005

在线出版日期：2016-12-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：1685-1699