際際滷

際際滷Share a Scribd company logo
Chapter 11

         Entity-Relationship modeling
                Transparencies




              息 Pearson Education Limited 1995, 2005
Chapter 11 - Objectives
  How to use EntityRelationship (ER) modeling
  in database design.

  Basic concepts associated with ER model.

  Diagrammatic technique for displaying ER
  model using Unified Modeling Language (UML).

  How to identify and resolve problems with ER
  models called connection traps.

  How to build an ER model from a requirements          2
                 息 Pearson Education Limited 1995, 2005
  specification.
ER diagram of Branch user views of
DreamHome




              息 Pearson Education Limited 1995, 2005
                                                       3
Concepts of the ER Model
  Entity types

  Relationship types

  Attributes




                 息 Pearson Education Limited 1995, 2005
                                                          4
Entity Type
  Entity type
   Group of objects with same properties,
    identified by enterprise as having an
    independent existence.

  Entity occurrence
   Uniquely identifiable object of an entity type.



                 息 Pearson Education Limited 1995, 2005
                                                          5
Examples of Entity Types




              息 Pearson Education Limited 1995, 2005
                                                       6
ER diagram of Staff and Branch entity types




               息 Pearson Education Limited 1995, 2005
                                                        7
Relationship Types
  Relationship type
   Set of meaningful associations among entity
    types.

  Relationship occurrence
   Uniquely identifiable association, which
    includes one occurrence from each
    participating entity type.


                 息 Pearson Education Limited 1995, 2005
                                                          8
Semantic net of Has relationship type




               息 Pearson Education Limited 1995, 2005
                                                        9
ER diagram of Branch Has Staff relationship




              息 Pearson Education Limited 1995, 2005
                                                       10
Relationship Types

 Degree of a Relationship
  Number of participating entities in relationship.

 Relationship of degree :
  two is binary
  three is ternary
  four is quaternary.



                息 Pearson Education Limited 1995, 2005
                                                         11
Binary relationship called POwns




               息 Pearson Education Limited 1995, 2005
                                                        12
Ternary relationship called Registers




               息 Pearson Education Limited 1995, 2005
                                                        13
Quaternary relationship called Arranges




               息 Pearson Education Limited 1995, 2005
                                                        14
Relationship Types
 Recursive Relationship
  Relationship type where same entity type
   participates more than once in different roles.

 Relationships may be given role names to
 indicate purpose that each participating entity
 type plays in a relationship.




                 息 Pearson Education Limited 1995, 2005
                                                          15
Recursive relationship called Supervises
with role names




               息 Pearson Education Limited 1995, 2005
                                                        16
Entities associated through two distinct
relationships with role names




                息 Pearson Education Limited 1995, 2005
                                                         17
Attributes

  Attribute
   Property of an entity or a relationship type.

  Attribute Domain
   Set of allowable values for one or more
    attributes.




                 息 Pearson Education Limited 1995, 2005
                                                          18
Attributes
  Simple Attribute
    Attribute composed of a single component
     with an independent existence.

  Composite Attribute
   Attribute composed of multiple components,
    each with an independent existence.



                息 Pearson Education Limited 1995, 2005
                                                         19
Attributes
  Single-valued Attribute
    Attribute that holds a single value for each
     occurrence of an entity type.

  Multi-valued Attribute
   Attribute that holds multiple values for each
    occurrence of an entity type.




                 息 Pearson Education Limited 1995, 2005
                                                          20
Attributes

  Derived Attribute
   Attribute that represents a value that is
    derivable from value of a related attribute,
    or set of attributes, not necessarily in the
    same entity type.




                 息 Pearson Education Limited 1995, 2005
                                                          21
Keys
 Candidate Key
  Minimal set of attributes that uniquely
   identifies each occurrence of an entity type.

 Primary Key
   Candidate key selected to uniquely identify
    each occurrence of an entity type.

 Composite Key
  A candidate key that consists of two or more
   attributes. 息 Pearson Education Limited 1995, 2005 22
ER diagram of Staff and Branch entities
and their attributes




              息 Pearson Education Limited 1995, 2005
                                                       23
Entity Type
 Strong Entity Type
   Entity type that is not existence-dependent
    on some other entity type.

 Weak Entity Type
  Entity type that is existence-dependent on
   some other entity type.



                 息 Pearson Education Limited 1995, 2005
                                                          24
Strong entity type called Client and weak
entity type called Preference




               息 Pearson Education Limited 1995, 2005
                                                        25
Relationship called Advertises with attributes




                息 Pearson Education Limited 1995, 2005
                                                         26
Structural Constraints
  Main type of constraint on relationships is
  called multiplicity.

  Multiplicity - number (or range) of possible
  occurrences of an entity type that may relate to
  a single occurrence of an associated entity type
  through a particular relationship.

  Represents policies (called business rules)
  established by user or company.
                 息 Pearson Education Limited 1995, 2005
                                                          27
Structural Constraints
  The most common degree for relationships is
  binary.

  Binary relationships are generally referred to
  as being:
    one-to-one (1:1)
    one-to-many (1:*)
    many-to-many (*:*)


                息 Pearson Education Limited 1995, 2005
                                                         28
Semantic net of Staff Manages Branch
relationship type




              息 Pearson Education Limited 1995, 2005
                                                       29
Multiplicity of Staff Manages Branch (1:1)
relationship




               息 Pearson Education Limited 1995, 2005
                                                        30
Semantic net of Staff Oversees
PropertyForRent relationship type




              息 Pearson Education Limited 1995, 2005
                                                       31
Multiplicity of Staff Oversees PropertyForRent
(1:*) relationship type




                息 Pearson Education Limited 1995, 2005
                                                         32
Semantic net of Newspaper Advertises
PropertyForRent relationship type




               息 Pearson Education Limited 1995, 2005
                                                        33
Multiplicity of Newspaper Advertises
PropertyForRent (*:*) relationship




               息 Pearson Education Limited 1995, 2005
                                                        34
Structural Constraints

   Multiplicity for Complex Relationships
    Number (or range) of possible occurrences
     of an entity type in an n-ary relationship
     when other (n-1) values are fixed.




                息 Pearson Education Limited 1995, 2005
                                                         35
Semantic net of ternary Registers relationship
with values for Staff and Branch entities fixed




                息 Pearson Education Limited 1995, 2005
                                                         36
Multiplicity of ternary Registers relationship




                息 Pearson Education Limited 1995, 2005
                                                         37
Summary of multiplicity constraints




               息 Pearson Education Limited 1995, 2005
                                                        38
Structural Constraints
    Multiplicity is made up of two types of
    restrictions on relationships: cardinality and
    participation.




                 息 Pearson Education Limited 1995, 2005
                                                          39
Structural Constraints

    Cardinality
     Describes maximum number of possible
      relationship occurrences for an entity
      participating in a given relationship type.

    Participation
      Determines whether all or only some entity
       occurrences participate in a relationship.

                 息 Pearson Education Limited 1995, 2005
                                                          40
Multiplicity as cardinality and participation
constraints




                息 Pearson Education Limited 1995, 2005
                                                         41
Problems with ER Models
  Problems may arise when designing a
  conceptual data model called connection traps.

  Often due to a misinterpretation of the
  meaning of certain relationships.

  Two main types of connection traps are called
  fan traps and chasm traps.



                 息 Pearson Education Limited 1995, 2005
                                                          42
Problems with ER Models
  Fan Trap
    Where a model represents a relationship
     between entity types, but pathway between
     certain entity occurrences is ambiguous.

  Chasm Trap
   Where a model suggests the existence of a
    relationship between entity types, but pathway
    does not exist between certain entity
    occurrences.

                息 Pearson Education Limited 1995, 2005
                                                         43
An Example of a Fan Trap




              息 Pearson Education Limited 1995, 2005
                                                       44
Semantic Net of ER Model with Fan Trap




  At which branch office does staff number SG37
  work?

                 息 Pearson Education Limited 1995, 2005
                                                          45
Restructuring ER model to remove Fan Trap




              息 Pearson Education Limited 1995, 2005
                                                       46
Semantic Net of Restructured ER Model
with Fan Trap Removed




  SG37 works at branch B003.

               息 Pearson Education Limited 1995, 2005
                                                        47
An Example of a Chasm Trap




             息 Pearson Education Limited 1995, 2005
                                                      48
Semantic Net of ER Model with Chasm Trap




  At which branch office is property PA14
  available?

                息 Pearson Education Limited 1995, 2005
                                                         49
ER Model restructured to remove Chasm Trap




              息 Pearson Education Limited 1995, 2005
                                                       50
Semantic Net of Restructured ER Model
with Chasm Trap Removed




              息 Pearson Education Limited 1995, 2005
                                                       51
Ad

Recommended

Ch13
Ch13
Army Public School and College -Faisal
Relational model (review)
Relational model (review)
anas Mohtaseb
Fan trap database
Fan trap database
Bharat Kunwar
Database - Entity Relationship Diagram (ERD)
Database - Entity Relationship Diagram (ERD)
Mudasir Qazi
Javascript1
Javascript1
anas Mohtaseb
2024 Trend Updates: What Really Works In SEO & Content Marketing
2024 Trend Updates: What Really Works In SEO & Content Marketing
Search Engine Journal
Storytelling For The Web: Integrate Storytelling in your Design Process
Storytelling For The Web: Integrate Storytelling in your Design Process
Chiara Aliotta
Artificial Intelligence, Data and Competition SCHREPEL June 2024 OECD dis...
Artificial Intelligence, Data and Competition SCHREPEL June 2024 OECD dis...
OECD Directorate for Financial and Enterprise Affairs
The Man In The Back Exceptional Delaware.pdf
The Man In The Back Exceptional Delaware.pdf
dennisongomezk
YSPH VMOC Special Report - Measles Outbreak Southwest US 6-14-2025.pptx
YSPH VMOC Special Report - Measles Outbreak Southwest US 6-14-2025.pptx
Yale School of Public Health - The Virtual Medical Operations Center (VMOC)
Introduction to Generative AI and Copilot.pdf
Introduction to Generative AI and Copilot.pdf
TechSoup
ECONOMICS, DISASTER MANAGEMENT, ROAD SAFETY - STUDY MATERIAL [10TH]
ECONOMICS, DISASTER MANAGEMENT, ROAD SAFETY - STUDY MATERIAL [10TH]
SHERAZ AHMAD LONE
How to Manage Inventory Movement in Odoo 18 POS
How to Manage Inventory Movement in Odoo 18 POS
Celine George
ROLE PLAY: FIRST AID -CPR & RECOVERY POSITION.pptx
ROLE PLAY: FIRST AID -CPR & RECOVERY POSITION.pptx
Belicia R.S
Sustainable Innovation with Immersive Learning
Sustainable Innovation with Immersive Learning
Leonel Morgado
How to Implement Least Package Removal Strategy in Odoo 18 Inventory
How to Implement Least Package Removal Strategy in Odoo 18 Inventory
Celine George
Q1_ENGLISH_PPT_WEEK 1 power point grade 3 Quarter 1 week 1
Q1_ENGLISH_PPT_WEEK 1 power point grade 3 Quarter 1 week 1
jutaydeonne
Assisting Individuals and Families to Promote and Maintain Health Unit 7 | ...
Assisting Individuals and Families to Promote and Maintain Health Unit 7 | ...
RAKESH SAJJAN
Revista digital preescolar en transformaci坦n
Revista digital preescolar en transformaci坦n
guerragallardo26
Birnagar High School Platinum Jubilee Quiz.pptx
Birnagar High School Platinum Jubilee Quiz.pptx
Sourav Kr Podder
Overview of Employee in Odoo 18 - Odoo 際際滷s
Overview of Employee in Odoo 18 - Odoo 際際滷s
Celine George
Battle of Bookworms 2025 - U25 Literature Quiz by Pragya
Battle of Bookworms 2025 - U25 Literature Quiz by Pragya
Pragya - UEM Kolkata Quiz Club
GEOGRAPHY-Study Material [ Class 10th] .pdf
GEOGRAPHY-Study Material [ Class 10th] .pdf
SHERAZ AHMAD LONE
LAZY SUNDAY QUIZ "A GENERAL QUIZ" JUNE 2025 SMC QUIZ CLUB, SILCHAR MEDICAL CO...
LAZY SUNDAY QUIZ "A GENERAL QUIZ" JUNE 2025 SMC QUIZ CLUB, SILCHAR MEDICAL CO...
Ultimatewinner0342
Satluj House Semi Final Quiz Quencher 2025.pptx
Satluj House Semi Final Quiz Quencher 2025.pptx
148CDivyamDubey
Overview of Off Boarding in Odoo 18 Employees
Overview of Off Boarding in Odoo 18 Employees
Celine George
Chalukyas of Gujrat, Solanki Dynasty NEP.pptx
Chalukyas of Gujrat, Solanki Dynasty NEP.pptx
Dr. Ravi Shankar Arya Mahila P. G. College, Banaras Hindu University, Varanasi, India.
Wax Moon, Richmond, VA. Terrence McPherson
Wax Moon, Richmond, VA. Terrence McPherson
TerrenceMcPherson1
How to Leverage AI to Boost Employee Wellness - Lydia Di Francesco - SocialHR...
How to Leverage AI to Boost Employee Wellness - Lydia Di Francesco - SocialHR...
SocialHRCamp
2024 State of Marketing Report by Hubspot
2024 State of Marketing Report by Hubspot
Marius Sescu

More Related Content

Recently uploaded (20)

The Man In The Back Exceptional Delaware.pdf
The Man In The Back Exceptional Delaware.pdf
dennisongomezk
YSPH VMOC Special Report - Measles Outbreak Southwest US 6-14-2025.pptx
YSPH VMOC Special Report - Measles Outbreak Southwest US 6-14-2025.pptx
Yale School of Public Health - The Virtual Medical Operations Center (VMOC)
Introduction to Generative AI and Copilot.pdf
Introduction to Generative AI and Copilot.pdf
TechSoup
ECONOMICS, DISASTER MANAGEMENT, ROAD SAFETY - STUDY MATERIAL [10TH]
ECONOMICS, DISASTER MANAGEMENT, ROAD SAFETY - STUDY MATERIAL [10TH]
SHERAZ AHMAD LONE
How to Manage Inventory Movement in Odoo 18 POS
How to Manage Inventory Movement in Odoo 18 POS
Celine George
ROLE PLAY: FIRST AID -CPR & RECOVERY POSITION.pptx
ROLE PLAY: FIRST AID -CPR & RECOVERY POSITION.pptx
Belicia R.S
Sustainable Innovation with Immersive Learning
Sustainable Innovation with Immersive Learning
Leonel Morgado
How to Implement Least Package Removal Strategy in Odoo 18 Inventory
How to Implement Least Package Removal Strategy in Odoo 18 Inventory
Celine George
Q1_ENGLISH_PPT_WEEK 1 power point grade 3 Quarter 1 week 1
Q1_ENGLISH_PPT_WEEK 1 power point grade 3 Quarter 1 week 1
jutaydeonne
Assisting Individuals and Families to Promote and Maintain Health Unit 7 | ...
Assisting Individuals and Families to Promote and Maintain Health Unit 7 | ...
RAKESH SAJJAN
Revista digital preescolar en transformaci坦n
Revista digital preescolar en transformaci坦n
guerragallardo26
Birnagar High School Platinum Jubilee Quiz.pptx
Birnagar High School Platinum Jubilee Quiz.pptx
Sourav Kr Podder
Overview of Employee in Odoo 18 - Odoo 際際滷s
Overview of Employee in Odoo 18 - Odoo 際際滷s
Celine George
Battle of Bookworms 2025 - U25 Literature Quiz by Pragya
Battle of Bookworms 2025 - U25 Literature Quiz by Pragya
Pragya - UEM Kolkata Quiz Club
GEOGRAPHY-Study Material [ Class 10th] .pdf
GEOGRAPHY-Study Material [ Class 10th] .pdf
SHERAZ AHMAD LONE
LAZY SUNDAY QUIZ "A GENERAL QUIZ" JUNE 2025 SMC QUIZ CLUB, SILCHAR MEDICAL CO...
LAZY SUNDAY QUIZ "A GENERAL QUIZ" JUNE 2025 SMC QUIZ CLUB, SILCHAR MEDICAL CO...
Ultimatewinner0342
Satluj House Semi Final Quiz Quencher 2025.pptx
Satluj House Semi Final Quiz Quencher 2025.pptx
148CDivyamDubey
Overview of Off Boarding in Odoo 18 Employees
Overview of Off Boarding in Odoo 18 Employees
Celine George
Chalukyas of Gujrat, Solanki Dynasty NEP.pptx
Chalukyas of Gujrat, Solanki Dynasty NEP.pptx
Dr. Ravi Shankar Arya Mahila P. G. College, Banaras Hindu University, Varanasi, India.
Wax Moon, Richmond, VA. Terrence McPherson
Wax Moon, Richmond, VA. Terrence McPherson
TerrenceMcPherson1
The Man In The Back Exceptional Delaware.pdf
The Man In The Back Exceptional Delaware.pdf
dennisongomezk
Introduction to Generative AI and Copilot.pdf
Introduction to Generative AI and Copilot.pdf
TechSoup
ECONOMICS, DISASTER MANAGEMENT, ROAD SAFETY - STUDY MATERIAL [10TH]
ECONOMICS, DISASTER MANAGEMENT, ROAD SAFETY - STUDY MATERIAL [10TH]
SHERAZ AHMAD LONE
How to Manage Inventory Movement in Odoo 18 POS
How to Manage Inventory Movement in Odoo 18 POS
Celine George
ROLE PLAY: FIRST AID -CPR & RECOVERY POSITION.pptx
ROLE PLAY: FIRST AID -CPR & RECOVERY POSITION.pptx
Belicia R.S
Sustainable Innovation with Immersive Learning
Sustainable Innovation with Immersive Learning
Leonel Morgado
How to Implement Least Package Removal Strategy in Odoo 18 Inventory
How to Implement Least Package Removal Strategy in Odoo 18 Inventory
Celine George
Q1_ENGLISH_PPT_WEEK 1 power point grade 3 Quarter 1 week 1
Q1_ENGLISH_PPT_WEEK 1 power point grade 3 Quarter 1 week 1
jutaydeonne
Assisting Individuals and Families to Promote and Maintain Health Unit 7 | ...
Assisting Individuals and Families to Promote and Maintain Health Unit 7 | ...
RAKESH SAJJAN
Revista digital preescolar en transformaci坦n
Revista digital preescolar en transformaci坦n
guerragallardo26
Birnagar High School Platinum Jubilee Quiz.pptx
Birnagar High School Platinum Jubilee Quiz.pptx
Sourav Kr Podder
Overview of Employee in Odoo 18 - Odoo 際際滷s
Overview of Employee in Odoo 18 - Odoo 際際滷s
Celine George
Battle of Bookworms 2025 - U25 Literature Quiz by Pragya
Battle of Bookworms 2025 - U25 Literature Quiz by Pragya
Pragya - UEM Kolkata Quiz Club
GEOGRAPHY-Study Material [ Class 10th] .pdf
GEOGRAPHY-Study Material [ Class 10th] .pdf
SHERAZ AHMAD LONE
LAZY SUNDAY QUIZ "A GENERAL QUIZ" JUNE 2025 SMC QUIZ CLUB, SILCHAR MEDICAL CO...
LAZY SUNDAY QUIZ "A GENERAL QUIZ" JUNE 2025 SMC QUIZ CLUB, SILCHAR MEDICAL CO...
Ultimatewinner0342
Satluj House Semi Final Quiz Quencher 2025.pptx
Satluj House Semi Final Quiz Quencher 2025.pptx
148CDivyamDubey
Overview of Off Boarding in Odoo 18 Employees
Overview of Off Boarding in Odoo 18 Employees
Celine George
Wax Moon, Richmond, VA. Terrence McPherson
Wax Moon, Richmond, VA. Terrence McPherson
TerrenceMcPherson1

Featured (20)

How to Leverage AI to Boost Employee Wellness - Lydia Di Francesco - SocialHR...
How to Leverage AI to Boost Employee Wellness - Lydia Di Francesco - SocialHR...
SocialHRCamp
2024 State of Marketing Report by Hubspot
2024 State of Marketing Report by Hubspot
Marius Sescu
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
Skeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
Introduction to Data Science
Introduction to Data Science
Christy Abraham Joy
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
Vit Horky
The six step guide to practical project management
The six step guide to practical project management
MindGenius
How to Leverage AI to Boost Employee Wellness - Lydia Di Francesco - SocialHR...
How to Leverage AI to Boost Employee Wellness - Lydia Di Francesco - SocialHR...
SocialHRCamp
2024 State of Marketing Report by Hubspot
2024 State of Marketing Report by Hubspot
Marius Sescu
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
Vit Horky
The six step guide to practical project management
The six step guide to practical project management
MindGenius
Ad

Er modelling using uml

  • 1. Chapter 11 Entity-Relationship modeling Transparencies 息 Pearson Education Limited 1995, 2005
  • 2. Chapter 11 - Objectives How to use EntityRelationship (ER) modeling in database design. Basic concepts associated with ER model. Diagrammatic technique for displaying ER model using Unified Modeling Language (UML). How to identify and resolve problems with ER models called connection traps. How to build an ER model from a requirements 2 息 Pearson Education Limited 1995, 2005 specification.
  • 3. ER diagram of Branch user views of DreamHome 息 Pearson Education Limited 1995, 2005 3
  • 4. Concepts of the ER Model Entity types Relationship types Attributes 息 Pearson Education Limited 1995, 2005 4
  • 5. Entity Type Entity type Group of objects with same properties, identified by enterprise as having an independent existence. Entity occurrence Uniquely identifiable object of an entity type. 息 Pearson Education Limited 1995, 2005 5
  • 6. Examples of Entity Types 息 Pearson Education Limited 1995, 2005 6
  • 7. ER diagram of Staff and Branch entity types 息 Pearson Education Limited 1995, 2005 7
  • 8. Relationship Types Relationship type Set of meaningful associations among entity types. Relationship occurrence Uniquely identifiable association, which includes one occurrence from each participating entity type. 息 Pearson Education Limited 1995, 2005 8
  • 9. Semantic net of Has relationship type 息 Pearson Education Limited 1995, 2005 9
  • 10. ER diagram of Branch Has Staff relationship 息 Pearson Education Limited 1995, 2005 10
  • 11. Relationship Types Degree of a Relationship Number of participating entities in relationship. Relationship of degree : two is binary three is ternary four is quaternary. 息 Pearson Education Limited 1995, 2005 11
  • 12. Binary relationship called POwns 息 Pearson Education Limited 1995, 2005 12
  • 13. Ternary relationship called Registers 息 Pearson Education Limited 1995, 2005 13
  • 14. Quaternary relationship called Arranges 息 Pearson Education Limited 1995, 2005 14
  • 15. Relationship Types Recursive Relationship Relationship type where same entity type participates more than once in different roles. Relationships may be given role names to indicate purpose that each participating entity type plays in a relationship. 息 Pearson Education Limited 1995, 2005 15
  • 16. Recursive relationship called Supervises with role names 息 Pearson Education Limited 1995, 2005 16
  • 17. Entities associated through two distinct relationships with role names 息 Pearson Education Limited 1995, 2005 17
  • 18. Attributes Attribute Property of an entity or a relationship type. Attribute Domain Set of allowable values for one or more attributes. 息 Pearson Education Limited 1995, 2005 18
  • 19. Attributes Simple Attribute Attribute composed of a single component with an independent existence. Composite Attribute Attribute composed of multiple components, each with an independent existence. 息 Pearson Education Limited 1995, 2005 19
  • 20. Attributes Single-valued Attribute Attribute that holds a single value for each occurrence of an entity type. Multi-valued Attribute Attribute that holds multiple values for each occurrence of an entity type. 息 Pearson Education Limited 1995, 2005 20
  • 21. Attributes Derived Attribute Attribute that represents a value that is derivable from value of a related attribute, or set of attributes, not necessarily in the same entity type. 息 Pearson Education Limited 1995, 2005 21
  • 22. Keys Candidate Key Minimal set of attributes that uniquely identifies each occurrence of an entity type. Primary Key Candidate key selected to uniquely identify each occurrence of an entity type. Composite Key A candidate key that consists of two or more attributes. 息 Pearson Education Limited 1995, 2005 22
  • 23. ER diagram of Staff and Branch entities and their attributes 息 Pearson Education Limited 1995, 2005 23
  • 24. Entity Type Strong Entity Type Entity type that is not existence-dependent on some other entity type. Weak Entity Type Entity type that is existence-dependent on some other entity type. 息 Pearson Education Limited 1995, 2005 24
  • 25. Strong entity type called Client and weak entity type called Preference 息 Pearson Education Limited 1995, 2005 25
  • 26. Relationship called Advertises with attributes 息 Pearson Education Limited 1995, 2005 26
  • 27. Structural Constraints Main type of constraint on relationships is called multiplicity. Multiplicity - number (or range) of possible occurrences of an entity type that may relate to a single occurrence of an associated entity type through a particular relationship. Represents policies (called business rules) established by user or company. 息 Pearson Education Limited 1995, 2005 27
  • 28. Structural Constraints The most common degree for relationships is binary. Binary relationships are generally referred to as being: one-to-one (1:1) one-to-many (1:*) many-to-many (*:*) 息 Pearson Education Limited 1995, 2005 28
  • 29. Semantic net of Staff Manages Branch relationship type 息 Pearson Education Limited 1995, 2005 29
  • 30. Multiplicity of Staff Manages Branch (1:1) relationship 息 Pearson Education Limited 1995, 2005 30
  • 31. Semantic net of Staff Oversees PropertyForRent relationship type 息 Pearson Education Limited 1995, 2005 31
  • 32. Multiplicity of Staff Oversees PropertyForRent (1:*) relationship type 息 Pearson Education Limited 1995, 2005 32
  • 33. Semantic net of Newspaper Advertises PropertyForRent relationship type 息 Pearson Education Limited 1995, 2005 33
  • 34. Multiplicity of Newspaper Advertises PropertyForRent (*:*) relationship 息 Pearson Education Limited 1995, 2005 34
  • 35. Structural Constraints Multiplicity for Complex Relationships Number (or range) of possible occurrences of an entity type in an n-ary relationship when other (n-1) values are fixed. 息 Pearson Education Limited 1995, 2005 35
  • 36. Semantic net of ternary Registers relationship with values for Staff and Branch entities fixed 息 Pearson Education Limited 1995, 2005 36
  • 37. Multiplicity of ternary Registers relationship 息 Pearson Education Limited 1995, 2005 37
  • 38. Summary of multiplicity constraints 息 Pearson Education Limited 1995, 2005 38
  • 39. Structural Constraints Multiplicity is made up of two types of restrictions on relationships: cardinality and participation. 息 Pearson Education Limited 1995, 2005 39
  • 40. Structural Constraints Cardinality Describes maximum number of possible relationship occurrences for an entity participating in a given relationship type. Participation Determines whether all or only some entity occurrences participate in a relationship. 息 Pearson Education Limited 1995, 2005 40
  • 41. Multiplicity as cardinality and participation constraints 息 Pearson Education Limited 1995, 2005 41
  • 42. Problems with ER Models Problems may arise when designing a conceptual data model called connection traps. Often due to a misinterpretation of the meaning of certain relationships. Two main types of connection traps are called fan traps and chasm traps. 息 Pearson Education Limited 1995, 2005 42
  • 43. Problems with ER Models Fan Trap Where a model represents a relationship between entity types, but pathway between certain entity occurrences is ambiguous. Chasm Trap Where a model suggests the existence of a relationship between entity types, but pathway does not exist between certain entity occurrences. 息 Pearson Education Limited 1995, 2005 43
  • 44. An Example of a Fan Trap 息 Pearson Education Limited 1995, 2005 44
  • 45. Semantic Net of ER Model with Fan Trap At which branch office does staff number SG37 work? 息 Pearson Education Limited 1995, 2005 45
  • 46. Restructuring ER model to remove Fan Trap 息 Pearson Education Limited 1995, 2005 46
  • 47. Semantic Net of Restructured ER Model with Fan Trap Removed SG37 works at branch B003. 息 Pearson Education Limited 1995, 2005 47
  • 48. An Example of a Chasm Trap 息 Pearson Education Limited 1995, 2005 48
  • 49. Semantic Net of ER Model with Chasm Trap At which branch office is property PA14 available? 息 Pearson Education Limited 1995, 2005 49
  • 50. ER Model restructured to remove Chasm Trap 息 Pearson Education Limited 1995, 2005 50
  • 51. Semantic Net of Restructured ER Model with Chasm Trap Removed 息 Pearson Education Limited 1995, 2005 51