Download SNS COLLEGE OF ENGINEERING ,COIMBATORE - 107

SNS COLLEGE OF ENGINEERING, COIMBATORE - 107
Department of Information Technology
LESSON PLAN
SUBJECT
CLASS
FACULTY
: DATABASE MANAGEMENT SYSTEMS
: II IT / IV Semester
: M.SIVAKUMAR
Course Aim
Behind the development and design of this course is to know how to design, manipulate and manage
databases. The course participants are exposed to the various forms, types and models of database systems to enable
them make viable choices. Supportive and complimentary concepts of managing data and documents are thoroughly
examined to give a wholesome view of data/information management. The ultimate aim is to encourage the usage of
database management systems for
effective data management.
COURSE OBJECTIVE
After completing this course, the student should be able to:
 An understanding of the needs for and uses of database management systems in business.
An understanding of the context, phases and techniques for designing and building database information systems in
business.
 An understanding of the components of a computerized database information system (application).
 An ability to correctly use the techniques, components and tools of a typical database management system, such as
Access or Oracle, to build a comprehensive database information system (application).
 An ability to design a correct, new database information system for a business functional area and implement the
design, in either Access or Oracle.
 An introductory understanding of some advanced topics in database management, e.g., object-relational databases
and design, distributed databases, database administration (security, backup and restore, tuning) and data
warehousing.
1
COURSE OUTCOMES
After completing this course, the student should be able to:
 Explain the advantages of the database approach, compared to traditional file processing.
 Describe the components of a typical database environment.
 Describe the purpose of database analysis, design, and implementation activities.
 Draw simple data models that show the scope of a database.
 Draw an E-R diagram to represent common business situations.
 Recognize when to use subtype/super type relationships in data modeling.
 Develop a super type/subtype hierarchy for a realistic business situation.
 Transform an E-R (or EER) diagram to a logically equivalent set of relations.
 Create relational tables that incorporate entity integrity and referential integrity constraints.
 Define a database using the SQL data definition language.
 Write single table queries using SQL commands.
 Compare and contrast the object-oriented model with the E-R and EER models.
2
SNS COLLEGE OF ENGINEERING, COIMBATORE - 107
Department of Information Technology
LESSON PLAN
SUBJECT
CLASS
FACULTY
L.No
1.
2.
3.
4.
5.
: DATABASE MANAGEMENT SYSTEMS
: II IT / IV Semester
: M.SIVAKUMAR
Topics
Introduction
–
DBMSDatabase system Applications Database
Purpose of Database System –
Example with explanation –
disadvantages of file systemAdvantages of DBMS –
Disadvantages of DBMS
Views of data, – Instances and
schemas – physical level –
Logical level – view level Data Models – different type of
data model – Relational model –
ER model – object based model
– semi structured data model –
network
data
model
–
hierarchical data model
Database System Architecture
– diagram with explanation –
Storage manager – Query
processor
Reso
Date & Period
urces
UNIT I : INTRODUCTION
Teaching Aid
T1,R1
T1,R1
Theory – GB
Operation and
Implementation –
DLP Projector
T1,R1
T1,R1
T1,R1
3
Sign
Reason for
Deviation (if any)
Remarks
L.No
6.
7.
8.
9.
10.
11.
Topics
Teaching Aid
Database
users
and
Administrator - Application
Programmers – Sophisticated
users – Specialized user – naïve
users – schema definition –
routine maintenance
Entity– Relationship model
(E-R model ) Basic concepts –
entity
set
–
attributes
relationship set – Types of
relationships
constraints
–
Mapping cardinalities - keys
E-R Diagrams – symbols with
explanation – Alternative ER
Notations – ER diagram with
relationships
E-R Diagrams Example with
explanation
Database Languages Data
Definition language – Data
manipulation Language
Introduction to relational
databases – example with
explanation
Reso
urces
Date & Period
T1,R1
T1,R1
T1,R1
T1,R1
T1,R1
T1,R1
UNIT – II : RELATION MODEL
12.
13.
14.
The relational Model concepts
– Basic structure query language
The catalog- Types– Keys
Relational Algebra – Basic
operations – Additional
operations – Extended
operations
Theory – GB
Operation and
Implementation –
DLP Projector
T2,R1,R2
T2,R1,R2
T2,R1,R2
4
Sign
Reason for
Deviation (if any)
Remarks
L.No
15.
16.
17.
18.
19.
20.
21.
22.
Topics
Relational Algebra – Example
with explanation – Difference
between join and Cartesian
product
Domain Relational Calculus,
Tuple Relational Calculus
SQL fundamentals -Integrity
constrains – Types – Domain
integrity constraints – Entity
integrity constraints –
Referential integrity constraints
with example,
Views – creations of views –
Rename the columns of a view –
Update table join views –
destroying a view – Example
with explanation
Triggers - Def – syntax – Parts
of trigger – example with
explanation
Security - five different level of
security- Database system level
- Operating - Network level Physical level - Human level
Advanced
SQL
features
Embedded SQL– Dynamic
SQL
example
with
explanationMissing
Information
Introduction to Distributed
Databases and Client/Server
Databases – Typical distributed
database system – Architecture
Teaching Aid
Reso
urces
T2,R1,R2
T2,R1,R2
T2,R1,R2
T2,R1,R2
T2,R1,R2
T2,R1,R2
T2,R1,R2
T2,R1,R2
5
Date & Period
Sign
Reason for
Deviation (if any)
Remarks
L.No
Topics
Teaching Aid
Reso
urces
Date & Period
of distributed system – Types of
Transaction – Local transaction
– Global transaction – types of
distributed
databases
–
Homogeneous– Heterogeneous
problems of distributed system.
UNIT – III : DATABASE DESIGN
23.
24.
25.
26.
27.
28.
Relational
database
design
introduction – Redundancy –
decomposition - Functional
Dependencies – Types
– Full functional dependency –
Partial functional dependency –
Transitive
Functional
dependency
Non-loss
Decomposition
Normalization
IntroductionTypes of normalization - First
Normal Forms – Definition Elimination
of
multivalve
attributes – Example with
explanation – insert, delete,
update anomalies problem and
solution
Second
Normal
Forms
Definition - – Example with
explanation
–problem
and
solution – Transforming to 2NF
Third
Normal
Forms
Definition - – Example with
explanation
–problem
and
solution- Transforming to 3NF
Dependency Preservation –
T2,R1,R2
T2,R1,R2
Theory – GB
Operation and
Implementation –
DLP Projector
T2,R1,R2
T2,R1,R2
T2,R1,R2
T2,R1,R2
6
Sign
Reason for
Deviation (if any)
Remarks
L.No
29.
30.
31.
32.
33.
34.
Topics
Boyce/Codd Normal Form
Definition - – Example with
explanation
–problem
and
solution Transforming to 3NF
Multi-valued
Dependencies
and Fourth Normal Form
Definition - – Example with
explanation
–problem
and
solution Transforming to 4NF
Join Dependencies and Fifth
Normal Form Definition - –
Example with explanation –
problem
and
solution
Transforming to 5NF
Transaction
Concepts
–
example – state transaction
diagram – definition – example
with explanation
Transaction Recovery, ACID
Properties – Types of failures –
reason for transaction failures –
SQL facilities – Transaction
control language- Commit –
rollback – save point – example
with explanation.
System Recovery – system
failures– Media Recovery –
Example with explanation Two
Phase Commit - Save Points
Concurrency – Introduction –
Three concurrency problems –
The lost update problem – the
Teaching Aid
Reso
urces
Date & Period
T2,R1,R2
T2,R1,R2
UNIT – IV : TRANSACTIONS
T2,R1,R2
T2,R1,R2
Theory – GB
Operation and
Implementation –
DLP Projector
T2,R1,R2
T2,R1,R2
7
Sign
Reason for
Deviation (if any)
Remarks
L.No
35.
36.
37.
38.
39.
Topics
Teaching Aid
uncommitted dependency
problem – The inconsistent
analysis problem -SQL
Facilities for recovery –
Concurrency – Need for
Concurrency
Locking Protocols – Two
Phase Locking – Exclusive lock
– Shared locks – use lock –
solve the problem
Intent Locking – DeadlockDeadlock avoidance
Serializability - Definition –
Types of Serializability
Recovery Isolation Levels –
Example with explanation
SQL
Facilities
for
Concurrency Example with
explanation
Reso
urces
Date & Period
T2,R1,R2
T2,R1,R2
T2,R1,R2
T2,R1,R2
T2,R1,R2
UNIT – V : IMPLEMENTATION TECHNIQUES
40.
41.
42.
Overview of Physical Storage
Media – Primary storage
devices – Flash memory Magnetic Disks
– RAID ( Redundant Arrays of
independent
Disks)
–
Improvement of Reliability via
Redundancy – Improvement in
Performance via parallelism –
RAID Levels – Choice of RID
level – Hardware issues
Tertiary storage – Optical
Disks – Magnetic Tapes – File
T1,R1,R3
Theory – GB
Operation and
Implementation –
DLP Projector
T1,R1,R3
T1,R1,R3
8
Sign
Reason for
Deviation (if any)
Remarks
L.No
43.
44.
45.
46.
47.
48.
49.
50.
Topics
Organization – Fixed Length
Records – Variable length
records
Organization of Records in
Files – Files of unordered
Records – Sorted Files –
Hashing Techniques
Indexing and Hashing – Basic
concepts – Single level ordered
indices – Multilevel indexesOrdered Indices
B+ tree Index Files – B tree
Index Files Search Trees – Btrees - B+ trees
Static Hashing – Dynamic
Hashing – Example with
explanation
Query Processing Overview Catalog Information for Cost
Estimation
Selection Operation
Implementing the select
operation
Sorting – Join Operation –
Implementing the join operation
Database Tuning – Tuning
indexes – tuning the database
design – Tuning Queries –
Additional Query Tuning
Guidelines
Teaching Aid
Reso
urces
T1,R1,R3
T1,R1,R3
T1,R1,R3
T1,R1,R3
T1,R1,R3
T1,R1,R3
T1,R1,R3
T1,R1,R3
9
Date & Period
Sign
Reason for
Deviation (if any)
Remarks
Text Books:
T1. Abraham Silberschatz, Henry F. Korth, S. Sudharshan, “Database System Concepts”, Fifth Edition, Tata McGraw Hill,
2006 (Unit I and Unit-V) .
T2. C.J.Date, A.Kannan, S.Swamynathan, “An Introduction to Database Systems”, Eighth Edition, Pearson Education, 2006.
(Unit II, III and IV)
References:
R1. Ramez Elmasri, Shamkant B. Navathe, “Fundamentals of Database Systems”, FourthEdition , Pearson / Addision wesley,
2007.
R2. Raghu Ramakrishnan, “Database Management Systems”, Third Edition, McGraw Hill, 2003.
R3. S.K.Singh, “Database Systems Concepts, Design and Applications”, First Edition, Pearson Education, 2006.
TESTS :
As per the schedule proposed by the Department
FACULTY
HOD
10
SNS COLLEGE OF ENGINEERING, COIMBATORE - 107
Department of Information Technology
ADDITIONAL CONTENT LESSON PLAN
SUBJECT
CLASS
FACULTY
L.No
1.
2.
3.
4.
5.
: DATABASE MANAGEMENT SYSTEMS
: II IT / IV Semester
: M.SIVAKUMAR
Topics
Introduction to PL/SQL Advantages
Variables Constants Records Conditional
Statements
Iterative Statements - Cursors
- Explicit Cursors
Procedures - Functions Parameters-Procedure,
Function
Exception
Handling
Triggers
Reso
Date & Period
urces
ADDITIONAL UNIT : PL/SQL
Teaching Aid
Sign
R4
Theory – GB
Operation and
Implementation –
DLP Projector
R4
R4
R4
R4
R4. Kevin Loney “Oracle database 10g : The complete reference”, McGraw Hill.
FACULTY
HOD
11
Reason for
Deviation (if any)
Remarks