IT2203: Database Management System

4 credits (3-0-2)

Introduction: Database Systems Application

> Database systems File Systems
> View of data
> Data Models
> Database Language
> Database Users and Administrators
> Transaction Management
> Database system structure
> Application Architectures
> History of Database systems. Diagram
> Week entry sets
> Extended E-R features
> design of an E-R database Schema
> Reduction of an E-R Schema to Tables. Relational Model: Structure of Relational database
> the relational Algebra
> Extended Relational – Algebra Operations
> Modification of the Database
> View. SQL: Background
> Basic Structure
> SET Operations
> Aggregate Functions
> Null Values
> Nested sub queries
> Views
> Complex Queries
> Modification of the Database
> Joined Relations
> DDL
> Other SQL features. Integrity and Security: Domain Constraints
> Referential Integrity
> Assertions
> Triggers
> Security and Authorization
> Authorization in SQL
> Encryption and Authorization. Relational Database Design: First Normal Form
> Pitfalls in Relational database Design
> Functional Dependencies
> Decomposition
> Desirable Properties of Decomposition
> Boyce – Codd Normal Form
> Third Normal Form
> Fourth Normal Form
> Fifth Normal Forms
> Overall Database Design Process. Storage and File Structure: Overview of Physical Strong Media
> magnetic Disks
> RAID
> Tertiary Storage
> Storage Access File Organization
> Organization of Records of Files
> Data – Dictionary Storage. Indexing and Hashing: Basic Concepts
> Ordered Indices
> B tree Index Files
> Static Hashing
> Dynamic Hashing
> Comparison of Ordered Indexing and Hashing
> Index Definition in SQL
> Multiple Key Access. Query Processing: Overview
> Measures of Query cost
> Selection Operation
> sorting
> Join Operation
> Other Operations
> Evolution Plans
> Materialized View. Transaction: Transaction Concepts
> Transaction state
> Implementation of Atomicity and Durability
> Concurrent Executions
> Serializability
> Recoverability
> Implementation of Isolation
> Transaction Definition in SQL
> Testing for Serializability. Concurrency Control: Lock Based Protocols
> Timestamp based Protocols. Validation based Protocols
> Multiple Granularity
> Multi Version Schemes
> Deadlock Handling
> Insert and Delete Operations. Recovery Systems: Failure Classification
> Storage Structure
> Recovery and Atomicity
> log Based recovery
> Shadow Paging
> recovery with Concurrent Translation
> Buffer Management
> Failure with Loss of Nonvolatile Storage
> Advance Recovery Techniques. Database System Architecture: Centralized and Client Server
Architecture
> server System Architectures
> Parallel Systems
> Distributed Systems
> Network Types.