Gegevensbanken
Prof. Erik Duval, Prof. Bettina Berendt, dr. Katrien Verbert

                       2009 - 2010




                             1
http://www.slideshare.net/erik.duval




2
3
4
5
•   docenten
    •   Prof. Erik Duval, Prof. Bettina Berendt,
        dr. Katrien Verbert




                          5
•   docenten
    •   Prof. Erik Duval, Prof. Bettina Berendt,
        dr. Katrien Verbert
•   medewerkers
    •   Sten Govaerts, Tommy Messelis, ...




                          5
•   docenten
    •   Prof. Erik Duval, Prof. Bettina Berendt,
        dr. Katrien Verbert
•   medewerkers
    •   Sten Govaerts, Tommy Messelis, ...
•   18 hoorcolleges
    •   video conferencing, om de beurt




                          5
•   docenten
    •   Prof. Erik Duval, Prof. Bettina Berendt,
        dr. Katrien Verbert
•   medewerkers
    •   Sten Govaerts, Tommy Messelis, ...
•   18 hoorcolleges
    •   video conferencing, om de beurt
•   11 oefeningen
    •   8 op papier, 3 in computerlokaal

                          5
les-        wk        lesnr datum        uur            wie   locatie           onderwerp                                               oef     oefenzitting
week        nr                                                                                                                          nr
        1         7      1   11-Feb-10     8:30-10:30    ED   Leuven+Kortrijk   intro, ER

                         2   11-Feb-10    10:35-12:35    ED   Kortrijk          EER (Kortijk)

        2         8      2   16-Feb-10    11:00-13:00    ED   Leuven            EER (Leuven)

                         3   18-Feb-10     8:30-10:30    ED   Leuven+Kortrijk   relational model

        3         9      4   25-Feb-10     8:30-10:30    ED   Leuven+Kortrijk   mapping EER2relational                                        1 E(E)R model

        4        10      5   04-Mar-10     8:30-10:30    KV   Leuven+Kortrijk   relationele algebra                                           2 relationeel model:

        5        11      6   11-Mar-10     8:30-10:30    KV   Leuven+Kortrijk   SQL                                                           3 rel. calc.

                         7   11-Mar-10    10:35-12:35    KV   Kortrijk          vervolg SQL en extra voorbeeld

        6        12      7   16-Mar-10    11:00-13:00    KV   Leuven            vervolg SQL en extra voorbeeld                                4 PC-klas:

                         8   18-Mar-10     8:30-10:30    KV   Leuven+Kortrijk   demo Accces (+ QBE)

        7        13      9   25-Mar-10     8:30-10:30    KV   Leuven+Kortrijk   PHP                                                           5 SQL

                        10   25-Mar-10    10:35-12:35    KV   Kortrijk          vervolg: functionele afhankelijkheden en normalisatie

        8        14     10   30-Mar-10    11:00-13:00    KV   Leuven            vervolg: functionele afhankelijkheden en normalisatie         6 PC-klas:

                        11   01-Apr-10     8:30-10:30    BB   Leuven+Kortrijk   file structures and hashing

        9        17     12   22-Apr-10     8:30-10:30    BB   Leuven+Kortrijk   indexing I                                                    7 normalisatie

                        13   22-Apr-10    10:35-12:35    BB   Kortrijk          indexing II and higher-dimensional structures

       10        18     13   27-Apr-10   11:00-13:00     BB   Leuven            indexing II and higher-dimensional structures                 8 hashing en bomen

                        14   29-Apr-10     8:30-10:30    BB   Leuven+Kortrijk   query processing

       11        19     15   06-May-10     8:30-10:30    BB   Leuven+Kortrijk   transaction                                                   9 indexen

       12        20     16   13-May-10     8:30-10:30    BB   Leuven+Kortrijk   query security (+ maybe distributed -> or into E 18)         10 query optimalisatie

                        17   13-May-10    10:35-12:35    BB   Kortrijk          Data warehousing and mining                                     gedistrib

       13        21     17   18-May-10    11:00-13:00    BB   Leuven            Data warehousing and mining                                  11 PC-klas:
                        18   20-May-10    8:30-10:30     ED   Leuven+Kortrijk   XML, oodb, multimedia db
Elmasri & Navathe,
Fundamentals of
Database Systems,
Addison Wesley,
5th edition, 2007
Elmasri & Navathe,
  Fundamentals of
  Database Systems,
  Addison Wesley,
  5th edition, 2007


goed genoeg voor
  zelfstudie ;-)
•   mondeling examen met schriftelijke oefeningen

    •   meer details volgen
•   mondeling examen met schriftelijke oefeningen

    •   meer details volgen

•   focus

    •   concepten en methodes

    •   kennen en kunnen gebruiken
•   mondeling examen met schriftelijke oefeningen

    •   meer details volgen

•   focus

    •   concepten en methodes

    •   kennen en kunnen gebruiken

•   toepassingen

    •   ontwerpen van een gegevensbank

    •   queries
doelstellingen




      9
doelstellingen
•   basisconcepten van gegevensbanksystemen kennen




                            9
doelstellingen
•   basisconcepten van gegevensbanksystemen kennen
•   een gegevensbank kunnen ontwerpen




                            9
doelstellingen
•   basisconcepten van gegevensbanksystemen kennen
•   een gegevensbank kunnen ontwerpen
•   een gegevensbank kunnen definiëren en gebruiken




                            9
doelstellingen
•   basisconcepten van gegevensbanksystemen kennen
•   een gegevensbank kunnen ontwerpen
•   een gegevensbank kunnen definiëren en gebruiken
•   praktisch kunnen werken
    met een databasemanagement systeem




                            9
doelstellingen
•   basisconcepten van gegevensbanksystemen kennen
•   een gegevensbank kunnen ontwerpen
•   een gegevensbank kunnen definiëren en gebruiken
•   praktisch kunnen werken
    met een databasemanagement systeem
•   inzicht hebben in implementatietechnieken
    van gegevensbanken



                             9
doelstellingen
•   basisconcepten van gegevensbanksystemen kennen
•   een gegevensbank kunnen ontwerpen
•   een gegevensbank kunnen definiëren en gebruiken
•   praktisch kunnen werken
    met een databasemanagement systeem
•   inzicht hebben in implementatietechnieken
    van gegevensbanken
•   enige begrippen hebben
    van nieuwe technieken en toepassingen
                             9
inhoud




  10
inhoud
•   gegevensmodel: (E)ER en relationeel
    •   en een beetje: OO, ERDBMS, netwerk, hierarchisch




                              10
inhoud
•   gegevensmodel: (E)ER en relationeel
    •   en een beetje: OO, ERDBMS, netwerk, hierarchisch
•   ontwerp: (E)ER en relationeel




                              10
inhoud
•   gegevensmodel: (E)ER en relationeel
    •   en een beetje: OO, ERDBMS, netwerk, hierarchisch
•   ontwerp: (E)ER en relationeel
•   opslag: bestand, hashing, indexen, bomen, meerdimensionaal




                              10
inhoud
•   gegevensmodel: (E)ER en relationeel
    •   en een beetje: OO, ERDBMS, netwerk, hierarchisch
•   ontwerp: (E)ER en relationeel
•   opslag: bestand, hashing, indexen, bomen, meerdimensionaal
•   implementatie: queries, transacties, concurrentie, herstel




                               10
inhoud
•   gegevensmodel: (E)ER en relationeel
    •   en een beetje: OO, ERDBMS, netwerk, hierarchisch
•   ontwerp: (E)ER en relationeel
•   opslag: bestand, hashing, indexen, bomen, meerdimensionaal
•   implementatie: queries, transacties, concurrentie, herstel
•   geavanceerd: distributie, data warehouse, multimedia
    •   een beetje

                               10
deel 1: inleiding en conceptuele modellering
    1.   gegevensbanken en hun gebruikers
    2.   gegevensbanksystemen: begrippen en architectuur
    3.   gegevensmodellering met het entiteit-relatie model
    4.   uitgebreide entiteit-relatie model en UML modellering
deel 2: relationeel model: begrippen, beperkingen, talen,
ontwerp en programmeren
    5. het relationeel model en relationele gegevensbank beperkingen
    6. relationele algebra en relationele calculus
    7. relationeel gegevensbank ontwerp door afbeelding van ER en
       EER naar relationeel model
    8. SQL-99: schema definitie, basis beperkingen, queries, views
    9. nog SQL: programmeertechnieken

                                   11
deel 3: gegevensbankontwerp: theorie en methodologie
     10. functionele afhankelijkheden en normalisatie
     11. relationeel gegevensbankontwerp en verdere afhankelijkheden
     12. praktisch gegevensbank ontwerp methodiek en gebruik van UML
         diagrammen
deel 4: gegevensopslag, indexering, query verwerking, en
   fysisch ontwerp
     13. basis bestandstructuren en hashing
     14. index structuren voor bestanden
     15. query verwerking en optimalisering
     16. praktisch gegevensbankontwerp en fijnregeling



                                   12
deel 5: begrippen van transactieverwerking
     17. inleiding tot transactieverwerking
     18. technieken voor concurrentie controle
     19. hersteltechnieken voor gegevensbanken
deel 6: object en object-relationele gegevensbanken
     20. begrippen voor object gegevensbanken
     21. object gegevensbanken: standaarden, talen en ontwerp
     22. object relationele en uitgebreid relationele systemen




                                   13
deel 7: verdere onderwerpen
     23. gegevensbank beveiliging en authetificatie
     24. uitgebreide gegevensmodellen voor gevorderde toepassingen
     25. gedistribueerde gegevensbanken en client-server architecturen
deel 8: ontluikende technologieën
     26. Web gegevensbanken programmeren
     27. XML en gegevensbanken
     28. Data mining
     29. Data warehousing en OLAP
     30. ontluikende gegevensbanktechnologieën




                                   14
Vragen...?

    15

Over de cursus

  • 1.
    Gegevensbanken Prof. Erik Duval,Prof. Bettina Berendt, dr. Katrien Verbert 2009 - 2010 1
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
    docenten • Prof. Erik Duval, Prof. Bettina Berendt, dr. Katrien Verbert 5
  • 7.
    docenten • Prof. Erik Duval, Prof. Bettina Berendt, dr. Katrien Verbert • medewerkers • Sten Govaerts, Tommy Messelis, ... 5
  • 8.
    docenten • Prof. Erik Duval, Prof. Bettina Berendt, dr. Katrien Verbert • medewerkers • Sten Govaerts, Tommy Messelis, ... • 18 hoorcolleges • video conferencing, om de beurt 5
  • 9.
    docenten • Prof. Erik Duval, Prof. Bettina Berendt, dr. Katrien Verbert • medewerkers • Sten Govaerts, Tommy Messelis, ... • 18 hoorcolleges • video conferencing, om de beurt • 11 oefeningen • 8 op papier, 3 in computerlokaal 5
  • 10.
    les- wk lesnr datum uur wie locatie onderwerp oef oefenzitting week nr nr 1 7 1 11-Feb-10 8:30-10:30 ED Leuven+Kortrijk intro, ER 2 11-Feb-10 10:35-12:35 ED Kortrijk EER (Kortijk) 2 8 2 16-Feb-10 11:00-13:00 ED Leuven EER (Leuven) 3 18-Feb-10 8:30-10:30 ED Leuven+Kortrijk relational model 3 9 4 25-Feb-10 8:30-10:30 ED Leuven+Kortrijk mapping EER2relational 1 E(E)R model 4 10 5 04-Mar-10 8:30-10:30 KV Leuven+Kortrijk relationele algebra 2 relationeel model: 5 11 6 11-Mar-10 8:30-10:30 KV Leuven+Kortrijk SQL 3 rel. calc. 7 11-Mar-10 10:35-12:35 KV Kortrijk vervolg SQL en extra voorbeeld 6 12 7 16-Mar-10 11:00-13:00 KV Leuven vervolg SQL en extra voorbeeld 4 PC-klas: 8 18-Mar-10 8:30-10:30 KV Leuven+Kortrijk demo Accces (+ QBE) 7 13 9 25-Mar-10 8:30-10:30 KV Leuven+Kortrijk PHP 5 SQL 10 25-Mar-10 10:35-12:35 KV Kortrijk vervolg: functionele afhankelijkheden en normalisatie 8 14 10 30-Mar-10 11:00-13:00 KV Leuven vervolg: functionele afhankelijkheden en normalisatie 6 PC-klas: 11 01-Apr-10 8:30-10:30 BB Leuven+Kortrijk file structures and hashing 9 17 12 22-Apr-10 8:30-10:30 BB Leuven+Kortrijk indexing I 7 normalisatie 13 22-Apr-10 10:35-12:35 BB Kortrijk indexing II and higher-dimensional structures 10 18 13 27-Apr-10 11:00-13:00 BB Leuven indexing II and higher-dimensional structures 8 hashing en bomen 14 29-Apr-10 8:30-10:30 BB Leuven+Kortrijk query processing 11 19 15 06-May-10 8:30-10:30 BB Leuven+Kortrijk transaction 9 indexen 12 20 16 13-May-10 8:30-10:30 BB Leuven+Kortrijk query security (+ maybe distributed -> or into E 18) 10 query optimalisatie 17 13-May-10 10:35-12:35 BB Kortrijk Data warehousing and mining gedistrib 13 21 17 18-May-10 11:00-13:00 BB Leuven Data warehousing and mining 11 PC-klas: 18 20-May-10 8:30-10:30 ED Leuven+Kortrijk XML, oodb, multimedia db
  • 11.
    Elmasri & Navathe, Fundamentalsof Database Systems, Addison Wesley, 5th edition, 2007
  • 12.
    Elmasri & Navathe, Fundamentals of Database Systems, Addison Wesley, 5th edition, 2007 goed genoeg voor zelfstudie ;-)
  • 14.
    mondeling examen met schriftelijke oefeningen • meer details volgen
  • 15.
    mondeling examen met schriftelijke oefeningen • meer details volgen • focus • concepten en methodes • kennen en kunnen gebruiken
  • 16.
    mondeling examen met schriftelijke oefeningen • meer details volgen • focus • concepten en methodes • kennen en kunnen gebruiken • toepassingen • ontwerpen van een gegevensbank • queries
  • 17.
  • 18.
    doelstellingen • basisconcepten van gegevensbanksystemen kennen 9
  • 19.
    doelstellingen • basisconcepten van gegevensbanksystemen kennen • een gegevensbank kunnen ontwerpen 9
  • 20.
    doelstellingen • basisconcepten van gegevensbanksystemen kennen • een gegevensbank kunnen ontwerpen • een gegevensbank kunnen definiëren en gebruiken 9
  • 21.
    doelstellingen • basisconcepten van gegevensbanksystemen kennen • een gegevensbank kunnen ontwerpen • een gegevensbank kunnen definiëren en gebruiken • praktisch kunnen werken met een databasemanagement systeem 9
  • 22.
    doelstellingen • basisconcepten van gegevensbanksystemen kennen • een gegevensbank kunnen ontwerpen • een gegevensbank kunnen definiëren en gebruiken • praktisch kunnen werken met een databasemanagement systeem • inzicht hebben in implementatietechnieken van gegevensbanken 9
  • 23.
    doelstellingen • basisconcepten van gegevensbanksystemen kennen • een gegevensbank kunnen ontwerpen • een gegevensbank kunnen definiëren en gebruiken • praktisch kunnen werken met een databasemanagement systeem • inzicht hebben in implementatietechnieken van gegevensbanken • enige begrippen hebben van nieuwe technieken en toepassingen 9
  • 24.
  • 25.
    inhoud • gegevensmodel: (E)ER en relationeel • en een beetje: OO, ERDBMS, netwerk, hierarchisch 10
  • 26.
    inhoud • gegevensmodel: (E)ER en relationeel • en een beetje: OO, ERDBMS, netwerk, hierarchisch • ontwerp: (E)ER en relationeel 10
  • 27.
    inhoud • gegevensmodel: (E)ER en relationeel • en een beetje: OO, ERDBMS, netwerk, hierarchisch • ontwerp: (E)ER en relationeel • opslag: bestand, hashing, indexen, bomen, meerdimensionaal 10
  • 28.
    inhoud • gegevensmodel: (E)ER en relationeel • en een beetje: OO, ERDBMS, netwerk, hierarchisch • ontwerp: (E)ER en relationeel • opslag: bestand, hashing, indexen, bomen, meerdimensionaal • implementatie: queries, transacties, concurrentie, herstel 10
  • 29.
    inhoud • gegevensmodel: (E)ER en relationeel • en een beetje: OO, ERDBMS, netwerk, hierarchisch • ontwerp: (E)ER en relationeel • opslag: bestand, hashing, indexen, bomen, meerdimensionaal • implementatie: queries, transacties, concurrentie, herstel • geavanceerd: distributie, data warehouse, multimedia • een beetje 10
  • 30.
    deel 1: inleidingen conceptuele modellering 1. gegevensbanken en hun gebruikers 2. gegevensbanksystemen: begrippen en architectuur 3. gegevensmodellering met het entiteit-relatie model 4. uitgebreide entiteit-relatie model en UML modellering deel 2: relationeel model: begrippen, beperkingen, talen, ontwerp en programmeren 5. het relationeel model en relationele gegevensbank beperkingen 6. relationele algebra en relationele calculus 7. relationeel gegevensbank ontwerp door afbeelding van ER en EER naar relationeel model 8. SQL-99: schema definitie, basis beperkingen, queries, views 9. nog SQL: programmeertechnieken 11
  • 31.
    deel 3: gegevensbankontwerp:theorie en methodologie 10. functionele afhankelijkheden en normalisatie 11. relationeel gegevensbankontwerp en verdere afhankelijkheden 12. praktisch gegevensbank ontwerp methodiek en gebruik van UML diagrammen deel 4: gegevensopslag, indexering, query verwerking, en fysisch ontwerp 13. basis bestandstructuren en hashing 14. index structuren voor bestanden 15. query verwerking en optimalisering 16. praktisch gegevensbankontwerp en fijnregeling 12
  • 32.
    deel 5: begrippenvan transactieverwerking 17. inleiding tot transactieverwerking 18. technieken voor concurrentie controle 19. hersteltechnieken voor gegevensbanken deel 6: object en object-relationele gegevensbanken 20. begrippen voor object gegevensbanken 21. object gegevensbanken: standaarden, talen en ontwerp 22. object relationele en uitgebreid relationele systemen 13
  • 33.
    deel 7: verdereonderwerpen 23. gegevensbank beveiliging en authetificatie 24. uitgebreide gegevensmodellen voor gevorderde toepassingen 25. gedistribueerde gegevensbanken en client-server architecturen deel 8: ontluikende technologieën 26. Web gegevensbanken programmeren 27. XML en gegevensbanken 28. Data mining 29. Data warehousing en OLAP 30. ontluikende gegevensbanktechnologieën 14
  • 34.