Approximate Matching of Strings for Message Filtering

• US 20080104062A1
• Filed: 10/29/2007
• Published: 05/01/2008
• Est. Priority Date: 02/09/2004
• Status: Active Grant

• Current Assignee: Quest Software, Inc.
• Original Assignee: MailFrontier Incorporated (SonicWall Holdings Ltd.)
• Inventors: Oliver, Andrew, Oliver, Jonathan
• Granted Patent: US 9,471,712 B2
• Time in Patent Office: Days
• US Class Current: 707/5
• CPC Class Codes: G06F 16/90344 by using string matching techniques
• CPC Class Codes: H04L 51/212 using filtering or selective blocking

Abstract

A method of determining whether a guarded term is represented in a message comprises associating a portion of the message with the guarded term and evaluating a cost of the association. A method of generating a collection of guarded terms that represents an original term comprises generating a plurality of variations of the original term, evaluating similarity of each of the plurality of variations with respect to the original term and determining whether the similarity meets a predetermined criterion.

Claims

1. A method of determining whether a guarded term is represented in a message, comprising:

associating a portion of the message with the guarded term; and

evaluating a cost of the association.

2-28. -28. (canceled)