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:
Dec. 21, 2021

Filed:

Dec. 05, 2019
Applicant:

Exagrid Systems, Inc., Marlborough, MA (US);

Inventors:

Adrian T. VanderSpek, Worcester, MA (US);

Luis Arruda, Wrentham, MA (US);

Jamey C. Poirier, Grafton, MA (US);

Stephen A. Smith, Bedford, NH (US);

Raz Zieber, Westborough, MA (US);

Peter Watkins, Newton Center, MA (US);

Assignee:

Exagrid Systems, Inc., Marlborough, MA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 16/22 (2019.01); G06F 16/2455 (2019.01); G06F 16/215 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2255 (2019.01); G06F 16/215 (2019.01); G06F 16/24568 (2019.01);
Abstract

A method, a system, and a computer program product for performing accelerated and memory efficient similarity matching. A data stream having a plurality of data zones is received. Each zone includes a zone identifier. A plurality of hashing values for each zone are generated. Each hashing value is generated based on a portion of a zone. A storage structure having a plurality of storage containers is generated. Each storage container stores one or more hashing values associated with each respective storage container and a plurality of zone identifiers referencing the associated hashing values. At least one storage container includes a listing of zone identifiers stored in each storage container. Using the storage structure, the received data stream is deduplicated.


Find Patent Forward Citations

Loading…