141405 DATABASE MANAGEMENT SYSTEMSIT SYLLABUS 4th Semester Anna University of Technology

141405                      DATABASE MANAGEMENT SYSTEMS                           3 0 0  3

           (Common to CSE & IT)

1.         Introduction                                                                                                           9

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

2.         Relational Model                                                                                                   9

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

3.         Database Design                                                                                                  9

Functional Dependencies – Non-loss Decomposition – Functional Dependencies – First, Second, Third Normal Forms, Dependency Preservation – Boyce/Codd Normal Form-  Multi-valued Dependencies and Fourth Normal Form – Join Dependencies and Fifth Normal Form

4.                  Transactions                                                                                                  9

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.                                                                                                                                                                                                             

5.         Implementation Techniques                                                                               9  

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.     

                  

TOTAL = 45

Text Books:

1.    Abraham Silberschatz, Henry F. Korth, S. Sudharshan, “Database System Concepts”, Fifth Edition, Tata McGraw Hill, 2006 (Unit I and Unit-V ) .

2.    C.J.Date, A.Kannan, S.Swamynathan, “An Introduction to Database Systems”, Eighth Edition, Pearson Education, 2006.( Unit II, III and IV)

References:

1.         Ramez Elmasri, Shamkant B. Navathe, “Fundamentals of Database Systems”, FourthEdition , 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”, First Edition, Pearson Education,   2006.