The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Mar. 05, 2024

Filed:

Jun. 10, 2019
Applicant:

Oracle International Corporation, Redwood City, CA (US);

Inventors:

Michael Louis Wick, Burlington, MA (US);

Jean-Baptiste Frederic George Tristan, Burlington, MA (US);

Swetasudha Panda, Burlington, MA (US);

Assignee:

Oracle International Corporation, Redwood City, CA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/22 (2019.01); G06F 17/18 (2006.01); G06F 18/22 (2023.01); G06F 18/231 (2023.01);
U.S. Cl.
CPC ...
G06F 16/2228 (2019.01); G06F 17/18 (2013.01); G06F 18/22 (2023.01); G06F 18/231 (2023.01);
Abstract

A first set and a second set are identified as operands for a set operation of a similarity analysis task iteration. Using respective minimum hash information arrays and contributor count arrays of the two sets, a minimum hash information array and contributor count array of a derived set resulting from the set operation is generated. An entry in the contributor count array of the derived set indicates the number of child sets of the derived set that meet a criterion with respect to a corresponding entry in the minimum hash information array of the derived set. The generated minimum hash information array and the contributor count array are stored as part of input for a subsequent iteration. After a termination criterion of the task is met, output of the task is stored.


Find Patent Forward Citations

Loading…