2013 Fiscal Year Annual Research Report
| Project/Area Number |
25240003
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (A)
|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
竹田 正幸 九州大学, システム情報科学研究科(研究院, 教授 (50216909)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
坂本 比呂志 九州工業大学, 情報工学研究院, 教授 (50315123)
定兼 邦彦 国立情報学研究所, 情報学プリンシプル系, 准教授 (20323090)
瀧本 英二 九州大学, システム情報科学研究科(研究院, 教授 (50236395)
喜田 拓也 北海道大学, 情報科学研究科, 准教授 (70343316)
坂内 英夫 九州大学, システム情報科学研究科(研究院, 准教授 (20323644)
稲永 俊介 九州大学, システム情報科学研究科(研究院, 准教授 (60448404)
畑埜 晃平 九州大学, システム情報科学研究科(研究院, 助教 (60404026)
成澤 和志 東北大学, 情報科学研究科, 助教 (40583323)
|
|---|
| Project Period (FY) |
2013-04-01 – 2018-03-31
|
| Keywords | 圧縮データ処理 / アルゴリズム / データ圧縮 / 簡潔データ構造 |
|---|
| Research Abstract |
情報爆発時代が到来し，機械可読なデータが増加の一途を辿っている．多くの機関や企業にとって，増え続けるデータをデータベース（DB）に格納し管理することは，費用対効果の面から事実上不可能である．そこで，より低コストでデータを格納・管理・検索・解析することのできる新しい情報システム基盤技術の開発が，喫緊の課題となっている．本研究では，膨れ上がるデータを爆発的に凝縮することにより(A)データ量削減, (B)データ処理の高速化，(C)知識獲得の３つを同時に達成することの可能な情報爆縮基盤技術を確立し，新世代情報システムの実現を目指す．
このために，次の３つの研究項目をおいて研究を行なう．これらは互いに関連が深いため，研究成果を相互に活用しながら研究開発を遂行する．
A. 高圧縮率データ圧縮アルゴリズム．
B. 圧縮データ上の高速データ処理アルゴリズム．
C. 大規模圧縮データ解析手法．
初年度である平成25年度は，特にBに力点を置いて研究を行い多くの研究成果を得た．また，Aについては，「省領域かつ線形時間」の圧縮アルゴリズムに的を絞ったアルゴリズムを開発し，実用面からの性能評価も行っている．
|
| Current Status of Research Progress |
Current Status of Research Progress
1: Research has progressed more than it was originally planned.
Reason
初年度は基礎的研究に重点を置くため，それほどの成果が出るものと期待していなかったが，予想を上回る数の研究成果が生まれ，18編の国際雑誌論文／国際会議論文として発表することができた．このように，本研究プロジェクトは当初計画以上にうまく進展しているといえる．
|
| Strategy for Future Research Activity |
初年度は非常に順調であったが，２年目以降はさらに総力を挙げて情報爆縮基盤技術の開発に邁進する．特に，省領域かつ線形時間で動作するストリーム志向の圧縮手法について，これまで以上に圧縮率を向上させることに力を注ぐ．
|
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] Detecting regularities on grammar-compressed strings2013
Author(s)
Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa and Ayumi Shinohara
-
Journal Title
Proc. the 38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013)
Volume: LNCS 8087
Pages: 571-582
DOI
Peer Reviewed
-
-
-
-
-
-
-
