一种满足否定约束的增量数据修复算法
来源：计算机应用与软件杂志2024年第9期北京时间：
作者：徐婷, 朱云鹏, 杨卫东, 谈子敬
摘要：为了提高数据质量，数据修复技术得到了广泛的研究。数据修复通常使用约束，常用的有函数依赖、条件函数依赖和否定约束（Denial Constraints，DCs）等，其中，否定约束具有足够的表达能力，可以包含许多其他依赖项，因此在数据修复中得到了很好的应用。另外，数据通常是动态的，因此需要增量修复技术，以响应数据更新。该文提出一种满足否定约束的增量修复算法，结合辅助的索引结构，能有效地识别增量数据引起的DC冲突。大量的实验结果表明了该方法的有效性和高效性。
关键词：数据质量, 否定约束, 增量修复
