Title:
確率的データ構造からの要素の削除
Document Type and Number:
Japanese Patent JP6646847
Kind Code:
B2
Abstract:
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.
Inventors:
Rubin, Gregory Alan
Ross, Gregory Blanchek
Ross, Gregory Blanchek
Application Number:
JP2018509746A
Publication Date:
February 14, 2020
Filing Date:
September 09, 2016
Export Citation:
Assignee:
Amazon Technologies, Inc.
International Classes:
G06F16/901
Domestic Patent References:
| JP2015508924A |
Foreign References:
| US20140143505 |
Attorney, Agent or Firm:
Longhua International Patent Service Corporation