Event-driven rule-based messaging system

• US 5,283,856 A
• Filed: 10/04/1991
• Issued: 02/01/1994
• Est. Priority Date: 10/04/1991
• Status: Expired due to Fees

• Current Assignee: Banyan Systems, Inc. (Banyan Corp.)
• Original Assignee: Beyond Corporation
• Inventors: Digate, Charles J., Lee, Eugene H., Gross, Kevin C.
• Primary Examiner(s): Fleming, Michael R.
• Assistant Examiner(s): Downs, Robert W.
• Application Number:
  US07/771,197
• Time in Patent Office: 851 Days
• Field of Search: 395/51, 395/61, 395/68, 395/925, 395/926, 395/76, 395/77, 395/12
• US Class Current: 706/47
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]
• CPC Class Codes: H04L 51/212 using filtering or selective blocking
• CPC Class Codes: Y10S 706/925 Business

Abstract

A flexible, event driven and conditional rule based mail messaging system which can be transparently implemented for use in electronic mail applications. A rule mechanism is implemented having a "When-If-Then" event-driven, conditional, action-invoking paradigm or "triplet" which permits definition of a repertoire of events considered to be significant events upon which to trigger actions in the electronic mail messaging system. Each particular event may be associated with a specific mail message and/or rules to promote efficient mapping of messages, events and rules so that only rules associated with a specific event are invoked upon occurrence of the event. Only relevant rules, i.e. those associated with a satisfied event, need be further processed. A graphical user interface to a structured rule editor facilitates synthesis of rules by a user via a substantially transparent rule engine.

Claims

1. Apparatus for manipulating information in a rule based messaging system comprising:

a rule processor for processing information at said apparatus in accordance with a plurality of rules;

at least one of said rules having a first portion consisting of an event indicia, a second portion consisting of a condition indicia and a third portion consisting of an action indicia;

an event generator operative to indicate an occurrence of one of a plurality of events including physical occurrences relating to said information in said rule based system, said event generator including an event manager prioritizing said plurality of events and at least one event queue storing selected ones of said plurality of events for processing by said event manager;

said rule processor being operative to compare each of said plurality of events to said first portion of said at least one of said rules to determine if said event indicia specifies said occurrence of one of said plurality of events which results in further processing of said at least one rule, and said rule processor being operative to evaluate said second portion of each of said plurality of rules for which there is a correspondence between a respective one of said plurality of events and said first portion of a respective rule to determine if said condition indicia specifies conditions that are true resulting in still further processing of said at least one rule;

an action processor operative to invoke at least one action with respect to information being processed in accordance with said third portion of said respective rule upon satisfaction of said at least one condition specified n said second portion of said respective rule.

2. The apparatus of claim 1 wherein said one of said plurality of events is an event selected from a group of occurrences consisting of:

a new message, a read message, a filed message, a periodic event, a timed event, an application startup, an application exiting, a button event and an inter-application communication event.

3. The apparatus of claim 1 further comprising a user interface to a rule editor operative to permit editing of said first portion, said second portion and said third portion of said plurality of rules.

4. The apparatus of claim 3 wherein said user interface comprises a form based interface permitting a rule designer to create rules and edit rules within a predetermined form by selecting at least some predetermined fields and specifying parameters therefor.

5. The apparatus of claim 3 wherein said user interface comprises a text based user interface permitting a rule designer to create and edit rules within a predetermined form by textually entering rules in accordance with a rule syntax.

6. The apparatus of claim 3 wherein said user interface comprises an open rule syntax and said apparatus further comprises an importation compiler permitting a rule designer to create and edit at least one externally designed rule and associated graphical user interface as an external file using an application external to said apparatus, said importation compiler facilitating compilation of said external file within said apparatus.

7. The apparatus of claim 6 wherein said structured rule editor permits a user to invoke said at least one externally designed rule via said associated graphical user interface and said structured rule editor synthesizes and invokes said at least one externally designed rule underlying said associated graphical user interface in response to said users interaction with said associated graphical user interface, whereby said externally designed rules and structured rule editor are substantially transparent to said user.

8. The apparatus of claim 6 wherein said external file is a text file for importing and compiling by said importation compiler.

9. The apparatus of claim 1 wherein said event manager comprises an event kind filter operative as a mask to permit selectivity of operation of said event manager.

10. The apparatus of claim 1 wherein said event manager is operative to create event records in accordance with said plurality of events to store in said at least one event queue and said event manager is operative to retrieve event records from said at least one event queue.

11. The apparatus of claim 10 wherein said at least one event queue is a first in first out queue, subject to an event kind filter and prioritization of events stored thereon.

12. The apparatus of claim 10 wherein said at least one event queue comprises a persistent event queue for storing events which persist across invocations of said rule processor and a non-persistent event queue for storing events that do not persist across invocations of said rule processor.

13. The apparatus of claim 12 wherein said persistent event queue is resident on a mass storage device.

14. The apparatus of claim 12 wherein said non-persistent event queue is resident in an apparatus resident memory.

15. The apparatus of claim 12 wherein said event manager synchronizes said persistent event queue and said non-persistent event queue to effect merger into a virtual single queue.

16. The apparatus of claim 10 wherein said at least one event queue comprises a persistent event queue for storing events which persist across invocations of said rule processor and a non-persistent event queue for storing events that do not persist across invocations of said rule processor, and ones of said plurality of events stored in said persistent event queue are events selected from a group of occurrences consisting of:

a new message, a read message, a filed message, a periodic event, and a timed event, and ones of said plurality of events stored in said non-persistent event queue are events selected from a group of occurrences consisting of;

an application startup, an application exiting, a button event and an inter-application communication event.

17. The apparatus of claim 1 wherein one of said plurality of events is an inter-application communication and said rule processor comprises an event synthesizer which creates an event record from data received from an external application.

18. The apparatus of claim 1 further comprising a first memory storing information for implementing said rule processor and further comprising at least one of a second memory and a disk and wherein said action invoked in accordance with said third portion of said respective rule is a launch action which swaps said information for implementing said rule processor out of said first memory and into said one of said second memory and said disk and swaps an application program into said first memory and upon completion of said application program said information for implementing said rule processor is swapped back into said first memory and said application program is swapped back to one of said second memory and said disk.

19. The apparatus of claim 1 wherein said rule based system is a messaging system for connection to a network for sending, receiving and manipulating electronic messages sent to and received from at least one other network connected device.