Scribd
Upload
6 views2 pages

TD1 2023

Uploaded by

zakarya.mimoune86
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
6 views2 pages

TD1 2023

Uploaded by

zakarya.mimoune86
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Advanced Databases, Master 1 RTIC

Directed work 1 (TD)


FDs (Functional Dependencies)
Exercise 1

Consider the relation and the following 05 tuples

1- Among the following dependencies, which ones are valid?HeadOfDept Faculty


Faculty  Department

Department  Faculty

Course Tutor

2- Provide the other possible FDs.

Exercise 2
In the following figure, let's consider the relation representing information about a company's
products. Given: the component type of a product (Type attribute), the quantity of the component
required for a product (Quantity attribute), the unit price of the component of a product (PriceOfC
attribute), the supplier of the component (Supplier attribute), and the total price of the individual
product (PriceOfP attribute).

- Identify the minimal functional dependencies (FDs) and the key(s) of the relation.

Computer science department, University of M’sila, Algeria (2023-2024)


Advanced Databases, Master 1 RTIC

Exercise 3

Given the set of functional dependencies F on the relation R(ABCDEI) as follows


Let F = {A D, AB E, BI E, CD I, EC}
- Calculate the closure {A, E}+ on R.

Exercice 4
Consider the following relation R(ABCDEF) and F the set of functional dependencies FDs
ABC
B E
CDEF
1- Prove that AD F ∈ F+
2- Calculate the closure {A,B}+
3- Find a candidate key for R

Exercice 5
F et G are two set of FDs
F = {A BC, A D, CD E}, and
G = {A  BCE, A ABD, CD E}

- Are F and G equivalent?

Computer science department, University of M’sila, Algeria (2023-2024)

You might also like