COURSE INFORMATION SHEET

Course code: CS237

Course title: Database Management System (DBMS)
Pre-requisite(s): Data Structures.
Co- requisite(s):
Credits: L:3 T:0 P:0
Class schedule per week: 3
Class: B. Tech
Semester / Level: III
Branch: CSE/IT

Course Objectives
This course enables the students to:
1. Understand the fundamental concepts, historical perspectives, current trends,
structures, operations and functions of different components of databases.
2. Recognize the importance of database analysis and design in the implementation of
any database application.
3. Describe the role of transaction processing in a database system.
4. Understand various concurrency control mechanisms for a database system.
5. Describe the roles of recovery and security in a database system.

Course Outcomes
After the completion of this course, students will be able to:
1. Analyze data organization requirements and their inter relationships.
2. Illustrate the features of data models and their application for storing data.
3. Design queries to maintain and retrieve useful information from the databases created.
4. Analyze the physical database design with respect to their expected performance using
normalization and query processing.
5. Examine the best practices according to concepts of indexing, transaction control and
concurrency maintenance
Syllabus
Module I
Database Design and Entity - Relational Model
Purpose of Database System; View of Data, Database Languages, Transaction Management,
Database architecture, Database Users and Administrator, Types of database System, Overview of
design process, E-R model, Constraints, E–R Diagram, E-R Diagram issues, Weak EntitySets,
Extended E – R Features, Reduction to E–R Schemas. (8L)
Module II
Relational Model
Structure of Relational Database, Codd's Rules, Fundamental Relational Algebra Operations,
Additional Relational Algebra Operations, Extended Relational Algebra Operations, Data
definition, Basic structure of SQL queries, Set Operations, Aggregate Functions, Null Values,
Nested Sub Queries, complex queries, views, modification of database, Joined relations, SQL data
types & schemas, Integrity constraints, authorization, Embedded SQL, Triggers. (8L)
Module III
Relational Database Design
Functional dependency, Decomposition, Normalization, First normal form, Second normal form,
Third normal form, BCNF, Multivalued dependencies and Fourth normal form, Join dependencies
and Fifth normal form, DKNF. (8L)
Module IV
Indexing & Hashing
Ordered Indices, B+ Tree index files, B-Tree index files, Multiple key access Static hashing,
Dynamic Hashing, Comparison of ordered indexing and hashing, Index definition in SQL.
Query Processing
Measure of Query Cost, Selection Operation, Evaluation of Expressions. (8L)
Module V
Transaction & Concurrency Control
Transaction Concepts & ACID Properties, Transaction States, Implementation of Atomicity &
Durability, Concurrent Executions, Serializability& Its Testing, Recoverability, Lock-Based
protocols, Validation based protocol, Multiple Granularity, Multiversion Schemes, Deadlock
Handling. (8L)

Text Book:
Silberschatz A. et.al, Database System Concepts, 6th Edition, Tata Mc-Graw Hill, New
Delhi, 2011. (T1)
Reference Books:
Elmasri R., Fundamentals of Database Systems, 7thEdition, Pearson Education, New
Delhi, 2016. (R1)
Ullman Jeffrey D et.al., A First course in Database Systems, 3rd Edition, Pearson
Education, New Delhi- 2014.(R2)

Gaps in the syllabus (to meet Industry/Profession requirements):N/A

POs met through Gaps in the Syllabus:N/A

Topics beyond syllabus/Advanced topics/Design:N/A

POs met through Topics beyond syllabus/Advanced topics/Design:N/A

Course Outcome (CO) Attainment Assessment Tools and Evaluation Procedure
Direct Assessment
Assessment Tools % Contribution during CO Assessment

Continuous Internal Assessment 50

Semester End Examination 50

Continuous Internal Assessment % Distribution

Mid semester examination 25

Two quizzes 20 (2×10)

Teacher’s Assessment 5

Assessment Components CO1 CO2 CO3 CO4 CO5

Continuous Internal Assessment √ √ √ √ √

Semester End Examination √ √ √ √ √

Indirect Assessment
1. Student Feedback on Faculty
2. Student Feedback on Course

Course Delivery Methods

CD1 Lecture by use of boards/LCD projectors/OHP projectors

CD2 Assignments

CD3 Laboratory experiments/Teaching aids/Seminars

CD4 Mini Projects

CD5 Industrial visits/in-plant training

CD6 Self- learning such as use of NPTEL materials and internets

CD7 Simulation
Mapping of Course Outcomes onto Program Outcomes

Course Program Outcomes (POs) Program

Outcome Specific
Outcomes
(PSOs)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
CO1 2 1 2 2 3 3 2 1 1 1 1 2 3 2 2
CO2 3 1 2 2 3 3 2 1 1 1 1 2 3 2 2
CO3 3 1 3 3 3 3 2 1 1 2 1 2 3 2 3
CO4 3 1 3 3 3 3 2 1 1 2 2 3 3 2 3
CO5 2 1 3 3 3 3 2 1 1 1 2 3 3 2 3

Correlation Levels 1, 2 or 3 as defined below:

1: Slight (Low) 2: Moderate (Medium) 3: Substantial (High)

MAPPING BETWEEN COURSE OUTCOMES AND COURSE DELIVERY METHOD

Course Outcomes Course Delivery Method

CO1 CD1,CD6
CO2 CD1, CD6,CD7
CO3 CD1, CD2, CD3,CD6,CD7
CO4 CD1, CD3,CD6,CD7
CO5 CD1,CD2,CD3,CD4,CD5,CD7