Invention Grant
- Patent Title: Dispersed bloom filter for determining presence of an object
-
Application No.: US15902083Application Date: 2018-02-22
-
Publication No.: US10296263B2Publication Date: 2019-05-21
- Inventor: Greg R. Dhuse , Jason K. Resch
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Garlick & Markison
- Agent Timothy W. Markison; Shayne X. Short
- Main IPC: G06F3/00
- IPC: G06F3/00 ; G06F13/12 ; G06F3/06 ; G06F11/10 ; H04L12/24 ; G06F21/62

Abstract:
A computing device includes an interface configured to interface and communicate with a dispersed storage network (DSN), a memory that stores operational instructions, and processing circuitry operably coupled to the interface and to the memory. The processing circuitry is configured to execute the operational instructions to perform various operations and functions. The computing device receives a store data object request and facilitates distributed storage of the data object in storage units (SUs). the computing device applies unique deterministic functions to the object name to generate deterministic values. For a deterministic value, the computing device identifies a corresponding SU based on the deterministic value and the bucket mapping scheme. The computing device transmits an update bucket request to the corresponding SU to be used by the corresponding SU to update a state value of a bucket that is locally stored by the corresponding SU to indicate an active state.
Public/Granted literature
- US20180181314A1 DISPERSED BLOOM FILTER FOR DETERMINING PRESENCE OF AN OBJECT Public/Granted day:2018-06-28
Information query