数据完整性的评估方法

摘要：

随着信息技术的发展,数据的规模正在高速增长,数据中普遍存在质量问题.针对海量关系数据中普遍存在的数据不完整现象,研究了关系数据完整性度量问题.针对数据的完整性计算问题,提出了数据完整性计算模型,以及精确算法和基于均匀抽样的近似算法.理论分析证明了近似算法可以达到任意的精度要求,可以高效地对数据完整性进行计算.通过在DBLP数据上的实验验证了算法的有效性和高效性.

关键词：数据质量、数据完整性、均匀抽样、近似算法、数据完整性模型

所属期刊栏目：50

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家“九七三”重点基础研究发展计划基金项目2012CB316202

在线出版日期：2014-04-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：230-238