Scalable Pattern Sharing on Event Streams
Citations
80 citations
68 citations
55 citations
Cites background from "Scalable Pattern Sharing on Event S..."
...Much research on the optimization of complex event pattern that adopts the distributed and parallel technology is emergency [10-18]....
[...]
...SPASS [18] optimizer identifies opportunities for effective shared processing among CEP queries by leveraging time-based event correlations among queries....
[...]
29 citations
Cites background or methods from "Scalable Pattern Sharing on Event S..."
...This problem can be solved by applying known multiquery techniques [17, 35, 43, 44, 54]....
[...]
...Advanced methods were also proposed for multi-query CEP optimization [17, 35, 43, 44, 54]....
[...]
26 citations
Cites background or methods from "Scalable Pattern Sharing on Event S..."
...SPASS [54] selects the subpatterns to share according to a metric called ‘redundancy ratio’....
[...]
...Pattern sharing methods [7, 22, 45, 54, 64] utilize the structural similarities between different patterns to unify the processing of common subexpressions....
[...]
...Instead, related research efforts focused on utilizing heuristic approaches [56], dynamic programming [7, 49], local-ratio approximation algorithms [54], and branch-and-bound methods [28, 64] for similar optimization problems with hyperexponential solution spaces....
[...]
...We repeated the experiments summarized in Figures 10 and 11 for the basic sharing and the basic reordering methods, as well as for two recent state-of-the-art MCEP methods [54, 64]....
[...]
...Numerous advanced methods have been proposed for intra-pattern (sharing of subexpressions inside a nested pattern) [44, 55] and inter-pattern scenarios (sharing between different patterns) [7, 22, 45, 54, 64]....
[...]
References
1,248 citations
1,162 citations
902 citations
711 citations
"Scalable Pattern Sharing on Event S..." refers background or methods in this paper
...In [28], an adaptive tuple-level sharing technique was proposed to share multiple query processing over data streams with fluctuations....
[...]
...There has also been some work on MQO for continuous queries over data streams [12, 28]....
[...]
..., tuple, pane, or full window) to share a sub-expression across queries [28]....
[...]
441 citations
"Scalable Pattern Sharing on Event S..." refers background in this paper
...SASE [3, 42] and Cayuga [6] follow an NFA-based approach for detecting sequence patterns where the arrival of events into the system are marked by state transitions....
[...]
...Using the SASE approach each pattern in the workload maintains its own event data-structures....
[...]
...to contain matches valid for the interval [3,5]....
[...]
...Many CEP systems [6, 3, 42] have been proposed to process sequence pattern queries over event streams....
[...]
...We now evaluate the efficiency and scalability of the SPASS Runtime compared to the most prominent approach, i.e., SASE [42]....
[...]