On Supporting Kleene Closure over Event Streams

Complex event patterns involving Kleene closure are finding application in a variety of stream environments for tracking and monitoring purposes. In this paper, we propose a compact language, SASE+, that can be used to define a wide variety of Kleene closure patterns, analyze the expressive power of the language, and outline an automata-based implementation for efficient Kleene closure evaluation over event streams.

• Type: Conference
• Year: 2008
• Where: ICDE
• Authors: Daniel Gyllstrom, Jagrati Agrawal, Yanlei Diao, Neil Immerman
• Keywords: Database, Efficient Kleene Closure, ICDE 2008, Kleene Closure Patterns, Patterns Involving Kleene