L T P C
[Link] III Year – I Sem
Subject Code: 22ES5EE19 1 0 2 2
Relational Database Management Systems
Prerequisite: Basics of computer programming language, Data structures.
Course Objectives:
1. To enable students, define and describe basic concepts of Relational database managements
and applications.
2. To provide students the theoretical concepts of data models and database design and normal
forms.
3. To make students familiarize with relational model, relational algebra, transaction control
and concurrency control.
4. To master the basics of SQL, PL/SQL and design queries.
5. To introduce storage structures and access techniques.
Module I:
Database System Applications: A Historical Perspective, File Systems versus a RDBMS, the Data
Model, Levels of Abstraction in a RDBMS, Data Independence, Structure of a RDBMS
Introduction to Database Design: Database Design and ER Diagrams, Entities, Attributes, and Entity
Sets, Relationships and Relationship Sets, Super key, candidate key, Participating constraints,
Additional Features of the ER Model.
Module II
SQL: Introduction To SQl , Query Languages, Basic SQL Query. Introduction to views,
destroying/altering tables and views. Joins.
Relational Algebra and Calculus: Selection and Projection, Set operations, Joins,Tuple relational
Calculus, Domain Relational Calculus.
Module III
Advanced SQL: SQL Functions, Aggregate Operators, Group by & having clause, Sub queries,
Nested Queries, triggers and active data bases.
Schema Refinement: Problems caused by redundancy, decompositions, problems related to
decomposition,1NF, 2NF, 3NF, 3.5NF, 4NF & 5NF.
Module IV
Transaction Management: The ACID Properties, Transactions and Schedules, Concurrent
Execution of Transactions, 2PL, Serializability, Time stamp based protocol, validation based Protocol.
Implementation of isolation, Multiple granularity,
Recoverability: Recoverability, Introduction to Lock Management, Lock Conversions, Dealing with
Deadlocks, shadow paging.
Module V
Storage and Indexing: Data on External Storage, File Organization and Indexing, Cluster Indexes,
Primary and Secondary Indexes, Index data Structures, Hash Based Indexing,
Tree Structured Indexing: Intuitions for tree Indexes, Indexed Sequential Access Methods (ISAM).
Text Books:
1. Database Management Systems, Raghuram Krishnan, Johannes Gehrke, Tata Mc Graw Hill 3rd
Edition, 2007.
2. Abraham Silberschatz, Henry F. Korth, S. Sudarshan, "Database System Concepts", McGraw-Hill,
6 th Edition, 2017.
Reference Books:
1. RamezElmasri, Shamakant B. Navathe, "Fundamental Database Systems", Pearson Education, 6th
Edition, 2014.
2. Database System Concepts, Silberschatz, Korth, Mc Graw hill, V edition.
3. Database Systems design, Implementation, and Management, Peter Rob & Carlos Coronel 7th
Edition.
Software’s Required:
Programs are to be developed using My SQL / SQL / PL/SQL.
Course Outcomes:
1. Describe fundamentals of RDBMS, database design and normal forms.
2. Design SQL & PL/SQL for retrieval and management of data.
3. Understand basics of transaction processing and concurrency control.
4. Summarize database storage structures and access techniques.
CO-PO/PSO Mapping:
Program
Course Program Outcomes (POs) Specific
Outcomes Outcomes*
(COs) PO PO PO PO PO PO PO PO PO PO PO PO PSO PSO
1 2 3 4 5 6 7 8 9 10 11 12 1 2
CO1 2 3
CO2 2 3
CO3 3 2 2
CO4 2 2