Method and system for capturing business rules for automated decision procession

• US 8,732,107 B2
• Filed: 07/28/2009
• Issued: 05/20/2014
• Est. Priority Date: 03/20/2002
• Status: Active Grant

• Current Assignee: Mineral Lassen LLC (Intellectual Ventures LLC)
• Original Assignee: Verde Sabor Assets LLC (Intellectual Ventures LLC)
• Inventors: Huelsman, David L., Love, Sharon E., Mair, Douglas M.
• Primary Examiner(s): Chaki, Kakali
• Assistant Examiner(s): PELLETT, DANIEL T
• Application Number:
  US12/511,035
• Publication Number:
  US 20090313201A1
• Time in Patent Office: 1,757 Days
• Field of Search: None
• US Class Current: 706/47
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

A rule packaging system and method to define and/or package parameters, attributes, enumerations of a prime rule in a reduced canonical form suitable for propositional logic manipulation using, for example, zero-suppressed binary decision diagrams. The reduced form of the prime rule is subsequently used by applying a series of user inputs to determine a result that preferably includes conflict and selection advice to guide the user to satisfaction. Elective events, such as but not limited to the display of messages or the performance of calculations, may optionally be packaged along with the prime rule or components thereof, and presented during execution to help guide an end user to satisfaction or compliancy when choosing among possible configuration parameters. The apparatus automates determination of a complex rule having a combinatorial exploded number of rule components, or a combinatorial number of possible outcomes, exceeding computational capacity of present day computing systems.

Claims

1. A computer-implemented method, comprising:

characterizing at least one component of a rule by defining a plurality of attributes or a plurality of enumerations associated with the plurality of attributes;

creating a relational representation of the at least one component by denoting relationships between the plurality of attributes, plurality of enumerations, or any combination thereof;

reducing the relational representation to a canonical polynomial by assigning a first order to the plurality of attributes and a second order to the plurality of enumerations;

assigning first uniquely addressable records to a signature corresponding to each of the relationships based at least in part on the first order;

assigning second uniquely addressable records to an address corresponding to each of the relationships based at least in part on the second order;

assigning third uniquely addressable records to a validity status corresponding to each of the relationships based at least in part on an include or an exclude rule being present in each of the relationships; and

generating a decision diagram based at least in part on the first uniquely addressable records, second uniquely addressable records, third uniquely addressable records, or any combination thereof.

2. The computer-implemented method of claim 1, further comprising:

graphically defining the relational representation; and

displaying the graphically-defined diagram on a monitor.

3. The computer-implemented method of claim 1, wherein:

the signature, the address, and the validity status form an addressable database of information records that are accessed for subsequent rule processing.

4. The computer-implemented method of claim 1, further comprising:

indexing each of the denoted attributes of the at least one component in a numerically sequential order; and

accessing the addressable database to generate a binary decision diagram representing the rule according to the indexing.

5. The computer-implemented method of claim 1, further comprising defining an elective event that is triggered upon satisfaction of a condition relative to the at least one component.

6. The computer-implemented method of claim 5, wherein the elective event includes displaying a message on a monitor or performing a calculation.

7. A memory device having stored thereon, computer-executable instructions that, if executed by a processing device, cause the processing device to perform a method comprising:

defining a diagram characterizing at least one component of a rule by establishing relationships between a plurality of attributes, a plurality of enumerations of the attributes, or any combination thereof;

producing a canonical representation of the rule by assigning a first order to the plurality of attributes and by assigning a second order to the plurality of enumerations, wherein the first order or the second order are at least initially arbitrary;

assigning first uniquely addressable records to a signature corresponding to each of the relationships based at least in part on the first order, wherein the signature is configured to represent existence of a valid relationship between corresponding enumeration and a corresponding attribute;

assigning second uniquely addressable records to an address for the signature corresponding to each of the relationships based at least in part on the second order, wherein the address is configured to signify relative ordering of the enumerations and attributes;

assigning third uniquely addressable records to a validity status corresponding to each of the relationships based at least in part on an include rule or an exclude rule being present in each of the relationships; and

generating a decision diagram based at least in part on the first uniquely addressable records, second uniquely addressable records, third uniquely addressable records, or any combination thereof.

8. The memory device of claim 7, the method further comprising:

graphically defining the decision diagram; and

displaying the graphically-defined decision diagram on a monitor.

9. The memory device of claim 7, wherein:

the signature, the address, and the validity status form an addressable database of information records that are accessed for subsequent rule processing.

10. The memory device of claim 7, the method further comprising:

indexing the denoted attributes of the at least one component in a numerically sequential order; and

accessing the addressable database to generate the decision diagram representing the rule according to the indexing.

11. The memory device of claim 7, the method further comprising defining an elective event that is triggered upon satisfaction of a condition relative to the at least one component.

12. The memory device of claim 11, wherein the elective event includes displaying a message on a monitor or performing a calculation.

13. The memory device of claim 7, the method further comprising indicating missing relationship information required to satisfy the rule.

14. A rule processing system, comprising:

an interface configured to graphically represent a plurality of attributes and a plurality of enumerations of a rule;

a processing device configured to;

create a relational diagram defining relationships from a selection of the plurality of attributes, the plurality of enumerations, or any combination thereof defining at least one component of the rule;

produce a canonical representation of the rule by assigning a first order to the selected plurality attributes and by assigning a second order to the selected plurality of enumerations; and

assign first uniquely addressable records for a signature corresponding to each of the relationships based on the first order;

assign second uniquely addressable records for an address to the signature corresponding to each of the relationships based at least in part on the second order; and

assign third uniquely addressable records for a validity status corresponding to each of the relationships based at least in part on an include rule or an exclude rule being present in each of the relationships; and

a memory device configured to store a database including the canonical representation of the rule comprising first uniquely addressable records for the signature, second uniquely addressable records for the address for the signature, third uniquely addressable records for the validity status or combinations thereof defining the at least one component of the rule.

15. The rule processing system of claim 14, wherein the processing device is further configured to:

generate a binary decision diagram representing the rule based at least in part on the first uniquely addressable records, the second uniquely addressable records, the third uniquely addressable records, or any combination thereof.