System and method for intelligent state management

• US 9,195,937 B2
• Filed: 03/30/2012
• Issued: 11/24/2015
• Est. Priority Date: 02/25/2009
• Status: Active Grant

• Current Assignee: McAfee, LLC
• Original Assignee: McAfee, Inc. (McAfee, LLC)
• Inventors: Deninger, William, Ahuja, Ratinder Paul Singh, Cheung, Lee C.
• Primary Examiner(s): Holmes, Michael B
• Application Number:
  US13/436,275
• Publication Number:
  US 20130246424A1
• Time in Patent Office: 1,334 Days
• Field of Search: 706/47
• US Class Current: 1/1
• CPC Class Codes: G06F 16/122 using management policies backup systems G06F11/1446; file migration policies for HSM systems G06F16/185
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation
• CPC Class Codes: H04L 63/20 for managing network security; network security policies in general filtering policies H04L63/0227

Abstract

A method is provided in one example embodiment and it includes receiving a state request and determining whether a state exists in a translation dictionary for the state request. The method further includes reproducing the state if it is not in the dictionary and adding a new state to the dictionary. In more specific embodiments, the method includes compiling a rule, based on the state, into a given state table. The rule affects data management for one or more documents that satisfy the rule. In yet other embodiments, the method includes determining that the state represents a final state such that a descriptor is added to the state. In one example, if the state is not referenced in the algorithm, then the state is released. If the state is referenced in the algorithm, then the state is replaced with the new state.

Claims

1. An apparatus, comprising:

a flow processing module operable to receive one or more documents and a state request that includes a state, wherein the state in compressed notation is organized into an ordered set with one or more Boolean qualifiers for a bisection lookup, and wherein one or more of the Boolean qualifiers identify whether an element is evaluated using a qualification.

2. The apparatus of claim 1, wherein the flow processing module is coupled to a state machine for evaluating the state request.

3. The apparatus of claim 1, wherein the flow processing module determines whether the state exists in a translation dictionary for the state request, and wherein the state is reproduced if it is not in the dictionary and a new state is added to the dictionary.

4. The apparatus of claim 3, wherein a rule is compiled, based on the state, into a given state table, and wherein the rule affects data management for one or more documents that satisfy the rule.

5. The apparatus of claim 3, wherein the state represents a final state such that a descriptor is added to the state.

6. The apparatus of claim 3, wherein during compilation, state expression descriptors are chained with a linked list.

7. The apparatus of claim 3, wherein a plurality of expressions are mapped to a plurality of descriptors, and wherein one or more descriptors include one or more rules such that when a given descriptor is encountered an action occurs based on a state associated with the descriptor.

8. The apparatus of claim 3, wherein a plurality of states are mapped to a plurality of descriptors such that one or more cross states are produced to minimize a number of repetitive states.

9. The apparatus of claim 3, wherein a tree is constructed that includes the state, and wherein the tree is used to generate a concept based on the tree, and wherein the concept is applied to a rule that affects data management for one or more documents that satisfy the rule.

10. 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.

11. The apparatus of claim 1, wherein the state is compressed such that an associated descriptor includes a mode bit, an equality mode bit, a descriptor offset, and a state value.