Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2016196859) JOINTURES DE FLUX DANS DES ENVIRONNEMENTS À MÉMOIRE LIMITÉE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication : WO/2016/196859 N° de la demande internationale : PCT/US2016/035610
Date de publication : 08.12.2016 Date de dépôt international : 03.06.2016
Demande présentée en vertu du Chapitre 2 : 18.10.2016
CIB :
G06F 17/30 (2006.01)
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 :
MICROSOFT TECHNOLOGY LICENSING, LLC [US/US]; Attn: Patent Group Docketing (Bldg. 8/1000) One Microsoft Way Redmond, Washington 98052-6399, US
Inventeurs :
CHEN, Zhong; US
NOVIK, Lev; US
SHULMAN, Boris; US
SZYPERSKI, Clemens A.; US
Mandataire :
MINHAS, Sandip; US
Grünecker Patent - und Rechtsanwälte PartG mbB; Leopoldstrasse 4 80802 Müchen, DE
Données relatives à la priorité :
14/732,37405.06.2015US
Titre (EN) STREAMING JOINS IN CONSTRAINED MEMORY ENVIRONMENTS
(FR) JOINTURES DE FLUX DANS DES ENVIRONNEMENTS À MÉMOIRE LIMITÉE
Abrégé :
(EN) Large amounts of memory can be consumed in streaming joins because events from one stream are held in memory while waiting for matching events from a second stream. Memory needs can be reduced by analyzing the join condition to determine the bounds on the time discrepancy between events in the two streams. When it is determined that an event from one stream must occur prior to the matching event from the other stream, the later-arriving stream data can be ingested with an intentional delay. When it is determined that regardless of input received from a first stream, no output will be produced when there is no input from the second stream, pulling data from the first stream can cease. A multi-stage join plan can be employed so that a less busy stream can be scanned with increasing amounts of intentional delay. Only unmatched data is stored.
(FR) De grandes quantités de mémoire peuvent être consommées dans des jointures de flux en raison du fait que des événements issus d'un flux sont conservés dans la mémoire en attente d'événements correspondants issus d'un second flux. Selon l'invention, les besoins en mémoire peuvent être réduits par analyse de la condition de jointure afin de déterminer les bornes sur l'écart de temps entre des événements dans les deux flux. Lorsqu'il est déterminé qu'un événement issu d'un flux doit survenir avant l'événement correspondant issu de l'autre flux, les données de flux arrivant plus tard peuvent être ingérées avec un retard intentionnel. Lorsqu'il est déterminé que, indépendamment d'une entrée reçue en provenance d'un premier flux, aucune sortie ne sera produite lorsqu'il n'y a aucune entrée provenant du second flux, le tirer de données à partir du premier flux peut cesser. Un plan de jointure multi-étage peut être employé de manière qu'un flux moins occupé puisse être balayé avec des quantités croissantes de retard intentionnel. Seules des données sans correspondance sont stockées.
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, 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, 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)