Patent ID: 8498956

Claim:
A system for detecting a pattern in a data stream comprising events, the system comprising: a memory storing a plurality of instructions; a processor coupled to the memory, the processor configured to execute the plurality of instructions thereby causing the processor to: receive predicate information, the predicate information specifying a predicate associated with each symbol in a set of one or more symbols, and the predicate information expressing an inequality relationship between (1) a value from the data stream and (2) a specified value; receive a regular expression specifying a pattern, the regular expression comprising one or more symbols from the set of symbols; maintain a set of one or more bindings after processing each event received in the data stream, each binding in the set of bindings indicating a degree to which the pattern is matched as a result of the received event; and determine if the pattern is matched due to the received event based upon the set of one or more bindings.