Algorithms, Database, Distributed Systems, Join, Data Processing.
to determine whether tuples are truly matching. If the DBMS knows the size of the outer table, the join can use a static hash table. If it does not know the size, then the join has to use a dynamic hash table or allow for overflow pages. One optimization for the probe phase is the usage of a Bloom