prof. dr. hasan hÜseyİn balikhasanbalik.com/lecturenotes/database/3.week.pdf · enhanced er...
TRANSCRIPT
![Page 1: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/1.jpg)
(ADVANCED) DATABASE SYSTEMS
(DATABASE MANAGEMENTS)
PROF. DR. HASAN HÜSEYİN BALIK
(3RD WEEK)
![Page 2: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/2.jpg)
2. OUTLINE
2. Database Analysis
2.1 Modeling Data in the Organization
2.2 The Enhanced E-R Model
![Page 3: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/3.jpg)
2.2 THE ENHANCED E-R MODEL
![Page 4: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/4.jpg)
OBJECTIVES
Define terms
Understand use of supertype/subtype relationships
Use specialization and generalization techniques
Specify completeness and disjointness constraints
Develop supertype/subtype hierarchies for realistic business situations
Develop entity clusters
Explain universal (packaged) data model
Describe special features of data modeling project using packaged data model
![Page 5: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/5.jpg)
SUPERTYPES AND SUBTYPES
Enhanced ER model: extends original ER model
with new modeling constructs
Subtype: A subgrouping of the entities in an entity
type that has attributes distinct from those in other subgroupings
Supertype: A generic entity type that has a
relationship with one or more subtypes
Attribute Inheritance: Subtype entities inherit values of all attributes of the
supertype
An instance of a subtype is also an instance of the supertype
![Page 6: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/6.jpg)
Basic notation for supertype/subtype notation
a) EER notation
![Page 7: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/7.jpg)
Different modeling tools may have different notation for the same modeling constructs.
b) Microsoft Visio
Notation
Basic notation for supertype/subtype notation (cont.)
![Page 8: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/8.jpg)
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
![Page 9: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/9.jpg)
RELATIONSHIPS AND SUBTYPES
Relationships at the supertype level indicate
that all subtypes will participate in the
relationship
The instances of a subtype may participate in a
relationship unique to that subtype. In this
situation, the relationship is shown at the
subtype level
![Page 10: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/10.jpg)
Supertype/subtype relationships in a hospital
![Page 11: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/11.jpg)
GENERALIZATION AND SPECIALIZATION
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
![Page 12: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/12.jpg)
Example of generalization
a) Three entity types: CAR, TRUCK, and MOTORCYCLE
All these types of vehicles have common attributes
![Page 13: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/13.jpg)
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
![Page 14: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/14.jpg)
Example of specialization
a) Entity type PART
Only applies to manufactured parts
Applies only to purchased parts
![Page 15: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/15.jpg)
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
Example of specialization (cont.)
![Page 16: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/16.jpg)
CONSTRAINTS IN SUPERTYPE/SUBTYPE
RELATIONSHIPS
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)
![Page 17: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/17.jpg)
Examples of completeness constraints
a) Total specialization rule
![Page 18: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/18.jpg)
b) Partial specialization rule
Examples of completeness constraints (cont.)
![Page 19: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/19.jpg)
CONSTRAINTS IN SUPERTYPE/SUBTYPE
RELATIONSHIPS
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
![Page 20: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/20.jpg)
a) Disjoint rule
Examples of disjointness constraints
![Page 21: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/21.jpg)
b) Overlap rule
Examples of disjointness constraints (cont.)
![Page 22: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/22.jpg)
CONSTRAINTS IN SUPERTYPE/SUBTYPE
RELATIONSHIPS
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
![Page 23: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/23.jpg)
Introducing a subtype discriminator (disjoint rule)
![Page 24: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/24.jpg)
Subtype discriminator (overlap rule)
![Page 25: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/25.jpg)
Example of supertype/subtype hierarchy
![Page 26: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/26.jpg)
ENTITY CLUSTERS
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
![Page 27: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/27.jpg)
Possible entity
clusters for Pine
Valley Furniture in
Microsoft Visio
Related
groups of
entities could
become
clusters
![Page 28: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/28.jpg)
EER diagram of PVF entity clusters
More readable,
isn’t it?
![Page 29: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/29.jpg)
Manufacturing entity cluster
Detail for a single cluster
![Page 30: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/30.jpg)
PACKAGED DATA MODELS
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”)
![Page 31: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/31.jpg)
ADVANTAGES OF PACKAGED DATA
MODELS
Use proven model components
Save time and cost
Less likelihood of data model errors
Easier to evolve and modify over time
Aid in requirements determination
Easier to read
Supertype/subtype hierarchies promote reuse
Many-to-many relationships enhance model flexibility
Vendor-supplied data model fosters integration with vendor’s applications
Universal models support inter-organizational systems
![Page 32: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/32.jpg)
Packaged data
models are
generic models
that can be
customized for a
particular
organization’s
business rules.
PARTY, PARTY ROLE, and ROLE TYPE in a universal
data model
(a) Basic PARTY universal data model
![Page 33: PROF. DR. HASAN HÜSEYİN BALIKhasanbalik.com/LectureNotes/DataBase/3.week.pdf · Enhanced ER model: ... clusters for Pine Valley Furniture in Microsoft Visio Related groups of entities](https://reader031.vdocument.in/reader031/viewer/2022022005/5ab2a04b7f8b9ac3348d7c81/html5/thumbnails/33.jpg)
PARTY, PARTY ROLE, and ROLE TYPE in a universal
data model
(b) PARTY supertype/subtype hierarchy