The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Mar. 28, 2023

Filed:

Aug. 12, 2020
Applicant:

Hcl Technologies Limited, New Delhi, IN;

Inventor:
Assignee:

HCL TECHNOLOGIES LIMITED, New Delhi, IN;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/20 (2019.01); G06F 16/2453 (2019.01); G06F 16/2455 (2019.01); G06F 16/27 (2019.01); G06F 16/28 (2019.01); G06F 16/21 (2019.01);
U.S. Cl.
CPC ...
G06F 16/24544 (2019.01); G06F 16/213 (2019.01); G06F 16/2456 (2019.01); G06F 16/27 (2019.01); G06F 16/285 (2019.01);
Abstract

Disclosed is a method and system for joining datasets in a distributed computing environment. The system comprises a memoryand a processor. The processoridentifies a skewed dataset from two or more datasets to be joined. The processoridentifies a replication parameter from a configuration file. The processorthen assigns a randomly assigned machine number to each chunk of the skewed dataset owned by the nodes/machines involved in the join operation. The processorforms copies of the non-skewed dataset equal to the replication parameter and adds the copy number to each sample of the copy of the non-skewed dataset formed. Further, the processormerges each non-skewed dataset into the final copy of the non-skewed dataset, forming a single non skewed dataset. The processorthen repeats these steps for all the non-skewed datasets involved in the join operation resulting in generation of merged copies of all the non-skewed datasets and then performs the joining operation.


Find Patent Forward Citations

Loading…