Database Management System
- Introduction to DBMS: Introduction to Database, components and structure of DBMS – logical structure – the 3 level architecture and mapping among them. Comparison between traditional file based system and DBMS. Advantages and drawbacks of DBMS.
- Relational and Entity-Relationship Modeling: Relational Model - What is relational model, Relational key constraints – candidate key, primary key, foreign key. ER Model – entities, attributes, relationship, and cardinality. Entity types, Entity sets Attributes and Keys Relationship types, Relationship Sets, converting ER diagram to relational tables. Database Schema.
- Normalization and Schema Refinement: Database Anomalies, CODD Rules and Normalization theory, 1 NF, 2 NF, 3 NF and BCNF.
- Transaction Management and Concurrency Control: Introduction to transaction and concept of concurrency control. Transaction and system concepts, desirable properties of transactions, transaction support in SQL. Concurrency control techniques, the locking protocol, serializable schedules, locks, 2 phase commit. Techniques, concurrency control based on timestamp ordering.