Efficient exact set similarity joins
US7865505B2 · kind B2 · utility
10Cited by
0References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 30, 2007 |
| Grant date | Jan 4, 2011 |
| Priority date | — |
| Expiry date | Mar 26, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2456
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A machine implemented system and method that efficiently facilitates and effectuates exact similarity joins between collections of sets. The system and method obtains a collection of sets and a threshold value from an interface, and based at least in part on an identifiable similarity, such as an overlap or intersection, between the collection of sets the analysis component generates and outputs a candidate pair that at least equals or exceeds the threshold value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.