Complex event discovery in event databases
First Claim
Patent Images
1. A method for situation detection implemented by a computer, comprising the steps of:
- storing component events in an event database;
specifying a composite event as a combination of at least first and second instances of said component events;
defining a rule, which causes a reaction to be invoked upon detection of said composite event in said event database, wherein said rule comprises at least one algebraic event-oriented operator;
defining a query comprising said rule for said component events;
executing said query to search said event database and applying said rule in said event database to determine whether said first and second instances of said component events can satisfy said rule, by the steps of;
responsively to applying said rule, determining that said composite event has occurred; and
invoking said reaction.
1 Assignment
0 Petitions
Accused Products
Abstract
Situation detection systems and methods are provided, in which the capabilities of standard event stores and relational systems are enhanced by augmented event-oriented algebraic operators. Rules involving the event-oriented operators are combined with conventional relational algebraic techniques, and applied to an event database in order to detect more complex patterns, indicative of composite events or situations.
-
Citations
27 Claims
-
1. A method for situation detection implemented by a computer, comprising the steps of:
-
storing component events in an event database;
specifying a composite event as a combination of at least first and second instances of said component events;
defining a rule, which causes a reaction to be invoked upon detection of said composite event in said event database, wherein said rule comprises at least one algebraic event-oriented operator;
defining a query comprising said rule for said component events;
executing said query to search said event database and applying said rule in said event database to determine whether said first and second instances of said component events can satisfy said rule, by the steps of;
responsively to applying said rule, determining that said composite event has occurred; and
invoking said reaction. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer software product, including a computer-readable medium in which computer program instructions are stored, which instructions, when read by a computer, cause the computer to perform an automated method for situation detection, comprising the steps of:
-
storing component events in an event database;
specifying a composite event as a combination of at least first and second instances of said component events;
defining a rule, which causes a reaction to be invoked upon detection of said composite event in said event database, wherein said rule comprises at least one algebraic event-oriented operator;
defining a query comprising said rule for said component events;
executing said query to search said event database and applying said rule in said event database to determine whether said first and second instances of said component events can satisfy said rule, by the steps of;
responsively to applying said rule, determining that said composite event has occurred; and
invoking said reaction. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A data processing system for situation detection, comprising:
-
a processor operative for storing component events in an event database;
an event query processor executing in said processor that is operative to perform the steps of specifying a composite event as a combination of at least first and second instances of said component events;
accepting as an input a rule, which causes a reaction to be invoked upon detection of said composite event in said event database, wherein said rule comprises at least one algebraic event-oriented operator;
constructing a query comprising said rule for said component events;
executing said query to search said event database and applying said rule in said event database to determine whether said first and second instances of said component events can satisfy said rule, by the steps of;
responsively to applying said rule, determining that said composite event has occurred said processor is operative for invoking said reaction. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27)
-
Specification