System and method for bloom filters in large scale applications
AssigneeSamsung Electronics Co., Ltd.
InventorsKendall Willets, Chandrashekar Muniyappa, Sriraman Krishnamoorthy
Life of this patent
Estimating the term…
Abstract
A system and method for implementing bloom filters in large scale applications is disclosed. The system and method include at least one processor configured to create a plurality of sharded bloom filters based on signatures stored in the memory, perform at least one lookup using the plurality of sharded bloom filters; and output a lookup result in real time.
Claims20
An electronic device comprising:
- at least one memory;
- and
- at least one processor operatively coupled to the at least one memory, the at least one processor configured to:
- create a plurality of sharded bloom filters based on signatures stored in the at least one memory, the signatures respectively being a representation of a set of elements in a bounded amount of bits, wherein, to create at least one of the plurality of sharded bloom filters, the at least one processor is configured to build a plurality of partial hypercubes, wherein each of the partial hypercubes comprises an include base cuboid and an exclude base cuboid that is a complement to the include base cuboid, and wherein the include base cuboid and the exclude base cuboid are hierarchies;
- perform at least one lookup using the plurality of sharded bloom filters;
- and
- output, via an application programming interface, a lookup result in real time.
A method comprising:
- creating, by an electronic device, a plurality of sharded bloom filters based on signatures stored in a memory, the signatures respectively being a representation of a set of elements in a bounded amount of bits, wherein creating at least one of the plurality of sharded bloom filters comprises building a plurality of partial hypercubes, wherein each of the partial hypercubes comprises an include base cuboid and an exclude base cuboid that is a complement to the include base cuboid, and wherein the include base cuboid and the exclude base cuboid are hierarchies;
- performing, by the electronic device, at least one lookup using the plurality of sharded bloom filters;
- and
- outputting, by an application programming interface of the electronic device, a lookup result in real time.
A non-transitory machine-readable medium comprising instructions that, when executed by at least one processor of an electronic device, cause the at least one processor to:
- create a plurality of sharded bloom filters based on signatures stored in a memory, the signatures respectively being a representation of a set of elements in a bounded amount of bits, wherein the instructions that when executed cause the at least one processor to create at least one of the plurality of sharded bloom filters comprise instructions that when executed cause the at least one processor to build a plurality of partial hypercubes, wherein each of the partial hypercubes comprises an include base cuboid and an exclude base cuboid that is a complement to the include base cuboid, and wherein the include base cuboid and the exclude base cuboid are hierarchies;
- perform at least one lookup using the plurality of sharded bloom filters;
- and
- output, via an application programming interface, a lookup result in real time.
Dependencies are inferred from the claim text.