Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2019045961) RÉDUCTION DE LATENCE D'INTERROGATION DE FILTRAGE PROBABILISTE
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2019/045961 N° de la demande internationale : PCT/US2018/045602
Date de publication : 07.03.2019 Date de dépôt international : 07.08.2018
CIB :
G06F 12/0866 (2016.01) ,G06F 12/0864 (2016.01) ,G06F 12/0893 (2016.01) ,G06F 17/30 (2006.01)
[IPC code unknown for G06F 12/0866][IPC code unknown for G06F 12/0864][IPC code unknown for G06F 12/0893]
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17
Equipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30
Recherche documentaire; Structures de bases de données à cet effet
Déposants :
MICRON TECHNOLOGY, INC. [US/US]; 8000 So. Federal Way Boise, Idaho 83716-9632, US
Inventeurs :
BOLES, David; US
GROVES, John M.; US
MOYER, Steven; US
TOMLINSON, Alexander; US
Mandataire :
PERDOK, Monique M.; US
ARORA, Suneel; US
BEEKMAN, Marvin L.; US
BLACK, David W.; US
SCHEER, Bradley W.; US
Données relatives à la priorité :
15/691,99831.08.2017US
Titre (EN) REDUCING PROBABILISTIC FILTER QUERY LATENCY
(FR) RÉDUCTION DE LATENCE D'INTERROGATION DE FILTRAGE PROBABILISTE
Abrégé :
(EN) Systems and techniques for reducing probabilistic filter query latency are described herein. A query for a probabilistic filter that is stored on a first media may be received from a caller. In response to receiving the query, cached segments of the probabilistic filter stored on a second media may be obtained. Here, the probabilistic filter provides a set membership determination that is conclusive in a determination that an element is not in a set. The query may be executed on the cached segments resulting in a partial query result. Retrieval of remaining data of the probabilistic filter from the first media to the second media may be initiated without intervention from the caller. Here, the remaining data corresponds to the query and data that is not in the cached segment. The partial query results may then be returned to the caller.
(FR) La présente invention concerne des systèmes et des techniques de réduction de latence d'interrogation de filtrage probabiliste. Une interrogation pour un filtrage probabiliste qui est stocké sur un premier support peut être reçue en provenance d'un appelant. En réponse à la réception de l'interrogation, des segments mis en cache du filtrage probabiliste stocké sur un second support peuvent être obtenus. Ici, le filtrage probabiliste fournit une détermination d'appartenance d'ensemble qui est concluante dans une détermination qu'un élément n'est pas dans un ensemble. L'interrogation peut être exécutée sur les segments mis en cache conduisant à un résultat d'interrogation partielle. L'extraction des données restantes du filtrage probabiliste du premier support au second support peut être lancée sans intervention de l'appelant. Ici, les données restantes correspondent à l'interrogation et aux données qui ne sont pas dans le segment mis en cache. Les résultats d'interrogation partielle peuvent ensuite être renvoyés à l'appelant.
front page image
É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, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, 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)