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

2018 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 18H04098
Research InstitutionKyushu University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 定兼 邦彦  東京大学, 大学院情報理工学系研究科, 教授 (20323090)
坂本 比呂志  九州工業大学, 大学院情報工学研究院, 教授 (50315123)
瀧本 英二  九州大学, システム情報科学研究院, 教授 (50236395)
喜田 拓也  北海道大学, 情報科学研究科, 准教授 (70343316)
坂内 英夫  九州大学, システム情報科学研究院, 准教授 (20323644)
畑埜 晃平  九州大学, 基幹教育院, 准教授 (60404026)
稲永 俊介  九州大学, システム情報科学研究院, 准教授 (60448404)
井 智弘  九州工業大学, 大学院情報工学研究院, 准教授 (20773360)
中島 祐人  九州大学, システム情報科学研究院, 助教 (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) 解釈可能な圧縮データ錬成技術.
初年度である平成30年度は,特に(B)に力点を置いて研究を行い多くの研究成果を得た.また,(C)については,パターン枚挙アルゴリズムの出力における「パターンの同値性の可視化の観点」から同値性判定アルゴリズムを実装し,実環境下での性能評価を行っている.

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

初年度は基礎的研究に重点を置くため,それほど多くの成果が出るものと期待していなかったが,予想を上回る数の研究成果が生まれ,それらを国際雑誌論文/国際会議論文として発表することができた.このように,本研究プロジェクトは当初計画以上にうまく進展しているといえる.

Strategy for Future Research Activity

初年度は非常に順調であったが,2年目以降はさらに総力を挙げて情報爆縮に基づいたIoT基盤技術の開発に邁進する.特に,省領域かつ線形時間で動作するストリーム圧縮手法について,これまで以上に圧縮率を向上させることに力を注ぐ.

  • Research Products

    (44 results)

All 2019 2018

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

  • [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] Space-Efficient Fully Dynamic DFS in Undirected Graphs2019

    • Author(s)
      Nakamura Kengo, Sadakane Kunihiko
    • Journal Title

      Algorithms

      Volume: 12 Pages: 52~52

    • DOI

      10.3390/a12030052

    • Peer Reviewed
  • [Journal Article] DenseZDD: A Compact and Fast Index for Families of Sets2018

    • Author(s)
      Denzumi Shuhei, Kawahara Jun, Tsuda Koji, Arimura Hiroki, Minato Shin-ichi、Sadakane Kunihiko
    • Journal Title

      Algorithms

      Volume: 11 Pages: 128~128

    • DOI

      10.3390/a11080128

    • Peer Reviewed
  • [Journal Article] Lempel-Ziv Factorization Powered by Space Efficient Suffix Trees2018

    • Author(s)
      Fischer Johannes, I Tomohiro, Koppl Dominik, Sadakane Kunihiko
    • Journal Title

      Algorithmica

      Volume: 80 Pages: 2048~2081

    • DOI

      10.1007/s00453-017-0333-1

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Diverse Palindromic Factorization is NP-Complete2018

    • Author(s)
      Bannai Hideo, Gagie Travis, Inenaga Shunsuke, Karkkainen Juha, Kempa Dominik, Piatkowski Marcin, Sugimoto Shiho
    • Journal Title

      International Journal of Foundations of Computer Science

      Volume: 29 Pages: 143~163

    • DOI

      10.1142/S0129054118400014

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions2018

    • Author(s)
      Hyyro Heikki, Inenaga Shunsuke
    • Journal Title

      International Journal of Foundations of Computer Science

      Volume: 29 Pages: 623~645

    • DOI

      10.1142/S0129054118410083

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A hardness result and new algorithm for the longest common palindromic subsequence problem2018

    • Author(s)
      Inenaga Shunsuke, Hyyro Heikki
    • Journal Title

      Information Processing Letters

      Volume: 129 Pages: 11~15

    • DOI

      10.1016/j.ipl.2017.08.006

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Online Combinatorial Optimization with Multiple Projections and Its Application to Scheduling Problem2018

    • Author(s)
      FUJITA Takahiro, HATANO Kohei, KIJIMA Shuji, TAKIMOTO Eiji
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E101.A Pages: 1334~1343

    • DOI

      10.1587/transfun.E101.A.1334

    • Peer Reviewed
  • [Journal Article] Approximate Frequent Pattern Discovery in Compressed Space2018

    • Author(s)
      FUKUNAGA Shouhei, TAKABATAKE Yoshimasa, I Tomohiro, SAKAMOTO Hiroshi
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E101.D Pages: 593~601

    • DOI

      10.1587/transinf.2017FCP0010

    • Peer Reviewed
  • [Journal Article] Efficient Reformulation of 1-Norm Ranking SVM2018

    • Author(s)
      SUEHIRO Daiki, HATANO Kohei, TAKIMOTO Eiji
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E101.D Pages: 719~729

    • DOI

      10.1587/transinf.2017EDP7233

    • Peer Reviewed
  • [Journal Article] Online Linear Optimization with the Log-Determinant Regularizer2018

    • Author(s)
      MORIDOMI Ken-ichiro, HATANO Kohei, TAKIMOTO Eiji
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E101.D Pages: 1511~1520

    • DOI

      10.1587/transinf.2017EDP7317

    • Peer Reviewed
  • [Journal Article] Tighter Generalization Bounds for Matrix Completion Via Factorization Into Constrained Matrices2018

    • Author(s)
      MORIDOMI Ken-ichiro, HATANO Kohei, TAKIMOTO Eiji
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E101.D Pages: 1997~2004

    • DOI

      10.1587/transinf.2017EDP7339

    • Peer Reviewed
  • [Journal Article] Discovering Co-Cluster Structure from Relationships between Biased Objects2018

    • Author(s)
      OHAMA Iku, KIDA Takuya, ARIMURA Hiroki
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E101.D Pages: 3108~3122

    • DOI

      10.1587/transinf.2017EDP7195

    • Peer Reviewed
  • [Journal Article] A faster implementation of online RLBWT and its application to LZ77 parsing2018

    • Author(s)
      Ohno Tatsuya, Sakai Kensuke, Takabatake Yoshimasa, I Tomohiro, Sakamoto Hiroshi
    • Journal Title

      Journal of Discrete Algorithms

      Volume: 52-53 Pages: 18~28

    • DOI

      10.1016/j.jda.2018.11.002

    • Peer Reviewed
  • [Journal Article] Algorithms and combinatorial properties on shortest unique palindromic substrings2018

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

      Journal of Discrete Algorithms

      Volume: 52-53 Pages: 122~132

    • DOI

      10.1016/j.jda.2018.11.009

    • Peer Reviewed
  • [Journal Article] Order-Preserving Pattern Matching Indeterminate Strings2018

    • Author(s)
      Rui Henriques, Alexandre P. Francisco, Luis M. S. Russo, Hideo Bannai
    • Journal Title

      CPM 2018

      Volume: - Pages: 2:1~2:15

    • DOI

      10.4230/LIPIcs.CPM.2018.2

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Online LZ77 Parsing and Matching Statistics with RLBWTs2018

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

      CPM2018

      Volume: - Pages: 7:1~7:12

    • DOI

      10.4230/LIPIcs.CPM.2018.7

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Faster Online Elastic Degenerate String Matching2018

    • Author(s)
      Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      CPM2018

      Volume: - Pages: 9:1~9:10

    • DOI

      10.4230/LIPIcs.CPM.2018.9

    • Peer Reviewed
  • [Journal Article] Longest substring palindrome after edit2018

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

      CPM 2018

      Volume: - Pages: 12:1~12:14

    • DOI

      10.4230/LIPIcs.CPM.2018.12

    • Peer Reviewed
  • [Journal Article] Computing longest common square subsequences2018

    • Author(s)
      Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyro, Hideo Bannai, Masayuki Takeda
    • Journal Title

      CPM 2018

      Volume: - Pages: 15:1~15:13

    • DOI

      10.4230/LIPIcs.CPM.2018.15

    • Peer Reviewed
  • [Journal Article] Lyndon Factorization of Grammar Compressed Texts Revisited2018

    • Author(s)
      Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      CPM 2018

      Volume: - Pages: 24:1~24:10

    • DOI

      10.4230/LIPIcs.CPM.2018.19

    • Peer Reviewed
  • [Journal Article] Block Palindromes: A New Generalization of Palindromes2018

    • Author(s)
      Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga
    • Journal Title

      SPIRE 2018

      Volume: - Pages: 183~190

    • DOI

      10.1007/978-3-030-00479-8\_15

    • Peer Reviewed
  • [Journal Article] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018

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

      SPIRE 2018

      Volume: - Pages: 254~267

    • DOI

      10.1007/978-3-030-00479-8\_21

    • Peer Reviewed
  • [Journal Article] Compaction of Church Numerals for Higher-Order Compression2018

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

      DCC 2018

      Volume: - Pages: 408

    • DOI

      10.1109/DCC.2018.00061

    • Peer Reviewed
  • [Journal Article] Combinatorial Online Prediction2018

    • Author(s)
      Hatano Kohei
    • Journal Title

      ISITA 2018

      Volume: - Pages: 40~44

    • DOI

      10.23919/ISITA.2018.8664224

    • Peer Reviewed
  • [Journal Article] Boosting over Non-deterministic ZDDs2018

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

      WALCOM 2018

      Volume: - Pages: 195~206

    • DOI

      10.1007/978-3-319-75172-6\_17

    • Peer Reviewed
  • [Journal Article] Decision Diagrams for Solving a Job Scheduling Problem Under Precedence Constraints2018

    • Author(s)
      Kosuke Matsumoto, Kohei Hatano, Eiji Takimoto
    • Journal Title

      SEA 2018

      Volume: - Pages: 5:1~5:12

    • DOI

      10.4230/LIPIcs.SEA.2018.5

    • Peer Reviewed
  • [Journal Article] The Runs Theorem and Beyond2018

    • Author(s)
      Tomohiro I
    • Journal Title

      DLT 2018

      Volume: - Pages: 18~23

    • DOI

      10.1007/978-3-319-98654-8\_2

    • Peer Reviewed
  • [Journal Article] LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression2018

    • Author(s)
      Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Journal Title

      IWOCA 2018

      Volume: - Pages: 323~335

    • DOI

      10.1007/978-3-319-94667-2\_27

    • Peer Reviewed
  • [Journal Article] Privacy-Preserving String Edit Distance with Moves2018

    • Author(s)
      Shunta Nakagawa, Tokio Sakamoto, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
    • Journal Title

      SISAP 2018

      Volume: - Pages: 226~240

    • DOI

      10.1007/978-3-030-02224-2\_18

    • Peer Reviewed
  • [Presentation] Order-Preserving Pattern Matching Indeterminate Strings2018

    • Author(s)
      Rui Henriques
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
  • [Presentation] Online LZ77 Parsing and Matching Statistics with RLBWTs2018

    • Author(s)
      Hideo Bannai
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
  • [Presentation] Faster Online Elastic Degenerate String Matching2018

    • Author(s)
      Kotaro Aoyama
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
  • [Presentation] Longest substring palindrome after edit2018

    • Author(s)
      Mitsuru Funakoshi
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
  • [Presentation] Computing longest common square subsequences2018

    • Author(s)
      Shunsuke Inenaga
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
  • [Presentation] Longest Lyndon Substring After Edit2018

    • Author(s)
      Yuki Urabe
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
  • [Presentation] Lyndon Factorization of Grammar Compressed Texts Revisited2018

    • Author(s)
      Isamu Furuya
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
  • [Presentation] Block Palindromes: A New Generalization of Palindromes2018

    • Author(s)
      Keisuke Goto
    • Organizer
      25th International Symposium on String Processing and Information Retrieval
  • [Presentation] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018

    • Author(s)
      Yuki Kuhara
    • Organizer
      25th International Symposium on String Processing and Information Retrieval
  • [Presentation] Combinatorial Online Prediction2018

    • Author(s)
      Kohei Hatano
    • Organizer
      International Symposium on Information Theory and Its Applications
  • [Presentation] Decision Diagrams for Solving a Job Scheduling Problem Under Precedence Constraints2018

    • Author(s)
      Kosuke Matsumoto
    • Organizer
      17th International Symposium on Experimental Algorithms
  • [Presentation] The Runs Theorem and Beyond2018

    • Author(s)
      Tomohiro I
    • Organizer
      22nd International Conference on Developments in Language Theory
  • [Presentation] LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression2018

    • Author(s)
      Tatsuya Ohno
    • Organizer
      International Workshop on Combinatorial Algorithms
  • [Presentation] Privacy-Preserving String Edit Distance with Moves2018

    • Author(s)
      Shunta Nakagawa
    • Organizer
      11th International Conference on Similarity Search and Applications

URL: 

Published: 2019-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi