Database Management System

Below is the syllabus for Database Management Systems:-

 

UNIT I

Introduction: Concept & Overview of DBMS, Data Models, Database Languages, Database Administrator, Database Users, Three Schema architecture of DBMS.

Entity-Relationship Model: Basic concepts, Design Issues, Mapping Constraints, Keys, Entity-Relationship Diagram, Weak Entity Sets, Extended E-R features.

 

UNIT II

The Relational Data Model & Algebra

Relational Model: Structure of Relational Databases, Relational Algebra, Relational Calculus, introduction to Views, updates on views

SQL and Integrity Constraints: Concept of DDL, DML, DCL. Basic Structure, Set operations, Aggregate Functions, Null Values, Domain Constraints, Referential Integrity Constraints, assertions, views, Nested Subqueries, Database security application development using SQL, Stored procedures and triggers.

 

UNIT III

Relational Database Design:

Functional Dependency, Different anomalies in designing a Database., Normalization using functional dependencies, Decomposition, Boyce-Codd Normal Form, 3NF, Normalization using multi-valued dependencies, 4NF, 5NF

Internals of RDBMS:

Physical data structures, Query optimization: join algorithm, statistics, and cost base optimization. Transaction processing, Concurrency control, and Recovery Management: transaction model properties, state serializability, lock base protocols, two-phase locking.

 

UNIT IV

Failure Recovery and Concurrency Control

Issues and Models for Resilient Operation -Undo/Redo Logging-Protecting against Media Failures. Concurrency Control: Serial and Serializable Schedules-Conflict Serializability –Enforcing Serializability by Locks-Locking Systems with Several Lock Modes-Concurrency Control by Timestamps, validation.

Transaction Management: Serializability and Recoverability-View, Serializability-Resolving Deadlocks- Distributed Databases: Commit and Lock

 

 

Text Books;

  1. Ramez Elmasri, Shamkant B. Navathe,” Fundamentals of Database Systems”, Pearson
  2. Korth, Silberschatz, Sudarshan: database concepts, MGH,

 

Reference Books:

  1. R. Ramakrishnan and J. Gehrke database management system; MGH, International edition, 2 C. J. Date, database systems: 7th edition, Addison Wesley, Pearson Education,
  2. Chakrabarti, Advance database management systems, Wiley Dreamtech

Below is the link to download Database Management Systems notes.

Related Links