基于函数依赖与条件约束的数据修复方法

刘辉平周傲英金澈清

华东师范大学;

摘要：

随着经济与信息技术的发展,在许多应用中均产生大量数据.然而,受硬件设备、人工操作、多源数据集成等诸多因素的影响,在这些应用之中往往存在较为严重的数据质量问题,特别是不一致性问题,从而无法有效管理数据.因此,首要的任务就是开发新型数据清洗技术来提升数据质量,以支持后续的数据管理与分析.现有工作主要研究基于函数依赖的数据修复技术,即以函数依赖来描述数据一致性约束,通过变更数据库中部分元组的属性值(而非增加/删除元组)来使得整个数据库遵循函数依赖集合.从一致性约束描述的角度来看,函数依赖并非是唯一的表达方式,还存在其他表达方式,例如硬约束、数量约束、等值约束、非等值约束等.然而,随着一致性约束种类的增加,其…展开v

关键词：数据质量、数据修复、函数依赖、条件约束、等价类

所属期刊栏目：27

分类号：TP311(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划9732012CB316203;国家自然科学基金61370101,U1501252,61532021;上海市教委科研创新重点项目14ZZ045;National Basic Research Program of China 9732012CB316203;National Natural Science Foundation of China61370101,U1501252,61532021;Innovation Program of Shanghai Municipal Education Commission14ZZ045

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

页数：共14页

页码：1671-1684