1. CS4222 Principles of Database System
7/29/2019
CS4222 Principles of Database System
Midterm Review
Huiping Guo
Department of Computer Science
California State University, Los Angeles

2. Midterm Monday, 07/10, 9:30 --- 11:30pm in FA218
7/29/2019
Midterm
Monday, 07/10, 9: :30pm in FA218
Closed book and closed notes
You may need scratch paper
You can bring two pages of cheat sheet (letter size, back and front)
Mid review CS4222_Su17

3. Topics covered ER/EER Model Relational Model
Mapping ER/EER-Diagrams to tables
Mid review CS4222_Su17

4. ER/EER Model
Mid review CS4222_Su17

5. ER/EER Model basics Entity sets Constraints on entity sets
Represent entities in an ER diagram
Attributes
Constraints on entity sets
Primary key constraints
Weak entity sets
Mid review CS4222_Su17

6. ER/EER Model basics Relationship sets
Represent relationship in an ER diagram
Attributes
Are uniquely identified by participating entity set
A relationship set doesn’t have a primary key!
Mid review CS4222_Su17

7. ER/EER Model basics Special relationship sets Unary relationship sets
Ternary relationship sets
Mid review CS4222_Su17

8. ER/EER Model basics Constraints on relationship sets
Cardinality constraints
Many-to-Many (default)
One-to-Many
One-to-One
Participation constraints
Total participation
Partial participation (default)
Mid review CS4222_Su17

9. ER/EER Model basics Subclasses and superclasses
Specialization/generalization
four types of specialization/generalization:
Disjoint, total
Disjoint, partial
Overlapping, total
Overlapping, partial
Mid review CS4222_Su17

10. Relational Model
Mid review CS4222_Su17

11. Basic concepts Relational database definition Keys degree
schema, instance
Keys
Key
Superkey
Candidate key
Primary key
Mid review CS4222_Su17

12. Integrity constraints
Domain constraints
Primary key constraints
Referential (foreign key) constraints
Other general constraints
Mid review CS4222_Su17

13. Mapping ER-Diagrams to tables
Mid review CS4222_Su17

14. Mapping Step 1: Mapping of Regular Entity Types
Step 2: Mapping of Binary M:N Relationship Types
Step 3: Mapping of Binary 1:N Relationship Types
Step 4: Mapping of Binary 1:1 Relationship Types
Step 5: Map Relationship Sets with Participation Constraints
Step 6: Mapping of Weak Entity Types
Step 7: Mapping of Multivalued attributes
Step 8: Mapping Specialization or Generalization
Step 9: Mapping of Shared Subclasses (Multiple Inheritance)
Mid review CS4222_Su17