Download Object Oriented Databases – Need for Complex data types

DOC/LP/01/28.02.02
LESSON PLAN
LP-
Sub Code & Name : CS1301 DATABASE MANAGEMENT SYSTEMS
Unit: I
Branch: CSE
Semester: V
CS1301
Rev. No: 00
Date: 11-07-09
Page 01 of 06
UNIT I
INTRODUCTION AND CONCEPTUAL MODELING
Introduction to File and Database systems - Database system structure - Data Models Introduction to Network and Hierarchical Models - ER model - Relational Model - Relational
Algebra and Calculus.
OBJECTIVE:
This unit gives an introduction to files, database systems and explains about various models
such as data, network ,hierarchical and relational models to conceptualize and depict a database
system using ER diagram.
Session
No
Topics to be covered
Time
Ref
Teaching
Method
1
Introduction to Database & File, DB structure, applications.
50m
1
BB
2
Data Models – concepts, issues & design of ER,UML
50m
1
BB
Network models-concepts, DBTG & its facilities.
50m
1
BB
4
Hierarchical models-concepts, tree structure & facilities,IMS
DB
50m
1
BB
5
ER model – features,diagram,schema
50m
1
OHP
6
ER model – design ,UML
50m
1
BB
7
Relational model – structure,keys,algebra.
50m
1
BB
8
Relational model algebra.
50m
1
BB
9
Relational model calculus.
50m
1
BB
3
DOC/LP/01/28.02.02
LESSON PLAN
LP-
CS1301
Rev. No: 00
Sub Code & Name : CS1301 DATABASE MANAGEMENT SYSTEMS
Unit: II
Branch: CSE
Semester: V
Date: 11-07-09
Page 02 of 06
UNIT II
RELATIONAL MODEL
SQL-Data definition – Queries in SQL – Updates – Views – Integrity and Security – Relational
Database design – Functional dependences and Normalization for Relational Databases (upto
BCNF).
OBJECTIVE:
This unit gives an introduction to SQL and relational database design.
Session
No
Topics to be covered
Time
Ref
Teaching
Method
1
SQL – structure,operations,functions.
50m
1
BB
2
SQL- queries-joins
50m
1
BB
3
Integrity and Security – referential integrity-triggers-assertions
50m
1
BB
4
Relational-Database Design - Functional Dependencies
50m
1
BB
5
Decomposition –properties
50m
1
BB
Normalization for Relational Databases
50m
1
OHP
8
Boyce-Codd Normal Form
50m
1,2
OHP
9
CAT – I
50m
7
DOC/LP/01/28.02.02
LESSON PLAN
LP-
CS1301
Rev. No: 00
Sub Code & Name : CS1301 DATABASE MANAGEMENT SYSTEMS
Unit: III
Branch: CSE
Semester: V
Date: 11-07-09
Page 03 of 06
UNIT III
DATA STORAGE AND QUERY PROCESSING
Record storage and primary file organization – Secondary storage Devices – Operations on Files –
Heap File – Sorted Files – Hashing Techniques – Index Structure for files – Different types of
Indexes – B – Tree – B+Tree – Query Processing.
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
1
Topics to be covered
Record storage and Primary File Organisation - Introduction.
Time
Ref
Teaching
Method
50m
1
BB
1
BB
1
BB
1,2
BB
1,2
OHP
1,2
BB
1,2
BB
2
Secondary Storage devices – Magnetic disks,RAID
50m
3
Operation on Files – Heap File – Sorted File
50m
4
Hashing Techniques-Internal and External Hashing
50m
5
Index Structure on Files - Introduction
6
Different Types of Indexes – Primary,Secondary and
Clustering Indexes
7
B-Trees – Structure of B-Trees, Search Procedure in B Trees
8
B+ Trees – Structure of B+ Trees,Search Procedure and major
difference between B Tree and B+ Trees.
50m
1,2
BB
9
Query Processing – Steps involved in query processing and
cost estimation for evaluating the query.
50m
1
BB
50m
50m
50m
DOC/LP/01/28.02.02
LESSON PLAN
LP-
CS1301
Rev. No: 00
Sub Code & Name : CS1301 DATABASE MANAGEMENT SYSTEMS
Unit: IV
Branch: CSE
Semester: V
Date: 11-07-09
Page 04 of 06
UNIT IV
TRANSACTION MANAGEMENT
Transaction Processing – Introduction - - Need for concurrency control – Desirable properties of
Transactions – Schedule & Recoverability – Serializability & Schedules – Concurrency control –
Types of Locks – Two Phases locking – Deadlock – Time stamp based concurrency Control –
Recovery Techniques – Concepts – Immediate Update – Deferred update – Shadow Paging.
OBJECTIVE:
To know the fundamental concepts of transaction processing – concurrency control techniques
and recovery procedure.
Session
No
Topics to be covered
Time
Ref
Teaching
Method
1
Transaction Processing – Introduction
50m
1
BB
2
Need for concurrency control - ACID properties of transaction
50m
1
BB
3
Schedule and recoverability
1
BB
4
Serializability and Schedules – Testing for serializability
1
BB
5
Concurrency control – Various types of locks
1
BB
6
Locking based protocols – Two phase locking - Deadlock
1
BB
7
Timestamp based protocols
50m
1
BB
8
Recovery Techniques - Concepts
50m
1
BB
9
Immediate Update, Deferred Update – Shadow Paging
50m
1
BB
10
CAT - II
50m
50m
50m
50m
50m
DOC/LP/01/28.02.02
LESSON PLAN
LP-
CS1301
Rev. No: 00
Sub Code & Name : CS1301 DATABASE MANAGEMENT SYSTEMS
Unit: V
Branch: CSE
Semester: V
Date: 11-07-09
Page 05 of 06
UNIT V
CURRENT TRENDS
Object Oriented Databases – Need for Complex Data Types – OO Data Model – Nested Relations –
Complex Types – Inheritance Reference Types – Distributed Databases – Homogeneous and Heterogeneous –
Distributed data Storage – XML – Structure of XML – Data – XML Document – Schema – Querying and
Transformation. – Data Mining and Data warehousing.
OBJECTIVE:
This gives aims at giving an introductory knowledge about the emerging trends in the area of
distributed database- OODB – Data mining and Data Warehousing and XML.
Session
No
Topics to be covered
Time
Ref
Teaching
Method
1
Object Oriented Databases – Need for Complex data types
50m
1
BB
2
Introduction to object identity – OO data model concepts
50m
1
BB
3
Nested relations and justification with respect to 1NF.
1
BB
4
Complex Types –Inheritance Reference Types
1
BB
5
Distributed Databases – Its Advantages and its Types
50m
1,2
OHP
6
Homogeneous and Heterogeneous DDB and Distributed Data
Storage
50m
1,2
BB
7
Introduction to XML databases – Structure of XML data
1,2
BB
8
XML document Schema – Querying and Transformation
50m
1,2
BB
9
Data Mining and Data Warehousing - Steps in Data Mining,
classification
50m
2
BB
10
CAT - III
50m
50m
50m
50m
LESSON PLAN
LP-
CS1301
LP Rev. No: 00
Sub Code & Name : CS1301 DATABASE MANAGEMENT SYSTEMS
Branch: CSE
Semester: V
Date: 11-07-09
Page 06 of 06
Course Delivery Plan:
1
Week
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
TEXT BOOKS
1. Abraham Silberschatz,Henry F.Korth and S.Sudarshan - “Database System Concepts” , Fourth
Edition,McGraw-Hill,2002.
REFERENCES
1. Ramez Elmasri and Shamkant B.Navathe,”Fundamental Database Systems”,Third
Edition, Pearson Education, 2003.
2. Raghu Ramakrishnan,”Database Management System”,Tata McGraw-Hill Publishing
Company, 2003.
3. Hector Garcia-Molina,Jeggrey D.Ullmann and Jennifer Widom - “Database System
Implementation”-Pearson Education-2000.
4. Peter Rob and Corlos Coronel-“Database System, Design, Implementation and
Management”, Thompson Learning Course Technology - Fifth edition, 2003.
Prepared by
Approved by
Signature
Name
Designation
Date
S.Pushpa
AP, CSE
11/07/09
Dr. Susan Elias
HOD-CSE
11/07/2009