条件依赖理论及其应用展望  

Theory of Conditional Functional Dependencies and its Application for Improving Data Quality

作　　者：胡艳丽[1] 张维明[1] 

机构地区：[1]国防科学技术大学C4ISR技术国防科技重点实验室,长沙410073

出　　处：《计算机科学》2009年第12期115-118,145,共5页Computer Science

基　　金：国家自然科学基金(70701038和70771109)资助

摘　　要：介绍了条件函数依赖理论及如何用于检测不一致数据。首先介绍了条件函数依赖的概念及其推理系统,以及如何通过依赖传播实现视图的规范化;阐述了条件函数依赖的一致性和蕴含判定问题,并在此基础上介绍了基于条件函数依赖检测关系数据库数据一致性的技术;最后讨论了条件函数依赖的扩展及应用。The theory of conditional functional dependencies was introduced and its application for improving data quality was discussed. Firstly, conditional functional dependencies （CFDs） were defined and a set of sound and complete inference rules for CFDs were proposed; and dependency propagation was studied to find CFDs holding on views. Secondly, the consistency and implication problems for CFDs were analyzed. Then SQL teehniques were proposed to detect data inconsistency in relational database. Finally, extensions of CFDs were discussed.

关 键 词：数据质量 数据清洗 条件函数依赖 推理规则 依赖传播 一致性判定 蕴含判定 

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