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

Sakamoto Hiroshi  坂本 比呂志

ORCIDConnect your ORCID iD *help
… Alternative Names

SAKAMOTO Hiroshi  坂本 比呂志

Less
Researcher Number 50315123
Other IDs
External Links
Affiliation (Current) 2022: 九州工業大学, 大学院情報工学研究院, 教授
Affiliation (based on the past Project Information) *help 2013 – 2021: 九州工業大学, 大学院情報工学研究院, 教授
2014 – 2015: 九州工業大学, その他の研究科, 教授
2013: 九州工業大学, 情報工学府, 教授
2011 – 2013: 九州工業大学, 情報工学研究院, 教授
2012: 九州工業大学, その他の研究科, 准教授 … More
2012: 九州工業大学, 大学院・情報工学研究院, 教授
2011: 九州工業大学, 大学院・情報工学研究科, 准教授
2011: 九州工業大学, 大学院情報工学研究院, 准教授
2007 – 2011: Kyushu Institute of Technology, Graduate School of Computer Science and Systems Engineering, Associate Professor
2008 – 2010: Kyushu Institute of Technology, 大学院・情報工学研究院, 准教授
2003 – 2006: Kyushu Institute of Technology, Faculty of Computer Science and Systems Engineering, Ass.Prof., 情報工学部, 助教授
2000 – 2001: KYUSHU UNIVERSITY, Department of Informatics, Res. Ass., 大学院・システム情報科学研究院, 助手
1999: 九州大学, 大学院・システム情報科学研究科, 助手 Less
Review Section/Research Field
Principal Investigator
Intelligent informatics / Intelligent informatics / 計算機科学
Except Principal Investigator
Science and Engineering / Intelligent informatics / Medium-sized Section 60:Information science, computer engineering, and related fields / Software / Theory of informatics / 計算機科学 / Media informatics/Database … More / Computer system / Intelligent informatics / Basic Section 60040:Computer system-related / Broad Section J Less
Keywords
Principal Investigator
機械学習 / パターン発見 / データ圧縮 / 半構造データ / 情報抽出 / 知識発見 / データマイニング / ストリームデータ / 文法圧縮 / ウェブマイニング … More / 簡潔データ構造 / 可逆圧縮 / HTML / Webマイニング / ラッパー帰納 / 木構造データ / カーネル法 / 距離計算 / 圧縮文字列照合 / アルゴリズム / グラフ構造 / マイニング / 圧縮伝送 / FPGA / 特徴抽出 / ストリーム圧縮 / 文字列アルゴリズム / 結び目理論 / 低次元トポロジー / ミルナー不変量 / 位相幾何学 / オンラインアルゴリズム / パターンマイニング / プライバシー保護 / ストリームデータ圧縮 / 知識情報処理 / 知能情報処理 … More
Except Principal Investigator
データ圧縮 / アルゴリズム / 半構造データ / XML / パターン照合 / データマイニング / 機械学習 / パターン発見 / 文法圧縮 / 簡潔データ構造 / Data compression / ウェブマイニング / 最適パターン発見 / Machine learning / 知識獲得 / 情報抽出 / 文字列照合 / 索引構造 / 文字列照合アルゴリズム / ストリーム / 圧縮パターン照合 / 木 / 圧縮データ構造 / 情報爆縮 / 圧縮データ処理 / Pattern matching / 知識発見 / Pattern discovery / 秘匿計算 / エピソードパターン / ウェブからの情報抽出 / データストリームマイニング / XMLデータ / グラフマイニング / 系列パターン / 最大共通部分文字列 / 回文構造 / 文字列圧縮 / フィボナッチ文字列 / 文字列処理 / 非明示的表現 / データ構造 / 最長共通部分列 / ビット並列化 / データストリーム / オンラインアルゴリズム / XPath / 情報検索 / 圧縮索引 / SAX / XMLストリーム / 暗号化パターン照合 / ストリーム処理 / 省電力化 / XMLデータベース / 圧縮データストリーム / 暗号・認証等 / 情報工学 / ディレクトリ・情報検索 / ソフトウェア開発効率化 / 圧縮による高速化 / 構造化データ / カーネル法 / 動的計画法 / 離散構造 / グラフ / 木構造データ / 離散構造データ解析 / 文字列パターン照合 / 文字列パターン発見 / 文字列データ解析 / 文字列アルゴリズム / 大規模データ圧縮 / 学習 / 部分列オートマトン / 直線的プログラム / パタンマッチング / 全文検索 / 計算学習理論 / 圧縮パタン照合 / BPE圧縮 / Lempel-Ziv圧縮 / Compressed pattern matching / Data mining / Subsequence automaton / Straight-line program / 全文検索システム / 接尾辞木 / インデックス構造 / Pattern matching algorithm / Full-text retrieval system / Knowledge discovery / Optimal pattern discovery / Suffix tree / Indexing structure / 機械発見 / 類似性指標 / 計算量 / 圧縮と発見 / Algorithms / Machine discovery / Semi-structured data / 圧縮 / 平滑化解析 / Semistructured data / Knoeledge discovery / Pattern Matching / ストリームデータ圧縮 / ロスレス / ロスレスデータ圧縮 / 動的ヒストグラム / ハードウェア / ロスレス圧縮 / 人工知能 / 半構造化データ / 教師あり学習 / 分類 / クラスタリング / 距離 / カーネル / パターン抽出 / VF符号化 / 圧縮照合 / VF符号 / 高階圧縮 / ラムダ式 / 大規模データ / 透過的データ圧縮法 / 透過的データ圧縮 / IoTデータ処理 Less
  • Research Projects

    (30 results)
  • Research Products

    (189 results)
  • Co-Researchers

    (47 People)
  •  圧縮秘匿計算による大規模データ処理

    • Principal Investigator
      定兼 邦彦
    • Project Period (FY)
      2021 – 2024
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      The University of Tokyo
  •  圧縮秘匿計算による大規模データ処理

    • Principal Investigator
      定兼 邦彦
    • Project Period (FY)
      2021 – 2025
    • Research Category
      Grant-in-Aid for Scientific Research (S)
    • Review Section
      Broad Section J
    • Research Institution
      The University of Tokyo
  •  大局的エントロピー予測によるデータ圧縮の最適化技法の開発

    • Principal Investigator
      山際 伸一
    • Project Period (FY)
      2020 – 2023
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60040:Computer system-related
    • Research Institution
      University of Tsukuba
  •  情報爆縮に基づくIoTデータ処理基盤の構築

    • Principal Investigator
      竹田 正幸
    • Project Period (FY)
      2018 – 2022
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      Kyushu University
  •  知覚的エントロピー劣化によってストリームデータの圧縮率の制御は可能か?

    • Principal Investigator
      山際 伸一
    • Project Period (FY)
      2018 – 2021
    • Research Category
      Grant-in-Aid for Challenging Research (Exploratory)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      University of Tsukuba
  •  Construction of Machine Learning Computing Base and Creation of Remarkable Contributions in Multiple Research Fields

    • Principal Investigator
      申 吉浩
    • Project Period (FY)
      2017 – 2020
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Intelligent informatics
    • Research Institution
      Gakushuin University
      University of Hyogo
  •  ストリームデータを知識化する圧縮情報処理基盤の開発Principal Investigator

    • Principal Investigator
      坂本 比呂志
    • Project Period (FY)
      2017 – 2021
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu Institute of Technology
  •  Development of Stream-based Lossless Data Compression Technology

    • Principal Investigator
      Yamagiwa Shinichi
    • Project Period (FY)
      2015 – 2018
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Computer system
    • Research Institution
      University of Tsukuba
  •  Stream Data Compression by Online Grammar Compression and VF Coding Algorithm

    • Principal Investigator
      Kida Takuya
    • Project Period (FY)
      2015 – 2017
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Theory of informatics
    • Research Institution
      Hokkaido University
  •  Knowledge discovery from compressed stream dataPrincipal Investigator

    • Principal Investigator
      Sakamoto Hiroshi
    • Project Period (FY)
      2014 – 2016
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu Institute of Technology
  •  Finding new mathematical knot theory using data compressionPrincipal Investigator

    • Principal Investigator
      Sakamoto Hiroshi
    • Project Period (FY)
      2014 – 2016
    • Research Category
      Grant-in-Aid for Challenging Exploratory Research
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu Institute of Technology
  •  Information Implosion Foundational Technology

    • Principal Investigator
      Takeda Masayuki
    • Project Period (FY)
      2013 – 2017
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Theory of informatics
    • Research Institution
      Kyushu University
  •  A study on positive-definite and efficient kernels for structured data

    • Principal Investigator
      SHIN Yoshihiro
    • Project Period (FY)
      2011 – 2013
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Intelligent informatics
    • Research Institution
      University of Hyogo
  •  Can data compression algorithm do abstraction?Principal Investigator

    • Principal Investigator
      SAKAMOTO Hiroshi
    • Project Period (FY)
      2011 – 2013
    • Research Category
      Grant-in-Aid for Challenging Exploratory Research
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu Institute of Technology
  •  Compressed Mining: exposing hidden knowledge in large-scale dataPrincipal Investigator

    • Principal Investigator
      SAKAMOTO Hiroshi
    • Project Period (FY)
      2011 – 2014
    • Research Category
      Grant-in-Aid for Young Scientists (A)
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu Institute of Technology
  •  Foundational technology for light-weight XML-DBMS based on very fast compressed data stream processing

    • Principal Investigator
      TAKEDA Masayuki
    • Project Period (FY)
      2010 – 2012
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Software
    • Research Institution
      Kyushu University
  •  Rapid pattern discovery from huge semi-structured data based on local structure in graphPrincipal Investigator

    • Principal Investigator
      SAKAMOTO Hiroshi
    • Project Period (FY)
      2009 – 2010
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu Institute of Technology
  •  Key Technology for XML DB in Embedded Device Based on Efficient Compressed Pattern Matching

    • Principal Investigator
      TAKEDA Masayuki
    • Project Period (FY)
      2007 – 2009
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Software
    • Research Institution
      Kyushu University
  •  データの更新に対して頑健・高速な半構造データからの情報抽出アルゴリズムの構築Principal Investigator

    • Principal Investigator
      坂本 比呂志
    • Project Period (FY)
      2006 – 2007
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu Institute of Technology
  •  Development of efficient knowledge discovery systems for large semistructured data

    • Principal Investigator
      OKAMOTO Seishi
    • Project Period (FY)
      2005 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Intelligent informatics
    • Research Institution
      FUJITSU LABORATORIES LTD.
  •  最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発

    • Principal Investigator
      トーマス ツォイクマン, 有村 博紀
    • Project Period (FY)
      2004 – 2005
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      Hokkaido University
  •  非明示的表現に対するアルゴリズムの開発

    • Principal Investigator
      篠原 歩
    • Project Period (FY)
      2004 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      Tohoku University
      Kyushu University
  •  超高速データストリームのためのオンライン型半構造情報変換システムの開発Principal Investigator

    • Principal Investigator
      坂本 比呂志, 有村 博紀
    • Project Period (FY)
      2004 – 2005
    • Research Category
      Grant-in-Aid for Exploratory Research
    • Research Field
      Media informatics/Database
    • Research Institution
      Kyushu Institute of Technology
      Hokkaido University
  •  最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発

    • Principal Investigator
      有村 博紀
    • Project Period (FY)
      2003
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      Kyushu University
  •  半構造テキストデータの一般構造を推論する高度情報抽出アルゴリズムの構築Principal Investigator

    • Principal Investigator
      坂本 比呂志
    • Project Period (FY)
      2003 – 2004
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu Institute of Technology
  •  Development of efficient machine discovery system based on data compression and pattern matching

    • Principal Investigator
      TAKEDA Masayuki
    • Project Period (FY)
      2003 – 2005
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Intelligent informatics
    • Research Institution
      KYUSHU UNIVERSITY
  •  最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発

    • Principal Investigator
      ARIMURA Hiroki
    • Project Period (FY)
      2001
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas (C)
    • Review Section
      Science and Engineering
    • Research Institution
      Kyushu University
  •  Development of Intelligent full text retrieval system based on data compression and fast string pattern matching algorithms

    • Principal Investigator
      SHINOHARA Ayumi
    • Project Period (FY)
      2001 – 2003
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      計算機科学
    • Research Institution
      Kyushu University
  •  ネットワーク上の半構造テキストデータの変換規則に関する知識獲得システムの研究Principal Investigator

    • Principal Investigator
      坂本 比呂志
    • Project Period (FY)
      2000 – 2001
    • Research Category
      Grant-in-Aid for Encouragement of Young Scientists (A)
    • Research Field
      計算機科学
    • Research Institution
      Kyushu University
  •  Development of Intelligent Full-text Search System using Efficient Pattern Matching Algorithms on Compressed Data

    • Principal Investigator
      SHINOHARA Ayumi
    • Project Period (FY)
      1998 – 2000
    • Research Category
      Grant-in-Aid for Scientific Research (B).
    • Research Field
      計算機科学
    • Research Institution
      KYUSHU UNIVERSITY

All 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 Other

All Journal Article Presentation Book Patent

  • [Book] ビッグデータマネージメント2014

    • Author(s)
      坂本比呂志(共著)
    • Total Pages
      320
    • Publisher
      NTS
    • Data Source
      KAKENHI-PROJECT-23680016
  • [Journal Article] Faster Privacy-Preserving Computation of Edit Distance with Moves2020

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

      LNCS

      Volume: - Pages: 308-320

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01791
  • [Journal Article] Practical Random Access to SLP-Compressed Texts2020

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

      LNCS

      Volume: - Pages: 221-231

    • DOI

      10.1007/978-3-030-59212-7_16

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-17H01791
  • [Journal Article] pair: Rescaling RePair with Rsync2019

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

      SPIRE2019

      Volume: - Pages: 35-44

    • DOI

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

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01791, KAKENHI-PROJECT-18H04098
  • [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

      International Workshop on Combinatorial Algorithms (IWOCA) 2018

      Volume: - Pages: 323-335

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16K16009
  • [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

      Lecture Notes in Computer Science

      Volume: 11223 Pages: 226-240

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17H01791
  • [Journal Article] A Faster Implementation of Online Run-Length Burrows-Wheeler Transform2018

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

      LNCS

      Volume: - Pages: 409-419

    • DOI

      10.1007/978-3-319-78825-8_33

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01791
  • [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

      International Conference on Similarity Search and Applications (SISAP) 2018

      Volume: - Pages: 226-240

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16K16009
  • [Journal Article] Approximate Frequent Pattern Discovery in Compressed Space2018

    • Author(s)
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Journal Title

      IEICE Transactions

      Volume: 101-D(3) Pages: 593-601

    • NAID

      130006414054

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Approximate Frequent Pattern Discovery in Compressed Space2018

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

      IEICE Transactions on Information and Systems

      Volume: E101.D (3) Issue: 3 Pages: 593-601

    • DOI

      10.1587/transinf.2017fcp0010

      10.1587/transinf.2017FCP0010

    • NAID

      130006414054

    • ISSN
      0916-8532, 1745-1361
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17H01791, KAKENHI-PROJECT-17H06954, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02870
  • [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

      J. Discrete Algorithms

      Volume: 52-53 Pages: 18-28

    • DOI

      10.1016/j.jda.2018.11.002

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18111, KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01791, KAKENHI-PROJECT-16K16009
  • [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

      Lecture Notes in Computer Science

      Volume: 10979 Pages: 323-335

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17H01791
  • [Journal Article] A Space-Optimal Grammar Compression2017

    • Author(s)
      Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Journal Title

      LIPIcs

      Volume: -

    • DOI

      10.4230/LIPIcs.ESA.2017.67

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01791
  • [Journal Article] Online Grammar Compression for Frequent Pattern Discovery2016

    • Author(s)
      S. Fukunaga, Y. Takabatake, T. I, H. Sakamoto
    • Journal Title

      Proceedings of Machine Learning Research (ICGI 2016)

      Volume: 57 Pages: 93-104

    • NAID

      130008061357

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Journal Article] siEDM: an efficient string index and search algorithm for edit distance with moves2016

    • Author(s)
      Yoshimasa Takabatake, Kenta Nakashima, Tetsuji Kuboyama, Yasuo Tabei, Hiroshi Sakamoto
    • Journal Title

      Algorithms

      Volume: 9(2) Pages: 1-18

    • DOI

      10.3390/a9020026

    • NAID

      40020552273

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15J05902, KAKENHI-PROJECT-26280088, KAKENHI-PROJECT-26540119
  • [Journal Article] Online Grammar Compression for Frequent Pattern Discovery2016

    • Author(s)
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Journal Title

      Proceedings of Machine Learning Research (ICGI 2016)

      Volume: 57 Pages: 93-104

    • NAID

      130008061357

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Journal Article] Stream-based Lossless Data Compression Hardware using Adaptive Frequency Table Management2016

    • Author(s)
      Shinichi Yamagiwa, Koichi Marumo, Hiroshi Sakamoto
    • Journal Title

      Lecture Notes in Computer Science

      Volume: BPOE 2015 Pages: 133-146

    • DOI

      10.1007/978-3-319-29006-5_11

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02674
  • [Journal Article] Online Grammar Compression for Frequent Pattern Discovery2016

    • Author(s)
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Journal Title

      ICGI 2016

      Volume: - Pages: 93-104

    • NAID

      130008061357

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Lazy Management for Frequency Table on Hardware-based Stream Lossless2016

    • Author(s)
      Koichi Marumo, Shinichi Yamagiwa, Ryuta Morita, Hiroshi Sakamoto
    • Journal Title

      Journal of Information, MDPI

      Volume: 7(4) Pages: 1-16

    • DOI

      10.3390/info7040063

    • NAID

      120007135280

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02674, KAKENHI-PROJECT-26280088
  • [Journal Article] Online Self-Indexed Grammar Compression2015

    • Author(s)
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • Journal Title

      SPIRE 2015

      Volume: SPIRE 2015

    • DOI

      10.1007/978-3-319-23826-5_25

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Grammar Compression: Grammatical Inference by Compression and Its Application to Real Data2014

    • Author(s)
      Hiroshi Sakamoto
    • Journal Title

      ICGI 2014

      Volume: ICGI2014 Pages: 3-20

    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] A reconfigurable compression hardware based on static symbol-lookup table2014

    • Author(s)
      S.Yamagiwa, H.Sakamoto
    • Journal Title

      1st workshop on benchmarks, performance optimization, and emerging hardware of big data systems and applications

      Pages: 86-93

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Journal Article] A Reconfigurable Stream Compression Hardware based on Static Symbol-Lookup Table2014

    • Author(s)
      S. Yamagiwa, H. Sakamoto
    • Journal Title

      The First Workshop on Benchmarks, Performance Optimization, and Emerging hardware of Big Data Systems and Applications

      Volume: 1 Pages: 86-93

    • DOI

      10.1109/bigdata.2013.6691702

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23650074, KAKENHI-PROJECT-23680016
  • [Journal Article] Improved ESP-index: a practical self-index for highly repetitive texts2014

    • Author(s)
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • Journal Title

      Lecture Notes in Computer Science

      Volume: SEA2014 Pages: 338-350

    • DOI

      10.1007/978-3-319-07959-2_29

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-26280088
  • [Journal Article] Online pattern matching for string edit distance with moves2014

    • Author(s)
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • Journal Title

      Lecture Notes in Computer Science

      Volume: SPIRE2014 Pages: 203-214

    • DOI

      10.1007/978-3-319-11918-2_20

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-26280088
  • [Journal Article] A succinct grammar compression2013

    • Author(s)
      Y.Tabei, Y.Takabatake, H.Sakamoto
    • Journal Title

      24th annual symposium on combinatorial pattern matching

      Pages: 235-246

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Journal Article] Fully-online compression2013

    • Author(s)
      S. Maruyama, Y.Tabei, H.Sakamoto, K.Sadakane
    • Journal Title

      20th international symbosium on string processing and information retrieval

      Pages: 218-229

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Journal Article] A Succinct Grammar Compression2013

    • Author(s)
      Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto
    • Journal Title

      Proc. the 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013)

      Volume: 7922 Pages: 235-246

    • DOI

      10.1007/978-3-642-38905-4_23

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23650074, KAKENHI-PROJECT-23680016, KAKENHI-PROJECT-25240003
  • [Journal Article] Fully-Online Grammar Compression2013

    • Author(s)
      Shirou Maruyama, Yasuo Tabei, Hiroshi Sakamoto, Kunihiko Sadakane
    • Journal Title

      Proc. the 20th Symposium on String Processing and Information Retrieval (SPIRE 2013)

      Volume: LNCS 8214 Pages: 218-229

    • DOI

      10.1007/978-3-319-02432-5_25

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-23650074, KAKENHI-PROJECT-23680016, KAKENHI-PROJECT-25240003
  • [Journal Article] ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing2013

    • Author(s)
      Shirou Maruyama
    • Journal Title

      Journal of Discrete Algorithms

      Volume: 18 Pages: 100-112

    • DOI

      10.1016/j.jda.2012.07.009

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23650074, KAKENHI-PROJECT-23680016, KAKENHI-PROJECT-25240003
  • [Journal Article] Scalable Detection of Frequent Substrings by Grammar-Based Compression2013

    • Author(s)
      M.Nakahara, S.Maruyama, T.Kuboyama, H.Sakamoto
    • Journal Title

      IEICE Trans. on Information and Systems

      Volume: E96-D(3) Pages: 457-464

    • NAID

      10031167431

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Journal Article] Extracting research communities from bibliographic data2012

    • Author(s)
      Y.Nakamura, T.Horiike, T.Kuboyama, H.Sakamoto
    • Journal Title

      KES Journal

      Volume: 16 Pages: 25-34

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Journal Article] An Online Algorithm for Lightweight Grammar-Based Compression2012

    • Author(s)
      Shirou Maruyama
    • Journal Title

      Algorithms

      Volume: 5(2) Pages: 214-235

    • DOI

      10.3390/a5020214

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23650074, KAKENHI-PROJECT-23680016
  • [Journal Article] Variable-Length Codes for Space-Efficient Grammar-Based Compression2012

    • Author(s)
      Yoshimasa Takabatake
    • Journal Title

      Lecture Notes in Computer Science

      Volume: - Pages: 398-410

    • DOI

      10.1007/978-3-642-34109-0_42

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23650074, KAKENHI-PROJECT-23680016
  • [Journal Article] ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing2011

    • Author(s)
      S.Maruyama, M.Nakahara, N.Kishiue, H.Sakamoto
    • Journal Title

      SPIRE2011

      Volume: LNCS7024 Pages: 398-409

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Journal Article] Scalable Detection of Frequent Substrings by Grammar-Based Compression2011

    • Author(s)
      M.Nakahara, S.Maruyama, T.Kuboyama, H.Sakamoto
    • Journal Title

      DS2011

      Volume: LNCS6926 Pages: 236-246

    • NAID

      10031167431

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Journal Article] Context-sensitive grammar transform: compression and pattern matching2010

    • Author(s)
      S. Maruyama, Y. Tanaka, H. Sakamoto, M. Takeda
    • Journal Title

      IEICE Trans. on Information and Systems (to appear)

    • NAID

      10026813505

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19300008
  • [Journal Article] データ圧縮による大規模情報検索の実現と関連情報マイニングへの応用-テキストの特徴をつかまえる圧縮技術-2010

    • Author(s)
      丸山史郎, 坂本比呂志
    • Journal Title

      情報管理

      Volume: 53(5) Pages: 233-240

    • NAID

      130000301362

    • Data Source
      KAKENHI-PROJECT-20700143
  • [Journal Article] データ圧縮の理論に基づく効率的な索引構造2010

    • Author(s)
      多比良嘉成, 岸上直也, 田中洋平, 坂本比呂志
    • Journal Title

      日本データベース学会論文誌 8(3)

      Pages: 7-12

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Journal Article] データ圧縮による大規模情報検索の実現と関連情報マイニングへの応用-テキストの特徴をつかまえる圧縮技術-2010

    • Author(s)
      丸山史郎, 坂本比呂志
    • Journal Title

      情報管理 53(5)(依頼原稿)

      Pages: 233-240

    • NAID

      130000301362

    • Data Source
      KAKENHI-PROJECT-20700143
  • [Journal Article] Context-sensitive grammar transform : compression and pattern matching2010

    • Author(s)
      S.Maruyama, Y.Tanaka, H.Sakamoto, M.Takeda
    • Journal Title

      IEICE Trans.on Information and Systems E93-D(2)

      Pages: 219-226

    • NAID

      10026813505

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Journal Article] データ圧縮の理論に基づく効率的な索引構造2010

    • Author(s)
      多比良嘉成, 岸上直也, 田中洋平, 坂本比呂志
    • Journal Title

      日本データベース学会論文誌 8(3)

      Pages: 7-12

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19300008
  • [Journal Article] A Space-Saving Approximation Algorithm for Grammar-Based Compression2009

    • Author(s)
      Hiroshi Sakamoto, Shirou Maruyama, Takuya Kida, Shinichi Shimozono
    • Journal Title

      IEICE Trans. on Information and Systems E92-D

      Pages: 158-165

    • NAID

      10026807354

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Journal Article] 有向グラフ上の到達可能性のための索引構造と大規模XMLデータベースへの応用2008

    • Author(s)
      中村有作, 原口新平, 舞田哲哉, 坂本比呂志
    • Journal Title

      電子情報通信学会論文誌 J91-D

      Pages: 2217-2224

    • NAID

      110007381115

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Journal Article] A Space-Saving Approximation Algorithm for Grammar-Based Compression2008

    • Author(s)
      Hiroshi Sakamoto, et. al.
    • Journal Title

      IEICE Trans. on Information and Systems Vol. E92-D, No. 2

      Pages: 158-165

    • NAID

      10026807354

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19300008
  • [Journal Article] A Space-Saving Approximation Algorithm for Grammar-Based Compression2008

    • Author(s)
      H. Sakamoto, S. Maruyama, T. Kida, S. Shimozono
    • Journal Title

      IEICE Trans. on Information and Systems E92-D(2)

      Pages: 158-165

    • NAID

      10026807354

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19300008
  • [Journal Article] 有向グラフ上の最短経路問題に対する効率的な索引付け2008

    • Author(s)
      原口新平, 中村有作, 坂本比呂志
    • Journal Title

      日本データベース学会論文誌 7

      Pages: 211-214

    • NAID

      120005972061

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Journal Article] Context-Sensitive Grammar Transform: Compression and Pattern Matching2008

    • Author(s)
      S. Maruyama, Y. Tanaka, H. Sakamoto, M. Takeda
    • Journal Title

      Proc. 15th International Symposium on String Processing and Information Retrieval (SPIRE2008) LNCS5280

      Pages: 27-38

    • NAID

      10026813505

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19300008
  • [Journal Article] Scalable Indexing for Fast Reachability Test. (In Japanese)2007

    • Author(s)
      Yusaku Nakamura, Tetsuya Maita, and Hiroshi Sakamoto.
    • Journal Title

      DBSJ Letters 6(1)

      Pages: 77-80

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17200011
  • [Journal Article] Indexing for Reachability Test on DAGs and its Application to Large XML Data. (In Japanese)2007

    • Author(s)
      Yuusaku Nakamura, Tetsuya Maita, and Hiroshi Sakamoto.
    • Journal Title

      Proc. DEWS2007 L5-3

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17200011
  • [Journal Article] 高速な到達可能性判定のための規模耐性の高い索引付け2007

    • Author(s)
      中村有作, 舞田哲哉, 坂本 比呂志
    • Journal Title

      DBSJ Letters 6(1)

      Pages: 77-80

    • NAID

      40015591097

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18700154
  • [Journal Article] 参照構造を持つXML上の高速な到達可能性判定2007

    • Author(s)
      中村有作, 舞田哲哉, 坂本比呂志
    • Journal Title

      人工知能学会論文誌 22(2)

    • NAID

      10022007358

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19300008
  • [Journal Article] 有向グラフ上の到達可能性判定のための索引構造と大規模XMLデータへの応用2007

    • Author(s)
      中村有作, 舞田哲哉, 坂本比呂志
    • Journal Title

      第18回データ工学ワークショップ(DEWS2007)

    • Data Source
      KAKENHI-PROJECT-18700154
  • [Journal Article] Efficient Reachability Test on Directed Graphs and Its Application to Large XML Data.2007

    • Author(s)
      Yuusaku Nakamura, Tetsuya Maita, and Hiroshi Sakamoto.
    • Journal Title

      Proc. the 3rd IEEE International Workshop on Databases for Next-Generation Researchers(SWOD〜2007) (CD-ROM)

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17200011
  • [Journal Article] 高速な到達可能性判定のための規模耐性の高い索引付け2007

    • Author(s)
      中村有作, 舞田哲哉, 坂本比呂志
    • Journal Title

      DBSJ Letters 6(1)

      Pages: 77-80

    • NAID

      40015591097

    • Data Source
      KAKENHI-PROJECT-19300008
  • [Journal Article] Improving Time and Space Complexity for Compressed Pattern Matching2007

    • Author(s)
      Shirou Maruyama, Hiromitsu Miyagawa, Hiroshi Sakamoto
    • Journal Title

      Proc. of The 17th International Symposium on Algorithms and Computation (ISAAC 2006)

      Pages: 484-493

    • Data Source
      KAKENHI-PROJECT-18700154
  • [Journal Article] Efficient Reachability Test on Directed Graphs and Its Application to Large XML Data2007

    • Author(s)
      Y. Nakamura, T. Maita, H. Sakamoto
    • Journal Title

      Proc. 3rd IEEE Int. Workshop on Databases for Next-Generation Researchers (SWOD2007)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19300008
  • [Journal Article] 参照構造を持つXML上の高速な到達可能性判定2007

    • Author(s)
      中村有作, 舞田哲哉, 坂本 比呂志
    • Journal Title

      人工知能学会論文誌 Vol. 22, No. 2

      Pages: 191-199

    • NAID

      10022007358

    • Data Source
      KAKENHI-PROJECT-18700154
  • [Journal Article] Efficient Reachability Test on Directed Graphs and Its Application to Large XML Data2007

    • Author(s)
      Yuusaku Nakamura, Tetsuya Maita, Hiroshi Sakamoto
    • Journal Title

      IEEE International Workshop on Databases for Next-Generation Researchers (CD-ROM)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18700154
  • [Journal Article] Fast Reachability Test on DAGs for XML2006

    • Author(s)
      Yusaku Nakamura, Tetsuya Maita, Hiroshi Sakamoto
    • Journal Title

      Proc. of the The International Workshop on Data-Mining and Statistical Science (DMSS06)

      Pages: 151-158

    • NAID

      10022007358

    • Data Source
      KAKENHI-PROJECT-18700154
  • [Journal Article] 算術符号化を利用したXMLデータへの高速な問い合わせ処理の改良2006

    • Author(s)
      舞田哲哉, 坂本比呂志
    • Journal Title

      電子情報通信学会第17回データ工学ワークショップ

    • Data Source
      KAKENHI-PROJECT-16650021
  • [Journal Article] Fast Reachability Test on DAGs for XML. (In Japanese)2006

    • Author(s)
      Yusaku Nakamura, Tetsuya Maita, and Hiroshi Sakamoto.
    • Journal Title

      Transactions of the Japanese Society for Artificial Intelligence 22(2)

      Pages: 191-199

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17200011
  • [Journal Article] 木構造データに対するカーネル関数の設計と解析2006

    • Author(s)
      鹿島 久嗣, 坂本 比呂志, 小柳 光生
    • Journal Title

      人工知能学会論文誌 Vol. 21, No. 1

      Pages: 113-121

    • NAID

      10022006027

    • Data Source
      KAKENHI-PROJECT-18700154
  • [Journal Article] Improving Time and Space Complexity for Compressed Pattern Matching2006

    • Author(s)
      S.Maruyama, H.Miyagawa, H.Sakamoto
    • Journal Title

      Proc. of The 17th International Symposium on Algorithms and Computation (ISAAC 2006) LNCS 4288

      Pages: 484-493

    • Data Source
      KAKENHI-PROJECT-16092220
  • [Journal Article] 木構造データに対するカーネル関数の設計と解析2006

    • Author(s)
      鹿島 久嗣, 坂本 比呂志, 小柳 光生
    • Journal Title

      人工知能学会論文誌 Vol.21, No.1

      Pages: 113-121

    • NAID

      10022006027

    • Data Source
      KAKENHI-PROJECT-16650021
  • [Journal Article] Improving the Effective Query Process for XML Data by Arithmetic Encoding. (In Japanese)2006

    • Author(s)
      Tetsuya Maita and Hiroshi Sakamoto.
    • Journal Title

      Proc. DEWS2006 7B-o4

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17200011
  • [Journal Article] Fast Reachability Test on DAGs for XML.(in Japanese).2006

    • Author(s)
      Yusaku Nakamura, Tetsuya Maita, and Hiroshi Sakamoto.
    • Journal Title

      Proc. the International Workshop on Data-Mining and Statistical Science(DMSS〜2006)

      Pages: 151-158

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17200011
  • [Journal Article] Improving Time and Space Complexity for Compressed Pattern Matching.2006

    • Author(s)
      Shirou Maruyama, Hiromitsu Miyagawa, and Hiroshi Sakamoto.
    • Journal Title

      Proc. the 17th International Symposium on Algorithms and Computation(ISAAC〜2006) LNCS-4288

      Pages: 484-493

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17200011
  • [Journal Article] Tree Kernels. (In Japanese)2006

    • Author(s)
      Hisashi Kashima, Hiroshi Sakamoto, and Mitsuo Koyanagi.
    • Journal Title

      Transactions of the Japanese Society for Artificial Intelligence 21(1)

      Pages: 113-121

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17200011
  • [Journal Article] A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression,2005

    • Author(s)
      Hiroshi Sakamoto
    • Journal Title

      Journal of Discrete of Algorithm Vol.3

      Pages: 416-430

    • Data Source
      KAKENHI-PROJECT-17200011
  • [Journal Article] A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression2005

    • Author(s)
      H.Sakamoto
    • Journal Title

      Journal of Discrete Algorithms (in press)

    • Data Source
      KAKENHI-PROJECT-15700136
  • [Journal Article] A Simple Extension of Queriable Compression for XML Data2005

    • Author(s)
      T.Maita, H.Sakamoto
    • Journal Title

      Proc.the 2005 International Conference on Active Media Technology (to appear)

    • Data Source
      KAKENHI-PROJECT-15700136
  • [Journal Article] A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression2005

    • Author(s)
      Hiroshi Sakamoto
    • Journal Title

      Journal of Discrete Algorithms 3(2-4)

      Pages: 416-430

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17200011
  • [Journal Article] A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression2005

    • Author(s)
      Hiroshi Sakamoto
    • Journal Title

      Journal of Discrete of Algorithm vol.3

      Pages: 416-430

    • Data Source
      KAKENHI-PROJECT-16650021
  • [Journal Article] A Simple Extension of Queriable Compression for XML Data2005

    • Author(s)
      Tetsuya Maita, Hiroshi Sakamoto
    • Journal Title

      Proc.of the 2005 International Conference on Active Media Technology

      Pages: 91-95

    • Data Source
      KAKENHI-PROJECT-16650021
  • [Journal Article] A Fully Linear-Time Approximation Algorithm for Grammar Based Compression.2005

    • Author(s)
      Hiroshi Sakamoto.
    • Journal Title

      Journal of Discrete Algorithms 3(2-4)

      Pages: 416-430

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17200011
  • [Journal Article] A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression.2005

    • Author(s)
      Hiroshi Sakamoto
    • Journal Title

      Journal of Discrete Algorithms Vol.3

      Pages: 416-430

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15300049
  • [Journal Article] A Simple Extension of Queriable Compression for XML Data.2005

    • Author(s)
      Tetsuya Maita and Hiroshi Sakamoto.
    • Journal Title

      Proc. the 2005 International Conference on Active Media Technology(AMT〜2005)

      Pages: 91-95

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17200011
  • [Journal Article] A Space-Saving Linear-Time Algorithm for Grammar-Based Compression2004

    • Author(s)
      H.Sakamoto他2名
    • Journal Title

      Proc.11^<th> International Symposium on String Processing and Information Retrieval (SPIRE 2004) LNCS

    • NAID

      110003178856

    • Data Source
      KAKENHI-PROJECT-16016266
  • [Journal Article] Efficient Substructure Discovery from Large Semi-structured Data2004

    • Author(s)
      T.Asai, K.Abe, S.Kawasoe, H.Sakamoto, H.Arimura, S.Arikawa
    • Journal Title

      IEICE Transactions on Information and Systems E87-D

      Pages: 2757-2763

    • NAID

      110003213885

    • Data Source
      KAKENHI-PROJECT-15700136
  • [Journal Article] A Space-Saving Linear-Time Algorithm for Grammar-Based Compression2004

    • Author(s)
      H.Sakamoto他2名
    • Journal Title

      Proc.11^<th> International Symposium on String Processing and Information Retrieval (SPIRE 2004) LNCS

    • NAID

      110003178856

    • Data Source
      KAKENHI-PROJECT-16650021
  • [Journal Article] A Space-Saving Linear-Time Algorithm for Grammar-Based Compression2004

    • Author(s)
      Hiroshi Sakamoto et al.
    • Journal Title

      Proc.of String Processing and Information Retrieval : 11th International Conference(SPIRE 2004) LNCS 3246

      Pages: 218-229

    • NAID

      110003178856

    • Data Source
      KAKENHI-PROJECT-16092220
  • [Journal Article] Efficient Substructure Discovery from Large Semi-structured Data2004

    • Author(s)
      H.Arimura, H.Sakamoto他4名
    • Journal Title

      IEICE Transactions on Information and Systems E87-D・12

      Pages: 2754-2763

    • NAID

      110003213885

    • Data Source
      KAKENHI-PROJECT-16650021
  • [Journal Article] Efficient Substructure Discovery from Large Semi-structured Data2004

    • Author(s)
      H.Arimura, H.Sakamoto他4名
    • Journal Title

      IEICE Transactions on Information and Systems E87-D・12

      Pages: 2754-2763

    • NAID

      110003213885

    • Data Source
      KAKENHI-PROJECT-16016266
  • [Journal Article] A Space-Saving Linear-Time Algorithm for Grammar-Based Compression2004

    • Author(s)
      Hiroshi Sakamoto et al.
    • Journal Title

      Proc.of String Processing and Information Retrieval : 11th International Conference(SPIRE 2004) LNCS 3246

      Pages: 218-229

    • NAID

      110003178856

    • Data Source
      KAKENHI-PROJECT-15300049
  • [Journal Article] A Space-Saving Linear-Time Algorithm for Grammar-Based Compression.2004

    • Author(s)
      Hiroshi Sakamoto, et al.
    • Journal Title

      Proc. 11th International Symposium on String Processing and Information Retrieval SPIRE 2004

      Pages: 218-229

    • NAID

      110003178856

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15300049
  • [Journal Article] A Space-Saving Linear-Time Algorithm for Grammar-Based Compression.2004

    • Author(s)
      Hiroshi Sakamoto, et al.
    • Journal Title

      Proc.11th International Symposium on String processing and Information Retrieval (SPIRE 2004)

      Pages: 218-229

    • NAID

      110003178856

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-15300049
  • [Journal Article] WWWからの情報抽出-ウェブラッパーの自動構築-2004

    • Author(s)
      有村博紀, 坂本比呂志他2名
    • Journal Title

      人工知能学会誌 19・3

      Pages: 302-310

    • Data Source
      KAKENHI-PROJECT-16650021
  • [Journal Article] Learning Elementary Formal Systems with Queries.2003

    • Author(s)
      Hiroshi Sakamoto, et al.
    • Journal Title

      Theoretical Computer Science Vol.298

      Pages: 21-50

    • NAID

      120002440585

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15300049
  • [Journal Article] 最適データ圧縮のための省スペースな近似アルゴリズム2003

    • Author(s)
      坂本 比呂志
    • Journal Title

      情報技術レターズ 情報科学技術フォーラム(FIT)講演論文集

      Pages: 29-30

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15300049
  • [Journal Article] A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression.2003

    • Author(s)
      Hiroshi Sakamoto.
    • Journal Title

      Proc. 14th Annual Symposium on Combinatorial Pattern Matching CPM2003

      Pages: 348-360

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15300049
  • [Journal Article] A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression.2003

    • Author(s)
      Hiroshi Sakamoto.
    • Journal Title

      Proc.14th Annual Symposium on Combinatorial Pattern Matching (CPM2003)

      Pages: 348-360

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-15300049
  • [Journal Article] Extracting Research Communities from Bibliographic Data

    • Author(s)
      Yushi Nakamura, Toshihiko Horiike, Tetsuji Kuboyama, Hiroshi Sakamoto
    • Journal Title

      KES Journal

      Volume: (印刷中)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Journal Article] Extracting Research Communities from Bibliographic Data KES Journal

    • Author(s)
      Yushi Nakamura, Toshihiko Horiike, Tetsuji Kuboyama, Hiroshi Sakamoto
    • Journal Title

      to appear

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Patent] 秘匿検索システム及び秘匿検索プログラム2019

    • Inventor(s)
      坂本比呂志 申吉浩
    • Industrial Property Rights Holder
      坂本比呂志 申吉浩
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2019-093908
    • Filing Date
      2019
    • Data Source
      KAKENHI-PROJECT-17H01791
  • [Patent] データ圧縮・解凍システム、データ圧縮方法及びデータ解凍方法並びにデータ圧縮器及びデータ解凍器2017

    • Inventor(s)
      山際伸一・坂本比呂志
    • Industrial Property Rights Holder
      筑波大学
    • Industrial Property Rights Type
      特許
    • Filing Date
      2017
    • Overseas
    • Data Source
      KAKENHI-PROJECT-15H02674
  • [Patent] データ圧縮・解凍システム、データ圧縮方法及びデータ解凍方法並びにデータ圧縮器及びデータ解凍器2016

    • Inventor(s)
      山際伸一・坂本比呂志
    • Industrial Property Rights Holder
      筑波大学
    • Industrial Property Rights Type
      特許
    • Filing Date
      2016-03-24
    • Overseas
    • Data Source
      KAKENHI-PROJECT-15H02674
  • [Patent] データ圧縮・解凍システム、データ圧縮 方法及びデータ解凍方法並びにデータ圧縮器及びデータ解凍器2016

    • Inventor(s)
      山際伸一・坂本比呂志
    • Industrial Property Rights Holder
      山際伸一・坂本比呂志
    • Industrial Property Rights Type
      特許
    • Filing Date
      2016-03-24
    • Overseas
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Patent] Data Compression/Decompression System, Data Compression Method and Data Decompression Method, and Data Compressor and Data Decompressor2015

    • Inventor(s)
      S. Yamagiwa, H. Sakamoto
    • Industrial Property Rights Holder
      University of Tsukuba
    • Industrial Property Rights Type
      特許
    • Filing Date
      2015
    • Acquisition Date
      2018
    • Overseas
    • Data Source
      KAKENHI-PROJECT-15H02674
  • [Patent] データ圧縮・解凍システム、データ圧縮方法及びデータ解凍方法、並びにデータ圧縮器及びデータ解凍器2015

    • Inventor(s)
      坂本比呂志、山際伸一
    • Industrial Property Rights Holder
      坂本比呂志、山際伸一
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2015-063449
    • Filing Date
      2015-03-25
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] 非可逆圧縮データからの高速な画像生成2020

    • Author(s)
      管谷 克彦, 高畠 嘉将, 井 智弘, 申 吉浩, 坂本 比呂志
    • Organizer
      IBIS2020
    • Data Source
      KAKENHI-PROJECT-17H01791
  • [Presentation] Rpair: Rescaling RePair with Rsync.2019

    • Author(s)
      Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
    • Organizer
      SPIRE 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H00762
  • [Presentation] Faster Privacy-Preserving Computation of Edit Distance with Moves.2019

    • Author(s)
      Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto:
    • Organizer
      WALCOM 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H00762
  • [Presentation] Faster Privacy-Preserving Computation of Edit Distance with Moves.2019

    • Author(s)
      Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
    • Organizer
      CoRR abs/1911.10719
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H00762
  • [Presentation] RePair in Compressed Space and Time2019

    • Author(s)
      Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Organizer
      Data Compression Conference 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H01791
  • [Presentation] LZ-ABT: A Practical Algorithm for α -Balanced Grammar Compression2018

    • Author(s)
      Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Organizer
      IWOCA 2018
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H00762
  • [Presentation] Privacy-Preserving String Edit Distance with Moves2018

    • Author(s)
      Shunta NakagawaTokio SakamotoYoshimasa TakabatakeTomohiro IKilho ShinHiroshi Sakamoto
    • Organizer
      SISAP 2018
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H00762
  • [Presentation] ストリームデータ圧縮とその応用2017

    • Author(s)
      坂本比呂志
    • Organizer
      第30回 回路とシステムワークショップ プログラム
    • Invited
    • Data Source
      KAKENHI-PROJECT-17H01791
  • [Presentation] A Space-Optimal Grammar Compression2017

    • Author(s)
      Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Organizer
      ESA 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Stream Data Compression and Its Applications2017

    • Author(s)
      Hiroshi Sakamoto
    • Organizer
      The 14th International Conference on Modeling Decisions for Artificial Intelligence
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H01791
  • [Presentation] ストリームデータからの頻出パターンの近似発見2016

    • Author(s)
      青山友紀, 高畠嘉将,坂本比呂志
    • Organizer
      第99回SIG-FPAI研究会
    • Place of Presentation
      仙台市
    • Year and Date
      2016-01-21
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] 文法圧縮のハッシュ領域の削減2016

    • Author(s)
      水野仁人,高畠嘉将,坂本比呂志
    • Organizer
      第99回SIG-FPAI研究会
    • Place of Presentation
      仙台市
    • Year and Date
      2016-01-21
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] 文法圧縮における逆引き辞書の省スペース化2016

    • Author(s)
      福永祥平, 坂本比呂志
    • Organizer
      第100回SIG-FPAI研究会
    • Place of Presentation
      熊本市
    • Year and Date
      2016-03-27
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Presentation] 文法圧縮における逆引き辞書の省スペース化2016

    • Author(s)
      福永祥平, 坂本比呂志
    • Organizer
      第100回SIG-FPAI研究会
    • Place of Presentation
      熊本市
    • Year and Date
      2016-03-27
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] ストリームデータからの頻出パターンの近似発見2016

    • Author(s)
      青山友紀, 高畠嘉将, 坂本比呂志
    • Organizer
      第99回SIG-FPAI研究会
    • Place of Presentation
      仙台市
    • Year and Date
      2016-01-21
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Presentation] 定数領域の頻度計算を用いたオンライン文法圧縮アルゴリズム2016

    • Author(s)
      徳永啓太郎, 坂本比呂志
    • Organizer
      第100回SIG-FPAI研究会
    • Place of Presentation
      熊本市
    • Year and Date
      2016-03-27
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Presentation] 文法圧縮のハッシュ領域の削減2016

    • Author(s)
      水野仁人,高畠嘉将,坂本比呂志
    • Organizer
      第99回SIG-FPAI研究会
    • Place of Presentation
      仙台市
    • Year and Date
      2016-01-21
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Presentation] Finding Frequent Patterns from Stream Data with Small Space2016

    • Author(s)
      S. Iwasaki, Y. Takabatake, T. Kuboyama, H. Sakamoto
    • Organizer
      SISA2016
    • Place of Presentation
      タイ王国,アユタヤ市
    • Year and Date
      2016-09-14
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] 定数領域の頻度計算を用いたオンライン文法圧縮アルゴリズム2016

    • Author(s)
      徳永啓太郎, 坂本比呂志
    • Organizer
      第100回SIG-FPAI研究会
    • Place of Presentation
      熊本市
    • Year and Date
      2016-03-27
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] 文法圧縮を用いた類似度計算の大規模データへの適用2016

    • Author(s)
      大西孝典, 坂本比呂志
    • Organizer
      第100回SIG-FPAI研究会
    • Place of Presentation
      熊本市
    • Year and Date
      2016-03-27
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] 文法圧縮を用いた類似度計算の大規模データへの適用2016

    • Author(s)
      大西孝典, 坂本比呂志
    • Organizer
      第100回SIG-FPAI研究会
    • Place of Presentation
      熊本市
    • Year and Date
      2016-03-27
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Presentation] Stream-Based Lossless Data Compression Hardware Using Adaptive Frequency Table Management.2015

    • Author(s)
      Shinichi Yamagiwa, Koichi Marumo, Hiroshi Sakamoto
    • Organizer
      BPOE 2015
    • Place of Presentation
      Kohala, HI, USA
    • Year and Date
      2015-08-31
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Presentation] Online Self-Indexed Grammar Compression2015

    • Author(s)
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • Organizer
      SPIRE 2015
    • Place of Presentation
      London, UK
    • Year and Date
      2015-09-01
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Presentation] Stream-based Lossless Data Compression Hardware using Adaptive Frequency Table Management2015

    • Author(s)
      Shinichi Yamagiwa, Koichi Marumo and Hiroshi Sakamoto
    • Organizer
      The Sixth workshop on Big Data Benchmarks, Performance Optimization, and Emerging Hardware
    • Place of Presentation
      US, Hawii
    • Year and Date
      2015-09-04
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-15H02674
  • [Presentation] ストリーム中の頻出アイテムの発見のためのSimple Algorithmの高速化2015

    • Author(s)
      岩崎暁, 坂本比呂志
    • Organizer
      第98回SIG-FPAI研究会
    • Place of Presentation
      和歌山市
    • Year and Date
      2015-08-07
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] 文法圧縮のための逆引き辞書の省スペース化.2015

    • Author(s)
      高畠嘉将, 坂本比呂志
    • Organizer
      第98回SIG-FPAI研究会
    • Place of Presentation
      和歌山市
    • Year and Date
      2015-08-07
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Presentation] siEDM: 移動付き編集距離の為の効率的な索引2015

    • Author(s)
      高畠嘉将, 中島健太, 田部井靖生, 坂本比呂志
    • Organizer
      第98回SIG-FPAI研究会
    • Place of Presentation
      和歌山市
    • Year and Date
      2015-08-07
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] ストリーム中の頻出アイテムの発見のためのSimple Algorithmの高速化2015

    • Author(s)
      岩崎暁, 坂本比呂志
    • Organizer
      第98回SIG-FPAI研究会
    • Place of Presentation
      和歌山市
    • Year and Date
      2015-08-07
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Presentation] Online Self-Indexed Grammar Compression2015

    • Author(s)
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • Organizer
      SPIRE 2015
    • Place of Presentation
      London, UK
    • Year and Date
      2015-09-01
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] 文法圧縮のための逆引き辞書の省スペース化2015

    • Author(s)
      高畠嘉将, 坂本比呂志
    • Organizer
      第98回SIG-FPAI研究会
    • Place of Presentation
      和歌山市
    • Year and Date
      2015-08-07
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] siEDM: 移動付き編集距離の為の効率的な索引2015

    • Author(s)
      高畠嘉将, 中島健太, 田部井靖生, 坂本比呂志
    • Organizer
      第98回SIG-FPAI研究会
    • Place of Presentation
      和歌山市
    • Year and Date
      2015-08-07
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Presentation] Stream-Based Lossless Data Compression Hardware Using Adaptive Frequency Table Management2015

    • Author(s)
      Shinichi Yamagiwa, Koichi Marumo, Hiroshi Sakamoto
    • Organizer
      BPOE 2015
    • Place of Presentation
      Kohala, HI, USA
    • Year and Date
      2015-08-31
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] 乱択アルゴリズムを用いた頻出文字列の近似数え上げに基づく省スペース文法圧縮2014

    • Author(s)
      宮木 亮洋,坂本 比呂志
    • Organizer
      第94回 SIG-FPAI研究会
    • Place of Presentation
      根室市総合文化会館
    • Year and Date
      2014-07-24
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Presentation] 文法圧縮を応用したハミング距離の短い文字列列挙アルゴリズム2014

    • Author(s)
      前田幸司,高畠嘉将,田部井靖生,坂本比呂志
    • Organizer
      第94回 SIG-FPAI研究会
    • Place of Presentation
      根室市総合文化会館
    • Year and Date
      2014-07-24
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] 文法圧縮を応用したハミング距離計算の高速化2014

    • Author(s)
      前田幸司, 高畠嘉将, 田部井靖生, 坂本比呂志
    • Organizer
      第95回 SIG-FPAI研究会
    • Place of Presentation
      大阪大学産業科学研究所
    • Year and Date
      2014-10-10
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Presentation] 文法圧縮を応用したハミング距離計算の高速化2014

    • Author(s)
      前田幸司, 高畠嘉将, 田部井靖生, 坂本比呂志
    • Organizer
      第95回 SIG-FPAI研究会
    • Place of Presentation
      大阪大学産業科学研究所
    • Year and Date
      2014-10-10
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] 頻度情報に基づく省スペースなオンライン文法圧縮2014

    • Author(s)
      前田幸司, 高畠嘉将, 坂本比呂志
    • Organizer
      第92回人工知能基本問題研究会
    • Place of Presentation
      函館市民会館
    • Data Source
      KAKENHI-PROJECT-23680016
  • [Presentation] 頻度情報に基づく省スペースなオンライン文法圧縮2014

    • Author(s)
      前田幸司, 高畠嘉将, 坂本比呂志
    • Organizer
      第92回人工知能基本問題研究会
    • Place of Presentation
      函館市民会館
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Presentation] 乱択アルゴリズムを用いた頻出文字列の近似数え上げに基づく省スペース文法圧縮2014

    • Author(s)
      宮木 亮洋,坂本 比呂志
    • Organizer
      第94回 SIG-FPAI研究会
    • Place of Presentation
      根室市総合文化会館
    • Year and Date
      2014-07-24
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] 文法圧縮を応用したハミング距離の短い文字列列挙アルゴリズム2014

    • Author(s)
      前田幸司,高畠嘉将,田部井靖生,坂本比呂志
    • Organizer
      第94回 SIG-FPAI研究会
    • Place of Presentation
      根室市総合文化会館
    • Year and Date
      2014-07-24
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Presentation] 頻度情報に基づく省スペースなオンライン文法圧縮2014

    • Author(s)
      前田幸司, 高畠嘉将, 坂本比呂志
    • Organizer
      第92回SIGFPAI研究会
    • Place of Presentation
      函館市民会館
    • Year and Date
      2014-01-30
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Presentation] 文法圧縮に基づく自己索引の省スペース化2013

    • Author(s)
      高畠嘉将, 坂本比呂志
    • Organizer
      第90回 人工知能基本問題研究会
    • Place of Presentation
      稚内日ロ友好会館
    • Data Source
      KAKENHI-PROJECT-23680016
  • [Presentation] 文法圧縮に基づく自己索引の省スペース化2013

    • Author(s)
      高畠嘉将, 坂本比呂志
    • Organizer
      第90回SIGFPAI研究会
    • Place of Presentation
      稚内日ロ友好会館
    • Year and Date
      2013-07-18
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Presentation] 文法圧縮に基づく自己索引の省スペース化2013

    • Author(s)
      高畠嘉将, 坂本比呂志
    • Organizer
      第90回 人工知能基本問題研究会
    • Place of Presentation
      稚内日ロ友好会館
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Presentation] Truss decomposition for extracting communities in bipartite graph2013

    • Author(s)
      Yanting Li, Tetsuji Kuboyama, and Hiroshi Sakamoto
    • Organizer
      The Third International Conference on Advances in Information Mining and Management
    • Place of Presentation
      ポルトガル、リスボン
    • Data Source
      KAKENHI-PROJECT-23300061
  • [Presentation] An Improvement of ESP-Index for Stream Data2012

    • Author(s)
      Y. Takabatake, H. Sakamoto
    • Organizer
      AAAC2012
    • Place of Presentation
      Fudan University, Shanghai
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Presentation] 大規模ネットワークデータ分析のためのデータ圧縮ツール2012

    • Author(s)
      松本 美玲,山抱 由依,中原 昌哉,久保山 哲二,坂本 比呂志
    • Organizer
      第85回 SIG-FPAI研究会
    • Place of Presentation
      岐阜県
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Presentation] Space-Efficient Grammar-Based Compression2012

    • Author(s)
      Y. Takabatake, Y. Tabei, H. Sakamoto
    • Organizer
      ALSIP 2012
    • Place of Presentation
      Miyazaki, Japan
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Presentation] Mining twitter network:community extraction from tweets on the great east Japan earthquake2012

    • Author(s)
      M. Matsumoto, Y. Yamadaki, T. Kuboyama, H. Sakamoto
    • Organizer
      IMMM 2012
    • Place of Presentation
      Venice, Italy
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Presentation] An Online Algorithm for Lightweight Compression of Highly Repetitive Text2011

    • Author(s)
      Shirou Maruyama, Masaya Nakahara, Hiroshi Sakamoto
    • Organizer
      The 4th Annual Meeting of Asian Association for Algorithms and Computation
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] Predicting Mutation Trend of Influenza A Virus through Dimensionality Reduction in Hamming Metric on HA Amino Acid Sequences2011

    • Author(s)
      T.Kuboyama, K.Ito, K.Hirata, H.Sakamoto
    • Organizer
      Annual International Conference on Bioinformatics and Computational Biology
    • Place of Presentation
      シンガポール
    • Year and Date
      2011-02-28
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] An Online Algorithm for Lightweight Grammar-Based Compression2011

    • Author(s)
      S.Maruyama, T.Takeda, M.Nakahara, H.Sakamoto
    • Organizer
      CCP2011
    • Place of Presentation
      イタリア
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Presentation] A Practical Random Access to Grammar-Based Compression2011

    • Author(s)
      Shirou Maruyama, Masahiro Baba, Hiroshi Sakamoto, Kunihiko Sadakane, Masafumi Yamashita
    • Organizer
      The 4th Annual Meeting of Asian Association for Algorithms and Computation
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] 長いパターンを検出するための文法圧縮に基づく索引構造2011

    • Author(s)
      岸上直也, 中原昌哉, 丸山史郎, 坂本比呂志
    • Organizer
      第133回アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] 長い部分文字列を検索するための文法圧縮索引2011

    • Author(s)
      坂本比呂志, 岸上直也, 中原昌也, 丸山史郎
    • Organizer
      2011年冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] 文法型圧縮法の全二分木表現による符号化とランダムアクセス手法の提案2011

    • Author(s)
      丸山史郎, 馬場雅大, 岸上直也, 坂本比呂志
    • Organizer
      第134回アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] Predicting Mutation Trend of Influenza A Virus through Dimensionality Reduction in Hamming Metric on HA Amino Acid Sequences Annual2011

    • Author(s)
      T.Kuboyama, K.Ito, K.Hirata, H.Sakamoto
    • Organizer
      International Conference on Bioinformatics and Computational Biology
    • Place of Presentation
      (psoter, CD-ROM)
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] 文法圧縮に基づいた圧縮データの自己索引構造化の提案2011

    • Author(s)
      馬場雅大, 丸山史郎, 坂本比呂志, 定兼邦彦, 山下雅史
    • Organizer
      2011年冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] A Practical Random Access to Grammar-Based Compression2011

    • Author(s)
      S.Maruyama, M.Baba, H.Sakamoto, K.Sadakane, M.Yamashita
    • Organizer
      AAAC2011
    • Place of Presentation
      台湾
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Presentation] 関連語の自動選定による論文コミュニティ抽出技術の改良2011

    • Author(s)
      中村優士, 堀池寿彦, 久保山哲二, 坂本比呂志
    • Organizer
      第81回SIG-FPAI研究会
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] An Online Algorithm for Lightweight Compression of Highly Repetitive Text2011

    • Author(s)
      S.Maruyama, M.Baba, H.Sakamoto, K.Sadakane, M.Yamashita
    • Organizer
      AAAC2011
    • Place of Presentation
      台湾
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Presentation] Grammar-Based Compression for Frequent Pattern Mining2011

    • Author(s)
      M. Nakahara, S. Maruyama, T. Kuboyama, H. Sakamoto
    • Organizer
      ALSIP 2011
    • Place of Presentation
      香川県
    • Data Source
      KAKENHI-PROJECT-23650074
  • [Presentation] 検索可能な文法圧縮の実現-文字列間類似度の高速計算-"FIT2010イベント企画Science とEngineering をつなぐ『Art』を求めて-ERATO湊離散構造処理系プロジェクトシンポジウム-ポスターセッション"2010

    • Author(s)
      坂本比呂志
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] 検索可能な文法圧縮の実現-文字列間類似度の高速計算-2010

    • Author(s)
      坂本比呂志
    • Organizer
      FIT2010イベント企画ScienceとEngineeringをつなぐ『Art』を求めて-ERATO湊離散構造処理系プロジェクトシンポジウム-ポスターセッション
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-08
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] Edit Sensitive Parsingを用いた文法圧縮に基づく省スペースな索引構造-実験による評価-2010

    • Author(s)
      丸山史郎, 馬場雅大, 坂本比呂志, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      人工知能学会第78回SIG-FPAI研究会
    • Place of Presentation
      北海道大学
    • Year and Date
      2010-08-01
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] EditSensitive Parsing を用いた文法圧縮に基づく省スペースな索引構造-理論編-2010

    • Author(s)
      馬場雅大, 丸山史郎, 坂本比呂志, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      人工知能学会第78回SIG-FPAI研究会
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] アルファベット還元による圧縮法の改良2010

    • Author(s)
      大津祐樹, 多比良嘉成, 岸上直也, 坂本比呂志
    • Organizer
      第76回SIG-FPAI研究会
    • Place of Presentation
      崇城大学(熊本県)
    • Year and Date
      2010-01-27
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] EditSensitive Parsing を用いた文法圧縮に基づく省スペースな索引構造-実験による評価-2010

    • Author(s)
      丸山史郎, 馬場雅大, 坂本比呂志, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      人工知能学会第78回SIG-FPAI研究会
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] 圧縮データからの高速検索2010

    • Author(s)
      多比良嘉成, 大津祐樹, 中村優士, 坂本比呂志
    • Organizer
      第76回SIG-FPAI研究会
    • Place of Presentation
      崇城大学(熊本県)
    • Year and Date
      2010-01-27
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] 検索可能な文法圧縮の実現-文字列間類似度の高速計算-2010

    • Author(s)
      坂本比呂志
    • Organizer
      第9回情報科学技術フォーラム(FIT 2010)
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-08
    • Data Source
      KAKENHI-PROJECT-22300010
  • [Presentation] Edit Sensitive Parsingを用いた文法圧縮に基づく省スペースな索引構造-理論編-2010

    • Author(s)
      馬場雅大, 丸山史郎, 坂本比呂志, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      人工知能学会第78回SIG-FPAI研究会
    • Place of Presentation
      北海道大学
    • Year and Date
      2010-08-01
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] Extracting research communities by improved maximum flow algorithm2009

    • Author(s)
      T.Horiike, Y.Takahashi, T.Kuboyama, H.Sakamoto
    • Organizer
      Proc.KES
    • Place of Presentation
      サンチアゴ(チリ)
    • Year and Date
      2009-09-28
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] Context-Sensitive Grammar Transform : Compression and Pattern Matching2008

    • Author(s)
      Shirou Maruyama, Youhei. Tanaka, Hiroshi. Sakamoto. Masayuki. Takeda
    • Organizer
      Proc. 15th String Processing and Informati on Retrieval Symposium
    • Place of Presentation
      メルボルン(オーストラリア)
    • Year and Date
      2008-11-10
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] 有向グラフ上の最短距離の効率的な計算2008

    • Author(s)
      原口新平, 中村有作, 坂本比呂志
    • Organizer
      第68回SIG-FPAI研究会
    • Place of Presentation
      北海道大学
    • Year and Date
      2008-01-17
    • Data Source
      KAKENHI-PROJECT-18700154
  • [Presentation] Efficient Indexing for Shortest Paths on DAGs.(In Japanese)2008

    • Author(s)
      Shimpei Haraguchi, Yuusaku Nakamura, and Huoshi Sakamoto.
    • Organizer
      The 19th workshop on data engineering(DEWS〜2008)
    • Place of Presentation
      Phoenix Seagaia Resoit
    • Year and Date
      2008-03-11
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17200011
  • [Presentation] 有向グラフ上の最短距離の効率的な計算2008

    • Author(s)
      原口新平, 中村有作, 坂本比呂志
    • Organizer
      電子情報通信学会 第19回データ工学ワークショップ
    • Place of Presentation
      宮崎国際会議楊
    • Year and Date
      2008-03-11
    • Data Source
      KAKENHI-PROJECT-18700154
  • [Presentation] Move as Multi-Dominance and Graph-Theoretical Linearization2008

    • Author(s)
      Takashi Toyoshima, Hiorshi Sakamoto
    • Organizer
      Proc. 3rd Brussels Conference on Generatiye Linguistics
    • Place of Presentation
      ブリュッセル(ベルギー)
    • Year and Date
      2008-05-22
    • Data Source
      KAKENHI-PROJECT-20700143
  • [Presentation] DAG上の2HOPラベリングの効率的なメンテナンス,第66回SIG-FPAI研究会2007

    • Author(s)
      原口新平, 中村有作, 坂本比呂志
    • Organizer
      第66回SIG-FPAI研究会
    • Place of Presentation
      ゆふいん七色の風
    • Year and Date
      2007-07-13
    • Data Source
      KAKENHI-PROJECT-18700154
  • [Presentation] DAG上の2HOPラベリングの大規模化2007

    • Author(s)
      田中洋平, 坂本比呂志
    • Organizer
      第66回SIG-FPAI研究会
    • Place of Presentation
      ゆふいん七色の風
    • Year and Date
      2007-07-13
    • Data Source
      KAKENHI-PROJECT-18700154
  • [Presentation] Improving the LCA Compression Algorithm and Its Implementation.(In Japanese)2007

    • Author(s)
      Shizou Maruyama and Hiroshi Sakamoto.
    • Organizer
      IEICE COMP2007-7
    • Place of Presentation
      Kyoto Univeisity
    • Year and Date
      2007-04-26
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17200011
  • [Presentation] 圧縮アルゴリズムLCA法の改良と実験による評価2007

    • Author(s)
      丸山史郎, 坂本比呂志
    • Organizer
      コンピュテーション研究会
    • Place of Presentation
      京都大学
    • Year and Date
      2007-04-26
    • Data Source
      KAKENHI-PROJECT-18700154
  • [Presentation] 移動付き編集距離に基づく曖昧検索が可能な圧縮索引

    • Author(s)
      中島 健太,前田 幸司,高畠 嘉将,坂本 比呂志
    • Organizer
      第97回 SIG-FPAI研究会
    • Place of Presentation
      別府国際コンベンションセンター
    • Year and Date
      2015-03-22 – 2015-03-23
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Presentation] Grammar Compression: Grammatical Inference by Compression and Its Application to Real Data

    • Author(s)
      Hiroshi Sakamoto
    • Organizer
      12th International Conference on Grammatical Inference
    • Place of Presentation
      Kyoto University
    • Year and Date
      2014-09-17 – 2014-09-19
    • Invited
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] 文法圧縮に基づく自己索引のオンライン構築について

    • Author(s)
      高畠 嘉将,田部井 靖生,坂本 比呂志
    • Organizer
      第96回 SIG-FPAI研究会
    • Place of Presentation
      名古屋工業大学
    • Year and Date
      2015-01-13 – 2015-01-14
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] 移動付き編集距離に基づく曖昧検索が可能な圧縮索引

    • Author(s)
      中島 健太,前田 幸司,高畠 嘉将,坂本 比呂志
    • Organizer
      第97回 SIG-FPAI研究会
    • Place of Presentation
      別府国際コンベンションセンター
    • Year and Date
      2015-03-22 – 2015-03-23
    • Data Source
      KAKENHI-PROJECT-26280088
  • [Presentation] Grammar Compression: Grammatical Inference by Compression and Its Application to Real Data

    • Author(s)
      Hiroshi Sakamoto
    • Organizer
      12th International Conference on Grammatical Inference
    • Place of Presentation
      Kyoto University
    • Year and Date
      2014-09-17 – 2014-09-19
    • Invited
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Presentation] 文法圧縮に基づく自己索引のオンライン構築について

    • Author(s)
      高畠 嘉将,田部井 靖生,坂本 比呂志
    • Organizer
      第96回 SIG-FPAI研究会
    • Place of Presentation
      名古屋工業大学
    • Year and Date
      2015-01-13 – 2015-01-14
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Presentation] 移動付き編集距離のオンラインパターンマッチング

    • Author(s)
      高畠 嘉将,田部井 靖生,坂本 比呂志
    • Organizer
      第97回 SIG-FPAI研究会
    • Place of Presentation
      別府国際コンベンションセンター
    • Year and Date
      2015-03-22 – 2015-03-23
    • Data Source
      KAKENHI-PROJECT-26540119
  • [Presentation] 移動付き編集距離のオンラインパターンマッチング

    • Author(s)
      高畠 嘉将,田部井 靖生,坂本 比呂志
    • Organizer
      第97回 SIG-FPAI研究会
    • Place of Presentation
      別府国際コンベンションセンター
    • Year and Date
      2015-03-22 – 2015-03-23
    • Data Source
      KAKENHI-PROJECT-26280088
  • 1.  TAKEDA Masayuki (50216909)
    # of Collaborated Projects: 13 results
    # of Collaborated Products: 2 results
  • 2.  SHINOHARA Ayumi (00226151)
    # of Collaborated Projects: 10 results
    # of Collaborated Products: 0 results
  • 3.  SHIMOZONO Shinichi (70243988)
    # of Collaborated Projects: 6 results
    # of Collaborated Products: 0 results
  • 4.  KIDA Takuya (70343316)
    # of Collaborated Projects: 6 results
    # of Collaborated Products: 0 results
  • 5.  ARIMURA Hiroki (20222763)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 3 results
  • 6.  SHIN Yoshihiro (60523587)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 6 results
  • 7.  KUBOYAMA Tetsuji (80302660)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 8 results
  • 8.  INENAGA Shunsuke (60448404)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 0 results
  • 9.  BANNAI Hideo (20323644)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 0 results
  • 10.  Yamagiwa Shinichi (10574725)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 4 results
  • 11.  定兼 邦彦 (20323090)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 1 results
  • 12.  ISHINO Akira (10315129)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 13.  TAKIMOTO Eiji (50236395)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 14.  HATANO Kohei (60404026)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 15.  和田 耕一 (30175145)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 16.  OKAMOTO Hiroshi (00374067)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 17.  HIRATA Kouichi (20274558)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 18.  井 智弘 (20773360)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 22 results
  • 19.  中島 祐人 (80804682)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 20.  河原 吉伸 (00514796)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 21.  清水 佳奈 (60367050)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 22.  渋谷 哲朗 (60396893)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 23.  BABA Kensuke (70380681)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 24.  CUTURI Marco (80597344)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 25.  TABEI Yasuo (20589824)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 26.  SUGIMOTO Noriko (80271120)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 27.  NANRI Tomoko (50363388)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 28.  OKAMOTO Seishi (90399717)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 29.  トーマス ツォイクマン (60374609)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 30.  湊 真一 (10374612)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 31.  成澤 和志 (40583323)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 32.  榎田 修一 (40346862)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 33.  安原 晃 (60256625)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 34.  ZEUGMANN Thomas (60264016)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 35.  南里 一郎 (10312191)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 36.  有川 節夫 (40037221)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 37.  宮尾 祐介 (00343096)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 38.  西村 治彦 (40218201)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 39.  竹村 匡正 (40362496)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 40.  中本 幸一 (70382273)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 41.  橋本 隆子 (80551697)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 42.  山下 純司 (90282532)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 43.  大島 裕明 (90452317)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 44.  沼田 龍介 (30615787)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 45.  MARUMO koichi
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 3 results
  • 46.  田部井 靖生
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 9 results
  • 47.  高畠 嘉将
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results

URL: 

Are you sure that you want to connect your ORCID iD to this researcher?
* This action can be performed only by the researcher themselves.

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi