Course Handout (2024-25 EVEN SEMESTER)

: DATABASE MANAGEMENT SYSTEMS(BTCS-T-

Subject Name/Code PC-009)
Branch/Sem/Batch :
CEN 4 SEM (A),CSE 4 SEM
(A),CSE 4 SEM (B),CSE 4 SEM
(C),CSE 4 SEM (D),CST 4 SEM
(A)
: Sushri Samita Rout , Kasturi Dhal , SHREELA DASH , Jayashree Piri , Sharmistha Puhan ,
Name of Faculty ASHOK KUMAR PANDA
Scope & Objective -:

The objective of the course is to understand the aspects of design, implementation, and operation of relational database systems,
transaction processing, concurrency control, recovery, and some advanced database concepts.

Pre-Requisite -:

Detailed Syllabus:
Module# CO Topics Hours
Introduction to database systems: Basic concepts and
definitions, threeschema architecture, data independence,
Concept of data models, types of data models, database
Module-1 CO1 languages, integrity, database users, Entity- Relationship 12
model, Constraints & Keys, Extended Entity Relationship
model, Relational model, Mapping of E-R model to relational
schema, System structure of DBMS, Codd’s 12 Rules.
Query languages: Relational Algebra, basic operations, join
operations, grouping & aggregation, Relational Calculus; Query
Module-2 CO2 11
processing and optimization: Evaluation of relational algebra
expressions, Heuristic-based Query optimization.
Database design: Functional dependencies, Armstrong axioms,
Attribute closure, Equivalence sets of FD, Minimal cover;
Module-3 CO3 Normalization: Dependency & attribute preservation, lossless 11
join; Normal Forms: 1NF, 2NF, 3NF, BCNF, Testing for lossless
design, Multi-Valued Dependency (MVD), 4NF and 5NF.
Transaction processing: Basic concepts, ACID Properties,
Serializability, Concurrency Control Schemes – lock-based &
timestamp-based protocols, Deadlock handling, deadlock
Module-4 CO4 12
prevention, detection and recovery; Database Recovery: types
of database failures, Recovery techniques - log-based recovery,
checkpoints, shadow paging.
Storage strategies: Storage Architecture, File and Record
Organization, Types of Indexes, B-Tree, B+ Tree, Index Files,
Hashing, Data Dictionary; Distributed databases: Homogeneous
Module-5 CO5 10
vs. heterogeneous, Fragmentation & replication, Data
transparency; Introduction to NoSQL: Properties, Columnar
families, different NoSQL systems.
Total 56 Hours

# Topic Module Chapter Course Coverage No of Classes

Introduction to Database Systems,

1 Module-1 TRUE 1
Disadvantages of File System
3-level Schema architecture, Database
2 Module-1 TRUE 1
Languages, Database Users, Role of DBA
Data Models: Entity Relationship Model,
3 Module-1 TRUE 1
Network and Object Oriented Data Models
Entity Relationship Model, Constraints
4 Module-1 TRUE 1
,Types of Keys
 Weak Entity Set,Strong Entity Set,Symbols
5 Module-1 TRUE 1
used in E-R Diagram
Extended Entity Relationship Model:
6 Module-1 TRUE 1
Generalization, Specialization, Aggregation
Relational Model, Properties of Relational
7 Module-1 TRUE 1
Model
Types of Keys, Constraint of Relational
8 Module-1 TRUE 1
Model
9 Mapping of E-R model to Relational schema Module-1 TRUE 1
10 System structure of DBMS Module-1 TRUE 1
11 Codd’s 12 Rules Module-1 T1 ch1 FALSE 1
Query Language: Types of Query Language;
12 Relational Algebra Operation: Selection, Module-2 TRUE 1
Projection
13 Cartesian Product,Set Operations, Rename Module-2 TRUE 1
Join Operation: Theta Join, Natural Join,
14 Module-2 TRUE 1
Left, Right, Full Outer Join
15 Division, Insert, Delete, Update Operation Module-2 TRUE 1
Tuple Relational Calculus, Domain
16 Module-2 TRUE 1
Relational Calculus
Query Processing and Optimization, Need of
17 Module-2 TRUE 1
Query Optimization
Steps of Query Processing, Query Tree,
18 Module-2 TRUE 1
Query Graph
19 Heuristic-based Query optimization Module-2 TRUE 1
20 Examples of Optimization of SQL Query Module-2 TRUE 1
Using Selectivity and Cost Estimates in
21 Module-2 FALSE 1
Query Optimization
Database Design, Informal Design Guide
22 Module-3 TRUE 1
Lines
Functional dependency, Inference Rules for
23 Module-3 TRUE 1
FDS
24 Equivalence of Sets of FDs Module-3 TRUE 1
25 Minimal Sets of FDS Module-3 TRUE 1
26 Normalization, Normal forms: 1NF, 2NF Module-3 TRUE 1
27 Third Normal Form, BCNF Module-3 TRUE 1
Loss-less Join, Dependency Preservation,
28 Module-3 TRUE 1
Attribute Preservation
29 Dependency & attribute preservation Module-3 TRUE 1
Multivalue Dependency, Fourth Normal
30 Module-3 TRUE 1
Form
31 Join Dependency, Fifth Normal Form Module-3 TRUE 1
Transaction Processing and Concurrency
32 Module-4 TRUE 1
Control: Transaction Concepts
Transaction State Diagram, ACID Properties
33 Module-4 TRUE 1
of Transaction
34 Serializability, Conflict Serializability Module-4 TRUE 1
Testing of Conflict Serializability Using
35 Module-4 TRUE 1
Precedence Graph
36 View Serializability, Recoverablity Module-4 TRUE 1
Concurrency Control Schemes,Need of
37 Module-4 TRUE 1
Concurrency Control
Locking, Types of Locking, DeadLock ,
38 Module-4 TRUE 1
Starvation
Dead Lock Handling : DeadLock Prevention
39 Module-4 TRUE 1
Schemes
40 Deadlock Detection and Recovery Module-4 TRUE 1
41 Timestamp Based Protocol Module-4 TRUE 1
Database Recovery System: Types of
42 Module-4 TRUE 1
Database Failures
Recovery techniques, Log Based Recovery,
43 Module-4 TRUE 1
Shadow Paging
44 File Organizations & Indexes Module-5 TRUE 1
45 Ordered Indexes,Primary, Clustering Index Module-5 TRUE 1
 46 B-Tree, B+ Tree Index Files Module-5 TRUE 1
47 Hashing and Extendible Hashing Module-5 T1 ch4 TRUE 1
Distributed databases: Homogeneous vs.
48 Module-5 TRUE 1
heterogeneous
Fragmentation & Replication, Data
49 Module-5 T1 ch5 TRUE 1
transparency
Introduction to NoSQL: Properties,
50 Module-5 TRUE 1
Columnar families,
51 Different NoSQL systems Module-5 FALSE 1
52 Revision Module-5 T1 ch5 TRUE 1

Total no. of classes : 52

Text Book
A. Silberschatz, H. F. Korth, and S. Sudarshan, Database System Concepts, 6th Edition, McGraw-Hill, 2013., ., .
R. Elmasri and S. B. Navathe, Fundamentals of Database Systems, 7th Edition, Pearson Education, 2016., ., .
P. J. Sadalage and M. Fowler, NoSQL Distilled, 1st Edition, Pearson Education, 2012, ., .

Reference Book
R. Ramakrishnan and J. Gekhre, Database Management Systems, 3rd Edition, McGraw-Hill, 2003, ., .
R. P. Mahapatra and G. Verma, Database Management Systems, 1st Edition, Khanna Publishing, 2013, ., .
C. J. Date, Introduction to Database Systems, 8th Edition, Pearson Education, 2003, ., .
Online Reference Material(s):

1. https://nptel.ac.in/courses/106104135/
2. https://nptel.ac.in/courses/106105175/
3. https://cs145-fa18.github.io/
4. https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-830-databasesystems-
fall-2010/lecture-notes/
5. https://docs.oracle.com/database/121/SQLRF/toc.htm

Course Outcome:
Understand the significance & components of DBMS and create E-R model for real world
CO1
applications.
Understand the significance & components of DBMS and create E-R model for real world
CO2
applications.
CO3 Design relational databases and normalize the designs using different normalization techniques.
CO4 Resolve concurrency control issues and recover from database failures.
CO5 Visualize storage structures, indexing techniques and explore distributed & NoSQL databases.

Program Outcomes Relevent to the Course:

Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals,
PO1
and an engineering specialization to the solution of complex engineering problems
Problem analysis: Identify, formulate, review research literature, and analyze complex engineering
PO2 problems reaching substantiated conclusions using first principles of mathematics, natural
sciences, and engineering sciences.
Design/development of solutions: Design solutions for complex engineering problems and design
PO3 system components or processes that meet the specified needs with appropriate consideration for
the public health and safety, and the cultural, societal, and environmental considerations.
Conduct investigations of complex problems: Use research-based knowledge and research methods
PO4 including design of experiments, analysis and interpretation of data, and synthesis of the
information to provide valid conclusions.
Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern
PO5 engineering and IT tools including prediction and modeling to complex engineering activities with
an understanding of the limitations.
 The engineer and society: Apply reasoning informed by the contextual knowledge to assess
PO6 societal, health, safety, legal and cultural issues and the consequent responsibilities relevant to the
professional engineering practice.
Environment and sustainability: Understand the impact of the professional engineering solutions in
PO7 societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable
development.
Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms of
PO8
the engineering practice.
Individual and team work: Function effectively as an individual, and as a member or leader in
PO9
diverse teams, and in multidisciplinary settings.
Communication: Communicate effectively on complex engineering activities with the engineering
PO10 community and with society at large, such as, being able to comprehend and write effective reports
and design documentation, make effective presentations, and give and receive clear instructions.
Project management and finance: Demonstrate knowledge and understanding of the engineering
PO11 and management principles and apply these to one’s own work, as a member and leader in a team,
to manage projects and in multidisciplinary environments.
Life-long learning: Recognize the need for, and have the preparation and ability to engage in
PO12
independent and life-long learning in the broadest context of technological change.

Mapping of CO's to PO's: (1: Low, 2: Medium, 3: High)

PO1 PO2 PO3 PO4 PO5 PO6 PO12
CO1 2 3 2 1 2 1
CO2 3 3 3 2 1 1 1
CO3 3 3 3 2 1 2 2
CO4 2 3 3 2 1 1 1
CO5 2 2 2 2 2 1 2