apache/spark — pull request #1127 by gao8658 (2014-06-19 04:41:10+00:00)
Title: Spark SQL add LeftSemiBloomFilterBroadcastJoin

Hi ,All .
I want to submit a join operator called
LeftSemiBloomFilterBroadcastJoin (LeftSemiJoinBFB)
Sometimes the Semijoin's broadcast table can't fit memory.So we can make it as Bloomfilter to reduce the space and then broadcast it do the mapside join .
Some code reference HashJoin and BroadcastNestedLoopJoin implementation.
The bloomfilter code use Shark's BloomFilter class implementation.