Syllabus (COMPUTER SCIENCE)

Course Type: MAJ-4

Semester: 4

Course Code: BCOSMAJ04C

Course Title: Database Management Systems

(L-P-Tu): 4-2-0

Credit: 6

Practical/Theory: Combined

Course Objective: • Understand the basic concepts of Data, Database, DBMS, Relational Database and SQL. • To Organize and Maintain the Database. • Develop E-R Models and familiar with basic database storage structures. • Understand Database Transaction and it’s p

Learning Outcome: • Ability to understand the principles of Database Management System. • Understand Database Design Principles. • Understand the role of Transaction Processing and Concurrency Control Mechanisms. • Easily recognize the importance of Database Analys

Theory

Introduction

Traditional File Systems, Advantages of DBMS, Layered Architecture of DBMS, Data Independence, Data Models, Schemas and Instances, Database Users, DBA, Data Dictionary, Functional Components of DBMS. (6 Lectures)

Entity-Relationship Modeling

Entities, Attributes, Relationships, Integrity Constraints, Keys, Entity Sets, ER Diagrams, Specialization and Generalization, Aggregation. (8 Lectures)

Relational Model

Basic Concepts of a Relational Model, Relational Algebra, Introduction to Relational Calculus. (10 Lectures)

Relational Database Design

Database Anomalies, Functional Dependencies, Armstrong’s Axioms, Closure of FD Sets, Minimal FD Set, Equivalence of FD Sets, Relational Decomposition, Lossless Decomposition, Dependency Preservation, Normalization, 1NF, 2NF, 3NF, BCNF. (10 Lectures)

SQL

Basic Structure, DDL, DML, DCL, Basic SQL Queries (SELECT, INSERT, DELETE, UPDATE), ORDER BY Clause, Complex Queries, Aggregate Functions, GROUP BY Clause, Nested Subqueries, Joins. (6 Lectures)

File Structure and Indexing

Fixed-length and Variable-length Records, Spanned and Unspanned Organization of Records, File Organization (Unordered, Sequential, Hashed), Indexing Structures for Files (Primary Index, Secondary Index, Clustering Index), Multilevel Indexing using B Trees and B+ Trees. (10 Lectures)

Transaction Processing

ACID Properties, Transaction States, Concurrent Execution, Serializability, Concurrency Control Protocols (Lock-Based Protocols). (10 Lectures)

DBMS Lab

• Creating and managing databases, querying data, and performing basic data analysis using SQL.

Reading References:

1. R. Elmasri, S.B. Navathe,Fundamentals of Database Systems, Pearson Education.
2. R. Ramakrishnan, J. Gehrke, Database Management Systems, McGraw-Hill.
3. A. Silberschatz, H.F. Korth, S. Sudarshan, Database System Concepts, McGraw Hill.
4. R. Elmasri, S.B. Navathe, Database Systems Models, Languages, Design and Application Programming, Pearson Education.