Unit Syllabus

DOC/LP/01/28.02.02

/ LESSON PLAN / LP- CS 2255
LP Rev. No: 02
Date: 03.01.2014
Page 01 of 06
SubCode& Name : CS 2255 DATA BASE MANAGEMENT SYSTEMS Unit: I Branch: IT Semester: IV

Unit syllabus:

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

Objective:

This unit deals with the fundamentals of data models and to conceptualize and depict a database system using ER diagram.

Session
No / Topics to be covered / Time / References / Teaching Method
1 / Introduction, Purpose of Database System / 50 m / 1(3-5) / BB
2 / View Of Data , Data Models / 50 m / 1(5-8) / BB
3 / Database Languages / 50 m / 1(9-11) / BB
4 / Data Base System Architecture, System Structure / 50 m / 1(24-26) / BB/LCD
5 / Database users and administrators / 50 m / 1(26-28) / BB
5 / ER model / 50 m / 1(16-18) 1(204-210) / BB/LCD
6,7 / Entity – Relationship diagram / 50 m / 1(214- 220) / BB/LCD
8 / Constraints, keys, weak Entity set / 50 m / 1(210-214)
1(225-227) / BB/LCD
9 / Introduction to relational databases / 50 m / 1(11-14) / BB
/ LESSON PLAN / LP- CS 2255
LP Rev. No: 02
Date: 03.01.2014
Page 02 of 06
SubCode& Name : CS 2255 DATA BASE MANAGEMENT SYSTEMS Unit: II Branch: IT Semester: IV

Unit syllabus:

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

Objective:

This unit deals with SQL, views and relational database design.

Session
No / Topics to be covered / Time / References / Teaching Method
10 / Structured Query Language,
Data Definition Language, Queries in sql / 50 m / 1(75-88) / BB
11 / Basic set, Aggregate functions, Null Values,
Nested Sub queries, Views,
Missing Information / 50 m / 1(89-110)
2(584-601) / BB
12 / Relational Model Catalog-Types, Keys / 50 m / 1(37-50) / BB
13 / Relational Algebra- Fundamental operations,
additional operations. / 50 m / 1(51-68) / BB
14 / Domain Relational Calculus- Fundamental operations / 50 m / 1(163-168) / BB
15 / Tuple Relational Calculus-Fundamental and additional operations / 50 m / 1(168-171) / BB
16 / Integrity and Security
Triggers / 50 m / 1(329-334) / BB
17 / Advanced SQL features,
Embedded SQL, Dynamic SQL / 50 m / 1(155-158)
1(134-145) / BB
18 / Introduction to distributed and client /server databases. / 50 m / 3(765-767) / BB
/ LESSON PLAN / LP- CS 2255
LP Rev. No: 02
Date: 03.01.2014
Page 03 of 06
SubCode& Name : CS 2255 DATA BASE MANAGEMENT SYSTEMS
Unit: III Branch: IT Semester: IV

Unit syllabus:

Database Design

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

Objective:

This unit describes about the functional dependencies and all normal forms

Session
No / Topics to be covered / Time / References / Teaching Method
19 / Functional Dependencies / 50 m / 1(278-285) / BB/LCD
20 / Non loss decomposition / 50 m / 1(285-286) / BB/LCD
21 / First Normal Form with examples / 50 m / 3(483-488) / BB/LCD
22 / Second Normal Form with examples / 50 m / 3(488-489) / BB/LCD
23 / Third Normal form with examples / 50 m / 3(489-490) / BB/LCD
24 / BCNF with examples / 50 m / 3(493-495) / BB/LCD
25 / Dependency Preservation with examples / 50 m / 1(286-288) / BB/LCD
26 / Multi valued dependencies and Fourth Normal form / 50 m / 3(514-519) / BB/LCD
27 / Join dependencies and Fifth normal form / 50 m / 3(519-520) / BB/LCD
/ LESSON PLAN / LP- CS 2255
LP Rev. No: 02
Date: 03.01.2014
Page 04 of 06
SubCode& Name : CS 2255 DATA BASE MANAGEMENT SYSTEMS Unit: IV Branch: IT Semester: IV

Unit syllabus:

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.

Objective:

In this Unit the students obtain knowledge about the fundamental concepts of transaction processing- concurrency control techniques and recovery procedure.

Session
No / Topics to be covered / Time / References / Teaching Method
28 / Transaction Concepts, ACID Properties / 50 m / 1(609-620) / BB/LCD
29 / Transaction Recovery / 50m / 1((626-627) / BB/LCD
30 / System Recovery, Media recovery
Two phase commit, Save points / 50 m / 2(373-378) / BB/LCD
31 / Concurrency control / 50 m / 2(383-392) / BB/LCD
32 / Locking Protocols - Two phase Locking / 50 m / 1(635-643) / BB/LCD
33 / Indent Locking / 50 m / 2(401-403) / BB/LCD
34 / Deadlock / 50 m / 1(659-664) / BB/LCD
35 / Serializability / 50 m / 1(620-625) / BB/LCD
36 / Recovery Isolation levels, SQL facilities for
Concurrency / 50 m / 2(396-401) / BB/LCD
/ LESSON PLAN / LP- CS 2255
LP Rev. No: 02
Date: 03.01.2014
Page 05 of 06
SubCode& Name : CS 2255 DATA BASE MANAGEMENT SYSTEMS Unit:V Branch: IT Semester: IV

Unit syllabus:

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.

Objective:

This unit describes about the internal storage structures using different file and indexing techniques which will help in physical DB design.

Session
No / Topics to be covered / Time / Ref / Teaching Method
37 / Physical storage media, Magnetic Disk / 50 m / 1(441-450) / BB
38 / RAID, Tertiary Storage / 50 m / 1(450-460) / BB
39 / File Organization, organization of records in files / 50 m / 1(464-472) / BB
40 / Ordered Indices / 50 m / 1(481-489) / BB
41 / B+ - Tree Index files, B-Tree Index files / 50 m / 1(489-502) / BB
42 / Static hashing, Dynamic hashing / 50 m / 1(506-518) / BB
43 / Query Processing , Cost Estimation / 50 m / 1(531-534) / BB
44 / Selection operation, Sorting / 50 m / 1(534-542) / BB
45 / Join operation, Database Tuning / 50 m / 1(542-555) / BB
/ LESSON PLAN / LP- CS 2255
LP Rev. No: 02
Date: 03.01.2014
Page 06 of 06
SubCode& Name : CS 2255 DATA BASE MANAGEMENT SYSTEMS Unit: I,II,III,IV,V Branch: IT Semester: IV

Course Delivery Plan:

Week / 1 / 2 / 3 / 4 / 5 / 6 / 7 / 8 / 9 / 10 / 11 / 12 / 13 / 14 / 15
I II / I II / I II / I II / I II / I II / I II / I II / I II / I II / I II / I II / I II / I II / I II
Units / / 1 / / 2 / / 3 / / 4 / / 5 /

CAT-IICAT-III

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:

3. Ramez Elmasri, Shamkant B. Navathe, “Fundamentals of Database Systems”, FourthEdition ,

Pearson / Addision wesley, 2007.

4. Raghu Ramakrishnan, “Database Management Systems”, Third Edition, McGraw Hill, 2003.

5. S.K.Singh, “Database Systems Concepts, Design and Applications”, First Edition, Pearson

Education, 2006.

Prepared by / Approved by

Signature

Name / Ms.P.Sharon Femi
Ms.K.Nivethaa Shree / Dr.D.Balasubramanian
Designation / Assistant Professor/IT / HOD/IT
Date / 03/01/14 / 03/01/14