To Partition, or Not to Partition, That is the Join Question in a Real System
Maximilian Bandle, Jana Giceva, Thomas Neumann
Abstract
An efficient implementation of a hash join has been a highly researched problem for decades. Recently, the radix join has been shown to have superior performance over the alternatives (e.g., the non-partitioned hash join), albeit on synthetic microbenchmarks. Therefore, it is unclear whether one can simply replace the hash join in an RDBMS or use the radix join as a performance booster for selected queries. If the latter, it is still unknown when one should rely on the radix join to improve performance.
Topics & Concepts
Join (topology)Hash joinComputer sciencePartition (number theory)Hash functionJoinsTheoretical computer scienceParallel computingProgramming languageMathematicsCombinatoricsAlgorithms and Data CompressionAdvanced Database Systems and QueriesPeer-to-Peer Network Technologies