Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2006-12-19
2009-11-17
Chace, Christian P (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C707S793000
Reexamination Certificate
active
07620781
ABSTRACT:
Implementation of a Bloom filter using multiple single-ported memory slices. A control value is combined with a hashed address value such that the resultant address value has the property that one, and only one, of the k memories or slices is selected for a given input value, a, for each bank. Collisions are thereby avoided and the multiple hash accesses for a given input value, a, may be performed concurrently. Other embodiments are also described and claimed.
REFERENCES:
patent: 7234019 (2007-06-01), Kao et al.
patent: 2005/0120004 (2005-06-01), Stata et al.
patent: 2005/0195832 (2005-09-01), Dharmapurikar et al.
patent: 2007/0115986 (2007-05-01), Shankara
patent: 2007/0136331 (2007-06-01), Hasan et al.
patent: 2008/0071903 (2008-03-01), Schuba et al.
Attrot Wesley
Black Bryan
Breternitz, Jr. Mauricio
Rupley, II Jeffrey P.
Sassone Peter G.
Blakely , Sokoloff, Taylor & Zafman LLP
Chace Christian P
Farrokh Hashem
Intel Corporation
LandOfFree
Efficient Bloom filter does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient Bloom filter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Bloom filter will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4108175