Worst-case optimal join

Prelegent(ci)

Jacek Ciszewski

Afiliacja

MIMUW

Termin

27 kwietnia 2023 12:15

Pokój

p. 4060

Seminarium

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

---

Join processing is fundamental in the database domain. Authors of the paper “Leapfrog Triejoin: A Simple, Worst-Case Optimal Join Algorithm” present an interesting join algorithm that archives worst-case optimality for a family of problems. In this lecture I’ll describe how the algorithm works and show the proof of its complexity.

---