Data skew insensitive parallel join scheme
US9348869B2 · kind B2 · utility
0Cited by
5References
18Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 23, 2012 |
| Grant date | May 24, 2016 |
| Priority date | — |
| Expiry date | Feb 22, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2456
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for creating a joined data set from a join input data set is disclosed. The method starts by categorizing the join input data set into a high-skew data set and a low-skew data set. The low-skew data set is distributed to the plurality of CPUs using a first distribution method. The high-skew data set is distributed to the plurality of CPUs using a second distribution method. The plurality of CPUs process the high-skew data set and the low-skew data set to create the joined data set.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.