ITER, SIKSHA ‘O’ ANUSANDHAN LESSON PLAN

(Deemed to be University)

Programme B.Tech. Academic Year 2024-25

Department CSE/CSIT Semester 6th

Credit 4 Grading Pattern 1

Subject Code CSE 3151

Subject Name Introduction To Databases

Weekly Course Format 3L - 1P

Instructor Mr. Rakesh Kumar

Text Books(s):
(1) Database System Concepts, 6th Edition, by Silberschatz, Korth, Sudharsan, Tata Mc-Graw Hills Publication.
(2) Learning SQL: Master SQL Fundamentals, 2nd Edition, by Alan Beaulieu, O Reilly.

Students will be able to

CO1 To identify and explain the different components and functionalities of DBMS
and their interdependence through the database architecture.

CO2 To formulate SQL queries and able to develop a database application as per user
requirements using SQL and database connectivity.

Course Outcomes CO3 To analyze an enterprise schema for given user requirements and apply the concep-
tual database design principles through ER modelling to construct the ER diagram
and corresponding relation schemas.

CO4 To analyze and design relational database schema using decomposition and normal-
ization techniques.

CO5 To apply relational algebra and relational calculus to express queries on relational
schemas.

CO6 To interpret the functional issues related to transaction and database recovery along
with the concept of storage and database system architecture.

1
 Home
Book
Mapping Work/
Sl.No. Lessons/Topics to be covered Reference
with COs Assignments/
(sections)
Quizzes

(Chapter1),
Silber-
Introduction to the course and its motivation. Course
schatz, All
description, objective, credit, grading pattern, class
Korth & Cos,
1 and Lab session of the course. NBA provided program
Sudharsan, POs,
outcomes and departmental specific program specific
(Chap- PSOs
outcomes.
ter1), Alan
Beaulieu

(Chapter1),
Introduction to DBMS:- Data, Database, Database Silber-
system, Application, Disadvantages of conventional schatz,
2 CO1
FileSystem, Advantages of Database approach on File Korth &
system. Sudharsan
(pg.1-5)

(Chapter1),
Silber-
Three level Data abstraction, Schema, Instances, Data schatz,
3 CO1
Independence Korth &
Sudharsan
(pg.6-8)

(Chapter3),
Silber-
schatz,
Lab#1: Assignment 1: Practicing DDL and DML Com- Korth &
4 CO2
mands used for table creation and insertion Sudharsan,
(Chap-
ter2), Alan
Beaulieu

(Chapter1),
Silber-
Database Languages: DDL, DML, Database users, schatz,
5 CO1
DBA, Korth &
Sudharsan
(pg.9-15)

2
 Home
Book
Mapping Work/
Sl.No. Lessons/Topics to be covered Reference
with COs Assignments/
(sections)
Quizzes

(Chapter1),
Data Models: ER model, Relational Model, Network Silber-
model, hierarchical model, Object based data model, schatz,
6 CO1
semi structured data model, Relational databases, Korth &
Database Design Sudharsan
(pg.9)

(Chapter1),
Silber-
Overall DB system architecture, Data Storage and schatz,
7 CO1
querying Two tier and three tier architecture Korth &
Sudharsan
(pg.24-25)

(Chapter3),
Silber-
schatz,
Lab#2: Assignment 2: Practicing DDL and DML Korth &
8 CO2
commands for writing queries Sudharsan,
(Chap-
ter2), Alan
Beaulieu

(Chapter7),
Silber-
ER Model:- Entity, attribute, Entity set, Relationship, schatz,
9 Relationship set, degree of relationship set, types of at- Korth & CO3
tributes with examples Sudharsan
(pg.262-
268)

(Chapter
2, 7), Sil-
Mapping cardinalities Participation constraint, Database berschatz,
10 Keys: - Super key, Candidate key, Primary key, Alternate Korth & CO3 QUIZ 1
Key, Secondary key Sudharsan
(pg.269-
278)

3
 Home
Book
Mapping Work/
Sl.No. Lessons/Topics to be covered Reference
with COs Assignments/
(sections)
Quizzes

(Chapter7),
Silber-
schatz,
Foreign key, Referential integrity, Key attributes of rela-
11 Korth & CO3
tionship set, Strong, Weak entity, Identifying relationship
Sudharsan
(pg.279-
281)

(Chapter3),
Silber-
schatz,
Korth &
12 Lab#3: Assignment 2 contd. CO2
Sudharsan,
(Chap-
ter2), Alan
Beaulieu

(Chapter7),
Silber-
EER Features:- Specialization, Generalization, ISA rela- schatz,
13 tionship , Constraints on Specialization, Generalization, Korth & CO3
Aggregation Sudharsan
(pg.295-
302)

(Chapter7),
Silber-
Designing an ER diagram using EER and ER featuresas schatz, Assignment-
14 CO3
a case study Korth & 1
Sudharsan
(pg.282)

(Chapter 2,
7), Silber-
Relational database:- What is a Relation, Different fea-
schatz, Ko-
15 tures of a Relation( Attribute, Domain, Null value, Tuple CO4
rth & Sud-
), Relational Schema , Relational Database Constraints
harsan
(pg.39-42)

4
 Home
Book
Mapping Work/
Sl.No. Lessons/Topics to be covered Reference
with COs Assignments/
(sections)
Quizzes

(Chapter3),
Silber-
schatz,
Lab#4: Assignment 3: Practicing SQL queries using Korth &
16 CO2
SQL operators, Aggregate and Scalar functions Sudharsan,
(Chap-
ter6), Alan
Beaulieu

(Chapter7),
Silber-
schatz,
Mapping ER model to Relational Model with examples
17 Korth & CO4 Quiz-2
and case study
Sudharsan
(pg.283-
288)

(Chapter8),
Silber-
Relational Database Design:- Anomalies in
schatz,
Database(Insertion, Deletion, Updation Anomalies
18 Korth & CO4
with examples), Normalization concept, Decomposition
Sudharsan
Method,
(pg.323-
325)

(Chapter8),
Silber-
schatz,
Functional Dependencies, Trivial functional dependency,
19 Korth & CO4
Inference Rules for FDs, Closure of FD
Sudharsan
(pg.325-
340)

5
 Home
Book
Mapping Work/
Sl.No. Lessons/Topics to be covered Reference
with COs Assignments/
(sections)
Quizzes

(Chapter3),
Silber-
schatz,
Korth &
20 Lab#5: Assignment 3 contd. CO2
Sudharsan,
(Chap-
ter7), Alan
Beaulieu

(Chapter8),
Silber-
schatz,
21 Attribute closure, Extraneous attribute, Canonical Cover Korth & CO4
Sudharsan
(pg.340-
345)

(Chapter8),
Silber-
schatz,
Decomposition, Properties of Decomposition, Loss less
22 Korth & CO4
decomposition, Dependency preserving decomposition
Sudharsan
(pg.345-
348)

(Chapter8),
Silber-
schatz,
23 Normalization, INF, Second normal form Korth & CO4
Sudharsan
(pg.328-
334)

6
 Home
Book
Mapping Work/
Sl.No. Lessons/Topics to be covered Reference
with COs Assignments/
(sections)
Quizzes

(Chapter3),
Silber-
schatz,
Korth &
24 Lab#6: Assignment 3 contd. CO2
Sudharsan,
(Chap-
ter8), Alan
Beaulieu

(Chapter8),
Silber-
schatz,
25 3NF, BCNF, comparison of 3NF with BCNF Korth & CO4
Sudharsan
(pg.333-
349,354)

(Chapter8),
Silber-
schatz,
Multivalued dependency, inference rules to find closure of
26 Korth & CO4
multivalued dependency set
Sudharsan
(pg.355-
358)

(Chapter8),
Silber-
schatz,
27 4NF,Problems based on normalization, Denormalization Korth & CO4 Quiz-3
Sudharsan
(pg.358-
360)

7
 Home
Book
Mapping Work/
Sl.No. Lessons/Topics to be covered Reference
with COs Assignments/
(sections)
Quizzes

(Chapter4),
Silber-
schatz,
Korth &
Lab#7: Assignment 4: Table creation using Database
28 Sudharsan, CO2
Constraints
(Chap-
ter13),
Alan
Beaulieu

(Chapter6),
Silber-
Relational Query Language:- Procedural and Non- Pro- schatz,
29 cedural query language, Relational Algebra :- Selection, Korth & CO5
Projection, union Sudharsan
(pg.217-
228)

(Chapter6),
Silber-
schatz,
Relational algebra queries based on Set difference, Carte-
30 Korth & CO2
sian product, Rename
Sudharsan
(pg.228-
236)

(Chapter6),
Silber-
Relational algebra queries based on Set intersection, As- schatz,
31 signment, Natural Join, Extended relational algebra op- Korth & CO2
erations Sudharsan
(pg.236-
239)

8
 Home
Book
Mapping Work/
Sl.No. Lessons/Topics to be covered Reference
with COs Assignments/
(sections)
Quizzes

(Chapter4),
Silber-
schatz,
Korth &
32 Lab#8: Assignment 4 contd. Sudharsan, CO2
(Chap-
ter13),
Alan
Beaulieu

(Chapter6),
Silber-
schatz,
Queries using Tuple relational calculus, Natural Join in
33 Korth & CO5
TRC
Sudharsan
(pg.239-
244)

(Chapter6),
Silber-
schatz,
Domain Relational Calculus, Natural Join in Domain re-
34 Korth & CO5 Quiz-4
lational calculus
Sudharsan
(pg.245-
248)

(Chapter14),
Silber-
schatz,
Transaction, ACID Properties of transaction, States of
35 Korth & CO6
Transaction
Sudharsan
(pg.627-
635)

9
 Home
Book
Mapping Work/
Sl.No. Lessons/Topics to be covered Reference
with COs Assignments/
(sections)
Quizzes

(Chapter4),
Silber-
schatz,
Korth &
Lab#9: Assignment 5: Practicing DML commands us-
36 Sudharsan, CO2
ing sub queries and Join
(Chap-
ter4,9),
Alan
Beaulieu

(Chapter14),
Silber-
schatz,
Transaction Schedule, serial and concurrent schedule, Se-
37 Korth & CO6
rializability
Sudharsan
(pg.636-
640)

(Chapter14),
Silber-
schatz,
38 Conflict Serializability, View serializability Korth & CO6
Sudharsan
(pg.641-
646)

(Chapter14),
Silber-
schatz,
Recoverability, Recoverable and Cascade less Schedule Assignment-
39 Korth & CO6
with example 2
Sudharsan
(pg.647-
648)

10
 Home
Book
Mapping Work/
Sl.No. Lessons/Topics to be covered Reference
with COs Assignments/
(sections)
Quizzes

(Chapter4),
Silber-
schatz,
Korth &
40 Lab#10: Assignment 5 contd. Sudharsan, CO2
(Chap-
ter5,10),
Alan
Beaulieu

(Chapter15),
Silber-
Concurrency control: Need, Lock based concurrency con- schatz,
41 trol, 2 phase locking protocol, strict and rigorous 2phase Korth & CO6
locking protocol Sudharsan
(pg.661-
668)

(Chapter15),
Silber-
schatz,
Time-Stamp-based concurrency control, Multi version
42 Korth & CO6 Quiz-5
Scheme protocol, advantages and performance
Sudharsan
(pg.682-
691)

(Chapter16),
Silber-
schatz,
Recovery System:- DB storage and failure, Log-based Re-
43 Korth & CO6
covery, REDO and UNDO operations
Sudharsan
(pg.721-
733)

(Chapter5),
Silber-
Lab#11:Assignment 6: Project Based on Database
44 schatz, CO2
Connectivity
Korth &
Sudharsan

11
 Home
Book
Mapping Work/
Sl.No. Lessons/Topics to be covered Reference
with COs Assignments/
(sections)
Quizzes

(Chapter16),
Silber-
schatz,
Recovery in Deferred Database Modification and Imme-
45 Korth & CO6 Quiz-6
diate Database Modification, Check Pointing.
Sudharsan
(pg.730-
734)

(Chapter11),
Silber-
schatz,
Primary and secondary index, dense and sparse index,
46 Korth & CO6
multilevel indexing, B+ tree index, Hashing
Sudharsan
(pg.475-
488)

(Chapter12-
13), Silber-
Query Processing;Evaluation of query cost, Query Op- schatz,
47 timization: Overview, Transformation of Relational ex- Korth & CO6
pressions Sudharsan
(pg.438,579-
581)

(Chapter5),
Silber-
48 Lab#12: Assignment 6 contd. schatz, CO2
Korth &
Sudharsan

✡ End Term Project: Project Description: The Java program provides an interface to the user to access,
insert, delete and update the database. The program handles user input, output to and from the database for the
said operations. User should be able to do the following operations:

1. Show Customer Records: Using this option the details of all the customers should be displayed in
particular format.

2. Add Customer Record: Using this option the user needs to provide the information such as cust-no,
name, phone-no and city through user input, which will be saved in database. After that using option 1,
details of all the customers will be displayed in particular format.

12
3. Delete Customer Record: Using this option the user needs to provide the cust-no of a customer through
user input and all the information related to that customer will be deleted from the database. After that
using option 1, details of all the customers will be displayed in particular format.

4. Update Customer Information: Using this option the user needs to provide the cust-no of a customer
through user input and based on the following choice the information related to the customer will be updated.

4.1 Update name

After that using option 1, details of all the customers will be displayed in particular format.

5. Show Account Details of a Customer: Using this option the user needs to provide the cust-no of
a customer through user input and all the information of that customer along with his account-no, type,
balance, branch-code, branch-name and branch-city will be displayed in proper format.

6. Show Loan Details of a Customer: Using this option the user needs to provide the cust-no of a customer
through user input and all the information of that customer along with his loan-no, loan amount, branch-
code, branch-name and branch-city will be displayed in proper format.

7. Deposit Money to an Account: Using this option the user needs to provide the account-no of a customer
and the amount to be deposited through user input. According to the deposited amount the updated balance
will be verified in proper format using option 5.

8. Withdraw Money from an Account: Using this option the user needs to provide the account-no of
a customer and the amount to be withdraw through user input. According to the withdraw amount the
updated balance will be verified in proper format using option 5.

9. Exit the Program: The operations are choice based. Appropriate option has to be chosen from a switch
case based menu driven program and the operation on the database is performed accordingly. The output
is displayed in the terminal screen with appropriate messages from the database. Exceptions should be
handled properly by the Java program. The output should be displayed in a formatted way for clarity of
understanding and visual.

13