计算机科学 ›› 2009, Vol. 36 ›› Issue (12): 115-118.

• 软件工程与数据库技术 • 上一篇    下一篇

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

胡艳丽,张维明   

  1. (国防科学技术大学C4ISR技术国防科技重点实验室 长沙410073)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(70701038和70771109)资助。

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

HU Yan-li,ZHANG Wei-ming   

  • Online:2018-11-16 Published:2018-11-16

摘要: 介绍了条件函数依赖理论及如何用于检测不一致数据。首先介绍了条件函数依赖的概念及其推理系统,以及如何通过依赖传播实现视图的规范化;阐述了条件函数依赖的一致性和蕴含判定问题,并在此基础上介绍了基于条件函数依赖检测关系数据库数据一致性的技术;最后讨论了条件函数依赖的扩展及应用。

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

Abstract: 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 SQI. techniques were proposed to detect data inconsistency in relational database. Finally, extensions of CFDs were discussed.

Key words: Data quality, Data cleaning, Conditional functional dependencies, Inference rule, Dependency propagation,Consistency,Implication

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!