Nie jesteś zalogowany | zaloguj się

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

  • Skala szarości
  • Wysoki kontrast
  • Negatyw
  • Podkreślenie linków
  • Reset

Aktualności — Wydarzenia

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

 

Worst-case optimal join


Prelegent: Jacek Ciszewski

2023-04-27 12:15

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.