Download File

E.G.S.PILLAY ENGINEERING COLLEGE - NAGAPATTINAM
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING.
COURSE CODE: CS2255
COURSE TITLE: Database Management Systems
COURSE PLAN
SEMESTER : 04
COURSE DURATION: December – April 2014
YEAR & CLASS: II year IT
LOCATION : GG Block, 1st Floor
FACULTY DETAILS:
Sl.No
1.
Name
Elakiya.E
Designation Dept.
Asst.Prof.
CSE
Mail ID
[email protected]
REQUIRED TEXT BOOK:
1. Silberschatz, A., Korth, H.F. and Sudharshan, S., “Database System Concepts”, 5th Edition, Tata Mc-Graw Hill, 2006
2. Date, C. J., Kannan, A. and Swamynathan, S., “An Introduction to Database Systems”, 8th Edition, Pearson Education, 2006.
REFERENCE BOOKS:
1. Elmasri, R. and Navathe, S.B., “Fundamentals of Database Systems”, 4th Edition, Pearson / Addison Wesley, 2007.
2. Ramakrishnan, R., “Database Management Systems”, 3rd Edition, Mc-Graw Hill, 2003.
3. Singh, S. K., “Database Systems Concepts, Design and Applications”, 1st Edition, Pearson Education, 2006.
RESOURCES:
1.
2.
3.
4.
http://www.tenouk.com/ModuleW.html
http://www.edunotes.in/system-software-notes
www.ebookbrowse.com
www.rapidlibrary.com
PREREQUISITE:
1. Data structures
2. C programming
3. Computer Organization
OBJECTIVES & OUTCOMES:
Instructional objectives
1. To understand the concepts of database systems
Instructional outcomes
At the end of the semester, Students are able to
a. Explain the database system concepts
b. Perform the manipulation of data using SQL queries
2. To create a database for a system using advanced SQL
features and retrieve the data
c.
Explain the different normal forms (1NF,2NF,3NF,4NF,5NF
and BCNF)
d. Elucidate the concurrency control techniques
3. To effectively maintain the database system
e.
Apply the recovery procedure in transaction
f.
Compare the data storage methods and fix up their functions.
CS 2255 – Database Management System
Course designed by
Student outcomes(Dept. PEO.)
Category
Anna University, Chennai
a
b
c
d
x
Science
Course coordinator
Elakiya.E
e
f
g
x
core
x
h
i
x
Elective
j
x
k
x
DETAILED LESSON PLAN:
Unit 1: 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
Sessi
on
No.
1
2
3
Topics to be covered
Introduction to Database
& File, Applications. (1)
Purpose of database
systems - Views of
Data.(1)
Data Models - Database
Languages.(1)
Text
book
(1)
Abraha
m
Silbersc
hatz,
Henry F.
Korth,
S.
Sudhars
han,
“Databa
se
System
Chapter
No. and
Page No
Instruction
delivery
Method Level
Chapter 1 Board
Pg -3
&chalk
Knowle
dge
Testing
method
Instructional
Objective
Instructional
outcome
Discussio
n & shirt
answer
test
1.To analyze the
concepts of database
system
a. Explain the database
system concepts
Chapter 1 Board
Underst
pg 3-7
& chalk anding
Short
question
test
Chapter 1 Board
Assignme
Underst
Database Architecture.(1)
4
5
Database users and
administrators.(1)
Concept Pg 8-11
s”, Fifth
Edition,
Tata
Chapter 1
McGraw Pg 24-26
Hill,
2006
and
Chalk
anding
nt & unit
test
Board
and
chalk
Underst
anding
Assignme
nt &unit
test
Chapter 1 Board
Pg 26-28 and
chalk
Underst
anding
Assignme
nt & unit
test
Chapter 6 Board
Pg 204and
210
chalk
Underst
anding
Assignme
nt & unit
test
Chapter 6 Board
Pg.204and
206 &
chalk
214-220
Apply
Assignme
nt & unit
test
Chapter 6 Board
Pg. 214- and
220
chalk
Underst
anding
Discussio
n
ER Model.(1)
6
ER Model – ER
Diagram.(1)
7
ER Diagram.(1)
8
9
Introduction to Relational
Database & Revision of
unit 1.(1)
Chapter 2
Pg: 37
Unit 2: 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
Sessi
on
No.
9
Topics to be covered
The relational Model –
The catalog- Types–
Keys.(2)
10
Keys, Relational
Algebra.(2)
11
Domain Relational
Calculus.(1)
12
Tuple Relational
Calculus.(1)
13
Fundamental operations
– Additional
Operations(1)
Text
book
Chapter
No. and
Page No
Instruction
delivary
Method Level
Testing
method
(1)
Abraham
Silbersch
atz,
Henry F.
Korth, S.
Sudharsh
an,
“Databas
e System
Concepts
”, Fifth
Edition,
Tata
McGraw
Hill,
2006
Chapter
3,5,9 pg
60-62,93106,217222
PPT
Board
and
chalk
Apply
Assignme
nt & Unit
test
Chapter
9,7
Pg 217222,143163
PPT
Board
and
chalk
Apply
Assignme
nt & Unit
test
Chapter 5 Board
Pg 168and
171
chalk
Underst Assignme
anding nt & Unit
test
Chapter 5 Board
Pg 163and
168
chalk
Underst Unit test
anding
Chapter 2 Board
pg 46-60 and
chalk
Underst Assignme
anding nt & Unit
test
Instructional
Objective
2. To create a
database for a
system using
advanced SQL
features and retrieve
the data
Instructional
outcome
b.
Perform the
manipulation of data
using SQL queries
14
SQL fundamentals (2)
15
Integrity – Triggers(2)
16
Security(2) – Advanced
SQL features(1)
17
Embedded SQL–
Dynamic SQL(1)
18
Missing Information(2)–
Views , Introduction to
Distributed Databases
and Client/Server
Databases(2)
(2) Date,
C. J.,
Kannan,
A. and
Swamyna
than, S.,
“An
Introducti
on to
Database
Systems”
, 8th
Edition,
Pearson
Educatio
n, 2006
Chapter 4 Board
pg 69- 84 and
chalk
Underst Assignme
anding nt
chapter 8
pg 249 254
Underst Assignme
anding nt
Board
and
chalk
chapter17 Board
, 4 pg
and
417chalk
441,134145
Underst Unit test
anding
chapter 4
pg 74-84
Board
and
chalk
Underst Discussio
anding n
chapter19,4,21
pg 477500,7374,547548 &
572-575
Board
and
chalk
Underst
anding Short
answer
test
Unit 3: 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
.
Sessi
on
No.
Topics to be covered
19
Functional Dependencies
(2)
20
Loss less
Decomposition(2)
21
First, Second Normal
Forms(2)
22
Third Normal Forms,
Dependency
Preservation(2)
23
24
Boyce/Codd Normal
Form (2)
Multi- Valued
Dependencies and
Fourth Normal Form(2)
Text
book
(2) Date,
C. J.,
Kannan,
A. and
Swamyna
than, S.,
“An
Introducti
on to
Database
Systems”
, 8th
Edition,
Pearson
Educatio
n, 2006
Chapter
No. and
Page No
Instruction
delivery
Method Level
Testing
method
Chapter
11 pg
269-279
Board &
chalk
Knowle Discussio
dge
n
Chapter
12 Pg
287-289
Board &
chalk
Underst Short
anding answer
test
Chapter
12 Pg
291-299
Board &
chalk
Apply
Chapter
12, 11 Pg
291-302
Board &
chalk
Apply
Chapter
12 Pg
302-307
Board
and
chalk
Apply
Chapter
13 Pg
316-320
PPT
Underst
anding Unit test
Unit test
Unit test
Unit test
Instructional
Objective
2. To create a
database for a
system using
advanced SQL
features and retrieve
the data
Instructional
outcome
c.
Explain the
different normal
forms
(1NF,2NF,3NF,4NF,
5NF and BCNF)
25
Multi- Valued
Dependencies and
Fourth Normal Form(2)
Chapter
13 pg
316-320
Board
and
chalk
Knowle Discussio
dge
n
26
Join Dependencies &
Fifth Normal Form(2)
Chapter
13 pg
320-326
Board &
chalk
Apply
Assignme
nt &
Unit test
Chapter
13 pg
320-326
Board &
chalk
Apply
27
Join Dependencies &
Fifth Normal Form(2)
Assignent
& Unit
test
28
Revision of unit 3
Unit 4: 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
Sessi
on
No.
Topics to be covered
Text
book
Chapter
No. and
Page No
Instruction
delivery
method Level
Testing
method
Instructional
Objective
Instructional
outcome
28
29
30
31
32
33
34
Transaction conceps &
recovery(2)
ACID properties of
transaction, System &
Media Recovery(2)
(2) Date,
C. J.,
Kannan,
A. and
Swamyna
than, S.,
“An
Introducti
on to
Database
Systems”
, 8th
Edition,
Pearson
Educatio
n, 2006
Chapter
15 Pg
365-373
Chapter
15 pg
373-375
PPT,
Board
and
chalk
Board
and
chalk
Knowle
dge
Underst
anding
Discussio
n
Unit test
Chapter
15 pg
375-378
Board
Underst Assignme
& chalk anding
nt &Unit
& Apply test
Concurrency control –
Need for concurrency
control(2)
Chapter
16 pg
383-388
Board
Apply
& chalk
Assignme
nt &Unit
test
Various types of locks(2)
Chapter
16 Pg
388-390
Board
Apply
& chalk
Assignme
nt &Unit
test
Two Phase Locking–
Intent Locking(2)
Chapter
16 pg
388-403
Board
Knowle
& chalk dge
Assignme
nt &Unit
test
Deadlock(2)
Chapter
16 pg
392-394
Board
and
chalk
Unit test
Two Phase Commit
,Save Points, SQL
facilities for Recovery(2)
Underst
anding
3.To effectively
maintain the
database system
d.
Elucidate the
concurrency control
techniques
e.
Apply the
recovery procedure in
transaction
35
36
Serializability(2)
Recovery Isolation
Levels – SQL Facilities
for Concurrency.(2)
chapter
15 pg
394-396
Board
Underst
& chalk anding
Unit test
chapter
16 pg
398 - 401
408-409
Board
Knowle
& chalk dge
Unit test
Unit 5: 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
Sessi
on
No.
38
39
Topics to be covered
Overview of Physical
Storage Media –
Magnetic Disks –
RAID(1)
Tertiary storage –File
Organization –
Organization of Records
in Files(1)
Text
book
(1)
Abraham
Silbersch
atz,
Henry F.
Korth, S.
Sudharsh
an,
“Databas
Chapter
No. and
Page No
Instruction
delivery
Method Level
Testing
method
Chapter
11Pg
441-458
PPT
Underst Unit test
anding
Chapter
11 Pg
458-472
Board
and
chalk
Underst Unit test
anding
Instructional
Objective
3.To effectively
maintain the
database system
Instructional
outcome
f.
Compare the
data storage methods
and fix up their
functions.
e System
Concepts
”, Fifth
Edition,
Tata
McGraw
Hill,
2006
40
Indexing and Hashing –
Ordered Indices(1)
41
B tree Index Files – B+
tree Index Files(1)
42
Static Hashing –
Dynamic Hashing(1)
Chapter
12 pg
506-518
Board
and
chalk
Underst Unit test
anding
PPT
Query Processing
Overview(1)
Chapter
13 pg
531-533
Underst Unit test
anding
Chapter
13
Pg 533539
PPT
Underst Assignme
anding nt
Chapter
13
Pg 539559
PPT
43
44
45
Catalog Information for
Cost Estimation –
Selection Operation(1)
Sorting – Join Operation
– Database Tuning(1)
Chapter
12 Pg
481-489
Board
and
chalk
Underst Unit test
anding
Chapter
12 pg
489-502
Board
and
chalk
Underst Unit test
anding
Underst Unit test
anding
Outcome Mapping
PEO/ Instructional Outcome
a. Ability to apply knowledge of
computing,
mathematics
including discrete mathematics,
probability and statistics, science,
and engineering.
b. Ability to design, implement
and evaluate a software system
or process to meet desired needs
within realistic constraints such
as
memory
and
runtime
efficiency.
a. Explain the b. Perform the
database system manipulation of
concepts
data using SQL
queries
c. Explain the
different normal
forms
(1NF,2NF,3NF,4
NF,5NF
and
BCNF)
a.
Elucidat
e
the
concurrency
control
techniques
e.
Apply the f. Compare the
recovery
data
storage
procedure
in methods and fix
transaction
up
their
functions.
X
X
c. Ability to function on multidisciplinary teams.
d. Ability to identify, formulate
and solve engineering problems
e. Understanding of professional,
ethical, legal and social issues
and responsibilities.
X
f. Capability to communicate
effectively
g. Recognition of the need for
engaging in life-long learning
and continuing professional
development
h. Ability to use the techniques
and modern engineering tools
necessary to practice as a CSE
professional.
X
i. Knowledge of defining the
computing
requirements
appropriate to the given problem.
j. Ability to model and design the
computer based systems by
applying relevant algorithmic
principles.
X
k. Ability to design and conduct
experiments, as well as analyze
and interpret data.
Subject Advisor
HOD
Principal
Advisor