Multi-dimensional tuple support in rule engines
AssigneeRed Hat, Inc.
InventorsMark Proctor, Edson Tirelli
Life of this patent
Estimating the term…
Abstract
A method to support multi-dimensional tuples in rule engines having rule engine executed by a processing device can evaluate facts in a working memory stored on a data storage device against a rule with repetitions. The rule engine may create a multi-dimensional tuple to hold a set of the facts that matches the rule. The multi-dimensional tuple has a set of elements and an index for each of the elements. Each element of the multi-dimensional tuple is a single fact or a tree structure for holding a set of facts of a repetition group that matches the rule with repetitions.
Claims20
A method comprising:
- evaluating, by a rule engine executed by a processing device, facts in a working memory stored on a data storage device against a rule with repetitions;
- and
- creating, by the rule engine, a multi-dimensional tuple to hold a set of the facts that matches the rule, the multi-dimensional tuple comprising a plurality of elements, wherein each of the plurality of elements comprises a complex index, and wherein each of the plurality of elements is a single fact or a tree structure for holding a plurality of facts of a repetition group that matches the rule with repetitions.
An apparatus comprising:
- a storage device to store a working memory comprising facts;
- and
- a processing device coupled to the storage device, to evaluate the facts against a plurality of rules, which comprises a rule with repetitions, and to create a multi-dimensional tuple to hold a set of facts that matches the rule, the multi-dimensional tuple comprising a plurality of elements, wherein each of the plurality of elements comprises a complex index, and
- wherein each of the plurality of elements is a single fact or a tree structure to hold a plurality of facts of a repetition group that matches the rule with repetitions.
A non-transitory computer-readable storage medium embodying instructions that, when executed by a processing device, will cause the processing device to execute operations comprising:
- evaluating, by a rule engine executed by the processing device, facts in a working memory stored on a data storage device against a rule with repetitions;
- and
- creating, by the rule engine, a multi-dimensional tuple to hold a set of the facts that matches the rule, the multi-dimensional tuple comprising a plurality of elements, wherein each of the plurality of elements comprises a complex index, and wherein each of the plurality of elements is a single fact or a tree structure for holding a plurality of facts of a repetition group that matches the rule with repetitions.
Dependencies are inferred from the claim text.