基于内容相关的条件函数依赖的一致性清洗方法  

A Consistency Cleaning Method Based on Content-related Conditional Functional Dependencies

作　　者：杜岳峰[1] 申德荣[1] 张亮[2] 于戈[1] 

机构地区：[1]东北大学信息科学与工程学院 [2]中国人民解放军65154部队

出　　处：《东北大学学报（自然科学版）》2016年第12期1683-1687,共5页Journal of Northeastern University(Natural Science)

基　　金：国家重点基础研究发展计划项目(2012CB316201);国家自然科学基金资助项目(61033007)

摘　　要：基于条件函数依赖提出了一种内容相关的条件函数依赖,并给出基于内容相关的条件函数依赖的一致性清洗方法.通过分析条件函数依赖之间的关系,将相关联的条件函数依赖合并组成内容相关的条件函数依赖.内容相关的条件函数依赖可以检测多条件值下的数据一致性问题并提供可用于一致性修复的参考值.同时,提出了一种一致性修复的代价模型.模型参考内容相关的条件函数依赖对应元组的实际情况进行修复,实现代价最优,同时保证数据一致性.通过在两组真实数据集上进行试验测试,证明提出的基于内容相关的条件函数依赖的一致性清洗方法能够准确地检测数据的一致性问题并加以修复.Based on conditional functional dependencies,content-related conditional functional dependencies（ CCFDs） and the consistency cleaning method were presented based on CCFDs. By analyzing the relationship of the conditional functional dependencies, the related conditional functional dependencies were combined into CCFDs. The CCFDs can not only detect the consistencies under multi-conditional values,but also provide reference values for the consistency repairing. A consistency repairing-cost model was presented. Then the data was corrected to be consistent with the minimal repairing cost according to the actual data. And the repaired results are approved accuracy for both the inconsistency detection and the inconsistency repairing via the experimental evaluation on two real-life datasets.

关 键 词：数据清洗 条件函数依赖 内容相关 数据一致性 修复代价模型 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]