|Website:||website containing additional information|
|Period:||periode 3 (week 6 t/m 16, dwz 2-2-2009 t/m 17-4-2009; herkansing week 22)|
|Participants:||up till now 17 subscriptions|
|Schedule:||Note: from now on the schedule is to be found in Osiris|
|Teachers:||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, adaptive query processing
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.
|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:||See the web page (introduction)|
|Minimum effort to qualify for 2nd chance exam:||Om aan de aanvullende toets te mogen meedoen moet de oorspronkelijke uitslag minstens 4 zijn.|