IT 344 SEU Database Management Systems Questions

College of Computing and InformaticsAssignment 1
Deadline: Sunday 9/4/2023 @ 23:59
[Total Mark for this Assignment is 8]
Student Details:
Name: ###
ID: ###
CRN: ###
Instructions:
• You must submit two separate copies (one Word file and one PDF file) using the Assignment Template on
Blackboard via the allocated folder. These files must not be in compressed format.
• It is your responsibility to check and make sure that you have uploaded both the correct files.
• Zero mark will be given if you try to bypass the SafeAssign (e.g. misspell words, remove spaces between
words, hide characters, use different character sets, convert text into image or languages other than English
or any kind of manipulation).
• Email submission will not be accepted.
• You are advised to make your work clear and well-presented. This includes filling your information on the cover
page.
• You must use this template, failing which will result in zero mark.
• You MUST show all your work, and text must not be converted into an image, unless specified otherwise by
the question.
• Late submission will result in ZERO mark.
• The work should be your own, copying from students or other resources will result in ZERO mark.
• Use Times New Roman font for all your answers.
Question One
Pg. 01
Learning
Outcome(3):
Question One
Analyze
a) What is natural join operation in relational algebra and why do we need it.
3 Marks
algorithms for
query processing.
(b) From the below given tables:
Student
SID
1
2
3
4
Name
Abdullah
Naif
Rayan
Suleman
Grade
95
94
92
93
Enrolled Department
Dept-ID
CS
IT
DS
Department
Computer Science
Information Technology
Data Science
Dept-ID
CS
IT
DS
DS
Question One
Pg. 02
(i)
Please write a relational algebra query to find the names of all students in
relation to the departments in which they are enrolled.
(ii). Please show the results of the natural join operation from the part (i) query in
a table.
Question Two
Pg. 03
Learning
Outcome(3):
Analyze
algorithms for
query processing.
Question Two
1 Mark
What does the term “aggregate functions” refer to? What are the various
aggregate operations used in relational operations?
Question Three
Pg. 04
Learning
Outcome(s):
Recognize
database file
organization and
indexing.
Question Three
2 Marks
Create B-tree of degree 3 for the following set of key values added in order. Show
the steps after every insertion.
43, 24, 33, 60, 20, 22, 51, 32, 27
Question Four
Pg. 05
Learning
Outcome(s):
Recognize
database file
organization and
indexing.
Question Four
2 Marks
a) What type of method for collision resolution is shown below? briefly
explain it by your own words.
Pg. 06
Question Four
b) define another type of method for collision resolution and provide example.