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

Claim 14:
15. One or more non-transitory computer-accessible storage media storing program instructions that when executed on or across one or more processors cause one or more computer systems to implement:
performing a plurality of iterations of a similarity analysis task with respect to a plurality of entities, wherein an iteration of the plurality of iterations comprises:
identifying, 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 the identifying comprises obtaining 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;

generating 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 new 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

storing, as part of an input for a subsequent iteration, the generated new minimum hash information array and the generated new contributor count array; and
storing, after a termination criterion has been met, an indication of an output of the similarity analysis task.