• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2019 Fiscal Year Annual Research Report

情報爆縮に基づくIoTデータ処理基盤の構築

Research Project

Project/Area Number 18H04098
Research InstitutionKyushu University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 定兼 邦彦  東京大学, 大学院情報理工学系研究科, 教授 (20323090)
坂内 英夫  九州大学, システム情報科学研究院, 准教授 (20323644)
井 智弘  九州工業大学, 大学院情報工学研究院, 准教授 (20773360)
瀧本 英二  九州大学, システム情報科学研究院, 教授 (50236395)
坂本 比呂志  九州工業大学, 大学院情報工学研究院, 教授 (50315123)
畑埜 晃平  九州大学, 基幹教育院, 准教授 (60404026)
稲永 俊介  九州大学, システム情報科学研究院, 准教授 (60448404)
喜田 拓也  北海道大学, 情報科学研究院, 准教授 (70343316)
中島 祐人  九州大学, システム情報科学研究院, 助教 (80804682)
Project Period (FY) 2018-04-01 – 2023-03-31
Keywords情報爆縮 / 圧縮データ処理 / 圧縮データ構造 / 簡潔データ構造 / IoTデータ処理
Outline of Annual Research Achievements

IoT時代が到来し,製造・産業界,モビリティ・交通インフラ,医療・ヘルスケアなど,広範な分野において技術革新が生み出され新たな価値が創出されると期待されている.一方,IoTデータの急増に伴い,クラウドサーバへのデータ処理の集中,ネットワーク回線の逼迫,データ送信の遅延などの技術的問題が深刻化している.現在のIoTに対する取り組みは実証フェーズのものが多くIoTを用いた価値創出に重点が置かれているため,上記の問題の抜本的な解決は後回しとなっている.代表者らは,これまでに,入力データや計算に用いるデータ構造に潜む冗長性の除去に基づいて計算そのものの効率化を図る「情報爆縮」の研究を行ってきた.本研究プロジェクトでは,この情報爆縮技術を核に据え,理論と実用的の両面から,エッジ側とクラウド側の処理を効率化する技術を開発し低コストでデータを収集・集約・送信・蓄積・検索・解析できる新しいIoTデータ処理基盤を構築を目指す.
このために,以下の3つの研究項目をおいて研究を行った.
(A) 圧縮データストリームに対するリアルタイム抽出・集計技術.
(B) 圧縮データに対する高速質問処理技術.
(C) 解釈可能な圧縮データ錬成技術.
前年度に引き続き,特に(B)に力点を置いて研究を行い多くの研究成果を得た.また,(C)については,パターン枚挙アルゴリズムの出力における「パターンの同値性の可視化の観点」から同値性判定アルゴリズムを実装し,実環境下での性能評価を行っている.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

年度末に計画していた研究会での発表が,コロナ禍のため実施できず,その実施を次年度まで延期していたが,状況が改善しなかったため,代わりにオンラインで発表しレビューを受けることとした.対面で行う場合と比べ,研究討議の効果が下がる面は否めないが,事後にオンラインでの打ち合わせを別途行うことなどにより克服できた.
よって,おおむね当初の計画通りに進行しているといえる.

Strategy for Future Research Activity

メンバーがオンラインでの研究討議に慣れてきたこともあり,今後はさらに総力を挙げて情報爆縮に基づいたIoT基盤技術の開発に邁進する.特に,省領域かつ高速な索引構造の開発について,これまで以上に力を注ぐ.

  • Research Products

    (35 results)

All 2020 2019

All Journal Article (22 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 22 results) Presentation (13 results) (of which Int'l Joint Research: 13 results)

  • [Journal Article] Refining the r-index2020

    • Author(s)
      Bannai Hideo、Gagie Travis、I Tomohiro
    • Journal Title

      Theoretical Computer Science

      Volume: 812 Pages: 96~108

    • DOI

      10.1016/j.tcs.2019.08.005

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Faster Privacy-Preserving Computation of Edit Distance with Moves2020

    • Author(s)
      Yoshimoto Yohei、Kataoka Masaharu、Takabatake Yoshimasa、I Tomohiro、Shin Kilho、Sakamoto Hiroshi
    • Journal Title

      WALCOM 2020

      Volume: X Pages: 308~320

    • DOI

      10.1007/978-3-030-39881-1_26

    • Peer Reviewed
  • [Journal Article] Dynamic index and LZ factorization in compressed space2020

    • Author(s)
      Nishimoto Takaaki, I Tomohiro, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • Journal Title

      Discrete Applied Mathematics

      Volume: 274 Pages: 116~129

    • DOI

      10.1016/j.dam.2019.01.014

    • Peer Reviewed
  • [Journal Article] Faster STR-EC-LCS Computation2020

    • Author(s)
      Yamada Kohei, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • Journal Title

      SOFSEM 2020

      Volume: - Pages: 125~135

    • DOI

      10.1007/978-3-030-38919-2_11

    • Peer Reviewed
  • [Journal Article] Minimal Unique Substrings and Minimal Absent Words in a Sliding Window2020

    • Author(s)
      Mieno Takuya, Kuhara Yuki, Akagi Tooru, Fujishige Yuta, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • Journal Title

      SOFSEM 2020

      Volume: - Pages: 148~160

    • DOI

      10.1007/978-3-030-38919-2_13

    • Peer Reviewed
  • [Journal Article] Boosting over non-deterministic ZDDs2020

    • Author(s)
      Fujita Takahiro, Hatano Kohei, Takimoto Eiji
    • Journal Title

      Theoretical Computer Science

      Volume: 806 Pages: 81~89

    • DOI

      10.1016/j.tcs.2018.11.027

    • Peer Reviewed
  • [Journal Article] On the size of the smallest alphabet for Lyndon trees2019

    • Author(s)
      Nakashima Yuto, Takagi Takuya, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • Journal Title

      Theoretical Computer Science

      Volume: 792 Pages: 131~143

    • DOI

      10.1016/j.tcs.2018.06.044

    • Peer Reviewed
  • [Journal Article] The Parameterized Position Heap of a Trie2019

    • Author(s)
      Fujisato Noriki, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • Journal Title

      CIAC 2019

      Volume: - Pages: 237~248

    • DOI

      10.1007/978-3-030-17402-6_20

    • Peer Reviewed
  • [Journal Article] Computing Runs on a Trie2019

    • Author(s)
      Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      CPM2019

      Volume: - Pages: 23:1~23:11

    • Peer Reviewed
  • [Journal Article] Faster Queries for Longest Substring Palindrome After Block Edit2019

    • Author(s)
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      CPM2019

      Volume: - Pages: 27:1~27:13

    • Peer Reviewed
  • [Journal Article] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019

    • Author(s)
      Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      CPM2019

      Volume: - Pages: 29:1~29:11

    • Peer Reviewed
  • [Journal Article] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019

    • Author(s)
      Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      ISAAC2019

      Volume: - Pages: 40:1~40:12

    • DOI

      10.4230/LIPIcs.ISAAC.2019.40

    • Peer Reviewed
  • [Journal Article] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019

    • Author(s)
      Watanabe Kiichi, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • Journal Title

      IWOCA2019

      Volume: - Pages: 430~441

    • DOI

      10.1007/978-3-030-25005-8_35

    • Peer Reviewed
  • [Journal Article] Compact Data Structures for Shortest Unique Substring Queries2019

    • Author(s)
      Mieno Takuya, K?ppl Dominik, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • Journal Title

      SPIRE2019

      Volume: - Pages: 107~123

    • DOI

      10.1007/978-3-030-32686-9_8

    • Peer Reviewed
  • [Journal Article] On Longest Common Property Preserved Substring Queries2019

    • Author(s)
      Kai Kazuki, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki、Kociumaka Tomasz
    • Journal Title

      SPIRE2019

      Volume: - Pages: 162~174

    • DOI

      10.1007/978-3-030-32686-9_12

    • Peer Reviewed
  • [Journal Article] Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets2019

    • Author(s)
      Fujisato Noriki, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • Journal Title

      SPIRE2019

      Volume: - Pages: 382~391

    • DOI

      10.1007/978-3-030-32686-9_27

    • Peer Reviewed
  • [Journal Article] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019

    • Author(s)
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      PSC2019

      Volume: - Pages: 3~15

    • Peer Reviewed
  • [Journal Article] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019

    • Author(s)
      Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
    • Journal Title

      PSC2019

      Volume: - Pages: 29~40

    • Peer Reviewed
  • [Journal Article] Indexing the Bijective BWT2019

    • Author(s)
      Hideo Bannai, Juha Karkkainen, Dominik Koppl, Marcin Piatkowski
    • Journal Title

      CPM2019

      Volume: - Pages: 17:1~17:14

    • Peer Reviewed
  • [Journal Article] Rpair: Rescaling RePair with Rsync2019

    • Author(s)
      Gagie Travis, I Tomohiro, Manzini Giovanni, Navarro Gonzalo, Sakamoto Hiroshi, Takabatake Yoshimasa
    • Journal Title

      SPIRE2019

      Volume: - Pages: 35~44

    • DOI

      10.1007/978-3-030-32686-9_3

    • Peer Reviewed
  • [Journal Article] Improved upper bounds on all maximal α-gapped repeats and palindromes2019

    • Author(s)
      I Tomohiro, K?ppl Dominik
    • Journal Title

      Theoretical Computer Science

      Volume: 753 Pages: 1~15

    • DOI

      10.1016/j.tcs.2018.06.033

    • Peer Reviewed
  • [Journal Article] Compaction of Church Numerals2019

    • Author(s)
      Furuya Isamu, Kida Takuya
    • Journal Title

      Algorithms

      Volume: 12 Pages: 159~159

    • DOI

      10.3390/a12080159

    • Peer Reviewed
  • [Presentation] Faster STR-EC-LCS Computation2020

    • Author(s)
      Kohei Yamada
    • Organizer
      46th International Conference on Current Trends in Theory and Practice of Informatics
    • Int'l Joint Research
  • [Presentation] Minimal Unique Substrings and Minimal Absent Words in a Sliding Window2020

    • Author(s)
      Takuya Mieno
    • Organizer
      46th International Conference on Current Trends in Theory and Practice of Informatics
    • Int'l Joint Research
  • [Presentation] The Parameterized Position Heap of a Trie2019

    • Author(s)
      Noriki Fujisato
    • Organizer
      11th International Conference on Algorithms and Complexity
    • Int'l Joint Research
  • [Presentation] Computing Runs on a Trie2019

    • Author(s)
      Ryo Sugahara
    • Organizer
      30th Annual Symposium on Combinatorial Pattern Matching
    • Int'l Joint Research
  • [Presentation] Faster Queries for Longest Substring Palindrome After Block Edit2019

    • Author(s)
      Mitsuru Funakoshi
    • Organizer
      30th Annual Symposium on Combinatorial Pattern Matching
    • Int'l Joint Research
  • [Presentation] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019

    • Author(s)
      Yuki Urabe
    • Organizer
      30th Annual Symposium on Combinatorial Pattern Matching
    • Int'l Joint Research
  • [Presentation] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019

    • Author(s)
      Yuta Fujishige
    • Organizer
      30th International Symposium on Algorithms and Computation
    • Int'l Joint Research
  • [Presentation] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019

    • Author(s)
      Kiichi Watanabe
    • Organizer
      30th International Workshop on Combinatorial Algorithms
    • Int'l Joint Research
  • [Presentation] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019

    • Author(s)
      Takuya Mieno
    • Organizer
      30th International Workshop on Combinatorial Algorithms
    • Int'l Joint Research
  • [Presentation] Compact Data Structures for Shortest Unique Substring Queries2019

    • Author(s)
      Takuya Mieno
    • Organizer
      26th International Symposium on String Processing and Information Retrieval
    • Int'l Joint Research
  • [Presentation] On Longest Common Property Preserved Substring Queries2019

    • Author(s)
      Kazuki Kai
    • Organizer
      26th International Symposium on String Processing and Information Retrieval
    • Int'l Joint Research
  • [Presentation] Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets2019

    • Author(s)
      Noriki Fujisato
    • Organizer
      26th International Symposium on String Processing and Information Retrieval
    • Int'l Joint Research
  • [Presentation] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019

    • Author(s)
      Mitsuru Funakoshi
    • Organizer
      Prague Stringology Conference 2019
    • Int'l Joint Research

URL: 

Published: 2021-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi