Sakamoto Hiroshi 坂本比呂志

… Alternative Names

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
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
Keywords	Principal Investigator 機械学習 / パターン発見 / データ圧縮 / 半構造データ / 情報抽出 / 知識発見 / データマイニング / ストリームデータ / 文法圧縮 / ウェブマイニング … 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

圧縮秘匿計算による大規模データ処理
- 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

[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

Sakamoto Hiroshi 坂本 比呂志

SAKAMOTO Hiroshi 坂本 比呂志

Research Projects

Research Products

Co-Researchers

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

ストリームデータを知識化する圧縮情報処理基盤の開発Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Knowledge discovery from compressed stream dataPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Finding new mathematical knot theory using data compressionPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Can data compression algorithm do abstraction?Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Compressed Mining: exposing hidden knowledge in large-scale dataPrincipal Investigator

Sakamoto Hiroshi 坂本比呂志

SAKAMOTO Hiroshi 坂本比呂志