A high throughput complex event detection technique with bulk evaluation

Naotaka Nishimura, Hideyuki Kawashima, Hiroyuki Kitagawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2013 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2013
PublisherIEEE Computer Society
Pages624-629
Number of pages6
ISBN (Print)9780769550947
DOIs
Publication statusPublished - 2013 Jan 1
Externally publishedYes
Event2013 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2013 - Compiegne, France
Duration: 2013 Oct 282013 Oct 30

Publication series

NameProceedings - 2013 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2013

Other

Other2013 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2013
CountryFrance
CityCompiegne
Period13/10/2813/10/30

Keywords

  • Active instance stack
  • Complex event processing
  • Data streams

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'A high throughput complex event detection technique with bulk evaluation'. Together they form a unique fingerprint.

  • Cite this

    Nishimura, N., Kawashima, H., & Kitagawa, H. (2013). A high throughput complex event detection technique with bulk evaluation. In Proceedings - 2013 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2013 (pp. 624-629). [6681302] (Proceedings - 2013 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2013). IEEE Computer Society. https://doi.org/10.1109/3PGCIC.2013.108