Question: You have designed a Bloom filtering system (i.e., a set of hash functions) assuming n1 = 2 30 bits of memory can be devoted to

You have designed a Bloom filtering system (i.e., a set of hash functions) assuming n1 = 230 bits of memory can be devoted to it. You have processed the whitelist to determine which bits must be 1 and which 0. You are then told that this filter is to be ported to a different machine. This machine is much smaller: you can only afford n2 = 229 bits of main memory to devote to the Bloom filter. Unfortunately, you no longer have access to the whitelist that was used to generate the original Bloom filter. Suggest a way by which to generate the Bloom filter for this smaller machine using just the filter that was calculated for the bigger machine.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!