×

TECHNIQUES FOR PERFORMING REGULAR EXPRESSION-BASED PATTERN MATCHING IN DATA STREAMS

  • US 20100057736A1
  • Filed: 08/26/2009
  • Published: 03/04/2010
  • Est. Priority Date: 08/29/2008
  • Status: Active Grant
First Claim
Patent Images

1. A method of detecting a pattern in a data stream comprising 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;

    constructing an automaton for the pattern; and

    upon receiving an event in the data stream;

    determining, based upon the received event, one or more states of the automaton and associated bindings, wherein at least one state in the one or more states has multiple associated bindings, anddetermining if the pattern is matched due to the received event based upon the one or more states and associated bindings.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×