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

2021 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)接尾辞配列構築アルゴリズムを基にした高速な圧縮索引構造の提案等、多くの研究成果を得た.

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

    (47 results)

All 2022 2021

All Journal Article (31 results) (of which Int'l Joint Research: 12 results,  Peer Reviewed: 31 results,  Open Access: 9 results) Presentation (16 results)

  • [Journal Article] Computing Minimal Unique Substrings for a Sliding Window2022

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

      Algorithmica

      Volume: 84 Pages: 670-693

    • DOI

      10.1007/s00453-021-00864-1

    • Peer Reviewed / Open Access
  • [Journal Article] Palindromic trees for a sliding window and its applications2022

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

      Inf. Process. Lett.

      Volume: 173 Pages: 106174

    • DOI

      10.1016/j.ipl.2021.106174

    • Peer Reviewed
  • [Journal Article] FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns2022

    • Author(s)
      Jin Jie Deng, Wing-Kai Hon, Dominik Koppl, Kunihiko Sadakane
    • Journal Title

      DCC2022

      Pages: 63-72

    • DOI

      10.1109/DCC52660.2022.00014

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Succinct Data Structure for Path Graphs2022

    • Author(s)
      Girish Balakrishnan, N. S. Narayanaswamy, Sankardeep Chakraborty, Kunihiko Sadakane
    • Journal Title

      DCC2022

      Pages: 262-271

    • DOI

      10.1109/DCC52660.2022.00034

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Compression-Based Multiple Subword Segmentation for Neural Machine Translation2022

    • Author(s)
      Keita Nonaka, Kazutaka Yamanouchi, Tomohiro I, Tsuyoshi Okita, Kazutaka Shimada, Hiroshi Sakamoto
    • Journal Title

      Electronics

      Volume: 11 Pages: 1014

    • DOI

      10.3390/electronics11071014

    • Peer Reviewed / Open Access
  • [Journal Article] Two-Stage Multiarmed Bandit for Reconfigurable Intelligent Surface Aided Millimeter Wave Communications2022

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

      Sensors

      Volume: 22 Pages: 2179

    • DOI

      10.3390/s22062179

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Energy-Aware Hybrid RF-VLC Multiband Selection in D2D Communication : A Stochastic Multiarmed Bandit Approach.2022

    • Author(s)
      Sherief Hashima, Mostafa M. Fouda, Sadman Sakib, Zubair Md. Fadlullah, Kohei Hatano, Ehab Mahmoud Mohamed, Xuemin Shen
    • Journal Title

      IEEE Internet Things J.

      Volume: 9 Pages: 18002-18014

    • DOI

      10.1109/JIOT.2022.3162135

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Converting RLBWT to LZ77 in smaller space.2022

    • Author(s)
      Masaki Shigekuni, Tomohiro I
    • Journal Title

      DCC2022

      Pages: 242-251

    • DOI

      10.1109/DCC52660.2022.00032

    • Peer Reviewed
  • [Journal Article] Approximating Dynamic Weighted Vertex Cover with Soft Capacities.2022

    • Author(s)
      Hao-Ting Wei, Wing-Kai Hon, Paul Horn, Chung-Shou Liao, Kunihiko Sadakane
    • Journal Title

      Algorithmica

      Volume: 84 Pages: 124-149

    • DOI

      10.1007/s00453-021-00886-9

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Efficient Computation of Betweenness Centrality by Graph Decompositions and Their Applications to Real-World Networks.2022

    • Author(s)
      Tatsuya Inoha, Kunihiko Sadakane, Yushi Uno, Yuma Yonebayashi
    • Journal Title

      IEICE Trans. Inf. Syst.

      Volume: 0 Pages: 451-458

    • DOI

      10.1587/transinf.2021fcp0003

    • Peer Reviewed
  • [Journal Article] Longest previous overlapping factor array2021

    • Author(s)
      Hideo Bannai, Shunsuke Inenaga, Neerja Mhaskar
    • Journal Title

      Inf. Process. Lett.

      Volume: 168 Pages: 106097

    • DOI

      10.1016/j.ip1.2021.106097

    • Peer Reviewed
  • [Journal Article] Computing longest palindromic substring after single-character or block-wise edits2021

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

      Theor. Comput. Sci.

      Volume: 859 Pages: 116-133

    • DOI

      10.1016/j.tcs.2021.01.014

    • Peer Reviewed
  • [Journal Article] Efficiently computing runs on a trie2021

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

      Theor. Comput. Sci.

      Volume: 887 Pages: 143-151

    • DOI

      10.1016/j.tcs.2021.07.011

    • Peer Reviewed
  • [Journal Article] Improved UCB-based Energy-Efficient Channel Selection in Hybrid-Band Wireless Communication2021

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

      GLOBECOM 2021

      Pages: 1-6

    • DOI

      10.1109/GLOBECOM46510.2021.9685996

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Two-Hop Relay Probing in WiGig Device-to-Device Networks Using Sleeping Contextual Bandits2021

    • Author(s)
      Ehab Mahmoud Mohamed, Sherief Hashima, Kohei Hatano, Saud Alhajaj Aldossari, Mahdi Zareei, Mohamed Rihan
    • Journal Title

      IEEE Wirel. Commun. Lett.

      Volume: 10 Pages: 1581-1585

    • DOI

      10.1109/LWC.2021.3074972

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Sleeping Contextual/Non-Contextual Thompson Sampling {MAB} for mmWave D2D Two-Hop Relay Probing2021

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

      IEEE Trans. Veh. Technol.

      Volume: 70 Pages: 12101-12112

    • DOI

      10.1109/TVT.2021.3116223

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Towards a Complete Perspective on Labeled Tree Indexing : New Size Bounds, Efficient Constructions, and Beyond2021

    • Author(s)
      Shunsuke Inenaga
    • Journal Title

      J. Inf. Process.

      Volume: 29 Pages: 1-13

    • DOI

      10.2197/ipsjjip.29.1

    • Peer Reviewed / Open Access
  • [Journal Article] WiGig Wireless Sensor Selection Using Sophisticated Multi Armed Bandit Schemes2021

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

      ICMU2021

      Pages: 1-6

    • DOI

      10.23919/ICMU50196.2021.9638849

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Compressed Communication Complexity of Hamming Distance2021

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

      Algorithms

      Volume: 14 Pages: 116

    • DOI

      10.3390/a14040116

    • Peer Reviewed / Open Access
  • [Journal Article] Wi-Fi Assisted Contextual Multi-Armed Bandit for Neighbor Discovery and Selection in Millimeter Wave Device to Device Communications2021

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

      Sensors

      Volume: 21 Pages: 2835

    • DOI

      10.3390/s21082835

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

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

      CPM2021

      Pages: 7:1-7:16

    • DOI

      10.4230/LIPIcs.CPM.2021.7

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Counting Lyndon Subsequences2021

    • Author(s)
      Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • Journal Title

      PSC2021

      Pages: 53-60

    • Peer Reviewed
  • [Journal Article] The Parameterized Suffix Tray2021

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

      CIAC2021

      Pages: 258-270

    • DOI

      10.1007/978-3-030-75242-2_18

    • Peer Reviewed
  • [Journal Article] On the Approximation Ratio of LZ-End to LZ772021

    • Author(s)
      Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • Journal Title

      SPIRE2021

      Pages: 114-126

    • DOI

      10.1007/978-3-030-86692-1_10

    • Peer Reviewed
  • [Journal Article] Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree2021

    • Author(s)
      Tomohiro I, Robert W. Irving, Dominik Koppl, Lorna Love
    • Journal Title

      SPIRE2021

      Pages: 143-150

    • DOI

      10.1007/978-3-030-86692-1_12

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Separation of γ and b via Thue-Morse Words2021

    • Author(s)
      Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Koppl, Takuya Mieno, Takaaki Nishimoto
    • Journal Title

      SPIRE2021

      Pages: 167-178

    • DOI

      10.1007/978-3-030-86692-1_14

    • Peer Reviewed
  • [Journal Article] Position Heaps for Cartesian-Tree Matching on Strings and Tries2021

    • Author(s)
      Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga
    • Journal Title

      SPIRE2021

      Pages: 241-254

    • DOI

      10.1007/978-3-030-86692-1_20

    • Peer Reviewed
  • [Journal Article] Longest Common Rollercoasters2021

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

      SPIRE2021

      Pages: 21-32

    • DOI

      10.1007/978-3-030-86692-1_3

    • Peer Reviewed
  • [Journal Article] Grammar Index by Induced Suffix Sorting2021

    • Author(s)
      Tooru Akagi, Dominik Koppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      SPIRE2021

      Pages: 85-99

    • DOI

      10.1007/978-3-030-86692-1_8

    • Peer Reviewed
  • [Journal Article] Expert advice problem with noisy low rank loss2021

    • Author(s)
      Yaxiong Liu, Xuanke Jiang, Kohei Hatano, Eiji Takimoto
    • Journal Title

      ACML2021

      Pages: 1097-1112

    • Peer Reviewed / Open Access
  • [Journal Article] An online semi-definite programming with a generalised log-determinant regularizer and its applications2021

    • Author(s)
      Yaxiong Liu, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto
    • Journal Title

      ACML2021

      Pages: 1113-1128

    • Peer Reviewed / Open Access
  • [Presentation] FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns2022

    • Author(s)
      Jin Jie Deng, Wing-Kai Hon, Dominik Koppl, Kunihiko Sadakane
    • Organizer
      DCC2022
  • [Presentation] Succinct Data Structure for Path Graphs2022

    • Author(s)
      Girish Balakrishnan, N. S. Narayanaswamy, Sankardeep Chakraborty, Kunihiko Sadakane
    • Organizer
      DCC2022
  • [Presentation] Converting RLBWT to LZ77 in smaller space.2022

    • Author(s)
      Masaki Shigekuni, Tomohiro I
    • Organizer
      DCC2022
  • [Presentation] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

    • Author(s)
      Hideo Bannai, Juha Karkkainen, Dominik Koppl, Marcin Piatkowski
    • Organizer
      CPM2021
  • [Presentation] Counting Lyndon Subsequences2021

    • Author(s)
      Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • Organizer
      PSC2021
  • [Presentation] The Parameterized Suffix Tray2021

    • Author(s)
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      CIAC2021
  • [Presentation] On the Approximation Ratio of LZ-End to {LZ77}2021

    • Author(s)
      Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • Organizer
      SPIRE2021
  • [Presentation] Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree2021

    • Author(s)
      Tomohiro I, Robert W. Irving, Dominik Koppl, Lorna Love
    • Organizer
      SPIRE2021
  • [Presentation] A Separation of γ and b via Thue-Morse Words2021

    • Author(s)
      Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Koppl, Takuya Mieno, Takaaki Nishimoto
    • Organizer
      SPIRE2021
  • [Presentation] Position Heaps for Cartesian-Tree Matching on Strings and Tries2021

    • Author(s)
      Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga
    • Organizer
      SPIRE2021
  • [Presentation] Longest Common Rollercoasters2021

    • Author(s)
      Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      SPIRE2021
  • [Presentation] Grammar Index by Induced Suffix Sorting2021

    • Author(s)
      Tooru Akagi, Dominik Koppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      SPIRE2021
  • [Presentation] WiGig Wireless Sensor Selection Using Sophisticated Multi Armed Bandit Schemes2021

    • Author(s)
      Sherief Hashima, Ehab Mahmoud Mohamed, Kohei Hatano, Eiji Takimoto
    • Organizer
      ICMU2021
  • [Presentation] Expert advice problem with noisy low rank loss2021

    • Author(s)
      Yaxiong Liu, Xuanke Jiang, Kohei Hatano, Eiji Takimoto
    • Organizer
      ACML2021
  • [Presentation] An online semi-definite programming with a generalised log-determinant regularizer and its applications2021

    • Author(s)
      Yaxiong Liu, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto
    • Organizer
      ACML2021
  • [Presentation] Improved UCB-based Energy-Efficient Channel Selection in Hybrid-Band Wireless Communication2021

    • Author(s)
      Sherief Hashima, Mostafa M. Fouda, Zubair Md. Fadlullah, Ehab Mahmoud Mohamed, Kohei Hatano
    • Organizer
      GLOBECOM 2021

URL: 

Published: 2024-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi