CS2255 DATABASE MANAGEMENT SYSTEMS
UNIT I INTRODUCTION
Purpose of Database System - Views of data - Data Models - Database Languages - Database System Architecture - Database users and Administrator - Entity - Relationship model (E-R model ) - E-R Diagrams - Introduction to relational databases
UNIT II RELATIONAL MODEL
The relational Model - The catalog - Types - Keys - Relational Algebra - Domain Relational Calculus - Tuple Relational Calculus - Fundamental operations - Additional Operations - SQL fundamentals - Integrity - Triggers - Security - Advanced SQL features –Embedded SQL - Dynamic SQL - Missing Information - Views - Introduction to Distributed Databases and Client/Server Databases
UNIT III DATABASE DESIGN
Functional Dependencies - Non-loss Decomposition - Functional Dependencies – 1st, 2nd, 3rd Normal Forms, Dependency Preservation - Boyce/Codd Normal Form - Multi-valued Dependencies and Fourth Normal Form - Join Dependencies and 5th Normal Form
UNIT IV TRANSACTIONS
Transaction Concepts - Transaction Recovery - ACID Properties - System Recovery - Media Recovery - Two Phase Commit - Save Points - SQL Facilities for recovery - Concurrency - Need for Concurrency - Locking Protocols - Two Phase Locking - Intent Locking - Deadlock - Serializability - Recovery Isolation Levels - SQL Facilities for Concurrency.
UNIT V IMPLEMENTATION TECHNIQUES
Overview of Physical Storage Media - Magnetic Disks - RAID - Tertiary storage - File Organization - Organization of Records in Files - Indexing and Hashing - Ordered Indices - B+ tree Index Files - B tree Index Files - Static Hashing - Dynamic Hashing - Query Processing Overview - Catalog Information for Cost Estimation - Selection Operation - Sorting - Join Operation - Database Tuning.
TEXT BOOKS:
1. Abraham Silberschatz, Henry F. Korth, S. Sudharshan, “Database System Concepts”, 5th Edition, Tata McGraw Hill, 2006. (Unit I and Unit-V)
2. C.J.Date, A.Kannan, S.Swamynathan, “An Introduction to Database Systems”, 8th Edition, Pearson Education, 2006. (Unit II, III and IV)
REFERENCES:
1. Ramez Elmasri, Shamkant B. Navathe, “Fundamentals of Database Systems”, 4th Edition , Pearson / Addision wesley, 2007.
2. Raghu Ramakrishnan, “Database Management Systems”, Third Edition, McGraw Hill, 2003.
3. S.K.Singh, “Database Systems Concepts, Design and Applications”, 1st Edition, Pearson Education, 2006.