enhanced entity-relationship modeling isys 464. entity, relationship, attribute ebay: –entities:...
TRANSCRIPT
Enhanced Entity-Relationship Modeling
ISYS 464
Entity, Relationship, Attribute
• Ebay:– Entities: User, Item– Multiple relationships:
• Sell
• Buy
– Bid: Is this an entity or relationship?– Item and images
• Is image an entity or multi-valued attribute?
Multi-Valued Attributes
• Flight:– Flight#– Date– DepartureCity– DestinationCity– DepartureTime– ArrivalTime– AircraftType– {Seat(Seat#, Status)} --- multi-valued, composite
• Customer makes reservation:– Reserve a seat or reserve a flight? Is it seat or flight or
both involved in the relationship?
Multi-Valued Attributes
• SchoolBuilding:– BuildingID– BuildingName– Address– {ClassRoom(Room#, RoomType, Capacity)}
• Relationship: Course and Room– Is building or room involved in the
relationship?
Strong and Weak Entity Types
• Strong entity: Each object is uniquely identifiable using primary key of that entity type.
• Weak entity: Each object cannot be uniquely identified using only the attributes associated with that entity type.– Entities that cannot exist in the database unless
another entity also exists.
Weak Entity Examples• Course: CID, Cname, Credits
– Section: Section#, EnrollmentLimit
• MedicalBldg: BuilidngID, Bname, Address– Office: Room#, SquareFootage
• How about employee and employee dependent?– What if dependent does not have an ID?
• A multi-valued attribute can be modeled as a weak entity of the strong entity if it involves in a relationship.
Course SectionHas1 M
CID {PK}
Cname
credits
Course Section
Section#
Room#
Has
Student
EnrollM
M
Supertypes and Subtypes
• Supertype: A generic entity type that has a relationship with one or more subtypes– An entity type that includes one or more distinct
subgroups which require to be represented in a data model.
• Subtype: A subgrouping of the entities in an entity type that has attributes distinct from those in other subgroupings
• Attribute Inheritance:– Subtype entities inherit values of all attributes of the
supertype– An instance of a subtype is also an instance of the
supertype
Figure 4-2 Employee supertype with three subtypes
All employee subtypes will have emp nbr, name, address, and date-hired
Each employee subtype will also have its own attributes
• Employee:– EID, Ename, Salary, Position, TypingSpeed,
ManagerBonus, SalesArea, CarAllowance
• Employee:EID, Ename, Salary, Position– Manager: managerBonus– SalesPerson: SalesArea, CarAllowance– Secretary: TypingSpeed
• Faculty– Professor– Lecturer– GraduateAssistant
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
Figure 4-3 Supertype/subtype relationships in a hospital
Both outpatients and resident patients are cared for by a responsible physician
Only resident patients are assigned to a bed
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
Figure 4-4 Example of generalization
a) Three entity types: CAR, TRUCK, and MOTORCYCLE
All these types of vehicles have common attributes
Figure 4-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
Figure 4-5 Example of specialization
a) Entity type PART
Only applies to manufactured parts
Applies only to purchased parts
b) Specialization to MANUFACTURED PART and PURCHASED PART
Note: multivalued attribute was replaced by an associative entity relationship to another entity
Created 2 subtypes
Figure 4-5 Example of specialization (cont.)
Assignment 1, Part 1
• Restaurant– Company owned – Appointed manager– Franchised:
• Owners
• Contract
Constraints in Supertype/ Completeness Constraint
• 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)
Figure 4-6 Examples of completeness constraints
a) Total specialization rule
A patient must be either an outpatient or a resident patient
b) Partial specialization rule
A vehicle could be a car, a truck, or neither
Figure 4-6 Examples of completeness constraints (cont.)
Constraints in Supertype/ Disjointness constraint
• 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
a) Disjoint rule
Figure 4-7 Examples of disjointness constraints
A patient can either be outpatient or resident, but not both
b) Overlap rule
A part may be both purchased and manufactured
Figure 4-7 Examples of disjointness constraints (cont.)
Figure 4-10 Example of supertype/subtype hierarchy
Business rules• Statements that define or constrain some aspect of
the business
• Classification of business rules:– Structural assertion–rule expressing static structure.
Includes attributes, relationships, and definitions– Action assertion–rule expressing constraints/control of
organizational actions
Figure 4-20 Business Rule 1: For a faculty member to be assigned to teach a section of a course, the faculty member must be qualified to teach the course for which that section is scheduled
Action assertion
Anchor object
Corresponding object
Corresponding object
In this case, the action assertion
is a RRestriction
Figure 4-21 Business Rule 2: For a faculty member to be assigned to teach a section of a course, the faculty member must not be assigned to teach a total of more than three course sections
Action assertionAnchor object
Corresponding object
In this case, the action assertion is an
UUpper LIMLIMit