IP Library › Granted Patent US 8,560,546
Granted Patent B2
US 8,560,546 · App. 13/363,806 · Granted Oct 15, 2013

System for similar document detection

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,560,546
App. No.
13/363,806
Granted
Oct 15, 2013
Kind
B2
Abstract

A document is compared to the documents in a document collection using a hash algorithm and collection statistics to detect if the document is similar to any of the documents in the document collection.

Claims (6)

1. A method for detecting similar documents comprising:

at least using one computer configured to implement said method including:

filtering a document to eliminate tokens and obtain a filtered document containing remaining tokens, the tokens being eliminated based on grammatical components;

sorting the filtered document to reorder the tokens according to a predetermined ranking;

comparing a single tuple for the filtered document with a document storage structure comprising a plurality of tuples, each tuple in the plurality of tuples representing one of a plurality of documents; and

determining if the tuple for the filtered document is clustered with another tuple in the document storage structure, thereby detecting if the document is similar to another document represented by the another tuple in the document storage structure.

Assignments (13)
RELEASE IN SECURITY INTEREST IN PATENT AT R/F 036420/0574 Recorded Aug 19, 2021
From: UBS AG, STAMFORD BRANCH, AS ADMINISTRATIVE AGENT
To: ALION SCIENCE AND TECHNOLOGY CORPORATION
Reel/Frame 057229/0923 →
FIRST LIEN GRANT OF SECURITY INTEREST IN PATENT RIGHTS Recorded Aug 21, 2015
From: ALION SCIENCE AND TECHNOLOGY CORPORATION
To: UBS AG, STAMFORD BRANCH, AS ADMINISTRATIVE AGENT
Reel/Frame 036420/0574 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Aug 20, 2015
From: WILMINGTON TRUST, NATIONAL ASSOCIATION
To: ALION SCIENCE AND TECHNOLOGY CORPORATION
Reel/Frame 036400/0543 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Aug 20, 2015
From: WILMINGTON TRUST, NATIONAL ASSOCIATION
To: ALION SCIENCE AND TECHNOLOGY CORPORATION
Reel/Frame 036400/0096 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Aug 20, 2015
From: WILMINGTON TRUST, NATIONAL ASSOCIATION
To: ALION SCIENCE AND TECHNOLOGY CORPORATION
Reel/Frame 036400/0536 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 033654 FRAME 0492. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNEE NAME IS WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT. Recorded Mar 16, 2015
From: ALION SCIENCE AND TECHNOLOGY CORPORATION
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 035208/0571 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 033654 FRAME 0473. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNEE NAME IS WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT. Recorded Mar 16, 2015
From: ALION SCIENCE AND TECHNOLOGY CORPORATION
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 035208/0524 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 033649 FRAME 0733. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNEE NAME IS WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT. Recorded Mar 16, 2015
From: ALION SCIENCE AND TECHNOLOGY CORPORATION
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 035208/0306 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Aug 28, 2014
From: ALION SCIENCE AND TECHNOLOGY CORPORATION
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 033654/0473 →
RELEASE OF SECURITY INTEREST Recorded Aug 28, 2014
From: WILMINGTON TRUST COMPANY, AS COLLATERAL AGENT
To: ALION SCIENCE AND TECHNOLOGY CORPORATION
Reel/Frame 033647/0327 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Aug 28, 2014
From: ALION SCIENCE AND TECHNOLOGY CORPORATION
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 033649/0733 →
THIRD LIEN PATENT SECURITY AGREEMENT Recorded Aug 28, 2014
From: ALION SCIENCE AND TECHNOLOGY CORPORATION
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 033654/0492 →
SECURITY INTEREST Recorded May 6, 2014
From: ALION SCIENCE AND TECHNOLOGY CORPORATION
To: WILMINGTON TRUST COMPANY, AS COLLATERAL AGENT
Reel/Frame 032836/0300 →