KALINGA INSTITUTE OF INDUSTRIAL TECHNOLOGY (KIIT)

(Deemed to be University)

SCHOOL OF COMPUTER ENGINEERING

SPRING SEMESTER 2025

Course Handout

1. Course Code: CS20006

2. Course title: Database Management System
3. L-T-P Structure: 3-0-0
4. Course Coordinator: Mr. Vishal Meena
5. Course Co-Coordinator: Mr. R. N. Ramakant Parida
6. Course faculty:Dr. Adyasha Dash
7. Contact hours per week : 3
8. Course Objective(s): Databases are fundamental to much of business and commerce. Database
management systems control access to databases. Some people design and build databases. Other
people design and build database management systems. People in a third category use database
management systems to access the data in databases. The purpose of a database management
system is to store and transform data into information to support making decisions.

9. Course (learning) outcomes: At the end of the course, the students will:
Course Outcomes Modules

CO1 Able to apply database systems effectively and Module#1

understand their diverse applications.

CO2 Gain the ability to design a conceptual database model Module#1

using ER and EER diagrams.

CO3 Develop skills to construct databases using relational Module#2

algebra and implement them with SQL.

CO4 Able to identify primary keys and other keys through Module#3
functional dependencies and design robust databases
using normalization techniques.

CO5 Learn to manage concurrent data operations and ensure Module#4

data consistency through effective transaction processing
and recovery mechanisms.

CO6 Utilize database storage access techniques including Module#5

indexing methods.

10. Course Contents

Unit Name Details

1 Introduction and E/R Model Purpose of Database System, Views of data, Data
Models, Database
Languages, Database System Architecture,
 Components of DBMS, Entity,
Relationship model (E-R model ), E-R Diagram
notation, EER notations, Examples.

2 Relational Model Relational Data Model, Concept of relations, Schema-

instance distinction,
keys, integrity rules, Relational algebra operators,
SQL: Data definition, Data
manipulation, Aggregate function, Null Values,
Nested sub queries, Joined
relations.

3 Database Design Dependencies and Normal forms, Dependency

theory, Functional dependencies, Armstrong's
axioms for FD's, Closure of a set of FD's, minimal
covers, Definitions of 1NF, 2NF, 3NF and BCNF, 4NF,
5NF, Decompositions and desirable properties of
them.

4 Transaction Management ACID properties, Serializability and concurrency

control, Lock based concurrency control (2PL),
Timestamp ordering protocol, Database recovery
management.

5 Implementation Techniques Overview of Physical Storage Media, RAID, Ordered

Indices, primary, Secondary index structures, Multi-
level indexes, B trees and B+ trees.

11. Day-wise Lesson Plan

Unit Module Topics days

1 Introduction and ● General introduction to database 13

E/R Model systems
● Database- DBMS distinction,
Approaches to building a database
● Data models
● Three-schema architecture of a database
● Challenges in building a DBMS, Various
components of a DBMS
● Conceptual data modeling – motivation
● Entities, Entity sets, Various types of
attributes
● Relationships, Relationship types
● Types of Entity sets, Participation
Constraints
● E/R diagram notation, Examples
● Extended E/R Model, Examples
● Converting the database specification in
E/R and extended E/R notation to the
relational schema
● Activity1
 2 Relational Data ● Relational Data Model, Concept of 5
Model relations, Schema-instance distinction,
● keys, integrity rules, Relational algebra
operators,
● SQL: Data definition, Data manipulation
● Aggregate function, Null Values, Nested
sub queries, join relations.
● Activity2

3 Relational ● Dependencies and Normal Forms, 10

Database Importance of a good schema design,
Design Problems encountered with bad schema
designs,
● Dependency theory – functional
dependencies, Armstrong's axioms for
FD's,
● Closure of a set of FD's
● Minimal covers and example
----------MID Term -----------
● Motivation for normal forms 1NF, 2NF,
● 3NF
● BCNF
● Decompositions and desirable
properties of them, Multi-valued
dependencies and 4NF,
● Join dependencies and definition of 5NF,
denormalization
● Activity3

4 Transaction ● Concepts of transaction processing 9

Processing and ● ACID properties
Error Recovery ● Concurrency control
● Serializability and types of serializability
and practicing problems
● Locking based protocols(2PL)
● Time stamp based protocol
● Error recovery and logging
● Undo, Redo, Undo-redo logging and
recovery methods
● Activity4

5 Data Storage ● Overview of Physical Storage Media, 5

and Indexes RAID(overview)
● Primary, Secondary, clustering Index
structures
● Multi-level indexes, B trees, B+ trees
● Activity5

12. Text books

T1: Fundamentals of Database System By R. Elmasari & S.B. Navathe, 7th Edition, 2018, Pearson
Education.
 T2: Database System Concepts by A. Silberschatz, H.F. Korth & S. Sudarshan, 7th Edition, 2019,
McGraw- Hill Education.

13. Reference books

R1: Database Management Systems by R. RamaKrishna & J. Gehrke, 3rd Edition, 2018, McGraw-
Hill
Education.

R2: Database System Concepts by P. Rob & C. M. Coronel, Indian Edition, 2011, Cengage
Learning.

R3: Fundamentals of Relational Database management Systems by S. Sumathi & S. Esakkirajan,

2007, Springer.

14. Assessment components:

Internal/Sessional Assessment Weightage /

S Component Marks
No.
1 Internal Activity-1 05
(50 Marks) Activity-2 05
Activity-3 05
Activity-4 05
Activity-5 05
Activity-6 05
Mid Semester Exam 20
2 End Semester End Semester Exam
50
(50 Marks)

15. Activity Components (Internal Assessment) and Activity CO Mapping

Act# Details CO#

1 MCQ Test on Fundamentals of Database 1, 2
2 E/R Diagram Design Question 2
3 MCQ Test on Querying Languages 3
4 Problem solving on Normalization 4
MCQ Test on Normalization, Transaction
5 4, 5, 6
Processing & Indexing
6 Group Projects 2, 3, 4

15. Attendance: Every student is expected to be regular (in attendance) in all lecture classes, tutorials,
labs, tests, quizzes, seminars etc and in fulfilling all tasks assigned to him / her. Attendance will be
recorded and 75% attendance is compulsory.

16. Additional consultation hour for doubts clarification: Evening hours.

17. Notices: All notices regarding the course will be communicated through online systems (email and
WhatsApp etc).
.