基于条件函数依赖的数据库一致性检测研究

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (3): 122-125.

• 数据库、信号与信息处理 • 上一篇下一篇

基于条件函数依赖的数据库一致性检测研究

耿寅融，刘波

暨南大学信息科学技术学院计算机科学系，广州 510630

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-01-21 发布日期:2012-01-21

Conditional functional dependencies for detecting data inconsistencies

GENG Yinrong, LIU Bo

Department of Computer Science, Jinan University, Guangzhou 510630, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-01-21 Published:2012-01-21

摘要/Abstract

摘要： 条件函数依赖是函数依赖在语义上的扩充，可以应用于数据清洗工作，在数据库一致性的修复上应用广泛。讨论了条件函数依赖的相关语义规则，重点研究了基于条件函数依赖对违反数据库一致性元组的检测工作，并引入置信度评价机制，对相关的检测规则进行了改进。改进后的检测方法在基于多个函数依赖的检测中显示出了优越性，使得检测工作更为精简，检测标准更加明确。

关键词: 条件函数依赖, 函数依赖, 结构化查询语言（SQL）

Abstract: Conditional Functional Dependencies（CFDs） are extension of Functional Dependencies（FDs） by importing semantic constraints. 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 improving detection rules, which have more advantages on the simplicity and the accurate standardization.

Key words: conditional functional dependencies, functional dependencies, Structured Query Language（SQL）

耿寅融，刘波. 基于条件函数依赖的数据库一致性检测研究[J]. 计算机工程与应用, 2012, 48(3): 122-125.

GENG Yinrong, LIU Bo. Conditional functional dependencies for detecting data inconsistencies[J]. Computer Engineering and Applications, 2012, 48(3): 122-125.

[1]	戴超凡，李沛，王文倩. 最大依赖集在不一致数据检测中的应用[J]. 计算机工程与应用, 2019, 55(15): 89-95.
[2]	毛燠锋1，钱振兴2，万定生1，朱跃龙1. 基于条件函数依赖的CTANE算法研究与应用[J]. 计算机工程与应用, 2017, 53(11): 85-89.
[3]	杨磊，毕红军. 基于旁路监听的数据库安全审计系统[J]. 计算机工程与应用, 2015, 51(8): 138-142.
[4]	杜晓昕，王波，戴学丰. 函数依赖判定可行域的人工鱼群属性约简[J]. 计算机工程与应用, 2012, 48(9): 131-133.
[5]	安秋生. 位模式下粗糙函数依赖近似度量的研究[J]. 计算机工程与应用, 2011, 47(2): 26-28.
[6]	王梅娟¹，庞引明²，谈子敬²，鲍培明³. 消除XML键数据冗余的相关规则[J]. 计算机工程与应用, 2010, 46(26): 125-128.
[7]	叶明全¹，伍长荣²，胡学钢³. 基于粗糙集的医疗数据挖掘研究与应用[J]. 计算机工程与应用, 2010, 46(21): 232-234.
[8]	安秋生. 粒计算支持的粗糙函数依赖的研究[J]. 计算机工程与应用, 2010, 46(10): 14-16.
[9]	方洁,刘广钟. XML模式到关系数据模式转换的研究[J]. 计算机工程与应用, 2009, 45(9): 157-160.
[10]	彭湘凯¹，陈富强^1，2. 函数依赖对商覆盖立方体生成效率的影响[J]. 计算机工程与应用, 2009, 45(34): 134-135.
[11]	刘先锋¹,李高仕¹,黄海燕². XML弱函数依赖及单依赖集合研究[J]. 计算机工程与应用, 2009, 45(3): 155-157.
[12]	李彩丽¹,缪园². 混合关系中的函数依赖及其相关规则[J]. 计算机工程与应用, 2008, 44(35): 151-154.
[13]	刘树锟¹,陈继锋^1,2,阳小华³. 非函数依赖程序不变量动态检测技术研究[J]. 计算机工程与应用, 2008, 44(35): 158-162.
[14]	安秋生张文修. RRDB与FRDB关系的系统研究[J]. 计算机工程与应用, 2007, 43(6期): 1-3.

基于条件函数依赖的数据库一致性检测研究

Conditional functional dependencies for detecting data inconsistencies

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics