| Website: | website containing additional information |
| Course code: | INFODBA |
| Credits: | 7.5 ECTS |
| Period: | periode 3 (week 6 t/m 16, dwz 4-2-2008 t/m 18-4-2008; herkansing week 22)
|  |
| Timeslot: | C |
| Participants: | up till now 32 subscriptions |
| Schedule: | Dit is een oud rooster!
|
| Contents: | We are going to take a look into the internal structure of a Database Management System. The main topics are: memory management, indexing and query processing.
Memory management:
Memory hierarchy, secondary storage, access time, record layout.
Indexing:
Apart from the well known B-trees and hash tables, we will also discuss multidimensional indexes, which are relevant for applications like geographical information systems and OLAP cubes.
Query processing:
The whole process of translating SQL queries into physical access plans will be studied in detail.
Topics are: query parsing and rewriting, cost estimations, join order determination.
Recent developments:
We will take a look at Monet, a main-memory DBMS developed CWI in Amsterdam. The practical exercise will be based on Monet. |
| Literature: | A syllabus
|
| Course form: | This course will be taught as a seminar. There will be two examinations. A small practical exercise will be the final part of this course. |
| Exam form: | The weights of the efforts determining the final grade are as follows: presentation 25%, examinations 50%, attitude and discussion 10%, practical exercise 15%. The grades for each of these partial results should be at least 5. |
| Minimum effort to qualify for 2nd chance exam: | Om aan de aanvullende toets te mogen meedoen moet de oorspronkelijke uitslag minstens 4 zijn. |
