Method and system for capturing business rules for automated decision procession

• US 7,587,379 B2
• Filed: 07/19/2002
• Issued: 09/08/2009
• 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: Mair, Douglas M., Huelsman, David L., Love, Sharon E.
• Primary Examiner(s): Hirl; Joseph P
• Application Number:
  US10/198,100
• Publication Number:
  US 20040181500A1
• Time in Patent Office: 2,608 Days
• Field of Search: 706/47, 706/14, 706/12, 716/18
• 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 of generating a representation of a business rule for subsequent use during automated rule processing where the business rule includes multiple rule components indicative of a business or engineering system, the method comprising:

for at least one rule component,

providing a graphical representation of a relational diagram to indicate at least one attribute;

receiving at least one parameter that defines an enumeration or an attribute of the relational diagram; and

defining the at least one rule component by denoting an interrelation between the at least one attribute and the enumeration or the attribute on the relational diagram;

assigning an order to the denoted interrelations for all defined rule components;

producing a representation of the business rule in the form of respective signatures, addresses for the signatures, and validity statuses associated with the denoted interrelations responsive to assigning the order; and

storing the representation in a memory for subsequent use during rule processing.

2. The method of claim 1

where the signatures indicate the presence of a relation between or among attributes or enumerations;

where the addresses are derived from the order of the denoted interrelations;

where the validity statuses indicate whether the rule component validity is based on an include or exclude rule; and

where the signatures, addresses, and validity statuses form an addressable database of information records of signatures and validity statuses that are accessed for subsequent rule processing in accordance with the addresses.

3. The method of claim 2 comprising:

indexing the attributes and enumerations of the rule components in a numerically sequential order; and

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

4. The method of claim 3 where the binary decision diagram comprises a zero-suppressed binary decision diagram.

5. The method of claim 1 comprising:

additionally defining an elective event that is triggered upon satisfaction of a condition relative to the at least one rule component.

6. The method of claim 5 where the elective event comprises displaying a message or performing a calculation.

7. The method of claim 1 further comprising:

according to selections that partially satisfy the business rule, indicating missing relationship information required to completely satisfy the business rule.

8. A computer-implemented rule processing system to represent a prime rule including multiple rule components, the system comprising:

an interface to graphically represent a selection of attributes and corresponding valid enumerations;

a processor to create at least one relational diagram from the selection, the selection defining a rule component of the at least one relational diagram, and to assign an order to the corresponding valid enumerations; and

a database to store a canonical representation of the prime rule responsive to the order, the canonical representation including respective signatures, addresses for the signatures, and validity statuses associated with the addresses for each of the rule components.

9. The computer-implemented rule processing system of claim 8

where the signatures indicate the presence of a valid relation between or among attributes or enumerations;

where the processor is configured to assign the addresses responsive to the order; and

where the validity statuses indicate whether the rule component is based on an include or exclude rule.

10. The computer-implemented rule processing system of claim 9 where the processor is further configured to:

index attributes and enumerations of the rule components in a numerically sequential order; and

access the indexed attributes and enumerations to generate a binary decision diagram representing the prime rule.

11. The computer-implemented rule processing system of claim 10 where the binary decision diagram are zero-suppressed.

12. The computer-implemented rule processing system of claim 8 comprising an elective events module to trigger a condition responsive to satisfaction of a condition relative to at least one rule component.

13. The computer-implemented rule processing system of claim 12 where the elective events module is further configured to effect display of a message or perform a calculation.

14. A computer-implemented terminal that enables a rule modeler to package a representation of an overall rule to be automatically processed in a rule processing system where the overall rule includes multiple rule components, the terminal comprising:

an interface to display a dimensional grid, at least one attribute label that defines an attribute of at least one of the multiple rule components on an axis of the dimensional grid, the attribute having multiple selectable enumeration values, and respective ones of the multiple rule components by denoting a valid include or exclude relationship between respective attributes and enumerations of the at least one of the multiple rule components;

a routine that assigns an order to valid attributes and enumerations of the at least one of the multiple rule components; and

a database that, based on the order, stores a representation of the overall rule in respective signatures, addresses for the signatures, and validity statuses associated with the addresses for each of the multiple rule components to provide a reduced storage module representative of the overall rule.

15. A computer-implemented method of packaging a prime rule for subsequent execution, the method comprising:

providing a relational diagram;

defining at least one enumeration of an attribute of the relational diagram;

defining respective rule components of the prime rule by denoting a valid relationship between respective attributes and enumerations of each of the rule components;

assigning an order to the denoted attributes and enumerations of the defined rule components; and

storing in a database a representation of the prime rule including respective signatures, addresses for the signatures, and validity statuses associated with the addresses for each of the rule components.