Systems, methods, and devices for managing data skew in a join operation
US11176136B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 12, 2021 |
| Grant date | Nov 16, 2021 |
| Priority date | — |
| Expiry date | Mar 12, 2041 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/1097
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems, methods, and devices, for managing data skew during a join operation are disclosed. A method includes computing a hash value for a join operation and detecting data skew on a probe side of the join operation at a runtime of the join operation using a lightweight sketch data structure. The method includes identifying a frequent probe-side join key on the probe side of the join operation during a probe phase of the join operation. The method includes identifying a frequent build-side row having a build-side join key corresponding with the frequent probe-side join key. The method includes asynchronously distributing the frequent build-side row to one or more remote servers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.