期刊文献+

紧致依赖与内涵亏值 被引量:13

Compact Dependencies and Intent Waned Values
下载PDF
导出
摘要 提出了"内涵亏值"与"紧致依赖"的概念,证明了由"紧致依赖"组成的依赖基对于"左部加属性、右部减属性"这一规则的公理系统是无冗余而完整的.由此发现了除Guigues-Duquenne基以外还有其他无冗余完整依赖基,改变了只有唯一的一个无冗余完整依赖基的传统观念,揭开了寻找多种无冗余完整依赖基以满足多样化需求的序幕. 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.
出处 《软件学报》 EI CSCD 北大核心 2011年第5期962-971,共10页 Journal of Software
基金 国家自然科学基金(60775036)
关键词 值依赖 Guigues-Duquenne基 紧致依赖 内涵亏值 数据库 value dependency Guigues-Duquerme basis compact dependency intent waned value database
  • 相关文献

参考文献18

  • 1Boulicaut JF, Bykowski A, Jeudy B. Towards the tractable discovery of association rules with negations. In: Proc. of the FQAS. New York: Springer-Verlag, 2000. 425-434.
  • 2Ma Y, Gong X, Tang XM, Dong H. Discovering knowledge of increase or decrease and knowledge of circle in relational database. In: Chinese Association for Artificial Intelligence, ed. Proc. of the 2007 National Conf. on Artificial Intelligence (CAAI-12). Beijing: Beijing University of Posts and Telecommunications Publishing House, 2007. 283-289.
  • 3Alachaher LN, Guillaume S. Mining negative and positive influence rules using Kullback-Leibler divergence. In: Proc. of the ICCGI 25. 2007. http://www.lw20.com/201007279930812.html.
  • 4Antonie ML, Zaiane OR. Mining positive and negative association rules: An approach for confined rules. In: Boulicaut JF, et al., eds. Proc. of the PKDD 2004. LNCS (LNAI) 3202, Heidelberg: Springer-Verlag, 2004.27-38.
  • 5Eiter T, Gottlob G. Identifying the minimal transversals of a hypergraph and related problems. SIAM Journal on Computing, 1995, 24(6):1278-1340. [doi: 10.1137/S0097539793250299].
  • 6Chen TX, Liu SSQ, Meyer MD, Gotterbarn D. An introduction to functional independency in relational database normalization. In: Proc. of the 45th ACM Annual Southeast Regional Conf. 2007. 221-225. http://www.lw20.com/20110323188486781.html [doi: 10.1145/1233341.1233381].
  • 7Fan WF, Ma S, Hu YL, Liu J, Wu YH. Propagating functional dependencies with conditions. Processing of the VLDB Endowment, 2008,1(1):391-407. [doi: 10.1145/1453856.1453901].
  • 8Ullman JD. Principles of Database Systens. 2nd ed., New York: Computer Science Press, 1982.218-220.
  • 9Marmila H, Raibba KJ. On the complexity of inferring functional dependencies. Discrete Applied Mathematics, 1992,40(2): 237-243. [doi: 10.1016/0166-218X(92)90031-5].
  • 10Ma Y. Database Theory. In: New Advancement of Database Technology. 2nd ed., Beijing: Tsinghua University Press, 2007.24-44.

同被引文献117

引证文献13

二级引证文献78

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部