~/talk

Distributed Join Algorithms in CrateDB

Talkat FOSDEM 2022 · on Sunday, 2022-02-06· at 11:00· D.hpc· [databases, distributed-systems]

speaker

name:Marija Selakovic
links:none on file

resources

video:https://video.fosdem.org/2022/D.hpc/distributed_join_cratedb.mp4
slides:https://fosdem.org/2022/schedule/event/distributed_join_cratedb/attachments/slides/5171/export/events/attachments/distributed_join_cratedb/slides/5171/Distributed_Join_Algorithms_in_CrateDB

summary

Describes how CrateDB replaced nested-loop and block-nested-loop equi-joins with a distributed block hash join to handle joins across a cluster. Explains adapting single-node hash/block-hash joins to block-based, memory-aware, distributed execution across CrateDB nodes and presents benchmarks (up to 50M-row tables) showing a ~23,000x speedup over the original nested-loop implementation.

AI-written summary · about

related talks

~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.