| Website: | website containing additional information |
| Course code: | INFDBA |
| Credits: | 6 ECTS (=4.2 old credit points) |
| Period: | periode 3 (week 2 t/m 9, dwz 6-1-2003 t/m 28-2-2003; herkansing week 19)
|
| Participants: | up till now 19 subscriptions |
| Schedule: | Dit is een oud rooster!
|
| Contents: | In dit vak gaan we kijken naar het binnenste van een Database Management System. De
belangrijkste onderwerpen zijn: geheugenmanagement, indexering en query processing.
Geheugenmanagement:
Onderwerpen zijn: memory hierarchy, secondary storage, access time, robuustheid in record layout.
Indexering:
Naast de bekende structuren als B-trees en hash tables bespreken we multidimensionale indexen, die relevant zijn voor bijvoorbeeld geografische informatiesystemen en OLAP-cubes.
Query processing:
Het gehele vertaalproces van SQL queries naar fysieke toegangsplannen wordt in detail bekeken.
Onderdelen zijn: query parsing and rewriting, kostenschattingen, bepaling van de join volgorde. |
| Literature: | H. Garcia-Molina, Database System Implementation, Prentice Hall
ISBN 0-13-040264-8 |
| Course form: | Dit vak wordt als seminarium gegeven. De doorlopende toetsing wordt bij dit vak ingevuld met behulp van een serie huiswerkopgaven. Ook een klein practicum maakt deel uit van het vak. Er is geen tentamen. |
| Minimum effort to qualify for 2nd chance exam: | Om aan de aanvullende toets te mogen meedoen is ontbreken van ten hoogte 1 toetsactiviteit toegestaan. |
