基于函数依赖的导出关系候选码计算

• 作者: 潘久辉 黎章海
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 候选码计算 导出关系 函数依赖 快照差分 一致性
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 60-65
• 页数: 6页
• 分类号: TP311
• 字数: 6857字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.05.011

摘要

基于函数依赖的候选码计算在基于压缩策略的快照差分算法、数据一致性检测、数据不一致修复、数据完整性约束等方面有重要的作用.分析选择、并、差、笛卡尔积等基本运算的函数依赖保持性,得出导出关系候选码与原准基础关系候选码的关系,针对投影、广义投影、笛卡尔积和聚集运算候选码可能存在冗余属性的情况.给出相应的算法优化组成候选码的属性.提出一种递归算法对给定的导出关系求出其候选码,运用快照差分算法进行实验,结果表明,运用该算法可以提高增量计算的运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘久辉	暨南大学信息科学技术学院	28	190	8.0	12.0
2	黎章海	暨南大学信息科学技术学院	1	4	1.0	1.0