情報爆縮に基づくIoTデータ処理基盤の構築
情報爆縮に基づくIoTデータ処理基盤の構築
批准号:
18H04098
负责人:
竹田 正幸
金额:
$27.62万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (A)
财政年份:
2018
资助国家:
日本
项目状态:
已结题
起止时间:
2018-04-01 至 2023-03-31
中文摘要
IoT時代が到来し, 製造・産業界, モビリティ・交通インフラ, 医療・ヘルスケアなど, 広範な分野において技術革新が生み出され新たな価値が創出されると期待されている. 一方, IoTデータの急増に伴い, クラウドサーバへのデータ処理の集中, ネットワーク回線の逼迫, データ送信の遅延などの技術的問題が深刻化している. 現在のIoTに対する取り組みは実証フェーズのものが多くIoTを用いた価値創出に重点が置かれているため, 上記の問題の抜本的な解決は後回しとなっている. 代表者らは, これまでに, 入力データや計算に用いるデータ構造に潜む冗長性の除去に基づいて計算そのものの効率化を図る「情報爆縮」の研究を行ってきた. 本研究プロジェクトでは, この情報爆縮技術を核に据え, 理論と実用的の両面から, エッジ側とクラウド側の処理を効率化する技術を開発し低コストでデータを収集・集約・送信・蓄積・検索・解析できる新しいIoTデータ処理基盤の構築を目指す.このために, 以下の3つの研究項目をおいて研究を行った.(A) 圧縮データストリームに対するリアルタイム抽出・集計技術.(B) 圧縮データに対する高速質問処理技術.(C) 解釈可能な圧縮データ錬成技術.前年度に引き続き, 特に(A), (B)に力点を置いて研究を行い、(A)スライド窓における極小ユニーク文字列の列挙・回文木の構築/維持のアルゴリズム、(B)接尾辞配列構築アルゴリズムを基にした高速な圧縮索引構造の提案等、多くの研究成果を得た.
英文摘要
IoT時代が到来し, 製造・産業界, モビリティ・交通インフラ, 医療・ヘルスケアなど, 広範な分野において技術革新が生み出され新たな価値が創出されると期待されている. 一方, IoTデータの急増に伴い, クラウドサーバへのデータ処理の集中, ネットワーク回線の逼迫, データ送信の遅延などの技術的問題が深刻化している. 現在のIoTに対する取り組みは実証フェーズのものが多くIoTを用いた価値創出に重点が置かれているため, 上記の問題の抜本的な解決は後回しとなっている. 代表者らは, これまでに, 入力データや計算に用いるデータ構造に潜む冗長性の除去に基づいて計算そのものの効率化を図る「情報爆縮」の研究を行ってきた. 本研究プロジェクトでは, この情報爆縮技術を核に据え, 理論と実用的の両面から, エッジ側とクラウド側の処理を効率化する技術を開発し低コストでデータを収集・集約・送信・蓄積・検索・解析できる新しいIoTデータ処理基盤の構築を目指す.このために, 以下の3つの研究項目をおいて研究を行った.(A) 圧縮データストリームに対するリアルタイム抽出・集計技術.(B) 圧縮データに対する高速質問処理技術.(C) 解釈可能な圧縮データ錬成技術.前年度に引き続き, 特に(A), (B)に力点を置いて研究を行い、(A)スライド窓における極小ユニーク文字列の列挙・回文木の構築/維持のアルゴリズム、(B)接尾辞配列構築アルゴリズムを基にした高速な圧縮索引構造の提案等、多くの研究成果を得た.
期刊论文(149)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
A separation of γ and b via Thue-Morse Words
通过 Thue-莫尔斯字分离 γ 和 b
DOI:
--
发表时间:
2021
期刊:
影响因子:
--
作者:
[Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Koeppl, Takuya Mieno, Takaaki Nishimoto]
通讯作者:
Takaaki Nishimoto
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
Computing longest palindromic substring after single-character or block-wise edits
在单字符或按块编辑后计算最长的回文子串
DOI:
10.1016/j.tcs.2021.01.014
发表时间:
2021
期刊:
Theoretical Computer Science
影响因子:
1.1
作者:
[Funakoshi Mitsuru, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki]
通讯作者:
Takeda Masayuki
Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings
游程编码字符串上最短唯一回文子串问题的快速算法
DOI:
10.1007/s00224-020-09980-x
发表时间:
2020
期刊:
Theory of Computing Systems
影响因子:
0.5
作者:
[Watanabe Kiichi, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki]
通讯作者:
Takeda Masayuki
DOI:
--
发表时间:
2019
期刊:
Proceedings of the 30th International Symposium on Algorithms and Computation, LIPIcs
影响因子:
--
作者:
[Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda]
通讯作者:
Masayuki Takeda
共 100 条
新世代型データベースのための基盤技術開発
-
批准号:19024061
-
项目类别:Grant-in-Aid for Scientific Research on Priority Areas
-
资助金额:$6.72万
-
财政年份:2007
-
负责人:竹田 正幸
-
依托单位:
新世代型データベースのための基盤技術開発
-
批准号:18049061
-
项目类别:Grant-in-Aid for Scientific Research on Priority Areas
-
资助金额:$3.84万
-
财政年份:2006
-
负责人:竹田 正幸
-
依托单位:
医薬品の商標名類似度と処方関連度に基づく投薬ミス防止システム
-
批准号:16650031
-
项目类别:Grant-in-Aid for Exploratory Research
-
资助金额:$2.11万
-
财政年份:2004
-
负责人:竹田 正幸
-
依托单位:
データ圧縮に基づく高速テキストマイニング
-
批准号:13780248
-
项目类别:Grant-in-Aid for Young Scientists (B)
-
资助金额:$1.54万
-
财政年份:2001
-
负责人:竹田 正幸
-
依托单位:
構造化テキストのための高速パタン照合機械
-
批准号:07780278
-
项目类别:Grant-in-Aid for Encouragement of Young Scientists (A)
-
资助金额:$0.58万
-
财政年份:1995
-
负责人:竹田 正幸
-
依托单位:
非文字データを扱う高速パターン照合アルゴリズムの研究
-
批准号:03750297
-
项目类别:Grant-in-Aid for Encouragement of Young Scientists (A)
-
资助金额:$0.51万
-
财政年份:1991
-
负责人:竹田 正幸
-
依托单位: