DYNAMIC PATTERN MATCHING OVER ORDERED AND DISORDERED DATA STREAMS
First Claim
1. A computer-implemented data stream management system having computer readable media that store executable instructions executed by a processor, comprising:
- an input component that receives streaming data having a pattern of events to be matched; and
a pattern-matching operator that operates over the streaming data to find the pattern based on a pattern definition also received as a streaming input, the pattern definition characterizes the pattern as an automaton having states represented as nodes and transitions between the states represented as arcs.
2 Assignments
0 Petitions
Accused Products
Abstract
Architecture introduces a new pattern operator referred to as called an augmented transition network (ATN), which is a streaming adaptation of non-reentrant, fixed-state ATNs for dynamic patterns. Additional user-defined information is associated with automaton states and is accessible to transitions during execution. ATNs are created that directly model complex pattern continuous queries with arbitrary cycles in a transition graph. The architecture can express the desire to ignore some events during pattern detection, and can also detect the absence of data as part of a pattern. The architecture facilitates efficient support for negation, ignorable events, and state cleanup based on predicate punctuations.
-
Citations
20 Claims
-
1. A computer-implemented data stream management system having computer readable media that store executable instructions executed by a processor, comprising:
-
an input component that receives streaming data having a pattern of events to be matched; and a pattern-matching operator that operates over the streaming data to find the pattern based on a pattern definition also received as a streaming input, the pattern definition characterizes the pattern as an automaton having states represented as nodes and transitions between the states represented as arcs. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer-implemented data stream management system having computer readable media that store executable instructions executed by a processor, comprising:
-
an input component that receives streaming data having a pattern of events to be matched; and a pattern-matching operator that operates over the streaming data to find the pattern based on a pattern definition received as a streaming input, the pattern definition characterizes the pattern as an automaton having states represented as nodes and transitions between the states represented as arcs, the automaton states having associated data of a form specified by a user that facilitates expressive pattern matching. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A computer-implemented data stream management method executed by a processor, comprising:
-
receiving streaming data having patterns of events to be detected; applying a pattern-matching operator to the streaming data to match patterns in the streaming data; matching a pattern based on a pattern definition of the pattern-matching operator that characterizes the pattern as an automaton having states represented as nodes and transitions between the states represented as arcs; and outputting streaming data of matched pattern instances. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification