Patent · US Active

Versioned bloom filter

US9886464B2 · kind B2 · utility

4Cited by

1References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

Rolando Blanco · Schreiber, CA
Muhammed Sharique · Pune, IN
Chaitanya Gottipati · Pune, IN
Mihnea Andrei · Issy-les-Moulineaux, FR
Thomas Legler · Walldorf, DE
Peter Steinemann · Mannheim, DE

Key dates

Filing date	Nov 25, 2014
Grant date	Feb 6, 2018
Priority date	—
Expiry date	Jul 23, 2036

Classification

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

Abstract

Disclosed herein are system, method, and computer program product embodiments for bloom filter versioning. A request to add a new value to a first bitmap is received, wherein the first bitmap includes a bit sequence corresponding to a most recently added value. It is determined that the first bitmap has exceeded a threshold. A second bitmap is generated, the second bitmap including more bits than the first bitmap. The first bitmap is deleted based upon a determination that a number of readers accessing the first bitmap is zero.

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