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


ER isomorphisms and uniqueness conditions
Authors:John L. Knapp
Affiliation:

J.L. Knapp & Associates, 6 Reid Court, Georgetown, Ontario, Canada, L7G 1P3

Abstract:Given a collection of entity types (database tables) there is usually more than one way to model their associations. Consequently, two data models may appear different while essentially they are the same. To simplify the task of comparing data models, necessary and sufficient conditions are defined for a collection of entity types to have a unique Entity Relationship Diagram (ERD). The sufficient conditions for uniqueness are translated into modeling constraints that can be easily used to build an Entity-Relationship model. It is shown that the constraints do not prevent the representation of information requirements except for rare types of involuted relationships that seldom appear in the real world. Additionally, sufficient conditions are established for two ERDs to be isomorphic. All of this is done under the assumption that relationships are degree 2 or less. The results are extended to models containing relationships of higher degree.
Keywords:Entity type   Relationship   Entity   Path   ER representation   Entity Relationship Diagram (ERD)   Redundant relationship   Closure   Cardinality   Optionality   Relationship basis   Disclosure of integrity constraints   Isomorphism
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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