On Supporting Kleene Closure over Event Streams

Daniel Gyllstrom,Jagrati Agrawal,Yanlei Diao,Neil Immerman

Cancun（2008）

引用 136|浏览1

暂无评分

摘要

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.

查看译文

关键词

wide variety,kleene closure,stream environment,compact language,kleene closure pattern,complex event pattern,expressive power,automata-based implementation,efficient kleene closure evaluation,event streams,event stream,computer science,application software,pattern matching,automata theory,matched filters,regular expression,complex event processing,stream processing,financial services,impedance matching,pattern analysis,automata

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要