首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Some generalized type functional dependencies formalized as equality set on matrices
Authors:J Demetrovics  Gy Gyepesi
Institution:Computer and Automation Institute, Hungarian Academy of Sciences, Budapest, Hungary
Abstract:In this paper we deal with functional (f) dependencies and their generalizations, the dual, strong (d, s) and weak (w) dependencies. We give new axioms instead of Armstrong's and Czédli's and axiomatize the full w-families. Our axioms are based on a characterization of equality-sets of matrices. We demonstrate an essential difference between the weak dependency and the rest. We give an estimation for the number of rows which is needed for some antichain of an n-element set to represent it as the set of candidate keys in a relation. Finally, we give a combinatorial characterization of the generating sets with minimal cardinality of full f-families.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号