1. All of ERD (Ch 3) plus: – Class/subclass relationships – Inheritance – Specialization – Generalization – Category

2. Ch 7 Mapping EERD to relational databases Steps 1-8 plus categories Use of ER/Studio – Denormalization for hierarchies

3. Query optimization Translating SQL Queries into Relational Algebra Select, Project and Join Operations Query Trees, Canonical Form, Execution Plans

4. Transactions ACID Interleaved model Concurrency Basic operations of read/write Classic problems Transaction schedule

5. Transactions Serial schedule Serializable schedule Conflict equivalent Conflict serializable Precedence graph

6. Concurrency Lock compatibility matrix Lock conversion 2PL Strict 2PL Deadlock prevention schemes Deadlock detection Wait-for graph

7. Recovery Deferred updates Immediate updates Write-ahead logging Checkpoints 2 phase commit

8. Security DAC MAC RBAC

9. Database programming Triggers Stored procedures Functions Programming interfaces: jdbc, odbc, …