AISを用いた複合イベント処理の効率化
スポンサーリンク
概要
- 論文の詳細を見る
現在では,GPS や RFID などのセンシングデバイスが多く普及しており,これらから得られるデータはストリームデータとして扱われ,得られた大量のストリームデータの中から検出したいパタンを見つける,という問合せが要求される.本稿では,問合せを高速に実行する手法として,得られたストリームデータに RIP(Rccent event ln Previous stack) という情報を付与し、逐一パタンの探索を行うのではなく、ウィンドウサイズの大きさだけストリームデータを溜めてその中から指定されたパタンを一度にまとめて探索する手法を提案する.乱数データを用いた評価実験により従来手法と提案手法のスループットを計測した結果,ウィンドウサイズが変化した場合でも提案手法が従来手法よりも効率的にストリームデータを処理できることを確認し,最大で 2.5 倍の性能向上,最小で 1.5 倍の性能向上が得られた.
- 2013-05-09
著者
-
北川 博之
筑波大学システム情報工学研究科
-
川島 英之
筑波大学システム情報工学研究科
-
北川 博之
筑波大学システム情報工学系情報工学域
-
西村 直孝
筑波大学システム情報工学研究科コンピュータサイエンス専攻
-
川島 英之
筑波大学システム情報工学系情報工学域
関連論文
- 対象情報源の動的変化を考慮した分散ストリーム処理最適化手法の提案(セッション7b:ストリーム・スカイライン)
- オントロジを利用した異種河川測量データの統合(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- グラフ分析を利用した文書集合からの話題構造マイニング(テキストマイニング,データ工学論文)
- 時系列データベースとストリーム処理の統合のためのデータモデルの提案(ストリームデータ1, 夏のデータベースワークショップDBWS2005)
- 時系列データベースとストリーム処理の統合のためのデータモデルの提案(ストリームデータ1, 夏のデータベースワークショップ2005)
- 3T-5 ストリーム処理における情報源の動的選択機能(センサデータベースとコンテンツ,学生セッション,データベースとメディア)
- ストリーム管理システムにおける永続化要求の妥当性評価(ストリーム,夏のデータベースワークショップDBWS 2006)
- 分散環境におけるストリーム処理の高信頼化(ストリーム,夏のデータベースワークショップDBWS 2006)
- ストリーム管理システムにおける永続化要求の妥当性評価(ストリーム)
- 分散環境におけるストリーム処理の高信頼化(ストリーム)
- 構造型P2Pネットワークにおけるキーワードを含むXPathによるXML文書検索(セッション7c:P2P)
- 6ZK-1 分散ストリーム処理管理システムORINOCOの評価(情報爆発時代におけるストリームデータと実世界情報処理,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 分散ストリーム処理環境におけるアプリケーション配置最適化手法(夏のデータベースワークショップ2007(データ工学,一般))
- 仮想マシン技術を用いた持続型ストリーム処理環境の評価(夏のデータベースワークショップ2007(データ工学,一般))
- 分散ストリーム処理環境におけるアプリケーション配置最適化手法(ストリーム処理,夏のデータベースワークショップ2007(データ工学,一般))
- 仮想マシン技術を用いた持続型ストリーム処理環境の評価(ストリーム処理,夏のデータベースワークショップ2007(データ工学,一般))
- バイナリーデータに対するXMLビューの実現(XMLデータベース, データ工学論文)
- トピックを考慮した大規模文書情報源からのレコード抽出
- データクリーニングを統合した情報抽出システムの提案(情報抽出2,夏のデータベースワークショップDBWS 2006)
- 4Q-6 センサネットに対するXMLビューの提案(ストリーム・空間検索,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 多重比率規則抽出のためのデータ分析手法(データマイニング, 夏のデータベースワークショップDBWS2005)
- Hidden Web サイトからの新規トピック文書の抽出
- 固有表現を用いたニュース記事分類手法の提案(クラスタリング, 夏のデータベースワークショップDBWS2005)
- 固有表現を用いたニュース記事分類手法の提案(クラスタリング, 夏のデータベースワークショップ2005)
- 到着頻度と関連性を考慮した時系列文書の連続的トピック分析(時系列とコンテンツ)(夏のデータベースワークショップDBWS2004)
- 到着頻度と関連性を考慮した時系列文書の連続的トピック分析(セッション4C : 時系列とコンテンツ)(夏のデータベースワークショップ : DBWS2004)
- RDB上のXSLT実体化ビューのインクリメンタルな更新について(XML 1)(夏のデータベースワークショップDBWS2004)
- RDB上のXSLT実体化ビューのインクリメンタルな更新について(セッション3B : XML1)(夏のデータベースワークショップ : DBWS2004)
- サポートベクターマシンを用いた気圧配置検出手法の提案 : 西高東低冬型を対象として
- センサデータベースマネージャにおける問合せ処理とデータ圧縮の同時最適化
- 単語の専門性に着目した気象学論文からの専門語抽出(宇宙科学情報解析論文誌 第一号)
- 複数のユーザアカウントを用いたソーシャルブックマークスパムの検出
- 複数のユーザアカウントを用いたソーシャルブックマークスパムの検出
- ストリームデータ処理における異常検知手法の共有化に関する検討
- EPUBCFIを用いた読書情報管理システムの提案
- AISを用いた複合イベント処理の効率化
- 動的タイムワーピング距離を用いたX線天文データの類似検索(宇宙科学情報解析論文誌 第二号)
- 知的環境とセンサネットワーク : アンビエントセンサネットワーク
- トランザクショナルなストリームデータ処理の実現方式(ストリーム処理とI/O,ビックデータ工学及び一般)
- ソーシャルメディアにおけるローカルイベントを用いたユーザ位置推定手法
- 推論処理を有するストリーム処理基盤
- 推論処理を有するストリーム処理基盤
- 暗号化ストリームデータ処理における効率化の検討(データ処理の効率化,ビッグデータとソーシャルコンピューティング,及び一般)
- BP-3-1 ビッグデータ分析のためのデータ工学基盤研究(BP-3.知的環境を実現するビッグデータ解析と通信行動分析,パネルセッション,ソサイエティ企画)
- C言語による動的リコンフィギュラブルハードウェアへのWindow Joinの実装(データ分析・処理基盤,セキュリティ・プライバシー保護技術,ネットワークコーディング,信頼性技術,DDoS,認証/ID管理,及び一般)
- AISを用いた複合イベント処理の効率化(一般,フレッシュマンセッション及び一般)
- リコンフィギュラブルハードウェアを用いた高速ストリーム処理の一検討(数値計算と高速化,リコンフィギャラブルシステム,一般)
- 知的環境とセンサネットワーク : アンビエントセンサネットワーク
- トランザクショナルなストリームデータ処理の実現方式