High-performance complex event processing over streams
Citations
1,002 citations
Cites background from "High-performance complex event proc..."
...A shoplifting example that uses highlevel complex events is discussed in [254]....
[...]
918 citations
Cites background from "High-performance complex event proc..."
...Sase [Wu et al. 2006] is a monitoring system designed to perform complex queries over real-time flows of RFID readings....
[...]
441 citations
393 citations
Cites background from "High-performance complex event proc..."
...Complex event systems such as SNOOP [1], ODE [11] and SASE [18] are closest in spirit to our own work....
[...]
314 citations
Cites methods or result from "High-performance complex event proc..."
...An example is SASE [Wu et al. 2006]....
[...]
...A related approach is SASE, which can fuse certain operators with the source operator and then implement these operators by a different algorithm [Wu et al. 2006]....
[...]
...For instance, when SASE fuses a source operator that reads input data with a downstream operator, it combines them such that the downstream operator is piggy-backed incrementally on the source operator, producing fewer intermediate results [Wu et al. 2006]....
[...]
...For example, Galax uses nested-relational algebra for XML processing [Ré et al. 2006], and SASE uses a custom algebra for finding temporal patterns across sequences of data items [Wu et al. 2006]....
[...]
...2006], and SASE uses a custom algebra for finding temporal patterns across sequences of data items [Wu et al. 2006]....
[...]
References
1,248 citations
"High-performance complex event proc..." refers background or methods in this paper
...Languages for stream processing [2][7][19] lack constructs to address nonoccurrences of events and become unwieldy for specifying complex order-oriented constraints....
[...]
...We compare two algorithms: the Basic algorithm (presented in Section 3.2) that constructs event sequences from the runtime stack used by the NFA,3 and the AIS algorithm (presented in Section 4.1) that builds active instance stacks for sequence construction....
[...]
1,014 citations
"High-performance complex event proc..." refers methods in this paper
...2 Active Instance Stacks (AIS) in SASE appear similar to PathStacks for XML pattern matching [3] in stack arrangements....
[...]
736 citations
624 citations
"High-performance complex event proc..." refers background or methods in this paper
...been extensively studied in the field of stream processing [2][7] [9][13], we expect to adopt many stream processing techniques in our system....
[...]
...Stream processing systems in the relational setting [7][9][19][24] are not optimized for complex event processing, whereas event processing systems very recently developed [18][26][29] have not focused on fast implementations....
[...]
587 citations