US Patent 7962491 Document near-duplicate detection

Patent 7962491 was granted and assigned to Google on June, 2011 by the United States Patent and Trademark Office.

Overview Structured Data Issues Contributors Activity

Is a

Patent

Patent attributes

Current Assignee

Google

Patent Jurisdiction

United States Patent and Trademark Office

Patent Number

7962491

Date of Patent

June 14, 2011

Patent Application Number

12630645

Date Filed

December 3, 2009

Patent Primary Examiner

‌

Tim T Vo

Patent abstract

A near-duplicate component includes a fingerprint creation component and a similarity detection component. The fingerprint creation component receives a document of arbitrary size and generates a compact “fingerprint” that describes the contents of the document. The similarity detection component compares multiple fingerprints based on the hamming distance between the fingerprints. When the hamming distance is below a threshold, the documents can be said to be near-duplicates of one another.