基于条件函数依赖的数据库一致性检测研究-计算机工程与应用.PDFVIP

122 2012 ，48 （3） Computer Engineering and Applications 计算机工程与应用 基于条件函数依赖的数据库一致性检测研究 耿寅融，刘 波 GENG Yinrong, LIU Bo 暨南大学 信息科学技术学院 计算机科学系，广州 510630 Department of Computer Science, Jinan University, Guangzhou 510630, China GENG Yinrong, LIU Bo. Conditional functional dependencies for detecting data inconsistencies. Computer Engineering and Ap- plications, 2012, 48 （3 ）：122-125. Abstract ：Conditional Functional Dependencies （CFDs ）are extension of Functional Dependencies （FDs ）by importing semantic con- straints. They can be made extensive use of data inconsistency repair and data cleaning. This paper discusses the semantic rules of CFDs, and mainly studies data inconsistencies detection based on CFDs. Particularly, it introduces confidence coefficients for improv- ing detection rules, which have more advantages on the simplicity and the accurate standardization. Key words ：conditional functional dependencies; functional dependencies; Structured Query Language （SQL） 摘 要：条件函数依赖是函数依赖在语义上的扩充，可以应用于数据清洗工作，在数据库一致性的修复上应用广泛。讨论了条件函 数依赖的相关语义规则，重点研究了基于条件函数依赖对违反数据库一致性元组的检测工作，并引入置信度评价机制，对相关的检测 规则进行了改进。改进后的检测方法在基于多个函数依赖的检测中显示出了优越性，使得检测工作更为精简，检测标准更加明确。 关键词：条件函数依赖；函数依赖；结构化查询语言（SQL） DOI ：10.3778/j.issn. 1002-8331.2012.03.036 文章编号：1002-8331（2012 ）03-0122-04 文献标识码：A 中图分类号：TP392 1 引言 2 条件函数依赖 [1] R ，attr(R) 在实际的数据应用中，由于来源复杂繁多、时效性不一致 定义1 设存在一个关系模式 表示定义在其上 或是录入错误等主客观原因，导致数据存在着不一致、不正 的属性集，对每个属性A ，有A Íattr(R)，A 的值域可以表示成 dom(A)， R φ (R :X ® 确、不完全等脏数据的现象。解决数据库的不一致性，更有效 定义在 上的一个条件函数依赖 可以表示成 Y, T ) X Y attr(R) {R :X ®Y } 地消除脏数据是数据库行业近年来