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

Prelegent(ci)

Justyna Palikowska

Afiliacja

MIMUW

Język referatu

polski

Termin

18 listopada 2025 10:15

Pokój

p. 4060

Seminarium

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ść.

---