发明授权
US09355146B2 Efficient partitioned joins in a database with column-major layout
有权
数据库中的高级分区连接与列主要布局
- 专利标题： Efficient partitioned joins in a database with column-major layout
- 专利标题（中）： 数据库中的高级分区连接与列主要布局
-
申请号： US13537745申请日： 2012-06-29
-
公开(公告)号： US09355146B2公开(公告)日： 2016-05-31
- 发明人: Stefan Arndt , Gopi K. Attaluri , Ronald J. Barber , Guy M. Lohman , Lin Qiao , Vijayshankar Raman , Eugene J. Shekita , Richard S. Sidle
- 申请人： Stefan Arndt , Gopi K. Attaluri , Ronald J. Barber , Guy M. Lohman , Lin Qiao , Vijayshankar Raman , Eugene J. Shekita , Richard S. Sidle
- 申请人地址： US NY Armonk
- 专利权人： International Business Machines Corporation
- 当前专利权人： International Business Machines Corporation
- 当前专利权人地址： US NY Armonk
- 代理机构： Sherman IP LLP
- 代理商 Kenneth L. Sherman; Steven Laut
- 主分类号： G06F17/30
- IPC分类号： G06F17/30
摘要：
Embodiments of the present invention provide a database processing system for efficient partitioning of a database table with column-major layout for executing one or more join operations. One embodiment comprises a method for partitioning a database table with column-major layout, partitioning only the join-columns by limiting the partitions by size and number, executing one or more join operations for joining the partitioned columns, and optionally de-partitioning the join result to the original order by sequentially writing and randomly reading table values using P cursors.