Database Management Systems: transactions and concurrency control, the ER model, functional dependencies and keys, normalization and decomposition.
Chapter 1: Basics, Transactions, Concurrency Control
Data, DBMS, Problems with the file system, Instance & Schemas, Transaction (ACID, states, concurrency problems), Schedules (serial, non-serial, conflict serializability, recoverability), Time Stamp Order, Lock Based Control.
ER Model (Entity - Relationship Model)
Entity, Entity-Set, Attributes and their types, Relationships, Degree, Structural Constraints, Participation Constraints, Strong and Weak Entity Set, minimum number of tables required.
Relational Database Management System
Update Anomalies, Functional Dependency, Attributes Closure, Armstrong Axioms, Equivalence of FD, Minimal Cover, Super / Candidate / Primary / Foreign Keys, Delete Cascade.
Normalization
1NF, 2NF (partial and total dependency), transitive dependency, 3NF, BCNF, Multi Valued Dependency, 4NF.
Lossy / Lossless Dependency Preserving Decomposition
Lossy decomposition, Lossless / Non additive Join Decomposition.