System and method for intelligent term grouping

• US 8,706,709 B2
• Filed: 01/15/2009
• Issued: 04/22/2014
• Est. Priority Date: 01/15/2009
• Status: Active Grant

• Current Assignee: McAfee, LLC
• Original Assignee: McAfee, Inc. (McAfee, LLC)
• Inventors: Ahuja, Ratinder Paul Singh, Deninger, William
• Primary Examiner(s): Ruiz, Angelica
• Application Number:
  US12/354,688
• Publication Number:
  US 20130246337A1
• Time in Patent Office: 1,923 Days
• Field of Search: 707600-831, 707/899, 707999001-999206
• US Class Current: 707/705
• CPC Class Codes: G06F 16/374 Thesaurus

Abstract

A method is provided in one example embodiment and it includes identifying a root word for a tree to be used in managing data and creating a word stem to be included in the tree. A query is initiated to determine whether a stem node exists at one or more branch points of the word, and if the stem node does not exist, then the stem node is added to a branch point of the tree. In more specific embodiments, if the stem node does exist, then node statistics are updated. In other embodiments, the method includes updating a branch point list after creating the word stem. In yet other embodiments, the branch point is a word or a combination of words. The tree can be used to identify locations and frequencies within a document set where one or more words are present.

Claims

1. A method, comprising:

capturing documents propagating as part of end user traffic in a network environment, wherein the documents are captured via a capture system configured to perform firewall activities;

identifying a root word for a tree used in managing data, wherein the root word is identified in at least one of the documents that was captured;

creating a word stem for inclusion in the tree, wherein a query is initiated to determine whether a stem node exists at one or more branch points of the word, and wherein if the stem node does not exist, then the stem node is added to a branch point of the tree;

generating a concept based on the tree, wherein the concept reflects a collection of terms that have a relationship with the root word, and wherein at least some of the documents that have at least some of the terms are tagged based on the relationship with the root word; and

applying the concept to a rule to control movement and access for at least some of the documents having been tagged as having particular content associated with the concept.

2. The method of claim 1, wherein if the stem node does exist, then node statistics are updated.

3. The method of claim 1, further comprising:

updating a branch point list after creating the word stem.

4. The method of claim 1, wherein the branch point is a word or a combination of words.

5. The method of claim 1, further comprising:

using the tree to identify locations within a document set where one or more words are present.

6. The method of claim 1, further comprising:

using the tree to identify a frequency of one or more words within a document set.

7. The method of claim 1, further comprising:

executing dot product operations on portions of the tree to identify a presence of one or more words in a document set.

8. The method of claim 1, wherein the query operates to limit a number of branch points in the tree, and wherein one or more previous branch points are maintained in order to address the query.

9. An apparatus, comprising:

a processor and a memory, wherein the apparatus is configured to;

capture documents propagating as part of end user traffic in a network environment, wherein the documents are captured via a capture system configured to perform firewall activities;

identify a root word for a tree used in managing data, wherein the root word is identified in at least one of the documents that was captured;

create a word stem for inclusion in the tree, wherein a query is initiated to determine whether a stem node exists at one or more branch points of the word, and wherein if the stem node does not exist, then the stem node is added to a branch point of the tree;

generate a concept based on the tree, wherein the concept reflects a collection of terms that have a relationship with the root word, and wherein at least some of the documents that have at least some of the terms are tagged based on the relationship with the root word; and

apply the concept to a rule to control movement and access for at least some of the documents having been tagged as having particular content associated with the concept.

10. The apparatus of claim 9, wherein if the stem node does exist, then node statistics are updated, and wherein a branch point list is updated after creating the word stem.

11. The apparatus of claim 9, wherein the tree is used to identify locations within a document set where one or more words are present, and wherein the branch point is a word or a combination of words.

12. The apparatus of claim 9, wherein the tree is used to identify a frequency of one or more words within a document set.

13. The apparatus of claim 9, wherein dot product operations are executed on portions of the tree to identify a presence of one or more words in a document set.

14. The apparatus of claim 9, wherein the query operates to limit a number of branch points in the tree, and wherein one or more previous branch points are maintained in order to address the query.

15. Logic encoded in one or more non-transitory tangible media for execution and when executed by a processor operable to:

capture documents propagating as part of end user traffic in a network environment, wherein the documents are captured via a capture system configured to perform firewall activities;

identify a root word for a tree used in managing data, wherein the root word is identified in at least one of the documents that was captured;

create a word stem for inclusion in the tree, wherein a query is initiated to determine whether a stem node exists at one or more branch points of the word, and wherein if the stem node does not exist, then the stem node is added to a branch point of the tree;

generate a concept based on the tree, wherein the concept reflects a collection of terms that have a relationship with the root word, and wherein at least some of the documents that have at least some of the terms are tagged based on the relationship with the root word; and

apply the concept to a rule to control movement and access for at least some of the documents having been tagged as having particular content associated with the concept.

16. The logic of claim 15, wherein if the stem node does exist, then node statistics are updated.

17. The logic of claim 15, wherein the code is further operable to:

update a branch point list after creating the word stem, wherein the branch point is a word or a combination of words.

18. The logic of claim 15, wherein the code is further operable to:

use the tree to identify locations within a document set where one or more words are present; and

use the tree to identify a frequency of one or more words within a document set.

19. The logic of claim 15, wherein the code is further operable to:

execute dot product operations on portions of the tree to identify a presence of one or more words in a document set.

20. The logic of claim 15, wherein the query operates to limit a number of branch points in the tree, and wherein one or more previous branch points are maintained in order to address the query.