Patent ID: 8145642
Filing Date: 2012-03-27
Classification: G06F

Abstract:
1. A method of combining information from a first source with information from a second source, wherein each piece of information from the first source is associated with a join key value, and each piece of information from the second source is associated with a join key value, the method comprising: hashing the pieces of information from the first source to hash buckets of a hash table by applying a hash function to join key values associated with the pieces of information from the first source; building a plurality of bitmap filter chunks that indicate the hash buckets to which the pieces of information from the first source are hashed; wherein the plurality of bitmap filter chunks are spread among a plurality of nodes; merging the plurality of bitmap filter chunks to create a bitmap filter; causing each of a plurality of probe-phase producer slaves to repeatedly perform the steps of wherein the plurality of probe-phase consumer slaves generate combined information by combining, based on join key values, wherein the combined information is stored in a non-transitory computer-readable storage medium; wherein the method is performed by one or more computing devices.