Invention Grant
- Patent Title: Computing intersection cardinality
-
Application No.: US15610069Application Date: 2017-05-31
-
Publication No.: US09892091B2Publication Date: 2018-02-13
- Inventor: Daisuke Takuma
- Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Tutunjian & Bitetto, P.C.
- Agent Vazken Alexanian
- Main IPC: G06F17/10
- IPC: G06F17/10

Abstract:
A computer-implemented method for computing an intersection or an intersection cardinality of each pair of a set in a first list of a plurality of sets and a set in a second list of a plurality of sets, the method including calculating a first union of a predetermined number of sets in the first list, obtaining filtered sets of the second list by filtering out an element from the plurality of sets in the second list, the element being not included in the first union, and intersecting a set in the first list and a set in the filtered sets of the second list.
Public/Granted literature
- US20170262408A1 COMPUTING INTERSECTION CARDINALITY Public/Granted day:2017-09-14
Information query