Data skew insensitive parallel join scheme
US8799272B2 · kind B2 · utility
3Cited by
5References
15Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 20, 2007 |
| Grant date | Aug 5, 2014 |
| Priority date | — |
| Expiry date | Jun 12, 2029 |
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.