FRAMEWORK FOR SUPPORTING REGULAR EXPRESSION-BASED PATTERN MATCHING IN DATA STREAMS
First Claim
Patent Images
1. A method of detecting a pattern in a data stream comprising a sequence of events, the method comprising:
- receiving, at a processing system, predicate information, the predicate information specifying a predicate associated with each symbol in a set of one or more symbols;
receiving, at the processing system, a regular expression specifying a pattern, the regular expression comprising one or more symbols from the set of symbols;
determining, at the processing system, a pattern type based upon the regular expression and the predicate information;
determining, at the processing system, a first technique from a plurality of techniques based upon the pattern type; and
using the first technique for detecting the pattern in the data stream.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques for detecting patterns in one or more data or event streams. A pattern to be detected may be specified using a regular expression. Events received in a data stream are processed during runtime to detect occurrences of the specified pattern in the data stream. In one embodiment, a pattern type or class is determined for the specified pattern and pattern matching is performed using a technique selected based upon the type or class determined for the specified pattern.
204 Citations
20 Claims
-
1. A method of detecting a pattern in a data stream comprising a sequence of events, the method comprising:
-
receiving, at a processing system, predicate information, the predicate information specifying a predicate associated with each symbol in a set of one or more symbols; receiving, at the processing system, a regular expression specifying a pattern, the regular expression comprising one or more symbols from the set of symbols; determining, at the processing system, a pattern type based upon the regular expression and the predicate information; determining, at the processing system, a first technique from a plurality of techniques based upon the pattern type; and using the first technique for detecting the pattern in the data stream. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer-readable storage medium storing a plurality of instructions for controlling a data processor to detecting a pattern in a data stream comprising a sequence of events, the plurality of instructions comprising:
-
instructions that cause the processor to determine a pattern type based upon a regular expression and predicate information, the predicate information specifying a predicate associated with each symbol in a set of one or more symbols, the regular expression comprising one or more symbols from the set of symbols; instructions that cause the processor to determine a first technique from a plurality of techniques based upon the pattern type; and instructions that cause the processor to use the first technique for detecting the pattern in the data stream. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A system for detecting a pattern in a data stream, the system comprising:
-
a memory storing a plurality of instructions; and a processor coupled to the memory, the processor configured to execute the plurality instructions to; receive predicate information, the predicate information specifying a predicate associated with each symbol in a set of one or more symbols; receive a regular expression specifying a pattern, the regular expression comprising one or more symbols from the set of symbols; determine a pattern type based upon the regular expression and the predicate information; determine a first technique from a plurality of techniques based upon the pattern type; and use the first technique for detecting the pattern in the data stream. - View Dependent Claims (18, 19, 20)
-
Specification