Interactive complex event pattern builder and visualizer

• US 9,171,282 B2
• Filed: 07/15/2008
• Issued: 10/27/2015
• Est. Priority Date: 10/22/2007
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Yalamanchi, Aravind
• Primary Examiner(s): Shmatov, Alexey
• Application Number:
  US12/173,196
• Publication Number:
  US 20090106701A1
• Time in Patent Office: 2,660 Days
• Field of Search: 707/702, 707/792, 707/796, 707/797
• US Class Current: 1/1
• CPC Class Codes: G06F 16/26 Visual data mining; Browsing structured data
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

Systems, methods, and other embodiments associated with complex event pattern building are described. One example method includes receiving, on a server-side, requests associated with user interactions with interactive menus. The method includes responding to the requests with commands that build a set of event-condition-action, data that describes an action to take in response to an occurrence of a complex event pattern. The example method may also include automatically converting the event-condition-action data into a programmatic construct that configures a complex event pattern engine to initiate the specified action in response to detecting an occurrence of the complex event pattern.

Claims

1. A non-transitory computer-readable medium storing computer-executable instructions that when executed by a computer cause the computer to:

present a set of interactive menus, on a display screen, that include information associated with events, conditions, and actions, where the events, conditions, and actions relate to a function performed by a complex event pattern (CEP) engine;

receive, in response to a selection being made on the interactive menus, a set of event-condition-action (ECA) data that includes data identifying one or more of, an event, a condition, and an action, where the action is to be performed in response to an occurrence of a complex event pattern comprising a set of events and a set of conditions associated with the set of events that match the ECA data;

generate an event pattern tree as a hierarchy of nodes that represent the ECA data and displaying the hierarchy of nodes on the display screen;

manipulate the hierarchy of nodes via the display screen to modify the event pattern tree in response to a node being selected from the display screen;

determine and provide a list of valid operations for the selected node based on a relative position of the selected node in the event pattern tree;

control a transformation of the selected node in the hierarchy of nodes on the display screen based in part by the relative position of the selected node in the event pattern tree and a selected operation from the list of valid operations;

configure a complex event pattern (CEP) engine to initiate an action in response to detecting an occurrence of the complex event pattern, where detecting the occurrence is based, at least in part, on the ECA data; and

store the ECA data in a data store.

2. The computer-readable medium of claim 1, where the interactive menus are presented by one or more of, an HTML client, a thin client, and a Java®

client.

3. The computer-readable medium of claim 1, further comprising instructions configured for defining an event as an update to a database, a receipt of a purchase order, a change to a stored value, a receipt of a signal, or a user driven input.

4. The computer-readable medium of claim 1, further comprising instructions configured for defining a condition as a state of an attribute of an event, an occurrence of an event, a nonoccurrence of an event, an occurrence of a set of events, an occurrence of a set of events within a pre-defined time period, an occurrence of a sequence of a set of events, an occurrence of a subset of a set of events, or an occurrence of an aggregation of a set of events.

5. The computer-readable medium of claim 1, further comprising instructions configured for defining an action as a change to a database, a provision of a signal, a change to a stored value, a notification to a user, or an initiation of a function.

6. The computer-readable medium of claim 1, where the ECA data includes data that identifies one or more actions to perform in response to detecting one or more events occurring under one or more conditions.

7. The computer-readable medium of claim 1, further comprising instructions configured for storing the ECA data as one or more of, a hierarchy of event relationships, a hierarchy of events, and a hierarchy of conditions on event content, and where the hierarchy is stored as one of a tree, an array, a linked list, a database, and a table.

8. The computer-readable medium of claim 1, further comprising instructions configured for configuring the complex event pattern to include an occurrence of a single event, an occurrence of a single event under a single condition, an occurrence of multiple events under a single condition, or an occurrence of multiple events under multiple conditions.

9. The computer-readable medium of claim 1, where the complex event pattern (CEP) engine is configured to relate to an application associated with one or more of, radio frequency identification (RFID), fraud, risk, sales, customer relationship management, cross-selling, data filtering, data transformation, and semantic web domain node communications.

10. The computer-readable medium of claim 1, where configuring the complex event pattern (CEP) engine includes instructions for adding a listener object that initiates an action described by the ECA data to a set of listener objects, where the listener object is programmed to detect the complex event pattern described by the ECA data.

11. The computer-readable medium of claim 1, where configuring the complex event pattern (CEP) engine includes instructions for programming the CEP engine to initiate an action described by the ECA data in response to detecting the complex event pattern described by the ECA data.

12. The computer-readable medium of claim 11, where configuring the complex event pattern (CEP) engine includes instructions for storing executable instructions written in a combination of SQL and XML in the complex event pattern (CEP) engine.

13. The computer-readable medium of claim 1, further comprising instructions for controlling the complex event pattern (CEP) engine to initiate the action.

14. A non-transitory computer-readable medium storing computer-executable instructions, the instructions, comprising:

a user interface logic configured to provide a set of interactive menus that display information associated with events, conditions, and actions, where the events, conditions, and actions relate to a function performed by a complex event processing (CEP) engine and to display an evolving event pattern as a hierarchical structure formed with nodes that includes events participating in the event pattern, conditions on the contents of the events participating in the event pattern, and a desired relationship between the events participating in the event pattern;

a complex event processing (CEP) logic configured to receive requests arising from user interactions with the set of interactive menus and to respond with commands that manipulate the evolving event pattern via the nodes in the hierarchical structure that is displayed to build a set of event-condition-action (ECA) data that includes data identifying a complex event pattern comprising a set of events and a set of conditions associated with the set of events, and a set of actions to be performed in response to the detection of the event pattern;

where the CEP logic provides to the user interface logic a set of valid operations for modifying the evolving event pattern via the nodes in the hierarchical structure, where the set of valid operations for a selected node depends, at least in part, on a relative position in the hierarchical structure of the selected node associated with the evolving event pattern;

wherein to manipulate the evolving event pattern, the complex event processing logic is further configured to control a transformation of selected node in the hierarchical structure of nodes on the display based in part by the relative position of the selected node in the evolving event pattern and an operation selected from the set of operations for the selected node;

a preparation logic configured to prepare a complex event processing (CEP) engine to initiate an action in response to the occurrence of an event pattern that matches based, at least in part, on the ECA data; and

instructions for storing the ECA data in a data store.

15. The system of claim 14, where the user interface logic provides the interactive menus using an HTML client or a thin client.

16. The system of claim 14, where the CEP logic maintains an in-memory version of the evolving event pattern and where the CEP logic validates a user request based, at least in part, on the in-memory version of the evolving event pattern.

17. The system of claim 14, where the CEP logic provides a member of the set of interactive menus to the user interface logic.

18. The system of claim 17, where the member of the set of interactive menus includes one or more of, metadata, and a valid event pattern construct.

19. The system of claim 14, where an event is one of, an update to a database, receipt of a purchase order, a change to a stored value, a receipt of a signal, and a user driven input;

where a condition is one of, a state of an attribute of an event, an occurrence of an event, a nonoccurrence of an event, an occurrence of a set of events, an occurrence of a set of events within a pre-defined time period, an occurrence of a sequence of a set of events, an occurrence of a subset of a set of events, and an occurrence of an aggregation a set of events; and

where an action is one of, a change to a database, a provision of a signal, a change to a stored value, a notification to a user, and an initiation of a function.

20. The system of claim 14, where the ECA data stored in the data store facilitates one or more of, backing up, restoring, preparing, and re-preparing the CEP engine by the preparation logic.

21. The system of claim 14, where the preparation logic prepares the CEP engine, at least in part, by adding a listener object that initiates an action described by the ECA data to a set of listener objects, where the listener object is programmed to detect an event pattern described by the ECA data.

22. The system of claim 14, where the preparation logic prepares the CEP engine by, at least in part, programming the CEP engine to initiate an action described by the ECA data in response to detecting an event pattern described by the ECA data.

23. The system of claim 22, where preparing the CEP engine includes storing executable instructions written in a combination of SQL and XML in the CEP engine.

24. A non-transitory computer-readable medium storing computer-executable instructions that when executed by a computer cause the computer to perform actions, the computer-executable instructions comprising:

instructions for presenting a set of interactive menus, on a display screen, that include information associated with events, conditions, and actions;

instructions for receiving, in response to a selection being made on the interactive menus, a set of event-condition-action (ECA) data that identifies an event, a condition, and an action that define an event pattern, where the action is to be performed in response to an occurrence of a complex event pattern that matches the event pattern;

instructions for generating an event pattern tree as a hierarchy of nodes that represent the event pattern and displaying the hierarchy of nodes on the display screen;

instructions for manipulating the hierarchy of nodes via the display screen to modify the event pattern by transforming a node on the display screen after being selected, wherein in response to a node being selected from the display screen, determining and providing a set of valid operations for the selected node based on a relative position of the selected node in the hierarchy of nodes and transforming the selected node in response to a selected operation from the set of valid operations; and

instructions for configuring a complex event pattern (CEP) engine to initiate an action in response to detecting an occurrence of the complex event pattern that matches the event pattern.

25. A computer-implemented method performed by a computer and at least a processor executing stored instructions from a memory, the method comprising:

presenting a set of interactive menus, on a display screen of the computer, that include information associated with events, conditions, and actions;

receiving, in response to a selection being made on the interactive menus, a set of event-condition-action (ECA) data that identifies an event, a condition, and an action that define an event pattern, where the action is to be performed in response to an occurrence of a complex event pattern that matches the event pattern;

generating an event pattern tree in an electronic form as a hierarchy of nodes that represent the event pattern and displaying the hierarchy of nodes on the display screen;

manipulating the hierarchy of nodes via the display screen to modify the event pattern by transforming a node on the display screen after being selected, wherein in response to a node being selected from the display screen, determining and providing a set of valid operations for the selected node based on a relative position of the selected node in the hierarchy of nodes and transforming the selected node in response to a selected operation from the set of valid operations; and

configuring a complex event pattern (CEP) engine to initiate an action in response to detecting an occurrence of the complex event pattern that matches the event pattern.

26. A computer-implemented method performed by a computer and at least a processor executing stored instructions from a memory, the method comprising:

presenting a set of interactive menus, on a display screen of the computer, that include information associated with events, conditions, and actions, where the events, conditions, and actions relate to a function performed by a complex event pattern (CEP) engine;

receiving, in response to a selection being made on the interactive menus, a set of event-condition-action (ECA) data that includes data identifying one or more of, an event, a condition, and an action, where the action is to be performed in response to an occurrence of a complex event pattern comprising a set of events and a set of conditions associated with the set of events that match the ECA data;

generating an event pattern tree in electronic form as a hierarchy of nodes that represent the ECA data and displaying the hierarchy of nodes on the display screen;

manipulating the hierarchy of nodes via the display screen to modify the event pattern tree in response to a node being selected from the display screen;

determining and providing a list of valid operations for the selected node based on a relative position of the selected node in the event pattern tree;

controlling a transformation of the selected node in the hierarchy of nodes on the display screen based in part by the relative position of the selected node in the event pattern tree and a selected operation from the list of valid operations;

configuring a complex event pattern (CEP) engine to initiate an action in response to detecting an occurrence of the complex event pattern, where detecting the occurrence is based, at least in part, on the ECA data; and

storing the ECA data in a data store.