System and Method for Intelligent State Management

• US 20160142442A1
• Filed: 11/16/2015
• Published: 05/19/2016
• 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.
• Granted Patent: US 9,602,548 B2
• Time in Patent Office: Days
• 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-29. -29. (canceled)

30. At least one machine readable medium that includes code for execution and when executed, causes at least one processor 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.

31. The at least one machine readable medium of claim 30, wherein when executed, the code causes the at least one processor to:

evaluate the state request.

32. The at least one machine readable medium of claim 30, wherein when executed, the code causes the at least one processor to:

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

33. The at least one machine readable medium of claim 32, wherein when executed, the code causes the at least one processor to:

compile a rule, based on the state, into a given state table, wherein the rule affects data management for one or more documents that satisfy the rule.

34. The at least one machine readable medium of claim 32, wherein the state represents a final state such that a descriptor is added to the state.

35. The at least one machine readable medium of claim 32, wherein during compilation, state expression descriptors are chained with a linked list.

36. The at least one machine readable medium of claim 32, 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.

37. The at least one machine readable medium of claim 32, 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.

38. The at least one machine readable medium of claim 32, wherein when executed, the code causes the at least one processor to:

construct a tree that includes the state, 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.

39. The at least one machine readable medium of claim 38, 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.

40. The at least one machine readable medium of claim 30, 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.

41. A method, comprising:

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

42. The method of claim 41, further comprising:

evaluating the state request.

43. The method of claim 41, further comprising:

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

44. The method of claim 43, further comprising:

compiling a rule, based on the state, into a given state table, wherein the rule affects data management for one or more documents that satisfy the rule.

45. The method of claim 43, wherein the state represents a final state such that a descriptor is added to the state.

46. The method of claim 43, 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.

47. The method of claim 43, wherein when executed, the code causes the at least one processor to:

constructing a tree that includes the state, 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.

48. An apparatus, comprising:

a memory element coupled to at least one processor; and

a flow processing module including a set of executable instructions stored in the memory element, wherein the executable instructions, when executed by the at least one processor, are 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.

49. The apparatus of claim 48, wherein the executable instructions of the flow processing module, when executed by the at least one processor, are to:

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