• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Symposium on Knowledge Acquisition and Modeling;KAM '09 >Determining Closure of Sets of Attributes Based on Karnaugh Map
【24h】

Determining Closure of Sets of Attributes Based on Karnaugh Map

机译：基于卡诺图确定属性集的闭合

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Determining closure of any set of attributes is a basic operation in theory of functional dependencies. The relative algorithm often needs verify a given set of functional dependencies many times to get the final result, so it is time-consuming. In this paper we put forward a new algorithm for the problem. From given set of functional dependencies a new set of simplest functional dependencies is obtained through Karnaugh map. The new set includes all functional dependencies implied by original one. And these functional dependencies are not trivial and have no redundant attributes in their left sides. The algorithm can output the closure of any set of attributes by only scanning the new set once. Q-M method can replace Karnaugh map effectively in the case of greater number of attributes.
机译：确定任何一组属性的关闭是功能依赖理论中的一项基本操作。相对算法经常需要多次验证给定的功能依赖项集合以获得最终结果，因此非常耗时。本文针对该问题提出了一种新的算法。通过卡诺图，从给定的一组功能依赖项中获得了一组最简单的功能依赖项。新集合包括原始集合隐含的所有功能依赖性。而且这些功能依赖关系并非无关紧要，并且在它们的左侧没有多余的属性。该算法只需扫描一次新属性集即可输出任何属性集的闭包。在属性数量较多的情况下，Q-M方法可以有效地替换卡诺图。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号