Efficient Bloom filter

Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-4108175

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.