COSC 471/571    FALL 2018    Final exam topics


Final exam is comprehensive.

Official exam date/time:  Tuesday, December 18, 11:30am - 1:00 pm
( https://www.emich.edu/registrar/calendars/fall-2018/examschedule.php )

An 8-1/2 X 11 crib sheet (both sides) is permitted.
All scrap paper and crib sheet must be turned in with the completed exam.

Final exam topics:

- Anomalies (insertion, deletion, insertion)
- SQL SELECT statement
- E R Model
- ER <--> schema
- Relational algebra
- SQL SELECT  <--> Relational algebra <-->  Expression tree
- Various joins: natural, inner, outer
- System catalog usage
- Indexes: primary index, secondary index
- Normalization to 3NF
- Primary key, foreign key, superkey, candidate key
- ACID properties
- Transaction management:
   state transition diagram for transaction
   interleaving
   Two phase locking
   granularity
- Data partitioning:
   Horizontal
   Vertical
- Recovery:
   Simple logging
   ARIES data structures: log, dirty page table, active transactions, data buffer

   
No questions on B/B+ tree.
No questions on EER modelling.
No questions on designing indexes.
No questions on clustering index.
No questions on hard disk performance (seek time, # records/sector, ...).