TY - GEN
T1 - A high throughput complex event detection technique with bulk evaluation
AU - Nishimura, Naotaka
AU - Kawashima, Hideyuki
AU - Kitagawa, Hiroyuki
PY - 2013/1/1
Y1 - 2013/1/1
N2 - Complex event processing (CEP) queries are important to detect valuable patterns from event streams. This paper proposes a high throughput query evaluation technique for CEP queries. Key concept is link aggregation in active instance stacks. Using aggregated links, our proposal evaluates multiple events in a bulk so that sequence construction process runs less frequently than conventional technique proposed in SASE. It reduces traversals for the same links. Consequently, our proposal improves throughput. We conducted an experiment to compare proposal and conventional one. The result of experiment showed that our proposal showed 5.24 times higher throughput than SASE at the maximum case.
AB - Complex event processing (CEP) queries are important to detect valuable patterns from event streams. This paper proposes a high throughput query evaluation technique for CEP queries. Key concept is link aggregation in active instance stacks. Using aggregated links, our proposal evaluates multiple events in a bulk so that sequence construction process runs less frequently than conventional technique proposed in SASE. It reduces traversals for the same links. Consequently, our proposal improves throughput. We conducted an experiment to compare proposal and conventional one. The result of experiment showed that our proposal showed 5.24 times higher throughput than SASE at the maximum case.
KW - Active instance stack
KW - Complex event processing
KW - Data streams
UR - http://www.scopus.com/inward/record.url?scp=84893432034&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84893432034&partnerID=8YFLogxK
U2 - 10.1109/3PGCIC.2013.108
DO - 10.1109/3PGCIC.2013.108
M3 - Conference contribution
AN - SCOPUS:84893432034
SN - 9780769550947
T3 - Proceedings - 2013 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2013
SP - 624
EP - 629
BT - Proceedings - 2013 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2013
PB - IEEE Computer Society
T2 - 2013 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2013
Y2 - 28 October 2013 through 30 October 2013
ER -