Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2019067029) BOOMERANG JOIN: A NETWORK EFFICIENT, LATE-MATERIALIZED, DISTRIBUTED JOIN TECHNIQUE
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2019/067029 International Application No.: PCT/US2018/037129
Publication Date: 04.04.2019 International Filing Date: 12.06.2018
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
ORACLE INTERNATIONAL CORPORATION [US/US]; 500 Oracle Parkway, Mail Stop 50P7 Redwood Shores, California 94065, US
Inventors:
BALKESEN, Cagri; US
IDICULA, Sam; US
AGARWAL, Nipun; US
Agent:
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
Priority Data:
15/720,44229.09.2017US
Title (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
Abstract:
(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
Designated States: 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
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)