2K6IT 504: DATABASE MANAGEMENT SYSTEMS

Module I (12 hours)
Introduction – Characteristics of Database approach – Advantages of using DBMS approach – 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 (16 hours)
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 – Views 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 (12 hours)
Disk Storage, Basic File Structures, and Hashing – Secondary Storage Devices – Placing File Records on Disk – Operations on Files – Heap Files – Sorted Files – Hashing Techniques – 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 (14 hours)
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

Text books
R. Elmasri and S. B. Navathe: Fundamentals of Database Systems, 5th Edition, Addison-Wesley, 2007

Reference books
1. A. Silberschatz, H. F. Korth and S. Sudarshan: Database System Concepts, 5/E, Mc-Graw Hill, 2006.
2. Database systems, a practical approach to design implementation and management – Thomas Connolly and Carolyn Begg, Pearson Education,
3. Raghu Ramakrishnan and Johannes Gehrke: Database Management Systems, McGraw-Hill
4. C.J. Date, A. Kannan, S. Swamynatham: An Introduction to Database Systems, Pearson education
5. Jeffrey D Ullman: Principles of Database Systems, Galgotia Publications