The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 06, 2018

Filed:

Nov. 25, 2014
Applicants:

Rolando Blanco, Waterloo, CA;

Muhammed Sharique, Pune, IN;

Chaitanya Gottipati, Hyderabad, IN;

Mihnea Andrei, Issy les Moulineaux, FR;

Thomas Legler, Walldorf, DE;

Peter Gregor Steinemann, Mannheim, DE;

Inventors:

Rolando Blanco, Waterloo, CA;

Muhammed Sharique, Pune, IN;

Chaitanya Gottipati, Hyderabad, IN;

Mihnea Andrei, Issy les Moulineaux, FR;

Thomas Legler, Walldorf, DE;

Peter Gregor Steinemann, Mannheim, DE;

Assignee:

SAP SE, Walldorf, DE;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30324 (2013.01); G06F 17/30011 (2013.01); G06F 17/30336 (2013.01); G06F 17/30424 (2013.01);
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.


Find Patent Forward Citations

Loading…