Nie jesteś zalogowany |
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.
