情報爆縮に基づくIoTデータ処理基盤の構築

构建基于信息内爆的物联网数据处理平台

• 批准号: 18H04098
• 负责人: 竹田 正幸
• 金额: $ 27.62万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (A)
• 财政年份: 2018
• 资助国家: 日本
• 起止时间: 2018-04-01 至 2023-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-18H04098/
• 关键词: 情報爆縮; 圧縮データ処理; 圧縮データ構造; 簡潔データ構造; IoTデータ処理

IoT時代が到来し, 製造・産業界, モビリティ・交通インフラ, 医療・ヘルスケアなど, 広範な分野において技術革新が生み出され新たな価値が創出されると期待されている. 一方, IoTデータの急増に伴い, クラウドサーバへのデータ処理の集中, ネットワーク回線の逼迫, データ送信の遅延などの技術的問題が深刻化している. 現在のIoTに対する取り組みは実証フェーズのものが多くIoTを用いた価値創出に重点が置かれているため, 上記の問題の抜本的な解決は後回しとなっている. 代表者らは, これまでに, 入力データや計算に用いるデータ構造に潜む冗長性の除去に基づいて計算そのものの効率化を図る「情報爆縮」の研究を行ってきた. 本研究プロジェクトでは, この情報爆縮技術を核に据え, 理論と実用的の両面から, エッジ側とクラウド側の処理を効率化する技術を開発し低コストでデータを収集・集約・送信・蓄積・検索・解析できる新しいIoTデータ処理基盤の構築を目指す.このために, 以下の3つの研究項目をおいて研究を行った.(A) 圧縮データストリームに対するリアルタイム抽出・集計技術.(B) 圧縮データに対する高速質問処理技術.(C) 解釈可能な圧縮データ錬成技術.前年度に引き続き, 特に(A), (B)に力点を置いて研究を行い、(A)スライド窓における極小ユニーク文字列の列挙・回文木の構築/維持のアルゴリズム、(B)接尾辞配列構築アルゴリズムを基にした高速な圧縮索引構造の提案等、多くの研究成果を得た.

With the advent of the IoT era, traffic, medical and technological innovation is coming, and new customers are looking forward to it. On the one hand, the IoT is in urgent need of assistance, the management is concentrated, the back-line is forced, and the technical problems are deepened. Now, in the IoT system, the key points are displayed in the multi-IoT system, and the solution to the problem version will be returned to you later. The representative, the representative, The purpose of this study is to analyze the data of the technology, the theory of the application, the application of the technology, the application of the technology, the development of the information collection, the analysis of the information storage cable, the analysis of the new IoT system, the analysis of the information system, the analysis of the information storage cable, and the analysis of the new information system. In the following three years, the following three research projects are required to conduct research. (a) the design of the collection technology. (B) the high-speed engineering technology. (C) the solution may lead to technology. In the previous year, we introduced the following words: (a), (A), (B), (A),

项目成果

A separation of γ and b via Thue－Morse Words

通过 Thue－莫尔斯字分离 γ 和 b

• 发表时间: 2021
• 作者: Hideo Bannai;Mitsuru Funakoshi;Tomohiro I;Dominik Koeppl;Takuya Mieno;Takaaki Nishimoto
• 通讯作者: Takaaki Nishimoto

Tighter Generalization Bounds for Matrix Completion Via Factorization Into Constrained Matrices

• DOI: 10.1587/transinf.2017edp7339
• 发表时间: 2018-08
• 期刊: IEICE Trans. Inf. Syst.
• 作者: Ken-ichiro Moridomi;Kohei Hatano;Eiji Takimoto

A Compression-Based Multiple Subword Segmentation for Neural Machine Translation

• DOI: 10.3390/electronics11071014
• 发表时间: 2022-04-01
• 期刊: ELECTRONICS
• 影响因子: 2.9
• 作者: Nonaka, Keita;Yamanouchi, Kazutaka;Sakamoto, Hiroshi
• 通讯作者: Sakamoto, Hiroshi

Compressed Communication Complexity of Hamming Distance

• DOI: 10.3390/a14040116
• 发表时间: 2021-04-01
• 期刊: ALGORITHMS
• 影响因子: 2.3
• 作者: Mitsuya, Shiori;Nakashima, Yuto;Takeda, Masayuki
• 通讯作者: Takeda, Masayuki

Efficiently computing runs on a trie

高效计算在 trie 上运行

• DOI: 10.1016/j.tcs.2021.07.011
• 发表时间: 2021
• 期刊: Theoretical Computer Science
• 影响因子: 1.1
• 作者: Ryo Sugahara;Yuto Nakashima;Shunsuke Inenaga;Hideo Bannai;Masayuki Takeda
• 通讯作者: Masayuki Takeda