Database Management Systems

Module I - Slides

Data models - schemas and instances - Three-schema architecture and data independence - Database languages and interfaces - The database system environment - Centralized and client-server architectures - Classification of Database Management systems, Entity-Relationship Model - Entity Types, Entity Sets, Attributes and Keys - Relationship types, Relationship Sets, Roles and Structural Constraints - Weak Entity Types - Refining the ER Design - ER Diagrams and Naming Conventions - Example of Other Notation: UML Class Diagrams

Module II - Slides

Relational Model and Relational Algebra Relational Model Concepts - Constraints - Relational Database Schemas, Relational Algebra: Unary Operations - Set Theoretic operations - Binary Operations - Aggregate functions and grouping – Outer Join and Outer Union - Examples of Queries - The Tuple Relational Calculus - The Domain Relational Calculus.
SQL - Data Definition and Data Types - Specifying constraints - Schema change statements - Basic queries – Aggregate functions and grouping - Insert, Delete and Update statements - Assertions and Triggers - View
Database Design - Informal Design Guidelines for Relation Schemas - Functional Dependencies - Normal Forms Based on Primary Keys (Up to BCNF), Properties of Relational Decompositions - Algorithms for Relational Database Schema Design. The Database Design and Implementation Process - Use of UML Diagrams in database design.

Module III - Slides

Parallelizing Disk Access Using RAID Technology - New Storage Systems, Indexing Structures for Files - Types of Single-Level Ordered Indexes - Multilevel Indexes - Dynamic Multilevel Indexes Using B-Trees and B+ Trees - Indexes on Multiple Keys

Module IV - Slides

Transaction Management - Transaction and System Concepts – ACID Properties - Schedules - Characterizing Schedules Based on Recoverability and Serializability - Transaction Support in SQL
Concurrency Control Techniques - Locking Techniques - Timestamp Ordering - Multiversion Concurrency Control - Optimistic Concurrency Control - Using Locks for Concurrency Control in Indexes
Database Recovery Techniques - Recovery Concepts - Recovery Techniques Based on Deferred and Immediate Updates - Shadow Paging - Recovery in Multidatabase Systems - Backup and Recovery from Catastrophic Failures.