一种满足否定约束的数据质量修复的方法及电子设备

摘要

本发明涉及数据处理领域，公开一种满足否定约束的数据质量修复的方法及电子设备，包括以下步骤，步骤1、基于否定约束集Σ为关系实例I构建索引，所述否定约束集Σ和所述关系实例I非空；步骤2、检测关系实例I和增量关系实例ΔI之间的元组对(s,t)，找出违反否定约束的元组对(s,t)，其中s∈I，t∈ΔI；步骤3、检测增量关系实例ΔI内部产生的元组对(s,t)，找出违反否定约束的元组对(s,t)，其中s∈ΔI，t∈ΔI；步骤4、根据步骤2和步骤3中检测出的违反否定约束的元组对(s,t)，修复增量关系实例ΔI得到增量修复实例ΔI'；步骤5、基于否定约束集Σ为关系实例I和增量修复实例ΔI'的并集更新步骤1所构建的索引。