一种满足否定约束的增量数据修复算法  

AN INCREMENTAL DATA REPAIR ALGORITHM SATISFYING NEGATION CONSTRAINTS

作　　者：徐婷 朱云鹏 杨卫东[1] 谈子敬[1] Xu Ting;Zhu Yunpeng;Yang Weidong;Tan Zijing(School of Computer Science,Fudan University,Shanghai 200438,China)

机构地区：[1]复旦大学计算机科学技术学院,上海200438

出　　处：《计算机应用与软件》2024年第9期288-293,303,共7页Computer Applications and Software

基　　金：国家自然科学基金项目(U2033209)。

摘　　要：为了提高数据质量,数据修复技术得到了广泛的研究。数据修复通常使用约束,常用的有函数依赖、条件函数依赖和否定约束(Denial Constraints, DCs)等,其中,否定约束具有足够的表达能力,可以包含许多其他依赖项,因此在数据修复中得到了很好的应用。另外,数据通常是动态的,因此需要增量修复技术,以响应数据更新。该文提出一种满足否定约束的增量修复算法,结合辅助的索引结构,能有效地识别增量数据引起的DC冲突。大量的实验结果表明了该方法的有效性和高效性。Data repairing techniques are extensively studied for improving data quality.Data repairing usually uses constraints,commonly-used constraints have functional dependencies,conditional functional dependencies and denial constraints(DCs),etc.where DCs are expressive enough to subsume many other dependencies,and are hence well employed in data repairing.In practice,data is typically dynamic,with this comes the need for incremental repairing techniques,in response to data updates.This paper presents the incremental repairing algorithm that satisfy denial constraints,combining auxiliary indexing structures such that DC violations incurred by incremental data can be efficiently identified.Extensive experiments show the effectiveness and efficiency of our algorithm.

关 键 词：数据质量 否定约束 增量修复 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]