VARIABLE DURATION NON-EVENT PATTERN MATCHING
First Claim
Patent Images
1. A method comprising:
- determining, by a computing device, that a first event received by the computing device via an event stream causes a first pattern match candidate to be started for a pattern;
computing, by the computing device, a first duration for the first pattern match candidate;
determining, by the computing device, that a second event received via the event stream causes a second pattern match candidate to be started for the pattern; and
computing, by the computing device, a second duration for the second pattern match candidate, the second duration being different from the first duration.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques for performing non-event pattern matching on continuous event streams using variable duration. The duration value used in non-event pattern matching can be variable. Accordingly, a first pattern match candidate can have a different associated duration from a second pattern match candidate for matches arising from events received via an event stream. In certain embodiments, the duration for a candidate pattern match may be based upon one or more attributes of an event that started the candidate pattern match or based upon an expression (e.g., an arithmetic expression) involving one or more attributes of the event.
-
Citations
20 Claims
-
1. A method comprising:
-
determining, by a computing device, that a first event received by the computing device via an event stream causes a first pattern match candidate to be started for a pattern; computing, by the computing device, a first duration for the first pattern match candidate; determining, by the computing device, that a second event received via the event stream causes a second pattern match candidate to be started for the pattern; and computing, by the computing device, a second duration for the second pattern match candidate, the second duration being different from the first duration. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computing device comprising:
-
a memory; and a set of processing units, wherein one or more processing units from the set of processing units are adapted to; determine that a first event received by the computing device via an event stream causes a first pattern match candidate to be started for a pattern; compute a first duration for the first pattern match candidate; determine that a second event received via the event stream causes a second pattern match candidate to be started for the pattern; and compute a second duration for the second pattern match candidate, the second duration being different from the first duration. - View Dependent Claims (8, 9, 10, 11, 12, 13)
-
-
14. A computer-readable memory storing a plurality of instructions executable by one or more processing units, the plurality of instructions comprising:
-
instructions that cause at least one processing unit from the one or more processing units to determine that a first event received via an event stream causes a first pattern match candidate to be started for a pattern; instructions that cause at least one processing unit from the one or more processing units to compute a first duration for the first pattern match candidate; instructions that cause at least one processing unit from the one or more processing units to determine that a second event received via the event stream causes a second pattern match candidate to be started for the pattern; and instructions that cause at least one processing unit from the one or more processing units to compute a second duration for the second pattern match candidate, the second duration being different from the first duration. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification