US 12,608,747 B2 · Condition tree optimization

Abstract

Aspects of the present disclosure relate to condition tree optimization techniques. In examples, a condition tree is comprised of rules and associated logical operators. The condition tree is used to process a set of variables, thereby generating an evaluation result. In some instances, multiple evaluations are performed, for example to identify variables that affect the evaluation result of the condition tree. As compared to dynamic variables that may change across various iterations, certain variables may be static. Subparts of the condition tree associated with such static variables may be identified, such that they may be evaluated and replaced with a resulting processing result, thereby generating an “optimized” condition tree. Thus, the optimized condition tree may comprise dynamic subparts and processing results in place of static subparts. The condition tree may be processed to identify variables that negatively affect an evaluation result, which may be identified as candidate variables for change.

Claims20

Dependent claims

A system comprising:

at least one processor;
and
memory storing instructions that, when executed by the at least one processor, causes the system to perform a set of operations, the set of operations comprising:
receiving a context comprising a set of static variables and a set of dynamic variables;
identifying a static subpart of a condition tree data structure, wherein the condition tree data structure is stored in the memory;
processing the static subpart of the condition tree data structure in the memory, based at least in part on the set of static variables, to generate a processing result for the static subpart;
generating a processed condition tree data structure in the memory comprising the processing result in place of the static subpart, thereby generating the processed condition tree data structure having reduced memory consumption as compared to the condition tree data structure;
processing the processed condition tree data structure according to a first value set for the set of dynamic variables to generate an evaluation result based at least in part on the processing result of the processed condition tree data structure;
and
providing an indication of the evaluation result.

7 more elements

A method for generating a processed condition tree, comprising:

receiving a context comprising a set of static variables and a set of dynamic variables;
identifying a static subpart of the condition tree data structure, wherein the condition tree data structure is stored in memory;
processing the static subpart of the condition tree data structure in the memory, based at least in part on the set of static variables, to generate a processing result for the static subpart;
generating a processed condition tree data structure in the memory comprising the processing result in place of the static subpart, thereby generating the processed condition tree data structure having reduced memory consumption as compared to the condition tree data structure;
processing the processed condition tree data structure according to a first value set for the set of dynamic variables to generate an evaluation result based at least in part on the processing result of the processed condition tree data structure;
and
providing an indication of the evaluation result.

4 more elements

Dependencies are inferred from the claim text.

Condition tree optimization

Life of this patent

Condition tree optimization

Life of this patent

Abstract

Claims20