Invention Grant
US08099409B2 System, method, and computer-readable medium for duplication optimization for parallel join operations on similarly large skewed tables
有权
用于复制优化的系统,方法和计算机可读介质,用于对类似大偏斜表的并行连接操作
- Patent Title: System, method, and computer-readable medium for duplication optimization for parallel join operations on similarly large skewed tables
- Patent Title (中): 用于复制优化的系统,方法和计算机可读介质,用于对类似大偏斜表的并行连接操作
-
Application No.: US12203209Application Date: 2008-09-03
-
Publication No.: US08099409B2Publication Date: 2012-01-17
- Inventor: Xin Zhou , Olli Pekka Kostamaa
- Applicant: Xin Zhou , Olli Pekka Kostamaa
- Applicant Address: US OH Dayton
- Assignee: Teradata US, Inc.
- Current Assignee: Teradata US, Inc.
- Current Assignee Address: US OH Dayton
- Agent Steve McDonald
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A system, method, and computer-readable medium for optimizing join operations in a parallel processing system are provided. A respective set of rows of a first table and a second table involved in a join operation are distributed to each of a plurality of processing modules. The join operation comprises a join on a first column of the first table and a second column of the second table. Each of the plurality of processing modules redistributes at least a portion of the rows of the first table distributed thereto substantially equally among the other processing modules and duplicates at least a portion of the rows of the second table distributed thereto among the plurality of processing modules. The disclosed optimization mechanisms provide for reduced spool space requirements for execution of the parallel join operation.
Public/Granted literature
Information query