SASE+ Pattern Matching Engine
Implementation of the SASE+ algorithm for Complex Event Processing. Based on the paper: "High-Performance Complex Event Processing over Streams" by Wu, Diao, Rizvi (SIGMOD 2006)
Key features:
- NFA-based pattern matching with stack for Kleene closure
- Efficient event selection strategies (skip-till-any-match, skip-till-next-match)
- Negation support with temporal windows
- Partition-by attribute optimization (SASEXT extension)
Pattern syntax supported:
- SEQ(A, B, C): Sequence of events
- AND(A, B): Both events in any order
- OR(A, B): Either event
- NOT(A): Negation (absence of event)
- A+: Kleene plus (one or more)
- A*: Kleene star (zero or more)
- WITHIN(pattern, duration): Temporal constraint