This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
teaching:infoh417 [2017/10/06 12:10] svsummer |
teaching:infoh417 [2017/10/13 12:46] svsummer |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== INFO-H-417 : Database Systems Architecture ====== | ====== INFO-H-417 : Database Systems Architecture ====== | ||
- | <note important>If you are following this course, please fill out [[https://docs.google.com/forms/d/e/1FAIpQLSeNNsjBE-zrhNulpldr3-z-PB8W5hHPDMcVFdho-0PGqgmvPw/viewform|this form]] by friday, | + | <note warning>There will be **no** exercise session on wednesday 18/10 and 25/10, in contrast to what is indicated on gehol.</note> |
- | october 6 at the latest. This allows the course titulars to contact you if necessary, | + | |
- | as well as gives them an overview of your background.</note> | + | |
===== GENERAL INFORMATION ===== | ===== GENERAL INFORMATION ===== | ||
Line 74: | Line 72: | ||
* We take an intermezzo in the compilation of SQL to logical query plans, and consider how a DBMS physically organizes its data on disk. ({{:teaching:infoh417:slides-ra1.pdf|slides}}). The details may be found in chapter 13 of the book and constitute the first reading assignment. | * We take an intermezzo in the compilation of SQL to logical query plans, and consider how a DBMS physically organizes its data on disk. ({{:teaching:infoh417:slides-ra1.pdf|slides}}). The details may be found in chapter 13 of the book and constitute the first reading assignment. | ||
+ | ==== Lecture 3: Index Structures ==== | ||
+ | |||
+ | * During Lecture 3 ({{:teaching:infoh417:slides-lect3-part1.pdf|slides part I}}, {{:teaching:infoh417:slides-lect3-part2.pdf|slides part II}}) we study sparse and dense index structures, and BTrees. The details are found in chapter 14, sections 14.1 and 14.2 in the book. | ||
+ | |||
+ | ==== Project Assignment: External Memory Algorithms ==== | ||
+ | |||
+ | * In this assignment you are asked to implement an external-memory merge-sort algorithm, and examine its performance under different parameters. Be sure to visit the [[teaching:infoh417:project|project's page]] for full details and modalities. | ||
| |