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
1. Korth , Silberschatz & Sudarshan, Data base Concepts, Tata McGraw-Hill 2. Elmasri, Navathe, Fundamentals of Database Systems, Pearson Education Inc.
Please join StudyMode to read the full document