Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2019067029) JOINTURE BOOMERANG : UNE TECHNIQUE DE JOINTURE RÉPARTIE EFFICACE POUR LE RÉSEAU À MATÉRIALISATION TARDIVE
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2019/067029 N° de la demande internationale : PCT/US2018/037129
Date de publication : 04.04.2019 Date de dépôt international : 12.06.2018
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 :
ORACLE INTERNATIONAL CORPORATION [US/US]; 500 Oracle Parkway, Mail Stop 50P7 Redwood Shores, California 94065, US
Inventeurs :
BALKESEN, Cagri; US
IDICULA, Sam; US
AGARWAL, Nipun; US
Mandataire :
BINGHAM, Marcel K.; US
HICKMAN, Brian D.; US
LEDESMA, Daniel D.; US
MEIKLE, Tammy L.; US
PAPANYAN, Khachatur V.; US
STONE, Adam C.; US
PALERMO, Christopher J.; US
BECKER, Edward A.; US
KULCZYCKA, Malgorzata A.; US
MCGUIRE, John; US
GELBLUM, Michael; US
KANZAKI, Kim; US
BAGGALEY, Nicholas; US
CHENG, Charles; US
MILLER, Brian; US
HUTCHINS, Eric; US
KOCIALSKI, Molly; US
NICHOLES, Chris; US
SUTTON, Eric; US
WEBER, Rick; US
LIU, Agatha; US
ORICH, Christine E.; US
MADRAK, Jeffrey R.; US
MEEHAN, Michael J.; US
WAN, Tiffany; US
KARLIN, Elliot H.; US
Données relatives à la priorité :
15/720,44229.09.2017US
Titre (EN) BOOMERANG JOIN: A NETWORK EFFICIENT, LATE-MATERIALIZED, DISTRIBUTED JOIN TECHNIQUE
(FR) JOINTURE BOOMERANG : UNE TECHNIQUE DE JOINTURE RÉPARTIE EFFICACE POUR LE RÉSEAU À MATÉRIALISATION TARDIVE
Abrégé :
(EN) A distributed join processing method that reduces the data exchanged over a network. The join is first evaluaetd using a partitioned parallel join based on join tuples that represent the rows that are to be joined to produce join result tuples that represent matches between rows for the join result. Projected columns from partitions of the tables among the nodes of the system using the record identifiers from the join result tuples are fetched over the network. To further conserve network bandwidth, embodiments perform an additional record-identifier shuffling phase based on the respective sizes of the projected columns from the relations involved in the join operation. Specifically, the result tuples are shuffled such that transmitting projected columns from the join relation with the larger payload is avoided and the system need only exchange, over the network, projected columns from the join relation with the smaller payload.
(FR) L'invention concerne un procédé de traitement de jointure réparti qui réduit les données échangées sur un réseau. La jointure est d'abord évaluée en utilisant une jointure parallèle partitionnée basée sur des tuples de jointure qui représentent les rangées qui doivent être jointes pour produire des tuples résultats de jointure qui représentent des correspondances entre des lignes pour le résultat de jointure. Des colonnes projetées à partir de partitions des tables parmi les nœuds du système utilisant les identifiants d'enregistrement provenant des tuples résultats de jointure sont extraites sur le réseau. Pour économiser davantage de bande passante de réseau, des modes de réalisation effectuent une phase de réarrangement d'identifiant d'enregistrement supplémentaire en fonction des tailles respectives des colonnes projetées à partir des relations impliquées dans l'opération de jointure. En particulier, les tuples résultats sont réarrangés de sorte que la transmission de colonnes projetées de la relation de jointure avec les charges utiles supérieures soit évitée et que le système doive échanger, sur le réseau, uniquement des colonnes projetées de la relation de jointure avec les charges utiles inférieures.
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)