Vous êtes sur la page 1sur 1

TD3 : Fragmentation Verticale

Exercice :
Considérons la relation
Projet (numP, nomP, budget, ville).
Objectif : Trouver un schéma de fragmentation verticale pour la relation Projet, en tenant compte
des requêtes suivantes :
R1 : SELECT budget FROM projet WHERE numP = valeur;
R2: SELECT nomP, budget FROM projet;
R3: SELECT nomP FROM projet WHERE ville = valeur;
R4: SELECT SUM(budget) FROM projet WHERE ville = valeur;

1. Construire la matrice d’utilisation Ut, définie comme suit :


Ut(Ri, Aj) = 1 ssi la requête Ri utilise l’attribut Aj
Ut(Ri, Aj) = 0 sinon.

2. Construire la matrice d’affinité Aff, définie comme suit :


Aff(Ai, Aj) = Ut(Rk, Ai)=1 et Ut(Rk, Aj)=1 sites l Ref l (Rk)* Acc l (Rk)
Ref l (Rk) est le nombre d’accès aux attributs Ai et Aj pour une exécution de Rk sur
le site l.
Acc l (Rk) représente la fréquence d’accès à la requête Rk sur le site l.
Sachant que : Rk, site l, Ref l (Rk) = 1
Acc 1 (R1) = 15 Acc 2 (R1) = 20 Acc 3 (R1) = 10
Acc 1 (R2) = 5 Acc 2 (R2) = 0 Acc 3 (R2) = 0
Acc 1 (R3) = 25 Acc 2 (R3) = 25 Acc 3 (R3) = 25
Acc 1 (R4) = 3 Acc 2 (R4) = 0 Acc 3 (R4) = 0

3. A partir de la matrice d’affinité obtenue, proposer une fragmentation verticale


pour la relation Projet.