一种基于CFDs规则的修复序列快速判定方法

作     者：王欢 张云峰 张艳 WANG Huan;ZHANG Yun-feng;ZHANG Yan

作者机构：北华航天工业学院科学技术处河北廊坊065000 北华航天工业学院计算机与遥感信息技术学院河北廊坊065000 

基　　金：河北省自然科学基金(F2014409008) 河北省科技计划项目(17210336) 廊坊市科技计划项目(2017011042)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2018年第45卷第3期

页      码：311-316页

摘      要：数据一致性是大数据质量管理研究的一个重要内容。条件函数依赖(CFDs)是维护数据一致性的有效技术手段。然而,在修复过程中选择不同的CFDs修复顺序,会影响修复的准确性和效率。因此,如何选取一个正确且合理的修复顺序对数据修复至关重要。针对该问题,提出一种基于CFDs规则的快速判定修复序列的计算方法。首先,设计了一种数据修复框架。然后,利用CFDs之间的关联关系,提出了修复序列图的概念,以用于CFDs修复顺序的计算。一方面,可以避免某些错误的或者不必要的数据修复,提高修复的准确性。另一方面,使用规则来判定修复顺序比使用实际数据进行判定更为快速。此外,在判定修复序列的过程中,对修复死锁进行了检测,保证了修复过程的可终止性。最后,通过在真实数据集上与现有方法进行对比实验,证明了所提方法具有更高的准确性和运行效率。

主 题 词：数据一致性 条件函数依赖 修复序列 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

D　O　I：10.11896/j.issn.1002G137X.2018.03.051

馆 藏 号：203284654...