To Partition, or Not to Partition — optymalizacja złączeń w systemach baz danych

Speaker(s)

Justyna Palikowska

Affiliation

MIMUW

Language of the talk

Polish

Date

Nov. 18, 2025, 10:15 a.m.

Room

room 4060

Seminar

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

---

Podczas referatu przedstawię kluczowe wyniki pracy “To Partition, or Not to Partition, That Is the Join Question in a Real System” (Bandle, Giceva, Neumann, SIGMOD 2021), w której porównano Radix Join (partycjonowany hash join) z nie-partycjonowanym Hash Join w realistycznym, produkcyjnym środowisku. Omówię najważniejsze klasy algorytmów złączeń, rolę filtrów Blooma oraz architekturę systemu DBMS Umbra, który posłużył jako platforma eksperymentalna. Zaprezentuję również sposób wykorzystania benchmarków TPC-H do oceny poszczególnych implementacji. W dalszej części przedstawię wyniki badania w kontekście pytania, czy Radix Join — mimo pozytywnych wyników wcześniejszych prac — powinien zastąpić Hash Join, a jeśli nie, to w jakich scenariuszach może oferować lepszą wydajność.

---