• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

ストリーム環境におけるデータモニタリングに関する研究

研究課題

研究課題/領域番号 16K16056
研究種目

若手研究(B)

配分区分基金
研究分野 マルチメディア・データベース
研究機関大阪大学

研究代表者

天方 大地  大阪大学, 情報科学研究科, 助教 (40770649)

研究期間 (年度) 2016-04-01 – 2020-03-31
研究課題ステータス 完了 (2019年度)
配分額 *注記
3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2019年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2018年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2017年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2016年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
キーワードストリーミングデータ / データモニタリング / データ構造 / アルゴリズム / 多次元ストリーム時系列データ / ストリームデータ / データベース / ストリーム
研究成果の概要

本研究では,ストリーミングデータにおいて有用なデータ(知識)をモニタリングする問題に取り組んだ.特に,各データが要素の集合として表される集合データに着目した.取り組んだメインの問題は大きく以下の2つである.1つは複数(大量)のストリームデータで共起しているものをストリーム数でランキングし,その上位をモニタリングする問題,もう一方は,各データの最も類似している他のk個のデータをモニタリングする問題である.これらの問題に対して厳密解をリアルタイムにモニタリングするアルゴリズムを開発し,データベース分野の最難関国際論文誌(IEEE TKDE)および最難関国際会議(IEEE ICDE)に採録された.

研究成果の学術的意義や社会的意義

本研究では,多くのアプリケーションに活用できる問題に着目し,大量のデータに対応できるための効率的なアルゴリズムを開発した.本研究で開発したアルゴリズムは,新たなデータ構造を利用しているものであり,特定の問題に対して効果的に動作するデータ構造の開発は本研究分野における学術的価値が非常に高い.また,実サービスが本研究で提案したアルゴリズムを利用することにより,解析に利用できるデータを10倍以上増やすことができる(既存技術よりも10倍以上高速である).大量のデータを利用することにより有用な知識が得られることは既に広く知られており,本研究成果の社会的価値も高いことがわかる.

報告書

(5件)
  • 2019 実績報告書   研究成果報告書 ( PDF )
  • 2018 実施状況報告書
  • 2017 実施状況報告書
  • 2016 実施状況報告書
  • 研究成果

    (16件)

すべて 2020 2019 2018 2017 2016

すべて 雑誌論文 (4件) (うち査読あり 4件、 謝辞記載あり 1件) 学会発表 (12件) (うち国際学会 6件、 招待講演 2件)

  • [雑誌論文] ストリーミング時系列データに対するディスコードモニタリング2020

    • 著者名/発表者名
      加藤 慎也, 天方 大地, 西尾 俊哉, 原 隆浩
    • 雑誌名

      情報処理学会論文誌

      巻: 61 ページ: 510-519

    • NAID

      170000181709

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] ストリーミング時系列データに対するモチーフモニタリング2019

    • 著者名/発表者名
      加藤 慎也, 天方 大地, 西尾 俊哉, 原 隆浩
    • 雑誌名

      情報処理学会論文誌

      巻: 60

    • NAID

      170000150483

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり
  • [雑誌論文] Mining Top-k Co-Occurrence Patterns across Multiple Streams2017

    • 著者名/発表者名
      Daichi Amagata, Takahiro Hara
    • 雑誌名

      IEEE Transactions on Knowledge and Data Engineering

      巻: 29 号: 10 ページ: 2249-2262

    • DOI

      10.1109/tkde.2017.2728537

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [雑誌論文] A General Framework for MaxRS and MaxCRS Monitoring in Spatial Data Streams2017

    • 著者名/発表者名
      Daichi Amagata and Takahiro Hara.
    • 雑誌名

      ACM Transactions on Spatial Algorithms and Systems

      巻: 印刷中

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [学会発表] 多次元ストリーミング時系列データの効率的なモチーフモニタリングアルゴリズム2019

    • 著者名/発表者名
      加藤 慎也, 天方 大地, 原 隆浩
    • 学会等名
      情報処理学会 マルチメディア通信と分散処理ワークショップ(DPSWS2019)
    • 関連する報告書
      2019 実績報告書
  • [学会発表] Correlation Set Discovery on Time-series Data2019

    • 著者名/発表者名
      Daichi Amagata, Takahiro Hara.
    • 学会等名
      International Conference on Database and Expert Systems Applications (DEXA)
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Discord Monitoring for Streaming Time-series2019

    • 著者名/発表者名
      Shinya Kato, Daichi Amagata, Shunya Nishio, and Takahiro Hara.
    • 学会等名
      International Conference on Database and Expert Systems Applications (DEXA)
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] 空間データおよび集合データに対するジョインの応用と高速化2019

    • 著者名/発表者名
      天方 大地
    • 学会等名
      第12回Webとデータベースに関するフォーラム(WebDB Forum 2019)
    • 関連する報告書
      2019 実績報告書
    • 招待講演
  • [学会発表] ストリーミング時系列データの効率的なディスコードモニタリングアルゴリズム2019

    • 著者名/発表者名
      加藤 慎也, 天方 大地, 西尾 俊哉, 原 隆浩
    • 学会等名
      第11回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2019)
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] Dynamic Set kNN Self-Join2019

    • 著者名/発表者名
      Daichi Amagata, Takahiro Hara, Chuan Xiao
    • 学会等名
      IEEE International Conference on Data Engineering (ICDE)
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] Monitoring Range Motif on Streaming Time-Series.2018

    • 著者名/発表者名
      Shinya Kato, Daichi Amagata, Shunya Nishio, Takahiro Hara
    • 学会等名
      International Conference on Database and Expert Systems Applications (DEXA)
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] Mining Top-k Co-Occurrence Patterns across Multiple Streams (Extended abstract)2018

    • 著者名/発表者名
      Daichi Amagata, Takahiro Hara
    • 学会等名
      IEEE International Conference on Data Engineering
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] 複数ストリーム環境におけるTop-k共起パターンマイニング2017

    • 著者名/発表者名
      天方 大地, 原 隆浩
    • 学会等名
      第9回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2017)
    • 発表場所
      岐阜県高山市
    • 年月日
      2017-03-06
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] 相関時系列データ集合の計算のための高速アルゴリズム2017

    • 著者名/発表者名
      天方 大地, 原 隆浩
    • 学会等名
      FIT2017 第16回情報科学技術フォーラム
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] Monitoring MaxRS in Spatial Data Streams2016

    • 著者名/発表者名
      天方 大地
    • 学会等名
      日本ソフトウェア科学会第33回大会
    • 発表場所
      宮城県仙台市
    • 年月日
      2016-09-09
    • 関連する報告書
      2016 実施状況報告書
    • 招待講演
  • [学会発表] Diversified Set Monitoring over Distributed Data Streams2016

    • 著者名/発表者名
      Daichi Amagata and Takahiro Hara
    • 学会等名
      ACM International Conference on Distributed and Event-Based Systems (DEBS)
    • 発表場所
      Irvine, CA, U.S.A.
    • 年月日
      2016-06-20
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会

URL: 

公開日: 2016-04-21   更新日: 2021-02-19  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi