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

2022 年度 実績報告書

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

研究課題

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

研究代表者

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

研究期間 (年度) 2018 – 2022
キーワード情報爆縮 / 圧縮データ処理 / 圧縮データ構造 / 簡潔データ構造 / IoTデータ処理
研究実績の概要

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

現在までの達成度 (段落)

令和4年度が最終年度であるため、記入しない。

今後の研究の推進方策

令和4年度が最終年度であるため、記入しない。

  • 研究成果

    (44件)

すべて 2023 2022

すべて 雑誌論文 (30件) (うち国際共著 13件、 査読あり 30件、 オープンアクセス 13件) 学会発表 (14件)

  • [雑誌論文] Sensitivity of string compressors and repetitiveness measures2023

    • 著者名/発表者名
      Tooru Akagi, Mitsuru Funakoshi, Shunsuke Inenaga
    • 雑誌名

      Inf. Comput.

      巻: 291 ページ: 104999

    • DOI

      10.1016/j.jc.2022.104999

    • 査読あり
  • [雑誌論文] Space-Efficient STR-IC-LCS Computation2023

    • 著者名/発表者名
      Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga
    • 雑誌名

      SOFSEM 2023

      ページ: 372-384

    • DOI

      10.1007/978-3-031-23101-8_25

    • 査読あり
  • [雑誌論文] Advanced MAB Schemes for WiGig-Aided Aerial Mounted RIS Wireless Networks2023

    • 著者名/発表者名
      Sherief Hashima, Kohei Hatano, Ehab Mahmoud Mohamed
    • 雑誌名

      CCNC2023

      ページ: 469-472

    • DOI

      10.1109/CCNC51644.2023.10060437

    • 査読あり / 国際共著
  • [雑誌論文] Succinct representation for (non) deterministic finite automata2023

    • 著者名/発表者名
      Sankardeep Chakraborty, Roberto Grossi, Kunihiko Sadakane, Srinivasa Rao Satti
    • 雑誌名

      J. Comput. Syst. Sci.

      巻: 131 ページ: 1--12

    • DOI

      10.1016/j.jcss.2022.07.002

    • 査読あり / 国際共著
  • [雑誌論文] A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length2022

    • 著者名/発表者名
      Yoshifumi Sakai, Shunsuke Inenaga
    • 雑誌名

      Algorithmica

      巻: 84 ページ: 2581-2596

    • DOI

      10.1007/s00453-022-00968-2

    • 査読あり
  • [雑誌論文] c-trie++ : A dynamic trie tailored for fast prefix searches2022

    • 著者名/発表者名
      Kazuya Tsuruta, Dominik Köppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Inf. Comput.

      巻: 285 ページ: 104794

    • DOI

      10.1016/j.ic.2021.104794

    • 査読あり / オープンアクセス
  • [雑誌論文] Factorizing Strings into Repetitions.2022

    • 著者名/発表者名
      Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Theory Comput. Syst. 66(2)

      巻: 66 ページ: 484-501

    • DOI

      10.1007/s00224-022-10070-3

    • 査読あり
  • [雑誌論文] Combinatorics of minimal absent words for a sliding window2022

    • 著者名/発表者名
      Tooru Akagi, Yuki Kuhara, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Theor. Comput. Sci.

      巻: 927 ページ: 109-119

    • DOI

      10.1016/j.tcs.2022.06.002

    • 査読あり
  • [雑誌論文] Parameterized DAWGs : Efficient constructions and bidirectional pattern searches2022

    • 著者名/発表者名
      Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    • 雑誌名

      Theor. Comput. Sci.

      巻: 933 ページ: 21-42

    • DOI

      10.1016/j.tcs.2022.09.008

    • 査読あり
  • [雑誌論文] Cartesian Tree Subsequence Matching2022

    • 著者名/発表者名
      Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, Hiroki Arimura
    • 雑誌名

      CPM2022

      ページ: 14:1-14:18

    • DOI

      10.4230/LIPIcs.CPM.2022.14

    • 査読あり / オープンアクセス
  • [雑誌論文] {RePair} Grammars Are the Smallest Grammars for Fibonacci Words2022

    • 著者名/発表者名
      Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama
    • 雑誌名

      CPM2022

      ページ: 26:1-26:17

    • DOI

      10.4230/LIPIcs.CPM.2022.26

    • 査読あり / オープンアクセス
  • [雑誌論文] Minimal Absent Words on Run-Length Encoded Strings2022

    • 著者名/発表者名
      Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • 雑誌名

      CPM2022

      ページ: 27:1-27:17

    • DOI

      10.4230/LIPIcs.CPM.2022.27

    • 査読あり / オープンアクセス
  • [雑誌論文] Computing Palindromes on a Trie in Linear Time2022

    • 著者名/発表者名
      Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga
    • 雑誌名

      ISAAC 2022

      ページ: 15:1-15:15

    • DOI

      10.4230/LIPIcs.ISAAC.2022.15

    • 査読あり / オープンアクセス
  • [雑誌論文] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022

    • 著者名/発表者名
      Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno
    • 雑誌名

      SPIRE2022

      ページ: 24-37

    • DOI

      10.1007/978-3-031-20643-6_3

    • 査読あり
  • [雑誌論文] Order-preserving pattern matching indeterminate strings2022

    • 著者名/発表者名
      Luís M. S. Russo, Diogo M. Costa, Rui Henriques, Hideo Bannai, Alexandre P. Francisco
    • 雑誌名

      Inf. Comput.

      巻: 289 ページ: 104924

    • DOI

      10.1016/j.ic.2022.104924

    • 査読あり / 国際共著
  • [雑誌論文] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022

    • 著者名/発表者名
      Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto
    • 雑誌名

      ESA2022

      ページ: 12:1-12:16

    • DOI

      10.4230/LIPIcs.ESA.2022.12

    • 査読あり / オープンアクセス
  • [雑誌論文] Computing Longest (Common) Lyndon Subsequences2022

    • 著者名/発表者名
      Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi
    • 雑誌名

      IWOCA2022

      ページ: 128-142

    • DOI

      10.1007/978-3-031-06678-8_10

    • 査読あり / 国際共著
  • [雑誌論文] Load Balancing Multi-Player MAB Approaches for RIS-Aided mmWave User Association2022

    • 著者名/発表者名
      Ehab Mahmoud Mohamed, Sherief Hashima, Kohei Hatano, Eiji Takimoto, Mohamed Abdel-Nasser
    • 雑誌名

      IEEE Access

      巻: 11 ページ: 15816-15830

    • DOI

      10.1109/ACCESS.2023.3244781

    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Simplified and unified analysis of various learning problems by reduction to Multiple-Instance Learning2022

    • 著者名/発表者名
      Daiki Suehiro, Eiji Takimoto
    • 雑誌名

      UAI2022

      ページ: 1896-1906

    • 査読あり / オープンアクセス
  • [雑誌論文] Dual objective bandit for best channel selection in hybrid band wireless systems2022

    • 著者名/発表者名
      Sherief Hashima, Mostafa M. Fouda, Kohei Hatano, Hany Kasban, Ehab Mahmoud Mohamed
    • 雑誌名

      J. Ambient Intell. Humaniz. Comput.

      巻: 14 ページ: 4115-4125

    • DOI

      10.1007/s12652-022-04475-8

    • 査読あり / 国際共著
  • [雑誌論文] Cost-Effective MAB Approaches for Reconfigurable Intelligent Surface Aided Millimeter Wave Relaying2022

    • 著者名/発表者名
      Ehab Mahmoud Mohamed, Sherief Hashima, Kohei Hatano, Mostafa M. Fouda
    • 雑誌名

      IEEE Access

      巻: 10 ページ: 81642-81653

    • DOI

      10.1109/ACCESS.2022.3195303

    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] AI-Enabled UAV Communications : Challenges and Future Directions2022

    • 著者名/発表者名
      Amira O. Hashesh, Sherief Hashima, Rokaia M. Zaki, Mostafa M. Fouda, Kohei Hatano, Adly S. Tag Eldien
    • 雑誌名

      IEEE Access

      巻: 10 ページ: 92048-92066

    • DOI

      10.1109/ACCESS.2022.3202956

    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Reconfigurable intelligent surface-aided millimetre wave communications utilizing two-phase minimax optimal stochastic strategy bandit2022

    • 著者名/発表者名
      Ehab Mahmoud Mohamed, Sherief Hashima, Nasreen Anjum, Kohei Hatano, Walid El Shafai, Basem M. ElHalawany
    • 雑誌名

      IET Commun.

      巻: 16 ページ: 2200-2207

    • DOI

      10.1109/JIOT.2022.3162135

    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Energy Aware Multiarmed Bandit for Millimeter Wave-Based UAV Mounted RIS Networks2022

    • 著者名/発表者名
      Ehab Mahmoud Mohamed, Sherief Hashima, Kohei Hatano
    • 雑誌名

      IEEE Wirel. Commun. Lett.

      巻: 11 ページ: 1293-1297

    • DOI

      10.1109/LWC.2022.3164939

    • 査読あり / 国際共著
  • [雑誌論文] Privacy-Preserving Feature Selection with Fully Homomorphic Encryption2022

    • 著者名/発表者名
      Shinji Ono, Jun Takata, Masaharu Kataoka, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
    • 雑誌名

      Algorithms

      巻: 15 ページ: 229

    • DOI

      10.3390/a15070229

    • 査読あり / オープンアクセス
  • [雑誌論文] Space-Efficient B Trees via Load-Balancing2022

    • 著者名/発表者名
      Tomohiro I, Dominik Köppl
    • 雑誌名

      IWOCA 2022

      ページ: 327-340

    • DOI

      10.1007/978-3-031-06678-8_24

    • 査読あり
  • [雑誌論文] Substring Complexities on Run-Length Compressed Strings2022

    • 著者名/発表者名
      Akiyoshi Kawamoto, Tomohiro I
    • 雑誌名

      SPIRE 2022

      ページ: 132-143

    • DOI

      10.1007/978-3-031-20643-6_10

    • 査読あり
  • [雑誌論文] Succinct navigational oracles for families of intersection graphs on a circle2022

    • 著者名/発表者名
      Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Kei Nakashima, Kunihiko Sadakane, Srinivasa Rao Satti
    • 雑誌名

      Theor. Comput. Sci.

      巻: 928 ページ: 151-166

    • DOI

      10.1016/j.tcs.2022.06.022

    • 査読あり / 国際共著
  • [雑誌論文] Bi-Directional r-Indexes2022

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

      CPM2022

      ページ: 11:1-11:14

    • DOI

      10.4230/LIPIcs.CPM.2022.11

    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Space-Efficient Data Structure for Posets with Applications2022

    • 著者名/発表者名
      Tatsuya Yanagita, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
    • 雑誌名

      SWAT2022

      ページ: 33:1-33:16

    • DOI

      10.4230/LIPIcs.SWAT.2022.33

    • 査読あり / 国際共著
  • [学会発表] Space-Efficient STR-IC-LCS Computation2023

    • 著者名/発表者名
      Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      SOFSEM 2023
  • [学会発表] Advanced MAB Schemes for WiGig-Aided Aerial Mounted RIS Wireless Networks2023

    • 著者名/発表者名
      Sherief Hashima, Kohei Hatano, Ehab Mahmoud Mohamed
    • 学会等名
      CCNC2023
  • [学会発表] Computing Longest (Common) Lyndon Subsequences2022

    • 著者名/発表者名
      Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi
    • 学会等名
      IWOCA2022
  • [学会発表] Space-Efficient B Trees via Load-Balancing2022

    • 著者名/発表者名
      Tomohiro I, Dominik Köppl
    • 学会等名
      IWOCA2022
  • [学会発表] Space-Efficient Data Structure for Posets with Applications2022

    • 著者名/発表者名
      Tatsuya Yanagita, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
    • 学会等名
      SWAT2022
  • [学会発表] Cartesian Tree Subsequence Matching2022

    • 著者名/発表者名
      Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, Hiroki Arimura :
    • 学会等名
      CPM2022
  • [学会発表] {RePair} Grammars Are the Smallest Grammars for Fibonacci Words2022

    • 著者名/発表者名
      Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama
    • 学会等名
      CPM2022
  • [学会発表] Minimal Absent Words on Run-Length Encoded Strings2022

    • 著者名/発表者名
      Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      CPM2022
  • [学会発表] Bi-Directional r-Indexes.2022

    • 著者名/発表者名
      Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane
    • 学会等名
      CPM2022
  • [学会発表] Simplified and unified analysis of various learning problems by reduction to Multiple-Instance Learning2022

    • 著者名/発表者名
      Daiki Suehiro, Eiji Takimoto
    • 学会等名
      UAI2022
  • [学会発表] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022

    • 著者名/発表者名
      Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto
    • 学会等名
      ESA2022
  • [学会発表] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022

    • 著者名/発表者名
      Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno
    • 学会等名
      SPIRE2022
  • [学会発表] Substring Complexities on Run-Length Compressed Strings2022

    • 著者名/発表者名
      Akiyoshi Kawamoto, Tomohiro I
    • 学会等名
      SPIRE 2022
  • [学会発表] Computing Palindromes on a Trie in Linear Time2022

    • 著者名/発表者名
      Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga
    • 学会等名
      ISAAC 2022

URL: 

公開日: 2025-03-27  

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

Powered by NII kakenhi