一种代价最优的一致性冲突的修复方法

摘要

数据一致性是数据质量的一个重要内容。利用函数依赖可以检测出数据中存在冲突数据。针对这些冲突数据,本文提出了一种代价最优的修复方法。以最小代价修复所有冲突数据是一个NP完全问题,所以本文采用以一种启发式方法查找修复代价最小的修复目标值,并对冲突数据加以修复。通过在真实数据上进行测试实验,证明了本文提出的方法的实效性。