Gegevensbanken
uitgebreid entiteit-relatie model


Prof. Erik Duval

2010-2011          1
http://www.slideshare.net/erik.duval




2
EER

•   subklasse/superklasse
•   specialisatie/generalisatie
•   categorieën
•   overerving van attributen



                           3
specialisatie
•       vb: verschillende soorten werknemers:
    •     SECRETARY
    •     ENGINEER
    •     MANAGER
    •     TECHNICIAN
    •     ...
•       zijn subklassen van de superklasse EMPLOYEE
                            4
5
•       verschillende entiteitstypes SECRETARY, ENGINEER, ... ?
    •     attributen voor enkel bepaalde soorten werknemers
          vb. SECRETARY.TypingSpeed
    •     enkel bepaald soort werknemer in een relatie
          vb. MANAGES: tussen MANAGER en PROJECT
•       één entiteitstype EMPLOYEE
    •     vb. één relatie WORKS_FOR i.p.v. aparte relaties voor
          MANAGER, SECRETARY, ...


                                  6
7
•       specialisatie
    •     op basis van een predikaat: predikaatgedefinieerd
    •     op basis van een attribuut: attribuutgedefinieerd
    •     op basis van andere kenmerken: gebruikergedefinieerd
•       disjuncte of overlappende subklassen
    •     d / o in diagrammen
•       totale / partiële specialisatie
    •     totaal : 	

 elk object van superklasse moet tot een
          subklasse behoren (in diagram: dubbele lijn)

                                      8
9
10
generalisatie

•   omgekeerde van specialisatie
•   gemeenschappelijke uit verschillende entiteitstypes
•   algemener entiteitstype dat superklasse is
•   vb. CAR, TRUCK → VEHICLE
•   levert gewoonlijk een totale subklasse/superklasse relatie



                               11
12
•       specialisatie-hiërarchie
    •     elke subklasse in één super/subklasse relatie
•       specialisatie-tralie
    •     subklasse in meerdere super/subklasse relaties
    •     = gemeenschappelijke (shared) subklasse
•       subklasse erft attributen
        van alle directe en indirecte superklassen



                                   13
14
15
ontwerpmethodes
•       top-down ontwerp
    •     begin met 1 entiteitstype
    •     specialiseer herhaaldelijk
•       bottom-up ontwerp
    •     begin met verscheidene entiteitstypes
    •     maak opeenvolgende generalisaties
•       in de praktijk
    •     meestal combinatie van beide

                                   16
categorie
•       subklasse met meerdere superklassen
    •     deelverzameling van unie van superklassen
    •     entiteit in subklasse behoort tot 1 superklasse
    •     selectieve overerving van attributen
•       Verschilt van gemeenschappelijke subklasse
    •     deelverzameling van doorsnede van superklassen
    •     entiteit in subklasse behoort tot elke superklasse
    •     overerving van alle attributen van de superklassen

                                   17
18
voorbeeld
Extended Entity Relationship Model
Extended Entity Relationship Model
Extended Entity Relationship Model
formeel
•       Klasse: verzameling entiteiten
•       klasse S is subklasse van superklasse C
        a.s.a. S ⊆ C
•       Z={ S1, ..., Sn } specialisatie van superklasse (generalisatie) G
        a.s.a. ∀ i : G / Si is een superklasse / subklasse relatie
    •     Z is totaal indien ∪ Si = G,
          anders partieel
    •     Z is disjunct 	

 als ∀ i , j : i ≠ j   Si ∩ Sj = ∅,
          anders overlappend
                                          23
formeel
•       subklasse S van C is predikaatgedefinieerd
        als predikaat p bestaat zodat S = C[p] = { e ∈ C | p(e)} ;
        anders gebruikergedefinieerd
•       specialisatie Z is attribuutgedefinieerd
        a.s.a. elke Si ∈ Z predikaatgedefinieerd is met predikaat A = ci
        met A een welbepaald attribuut en ci constanten
        alle ci verschillend disjuncte specialisatie

•       een categorie T is een deelverzameling van
        unie van haar definiërende superklassen : T ⊆ D1 ∪ … ∪ Dn
    •     als predikaten pi in Di lidmaatschap van T aangeven:
          T=D1[p1] ∪ … ∪ Dn[pn]
                                    24
nog een voorbeeld
Extended Entity Relationship Model
Kleine wenk ...
Eerste vraag examen
Vragen...?

    28

More Related Content

KEY
Enhanced Entity Relationship Model
KEY
CHI sessie 6
PDF
Learning in the open
PDF
Open metadata for open educational resources in an open infrastructure
PDF
Sociale Media
PPTX
Quantified Self
PDF
Learning Analytics
PDF
Gegevensbanken laatste les: XML...
Enhanced Entity Relationship Model
CHI sessie 6
Learning in the open
Open metadata for open educational resources in an open infrastructure
Sociale Media
Quantified Self
Learning Analytics
Gegevensbanken laatste les: XML...

More from Erik Duval (20)

PDF
eCloud newspapers
PDF
InfoVis1415: slides sessie 12, 18 mei 2015
PDF
InfoVis1415: slides sessie 11, 11 mei 2015
PDF
InfoVis1415: slides sessie 10, 4 mei 2015
PDF
Evaluation
 of information visualisation
PDF
InfoVis1415: slides sessie 9, 27 april 2015
PDF
Social Media and Science a wedding made in Heaven...
 or in Hell?
PDF
Information visualisation: 
Data ink design principles
PDF
InfoVis1415: slides sessie 8, 20 april 2015
PDF
A short history (and even shorter future)
 of information visualisation
PDF
InfoVis1415: slides sessie 7, 30 March 2015
PDF
InfoVis1415: slides sessie 6, 23 March 2015
PDF
History of Human Computer Interaction
PDF
InfoVis1415: slides sessie 5, 9 March 2015
PDF
InfoVis1415: slides sessie 4, 2 March 2015
PDF
InfoVis1415: slides sessie 3, 23 Feb 2015
PDF
InfoVis1415: slides sessie 2, 16 Feb 2015
PDF
Technology that makes HUMANS smarter
PDF
InfoVis1415: slides sessie 1, 10 Feb 2015
PDF
201502010 pen ocw_les1_erik
eCloud newspapers
InfoVis1415: slides sessie 12, 18 mei 2015
InfoVis1415: slides sessie 11, 11 mei 2015
InfoVis1415: slides sessie 10, 4 mei 2015
Evaluation
 of information visualisation
InfoVis1415: slides sessie 9, 27 april 2015
Social Media and Science a wedding made in Heaven...
 or in Hell?
Information visualisation: 
Data ink design principles
InfoVis1415: slides sessie 8, 20 april 2015
A short history (and even shorter future)
 of information visualisation
InfoVis1415: slides sessie 7, 30 March 2015
InfoVis1415: slides sessie 6, 23 March 2015
History of Human Computer Interaction
InfoVis1415: slides sessie 5, 9 March 2015
InfoVis1415: slides sessie 4, 2 March 2015
InfoVis1415: slides sessie 3, 23 Feb 2015
InfoVis1415: slides sessie 2, 16 Feb 2015
Technology that makes HUMANS smarter
InfoVis1415: slides sessie 1, 10 Feb 2015
201502010 pen ocw_les1_erik
Ad

Extended Entity Relationship Model

  • 3. EER • subklasse/superklasse • specialisatie/generalisatie • categorieën • overerving van attributen 3
  • 4. specialisatie • vb: verschillende soorten werknemers: • SECRETARY • ENGINEER • MANAGER • TECHNICIAN • ... • zijn subklassen van de superklasse EMPLOYEE 4
  • 5. 5
  • 6. verschillende entiteitstypes SECRETARY, ENGINEER, ... ? • attributen voor enkel bepaalde soorten werknemers vb. SECRETARY.TypingSpeed • enkel bepaald soort werknemer in een relatie vb. MANAGES: tussen MANAGER en PROJECT • één entiteitstype EMPLOYEE • vb. één relatie WORKS_FOR i.p.v. aparte relaties voor MANAGER, SECRETARY, ... 6
  • 7. 7
  • 8. specialisatie • op basis van een predikaat: predikaatgedefinieerd • op basis van een attribuut: attribuutgedefinieerd • op basis van andere kenmerken: gebruikergedefinieerd • disjuncte of overlappende subklassen • d / o in diagrammen • totale / partiële specialisatie • totaal : elk object van superklasse moet tot een subklasse behoren (in diagram: dubbele lijn) 8
  • 9. 9
  • 10. 10
  • 11. generalisatie • omgekeerde van specialisatie • gemeenschappelijke uit verschillende entiteitstypes • algemener entiteitstype dat superklasse is • vb. CAR, TRUCK → VEHICLE • levert gewoonlijk een totale subklasse/superklasse relatie 11
  • 12. 12
  • 13. specialisatie-hiërarchie • elke subklasse in één super/subklasse relatie • specialisatie-tralie • subklasse in meerdere super/subklasse relaties • = gemeenschappelijke (shared) subklasse • subklasse erft attributen van alle directe en indirecte superklassen 13
  • 14. 14
  • 15. 15
  • 16. ontwerpmethodes • top-down ontwerp • begin met 1 entiteitstype • specialiseer herhaaldelijk • bottom-up ontwerp • begin met verscheidene entiteitstypes • maak opeenvolgende generalisaties • in de praktijk • meestal combinatie van beide 16
  • 17. categorie • subklasse met meerdere superklassen • deelverzameling van unie van superklassen • entiteit in subklasse behoort tot 1 superklasse • selectieve overerving van attributen • Verschilt van gemeenschappelijke subklasse • deelverzameling van doorsnede van superklassen • entiteit in subklasse behoort tot elke superklasse • overerving van alle attributen van de superklassen 17
  • 18. 18
  • 23. formeel • Klasse: verzameling entiteiten • klasse S is subklasse van superklasse C a.s.a. S ⊆ C • Z={ S1, ..., Sn } specialisatie van superklasse (generalisatie) G a.s.a. ∀ i : G / Si is een superklasse / subklasse relatie • Z is totaal indien ∪ Si = G, anders partieel • Z is disjunct als ∀ i , j : i ≠ j Si ∩ Sj = ∅, anders overlappend 23
  • 24. formeel • subklasse S van C is predikaatgedefinieerd als predikaat p bestaat zodat S = C[p] = { e ∈ C | p(e)} ; anders gebruikergedefinieerd • specialisatie Z is attribuutgedefinieerd a.s.a. elke Si ∈ Z predikaatgedefinieerd is met predikaat A = ci met A een welbepaald attribuut en ci constanten alle ci verschillend disjuncte specialisatie • een categorie T is een deelverzameling van unie van haar definiërende superklassen : T ⊆ D1 ∪ … ∪ Dn • als predikaten pi in Di lidmaatschap van T aangeven: T=D1[p1] ∪ … ∪ Dn[pn] 24
  • 27. Kleine wenk ... Eerste vraag examen