Database Management System

Unit I

Introduction & ER Model: Overview, Database System vs File System, Database System Concept and Architecture, Data Model Schema and Instances, Data Independence, Database Language and Interfaces, DDL, DML, Overall Database Structure. Data Modeling Using the Entity Relationship Model: ER Model Concepts, Notation for ER Diagram, Mapping Constraints, Keys, Super Key, Candidate Key, Primary Key, Generalization, Aggregation, Reduction of ER Diagrams to Tables, Extended ER Model, Relationship of Higher Degree.

Unit II

Relational Data Model and SQL: Relational Data Model Concepts, Integrity Constraints, Entity Integrity, Referential Integrity, Keys Constraints, Domain Constraints, Relational Algebra, Relational Calculus, Tuple and Domain Calculus. Introduction to SQL: Characteristics and Advantages, SQL Data Types and Literals, Types of SQL Commands, SQL Operators, Tables, Views and Indexes, Queries and Sub Queries, Aggregate Functions, Insert, Update and Delete Operations, Joins, Unions, Intersection, Minus, Cursors, Triggers, Procedures in SQL/PL SQL.

Unit III

Database Design & Normalization: Functional dependencies, normal forms — first, second, third normal forms, BCNF, inclusion dependence, lossless join decompositions, normalization using FD, MVD and JDs, alternative approaches to database design.

Unit IV

Transaction Processing Concept: Transaction System, Testing of Serializability, Serializability of Schedules, Conflict & View Serializable Schedule, Recoverability, Recovery from Transaction Failures, Log Based Recovery, Checkpoints, Deadlock Handling. Distributed Database: Distributed Data Storage, Concurrency Control, Directory System.

Unit V

Concurrency Control Techniques: Concurrency Control, Locking Techniques, Time Stamping Protocols, Validation Based Protocol, Multiple Granularity, Multi Version Schemes, Recovery with Concurrent Transaction, Case Study of Oracle.