Current Topics in Algorithms for Big Data (SS 2022)


The lecture for Wed 28th June was already held in the previous week. The tutorial on Wed 28th June takes place here:

Prof. Dr. Ulrich Meyer

Wednesday 14:00 - 16:00 in SR 11

Thursday 10:00 - 12:00 in SR 11

Office hours: By appointment


Hung Tran

Default is Wednesday 16:00 - 18:00 in SR 11, but upon mutual agreement we can try to find another slot.

Office hours: By appointment

Organisation of tutorials

We will issue problem sheets weekly on Thursday; you have one week to complete the assignments and hand them in before Thursday’s lecture electronically. Details will follow. The solutions will then be discussed in the following tutorial. The rules on bonification depend on the type of exam which will be announced in the near future. Working in groups is recommended however if assignments are found to have been plagiarized we remove all points from the assignment on the first occurrence and the whole bonification on the second occurrence.


The lecture is held in English. By mutual agreement, the language of instruction can be changed to German, too.

You can solve the assignments in German or in English.


In the first part we will consider classic and new algorithms for memory hierarchies

In the second part we will deal with streaming algorithms and their connection to other models of computation (external-memory, parallelism, power-aware computing). Lower bounds. Initial references:

  • Lecture notes by Amit Chakrabarti at Dartmouth College from 2020. We will follow them rather closely for the first weeks of the second part.

  • M. Garofalakis, J. Gehrke, and R. Rastogi (eds) “Data Stream Management: Processing High-Speed Data Streams”, Springer, 2016. Available in CS library.


The exam type is to be determined.


Lecture notes and extra material

Self Tests


Sheet 119.04.202229.04.2022-
Sheet 227.04.202206.05.2022-
Sheet 304.05.202213.05.2022-
Sheet 411.05.202220.05.2022-
Sheet 518.05.202227.05.2022-
Sheet 625.05.202205.06.2022-
Sheet 701.06.202217.06.2022-
Sheet 829.06.202208.07.2022-