Le méta-modèle entité-association Et les notations EA, EAE

ChristinaKHNAISSER etLucLAVOIEDépartementd’informatiqueFacultédessciences

[email protected]://info.USherbrooke.ca/[email protected]://info.USherbrooke.ca/llavoie

Leméta-modèleentité-associationEtlesnotationsEA,EAE

2020-11-12

BASES DE DONNÉESMODÉLISATION

BD021av301d

Départementd’informatique,Facultédessciences,UniversitédeSherbrooke,Québec2020-11-12

2

BD021a:Modèleentité-association:NotationEA-EAE(v301d)—ChristinaKhnaisseretLucLavoie

PLAN

¢Lemodèleentité-association

¢Démarchedemodélisation

¢LesnotationsEAetEAE

Départementd’informatique,Facultédessciences,UniversitédeSherbrooke,Québec

¢ Définition¢ Entité¢ Association¢ Participation

2020-11-12

3


MODÈLE ENTITÉ-ASSOCIATION



4

MODÈLE ENTITÉ-ASSOCIATIONRAPPEL

¢LemodèleEAestunmodèleabstrait(conceptuel)

conçupourdégagerlesentitésduproblèmeetles

liens(associations)quilesunissent.

¢Unschémaconstruitseloncemodèlepeut

facilementêtretraduitparlasuiteenunschéma

logique



5

MODÈLE ENTITÉ-ASSOCIATIONPERSPECTIVES

¢Plusieurstentativesd’élaborationdeméta-modèle

conceptuelontjalonnéesledéveloppementde

l’informatique

� hiérarchique(XML-XSD-DTD)� réseau(XML-XSD-DTD+OID)� relationnel(Rel,SQL,Rel2,etc.)� entité-association(Yourdon,Merise,etc.)� objet(UML)

¢Lemodèleentité-associationdemeurelargement

dominant(mêmesouslecouvertd’unenotation

pseudo-UML).

¢Lemodèledesontolologies appliquéesémerge

présentement.


¢Entité

(ensembled’entités)

� forte

� faible

¢Association

� simple� déterminante

� dérivationdisjointe

� dérivationconjointe� union

¢Attribut

� simpleoucomposé

� stockéoucalculé

� uniqueoumultiple

¢Clé

� totaleoupartielle

2020-11-12

6


MODÈLE ENTITÉ-ASSOCIATIONCONCEPTS

Note : une association déterminante est en fait unedépendance fonctionnelle entre entités.


7

MODÈLE ENTITÉ-ASSOCIATIONEXEMPLE COURSUNIVERSITAIRES BD021a:Modèleentité-association:NotationEA-EAE(v301d)—

ChristinaKhnaisseretLucLavoie

Cours

Groupe

DEF

Trimestre

PROG

INS

ÉtudiantAFF

Professeur

sigle titre trimestre

groupe

noEmployé

matricule

nom

note

nom

(0,*)(0,*)

(0,*)

(1,*)(1,3)

(0,*)

(0,*)

(0,*)

disponibilitécompétence

préalable


Démarcheitérative

¢ Identifierlessources¢ Identifierlesentités¢ Identifierlesassociations¢ Identifierlesparticipations

2020-11-12

8


DÉMARCHE DE MODÉLISATION



9

DÉMARCHE DE MODÉLISATIONSOURCES

¢Lesourcessontnombreuses,diverses,souvent

incomplètesetcontradictoires:

¢Textedel’étudedefaisabilité,dudocumentde

vision,del’énoncédeportée,etc.

¢Notesd’exploration:

� Document(rapport)dontondésireinformatiserlaproduction.

� Procédured’unprocessusdevantêtreinformatisé.

¢Expertsdudomaine

¢ ...



10

DÉMARCHE DE MODÉLISATIONIDENTIFIER LES ENTITÉS

¢Uneentitéreprésenteunconcept(physiqueouabstrait)dumonderéel.

¢Uneentitéestdigned’intérêtpourl’utilisateur dusystème.

¢Uneentitérépondgénéralementaux critèresdepertinence suivants:� Participe-t-elleauprocessusmétier?� Est-elleréférencéeparunefonctiondemiseàjouretunefonctiond’interrogation?

� Segénéralise-t-elleafindedéfinirunensembled’entités?

� Enexiste-t-ilplusieursexemplairesdansuneinstancetypiqueduproblème?



11

DÉMARCHE DE MODÉLISATIONENTITÉ FAIBLE

¢Uneentitéfaibleestdéterminéepardes

associations(déterminantes)dontlesentités

(déterminantes)luifournissantunepartiedesaclé.

Laparticipationdel’entitéfaibleyest

nécessairementtotale.

¢Remarque:touteentitéfaibleparticipetotalement

àl’association(déterminante),maistouteentité

participanttotalementàuneassociationn’estpas

forcémentfaible.Lapartialitédelacléestl’élément

distinctif.



12

MODÈLE ENTITÉ-ASSOCIATIONEXEMPLE— IDENTIFICATION DES ENTITÉS

« Ondésiredévelopperunsystèmepourgérerles

inscriptionsauxcoursdansuneuniversité.Lescours

offertssontdécritsdansl’annuairedel’université.On

désireaffecterlescoursselonladisponibilitédes

professeurs,leurcompétenceetl’offredescourspar

trimestre.Unétudiants’inscritàungrouped’un

courspouruntrimestredonnés’ilenacomplététous

lespréalables.Ondésireégalementconsignerlanote

obtenueparchacundesétudiantsdanschacundes

cours. »


entitéattribut

association

nonretenu

Ondésiredévelopperunsystèmepour

gérerlesinscriptions auxcours dansuneuniversité.Lescoursoffertssontdécritsdansl’annuaire del’université.Ondésireaffecter lescoursselonladisponibilité desprofesseurs,leurcompétence etl’offre descourspartrimestre.Unétudiant s’inscritàungroupe d’uncourspouruntrimestredonnés’ilenacomplététousles

préalables.Ondésireégalementconsigner lanote obtenueparchacundesétudiantsdanschacundescours.

2020-11-12

13


EXEMPLE – ENTITÉSCANDIDATES




14

MODÈLE ENTITÉ-ASSOCIATIONEXEMPLE – EXAMEN DES ENTITÉS CANDIDATES (1/4)

¢ inscription

� non(elleestprincipalementreprésentéeparl’associationd’unétudiantàuncourslorsd’untrimestre)

� coursougroupe?¢ cours

� oui(leconceptappartientauprocessusmétier)¢université

� non� lesystèmes’appliquetoujoursàlamêmeuniversité;� siongéraitlescourspourunréseaud’universités,oupourdesprogrammesmulti-universitaires,l’entitéuniversitéseraitalorspertinente)



15


¢annuaire

� non(c’estunensembled’entitésquin’apasd’attributspropres)

¢professeur

� oui(leconceptappartientauprocessusmétier)

¢disponibilité

� c’estunattributdeprofesseur,nécessaireàlagestiondel’affectationdescours

¢ compétence

� c’estunattributdeprofesseur,nécessaireàl’affectationdescours



16


¢offre

� non(elleestentièrementreprésentéeparl’associationcours-trimestre)

¢ trimestre

� discutable :¢ [oui]ils’agitd’unobjetabstraitcomportantplusieursinstances;

¢ [non]iln’estpasdemandédegérerlestrimestres;ils’agitplutôtd’unattributdeplusieursentités;

¢étudiant

� oui(leconceptappartientauprocessusmétier)¢note

� non(c’estunattributdel’inscription)



17


¢groupe

� oui(leconceptappartientauprocessusmétier)

¢préalables

� non(considérons-lecommeunattributdecours)



18

DÉMARCHE DE MODÉLISATIONIDENTIFIER LES ASSOCIATIONS

¢Cas 1

� Lorsqu’uneinformationestuniquementreprésentéeparlefaitd’associerplusieursentitésentreelles.

¢Cas 2

� Lorsqu’uneentitéestentièrement(ouprincipalement)définiepard’autresentités,ilestpréférabledeladéfinircommeuneassociation.

� Pourquoi?

� L’association¢ estobtenueparinterrogationdesautresentités,¢ estvalidéesurlabasedesmisesàjour,¢ réduitlaredondancedesdonnées.


entitéassociationattribut

nonretenu

Ondésiredévelopperunsystèmepour

gérerlesinscriptions auxcours dansuneuniversité.Lescoursoffertssontdécritsdansl’annuaire del’université.Ondésireaffecter lescoursselonladisponibilité desprofesseurs,leurcompétence etl’offre descourspartrimestre.Unétudiant s’inscritàungroupe d’uncourspouruntrimestredonnés’ilenacomplététousles

préalables.Ondésireégalementconsigner lanote obtenueparchacundesétudiantsdanschacundescours.

2020-11-12

19


EXEMPLE – ENTITÉSCANDIDATES




20

MODÈLE ENTITÉ-ASSOCIATIONEXEMPLE – INTERROGATIONS INTÉRESSANTES

¢Quelscourspourraientêtreoffertsàuntrimestre

donné?

¢Quelssontlescourseffectivementofferts?

¢Àquelscoursunétudiantest-ilinscrit?

¢Combiendegroupesd’unmêmecoursya-t-ilàun

trimestredonné?

¢Quelprofesseurassure-t-ilungroupedonné?

¢ ...



21

MODÈLE ENTITÉ-ASSOCIATIONEXEMPLE – ASSOCIATIONS CANDIDATES

¢Quelscours pourraientêtreoffertsàuntrimestredonné?

¢Quelssontlescours effectivementofferts?¢Àquelscours unétudiant est-ilinscrit?¢Quelssontlesprofesseurs affectés àungroupedonné?

¢Combiendegroupes d’unmêmecours ya-t-ilàuntrimestre donné?



22

DÉMARCHE DE MODÉLISATIONIDENTIFIER LES PARTICIPATIONS¢Une

¢Zéroouune

¢Zéroouplusieurs

¢Unouplusieurs

¢Plusieurs:

� Nombredéterminé(nparticipations)� Nombreindéterminé(*participations)

¢Exemple:

� Unprofesseurestaffectéàzérooutroiscours.� Unétudiantestinscritàunoucinqcours.


¢ Conceptsdebase¢ Extensions¢ Notes

2020-11-12

23


LA NOTATION EA


24


LA NOTATION EACONCEPTS DE BASE

E

c

a

j

amR

S

ac

cp

i

Entité forte

Entité faible

Association

Attribut (non-clé)

Attribut clé

Attribut clé partiel

Attribut multivalué

Attribut compositeR Association déterminante

a Attribut calculé


25


LA NOTATION EACONCEPTS DE BASE

X

a

b c

de

TS

a

b

(a,b) U

c

d

S T1R

cp ct1Tn

ctn

...

U

S TR(c,d)(a,b)

(e,f)

role-s role-t

role-u

...

Entité,attribut,attributcalculéetclétotale

Attributcompositeetattributmultiple

Association,participationetrôle

Associationdéterminanteetclépartielle


26

MODÈLE ENTITÉ-ASSOCIATIONEXEMPLE – PREMIÈREÉBAUCHE BD021a:Modèleentité-association:NotationEA-EAE(v301d)—


Cours

Groupe

DEF

Trimestre

PROG

INS

ÉtudiantAFF

Professeur


groupe

noEmployé

matricule

nom

note

nom

(0,*)(0,*)

(0,*)

(1,*)(1,3)

(0,*)

(0,*)

(0,*)

disponibilitécompétence

préalable


DISP :définitiondelanotiondedisponibilitéCOM :définitiondelanotiondecompétencePRE :définitiondelanotiondepréalable

Professeur,Étudiant :attributsincomplets

2020-11-12

27

MODÈLE ENTITÉ-ASSOCIATIONEXEMPLE – TROISIÈMEÉBAUCHE


Cours

Groupe

DEF

Trimestre

PROG

INS

ÉtudiantAFF

Professeur


groupe

noEmployé

matricule

nom

note

nom

(0,*)(0,*)

(0,*)

(1,*)(1,3)

(0,*)

(0,*)

(0,*)

DISP

(0,*)

(0,*)

COM

(0,*)

(0,*)

PRE

(0,n)

(0,n)


28


MODÈLE ENTITÉ-ASSOCIATIONPARTICIPATIONS (1/2)

InformationEnginiering OMT

1 1

1 0..1

1 1..*

1 *

0..1 0..1

0..1 1..*

0..1 *

1..* 1..*

1..* *

* *

Martin-1

1 1

1 N

M N

Chen-1

(1,1) (1,1)

(0,1) (1,1)

(1,n) (1,1)

(0,n) (1,1)

(0,1) (0,1)

(1,n) (0,1)

(0,n) (0,1)

(1,n) (1,n)

(0,n) (1,n)

(0,n) (0,n)

Abrial Bachman


29


MODÈLE ENTITÉ-ASSOCIATIONPARTICIPATIONS (2/2)

Entreprise

Employé

Projet

InformationEnginiering

Entreprise

Employé

Projet

OMT

Entreprise

Employé

Projet

1

1..*

1..*

*

Martin-1

Entreprise

Employé

Projet

1

N

M

N

Chen-1

Entreprise

Employé

Projet

(1,n)

(1,1)

(0,n)

(1,n)

Abrial

Entreprise

Employé

Projet

Bachman-X



30

MODÈLE ENTITÉ-ASSOCIATIONILLUSTRATION – ASSOCIATION « TOTALE-TOTALE »

R1..1 1..1C E

C

c1c2

E

e1e2

R

(c1, e1)

(c2, e2)



31

MODÈLE ENTITÉ-ASSOCIATIONILLUSTRATION – ASSOCIATION « TOTALE-PARTIELLE »

C

c1c2

E

e1e2e3e4

R

(c1, e1)

(c2, e2)

R1..1 0..1C E



32

MODÈLE ENTITÉ-ASSOCIATIONILLUSTRATION – ASSOCIATION « 1-N »

C

c1c2

E

e1e2e3e4

R

(c1, e1)

(c2, e2)

(c2, e3)

R1..* 0..1C E


S

F

0..* 0..*

1..1

Q R

2020-11-12BD021a:Modèleentité-association:NotationEA-EAE(v301d)—


33

MODÈLE ENTITÉ-ASSOCIATIONILLUSTRATION – ASSOCIATION TERNAIRE

Questionnaire

q1q2

Répondant

r1r2r3r4

Sondage

(f1, q1, r1)

(f2, q1, r2)

(f3, q1, r3)

Formulaire

f1f2f3



34

ILLUSTRATIONPARTICIPATION DES ENTITÉS DANS L’ASSOCIATION

Questionnaire

q1q2

Répondant

r1r2r3r4

Sondage

(f1, q1, r1)

(f2, q1, r2)

(f3, q1, r3)

Formulaire

f1f2f3

sondage

Formulaire

0..* 0..*

1..1

Questionnaire Repondant

∀ f ∈ Formulaire.(#{(f,q,r) ∈ Sondage} = 1)∀ q ∈ Questionnaire.(0 ≤ #{(f,q,r) ∈ Sondage} ≤ n)∀ r ∈ Repondant.(0 ≤ #{(f,q,r) ∈ Sondage} ≤ n)

nn



35

ILLUSTRATIONLA PARTICIPATION (0,*)...QUE SIGNIFIE-T-ELLE ?

Questionnaire

q1q2

Répondant

r1r2r3r4

Sondage

(f1, q1, r1)

(f2, q1, r2)

(f3, q1, r3)

Formulaire

f1f2f3

sondage

Formulaire

0..* 0..*

1..1

Questionnaire Repondant

Les contraintes (0,*) sont toujours vraies !∀ q ∈ Questionnaire.(0 ≤ #{(f,q,r) ∈ Sondage})∀ r ∈ Repondant.(0 ≤ #{(f,q,r) ∈ Sondage})

∀ f ∈ Formulaire.(#{(f,q,r) ∈ Sondage} = 1)



36

LA NOTATION EAEDÉRIVATION ET SYNTHÈSE (PREMIÈRE VISION)

¢Uneentitédérivéeestdominéeparuneouplusieurs

entités(dominantes).Ladérivationpeutêtre

conjointe(o)oudisjointe(d).L’entitédominante

factoriselesattributscommunsdesentités

dérivées,chaqueentitédérivéepossèdedes

attributsspécifiquesdistincts.

¢Uneentitésynthétiséeestdéfinieparl’union(u)

d’entités(participantes),doncdeleursattributs.



37

LA NOTATION EAEDÉRIVATION ET SYNTHÈSE (DEUXIÈME VISION)

¢Uneentitédérivéehéritedel’entitédominante

(héritagesimple).Lemodededérivation(conjoint,

disjoint)n’apasd’interprétationsimpleauseinde

cemodèle.

¢Uneentitésynthétiséehéritedesentités

participantes(héritagemultiple).



38

LA NOTATION EAETRAITEMENT DES ATTRIBUTS COMMUNS DE L’UNION

¢Danslesdeuxversions,letraitementdesattributs

communsn’estpasuniformémentdéfini;ilestsoit

interdit,soittraitéparrenommageou

identification.



39

LA NOTATION EAEVERS UNE INTERPRÉTATION INTÉGRÉE ?

¢Danslesdeuxversions,onpeutvoirlecasdisjoint

(unseul)etlecasunion(tous)commedeuxcas

particuliersdeconjoint(n’importequelsous-

ensemble).

¢Cetteinterprétationesttoutefoisminoritaire.


40


LA NOTATION EAEEXTENSIONS

o

S1 Sn

T

...

d

S U

T

...

u

S U

T

...

Dérivationdisjointe

Dérivationconjointe

Union



41

LA NOTATION EANOTES

¢Entity-relationship

� Entité-relation?

� Entité-association?

¢Merise,SA,SADT,SADM...

¢NotationdeChen

¢Notationd’Abrial

¢Confusionnvs*



42

POSTLUDEDICTIONNAIRES DE DONNÉES

¢Quedocumenter?

� entités,attributs,domaines,associations,assertions

¢Commentdocumenter?

� pourtous:identifiant,définition

� entités:listedesattributs,contraintesinternes

� attributs:domaine� domaines:ensembledevaleurs,représentationinterneetexterne

� associations:listedesparticipations� assertions:règle(*),condition

¢ (*)dedomaine,demétier,d’affaires


Références¢ [Elmasri andNavathe 2004],chapitres 3

¢ [Elmasri andNavathe 2011],chapitre 7et8

Outils¢ Linux,WindowsetMacOS:

� OpenModelSphere� SQLDevelopper� Navicat� LibreOffice (Draw)� ArgoUML� Dia� etquelquescentainesd’autres

¢ Cloud:� https://www.lucidchart.com� http://mocodo.wingi.net� https://cacoo.com/lang/fr

¢ Windows(seulement):� Visio

¢ MacOS,iOS(seulement):� OmniGraffle

2020-11-12

43


RÉFÉRENCES ET OUTILS



44

ÀSUIVRE

¢BD021b:NotationUMLetEAE-UML

¢BD021x:ExempleSondage

Documents

Le méta-modèle entité-association Et les notations EA, EAE