Database Management System

Course Title:  Database Management System

Course no: CSC-253                                                     Full Marks: 60+20+20

Credit hours: 3                                                             Pass Marks: 24+8+8

Nature of course: Theory (3 Hrs.) + Lab (3 Hrs.)

Course Contents:

Unit 1: 19 Hrs.

Introduction to database: 4 Hrs

Characteristics of database approach,

Advantages of using DBMS,

Database concept and architecture,

Data Abstraction,

Data independence

Data Models,

Instances and schema,

Schema architecture,

Database Languages,

Database Manager,

Database Administrator,

Database Users

Data models: 5 Hrs

Entity-relationship Model:

Entities and entity sets,

Relationship and Relationship sets,

Attributes,

Mapping constraints,

Keys,

Weak and Strong entity types,

E-R Diagrams,

Reducing E-R Diagrams to Tables,

Specialization and Generalization,

Aggregation,

Pr: Design E-R Database Schema

Relational Model: 5 Hrs

Structure of Relational Database,

The Relational Algebra,

The Tuple Relational Calculus,

The Domain Relational Calculus,

Modifying the Database,

Views.

Historical Models:

Basic concept of Hierarchical and Network Model

Pr: Relational Commercial Languages: 5 Hrs

Structure Query Language

Query by Example (QBE)

Unit 2: 12 Hrs.

Integrity & Security: 4 Hrs

Domain Constraints,

Referential Integrity,

Assertion and Triggers,

Authorization & Authentication,

Data encryption

Theory of database design: 4 Hrs

Functional dependencies,

Trivial and non trivial dependencies,

Closure of a set of functional dependencies,

Irreducible sets of dependencies.

Normalization: 4 Hrs

Non-loss decomposition and functional dependencies,

First, second, and third normal forms,

Dependency preservation,

Boyce-Codd normal form

Unit 3: 14 Hrs.

Transaction Processing: 5 Hrs

Desirable properties of transactions,

Implementation of atomicity and durability,

Concurrent executions,

Schedules and recoverability,

Testing for Serializability

Concurrency Control: 5 Hrs

Overview of Concurrency Control,

Locking techniques,

Lock-based protocols,

Timestamp-based protocols,

Commit protocols,

Optimistic technique,

Granularity of data items,

Time stamp ordering multi version concurrency control,

Deadlock handling - detection and resolution

Database Recovery: 4 Hrs

Failure Classification,

The Storage Hierarchy,

Transaction Model,

Log-Based recovery,

Buffer Management,

Checkpoints,

Shadow Paging,

Failure with Loss of Non-volatile Storage

Laboratory works:

The course involves a mini project using any one of the popular Commercial database packages like Oracle, MySql, MS SQL Server, or MS Access etc.

Prerequisite: Be familiar with at least one high-level programming language such as C, C++ or Java, Introduction to Operating Systems, Data Structures and Algorithms

Textbooks: A. Silberschatz, H.F. Korth, and S. Sudarshan, Database System Concepts, 4th Edition, McGraw Hill (ISBN: 0-07-120413)

References:

1. C. J. Date, An Introduction to Database Systems, 8th Edition, Addison Wesley

2. Raghu Ramakrishnan, and Johannes Gehrke, Database Management Systems, McGraw-Hill, 2003. (ISBN: 0-07-246563-8)

3. Ramez Elmasri and Shamkant B. Navathe, Fundamentals of Database Systems, 4th Edition, Pearson Addison Wesley; 2003, (ISBN: 0321122267)

Homework

Assignments: Homework assignments can be given according to the course covered throughout the semester.

Computer Usage: Windows or Linux based PC or workstation, Commercial database package installed in the Database server.

Category Content:

Science Aspects: 50%

Design Aspects: 50%