US 2011/0225191 A1 · Index searching using a bloom filter

Abstract

A system for index searching comprises a first index, a second index, a processor, and a memory. The processor is configured to 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. The processor is further configured to, in the event that the Bloom filter indicates that an entry corresponding to the segment has been previously stored in the second index, retrieve a second index entry associated with the segment that has been previously stored. The memory is coupled to the processor and configured to provide the processor with instructions.

Claims16

Dependent claims

A system for index searching, comprising:

a first index;
a second index;
a processor configured to:
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;
in the event that the Bloom filter indicates that an entry corresponding to the segment has been previously stored in the second index, retrieve a second index entry associated with the segment that has been previously stored;
and
a memory coupled to the processor and configured to provide the processor with instructions.

4 more elements

Dependencies are inferred from the claim text.

Index searching using a bloom filter

Life of this patent

Index searching using a bloom filter

Life of this patent

Abstract

Claims16