Modélisation Conceptuelle

Partie 3: Validation et transformations

Méthode de modélisation
n 1. Etude des besoins de l'entreprise
u interviews
u analyse des documents existants

n 2. Construction du diagramme EA
u progressivement
u TE et liens is-a
u TA
u attributs
u définitions

2
Méthode de modélisation (suite)
n 3. Validation du diagramme

n 4. Schéma

n 5. Validation du schéma

3
Choix : TE , TA ou attribut ?
n TE : représentation d'un ensemble d'objets
similaires
u il existe des traitements qui portent directement sur
ces objets

n TA : représentation d'un ensemble de liens

similaires

n Attribut : représentation de propriétés

u Les traitements sont tous par rapport à l'entité
(association)
4
Choix : TE ou attribut ? (suite)
n Exemple de l'hypermarché : fournisseur TE ou
attribut ?

n Traitements :
u 1. Liste des fournisseurs
u 2. Quels fournisseurs ont livré plus de 1000 articles le
mois dernier ?
u 3. Quels sont les fournisseurs de tel article ?

u Uniquement 3 => attribut

u 1, 2 (et 3) => TE
5
Validation d'un schéma EA
n Syntaxique : respect des règles du modèle
u un TA lie des TE (et pas des TA)
u un is-a lie des TE (et pas des TA) ...

n Par confrontation aux dépendances

u règles de normalisation

n Par jeu d'essai

n Complétude par rapport aux traitements

n Par les utilisateurs

6
Concept de dépendance

Etudiant
liste
No-carte nom prénoms date-naissance adresses

jour mois année no rue ville NPA

N°carte à nom, prénoms, date naissance, adresses

Dépendance entre deux attributs d'un TE (ou TA) :

A à B si le fait que deux occurrences aient la même
valeur pour A entraîne nécessairement qu'elles aient la
même valeur pour B.
A à B : «B dépend de A», «A détermine B » 7
Validation d'un TE (TA) / dépendances

Etudiant
liste
No-carte nom prénoms date-naissance adresses

jour mois année no rue ville NPA

Règle 1 : dans un TE (TA) valide, tous les attributs directs

(simples et complexes) dépendent uniquement de chaque
identifiant entier du TE (TA).

n°carte, nom, prénoms, date naissance et adresses sont les

attributs directs d’Etudiant, qui a pour identifiant n°carte
8
 Schémas invalides
La règle est contredite si un attribut dépend d'une partie
de l'identifiant ou d'un autre attribut non identifiant.
Etudiant

mauvais No-carte faculté doyen nom-étudiant

mauvais Etudiant

No-carte faculté doyen nom-étudiant

9
Normalisation
Objectif : décrire au maximum le monde réel en utilisant
au mieux les concepts du modèle
Normalisation : processus de modification d'un schéma
pour atteindre l'objectif
Etudiant
mauvais
No-carte faculté doyen nom-étudiant

Correct Etudiant

No-carte faculté nom-étudiant

nom doyen
10
Dépendance et identifiant
n Graphe des dépendances

No-carte faculté doyen nom-étudiant

L'identifiant est la racine du graphe : No-carte

11
Validation / attributs complexes

Laboratoire

nomLab directeur chercheurs

nomC adresse dateentrée %temps projets

nomP budget description

ligne montant

Règle 2: Un attribut du ième niveau ne

peut dépendre que d'une combinaison
d'attributs du même niveau et de niveaux
supérieurs contigus.
12
Validation / attributs complexes (2)

Personne

AVS nom prénoms club-sports

nomC adresse n°inscrit sport c1

cotisation ?
nomS ….. c2 c3

n Même cotisation partout : c0

n Cotisation dépend du club, mais de rien d'autre : c1
n Cotisation dépend du club et du sport : c2
n Cotisation dépend du club, du sport et de la personne :
c3 13
Validation des attributs d’un TA
Mêmes règles que pour les attributs d'un TE

Etudiant Evaluation Cours

No-carte nom moyenne notes NomC nb-crédits

On en déduit :
Règle 4 : dans un TA sans dépendance entre les TE
liés, les attributs du TA dépendent de tous les TE liés
par ce TA.
(No-carte, NomC) à moyenne, notes 14
Validation des attributs d’un TA

Etudiant Evaluation Enseignant

Hypothèse :
No-carte note coef Nom
coef ne dépend
pas d'Etudiant Cours mauvais
c.à.d. coef est NomCours
fonction
uniquement du
Etudiant Evaluation Enseignant
cours et de
l'enseignant No-carte note Nom

Cours Participe
correct
NomCours coef
15
Validation des attributs d’un TA (2)

Cheval Courir Course

Nom proprio race Num cote NomC date état-sol

n Race du cheval : race

n Numéro du cheval pour la course : Num
n Cote du cheval pour la course : cote
16
Dépendances entre TE d'un TA

Labo Emploie Projet

mauvais
Chercheur
dépendance

Dépendance entre deux TE liés par un TA :

Chercheur à Labo : si le fait que deux occurrences de
Emploie lient la même occurrence de Chercheur implique
nécessairement qu'elles lient la même occurrence de Labo
(c-à-d : si tout chercheur travaille dans un seul labo)
La dépendance devrait être explicitée dans le schéma 17
Bonne décomposition du TA
n Règle 3 : un TA liant E1, E2, … En, (n>2) avec une
dépendance E1 à E2 (et pas E1 à E3,… En) doit être
décomposé en deux TA <E1,E2> et <E1,E3,…En>

Décomposition du TA ternaire en
Labo deux TA binaires sans perte
d'information:
chaque projet est conduit par les
laboratoires des chercheurs qui
Emploie participent au projet

Chercheur Participe Projet

18
Mauvaise décomposition du TA

mauvais

Labo Conduit Projet

n Mauvaise décomposition du TA
Emploie ternaire en deux TA binaires

n Cette décomposition n'est pas

Chercheur valide car elle induit une perte
d'information – on ne sait plus sur
quel projet travaille un chercheur
!!!
19
Elimination des TA redondants

Etudiant Inscrit Cours Assure Enseignant

Est élève de

Si "Est élève de" = Inscrit – Cours – Assure

alors il y a redondance inutile.
On supprime "Est élève de".
20
Supprimer les attributs référence

Employé
mauvais Service

No-emp … no-service no étage nom

CI : Dans Employé no-service est toujours égal au no d'une

occurrence de Service

n°-service est un attribut référence implicite

Il faut expliciter ce lien.

Employé Travaille Service

No-emp …. no étage nom 21

Elimination des TE inutiles
Un TE est inutile s'il ne présente d'intérêt
pour aucun traitement de l'application

Employé Travaille Service

No-emp …. no étage nom

Employé S'il n'existe pas de requête

portant directement sur les
services, Service est
No-emp …. service transformé en attribut.

no étage nom 22
TE répertoires ou attributs ?

Cours A lieu dans Salle

Nom Type Num

Cours A moins que l'on

ne souhaite gérer
un répertoire des
Nom Type Num_salle salles.

23
Transformations
de schémas EA
Relativisme sémantique
n La même réalité peut être modélisée de plusieurs
façons différentes

n Les choix sont dictés par les objectifs des

applications

n Siles objectifs divergent, le choix le moins

contraignant est retenu

25
Relativité des classifications
n Exemple
Forêt Marais

BD Hydrologie
BD Forestière
BD Environnement

26
Relativisme

cable

bleu rouge cuivre fibre

cable cable matériau

couleur matériau couleur type

27
Choix de modélisation
n TE ou attribut ?

n TE ou TA ?

n TA n-aire ou plusieurs TA binaires ?

n Types génériques, types spécialisés ou hiérarchie

de types ?

n Attribut facultatif ou sous-type ?

28
TE ou attribut ?

Employé

no-AVS nom service

nom étage

Employé Service

no-AVS nom nom étage

?
29
Transformation d'attribut en TE
Attribut direct : service
Employé
q Le lien de composition TE- x:y
attribut devient un rôle TE-TA, AVS nom service
avec les mêmes cardinalités
nom étage jours
q Les attributs vont sur le TE
et éventuellement sur le TA
(selon les dépendances)

x:y 1:n
Employé Travaille Service

AVS nom jours nom étage 30

Transformation inverse : TE à attribut

n Transformer Voiture en attribut de Personne

Personne Assure Voiture

nom adresse échéance No-contrat numéro type

Personne

nom adresse voitures-assurées

échéance No-contrat voiture

numéro type 31
Transformation d'attribut en TE

Attribut indirect : projets

Laboratoire

nomLab directeur chercheurs

nomC adresse date_entrée %temps projets

nomP budget description

ligne montant

32
Attribut projets à TE : 1ère étape

Laboratoire

nomLab directeur chercheurs ?

nomC adresse date_entrée %temps projets

projets ---> TE Projet

=>
chercheurs ---> TE
nomP budget description

ligne montant ? 33
 Attribut projets à TE : 2ème étape

Laboratoire

nomLab directeur Emploie

Chercheur Travaille

nomC adresse date_entrée %temps Projet

?
nomP budget description
Placement des
attributs ? ? ligne montant

34
Attribut projets à TE : 3ème étape

Laboratoire

nomLab directeur Emploie

Chercheur

nomC adresse date_entrée %temps ?

Chercheur à nomC, adresse
=> nomC, adresse attributs de Chercheur

(Chercheur, Laboratoire) à date_entrée, %temps

=> date_entrée, %temps attributs de Emploie
35
 Attribut projets à TE : 3ème étape

Laboratoire Emploie Chercheur

nomLab directeur date_entrée %temps nomC adresse

nomC à adresse : nomC identifiant

de Chercheur
Projet
Projet à nomP, budget, description
=> attributs de Projet nomP budget description
nomP à budget, description
ligne montant
36
 Attribut projets à TE : résultat

Laboratoire Emploie Chercheur

nomLab directeur date_entrée %temps nomC adresse

Projet Travaille

nomP budget description

ligne montant

37
Transformation TA à TE (et TAs)

Personne Assure Voiture

nom adresse échéance No-contrat numéro type

1:1
Personne Souscrit Contrat

nom adresse No-contrat échéance

1:1

Schémas Voiture Objet

équivalents
numéro type 38
TA n-aire à n TA binaires ?
1:1
Personne Assure Voiture

Cie-Assurance

Schémas équivalents

1:1
Personne Assure Voiture
1:1

Cie-Assurance Assure
39
TA n-aire à n TA binaires ?

Personne Assure Voiture

Schéma 1
Cie-Assurance

Schémas non équivalents : perte des triplets

Personne P-V Voiture

Schéma 2
P-CA Cie-Assur. V-CA
40
TA n-aire à n TA binaires ? (suite)
n BD 1 Assure (Pers, Voit, Cie-Ass)
p1 v1 c1
p1 v2 c2
p2 v1 c2
n BD 2
P-V (Pers, Voit) P-CA (Pers, CieA) V-CA (Voit, CieA)
p1 v1 p1 c1 v1 c1
p1 v2 p1 c2 v2 c2
p2 v1 p2 c2 v1 c2

La recomposition des triplets ( Pers, Voit, CieA) génère

le triplet supplémentaire : p1-v1-c2 !
Alternative : transformation TA à TE
41
TE génériques ou spécifiques ?
Attribut énuméré

Personne
nom adresse sexe

n ou (si l'attribut sexe est obligatoire)

Femme Homme
nom adresse nom adresse

42
TE génériques ou spécifiques ?

n ou (possible même si l'attribut sexe est facultatif)

Personne
nom adresse sexe

Femme Homme
sexe = F sexe = M

43
Attribut facultatif ou sous-type ?

Personne

nom adresse n°tél

n ou
Personne
nom adresse

Communiquant
n°tél
44
Conclusion

n Les transformations de schéma à sémantique

équivalente (c-à-d, sans perte d'information) sont un
outil puissant de flexibilité

n Elles permettent d'offrir des vues différentes

(personnalisées) sur un même contenu informatif

n Elles permettent de passer d'une structure obéissant à

certaines règles à une autre structure équivalente
obéissant à d'autres règles (exemple : traduction d'un
schéma EA en schéma relationnel)

45