×

INDEX SEARCHING USING A BLOOM FILTER

  • US 20130218900A1
  • Filed: 02/08/2013
  • Published: 08/22/2013
  • Est. Priority Date: 03/10/2010
  • Status: Active Grant
First Claim
Patent Images

1. A system for index searching, comprising:

  • a memory buffer index of fingerprints;

    a second index of fingerprints;

    a processor configured to;

    determine whether an entry corresponding to a segment has been previously stored in the memory buffer index;

    in the event that the entry corresponding to the segment has been previously stored in the memory buffer index, indicate a location of the segment is indicated based on the entry; and

    in the event that the entry corresponding to the segment has not been previously stored in the memory buffer index, determine, using a Bloom filter for the second index of fingerprints, whether the Bloom filter indicates that an entry corresponding to a segment has been previously stored in the second index.

View all claims
  • 9 Assignments
Timeline View
Assignment View
    ×
    ×