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

2014 年度 実績報告書

情報爆縮基盤技術

研究課題

研究課題/領域番号 25240003
研究機関九州大学

研究代表者

竹田 正幸  九州大学, システム情報科学研究科(研究院, 教授 (50216909)

研究分担者 定兼 邦彦  東京大学, 情報理工学(系)研究科, 教授 (20323090)
坂本 比呂志  九州工業大学, その他の研究科, 教授 (50315123)
瀧本 英二  九州大学, システム情報科学研究科(研究院, 教授 (50236395)
坂内 英夫  九州大学, システム情報科学研究科(研究院, 准教授 (20323644)
稲永 俊介  九州大学, システム情報科学研究科(研究院, 准教授 (60448404)
喜田 拓也  北海道大学, 情報科学研究科, 准教授 (70343316)
畑埜 晃平  九州大学, システム情報科学研究科(研究院, 助教 (60404026)
成澤 和志  東北大学, 情報科学研究科, 助教 (40583323)
研究期間 (年度) 2013-04-01 – 2018-03-31
キーワード情報爆縮 / 圧縮データ処理 / アルゴリズム / データ圧縮 / 簡潔データ構造
研究実績の概要

情報爆発時代が到来し,機械可読なデータが増加の一途を辿っている.多くの機関や企業にとって,増え続けるデータをデータベース(DB)に格納し管理することは,費用対効果の面から事実上不可能である.そこで,より低コストでデータを格納・管理・検索・解析することのできる新しい情報システム基盤技術の開発が,喫緊の課題となっている.本研究では,膨れ上がるデータを爆発的に凝縮することにより(A)データ量削減, (B)データ処理の高速化,(C)知識獲得の3つを同時に達成することの可能な情報爆縮基盤技術を確立し,新世代情報システムの実現を目指す.
このために,次の3つの研究項目をおいて研究を行なう.これらは互いに関連が深いため,研究成果を相互に活用しながら研究開発を遂行する.
A. 高圧縮率データ圧縮アルゴリズム.
B. 圧縮データ上の高速データ処理アルゴリズム.
C. 大規模圧縮データ解析手法.
2年目であるH26年度は,特にAとBに力点を置いて研究を進め多くの成果を得た.また,文字列の組合せ的性質についても研究を進め深い知見を得ている.この知見はA,B,Cに共通して効率化の鍵となるため,今後の研究の進展に寄与することが期待できる.

現在までの達成度 (区分)
現在までの達成度 (区分)

1: 当初の計画以上に進展している

理由

初年度に続き基礎的研究に重点を置いたが,予想を上回る数の研究成果が生まれ,16編の国際雑誌論文/国際会議論文として発表することができた.また,現在投稿準備中のものも多い.このように,本研究プロジェクトは当初計画以上にうまく進展している.

今後の研究の推進方策

1,2年目は非常に順調であったが,3年目以降はさらに総力を挙げて情報爆縮基盤技術の開発に向けて邁進する.特に,省領域かつ線形時間で動作するストリーム志向の圧縮法の実用化に力を注ぐ.また,圧縮データ上の解析機能の充実を図るため,圧縮データ上で動作するデータ解析アルゴリズムの開発を行う.

  • 研究成果

    (16件)

すべて 2015 2014

すべて 雑誌論文 (16件) (うち査読あり 1件)

  • [雑誌論文] Compressed automata for dictionary matching2015

    • 著者名/発表者名
      Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga , Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Theor. Comput. Sci.

      巻: 578 ページ: 30--41

    • DOI

      10.1016/j.tcs.2015.01.019

    • 査読あり
  • [雑誌論文] Detecting regularities on grammar-compressed strings2015

    • 著者名/発表者名
      Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      Inf. Comput.

      巻: 240 ページ: 74-89

    • DOI

      10.1016/j.ic.2014.09.009

  • [雑誌論文] A new characterization of maximal repetitions by Lyndon trees2015

    • 著者名/発表者名
      Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta
    • 雑誌名

      SODA 2015

      巻: SODA2015 ページ: 562-571

    • DOI

      10.1137/1.9781611973730.38

  • [雑誌論文] Position Heaps for Permuted Pattern Matching on Multi-Track String2015

    • 著者名/発表者名
      Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      SOFSEM 2015

      巻: SOFSEM2015 ページ: 41-53

  • [雑誌論文] Linked Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space2015

    • 著者名/発表者名
      Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
    • 雑誌名

      Algorithmica

      巻: 71(4) ページ: 969-988

    • DOI

      10.1007/s00453-013-9836-6

  • [雑誌論文] Lower Bounds for Linear Decision Trees with Bounded Weights2015

    • 著者名/発表者名
      Kei Uchizawa, Eiji Takimoto
    • 雑誌名

      SOFSEM 2015

      巻: SOFSEM2015 ページ: 412-422

    • DOI

      10.1007/978-3-662-46078-8_34

  • [雑誌論文] Inferring Strings from Lyndon Factorization2014

    • 著者名/発表者名
      Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      MFCS 2014

      巻: MFCS2014 ページ: 565-576

    • DOI

      10.1007/978-3-662-44465-8_48

  • [雑誌論文] Computing Abelian Covers and Abelian Runs2014

    • 著者名/発表者名
      Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Stringology 2014

      巻: Stringology2014 ページ: 43-51

  • [雑誌論文] Closed Factorization2014

    • 著者名/発表者名
      Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
    • 雑誌名

      Stringology 2014

      巻: Stringology2014 ページ: 162-168

  • [雑誌論文] Grammar Compression: Grammatical Inference by Compression and Its Application to Real Data2014

    • 著者名/発表者名
      Hiroshi Sakamoto
    • 雑誌名

      ICGI 2014

      巻: ICGI2014 ページ: 3-20

  • [雑誌論文] Online Pattern Matching for String Edit Distance with Moves2014

    • 著者名/発表者名
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • 雑誌名

      SPIRE 2014

      巻: SPIRE2014 ページ: 203-214

    • DOI

      10.1007/978-3-319-11918-2_20

  • [雑誌論文] Improved ESP-index: A Practical Self-index for Highly Repetitive Texts2014

    • 著者名/発表者名
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • 雑誌名

      SEA 2014

      巻: SEA2014 ページ: 338-350

    • DOI

      10.1007/978-3-319-07959-2_29

  • [雑誌論文] Fully Functional Static and Dynamic Succinct Trees2014

    • 著者名/発表者名
      Gonzalo Navarro, Kunihiko Sadakane
    • 雑誌名

      ACM Transactions on Algorithms

      巻: 10(3) ページ: 16

    • DOI

      10.1145/2601073

  • [雑誌論文] Fast relative Lempel-Ziv self-index for similar sequences2014

    • 著者名/発表者名
      Huy Hoang Do, Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
    • 雑誌名

      Theor. Comput. Sci.

      巻: 532 ページ: 14-30

    • DOI

      10.1016/j.tcs.2013.07.024

  • [雑誌論文] Bandit Online Optimization over the Permutahedron2014

    • 著者名/発表者名
      Nir Ailon, Kohei Hatano, Eiji Takimoto
    • 雑誌名

      ALT 2014

      巻: ALT2014 ページ: 215-229

    • DOI

      10.1007/978-3-319-11662-4_16

  • [雑誌論文] An Online Policy Gradient Algorithm for Markov Decision Processes with Continuous States and Actions2014

    • 著者名/発表者名
      Yao Ma, Tingting Zhao, Kohei Hatano, Masashi Sugiyama
    • 雑誌名

      ECML/PKDD (2) 2014

      巻: ECML/PKDD (2) 2014 ページ: 354-369

    • DOI

      10.1007/978-3-662-44851-9_23

URL: 

公開日: 2016-06-01  

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

Powered by NII kakenhi