Top Banner
CHAPTER 3: CHAPTER 3: THE ENHANCED E-R MODEL THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer, V. Ramesh, Heikki Topi
36

CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

Dec 14, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

CHAPTER 3:CHAPTER 3:THE ENHANCED E-R MODELTHE ENHANCED E-R MODEL

© 2013 Pearson Education, Inc.  Publishing as Prentice Hall1

Modern Database Management11th Edition

Jeffrey A. Hoffer, V. Ramesh, Heikki Topi

Page 2: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

OBJECTIVESOBJECTIVES

Define termsDefine terms Understand use of supertype/subtype Understand use of supertype/subtype

relationshipsrelationships Understand use of specialization and Understand use of specialization and

generalization techniquesgeneralization techniques Specify completeness and disjointness constraintsSpecify completeness and disjointness constraints Develop supertype/subtype hierarchies for Develop supertype/subtype hierarchies for

realistic business situationsrealistic business situations Develop entity clustersDevelop entity clusters Explain universal (packaged) data modelExplain universal (packaged) data model Describe special features of data modeling Describe special features of data modeling

project using packaged data modelproject using packaged data model

2

Page 3: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Basic E-R Model pushing 40 years old complex data relationships and new database

technology have outgrown it in some respects Enhanced E-R Model

a response to the shortcomings of the basic E-R model

not universally agreed upon in some respects introduced the supertype/subtype relationship

Page 4: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

SUPERTYPES AND SUBTYPESSUPERTYPES AND SUBTYPES Enhanced ER model: Enhanced ER model: extends original ER model extends original ER model

with new modeling constructswith new modeling constructs Subtype:Subtype: A subgrouping of the entities in an entity A subgrouping of the entities in an entity

type that has attributes distinct from those in other type that has attributes distinct from those in other subgroupingssubgroupings

Supertype:Supertype: A generic entity type that has a A generic entity type that has a relationship with one or more subtypesrelationship with one or more subtypes

Attribute Inheritance:Attribute Inheritance: Subtype entities inherit values of all attributes of the Subtype entities inherit values of all attributes of the

supertypesupertype An instance of a subtype is also an instance of the An instance of a subtype is also an instance of the

supertypesupertype

4

Page 5: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

5

Figure 3-1 Basic notation for supertype/subtype notation

a) EER notation

5Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 6: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

6

Different modeling tools may have different notation for the same modeling constructs.

b) Microsoft

Visio Notation

Figure 3-1 Basic notation for supertype/subtype notation (cont.)

6Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 7: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

7

Figure 3-2 Employee supertype with three subtypes

All employee subtypes will have employee number, name, address, and date hired

Each employee subtype will also have its own attributes

7Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 8: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

RELATIONSHIPS AND SUBTYPESRELATIONSHIPS AND SUBTYPES

Relationships at the Relationships at the supertypesupertype level level indicate that all subtypes will indicate that all subtypes will participate in the relationshipparticipate in the relationship

The instances of a The instances of a subtypesubtype may may participate in a relationship unique to participate in a relationship unique to that subtype. In this situation, the that subtype. In this situation, the relationship is shown at the subtype relationship is shown at the subtype levellevel

8

Page 9: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Use this type of relationship when either (or both) of the following are present: When there are attributes that apply to

some (but not all) of the instances of an entity type

When the instances of a subtype participate in a relationship unique to that subtype

Page 10: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

The property by which subtype entities inherit values of all attributes of the supertype.

This important property makes it unnecessary to include supertype attributes redundantly with the subtypes.

Page 11: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

11

Figure 3-3 Supertype/subtype relationships in a hospital

11Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 12: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Generalization: The process of defining a more general entity type from a set of more specialized entity types. BOTTOM-UP

Specialization: The process of defining one or more subtypes of the supertype and forming supertype/subtype relationships. TOP-DOWN

12

Page 13: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

13

Figure 3-4 Example of generalization

a) Three entity types: CAR, TRUCK, and MOTORCYCLE

All these types of vehicles have common attributes

13Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 14: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

14

Figure 3-4 Example of generalization (cont.)

So we put the shared attributes in a supertype

Note: no subtype for motorcycle, since it has no unique attributes

b) Generalization to VEHICLE supertype

14Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 15: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

15

Figure 3-5 Example of specialization

a) Entity type PART

Only applies to manufactured parts

Applies only to purchased parts

15Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 16: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

16

b) Specialization to MANUFACTURED PART and PURCHASED PART

Note: multivalued composite attribute was replaced by an associative entity relationship to another entity

Created 2 subtypes

Figure 3-5 Example of specialization (cont.)

16Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 17: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Completeness Constraints: Whether an instance of a supertype must also be a member of at least one subtype Total Specialization Rule: Yes (double line) Partial Specialization Rule: No (single line)

17

Page 18: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

Figure 3-6 Examples of completeness constraints

a) Total specialization rule

18Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 19: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

19

b) Partial specialization rule

Figure 3-6 Examples of completeness constraints (cont.)

19Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 20: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Disjointness Constraints: Whether an instance of a supertype may simultaneously be a member of two (or more) subtypes Disjoint Rule: An instance of the supertype

can be only ONE of the subtypes Overlap Rule: An instance of the supertype

could be more than one of the subtypes

2020Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 21: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

21

a) Disjoint rule

Figure 3-7 Examples of disjointness constraints

21Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 22: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

22

b) Overlap ruleFigure 3-7 Examples of disjointness constraints (cont.)

22Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 23: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Subtype Discriminator: An attribute of the supertype whose values determine the target subtype(s) Disjoint – a simple attribute with alternative

values to indicate the possible subtypes Overlapping – a composite attribute whose

subparts pertain to different subtypes. Each subpart contains a Boolean value to indicate whether or not the instance belongs to the associated subtype

2323Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 24: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Attribute of the supertype whose value determines to which subtype an instance belongs

Page 25: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

25

Figure 3-8 Introducing a subtype discriminator (disjoint rule)

25Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 26: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

26

Figure 3-9 Subtype discriminator (overlap rule)

26Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 27: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

27

Figure 3-10 Example of supertype/subtype hierarchy

27Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 28: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

EER diagrams are difficult to read when there are too many entities and relationships.

Solution: Group entities and relationships into entity clusters.

Entity cluster: Set of one or more entity types and associated relationships grouped into a single abstract entity type

28

Page 29: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall29

Figure 3-13a Possible entity clusters for Pine Valley Furniture in Microsoft Visio

Related groups of entities could become clusters

Page 30: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

30

Figure 3-13b EER diagram of PVF entity clusters

More readable, isn’t it?

30Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 31: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

31

Figure 3-14 Manufacturing entity cluster

Detail for a single cluster

31Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 32: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Predefined data models Could be universal or industry-specific Universal data model = a generic or

template data model that can be reused as a starting point for a data modeling project (also called a “pattern”)

32

Page 33: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

ADVANTAGES OF PACKAGED ADVANTAGES OF PACKAGED DATA MODELSDATA MODELS

Use proven model componentsUse proven model components Save time and costSave time and cost Less likelihood of data model errorsLess likelihood of data model errors Easier to evolve and modify over timeEasier to evolve and modify over time Aid in requirements determinationAid in requirements determination Easier to readEasier to read Supertype/subtype hierarchies promote reuseSupertype/subtype hierarchies promote reuse Many-to-many relationships enhance model flexibilityMany-to-many relationships enhance model flexibility Vendor-supplied data model fosters integration with Vendor-supplied data model fosters integration with

vendor’s applicationsvendor’s applications Universal models support inter-organizational systemsUniversal models support inter-organizational systems

33

Page 34: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

34

Packaged data models are generic models that can be customized for a particular organization’s business rules.

Figure 3-15 PARTY, PARTY ROLE, and ROLE TYPE in a universal data model

(a) Basic PARTY universal data model

34Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 35: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

35

Figure 3-15 PARTY, PARTY ROLE, and ROLE TYPE in a universal data model

(b) PARTY supertype/subtype hierarchy

35Chapter 3 © 2013 Pearson Education, Inc.  Publishing as Prentice Hall© 2013 Pearson Education, Inc.  Publishing as Prentice Hall

Page 36: CHAPTER 3: THE ENHANCED E-R MODEL © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition Jeffrey A. Hoffer,

3636

Copyright © 2013 Pearson Education, Inc.  Publishing as Prentice Copyright © 2013 Pearson Education, Inc.  Publishing as Prentice HallHall