System, method, and computer-readable medium for reducing row redistribution costs for parallel join operations
US8150836B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 19, 2008 |
| Grant date | Apr 3, 2012 |
| Priority date | — |
| Expiry date | Jan 2, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24532
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system, method, and computer-readable medium for optimizing execution of a join operation in a parallel processing system are provided. A plurality of processing nodes that have at least one row of one or more tables involved in a join operation are identified. For each of the processing nodes, respective counts of rows that would be redistributed to each of the processing nodes based on join attributes of the rows are determined. A redistribution matrix is calculated from the counts of rows of each of the processing nodes. An optimized redistribution matrix is generated from the redistribution matrix, wherein the optimized redistribution matrix provides a minimization of rows to be redistributed among the nodes to execute the join operation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.