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

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

Other

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

Fingerprint

Query processing
Throughput
Agglomeration
Experiments

Keywords

  • Active instance stack
  • Complex event processing
  • Data streams

ASJC Scopus subject areas

  • Computer Networks and Communications

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] IEEE Computer Society. https://doi.org/10.1109/3PGCIC.2013.108

A high throughput complex event detection technique with bulk evaluation. / Nishimura, Naotaka; Kawashima, Hideyuki; Kitagawa, Hiroyuki.

Proceedings - 2013 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2013. IEEE Computer Society, 2013. p. 624-629 6681302.

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

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., 6681302, IEEE Computer Society, pp. 624-629, 2013 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2013, Compiegne, France, 13/10/28. https://doi.org/10.1109/3PGCIC.2013.108
Nishimura N, Kawashima H, Kitagawa H. 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. IEEE Computer Society. 2013. p. 624-629. 6681302 https://doi.org/10.1109/3PGCIC.2013.108
Nishimura, Naotaka ; Kawashima, Hideyuki ; Kitagawa, Hiroyuki. / A high throughput complex event detection technique with bulk evaluation. Proceedings - 2013 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2013. IEEE Computer Society, 2013. pp. 624-629
@inproceedings{13ce429402be40acb67dd2f8d254182e,
title = "A high throughput complex event detection technique with bulk evaluation",
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.",
keywords = "Active instance stack, Complex event processing, Data streams",
author = "Naotaka Nishimura and Hideyuki Kawashima and Hiroyuki Kitagawa",
year = "2013",
month = "1",
day = "1",
doi = "10.1109/3PGCIC.2013.108",
language = "English",
isbn = "9780769550947",
pages = "624--629",
booktitle = "Proceedings - 2013 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2013",
publisher = "IEEE Computer Society",

}

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

SP - 624

EP - 629

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

PB - IEEE Computer Society

ER -