Equivalence of the Template Dependencies and the Join Dependencies
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

李星野,王书宁,岳占峰.样本依赖与连接依赖的等价性.软件学报,2002,13(10):1915-1920

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 22,2001
  • Revised:May 13,2002
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063