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

2022 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 18H04098
Research InstitutionKyushu University

Principal Investigator

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

Project Period (FY) 2018 – 2022
Keywords情報爆縮 / 圧縮データ処理 / 圧縮データ構造 / 簡潔データ構造 / IoTデータ処理
Outline of Annual Research Achievements

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

Research Progress Status

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

Strategy for Future Research Activity

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

  • Research Products

    (44 results)

All 2023 2022

All Journal Article (30 results) (of which Int'l Joint Research: 13 results,  Peer Reviewed: 30 results,  Open Access: 13 results) Presentation (14 results)

  • [Journal Article] Sensitivity of string compressors and repetitiveness measures2023

    • Author(s)
      Tooru Akagi, Mitsuru Funakoshi, Shunsuke Inenaga
    • Journal Title

      Inf. Comput.

      Volume: 291 Pages: 104999

    • DOI

      10.1016/j.jc.2022.104999

    • Peer Reviewed
  • [Journal Article] Space-Efficient STR-IC-LCS Computation2023

    • Author(s)
      Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga
    • Journal Title

      SOFSEM 2023

      Pages: 372-384

    • DOI

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

    • Peer Reviewed
  • [Journal Article] Advanced MAB Schemes for WiGig-Aided Aerial Mounted RIS Wireless Networks2023

    • Author(s)
      Sherief Hashima, Kohei Hatano, Ehab Mahmoud Mohamed
    • Journal Title

      CCNC2023

      Pages: 469-472

    • DOI

      10.1109/CCNC51644.2023.10060437

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Succinct representation for (non) deterministic finite automata2023

    • Author(s)
      Sankardeep Chakraborty, Roberto Grossi, Kunihiko Sadakane, Srinivasa Rao Satti
    • Journal Title

      J. Comput. Syst. Sci.

      Volume: 131 Pages: 1--12

    • DOI

      10.1016/j.jcss.2022.07.002

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length2022

    • Author(s)
      Yoshifumi Sakai, Shunsuke Inenaga
    • Journal Title

      Algorithmica

      Volume: 84 Pages: 2581-2596

    • DOI

      10.1007/s00453-022-00968-2

    • Peer Reviewed
  • [Journal Article] c-trie++ : A dynamic trie tailored for fast prefix searches2022

    • Author(s)
      Kazuya Tsuruta, Dominik Köppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Inf. Comput.

      Volume: 285 Pages: 104794

    • DOI

      10.1016/j.ic.2021.104794

    • Peer Reviewed / Open Access
  • [Journal Article] Factorizing Strings into Repetitions.2022

    • Author(s)
      Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Theory Comput. Syst. 66(2)

      Volume: 66 Pages: 484-501

    • DOI

      10.1007/s00224-022-10070-3

    • Peer Reviewed
  • [Journal Article] Combinatorics of minimal absent words for a sliding window2022

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

      Theor. Comput. Sci.

      Volume: 927 Pages: 109-119

    • DOI

      10.1016/j.tcs.2022.06.002

    • Peer Reviewed
  • [Journal Article] Parameterized DAWGs : Efficient constructions and bidirectional pattern searches2022

    • Author(s)
      Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    • Journal Title

      Theor. Comput. Sci.

      Volume: 933 Pages: 21-42

    • DOI

      10.1016/j.tcs.2022.09.008

    • Peer Reviewed
  • [Journal Article] Cartesian Tree Subsequence Matching2022

    • Author(s)
      Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, Hiroki Arimura
    • Journal Title

      CPM2022

      Pages: 14:1-14:18

    • DOI

      10.4230/LIPIcs.CPM.2022.14

    • Peer Reviewed / Open Access
  • [Journal Article] {RePair} Grammars Are the Smallest Grammars for Fibonacci Words2022

    • Author(s)
      Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama
    • Journal Title

      CPM2022

      Pages: 26:1-26:17

    • DOI

      10.4230/LIPIcs.CPM.2022.26

    • Peer Reviewed / Open Access
  • [Journal Article] Minimal Absent Words on Run-Length Encoded Strings2022

    • Author(s)
      Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • Journal Title

      CPM2022

      Pages: 27:1-27:17

    • DOI

      10.4230/LIPIcs.CPM.2022.27

    • Peer Reviewed / Open Access
  • [Journal Article] Computing Palindromes on a Trie in Linear Time2022

    • Author(s)
      Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga
    • Journal Title

      ISAAC 2022

      Pages: 15:1-15:15

    • DOI

      10.4230/LIPIcs.ISAAC.2022.15

    • Peer Reviewed / Open Access
  • [Journal Article] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022

    • Author(s)
      Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno
    • Journal Title

      SPIRE2022

      Pages: 24-37

    • DOI

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

    • Peer Reviewed
  • [Journal Article] Order-preserving pattern matching indeterminate strings2022

    • Author(s)
      Luís M. S. Russo, Diogo M. Costa, Rui Henriques, Hideo Bannai, Alexandre P. Francisco
    • Journal Title

      Inf. Comput.

      Volume: 289 Pages: 104924

    • DOI

      10.1016/j.ic.2022.104924

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022

    • Author(s)
      Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto
    • Journal Title

      ESA2022

      Pages: 12:1-12:16

    • DOI

      10.4230/LIPIcs.ESA.2022.12

    • Peer Reviewed / Open Access
  • [Journal Article] Computing Longest (Common) Lyndon Subsequences2022

    • Author(s)
      Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi
    • Journal Title

      IWOCA2022

      Pages: 128-142

    • DOI

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

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Load Balancing Multi-Player MAB Approaches for RIS-Aided mmWave User Association2022

    • Author(s)
      Ehab Mahmoud Mohamed, Sherief Hashima, Kohei Hatano, Eiji Takimoto, Mohamed Abdel-Nasser
    • Journal Title

      IEEE Access

      Volume: 11 Pages: 15816-15830

    • DOI

      10.1109/ACCESS.2023.3244781

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Simplified and unified analysis of various learning problems by reduction to Multiple-Instance Learning2022

    • Author(s)
      Daiki Suehiro, Eiji Takimoto
    • Journal Title

      UAI2022

      Pages: 1896-1906

    • Peer Reviewed / Open Access
  • [Journal Article] Dual objective bandit for best channel selection in hybrid band wireless systems2022

    • Author(s)
      Sherief Hashima, Mostafa M. Fouda, Kohei Hatano, Hany Kasban, Ehab Mahmoud Mohamed
    • Journal Title

      J. Ambient Intell. Humaniz. Comput.

      Volume: 14 Pages: 4115-4125

    • DOI

      10.1007/s12652-022-04475-8

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Cost-Effective MAB Approaches for Reconfigurable Intelligent Surface Aided Millimeter Wave Relaying2022

    • Author(s)
      Ehab Mahmoud Mohamed, Sherief Hashima, Kohei Hatano, Mostafa M. Fouda
    • Journal Title

      IEEE Access

      Volume: 10 Pages: 81642-81653

    • DOI

      10.1109/ACCESS.2022.3195303

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] AI-Enabled UAV Communications : Challenges and Future Directions2022

    • Author(s)
      Amira O. Hashesh, Sherief Hashima, Rokaia M. Zaki, Mostafa M. Fouda, Kohei Hatano, Adly S. Tag Eldien
    • Journal Title

      IEEE Access

      Volume: 10 Pages: 92048-92066

    • DOI

      10.1109/ACCESS.2022.3202956

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Reconfigurable intelligent surface-aided millimetre wave communications utilizing two-phase minimax optimal stochastic strategy bandit2022

    • Author(s)
      Ehab Mahmoud Mohamed, Sherief Hashima, Nasreen Anjum, Kohei Hatano, Walid El Shafai, Basem M. ElHalawany
    • Journal Title

      IET Commun.

      Volume: 16 Pages: 2200-2207

    • DOI

      10.1109/JIOT.2022.3162135

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Energy Aware Multiarmed Bandit for Millimeter Wave-Based UAV Mounted RIS Networks2022

    • Author(s)
      Ehab Mahmoud Mohamed, Sherief Hashima, Kohei Hatano
    • Journal Title

      IEEE Wirel. Commun. Lett.

      Volume: 11 Pages: 1293-1297

    • DOI

      10.1109/LWC.2022.3164939

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Privacy-Preserving Feature Selection with Fully Homomorphic Encryption2022

    • Author(s)
      Shinji Ono, Jun Takata, Masaharu Kataoka, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
    • Journal Title

      Algorithms

      Volume: 15 Pages: 229

    • DOI

      10.3390/a15070229

    • Peer Reviewed / Open Access
  • [Journal Article] Space-Efficient B Trees via Load-Balancing2022

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

      IWOCA 2022

      Pages: 327-340

    • DOI

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

    • Peer Reviewed
  • [Journal Article] Substring Complexities on Run-Length Compressed Strings2022

    • Author(s)
      Akiyoshi Kawamoto, Tomohiro I
    • Journal Title

      SPIRE 2022

      Pages: 132-143

    • DOI

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

    • Peer Reviewed
  • [Journal Article] Succinct navigational oracles for families of intersection graphs on a circle2022

    • Author(s)
      Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Kei Nakashima, Kunihiko Sadakane, Srinivasa Rao Satti
    • Journal Title

      Theor. Comput. Sci.

      Volume: 928 Pages: 151-166

    • DOI

      10.1016/j.tcs.2022.06.022

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Bi-Directional r-Indexes2022

    • Author(s)
      Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane
    • Journal Title

      CPM2022

      Pages: 11:1-11:14

    • DOI

      10.4230/LIPIcs.CPM.2022.11

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Space-Efficient Data Structure for Posets with Applications2022

    • Author(s)
      Tatsuya Yanagita, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
    • Journal Title

      SWAT2022

      Pages: 33:1-33:16

    • DOI

      10.4230/LIPIcs.SWAT.2022.33

    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Space-Efficient STR-IC-LCS Computation2023

    • Author(s)
      Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga
    • Organizer
      SOFSEM 2023
  • [Presentation] Advanced MAB Schemes for WiGig-Aided Aerial Mounted RIS Wireless Networks2023

    • Author(s)
      Sherief Hashima, Kohei Hatano, Ehab Mahmoud Mohamed
    • Organizer
      CCNC2023
  • [Presentation] Computing Longest (Common) Lyndon Subsequences2022

    • Author(s)
      Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi
    • Organizer
      IWOCA2022
  • [Presentation] Space-Efficient B Trees via Load-Balancing2022

    • Author(s)
      Tomohiro I, Dominik Köppl
    • Organizer
      IWOCA2022
  • [Presentation] Space-Efficient Data Structure for Posets with Applications2022

    • Author(s)
      Tatsuya Yanagita, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
    • Organizer
      SWAT2022
  • [Presentation] Cartesian Tree Subsequence Matching2022

    • Author(s)
      Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, Hiroki Arimura :
    • Organizer
      CPM2022
  • [Presentation] {RePair} Grammars Are the Smallest Grammars for Fibonacci Words2022

    • Author(s)
      Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama
    • Organizer
      CPM2022
  • [Presentation] Minimal Absent Words on Run-Length Encoded Strings2022

    • Author(s)
      Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • Organizer
      CPM2022
  • [Presentation] Bi-Directional r-Indexes.2022

    • Author(s)
      Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane
    • Organizer
      CPM2022
  • [Presentation] Simplified and unified analysis of various learning problems by reduction to Multiple-Instance Learning2022

    • Author(s)
      Daiki Suehiro, Eiji Takimoto
    • Organizer
      UAI2022
  • [Presentation] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022

    • Author(s)
      Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto
    • Organizer
      ESA2022
  • [Presentation] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022

    • Author(s)
      Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno
    • Organizer
      SPIRE2022
  • [Presentation] Substring Complexities on Run-Length Compressed Strings2022

    • Author(s)
      Akiyoshi Kawamoto, Tomohiro I
    • Organizer
      SPIRE 2022
  • [Presentation] Computing Palindromes on a Trie in Linear Time2022

    • Author(s)
      Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga
    • Organizer
      ISAAC 2022

URL: 

Published: 2025-03-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi