Computing intersection cardinality
AssigneeInternational Business Machines Corporation
InventorDaisuke Takuma
Life of this patent
Estimating the term…
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.
Claims13
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 comprising:
- 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.
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 comprising:
- 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;
- calculating a second union of a predetermined number of sets in the second list;
- obtaining filtered sets of the first list by filtering out an element from the plurality of sets in the first list, the element being not included in the second union;
- and
- intersecting a set in the filtered sets of the first list and a set in the filtered sets of the second list.
A system 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 system comprising a processor and a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to:
- calculate a first union of a predetermined number of sets in the first list;
- obtain 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
- intersect a set in the first list and a set in the filtered sets of the second list.
Dependencies are inferred from the claim text.