Development of a compressed information processing infrastructure for converting stream data into knowledge

2021 Fiscal Year Final Research Report

• Project/Area Number: 17H01791
• Research Category: Grant-in-Aid for Scientific Research (B)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Intelligent informatics
• Research Institution: Kyushu Institute of Technology
• Principal Investigator: Sakamoto Hiroshi 九州工業大学, 大学院情報工学研究院, 教授 (50315123)
• Co-Investigator(Kenkyū-buntansha): 竹田 正幸 九州大学, システム情報科学研究院, 教授 (50216909) ; 申 吉浩 学習院大学, 付置研究所, 教授 (60523587)
• Project Period (FY): 2017-04-01 – 2022-03-31
• Keywords: 簡潔データ構造 / 圧縮情報検索 / ストリームアルゴリズム / 機械発見 / 秘匿計算

Outline of Final Research Achievements

Data that is too large to process is synonymous with nonexistence. This research aims to propose a computational infrastructure that accelerates information processing by data compression and makes it possible to understand huge data. We would like to propose a computational infrastructure that accelerates information processing and enables the understanding of huge data through data compression. Today, we are faced with Today, diverse and abundant data, innovative algorithms, and high-performance hardware are all available.

Free Research Field

データ圧縮

Academic Significance and Societal Importance of the Research Achievements

本研究は，データ圧縮を基盤とする新しい情報処理を創出しようとしている．
これまでの圧縮とその周辺技術は大まかに，(1) サイズを小さくする，(2) 圧縮データを高速照合する，(3)圧縮データを索引化する，(4) 圧縮データから類似性や頻出パターンを求めるという順に進歩してきた．しかしこれらの技術は静的データに対するものであるため現代のストリームデータには適用できない．本研究が目指す圧縮情報処理はこの弱点を克服し，既存の計算機やネットワークの処理能力をアルゴリズムによってスケールアップすることができる．