| Website: | website met extra informatie | |
| Onderwijs: | Het vak INFODBA wordt in 2012/2013 niet aangeboden. | |
| Onderwijs: | Het is nog niet zeker of en zo ja in welke periode van 2012/2013 dit vak wordt aangeboden. | |
| Nota bene: | Er is geen recente vakbeschrijving beschikbaar. Onderstaande tekst is een oude vakbeschrijving uit collegejaar 2009/2010 | |
| Inhoud: | 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, adaptive query processing Recent developments: Several recent topics will be covered. We will take a look at Monet, a main-memory DBMS developed CWI in Amsterdam. The practical exercise will be based on Monet. | |
| Literatuur: | kan veranderen! The literature will mainly consist of research papers, available through the site. | |
| Werkvorm: | 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. | |
| Toetsvorm: | See the web page (introduction) | |
| Inspanningsverplichting voor aanvullende toets: | Om aan de aanvullende toets te mogen meedoen moet de oorspronkelijke uitslag minstens 4 zijn. | |