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

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

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

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

Transactions Serial schedule Serializable schedule Conflict equivalent Conflict serializable Precedence graph

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

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

Security DAC MAC RBAC

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