Unit Syllabus

DOC/LP/01/28.02.02

LESSON PLAN LP- CS 2255 LP Rev. No: 02

SubCode& Name : CS 2255 DATA BASE MANAGEMENT SYSTEMS Date: 03.01.2014 Page 01 of 06 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.

Teaching Method Session Topics to be covered Time References No 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

1(16-18) 5 ER model 50 m BB/LCD 1(204-210)

6,7 Entity – Relationship diagram 50 m 1(214- 220) BB/LCD

1(210-214) BB/LCD 8 Constraints, keys, weak Entity set 50 m 1(225-227)

9 Introduction to relational databases 50 m 1(11-14) BB DOC/LP/01/28.02.02

SubCode& Name : CS 2255 DATA BASE MANAGEMENT SYSTEMS Date: 03.01.2014 Page 02 of 06 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.

Teaching Session Topics to be covered Time References Method No Structured Query Language, 10 50 m 1(75-88) BB Data Definition Language, Queries in sql Basic set, Aggregate functions, Null Values, 1(89-110) 11 Nested Sub queries, Views, 50 m BB 2(584-601) Missing Information Relational Model Catalog-Types, Keys 12 50 m 1(37-50) BB

Relational Algebra- Fundamental operations, 13 50 m 1(51-68) BB additional operations.

14 Domain Relational Calculus- Fundamental operations 50 m 1(163-168) BB

15 Tuple Relational Calculus-Fundamental and additional 50 m 1(168-171) BB operations Integrity and Security 16 50 m 1(329-334) BB Triggers Advanced SQL features, 1(155-158) 17 50 m BB Embedded SQL, Dynamic SQL 1(134-145)

18 Introduction to distributed and client /server databases. 50 m 3(765-767) BB DOC/LP/01/28.02.02

SubCode& Name : CS 2255 DATA BASE MANAGEMENT SYSTEMS Date: 03.01.2014 Page 03 of 06 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 Teaching No Topics to be covered Time References 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 DOC/LP/01/28.02.02

SubCode& Name : CS 2255 DATA BASE MANAGEMENT SYSTEMS Date: 03.01.2014 Page 04 of 06 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 Teaching No Topics to be covered Time References Method 28 Transaction Concepts, ACID Properties 50 m 1(609-620) BB/LCD

29 Transaction Recovery 50m 1((626-627) BB/LCD

System Recovery, Media recovery 30 50 m 2(373-378) BB/LCD Two phase commit, Save points

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

Recovery Isolation levels, SQL facilities for 36 50 m 2(396-401) BB/LCD Concurrency DOC/LP/01/28.02.02

SubCode& Name : CS 2255 DATA BASE MANAGEMENT SYSTEMS Date: 03.01.2014 Page 05 of 06 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 Teaching No Topics to be covered Time Ref Method

1(441-450) 37 Physical storage media, Magnetic Disk 50 m BB

1(450-460) 38 RAID, Tertiary Storage 50 m BB

1(464-472) 39 File Organization, organization of records in files 50 m BB

40 Ordered Indices 50 m 1(481-489) BB

1(489-502) 41 B+ - Tree Index files, B-Tree Index files 50 m BB

42 Static hashing, Dynamic hashing 50 m 1(506-518) BB

1(531-534) 43 Query Processing , Cost Estimation 50 m BB

1(534-542) 44 Selection operation, Sorting 50 m BB

45 Join operation, Database Tuning 50 m 1(542-555) BB DOC/LP/01/28.02.02

SubCode& Name : CS 2255 DATA BASE MANAGEMENT SYSTEMS Date: 03.01.2014 Unit: I,II,III,IV,V Branch: IT Semester: IV Page 06 of 06

Course Delivery Plan:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Week 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 1 2 3 4 5 Units

CAT-II CAT-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 Ms.P.Sharon Femi Name Dr.D.Balasubramanian Ms.K.Nivethaa Shree Designation Assistant Professor/IT HOD/IT

Date 03/01/14 03/01/14 DOC/LP/01/28.02.02