Sale!

CSC 370 DATABASE SYSTEMS ASSIGNMENT 1

$30.00

Category:
3/5 - (2 votes)

CSC 370
DATABASE SYSTEMS
ASSIGNMENT 1

You must place your answers in the provided markdown template. Answers submitted
in any other format will not be marked.
All of the questions below can be solved by hand, but you are free to write code (in whatever
language you prefer) that helps you find the answers. If you use any code to generate your answer,
you must attach a copy of your code to your assignment submission.
Question 1: Keys and Superkeys [6 marks]
Consider a relation Q on atomic attributes (A, B, C, D, E) and the following functional dependencies.
BC → A
ABD → CE
CD → A
(a) List all of the superkeys of Q.
(b) List all of the candidate keys of Q.
(c) Give one new functional dependency of the form X → Y (with one attribute on each side)
such that if your new dependency were added to the list above, the relation Q would have
only one candidate key.
Question 2: Closures and Functional Dependencies [4 marks]
Consider a relation R on atomic attributes (A, B, C, D, E, F) and the following functional dependencies.
AB → C
CD → BF
AE → C
AD → E
(a) What is the closure of {A, B, E}?
(b) The relation R has only one candidate key. What is it?
(c) What is the highest normal form attained by the relation R under the dependencies above?
Choose from 1NF, 2NF, 3NF and BCNF. Justify your answer; answers with no justification
will receive no marks.
Question 3: Normal Forms [6 marks]
Consider a relation S on atomic attributes (A, B, C, D, E, F, G, H) and the following functional
dependencies.
1
ACG → B
B → G
C → D
G → A
DE → GC
H → EF
DEF → H
(a) List all of the FDs above that are 3NF violations.
(b) List all of the FDs above that are BCNF violations. This list will include all of the FDs from
part (a), since a 3NF violation is automatically also a BCNF violation.
2

PlaceholderCSC 370 DATABASE SYSTEMS ASSIGNMENT 1
$30.00
Open chat
Need help?
Hello
Can we help?