講演名 2013-05-16
AISを用いた複合イベント処理の効率化(一般,フレッシュマンセッション及び一般)
西村 直孝, 川島 英之, 北川 博之,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 現在では,GPSやRFIDなどのセンシングデバイスが多く普及しており,これらから得られるデータはストリームデータとして扱われ,得られた大量のストリームデータの中から検出したいパタンを見つける,という問合せが要求される.本稿では,問合せを高速に実行する手法として,得られたストリームデータにRP(Recent event In Previous stack)という情報を付与し、逐一パタンの探索を行うのではなく、ウィンドウサイズの大きさだけストリームデータを溜めてその中から指定されたパタンを一度にまとめて探索する手法を提案する.乱数データを用いた評価実験により従来手法と提案手法のスループットを計測した結果,ウィンドウサイズが変化した場合でも提案手法が従来手法よりも効率的にストリームデータを処理できることを確認し,最大で2.5倍の性能向上,最小で1.5倍の性能向上が得られた.
抄録(英) A variety of sensing devices are common in these days. Data from these devices are generated continuously, and therefore they are usually treated as stream data. CEP, queries are important that to find valuable patterns from data streams. This paper proposes a high throughput query execution technique. It provide RIP(Recent event In Previous stack) information to each arrived stream data, tuple so that multiple pattern matching can be executed in bulk over buffered tuples when a window closes. We conducted an experiment that compares throughput of proposal technique and throughput of conventional one. The result of experiment showed that our proposal shows, more efficient result than conventional one.
キーワード(和) 複合イベント処理
キーワード(英) Complex Event Processing
資料番号 ASN2013-9
発行日

研究会情報
研究会 ASN
開催期間 2013/5/9(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Ambient intelligence and Sensor Networks(ASN)
本文の言語 JPN
タイトル(和) AISを用いた複合イベント処理の効率化(一般,フレッシュマンセッション及び一般)
サブタイトル(和)
タイトル(英) An Efficient Complex Event Processing Technique using AIS
サブタイトル(和)
キーワード(1)(和/英) 複合イベント処理 / Complex Event Processing
第 1 著者 氏名(和/英) 西村 直孝 / Naotaka NISHIMURA
第 1 著者 所属(和/英) 筑波大学システム情報工学研究科コンピュータサイエンス専攻
Graduate School of Systems and Information Engineering, University of Tsukuba
第 2 著者 氏名(和/英) 川島 英之 / Hideyuki KAWASHIMA
第 2 著者 所属(和/英) 筑波大学システム情報工学系情報工学域
Faculty of Engineering, Information and Systems, University of Tsukuba
第 3 著者 氏名(和/英) 北川 博之 / Hiroyuki KITAGAWA
第 3 著者 所属(和/英) 筑波大学システム情報工学系情報工学域
Faculty of Engineering, Information and Systems, University of Tsukuba
発表年月日 2013-05-16
資料番号 ASN2013-9
巻番号(vol) vol.113
号番号(no) 38
ページ範囲 pp.-
ページ数 6
発行日