WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2017044867) SUPPRESSION D'ÉLÉMENTS D'UN FILTRE DE BLOOM
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2017/044867    N° de la demande internationale :    PCT/US2016/051129
Date de publication : 16.03.2017 Date de dépôt international : 09.09.2016
CIB :
G06F 17/30 (2006.01)
Déposants : AMAZON TECHNOLOGIES, INC. [US/US]; P.O. Box 81226 Seattle, Washington 98108-1226 (US)
Inventeurs : RUBIN, Gregory Alan; (US).
ROTH, Gregory Branchek; (US)
Mandataire : ADAMS, Scott S.; (US).
ADAMS, Dylan O.; (US).
ALBERT, Philip H.; (US).
BYER, Benjamin J.; (US).
CANTRELL, Tyler C.; (US).
CHOU, Timothy; (US).
CLEVELAND, Michael; (US).
COLBURN, Heather M.; (US).
COOPER, Jonathan D.; (US).
DAGGETT, David K.; (US).
DAVISON, Barry L.; (US).
DONOHUE, Michael J.; (US).
GALLAGHER, Peter A.; (US).
GIBBS, Richard A.; (US).
JOHNSON, Bruce L.; (US).
LIM, Susuk; (US).
MAKINO, Kyoko; (US).
MOERSFELDER, Matthew E.; (US).
MONTAGUE, Joanne; (US).
RABURN, Greg A.; (US).
RONDEAU JR., George C.; (US).
VAGNER, Allison; (US).
WALTERS, Eric; (US).
WILSON, Erica; (US)
Données relatives à la priorité :
14/849,481 09.09.2015 US
14/849,488 09.09.2015 US
14/849,493 09.09.2015 US
Titre (EN) DELETION OF ELEMENTS FROM A BLOOM FILTER
(FR) SUPPRESSION D'ÉLÉMENTS D'UN FILTRE DE BLOOM
Abrégé : front page image
(EN)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.
(FR)Un système informatique reçoit une demande pour retirer une entrée d'une structure de données probabiliste. En réponse à la demande, le système informatique interroge la structure de données probabiliste pour déterminer une valeur d'itération courante pour l'entrée dans la structure de données probabiliste. La valeur d'itération courante indique un état de l'entrée de sorte qu'un premier état corresponde au fait que l'entrée fasse partie d'un ensemble et qu'un second état corresponde à l'absence de l'entrée dans l'ensemble. Quand la valeur d'itération courante indique que l'entrée fait partie de l'ensemble, le système informatique incrémente la valeur d'itération courante pour générer une nouvelle valeur d'itération qui correspond à l'absence de l'entrée dans l'ensemble. Le système informatique utilise la nouvelle valeur d'itération et l'entrée pour générer une nouvelle valeur de sortie qui est ensuite ajoutée à la structure de données probabiliste.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)