Annexure VIII

IC CSC 401: Database Management System for IV semester BTech ICE

A. SYLLABUS

Course No. Title of the Course Credits Course Pre-Requisite

Structure
IC CSC 401 Database Management 4 3L-0T-2P None
System
COURSE OUTCOMES:
CO 1 : To understand the basic concepts and various data models of database
CO 2 : To design relational data model with different types of integrity constraints
and use the SQL commands to access data from database objects.
CO 3 : To analyze a given database application scenario to use ER model for
conceptual design of the database
CO 4 :To apply normalization techniques to improve database design
CO 5 :To understand the concepts of transaction management, concurrency
control, security and recovery of database
Unit No. Topics
Unit 1 Introduction to database systems: Overview, File Systems Vs. DBMS,
Advantages of DBMS, Levels of Abstraction, Data Independence, Data
Models and their comparison (Hierarchical, Network, Relational Model).
Unit 2 Relational Data models: Structure of Relational Database, Integrity
Constraints over relations (Primary key, foreign key, unique, not null,
check), Enforcing Integrity Constraints, Relational Algebra and Calculus,
Introduction to SQL (DDL, DML, DCL), aggregate functions, sub-queries,
correlated sub-queries, Use of group by, having, order by, join and its
types, triggers, introduction to NoSQL database, difference between SQL
and NoSQL databases
Unit 3 Database Design: Top down approach (ER Model), Participation
Constraints, Specialization, Generalization and Aggregation, Relationship
Types, Relationship Sets, Roles, and Structural Constraints, Weak Entity
Types, Transformation of ER Schema to relational tables
Unit 4 Normalization: Functional Dependencies, axioms, closure, Normal forms
based on Primary Keys, First, Second and Third Normal Forms,
BoyceCodd Normal Form, lossless and dependency preserving,
Converting relation into required Normal Form
Unit 5 Transactions: Introduction, ACID property, types of schedule, concurrent
versus parallel execution, Typical concurrency problems (The Lost
Update Problem, Dirty Read Problem, Non-repeatable Read, Phantom
Read), conflict serializability, Concurrency Control (Lock based protocols:
2PL, strict 2PL, rigorous 2PL) and Database Recovery, Database Security
Suggested Readings:
1. Abraham Silberschatz, Henry F. Korth, S. Sudharshan, “Database System
Concepts”, Tata McGraw Hill.
2. Ramez Elmasri, Shamkant B. Navathe, “Fundamentals of Database
Systems”, Pearson / Addision wesley.

Approved in BOS held on 19-11-24

 3. C.J. Date, A. Kannan, S. Swamynathan, “An Introduction to Database
Systems”, Pearson Education.
4. Raghu Ramakrishnan, “Database Management Systems”, McGraw Hill.
5. S.K. Singh, “Database Systems Concepts, Design and Applications”,
Pearson Education.

CO-PO MAPPING TABLE

PO PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO1 PO12
1 1
CO1 1 2 1 1 1 0 1 0 2 0 2 1
CO2 2 1 1 2 3 1 0 0 1 2 1 1
CO3 1 0 2 1 2 0 0 1 1 1 1 2
CO4 1 1 1 2 1 0 1 0 1 2 1 1
CO5 2 0 0 1 1 1 0 0 2 1 2 3

C. THEORY LECTURE PLAN

S.N CONTENT NUMBER Unit

o.
OF

LECTURE
S

1 Introduction to database systems: Overview 1 UnitI

2 File Systems Vs. DBMS, Advantages of DBMS 1 (4)

3 Levels of Abstraction, Data Independence 1

Data Models and their comparison
4 (Hierarchical, Network, Relational Model) 1
CLASS TEST-I
Relational Data models: Structure of Relational
5 Database, Integrity Constraints over relations 2 UnitII
(Primary key, foreign key, unique, not null,
check), Enforcing Integrity Constraints (13)

6 Relational Algebra and Calculus 2

7 Introduction to SQL (DDL, DML, DCL) 1
8 Aggregate functions 1
9 sub-queries, correlated sub-queries 1
10 Use of group by, having, order by 1

Approved in BOS held on 19-11-24

 11 Join and its types, triggers 3
Introduction to NoSQL database, difference
12 between SQL and NoSQL databases 2
MID SEMESTER EXAMS
Database Design: Top down approach (ER
13 Model), Participation Constraints, and 2 UnitIII
Structural Constraints, Weak Entity Types
(6)
14 Specialization, Generalization and Aggregation 1
15 Relationship Types, Relationship Sets, Roles 1
Transformation of ER Schema to relational
16 tables 2
CLASS TEST-II
Normalization: Functional Dependencies,
17 axioms, closure 2 UnitI
Normal forms based on Primary Keys, First, V
18 Second Normal form 2
(9)
Third Normal Forms, BoyceCodd Normal Form
19 2
Lossless and dependency preserving
20 1
21 Converting relation into required Normal Form 2
22 Transactions: Introduction, ACID property 1 UnitV
Types of schedule, concurrent versus parallel
23 execution 1 (9)
Typical concurrency problems (The Lost Update
24 Problem, Dirty Read Problem, Non-repeatable 2
Read, Phantom Read)
25 Conflict serializability 1
Concurrency Control (Lock based protocols:
26 2PL, strict 2PL) 2
Database Recovery, Database Security
27 2

D. PRACTICAL CLASS PLAN

Lab Name of the Experiment

Class
No.

1 NOTE: Ensure all the integrity constraints are applied while creating
the relations. Also write relational algebra queries, wherever possible.

Approved in BOS held on 19-11-24

 For the given database, write SQL queries and corresponding relational
algebra queries (wherever possible) :

Author (aid, authorname, citizenship, birthyear),Book(aid, isbn, title,

authorname),Topic(isbn, subject),Branch(libname, city),Instock(isbn,
libname, quantity)

a. Give all authors born after 1940.

b. Give the names of libraries in Sydney.

c. Give the cities where each book is held.

2 For the database in question 1, write SQL queries and relational algebra
queries (wherever possible):

a. Give the title of each book on the topic of either alcohol or drugs.

b. Give the title and author of each book of which at least two copies
are held in a branch located in Melbourne.

c. Give the name of each Italian author who wrote an autobiography.

3 For the database in question 1, write SQL queries :

a. Give the total number of books in stock in the branch called Fisher.

b. This could mean the number of different titles, or the number of

physical copies.

c. Give the total number of books in stock in the branches located in

Sydney.

4 Create the following relations in SQL. Add a constraint in the ‘SALES’

relation that payment mode can only be ‘COD’ and ‘PAYPAL’.
(10)

CUSTOMER (CUST_ID, CUST_NAME, CUST_ADD)

SALES (#CUSTOMER_ID, ITEM_ID, PAYMENT_MODE)

For the relations created, write a query to insert data into the relations.
Insert 5 rows in each relation. Write a query to alter the data type of
CUST_ADD from varchar to char. Show the use of DDL triggers in
response to DDL events.

Approved in BOS held on 19-11-24

5 NOTE: Ensure all the integrity constraints are applied while creating
the relations. Also write relational algebra queries, wherever possible.

For the given database, write SQL queries to create the following
database:

Flights(flno, from, to, distance, departs),Aircraft(aid, aname,

range),Certified(eid, aid),Employees(eid, ename, salary)

By definition, pilots are those employees who are certified on at least

one aircraft. An aircraft can be used for any flight provided it has
sufficient range. Pilots can pilot any flight provided they are certified
on an aircraft with sufficient range.

a.Find eid’s of pilots who are certified on some Boeing.

b.Find names of pilots who are certified on some Boeing.

c. Find aid’s of aircraft that can fly non-stop from LA to NY. Assume
you don’t already know the distance.

6 For the database created in ques 5, perform the following queries:

a.Find names of pilots who can operate planes with a range greater than
3,000 miles, but are not certified on any Boeing.

b.Find eid of employee(s) with the highest salary.

c. Write a query to change the size of the column, ‘salary’.

7 For the database created in ques 5, perform the following queries:

a.Find eid of employee(s) with the second highest salary.

b.Find eid’s of employees certified on exactly three aircraft.

MID SEMESTER EVALUATION

8 Create a concurrent schedule and show if it is conflict serializable.

Create a concurrent schedule and change it into an equivalent serial
9 schedule. Write statements to check if the two schedules are equivalent
or not.
Create a transaction to demonstrate the use of locks in all the 4 modes.
10
Create a project in group of 3 to show the functioning of any of the real
11 life software systems, for example, blood donation system, inventory

Approved in BOS held on 19-11-24

 management system, hospital management system etc. Create a detailed
ER model to show the design of the system, followed by relations to
store data. The relations should be in requisite normal forms. Write the
highest normal form of each relation. Implement the system using
NoSQL database (Mongo Database).
END SEMESTER EVALUATION

E. SELF STUDY

Sr. Topic
No.
To study different types of databases in SQL such as ORACLE,
1. MySQL, SQLite, MongoDB. Unit I, II,III
Study the use and applicability of higher normal forms and
2. multivalued dependencies. Convert a set of relations to 4th Normal Unit IV
Form.

3 Study different types of indexing and hashing functions. Unit V

Create and use an index inside a transaction.

Approved in BOS held on 19-11-24