受賞

  1. 情報処理学会創立40周年記念論文賞
    M. Takeda, Y. Shibata, T. Matsumoto, T. Kida, A. Shinohara, S. Fukamachi, T. Shinohara, and S. Arikawa: Speeding up string pattern matching by text compression: The dawn of a new era, 情報処理学会論文誌, 42(3), pp. 370-384, 2001.

雑誌論文(査読付き)

  1. Satoshi Yoshida and Takuya Kida: A Variable-length-to-fixed-length Coding Method Using a Re-Pair Algorithm, IPSJ Transactions on Databases, Vol.6, No.4, pp.17-23, September, 2013.
  2. Satoshi Yoshida, Takashi Uemura, Takuya Kida, Tatsuya Asai, and Seishi Okamoto: Improving Parse Trees for Efficient Variable-to-Fixed Length Codes, Journal of Information Processing, Vol.20, No.1, pp.238-249, January, 2012.
  3. Takashi Uemura, Daisuke Ikeda, Takuya Kida, and Hiroki Arimura: Unsupervised Spam Detection by Document Probability Estimation with Maximal Overlap Method, 人工知能学会論文誌, Vol. 26, No. 1, pp.297-306, January, 2011.
  4. 喜田拓也: 分散木と共用文字列で表現される符号上での効率良い圧縮照合アルゴリズム, 電子情報通信学会和文論文誌, Vol.J93-D, No.6, pp.733-741, 2010年6月.
  5. 喜田拓也: STVF符号: 頻度刈り込み接尾辞木を用いた効率良いVF符号化, 日本データベース学会論文誌DBSJ Journal, vol.8, No.1, pp.125-130, June 26, 2009.
  6. H.Sakamoto, S.Maruyama, T.Kida, S.Shimozono: A space-saving approximation algorithm for grammar-based compression, IEICE Trans. on Information and Systems, E92, D(2), pp.158-165, February, 2009.
  7. 上村卓史,喜田拓也,有村博紀: プロパティ接尾辞木のオフライン線形時間構築アルゴリズム, 電子情報通信学会論文誌, Vol.J91-D, No.03, pp.595-607, March, 2008.
  8. 上村卓史, 喜田拓也, 有村博紀: 単語幅を制約した接尾辞木の効率のよい構築アルゴリズム, FIT情報科学技術レターズ, Vol.5, pp.5-8, September, 2006.
  9. 喜田拓也, 南俊朗: テキストファイルによる図書目録画像データベースの構築と管理, DBSJ Letters, Vol.4, No.2, pp.61-64, 2005年9月28日.
  10. 喜田拓也: Arc-annotation 付きテキストに対するパターン照合アルゴリズム, FIT情報科学技術レターズ, vol.4, pp. 25-28, 2005年9月.
  11. T. Kida, Y. Shibata, M. Takeda, A. Shinohara, and S. Arikawa: Collage system: A unifying framework for compressed pattern matching, Theoretical Computer Science, 298, pp. 253-272, Elsevier Science, Apr. 2003.
  12. M. Takeda, Y. Shibata, T. Matsumoto, T. Kida, A. Shinohara, S. Fukamachi, T. Shinohara, and S. Arikawa: Speeding up string pattern matching by text compression: The dawn of a new era, 情報処理学会論文誌, 42(3), pp. 370-384, 情報処理学会, Mar. 2001.(情報処理学会 創立40周年記念論文賞 受賞)
  13. T. Kida, M. Takeda, A. Shinohara, M. Miyazaki, and S. Arikawa: Multiple Pattern Matching in LZW Compressed Text, Journal of Discrete Algorithms, 1(1), pp. 133-158, Hermes Science Publishing, Dec. 2000.

国際会議(査読付き)

  1. Jumpei Fujikawa, Takuya Kida, Takashi Katoh: Extracting refrained phrases from music signals using a frequent episode pattern mining algorithm, In Proc. of IEEE International Conference on Granular Computing (GrC2011), pp.199-202, November, 2011.
  2. Satoshi Yoshida and Takuya Kida: On Performance of Compressed Pattern Matching on VF Codes, In Proc. Data Compression Conference 2011, p.486, Snowbird, Utah, March, 2011.
  3. Takashi Uemura, Takuya Kida , Satoshi Yoshida, Tatsuya Asai and Seishi Okamoto: Training Parse Trees for Efficient VF Coding, Proc. of the 17th Symposium on String Processing and Information Retrieval(SPIRE2010), Lecture Notes in Computer Science 6393, pp.179-184, October, 2010.
  4. Satoshi Yoshida and Takuya Kida: An Efficient Algorithm for Almost Instantaneous VF Code Using Multiplexed Parse Tree, Proc. Data Compression Conference 2010, pp.219-228, Snowbird, Utah, March 2010.
  5. Takuya Kida: Suffix Tree Based VF-Coding for Compressed Pattern Matching, In Proc. Data Compression Conference 2009, p.449, March, 2009.
  6. Hideyuki Ohtani, Takuya Kida, Takeaki Uno, Hiroki Arimura: Efficient Serial Episode Mining with Minimal Occurrences, Proc. of The 3rd International Conference on Ubiquitous Information Management and Communication (ICUIMC 2009), pp.471-479, January, 2009.
  7. Takuya Kida, Tomoya Saito, and Hiroki Arimura: Flexible Framework for Time-Series Pattern Matching over Multi-Dimension Data Stream, Proc. the First International Workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery (ALSIP2008), pp.5-16, April, 2008.
  8. Tomoya Saito, Takuya Kida, Hiroki Arimura: An Efficient Algorithm for Complex Pattern Matching over Continuous Data Streams Based on Bit-Parallel Method, Proceedings of The Third IEEE International Workshop on Databases for Next-Generation Researchers (SWOD'07), pp.13-18, April, 2007.
  9. Takuya Kida: Faster Pattern Matching Algorithm for Arc-Annotated Sequences, Proceedings of Dagstuhl Workshop on Federation over the Web, LNAI3847, pp.25-39, 2006.
  10. H. Sakamoto, T. Kida, and S. Shimozono: A Space-Saving Linear-Time Algorithm for Grammar-Based Compression, The Eleventh Symposium on String Processing and Information Retrieval (SPIRE2004), Lecture Notes in Computer Science 3246, pp. 218-229, Springer-Verlag, Oct. 2004.
  11. T. Kida and H. Arimura: Pattern Matching with Taxonomic Information, Asia Information Retrieval Symposium (AIRS2004), pp. 265-268, Oct. 2004.
  12. M. Takeda, S. Miyamoto, T. Kida, A. Shinohara, S. Fukamachi, T. Shinohara, and S. Arikawa: Processing Text Files as Is: Pattern Matching over Compressed Texts, Multi-Byte Character Texts, and Semi-Structured Texts, Proc. 9th International Symposium on String Processing and Information Retrieval (SPIRE2002), Lecture Notes in Computer Science 2476, pp. 170-186, Springer-Verlag, Sep. 2002.
  13. T. Kida, T. Matsumoto, M. Takeda, A. Shinohara, and S. Arikawa: Multiple pattern matching algorithms on collage system, Proc. 12th Annual Symposium on Combinatorial Pattern Matching (CPM2001), Lecture Notes in Computer Science 2089, pp. 193-206, Springer-Verlag, Jul. 2001.
  14. G. Navarro, T. Kida, M. Takeda, A. Shinohara, and S. Arikawa: Faster Approximate String Matching Over Compressed Text, Proc. Data Compression Conference (DCC2001), pp. 459-468, IEEE Computer Society, Mar. 2001.
  15. T. Matsumoto, T. Kida, M. Takeda, A. Shinohara, and S. Arikawa: Bit-parallel approach to approximate string matching in compressed texts, Proc. 7th International Symposium on String Processing and Information Retrieval (SPIRE2000), pp. 221-228, IEEE Computer Society, Sep. 2000.
  16. Y. Shibata, T. Kida, M. Takeda, A. Shinohara, and S. Arikawa: Speeding up pattern matching by text compression, Proc. 4th Italian Conference on Algorithms and Complexity (CIAC2000), Lecture Notes in Computer Science 1767, pp. 306-315, Springer-Verlag, Mar. 2000.
  17. K. Tamari, M. Yamasaki, T. Kida, M. Takeda, T. Fukuda, and I. Nanri: Discovering poetic allusion in anthologies of classical Japanese poems, Proc. 2nd International Conference on Discovery Science (DS'99), Lecture Notes in Artificial Intelligence 1721, pp. 128-138, Springer-Verlag, Dec. 1999.
  18. T. Kida, Y. Shibata, M. Takeda, A. Shinohara, and S. Arikawa: A unifying framework for compressed pattern matching, Proc. 6th International Symposium on String Processing and Information Retrieval (SPIRE'99), pp. 89-96, IEEE Computer Society, Sep. 1999.
  19. T. Kida, M. Takeda, A. Shinohara, and S. Arikawa: Shift-And approach to pattern matching in LZW compressed text, Proc. 10th Annual Symposium on Combinatorial Pattern Matching (CPM'99), Lecture Notes in Computer Science 1645, pp. 1-13, Springer-Verlag, Jul. 1999.
  20. T. Kida, M. Takeda, A. Shinohara, M. Miyazaki, and S. Arikawa: Multiple pattern matching in LZW compressed text, Proc. Data Compression Conference (DCC'98), pp. 103-112, IEEE Computer Society, Mar. 1998.

研究会・講演会 口頭発表

  1. Satoshi Yoshida and Takuya Kida: On Performance of VF Codes, The 5th International Symposium on Global COE Program of Center for Next-Generation Information Technology Based on Knowledge Discovery and Knowledge Federation (GCOE-NGIT 2012), Hokkaido University, Sapporo, January, 2012.
  2. 吉田諭史,喜田拓也: 効率よいVF符号化のための分節木を訓練する新手法, 第10回情報科学技術フォーラム, A-008, 2011年9月.
  3. 吉田諭史, 喜田拓也: 効率よいVF符号のためのMDL原理に基づく分節木の訓練手法, 情報処理学会 第152回 データベースシステム・第103回 情報基礎とアクセス技術 合同研究発表会, Vol. 2011-IFAT-103, No. 14, pp.1-8, 2011年8月.
  4. Satoshi Yoshida and Takuya Kida: A Combination of Variable-length-to-Fixed-length Coding with Arithmetic Coding for Efficient Compression and Pattern Matching, In 5th Workshop on Compression, Text, and Algorithms, Los Cabos, Mexico, October, 2010.
  5. 吉田諭史, 喜田拓也: VF符号と算術符号の組合せ手法による照合速度と圧縮率向上について, 情報処理学会 第150回データベースシステム研究会・第99回情報基礎とアクセス技術研究会 合同研究発表会, Vol. 2010-IFAT-99, No. 10, pp.1-8, 2010年7月.
  6. 吉田諭史, 喜田拓也: 仮想的な多重分節木による効率良いAIVF符号, 第148回 データベースシステム・第95回 情報学基礎 合同研究発表会, 2009年7月28日
  7. 喜田拓也: VF符号上における圧縮照合アルゴリズム, 電子情報通信学会技術研究報告, COMP2009-18, 109(108), pp.1-8, 2009年6月22日.
  8. 喜田拓也: 頻度刈り込み接尾辞木によるVF符号化, 第1回データ工学と情報マネジメントに関するフォーラム(DEIM2008), 2009年3月.
  9. 中野智晴,喜田拓也: JPEG画像に対する2次元パターンマッチングアルゴリズム, 電子情報通信学会技術研究報告, パターン認識・メディア理解(PRMU), vol.108(363), pp.25-30, 2008年12月11日.
  10. 大谷英行,喜田拓也,宇野毅明,有村博紀: 極小出現区間を用いた頻出エピソード発見アルゴリズムの高速化, 情報処理学会jDBフォーラムDBS研/FI研合同研究会, pp.113-120, 2008年6月12日.
  11. Takuya Kida: Compressed Pattern Matching Accelerates Keyword Search, In Proc. of 2008 Interenational Workshop on Multi-Media Signal Processing (IWMMSP 2008), pp.27-32, June, 2008.
  12. Takuya Kida: Compressed Pattern Matching Accelerates Keyword Search, Interenational Workshop on Multi-Media Signal Processing (IWMMSP 2008), Hokkaido University, January, 2008.
  13. 上村卓史,喜田拓也,有村博紀: ウェブ閲覧における効率的なキーワード抽出とその利用, データベースとWeb情報システムに関するシンポジウム(DBWeb2007), 7B(2)-1, 2007年11月.
  14. Takuya Kida: Pattern Matching on Compressed Text, International Symposium for the 55th Anniversary of CNU Chungnam National University, Chungnam National University, Daejeon, Korea, October 24, 2007.
  15. 上村卓史,喜田拓也,有村博紀: プロパティ接尾辞木: メタデータ付き系列データのための効率よい索引構造, 第6回情報科学技術フォーラム講演論文集(FIT2007), D-020, 2007年9月.
  16. 斉藤智哉,喜田拓也,有村博紀: ビット並列手法に基づく大規模連続ストリームパターン照合, 第6回情報科学技術フォーラム講演論文集(FIT2007), D-019, 2007年9月.
  17. 上村 卓史, 喜田 拓也, 有村 博紀: プロパティ接尾辞木のオフライン線形時間構築アルゴリズム, 電子情報通信学会技術報告, COMP2007-10, pp.71-78, 2007年4月26日.
  18. Takuya Kida, Takashi Uemura, and Hiroki Arimura: Online Construction of Truncated Suffix Tree with Word Count Limitation, Proceedings of DMSS2006, pp.104-108, September, 2006.
  19. Takuya Kida, Takashi Uemura, and Hiroki Arimura: Application of Truncated Suffix Trees to Finding Sentences from the Internet, Proceedings of Core-to-Core Workshop, p.18, July, 2006.
  20. 喜田拓也, 南 俊朗: 図書目録カード画像検索システムの改善−扱いやすく柔軟なインタフェースへの移行−, 電子情報通信学会技術研究報告, データ工学, vol.105, No.172, pp.151-156, 2005年7月7日.
  21. 喜田拓也,坂本比呂志,下薗真一: 省スペースな線形時間文法圧縮アルゴリズム, コンピュテーション研究会, 信学技報 COMP-2004, 2004年9月, 北海道大学.
  22. 喜田拓也,有村博紀: 分類階層を考慮したパタン照合アルゴリズム, 人工知能学会第56回人工知能基本問題研究会(SIG-FPAI), 2004年7月, 登別.
  23. 喜田拓也,坂本比呂志: 省スペースな線形時間文法圧縮アルゴリズム, 2004年夏のLAシンポジウム, 14, 2004年7月, 淡路島夢舞台国際会議場.
  24. 喜田拓也、宮本 哲、竹田正幸: 文字列照合技術に基づくXMLデータ処理, 情報科学技術フォーラム(FIT)2002, (D-28), pp. 55-56, 2002年9月, 東京工業大学.
  25. 喜田拓也: 長さの制限つきギャップと文字クラスを含むパタンに対する照合アルゴリズムの改善, 2002年度夏のLAシンポジウム, [16], 2002年7月, ウェルサンピア千葉.
  26. 喜田拓也、貴福友晴、竹田正幸: 半構造化テキストに対する文字列照合アルゴリズム, 2001年度冬のLAシンポジウム, [30], 2002年2月, 京大会館.
  27. 喜田拓也、竹田正幸、篠原歩: 圧縮テキスト上の近似文字列照合問題, 2001年度夏のLAシンポジウム, [9], 2001年7月, 宮城蔵王ロイヤルホテル.
  28. 喜田拓也、柴田裕介、竹田正幸、篠原歩、有川節夫: 圧縮テキストに対する文字列照合のための統一的枠組み, 情報処理学会第59回(平成11年後期)全国大会講演論文集(1), (2G-02), pp. 175-176, 1999年9月, 岩手県立大学.
  29. 喜田拓也、竹田正幸、篠原歩、有川節夫: LZW圧縮テキストに対する高速文字列照合アルゴリズム, 情報処理学会第57回(平成10年後期)全国大会講演論文集(1), pp. 143-144, 1998年10月, 名古屋大学.
  30. 喜田 拓也、竹田 正幸、宮崎 正路、篠原 歩: Z圧縮テキストに対する文字列照合アルゴリズムの実働化, 第50回電気関係学会九州支部連合大会講演論文集, p. 275, 1997年10月, 琉球大学.

著書・その他

  1. 新屋 良磨, 鈴木 勇介, 高田 謙: 正規表現技術入門 ― 最新エンジン実装と理論的背景(WEB+DB PRESS plus), 技術評論社, 2015年4月14日.(6.3節「ビットパラレル手法によるマッチング」寄稿) amazon.co.jp
  2. 中村 篤祥, 湊 真一, 喜田 拓也: 基礎から学ぶ情報理論, ムイスリ出版, 2013年4月. amazon.co.jp
  3. 中野 智晴,喜田 拓也: JPEG画像に対する2次元近似パターンマッチング, 画像ラボ, 2009/09/05発売号, pp.6-11, 2009年9月5日.
  4. 有村博紀,喜田拓也: データストリームのためのマイニング技術, 特集「データマイニング技術」,情報処理, 46(1), pp. 4-11, 鈴木英之進・鹿島久嗣(編), 2005.
  5. 南俊朗、喜田拓也: RFIDタグを利用した自動化図書館への課題と夢, 季刊 文教施設, 文教施設協会, Vol. 9, 2003年新春号.
  6. 南俊朗、喜田拓也: 図書館における情報リテラシー教育と情報検索講習会, 九州大学情報基盤センター広報(学内共同利用版), Vol. 2, No. 1, 2002年.
  7. 九州大学附属図書館研究開発室: 電子図書館のための検索サービス技術に関する研究・開発, 九州大学教育研究プログラム・研究拠点形成プロジェクト報告書, 2002年3月.
  8. T. Kida: Pattern Matching on Compressed Texts, 博士論文(九州大学), July, 2001.
  9. T. Kida: Fast Pattern Matching Algorithms in Compressed Texts, 修士論文(九州大学), March, 1999.