发明申请
- 专利标题: Computing Intersection of Sets of Numbers
- 专利标题(中): 计算数字集合的交集
-
申请号: US13233095申请日: 2011-09-15
-
公开(公告)号: US20120158774A1公开(公告)日: 2012-06-21
- 发明人: CAGRI BALKESEN , MARKUS T. BUEHLER , RAINER DORSCH , GUENTHER HUTZL , MICHAEL W. KAUFMANN , DANIEL PFEFFERKORN , DAVID ROHR , STEFANIE C. SCHERZINGER , THOMAS SCHWARZ
- 申请人: CAGRI BALKESEN , MARKUS T. BUEHLER , RAINER DORSCH , GUENTHER HUTZL , MICHAEL W. KAUFMANN , DANIEL PFEFFERKORN , DAVID ROHR , STEFANIE C. SCHERZINGER , THOMAS SCHWARZ
- 申请人地址: US NY Armonk
- 专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人地址: US NY Armonk
- 优先权: EP10195546.6 20101217
- 主分类号: G06F17/30
- IPC分类号: G06F17/30 ; G06F12/00
摘要:
The present invention relates to a computer program product, method and system for computing set intersection of a first and a second unordered set of discrete members that stem from a known input range of consecutive discrete numbers. The method breaks the numbers into subranges and for each subrange, utilizes a bit vector in a first random access memory, directly addressing bits representing values in a subrange in the first set to values in the second set in the subrange and writing each number of the second set that is also set member of the first set in the sub range directly to an output. This may be utilized by various applications including database applications. The algorithm may be offloaded to one or more processing subsystems.
公开/授权文献
- US08380737B2 Computing intersection of sets of numbers 公开/授权日:2013-02-19
信息查询