HARDWARE-ACCELERATED CONTEXT-SENSITIVE FILTERING

• US 20130304742A1
• Filed: 03/12/2013
• Published: 11/14/2013
• Est. Priority Date: 03/12/2012
• Status: Abandoned Application

• Current Assignee: Los Alamos National Security LLC (Government of the United States of America)
• Original Assignee: Los Alamos National Security LLC (Government of the United States of America)
• Inventors: Roman, Jorge Hugo, Boorman, Thomas Michael, Spearing, Andrea Michelle, Dubois, Andrew John, Dubois, David Harold, Davydenko, Ekaterina Alexandra
• Application Number:
  US13/795,847
• Publication Number:
  US 20130304742A1
• Time in Patent Office: Days
• US Class Current: 707/740
• CPC Class Codes: G06F 16/24569 Query processing with adaptation to specific hardware, e.g. adapted for using GPUs or SSDs
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: H04L 51/212 using filtering or selective blocking
• CPC Class Codes: H04L 51/214 using selective forwarding

Abstract

Various technologies related to hardware-accelerated context-sensitive filtering are described. Compact filter rules can implement powerful filtering functionality via concept rules and weightings. Superior performance can be achieved via hardware acceleration. A variety of scenarios such as search, document filtering, email filtering, and the like can be supported.

Claims

1. A method of document filtering according to a plurality of filter rules performed at least in part by a computing device, the method comprising:

sending a document to specialized hardware or software emulator for evaluation according to configuration information derived from the plurality of filter rules, wherein the configuration information comprises word patterns appearing in the plurality of filter rules;

receiving evaluation results from the specialized hardware or software emulator; and

based on the evaluation results, classifying the document.

2. One or more computer-readable storage devices storing computer-executable instructions causing a computer to perform the method of claim 1.

3. The method of claim 1 wherein:

the evaluation results comprise indicated locations of the word patterns within the document.

4. The method of claim 3 wherein at least one of the filter rules specifies a locality condition, the method further comprising:

determining whether the locality condition is met, wherein the determining comprises processing the indicated locations of the word patterns within the document.

5. The method of claim 1 further comprising:

evaluating the document in the specialized hardware according to the configuration information derived from the plurality of filter rules.

6. The method of claim 1 further comprising:

deriving the configuration information from the plurality of filter rules.

7. The method of claim 1 further comprising:

determining whether the document has sufficient content of a particular human language, wherein the determining comprises performing hardware-accelerated pattern matching.

8. The method of claim 1 wherein:

the filter rules comprise one or more locality conditions specified via

(a) a plurality of word patterns within delimiters; and

(b) a locality type name outside the delimiters.

9. The method of claim 8 wherein:

the locality type name is specified via a single character.

10. The method of claim 1 wherein:

the document comprises an email message;

classifying the document comprises choosing between classifying the document as “

permitted” and

classifying the document as “

not permitted”

;

wherein the method further comprises;

responsive to classifying the document as “

not permitted,”

blocking the document from being sent outside of an organization.

11. The method of claim 1 wherein:

the filter rules comprise at least one concept rule specifying a plurality of conceptually-related words; and

the filter rules comprise at least one filter rule that incorporates the concept rule by reference.

12. The method of claim 1 wherein:

the filter rules comprise at least one filter rule specifying a weight.

13. The method of claim 1 wherein:

the filter rules comprise at least one filter rule specifying a weighting via a slope and offset.

14. The method of claim 1 further comprising:

displaying the document, wherein the displaying depicts words in the document that satisfy the filter rules with distinguishing formatting.

15. A context-sensitive filter accommodating hardware acceleration comprising:

memory;

one or more processors coupled to the memory;

a document scorer configured to receive a document and configured to process location information from specialized hardware, the document scorer further configured to output scoring results for the document based at least on the location information from the specialized hardware and a rule processing data structure constructed from a plurality of filter rules.

16. The context-sensitive filter of claim 15 wherein:

the rule processing data structure supports locality conditions.

17. The context-sensitive filter of claim 16 wherein:

locality conditions for document, sentence, and paragraph locality types are supported.

18. A hardware device comprising:

one or more processors, wherein the one or more processors are configured to perform a method comprising;

receiving a document;

receiving configuration information incorporating a list of word patterns; and

outputting evaluation results indicating positions within the document of the word patterns in the list of word patterns.

19. One or more computer-readable devices comprising computer-executable instructions causing one or more computing devices to perform a method comprising:

receiving an email message;

determining whether the email message contains sufficient English language content via hardware-accelerated pattern matching;

responsive to determining that the email message contains sufficient English language content, performing hardware-accelerate context-sensitive filtering on the email message via a plurality of filter rules, the performing generating a score; and

responsive to determining the score meets a threshold, blocking the email message from being sent.