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 [2015/09/25 18:08] svsummer [COURSE TRAJECTORY] |
teaching:infoh417 [2019/09/10 12:10] 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, it is mandatory that you fill out [[https://docs.google.com/forms/d/1R5gEJiYDUpCyZBzfIvneVmEwJkr3UxCfbn3-j1hl43E/viewform|this form]] by **friday, 25 september at the latest**. This enables the course instructors to contact you in the future, as well as form an idea on your background.</note> | ||
| Line 31: | Line 28: | ||
| * **Lecturer**: [[http://code.ulb.ac.be/code.people.php?id=992|Stijn Vansummeren]] (Campus Solbosh, Building U, 4th floor, room UB4.125) | * **Lecturer**: [[http://code.ulb.ac.be/code.people.php?id=992|Stijn Vansummeren]] (Campus Solbosh, Building U, 4th floor, room UB4.125) | ||
| - | * **Assistant**: [[http://code.ulb.ac.be/smg.people.php?id=907|Stefan Eppe]] (Campus Solbosh, Building U, 4th floor, room UB4.131) | + | |
| ==== Organisation ==== | ==== Organisation ==== | ||
| * The course is taught during the first semester | * The course is taught during the first semester | ||
| - | * The course schedule is available [[infoh417:horaire|on-line]] | ||
| * The list of competences that will be taught during the course and interrogated during the exam is available in the {{:teaching:infoh417:course plan.pdf|course plan.}} | * The list of competences that will be taught during the course and interrogated during the exam is available in the {{:teaching:infoh417:course plan.pdf|course plan.}} | ||
| Line 56: | Line 52: | ||
| * During lecture 1 ({{:teaching:infoh417:slides-lect1.pdf|slides}}), we present an overview of the architecture of a query compiler (see chapter 16, sections 16.1, 16.3.1 and 16.3.2 in the book) and study the translation of SQL into the extended relational algebra (see {{:teaching:infoh417:sql2alg_eng.pdf|course notes}} for the full translation algorithm). | * During lecture 1 ({{:teaching:infoh417:slides-lect1.pdf|slides}}), we present an overview of the architecture of a query compiler (see chapter 16, sections 16.1, 16.3.1 and 16.3.2 in the book) and study the translation of SQL into the extended relational algebra (see {{:teaching:infoh417:sql2alg_eng.pdf|course notes}} for the full translation algorithm). | ||
| - | * You are expected to solve exercise 1 of the {{:teaching:infoh417:01-sql2alg-ex.pdf|translation exercises (pdf)}} by the exercise session of friday 25 september. Exercise 2 gives extra exercise possibilities. | + | * You are expected to solve exercise 1 of the {{:teaching:infoh417:01-sql2alg-ex.pdf|translation exercises (pdf)}} by the exercise session of friday 28 september. Exercise 2 gives extra exercise possibilities, but will not be corrected in class. |
| - | * The {{:teaching:infoh417:01_-_sql2alg-sol-slides.pdf|solutions}} of the translation exercises are available. | + | |
| - | + | ||
| - | + | ||
| - | ==== Lecture 2: Optimization of Logical Query Plans ==== | + | |
| - | + | ||
| - | * During lecture 2 ({{:teaching:infoh417:slides-lect2.pdf|slides}}), we study optimization of the select-project-join expressions (see {{:teaching:infoh417:conjunctive_eng.pdf|course notes}} for the full optimization algorithm and its correctness). In addition, we discussed popular heuristics for improving general logical query plans: see chapter 16, section 16.3.3 in the book which discusses the simple (but very important) logical optimizations of “pushing” selections and projections; and recognizing joins, based on the algebraic equalities from section 16.2. | + | |
| - | * You are expected to solve exercises 1.1, 3.1, 4.1, 5, 6, and 8.1 of the {{:teaching:infoh417:02-logicalopt-ex.pdf|optimization exercises}} by the exercise session of friday, october 2. Since we did not talk in class yet about "using the algebraic laws to further improve logical plans", you need not do the parts of the above exercises that pertain to improving the logical query plan. You are strongly advised to also try exercises 2, 3, and 4, although these exercises will not be corrected during that session. The remaining exercises give extra exercise possibilities. | ||