Download CMP 206: Principles of Database Management System

CMP 206: Principles of Database Management System
Credits: 04 (Lect, Tutorial, Lab: 4, 1, 0)
Objective(s): The objective of this course is to introduce Database concepts & Techniques.
Learning Outcome(s): On successful completion of the course students should be able:
CO1: to know the basic Database techniques & concepts.
CO2: to apply Database techniques in real life situation.
CO3: to prepare the documents including diagrams like E-R etc.& implementation of
distributed system.
Description
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.
2.
Date C.J., An Introduction to Database Systems, Addison Wesley
Ramakrishna, Gehkre, Database Management System, Tat McGraw-Hill