引用本文:马垣,张学东,迟呈英.紧致依赖与内涵亏值.软件学报,2011,22(5):962-971
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 5756次   下载 6745 本文二维码信息
码上扫一扫!
分享到: 微信 更多
紧致依赖与内涵亏值
马垣1, 张学东2, 迟呈英1
1.辽宁科技大学 软件学院,辽宁 鞍山 114051;2.辽宁科技大学 电子信息工程学院,辽宁 鞍山 114051
摘要:
提出了“内涵亏值”与“紧致依赖”的概念,证明了由“紧致依赖”组成的依赖基对于“左部加属性、右部减属性”这一规则的公理系统是无冗余而完整的.由此发现了除Guigues-Duquenne 基以外还有其他无冗余完整依赖基,改变了只有唯一的一个无冗余完整依赖基的传统观念,揭开了寻找多种无冗余完整依赖基以满足多样化需求的序幕.
关键词:  值依赖  Guigues-Duquenne 基  紧致依赖  内涵亏值  数据库
DOI:10.3724/SP.J.1001.2011.03807
分类号:
基金项目:国家自然科学基金(60775036)
Compact Dependencies and Intent Waned Values
MA Yuan1, ZHANG Xue-Dong2, CHI Cheng-Ying1
1.School of Software Engineering, Liaoning University of Science and Technology, Anshan 114051, China;2.School of Electronics and Information Engineering, Liaoning University of Science and Technology, Anshan 114051, China
Abstract:
In this paper, Intent Waned Values and Compact Dependency are proposed as new concepts. It has strictly been proven that a dependent foundation that consisted of compact dependencies is an irredundant and complete dependency basis on an axiom system that includes only one rule: attributes are increased at the left side and reduced at the right side. In this way, another irredundant and complete dependency basis is found, which is distinguished from the Guigues-Duquenne basis. This basis changes the traditional idea that there exists a sole irredundant and complete dependency basis and discloses the prospect of finding multiple kinds of irredundant and complete dependency basis for a variety of requirements.
Key words:  value dependency  Guigues-Duquenne basis  compact dependency  intent waned value  database

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: