II B. Tech.
– II Semester
(20BT40501) DATABASE MANAGEMENT SYSTEMS
(Common to CSE, CSSE, IT, CSE(AI), CSE(DS) and CSBS)
Int. Marks Ext. Marks Total Marks L T P C
30 70 100 3 - - 3
PRE-REQUISITES: A course on Data Structures.
COURSE DESCRIPTION: Introduction to database systems; Database design; Relational
model; Relational algebra; SQL queries; Constraints and triggers; PL/SQL; Schema
refinement and normal forms; Transaction management; Concurrency control; Overview of
storage and indexing.
COURSE OUTCOMES: After successful completion of this course, the students will be able to:
CO1. Apply the concepts of ER-modeling and normalization to design viable data models
for a given problem.
CO2. Formulate relational database schemas, apply suitable integrity constraints, for
querying databases.
CO3. Use SQL to store, query, and manipulate data in relational databases.
CO4. Develop PL/SQL blocks to centralize database applications for maintainability and
reusability.
CO5. Analyze transaction processing, concurrency control and storage methods for
database management.
DETAILED SYLLABUS:
UNIT- I: INTRODUCTION TO DATABASE SYSTEMS AND DATABASE DESIGN
(8 Periods)
Introduction to Database Systems: Database system applications, Purpose of database
systems, View of data - Data abstraction, Instances and schemas, Data models; Database
languages - Data Definition Language, Data Manipulation Language; Database architecture,
Database users and administrators.
Introduction to Database design: Database design and ER diagrams, Entities, attributes
and entity sets, Relationships and relationship sets, Additional features of ER model,
Conceptual Design with ER model.
UNIT- II: RELATIONAL MODEL AND RELATIONAL ALGEBRA (8 Periods)
Relational Model: Creating and modifying relations, Integrity constraints over relations,
Enforcing integrity constraints, Querying relational data, Logical database design,
Introduction to views, Destroying/altering tables and views.
Relational Algebra: Preliminaries, Relational Algebra operators.
UNIT- III: SQL AND PL/SQL (10 Periods)
SQL: Form of basic SQL query, Nested queries, Aggregate operators, Null values, Complex
integrity constraints in SQL, Triggers and active databases.
PL/SQL: Generic PL/SQL block, PL/SQL data types, Control structure, Procedures and
functions, Cursors, Database triggers.
SVEC 20 – B.TECH – Information Technology 100
UNIT- IV: SCHEMA REFINEMENT AND TRANSACTIONS (10 Periods)
Schema Refinement: Problems caused by redundancy, Decompositions, Problems related
to decomposition, Functional dependencies, Reasoning about FDs, First normal form,
Second normal form, Third normal form, Boyce-Codd normal form, Multivalued
dependencies, Fourth normal form, Join dependencies, Fifth normal form.
Transactions: Transaction concept, Transaction atomicity and durability, Concurrent
Executions – Serializability, Recoverability, Implementation of isolation, Testing for
serializability.
UNIT- V: CONCURRENCY CONTROL, STORAGE AND INDEXING (9 Periods)
Concurrency Control: Lock Based Protocols, Timestamp Based Protocols, Validation Based
Protocols, Multiple Granularity, Deadlock Handling.
Storage and Indexing: Data on external storage, File organizations and indexing –
Clustered indexes, Primary and secondary indexes; Index data structures – Hash based
indexing, Tree based indexing; Comparison of file organizations.
Total Periods: 45
Topics for self-study are provided in the lesson plan
TEXT BOOKS:
1. Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems, McGraw Hill,
3rdEdition, 2014.
2. Abraham Silberschatz, Henry. F. Korth, S. Sudarshan, Database System Concepts,
McGraw Hill, 7th Edition, 2019.
REFERENCE BOOKS:
1. Ivan Bayross, SQL, PL/SQL: The Programming Language of Oracle, BPB publications, 4th
Edition, 2017.
2. RamezElmasri, Shamkant B. Navathe, Fundamentals of Database Systems, 7thEdition,
Pearson, 2015.
ADDITIONAL LEARNING RESOURCES:
https://swayam.gov.in/nd1_noc19_cs46/preview
https://www.classcentral.com/course/swayam-introduction-to-database-systems-17660
CO-PO and PSO Mapping Table:
Program Specific
Course Program Outcomes
Outcomes
Outcomes
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3 PSO4
CO1 2 2 3 - - - - - - - - - - 3 - -
CO2 1 2 - - - - - - - - - - - 3 - -
CO3 3 2 - - - - - - - - - - - 3 - -
CO4 1 2 3 2 - - - - - - - - - 3 - -
CO5 3 3 - - - - - - - - - - - 3 - -
Average 2 2.2 3 2 - - - - - - - - - 3 - -
Level of
correlation
2 3 3 2 - - - - - - - - - 3 - -
of the
course
Level of Correlation: 3 - High 2 - Medium 1 - Low
SVEC 20 – B.TECH – Information Technology 101
