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

摘要：

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

关键词：候选码计算、导出关系、函数依赖、快照差分、一致性

所属期刊栏目：42

分类号：TP311(计算技术、计算机技术)

资助基金：广东省自然科学基金资助项目S2012010008831,2015A030310208;广东省教育部产学研结合基金资助项目2007B090400095

在线出版日期：2016-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：60-65