Patent ID: 11921687
Assignee: ORACLE INTERNATIONAL CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 7:
8. A system, comprising:
one or more computing devices;
wherein the one or more computing devices include instructions that upon execution on or across one or more processors implement a similarity analysis task configured to:
perform a plurality of iterations with respect to a plurality of entities, wherein to perform an iteration of the plurality of iterations the similarity analysis task configured to:
identify, from a plurality of sets, a first set and a second set as operands for a set operation, wherein individual ones of the plurality of sets, including the first set and the second set, represent one or more entities of the plurality of entities and comprise a minimum hash information array and a contributor count array, and wherein to identify the a first set and the second set the similarity analysis task is configured to obtain respective minimum hash based similarity scores for the first and second sets according to the respective minimum hash information arrays and the respective contributor count arrays of the first and second sets without applying a hash function to the first and second sets;
generate for a derived set obtained by applying the set operation to the identified first and second sets:
a new minimum hash information array, wherein the new minimum hash information array is generated, without applying another hash function, according to the respective minimum hash information arrays corresponding to the first and second sets and the respective contributor count arrays corresponding to the first and second sets; and
a new contributor count array, wherein an entry at a particular index in the contributor count array is indicative of a count of child sets of the derived set whose minimum hash information array meets a criterion with respect to an entry at the particular index in the minimum hash information array for the derived set; and
store, as part of an input for a subsequent iteration, the generated new minimum hash information array and the generated new contributor count array; and

transmit, after a termination criterion has been met, an indication of an output of the similarity analysis task.