DocumentCode
3324391
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
fYear
2008
fDate
7-12 April 2008
Firstpage
1391
Lastpage
1393
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICDE.2008.4497566
Filename
4497566
Link To Document