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

2021 年度 研究成果報告書

圧縮索引と文字列圧縮の組合せによる大規模データ高速情報処理技術

研究課題

  • PDF
研究課題/領域番号 18K18102
研究種目

若手研究

配分区分基金
審査区分 小区分61030:知能情報学関連
研究機関東京大学

研究代表者

伝住 周平  東京大学, 大学院情報理工学系研究科, 助教 (90755729)

研究期間 (年度) 2018-04-01 – 2022-03-31
キーワードデータ構造 / 圧縮 / 索引 / 文字列 / 集合族 / 二分決定グラフ / 項分岐決定グラフ / 簡潔データ構造
研究成果の概要

本研究では,巨大なデータを予め圧縮して小さくしてから処理することで計算時間や計算資源の劇的な削減を実現する圧縮表現上での計算技術の開発を行った.系列二分決定グラフに限らずより広い種類の決定グラフに適用可能な圧縮方法を提案し性能評価を行った.これらの成果により大規模な文字列集合を表す系列二分決定グラフを更にコンパクトなサイズに圧縮し,かつ高速に処理することが可能なデータ構造とアルゴリズムが得られた.

自由記述の分野

知能情報学

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

人々の生活のあらゆるところに電子機器が浸透し,それらがネットワークにつながることで日々膨大な量のデータが生み出され続けている.そういったデータを解析処理しようとしても爆発的なデータの生成速度に対し通常のアルゴリズムでは処理が追いつかないという問題が広く顕在化している.そのため,文字列集合のみならず集合族なども圧縮して表現することで効率良く扱えるようにする本研究の成果は計算機科学を利用する広範な分野において共通して重要な基盤技術でありその社会的意義も大きい.また,従来の決定グラフの性能をさらに向上させ,より一層の省領域化や多機能化,理論解析を進展させたことは学術的な側面からも意義深い成果である.

URL: 

公開日: 2023-01-30  

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

Powered by NII kakenhi