K S R INSTITUTE FOR ENGINEERING AND TECHNOLOGY
Tiruchengode - 637215
(Approved by AICTE, Affiliated to Anna University, Accredited by NAAC (A+) & NBA)
Department of Computer Science and Engineering
ASSIGNMENT – I KEY
Academic Year, 2022-2023,
Degree / Program B.E / CSE
Semester EVEN
Course Code & Course CS3492 &
Year / Sem. II / IV
Title Database Management Systems
Name of the Faculty &
Mrs. DEEBIKA R & CSE Regulation R 2021
department
Email
[email protected] Contact No 8940147774
M
S.No WRITTEN ASSIGNMENT QUESTIONS ar BL SL
ks
UNIT - I (RELATIONAL DATABASES)
1. Identify some informal queries and update operations that you would expect
to apply to the database.
K
Table SECTION is related to table COURSE by the attribute 20 A1
4
CourseNumber.Table GRADE_REPORT is related to table STUDENT by the
attribute StudentNumberTable PREREQUISITE is related to table COURSE by
the attribute CourseNumber
2. Cite some examples of integrity constraints that you think can apply to the
20 K4 A2
database shown in Figure 1.1
UNIT - II (DATABASE DESIGN )
1. Consider the ER diagram in below Figure, which shows a simplified schema 20 K4 A1
for an airline reservations system. Extract from the ER diagram the requirements
and constraints that produced this schema. Try to be as precise as possible in your
requirements and constraints specification.
2. Design an EER schema for a database application that you are interested in.
Specify all constraints that should hold on the database. Make sure that the schema
has at least five entity types, four relationship types, a weak entity type, a
superclass/subclass relationship, a category, and an n-ary (n > 2) rela-
tionship type.
20 K4 A2
Case Studies/Seminar / Mini project QUESTIONS M
ar BL SL
ks
UNIT - I (RELATIONAL DATABASES)
1. Do Mini project on Dispensary Patient name, with their contact details and
treatment. A unique ID can be given to each one. Also rooms, wards, nurses and 40 K4 A3
doctor records can be kept in DBMS
UNIT - II (DATABASE DESIGN )
1. Do a mini project to Construct an E-R diagram for a hospital with a set of patients 40 K4 A4
and a set of medical doctors. Associate with each patient a log of the various tests
and examinations conducted.
UNIT – III (TRANSACTIONS)
1 Mini project on Design sort-based and hash-based algorithms for computing the
relational division operation (see Practise Exercises of Chapter 6 for a definition of
the division operation).
A.Design sort-based and hash-based algorithms for computing the relational division
operation (see Practice Exercise 2.9 for a definition of the division operation).
40 K4 A5
CO1 Construct SQL Queries using relational algebra
CO2 Design database using ER model and normalize the database
CO3 Construct queries to handle transaction processing and maintain consistency of the database
Course Instructor Module Coordinator Program Coordinator
K S R INSTITUTE FOR ENGINEERING AND TECHNOLOGY
Tiruchengode - 637215
(Approved by AICTE, Affiliated to Anna University, Accredited by NAAC (A+) & NBA)
Department of Computer Science and Engineering
ASSIGNMENT - II KEY
Academic Year, 2022-2023,
Degree / Program B.E / CSE
Semester EVEN
Course Code & Course CS3492 &
Year / Sem. II / IV
Title Database Management Systems
Name of the Faculty &
Mrs. DEEBIKA R & CSE Regulation R 2021
department
Email [email protected] Contact No 8940147774
S
S.No WRITTEN ASSIGNMENT QUESTIONS Marks BL
L
UNIT - III (TRANSACTIONS)
1. Suppose user A, who has all authorizations on a relation r , grants select on relation r
to public with grant option. Suppose user B then grants select on r to A. Does this
cause a cycle in the authorization graph? Explain why.
20 K4 A3
2. Database systems that store each relation in a separate operating-system file may use 20 K4 A4
the operating system’s authorization scheme, instead of defining a special scheme
themselves. Discuss an advantage and a disadvantage of such an approach.
The administrator enjoys more control on the grant option
It is difficult among the update, delete and insert authorizations
cannot store more than one relation in a file
Operations on the database are speeded up as the authorization procedure is
carried out at the operating system level
UNIT - IV (IMPLEMENTATION TECHNIQUES)
1. Suppose you have to create a B -tree index on a large number of names,where the
maximum size of a name may be quite large (say 40 characters) and the average
name is itself large (say 10 characters). Explain how prefix compression can be used
to maximize the average fanout of nonleaf nodes.
20 K4 A3
2. Consider the issue of interesting orders in optimization. Suppose you are given a
query that computes the natural join of a set of relations S. Given asubsetS1ofS,
what are the interesting orders of S1?
• Query can be converted to relational algebra
• Rel. Algebra converted to tree, joins as branches
• Each operator has implementation choices
• Operators can also be applied in different order!
SELECT S.sname
FROM Reserves R, Sailors S
WHERE R.sid=S.sid AND
R.bid=100 AND S.rating>5 20 K4 A5
p(sname)s(bid=100 Ù rating > 5) (Reserves >< Sailors)
UNIT - V (ADVANCED TOPICS)
1. Instead of storing shared structures in shared memory, an alternative
architecture would be to store them in the local memory of a special
process, and access the shared data by interprocess communication with
the process. What would be the drawback of such an architecture?
20 K4 A4
2. Suppose a transaction is written in C with embedded SQL,andabout80 percent of
the time is spent in the SQL code, with the remaining 20 percent spent in C code.
How much speedup can one hope to attain if parallelism is used only for the SQL
code? Explain.
20 K3 A5
S.No Case Studies/Seminar / Mini project QUESTIONS Marks BL SL
UNIT - IV (IMPLEMENTATION TECHNIQUES)
1. Develop a e-commerce platform, where a customer can register and buy a product.
(Mini Project)
40 K4 A1
UNIT - V (ADVANCED TOPICS)
1. Mini project - Create a simple web application to simulate SQL 40 K4 A2
Injection attack. This attack pattern is one of the most famous
Application level attacks. So we can reduce the risk or avoid this attack
happening through optimizing our application code.
SELECT ItemName, ItemDescription
FROM Item
WHERE ItemNumber = ItemNumber
sql_query= "
SELECT ItemName, ItemDescription
FROM Item
WHERE ItemNumber = " & Request.QueryString("ItemID")
SELECT ItemName, ItemDescription
FROM Item
WHERE ItemNumber = 999
CO3 Construct queries to handle transaction processing and maintain consistency of the database
CO4 Compare and contrast various indexing strategies and apply the knowledge to tune the
performance of the database
CO5 Appraise how advanced databases differ from Relational Databases and find a suitable
database for the given requirement.
Course Instructor Module Coordinator Program Coordinator
