Download CS2255 Data Base Management Systems Ms.S

DOC/LP/01/28.01.09
LESSON PLAN
LP-
CS2255
Rev. No: 01
Sub Code & Name : CS 2255 DATABASE MANAGEMENT SYSTEMS
Unit: I
Branch: CS
Semester: IV
Date: 11-12-10
Page 01 of 06
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
OBJECTIVE:
This unit gives an introduction to files, database systems and explains about various models to
conceptualize and depict a database system using ER diagram.
Session
No
Topics to be covered
Time
Tex /
Ref
Teaching
Method
1
Introduction to Database & File, Applications.
50m
1
BB
2
Purpose of database systems
50m
1
BB
3
Views of Data
Data Models – concepts, issues & design of ER
50m
1
BB
4
Database Languages.
50m
1
BB
5
Database Architecture. Database users and administrators
50m
1
BB
6
Database Architecture. Database users and administrators
50m
1
BB
7
ER model – features, diagram, schema
50m
1
BB
8
ER model – design
1
BB
9
Introduction to relational databases.
50m
1
BB
10
Revision of Unit I
50m
1
BB
50m
DOC/LP/01/28.01.09
LESSON PLAN
LP-
CS2255
Rev. No: 01
Sub Code & Name : CS2255 DATABASE MANAGEMENT SYSTEMS
Unit: II
Branch: CS
Semester: IV
Date: 11-12-10
Page 02 of 06
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
OBJECTIVE: This unit gives an introduction to SQL and relational database design.
Session
No
Topics to be covered
Time
Tex
/ Ref
Teaching
Method
11
The relational Model, The catalo, Types, Keys
50m
2
BB
12
Relational Algebra
50m
2
BB
Domain Relational Calculus
50m
2
BB
14
Tuple Relational Calculus
50m
2,3
BB
15
Fundamental operations, Additional Operations
50m
2
BB
16
SQL fundamentals, Integrity – Triggers
2
BB
17
Security – Advanced SQL features
50m
2
BB
18
Embedded SQL– Dynamic SQL
50m
2,3
BB
13
50m
19
Missing Information–
Views , Introduction to Distributed
Databases and Client/Server Databases
50m
2,4
BB
20
Revision of Unit II
50m
2,3,4
BB
CAT I
DOC/LP/01/28.01.09
LESSON PLAN
LP-
CS2255
Rev. No: 01
Sub Code & Name : CS2255 DATABASE MANAGEMENT SYSTEMS
Unit: III
Branch: CS
Semester: IV
Date: 11-12-10
Page 03 of 06
UNIT III
DATABASE DESIGN
Functional Dependencies – Non-loss Decomposition – Functional Dependencies – First, Second,
Third Normal Forms, Dependency Preservation – Boyce/Codd Normal FormMulti-valued
Dependencies and Fourth Normal Form – Join Dependencies and Fifth Normal Form
OBJECTIVE:
This unit gives an idea about normalization of relational database.
Session
No
Topics to be covered
Time
Tex /
Ref
Teaching
Method
21
Functional Dependencies
50m
2
BB
22
Decomposition
50m
2
BB
23
First, Second Normal Forms
50m
2,4
BB
24
Third Normal Forms, Dependecy Preservation
50m
2
BB
25
Boyce/Codd Normal Form
2,3
BB
26
Multi- Valued Dependencies
50m
2
BB
27
Fourth Normal Form
50m
2
BB
28
Join Dependencies
50m
2
BB
29
Fifth Normal Form
50m
2
BB
30
Revision of Unit III
50m
2,3,4
BB
50m
DOC/LP/01/28.01.09
LESSON PLAN
LP-
Sub Code & Name : CS2255 DATABASE MANAGEMENT SYSTEMS
Unit: IV
Branch: CS
Semester: IV
CS2255
Rev. No: 01
Date: 11-12-10
Page 04 of 06
UNIT IV
TRANSACTION MANAGEMENT
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:
To know the fundamental concepts of transaction processing – concurrency control techniques
and recovery procedure.
Session
No
Topics to be covered
Time
Tex /
Ref
Teaching
Method
31
Transaction Processing – Introduction
50m
2
BB
32
ACID properties of transaction, System & Media Recovery
50m
2
BB
33
Two Phase Commit ,Save Points, SQL facilities for Recovery
2
BB
34
Concurrency control – Need for concurrency control
50m
2
BB
35
Various types of locks
50m
2,5
BB
36
Two Phase Locking– Intent Locking
50m
2
BB
37
Deadlock
2
BB
38
Serializability
50m
2,4
BB
39
Recovery Isolation Levels – SQL Facilities for Concurrency.
50m
2,3
BB
40
Revision of Unit IV
50m
2,3,4
BB
50m
50m
CAT II
DOC/LP/01/28.01.09
LESSON PLAN
LP-
CS 2255
Rev. No: 01
Sub Code & Name : CS2255 DATABASE MANAGEMENT SYSTEMS
Unit: V
Branch: CS
Semester: IV
Date: 11-12-10
Page 05 of 06
IMPLEMENTATION TECHNIQUES
UNIT V
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 gives an idea of 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
41
Overview of Physical Storage Media – Magnetic Disks –
RAID
50m
1
BB
42
Tertiary storage –File Organization – Organization of Records
in Files
50m
1
BB
43
Indexing and Hashing –Ordered Indices
1
BB
44
B tree Index Files – B+ tree Index Files
50m
1
BB
45
Static Hashing – Dynamic Hashing
50m
1
BB
46
Query Processing Overview
50m
1
BB
47
Catalog Information for Cost Estimation
1
BB
48
Selection Operation – Sorting
1
BB
49
Join Operation – Database Tuning
50m
1
BB
50
Revision of Unit V
50m
1
BB
50m
50m
50m
CAT - III
DOC/LP/01/28.01.09
LESSON PLAN
LP-
Sub Code & Name : CS2255 DATABASE MANAGEMENT SYSTEMS
Branch: CS
Semester: IV
CS 2255
Rev. No: 01
Date: 11-12-10
Page 05 of 06
Course Delivery Plan:
Week
1
2
3
4
5
6
7
8
9
10
11
12
13
Units
I
I
I
II
II
II
III
III
III
IV
IV
IV
V
V
V
TEXT BOOK
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
Designation
Date
S. ASHA
S. RAJALAKSHMI
AP/CS
11-12-2010
Dr. M. GOPALAKRISHNAN
HOD/CS
11-12-2010