2014 Fiscal Year Annual Research Report
| Project/Area Number |
25240003
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
竹田 正幸 九州大学, システム情報科学研究科(研究院, 教授 (50216909)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
定兼 邦彦 東京大学, 情報理工学(系)研究科, 教授 (20323090)
坂本 比呂志 九州工業大学, その他の研究科, 教授 (50315123)
瀧本 英二 九州大学, システム情報科学研究科(研究院, 教授 (50236395)
坂内 英夫 九州大学, システム情報科学研究科(研究院, 准教授 (20323644)
稲永 俊介 九州大学, システム情報科学研究科(研究院, 准教授 (60448404)
喜田 拓也 北海道大学, 情報科学研究科, 准教授 (70343316)
畑埜 晃平 九州大学, システム情報科学研究科(研究院, 助教 (60404026)
成澤 和志 東北大学, 情報科学研究科, 助教 (40583323)
|
|---|
| Project Period (FY) |
2013-04-01 – 2018-03-31
|
| Keywords | 情報爆縮 / 圧縮データ処理 / アルゴリズム / データ圧縮 / 簡潔データ構造 |
|---|
| Outline of Annual Research Achievements |
情報爆発時代が到来し，機械可読なデータが増加の一途を辿っている．多くの機関や企業にとって，増え続けるデータをデータベース（DB）に格納し管理することは，費用対効果の面から事実上不可能である．そこで，より低コストでデータを格納・管理・検索・解析することのできる新しい情報システム基盤技術の開発が，喫緊の課題となっている．本研究では，膨れ上がるデータを爆発的に凝縮することにより(A)データ量削減, (B)データ処理の高速化，(C)知識獲得の３つを同時に達成することの可能な情報爆縮基盤技術を確立し，新世代情報システムの実現を目指す．
このために，次の３つの研究項目をおいて研究を行なう．これらは互いに関連が深いため，研究成果を相互に活用しながら研究開発を遂行する．
A. 高圧縮率データ圧縮アルゴリズム．
B. 圧縮データ上の高速データ処理アルゴリズム．
C. 大規模圧縮データ解析手法．
２年目であるH26年度は，特にAとBに力点を置いて研究を進め多くの成果を得た．また，文字列の組合せ的性質についても研究を進め深い知見を得ている．この知見はA,B,Cに共通して効率化の鍵となるため，今後の研究の進展に寄与することが期待できる．
|
| Current Status of Research Progress |
Current Status of Research Progress
1: Research has progressed more than it was originally planned.
Reason
初年度に続き基礎的研究に重点を置いたが，予想を上回る数の研究成果が生まれ，16編の国際雑誌論文／国際会議論文として発表することができた．また，現在投稿準備中のものも多い．このように，本研究プロジェクトは当初計画以上にうまく進展している．
|
| Strategy for Future Research Activity |
１，２年目は非常に順調であったが，３年目以降はさらに総力を挙げて情報爆縮基盤技術の開発に向けて邁進する．特に，省領域かつ線形時間で動作するストリーム志向の圧縮法の実用化に力を注ぐ．また，圧縮データ上の解析機能の充実を図るため，圧縮データ上で動作するデータ解析アルゴリズムの開発を行う．
|
-
-
-
-
-
-
-
-
-
[Journal Article] Closed Factorization2014
Author(s)
Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
-
Journal Title
Stringology 2014
Volume: Stringology2014
Pages: 162-168
-
-
-
-
-
-
-
