Title :
On Supporting Kleene Closure over Event Streams
Author :
Gyllstrom, Daniel ; Agrawal, Jagrati ; Diao, Yanlei ; Immerman, Neil
Author_Institution :
Dept. of Comput. Sci., Univ. of Massachusetts Amherst, Amherst, MA
Abstract :
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.
Keywords :
automata theory; specification languages; Kleene closure; SASE+ compact language; automata-based implementation; complex event pattern; event streams; Aggregates; Application software; Automata; Computer science; Computerized monitoring; Impedance matching; Interleaved codes; Inventory management; Pattern analysis; Pattern matching;
Conference_Titel :
Data Engineering, 2008. ICDE 2008. IEEE 24th International Conference on
Conference_Location :
Cancun
Print_ISBN :
978-1-4244-1836-7
Electronic_ISBN :
978-1-4244-1837-4
DOI :
10.1109/ICDE.2008.4497566
