• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Data Monitoring over Stream Environments

Research Project

Project/Area Number 16K16056
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Multimedia database
Research InstitutionOsaka University

Principal Investigator

Amagata Daichi  大阪大学, 情報科学研究科, 助教 (40770649)

Project Period (FY) 2016-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2019: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2018: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2017: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywordsストリーミングデータ / データモニタリング / データ構造 / アルゴリズム / 多次元ストリーム時系列データ / ストリームデータ / データベース / ストリーム
Outline of Final Research Achievements

In this work, we addressed the problem of streaming data monitoring. In particular, we focused on dynamic set data. We mainly addressed the following two problems: (i) top-k co-occurrence pattern monitoring across multiple streams and (ii) dynamic set kNN self-join, which monitors the k nearest neighbor set for each set in real-time. For these problems, we proposed fast and exact algorithms with new data structures. These works respectively appear in a top-tier journal (IEEE TKDE) and a top-tier conference (IEEE ICDE) in database filed.

Academic Significance and Societal Importance of the Research Achievements

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

Report

(5 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Research-status Report
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (16 results)

All 2020 2019 2018 2017 2016

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Acknowledgement Compliant: 1 results) Presentation (12 results) (of which Int'l Joint Research: 6 results,  Invited: 2 results)

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

    • Author(s)
      加藤 慎也, 天方 大地, 西尾 俊哉, 原 隆浩
    • Journal Title

      情報処理学会論文誌

      Volume: 61 Pages: 510-519

    • NAID

      170000181709

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ストリーミング時系列データに対するモチーフモニタリング2019

    • Author(s)
      加藤 慎也, 天方 大地, 西尾 俊哉, 原 隆浩
    • Journal Title

      情報処理学会論文誌

      Volume: 60

    • NAID

      170000150483

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Journal Article] Mining Top-k Co-Occurrence Patterns across Multiple Streams2017

    • Author(s)
      Daichi Amagata, Takahiro Hara
    • Journal Title

      IEEE Transactions on Knowledge and Data Engineering

      Volume: 29 Issue: 10 Pages: 2249-2262

    • DOI

      10.1109/tkde.2017.2728537

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] A General Framework for MaxRS and MaxCRS Monitoring in Spatial Data Streams2017

    • Author(s)
      Daichi Amagata and Takahiro Hara.
    • Journal Title

      ACM Transactions on Spatial Algorithms and Systems

      Volume: 印刷中

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] 多次元ストリーミング時系列データの効率的なモチーフモニタリングアルゴリズム2019

    • Author(s)
      加藤 慎也, 天方 大地, 原 隆浩
    • Organizer
      情報処理学会 マルチメディア通信と分散処理ワークショップ(DPSWS2019)
    • Related Report
      2019 Annual Research Report
  • [Presentation] Correlation Set Discovery on Time-series Data2019

    • Author(s)
      Daichi Amagata, Takahiro Hara.
    • Organizer
      International Conference on Database and Expert Systems Applications (DEXA)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Discord Monitoring for Streaming Time-series2019

    • Author(s)
      Shinya Kato, Daichi Amagata, Shunya Nishio, and Takahiro Hara.
    • Organizer
      International Conference on Database and Expert Systems Applications (DEXA)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 空間データおよび集合データに対するジョインの応用と高速化2019

    • Author(s)
      天方 大地
    • Organizer
      第12回Webとデータベースに関するフォーラム(WebDB Forum 2019)
    • Related Report
      2019 Annual Research Report
    • Invited
  • [Presentation] ストリーミング時系列データの効率的なディスコードモニタリングアルゴリズム2019

    • Author(s)
      加藤 慎也, 天方 大地, 西尾 俊哉, 原 隆浩
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2019)
    • Related Report
      2018 Research-status Report
  • [Presentation] Dynamic Set kNN Self-Join2019

    • Author(s)
      Daichi Amagata, Takahiro Hara, Chuan Xiao
    • Organizer
      IEEE International Conference on Data Engineering (ICDE)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Monitoring Range Motif on Streaming Time-Series.2018

    • Author(s)
      Shinya Kato, Daichi Amagata, Shunya Nishio, Takahiro Hara
    • Organizer
      International Conference on Database and Expert Systems Applications (DEXA)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Mining Top-k Co-Occurrence Patterns across Multiple Streams (Extended abstract)2018

    • Author(s)
      Daichi Amagata, Takahiro Hara
    • Organizer
      IEEE International Conference on Data Engineering
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 複数ストリーム環境におけるTop-k共起パターンマイニング2017

    • Author(s)
      天方 大地, 原 隆浩
    • Organizer
      第9回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2017)
    • Place of Presentation
      岐阜県高山市
    • Year and Date
      2017-03-06
    • Related Report
      2016 Research-status Report
  • [Presentation] 相関時系列データ集合の計算のための高速アルゴリズム2017

    • Author(s)
      天方 大地, 原 隆浩
    • Organizer
      FIT2017 第16回情報科学技術フォーラム
    • Related Report
      2017 Research-status Report
  • [Presentation] Monitoring MaxRS in Spatial Data Streams2016

    • Author(s)
      天方 大地
    • Organizer
      日本ソフトウェア科学会第33回大会
    • Place of Presentation
      宮城県仙台市
    • Year and Date
      2016-09-09
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] Diversified Set Monitoring over Distributed Data Streams2016

    • Author(s)
      Daichi Amagata and Takahiro Hara
    • Organizer
      ACM International Conference on Distributed and Event-Based Systems (DEBS)
    • Place of Presentation
      Irvine, CA, U.S.A.
    • Year and Date
      2016-06-20
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2016-04-21   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi