发明授权
US08099409B2 System, method, and computer-readable medium for duplication optimization for parallel join operations on similarly large skewed tables
有权
用于复制优化的系统,方法和计算机可读介质,用于对类似大偏斜表的并行连接操作
- 专利标题: System, method, and computer-readable medium for duplication optimization for parallel join operations on similarly large skewed tables
- 专利标题(中): 用于复制优化的系统,方法和计算机可读介质,用于对类似大偏斜表的并行连接操作
-
申请号: US12203209申请日: 2008-09-03
-
公开(公告)号: US08099409B2公开(公告)日: 2012-01-17
- 发明人: Xin Zhou , Olli Pekka Kostamaa
- 申请人: Xin Zhou , Olli Pekka Kostamaa
- 申请人地址: US OH Dayton
- 专利权人: Teradata US, Inc.
- 当前专利权人: Teradata US, Inc.
- 当前专利权人地址: US OH Dayton
- 代理商 Steve McDonald
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
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.
公开/授权文献
信息查询