CS 2255 Database Management Systems - Syllabus

CS 2255 DATABASE MANAGEMENT SYSTEMS

(Common to CSE & IT)

L T P C

3 0 0 3

UNIT I           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

UNIT II          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

UNIT III        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

UNIT IV        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.

UNIT V          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 PERIODS

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.