Current Topics in Algorithms for Big Data (SS 2025)

There is no tutorial on the 28.05. Exercise 4 and 5 will be discussed on the 04.06 instead.

Lecture

Prof. Dr. Ulrich Meyer

Tue 10:15 - 12:00 in SR 11

Wed 12:15 - 14:00 in SR 307

Office hours: By appointment

Tutorials

Alexander Leonhardt

Lukas Geis

Default is Wednesday 14:15 - 16:00 in SR 307, 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 Tue; you have one week to complete the assignments and can hand them in before the next Tuesday 08:00 (a.m.) electronically. The solutions will then be discussed in the following tutorial. There are no (bonus) points for the exercises.

Language

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.

Content

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.

Exam

The exam type is to be determined.

Materials

Lecture notes and extra material

DateNotesTopics
22.04.25NotesModels of computation
23.04.25NotesThe I/O Model, Cache Oblivious
13.05.25Notes 
13.05.25Board 
14.05.25NotesBuffer Tree -> Priority Queues
20.05.25NotesTime Forward Processing, Bounded Degree Coloring
21.05.25NotesList Ranking
27.05.25NotesList Ranking, Euler Tours

Self Tests

tba

Assignments

DownloadIssuedDueComments
Sheet 129.04.202506.05.2025, 08:00 
Sheet 206.05.202513.05.2025, 08:00 
Sheet 313.05.202520.05.2025, 08:00 
Sheet 420.05.202527.05.2025, 08:00 
Sheet 527.05.202503.06.2025, 08:00