Download Database System Concepts, --Silberschatz Korth, Sudarshan, -

Faculty
Pailan College of Management and Technology
Computer Application Department
Lessons Plan
th
4 Semester (Section – MCA 4)
January-June 2013
Mr. Tanmoy Dutta
Course Title
Database Management System –II
Paper code
MCA-403
Objective of the
subject
A Database Management System (DBMS) is a plant of computer programs that assures the
beginning, maintenance, and the use of a database. It grants organizations to place control of
database growth in the hands of database administrators (DBAs) and other specialists. Databases
have been in use since the earliest days of electronic computing. Unlike New systems which can be
utilized to widely unlike databases and needs, the vast maturity of more previous systems were
tightly related to the custom databases in arrange to earn speed at the expense of flexibility.
Originally DBMSs were found only in big organizations with the computer hardware needed to
support large data sets. A DBMS adds four main divisions forming language, data structure,
database questioning language, and transaction performances. A DBMS also offers the power to
logically present database information to individuals. It provides facilities for controlling data
access, enforcing data integrity, managing concurrency, and restoring the database from backups.
Teaching
Methodology
Teaching with class exercise, example and PPT, Case studies.
Assessment of the Students will be on the basis of the following weightage :-
1. End Terminal Examination
2. Attendance
5
3. Assignment
5
4. Mid Term. I Exam
20
5. Mid Term. II Exam
20
Total
Text Books
Course Duration
Webs Resources
Module
best of two
100 Marks
Title:-Fundamentals of database Systems ,
Author:- Elmarsi, Navathe, Somayajulu, Gupta
Publisher:-Pearson Education
Database System Concepts, --Silberschatz Korth, Sudarshan, --TMH
Database Management Systems—Leon—VIKAS
Database Management Systems, S.K.Singh- Pearson Education
Time per lecture
42 lectures
One(1) hour each
Reference books
1
70
1.
2.
3.
Topic
www.4shared.com
NPTEL
http://dspace.mit.edu
Detailed of Course to be covered
a) Need for normalization, Functional dependency, Armstrong
Axiom’s, minimal cover, equivalence set of relation, closure of
functional dependency, finding out the candidate key of a relation.
No. of Lectures.
4
b) Normalization process discussion on UNF, 1NF, 2NF, 3NF,
BCNF and the process of normalization from one normal form to
another one.
4
Database Design
c) Concept of Multivalued dependencies, discussion on theory of
normalisation-4NF.
3
d) discussion on 5NF, 6NF,DKNF
2
Assignment
Question :1) Discuss insertion, deletion and updation anomalies. Why are they considered bad? Illustrate with Example.
2) What is F.D? What is lossless join property of decomposition? Why it is important?
3) What is multivalued dependency? What type of constraint does it specify? When does it arise?
4) Define fourth normal form. When it is violated? Why it is useful?
5) Define join dependencies. And fifth normal form. Why is 5NF also called project join normal form?
Module
2
Topic
Transaction
Processing Concepts
Detailed of Course to be covered
a) Introduction to Transaction Processing & Transaction
model:- Definition, properties, classification
No. of Lectures.
2
b) Transaction and system concepts. Transaction states and
concept of system log. Commit point of a Transaction
3
c) Schedules:- definition of schedule, characterizing
schedule based on recoverability and serializability
Assignment
5
Questions:
1. What is an ACID property?
2. Draw a state diagram, and discuss the typical states that a transaction goes through during execution.
3. What is system log used for? What are the typical kinds of records in a system log?
4. What are the transaction commit points? And why are they important?
5. What is schedule? Define the concepts of recoverable, cascadeless and strict schedules and compare them in terms of
their recoverability.
6. What is serial schedule? What is a serializable schedule? Why serial schedule is considered correct?
Module
Topic
3
Concurrency control
and Recovery
management
technique
Detailed of Course to be covered
a)Problem with concurrent transaction. Techniques for solving
concurrent transaction.
No. of Lectures.
2
b) Lock base protocols:- Binary locking, Shared and exclusive
locking, Two-phase locking.
3
c) Live – Lock, Time- Stamp Protocol.
3
d) Recovery management:- Recovery methods, categorization of
Recovery algorithm, Caching of disk blocks, write-ahead
logging, steal/no-steal and force/no-force ,Checkpoints and fuzzy
4
checkpoints.
Assignment
Questions:
1. What is the two-phase locking protocol? How does it guarantee serializability?
2. Compare binary locks to exclusive/shared locks. Why is the latter type of locks preferable?
3. Describe the wait-die and wound-wait protocols for deadlock prevention.
4. What is a time stamp? How does the system generate timestamp?
5. Discuss two multiversion techniques for concurrency control.
Module
4
Topic
Detailed of Course to be covered
a) Brief introduction to distributed database.
No. of Lectures.
2
Additional topics
b) Temporal database
1
c) Object-oriented database.
Concept of Embedded SQL & Applications.
Assignment
4
Questions:
1) Discuss how time is represented in temporal database and compare the different time dimensions.
2) What are the main differences between tuple versioning and attribute versioning?
3) What are the main reasons for and potential advantages of distributed databases?
4) What is a fragment of a relation? What are the main types of fragments? Why is fragmentation a useful concept in
distributed design.