Method for defining and applying rules for message distribution for transaction processing in a distributed application

• US 5,893,911 A
• Filed: 04/17/1996
• Issued: 04/13/1999
• Est. Priority Date: 04/17/1996
• Status: Expired due to Term

• Current Assignee: Sybase Incorporated (SAP SE)
• Original Assignee: Neon Software, Inc. (SolarWinds Corp.)
• Inventors: Lee, Benjamin Chien-Wen, Krieger, Mitchell Scott, Preston, Christopher Blair, Piskiel, Harold Aron
• Primary Examiner(s): Maung, Zarni
• Application Number:
  US08/634,024
• Time in Patent Office: 1,091 Days
• Field of Search: 707/3, 707/4, 707/5, 707/10, 395/200.33, 395/200.47, 395/200.48, 395/200.49
• US Class Current: 707/694
• CPC Class Codes: G06F 2209/544 Remote
• CPC Class Codes: G06F 9/542 Event management; Broadcasting; Multicasting; Notifications
• CPC Class Codes: G06N 5/046 Forward inferencing; Production systems

Abstract

Methods and associated structures for rapidly processing messages in a distributed computing application. Rules are stored in structures defined by the present invention and methods associated therewith rapidly process the boolean predicates of the rules to determine what actions need be taken in the distributed computing environment in response to receipt of a message published by a publishing application in the distributed computing environment. Rules argument tables store rule argument entries which each represent a single boolean predicate test clause which compare a column (field) of a published message with either a fixed value or with another column of a published message. All rule argument predicate clauses which are AND'"'"'ed to form a rule are related in the rules argument tables by a common rule_-- id column value. An operations table stores entries each of which describes groups of attributes of rules stored in the rules argument tables. Rather than evaluating all rules against a received message as is known in the prior art, the tables of the present invention are searched using indexed random search methods to rapidly locate only those rule arguments (predicate clauses) which are applicable to the received message. The present invention thereby rapidly locates and evaluates all rules which are applicable to a particular published message without need to locate or evaluate other unrelated rules.

Claims

1. In a rules based message processing subsystem operable in a computing system, a method for evaluating rules comprising boolean predicate statements for message processing comprising the steps of:

receiving a message for processing;

searching, responsive to reception of said message, a table of rule arguments to locate only rule arguments which apply to said message based upon information content of said message wherein each of said rule arguments in said table is a boolean predicate and wherein a rule is comprised of at least one of said rule arguments;

evaluating, responsive to the searching step, the located rule arguments to determine the truth of the boolean predicate statements contained therein; and

determining the truth of rules comprised of the evaluated rule arguments.

2. The method of claim 1 further comprising the step of:

performing an action associated with said rules responsive to the determining the truth of said rules.

3. The method of claim 2 wherein said desired action includes transmission of said message to a process in a computing system.

4. The method of claim 1 wherein the searching step includes the steps of:

generating a key value from said message; and

locating rule arguments in said table which are related to a message type field of said message.

5. The method of claim 4 further comprising the step of:

locating rule arguments in said table which compare a particular field in said message to an identified fixed value.

6. The method of claim 4 further comprising the step of:

locating rule arguments in said table which compare a first identified field in said message to a second identified field in said message.

7. The method of claim 1 wherein the searching step includes the steps of:

generating a key value from said message;

searching an operations table to locate rule identifiers in said operations table which are related to a message type field of said message; and

searching, arguments responsive to searching of said operations table, said table of rule arguments using said rule identifiers to locate said rule.

8. The method of claim 7 wherein the step of searching said operations table includes the step of:

locating rule identifiers in said operations table which compare a particular field in said message to an identified fixed value.

9. The method of claim 7 wherein the step of searching said operations table includes the step of:

locating rule identifiers in said operations table which compare a first identified field in said message to a second identified field in said message.

10. The method of claim 1

wherein the step of evaluating includes the step of:

recording results of the evaluation of said located rule arguments in an ANDing table, and

wherein the step of determining includes the step of;

processing said ANDing table to determine the truth of said rules.

11. A message processing system for processing messages published by a computing system process comprising:

means for receiving a message for processing;

means for searching, responsive to reception of said message, a table of rule arguments to only locate arguments which apply to said message based upon information content of said message wherein each of said rule arguments in said table is a boolean predicate and wherein a rule is comprised of at least one of said rule arguments;

means for evaluating, responsive to the searching step, the located rule arguments to determine the truth of the boolean predicate statements contained therein;

means for determining the truth of rules comprised of the evaluated rule arguments; and

means for performing an action associated with said located rule responsive to the evaluation of a located rule resulting in a boolean true value.

12. The system of claim 11 wherein said desired action includes transmission of said message to a computing system.

13. The system of claim 11 wherein the searching means includes:

means for generating a key value from said message; and

means for locating rule arguments in said table which are related to a message type field of said message.

14. The system of claim 13 further comprising:

means for locating rule arguments in said table which compare a particular field in said message to an identified fixed value.

15. The system of claim 13 further comprising:

means for locating rule arguments in said table which compare a first identified field in said message to a second identified field in said message.

16. The system of claim 11 wherein the searching means includes:

means for generating a key value from said message;

means for searching an operations table to locate rule identifiers in said operations table which are related to a message type field of said message; and

p1 means for searching, arguments responsive to searching of said operations table, said table of rule arguments using said rule identifiers to locate said rule.

17. The system of claim 16 wherein the means for searching said operations table includes:

means for locating rule identifiers in said operations table which compare a particular field in said message to an identified fixed value.

18. The system of claim 16 wherein the means for searching said operations table includes:

means for locating rule identifiers in said operations table which compare a first identified field in said message to a second identified field in said message.

19. The system of claim 11

wherein the means for evaluating includes:

means for recording results of the evaluation of said located rule arguments in an ANDing table, and

wherein the means for determining includes;

means for processing said ANDing table to determine the truth of said rules.

20. A program storage device readable by a computer, tangibly embodying a program or instructions executable by the computer to perform the method steps for evaluating rules comprising boolean predicate statements for processing of messages, said method steps comprising:

receiving a message for processing;

searching, responsive to reception of said message, a table of rule arguments to locate only rule arguments which apply to said message based upon information content of said message wherein each of said rule arguments in said table is a boolean predicate and wherein a rule is comprised of at least one of said rule arguments;

evaluating, responsive to the searching step, the located rule arguments to determine the truth of the boolean predicate statements contained therein; and

determining the truth of rules comprised of the evaluated rule arguments.

21. The program storage device of claim 20 the method further comprising the step of:

performing, responsive to determining the truth of said rules, an action associated with said rules.

22. The program storage device of claim 21 wherein said desired action includes transmission of said message to a process in a computing system.

23. The program storage device of claim 20 wherein the method searching step includes the steps of:

generating a key value from said message; and

locating rule arguments in said table which are related to a message type field of said message.

24. The program storage device of claim 23 the method further comprising the step of:

locating rule arguments in said table which compare a particular field in said message to an identified fixed value.

25. The program storage device of claim 23 the method further comprising the step of:

locating rule arguments in said table which compare a first identified field in said message to a second identified field in said message.

26. The program storage device of claim 20 wherein the method searching step includes the steps of:

generating a key value from said message;

searching an operations table to locate rule identifiers in said operations table which are related to a message type field of said message; and

searching, arguments responsive to searching of said operations table, said table of rule arguments using said rule identifiers to locate said rule.

27. The program storage device of claim 26 wherein the method step of searching said operations table includes the step of:

locating rule identifiers in said operations table which compare a particular field in said message to an identified fixed value.

28. The program storage device of claim 26 wherein the method step of searching said operations table includes the step of:

locating rule identifiers in said operations table which compare a first identified field in said message to a second identified field in said message.

29. The program storage device of claim 20

wherein the method step of evaluating includes the step of:

recording results of the evaluation of said located rule arguments in an ANDing table, and

wherein the method step of determining includes the step of;

processing said ANDing table to determine the truth of said rules.

30. In system for evaluating boolean rules in response to a received message comprising:

a rules argument table containing a plurality of entries wherein each of said entries defines a boolean predicate applicable to a field of said message and wherein each said entry includes a rule identifier field and wherein entries having a common value in said rule identifier field are ANDed predicates in a rule; and

means for searching said rules argument table in response to receipt of said message to locate entries applicable to said message based on content of at least one field of said message;

means for evaluating the boolean predicates in the located entries responsive to said means for searching;

an ANDing table associated with said means for evaluating for recording the boolean truth of the evaluated boolean predicates; and

means for determining the truth of rules for which entries are recorded in said ANDing table.

31. The system of claim 30 further comprising:

an operations table having a plurality of entries wherein each of said entries identifies a field of said message for which a boolean predicate is defined in an entry of said rules table, and

wherein the means for searching includes;

means for searching said operations table to locate key values for rule argument table entries which apply to said rule; and

means for searching said rules argument table using said key values to locate entries which need be evaluated in response to receipt of said message.