2017 Fiscal Year Annual Research Report
Information Implosion Foundational Technology
| Project/Area Number |
25240003
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
竹田 正幸 九州大学, システム情報科学研究院, 教授 (50216909)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
定兼 邦彦 東京大学, 大学院情報理工学系研究科, 教授 (20323090)
坂本 比呂志 九州工業大学, 大学院情報工学研究院, 教授 (50315123)
瀧本 英二 九州大学, システム情報科学研究院, 教授 (50236395)
坂内 英夫 九州大学, システム情報科学研究院, 准教授 (20323644)
稲永 俊介 九州大学, システム情報科学研究院, 准教授 (60448404)
喜田 拓也 北海道大学, 情報科学研究科, 准教授 (70343316)
畑埜 晃平 九州大学, 基幹教育院, 准教授 (60404026)
井 智弘 九州工業大学, 若手研究者フロンティア研究アカデミー, 特任助教 (20773360)
中島 祐人 九州大学, システム情報科学研究院, 助教 (80804682)
|
|---|
| Project Period (FY) |
2013-04-01 – 2018-03-31
|
| Keywords | 情報爆縮 / 圧縮データ処理 / アルゴリズム / データ圧縮 / 簡潔データ構造 |
|---|
| Outline of Annual Research Achievements |
情報爆発時代が到来し、機械可能なデータが増加の一途を辿っている。多くの機関や企業にとって、増え続けるデータをデータベース (DB)に格納し管理することは、費用対効果の面から事実上不可能である。そこで、より低コストでデータを格納・管理・検索・解析することのできる新しいタイプの情報システムを可能とする基盤技術の開発から、喫緊の課題となっている。
本研究では、膨れ上がるデータを爆発的に凝縮することにより「データ量削減」「データ処理の高速化」「知識獲得」の3つを同時に達成することの可能な情報爆縮基盤技術を確立し、新世代情報システムの実現を目指す。このために、次の3つの研究項目をおいて研究を行なう。これらは互いに関連が深いため、研究成果を相互に活用しながら研究開発を遂行する。(A)高圧縮率データ圧縮アルゴリズム。(B)圧縮データ上の高速データ処理アルゴリズム。(C) 大規模圧縮データ解析手法。
最終年度である平成29年度は、(A)(B)(C)の各々について精力的に研究を進め，順序保存パターン照合アルゴリズム，LCEクエリのための効率的データ構造，制約付き類似文字列比較，最短ユニーク文字列探索アルゴリズムなど，数多くの成果を得た。また、(A)(B)(C)で開発した技術の効率化に役立つことの期待できる，連の出現数やLyndon文字列，アーベル文字列など，文字列に関する代数的・組合せ的性質について研究を進め，深い知見を得た。
|
| Research Progress Status |
29年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
29年度が最終年度であるため、記入しない。
|
-
-
-
-
-
-
-
-
-
-
[Journal Article] The "Runs" Theorem2017
Author(s)
Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta
-
Journal Title
SIAM J. Comput.
Volume: 46(5)
Pages: 1501-1514
DOI
Peer Reviewed
-
-
[Journal Article] Faster STR-IC-LCS Computation via RLE2017
Author(s)
Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
-
Journal Title
Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), LIPICS
Volume: 78
Pages: 20:1-20:12
DOI
Peer Reviewed
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] Compression with the tudocomp Framework2017
Author(s)
Patrick Dinklage, Johannes Fischer, Dominik K_ppl, Marvin L_bel, Kunihiko Sadakane
-
Journal Title
Proveedings of the 16th International Symposium on Experimental Algorithms (SEA 2017), LIPICS
Volume: 75
Pages: 13:1-13:22
DOI
Peer Reviewed / Int'l Joint Research
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
