ストリーミングモデルにおける文字列処理アルゴリズム基盤

本研究課題では，ストリームデータ処理に注目した．ストリームデータは記号の列として表現できることから，文字列データとして捉えることが出来る．そのため，ストリーミングモデルにおける文字列処理アルゴリズムの開発は重要な課題である．文字列の組合せ論という文字列に関する深い性質に基づき，ストリーミングモデルにおける文字列処理アルゴリズム基盤の構築を目指した．ストリームデータ処理には，リアルタイムかつ省領域であることが求められており，挑戦的な課題である．効率的なアルゴリズムの開発には，データが持つ深い性質を利用することが必要不可欠であるということから，1.文字列の組合せ的性質の解明，2.ストリーミングモデルにおける文字列処理アルゴリズムの開発の2段階に項目を分け研究を行った．平成29年度では1.を主に取り組んだ．最近注目を集めているLyndon文字列と呼ばれる文字列のクラスについて，その性質を解き明かすべく研究を行った．その成果として，Lyndon文字列に関する計4報の論文が国際学術雑誌及び国際会議に採択されている．この中で，Lyndon文字列に関する組合せ的な新たな知見や，圧縮文字列におけるLyndon文字列の性質に関する知見を得ている．また，その他1報の論文が国際会議に採択されている．2.についても研究を推し進め，本研究におけるストリーミングモデルにおける文字列処理アルゴリズムの第一歩的な成果を国内の研究会で発表している．また，Lyndon文字列に関する研究が注目され，国内の研究会において招待講演を行っている．

本研究課題では，ストリームデータ処理に注目した．ストリームデータは記号の列として表現できることから，文字列データとして捉えることが出来る．そのため，ストリーミングモデルにおける文字列処理アルゴリズムの開発は重要な課題である．文字列の組合せ論という文字列に関する深い性質に基づき，ストリーミングモデルにおける文字列処理アルゴリズム基盤の構築を目指した．ストリームデータ処理には，リアルタイムかつ省領域であることが求められており，挑戦的な課題である．効率的なアルゴリズムの開発には，データが持つ深い性質を利用することが必要不可欠であるということから，1.文字列の組合せ的性質の解明，2.ストリーミングモデルにおける文字列処理アルゴリズムの開発の2段階に項目を分け研究を行った．平成29年度では1.を主に取り組んだ．最近注目を集めているLyndon文字列と呼ばれる文字列のクラスについて，その性質を解き明かすべく研究を行った．その成果として，Lyndon文字列に関する計4報の論文が国際学術雑誌及び国際会議に採択されている．この中で，Lyndon文字列に関する組合せ的な新たな知見や，圧縮文字列におけるLyndon文字列の性質に関する知見を得ている．また，その他1報の論文が国際会議に採択されている．2.についても研究を推し進め，本研究におけるストリーミングモデルにおける文字列処理アルゴリズムの第一歩的な成果を国内の研究会で発表している．また，Lyndon文字列に関する研究が注目され，国内の研究会において招待講演を行っている．