Patent · US Active

Index searching using a bloom filter

US8396873B2 · kind B2 · utility

19Cited by

5References

16Claims

0Family size

Assignee

EMC Corporation · US

Inventor

Ying Xie · Harvard, US

Key dates

Filing date	Mar 10, 2010
Grant date	Mar 12, 2013
Priority date	—
Expiry date	Sep 19, 2030

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/22
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A system for index searching includes 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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.