Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
Next revision Both sides next revision
teaching:infoh417 [2018/10/19 09:58]
svsummer
teaching:infoh417 [2018/11/09 11:02]
svsummer
Line 83: Line 83:
  
   * During Lecture 4 ({{:​teaching:​infoh417:​slides-lect4-part1.pdf|slides part I}}, {{:​teaching:​infoh417:​slides-lect4-part2.pdf|slides part II}}, {{:​teaching:​infoh417:​slides-ch13-indexstruc.odp|slides part I in OpenOffice Impress format}}) we have studied index structures based on hashing, and discussed the typical architecture of a DBMS. The details are found in section 14.3 and 15.7 in the book.   * During Lecture 4 ({{:​teaching:​infoh417:​slides-lect4-part1.pdf|slides part I}}, {{:​teaching:​infoh417:​slides-lect4-part2.pdf|slides part II}}, {{:​teaching:​infoh417:​slides-ch13-indexstruc.odp|slides part I in OpenOffice Impress format}}) we have studied index structures based on hashing, and discussed the typical architecture of a DBMS. The details are found in section 14.3 and 15.7 in the book.
-  ​ 
  
 +==== Lecture 5: Multidimensional Index Structures ====
 +
 +  * During lecture 5 ({{:​teaching:​infoh417:​slides-lect5.pdf|slides}}) we study various index structures that deal gracefully with multidimensional search keys. The details may be found in sections 14.4-14.6, pages 661-688 (in the international edition) or pages 649-676 (in the new international edition) of the book.
 +
 +==== Lecture 6: Physical Operators ====
 +
 +  * In lecture 6 ({{:​teaching:​infoh417:​slides-lect6.pdf|slides}}),​ we study the basic algorithms for physical operators, together with their cost analysis. The details (including some algorithms not discussed during the lecture) can be found in chapter 15 sections 15.1 until 15.6, pages 701-746 (in the international edition) or pages 689-734 (in the new international edition). The interested reader is also advised to read Section 15.7 (although this will not be interrogated during the exam).
 +
 +  * You are expected to solve exercise 1 of the {{:​teaching:​infoh417:​03-physicalop-ex.pdf|physical operators exercises}} by the exercise session of November 16.  ​
 
teaching/infoh417.txt · Last modified: 2020/09/10 08:46 by svsummer