发明授权
US08145642B2 Method and apparatus to support bitmap filtering in a parallel system
有权
支持并行系统中位图过滤的方法和装置
- 专利标题: Method and apparatus to support bitmap filtering in a parallel system
- 专利标题(中): 支持并行系统中位图过滤的方法和装置
-
申请号: US11001363申请日: 2004-11-30
-
公开(公告)号: US08145642B2公开(公告)日: 2012-03-27
- 发明人: Thierry Cruanes , Benoit Dageville , William H. Waddington
- 申请人: Thierry Cruanes , Benoit Dageville , William H. Waddington
- 申请人地址: US CA Redwood Shores
- 专利权人: Oracle International Corporation
- 当前专利权人: Oracle International Corporation
- 当前专利权人地址: US CA Redwood Shores
- 代理机构: Hickman Palermo Troung & Becker LLP
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
Techniques are described for combining pieces of information from two sources. The techniques may be used to improve the performance, for example, of hash join operations that are parallelized using slaves distributed across multiple nodes. According to one technique, bitmap filtering operations are performed by the probe-phase producer slaves, rather than the probe-phase consumer slaves. To avoid having to merge separately built bitmap filter chunks, the left-hand rows may be sent to every probe-phase consumer slave. Alternatively, the merge operation may be avoided by distributing the rows of one source based on how the other source has been statically partitioned.
公开/授权文献
信息查询