全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
软件学报  2002 

Equivalence of the Template Dependencies and the Join Dependencies
样本依赖与连接依赖的等价性

Keywords: template dependency,join dependency,implication problem,isomorphism,monoid
样本依赖
,连接依赖,蕴含问题,同构,么半群

Full-Text   Cite this paper   Add to My Lib

Abstract:

The relationship between the total template dependencies and the total join dependencies is probed into by means of abstract algebra. First, two equ ivalence relations are defined in the set of the total template dependencies and the set of the total join dependencies respectively. The equivalence relations regard the dependencies that function is the same as equivalent dependencies. Th en, it is proved that two quotient sets under two equivalence relations constitute monoids respectively and there is an isomorphism mapping between the monoids, which shows that the class of the total join dependencies is essentially identical with the class of the total template dependencies. Finally, an interesting result about the total acyclic join dependencies is given. The relevant results will play active role in designing relational database schemes.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133