Computing intersection cardinality
US9792254B2 · kind B2 · utility
0Cited by
2References
13Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Sep 25, 2015 |
| Grant date | Oct 17, 2017 |
| Priority date | — |
| Expiry date | Feb 24, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.