发明名称 |
DELETION OF ELEMENTS FROM A BLOOM FILTER |
摘要 |
A computer system receives a request to remove an entry from a probabilistic data structure. In response to the request, the computer system queries the probabilistic data structure to determine a current iteration value for the entry within the probabilistic data structure. The current iteration value indicates a state of the entry such that a first state corresponds to the entry being a member of a set and a second state corresponds to the absence of the entry from the set. As a result of the current iteration value denoting that the entry is a member of the set, the computer system increments the current iteration value to generate a new iteration value that corresponds to the absence of the entry from the set. The computer system uses the new iteration value and the entry to generate a new output value that is then added to the probabilistic data structure. |
申请公布号 |
WO2017044867(A1) |
申请公布日期 |
2017.03.16 |
申请号 |
WO2016US51129 |
申请日期 |
2016.09.09 |
申请人 |
AMAZON TECHNOLOGIES, INC. |
发明人 |
RUBIN, Gregory Alan;ROTH, Gregory Branchek |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|