CMP 206: Principles of Database Management System

UNIT1: Introduction: Data base system concepts and architecture, Data models schema and instances, Data independence and data base language and interface, Data definition languages, DML. Overall data base structure. Various Data models: Hierarchical, Network, ER and their comparisons UNIT2: Relational Database Language and interfaces: Relational data model concepts, integrity constraints ,Keys domain constraints, referential integrity, assertions triggers, foreign key relational algebra, relational calculus, domain and tuple calculus, SQL data definition queries and updates in SQL. UNIT3: Normalization in Design of Databases: Functional dependencies, normal forms, first, second and third functional personal normal forms. BCNF, multi-valued dependencies fourth normal forms, join dependencies and fifth normal forms. Inclusion dependencies, loss less join decompositions, normalization using Functional Dependencies, Multi Valued Dependencies and Joint Dependencies UNIT4: Transaction processing concepts: Transaction processing system, schedule and recoverability, Testing of serializability, Serializability of schedules, conflict & view serializable schedule ,Transaction processing in distributed database fragmentation, locking, Protocols for distributed database, recovery from transaction failures, deadlock handling UNIT5: Concurrency Control Techniques: Locking Techniques for concurrency control, time stamping protocols for concurrency control, concurrency control in distributed systems. Estimation of cost and optimization of tuple transfer for join in distributed styles, validation technique, multiple granularities, multiversion schemes Text Book(s): 1. Korth , Silberschatz & Sudarshan, Data base Concepts, Tata McGraw-Hill 2. Elmasri, Navathe, Fundamentals of Database Systems, Pearson Education Inc. Reference Book(s): 1. Date C.J., An Introduction to Database Systems, Addison Wesley 2. Ramakrishna, Gehkre, Database Management System, Tat McGraw-Hill

Department of Information Technology

6 Semester - ECE (Session 2012-13, Even Term) - Lecture Plan

Faculty Name: Mayank Kumar Goyal Lecture No. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 Topic Unit-1 Introduction Introduction to database, file system Database abstraction levels Data independence- physical, logical DDL, DML basics ER data model, ER diagram ,Extended ER diagram Hierarchical, network data models
Data base system architecture

Delivery date

Remarks

Summary of unit-1 Unit-2 Relational Database Language and interfaces

Integrity constraints ,Key constraints Referential integrity, foreign key relational algebra Assertions ,Triggers Relational calculus Domain and Tuple calculus

SQL basic commands

SQL data definition queries and updates in SQL

Summary of unit-2 Unit-3 Normalization in Design of Databases Normalization basic concepts

Functional dependencies, normal forms First, Second normal forms Third, Fourth normal forms, BCNF Multi-valued dependencies fourth normal forms, join dependencies Inclusion dependencies, loss less join decompositions Normalization using Functional Dependencies Multi Valued Dependencies and Joint Dependencies

Summary of unit-3 Unit-4 Transaction processing concepts

Transaction processing system

Serializability Conflict Serializability Transaction processing in distributed system Database fragmentation

Protocols for distributed database, recovery from transaction failures Deadlock handling

Summary of unit-4 Unit-5 Concurrency Control Techniques

Locking Techniques for concurrency control Time stamping protocols for concurrency control Concurrency control in distributed systems Estimation of cost and optimization of tuple transfer for

38 39 40

join in distributed styles Validation technique, multiple granularities Multiversion schemes

Summary of unit-5

Signature: