* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Database System Concepts, --Silberschatz Korth, Sudarshan, -
Survey
Document related concepts
Microsoft Access wikipedia , lookup
Entity–attribute–value model wikipedia , lookup
Microsoft SQL Server wikipedia , lookup
Oracle Database wikipedia , lookup
Open Database Connectivity wikipedia , lookup
Ingres (database) wikipedia , lookup
Extensible Storage Engine wikipedia , lookup
Global serializability wikipedia , lookup
Functional Database Model wikipedia , lookup
Commitment ordering wikipedia , lookup
Microsoft Jet Database Engine wikipedia , lookup
Relational model wikipedia , lookup
Versant Object Database wikipedia , lookup
Clusterpoint wikipedia , lookup
Database model wikipedia , lookup
ContactPoint wikipedia , lookup
Transcript
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.