[In English]

金田 悠作 (Yusaku Kaneta)


博士(情報科学)

北海道大学 大学院情報科学研究科
コンピュータサイエンス専攻
情報知識ネットワーク研究室(有村・喜田研究室)

060-0814 札幌市北区北14条西9丁目

(I am currently working for Rakuten Institute of Technology in Japan.) 

Tel: 011-706-7677

Fax: 011-706-7680

E-mail: y-kaneta (at) ist.h

oku

dai.ac.jp


研究

  • 文字列処理
    • パターン照合
    • ビット並列アルゴリズム
  • データストリーム処理
          論文リスト

              学術論文(査読あり英文誌)

          • Kunihiro Wasa, Yusaku KanetaTakeaki Uno, and Hiroki Arimura,
            Constant Time Enumeration of Subtrees with Exactly k Nodes in a Tree,
            IEICE Transactions on Information and Systems, Vol. E97-D, No. 3, 2014.

          • Yusaku Kaneta, Hiroki Arimura, and Rajeev Raman,
            Faster Bit-Parallel Algorithms for Unordered Pseudo-Tree Matching and Tree Homeomorphism,  
            Journal of Discrete Algorithms, Elsevier, 2012.

          • Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, Hiroki Arimura, and Yoshikazu Miyanaga,
            A Dynamically Reconfigurable FPGA-based Pattern Matching Architecture for Subclasses of Regular Expressions,  
            IEICE Transactions on Information and Systems, Vol. E95-D, No. 7, 2012.

              学術論文(査読あり和文誌)

          • 笹川 裕人, 金田 悠作, 有村 博紀, 
            長大な拡張文字列パターンに対する大規模文字列照合の高速化
            日本データベース学会論文誌 (DBSJ Journal), vol. 11, no. 1, pp. 55-60, 2012. [pdf]

              国際会議(査読あり)

          • Kunihiro Wasa, Yusaku Kaneta, Takeaki Uno, and Hiroki Arimura,
            Constant Time Enumeration of Bounded-Size Subtrees in Trees and Its Application
            In Proc. of the 18th Annual International Computing and Combinatorics Conference (COCOON 2012), 
            Lecture Notes in Computer Science, vol. 7434, pp. 347-359, Springer-Verlag, Sydney, Australia, August 2012.

          • Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, Hiroki Arimura, and Yoshikazu Miyanaga,
            Dynamic Reconfigurable Bit-Parallel Architecture for Large-Scale Regular Expression Matching
            In Proc. of the 2010 International Conference on Field-Programmable Technology (FPT 2010), 
            pp. 21-28, Beijing, China, December 2010. (nominated for Best Paper Candidates)
            (Also appeared in: TCS-TR-A-10-45, June 2010. [pdf])

          • Yusaku Kaneta, Shin-ichi Minato, and Hiroki Arimura,
            Fast Bit-Parallel Matching for Network and Regular Expressions
            In Proc. of the 17th Symposium on String Processing and Information Retrieval (SPIRE 2010), 
            Lecture Notes in Computer Science, vol. 6393, pp. 372-384, Springer-Verlag, Los Cabos, Mexico, October 2010. [slide][errata][photo]
            (Also appeared in: TCS-TR-A-10-47, November 2010. [pdf])

          • Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, Hiroki Arimura, and Yoshikazu Miyanaga,
            Efficient Multiple Regular Expression Matching on FPGAs based on Extended SHIFT-AND Method
            In Proc. of the 16th Workshop on Synthesis And System Integration of Mixed Information Technologies (SASIMI 2010), 
            Taipei, Taiwan, October 2010.

          • Yusaku Kaneta and Hiroki Arimura,
            Faster Bit-Parallel Algorithms for Unordered Pseudo-Tree Matching and Tree Homeomorphism
            In Proc. of the 21st International Workshop on Combinatorial Algorithms (IWOCA 2010), 
            Lecture Notes in Computer Science, vol. 6460, pp. 68-81, Springer-Verlag, London, UK, July 2010. [slide]
            (Also appeared in: TCS-TR-A-10-43, May 2010. [pdf])

             国際会議(査読なし)
          • Kunihiro Wasa, Yusaku Kaneta, Takeaki Uno, and Hiroki Arimura,
            Constant Time Enumeration of Bounded-Sized Subtrees in Trees Based on Reverse Search
            In Proc. of the 15th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2012), 
            Tokyo, Japan, July 10–11, 2012.

          • Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, and Hiroki Arimura,
            High-speed String and Regular Expression Matching on FPGA
            In Proc. of the Asia-Pacific Signal and Information Processing Association 2011 Annual Summit and Conference (APSIPA ASC 2011), 
            Xi'an China, October 2011.

          • Yusaku KanetaShingo YoshizawaShin-ichi MinatoHiroki Arimura, and Yoshikazu Miyanaga,
            Fast String Matching Hardwares Based on Bit-Parallel Method for Data Streams

            In Proc. of the 2011 International Symposium on Multimedia and Communication Technology (ISMAC 2011), 
            GCOE-RA Special Session on Advances in VLSI/FPGA Technologies, 
            Sapporo, Japan, September 2011.

          • Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, Hiroki Arimura, and Yoshikazu Miyanaga,
            Dynamic Reconfigurable Architecture on FPGA for Large-Scale Regular Expression Matching
            In Proc. of the 4th International Symposium on Global COE Program of Center for Next Generation 
            Information Technology Based on Knowledge Discovery and Knowledge Federation, 
            Sapporo, Japan, January 2011.

          • Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, Hiroki Arimura, and Yoshikazu Miyanaga,
            An FPGA-Based Stream Processing System for Efficient Multiple Regular Expression Matching
            In Proc. of the 2010 Interenational Symposium on Global COE Program of Center for Next Generation 
            Information Technology based on Knowledge Discovery and Knowledge Federation, 
            Sapporo, Japan, January 2010.

          • Shin-ichi Minato and Yusaku Kaneta, 
            A Data Stream Processing System for a Multiple Regular Expression Matching using FPGA
            Panel Session "Hardware Software Co-research for Efficient Information Processing," 
            Abstract of the Asia-Pacific Signal and Information Processing Association 2009 Annual Summit and Conference (APSIPA ASC 2009), 
            Sapporo, Japan, October 2009. [pdf]

          • Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, Hiroki Arimura, and Yoshikazu Miyanaga,
            A Fast String Matching Algorithm and Its FPGA Design for High-Speed Stream Processing,  
            Student Debate Session, PHAROS Summer School, 
            Como, Italy, June 2009. [link]

              国内研究会
          • 金田 悠作,有村 博紀,宇野 毅明,
            並列カウンタ配列による近似頻出値問題のための高速な要約データ構造
            第8回データ工学と情報マネジメントに関するフォーラム (DEIM Forum 2016),福岡,2016年2月.

          • 金田 悠作
            実用的な圧縮Rank/Select辞書

            アルゴリズム研究会情報処理学会福岡2016年9月.

          • 笹川 裕人,金田 悠作,有村 博紀,
            長大な拡張文字列パターンに対する大規模文字列照合の高速化
            第4回データ工学と情報マネジメントに関するフォーラム (DEIM Forum 2012)神戸,2012年3月.

          • 細川 威樹,金田 悠作,有村 博紀
            複合イベント系列処理のための効率良い窓付きパターン照合アルゴリズム
            第4回データ工学と情報マネジメントに関するフォーラム (DEIM Forum 2012), 神戸, 2012年3月.

          • 和佐 州洋, 金田 悠作, 宇野 毅明, 有村 博紀
            半構造データに対する効率良い近接パターン照合アルゴリズム
            第4回データ工学と情報マネジメントに関するフォーラム (DEIM Forum 2012), 神戸, 2012年3月.

          • 笹川 裕人, 金田 悠作, 有村 博紀
            大規模並列文字列照合のGPUによる高速化
            第10回情報科学技術フォーラム (FIT 2011), 函館, 2011年9月.

          • 藤兼 靖之, 金田 悠作, 有村 博紀, 
            オンラインXMLストリーム処理のための効率良い木正規表現パターン照合アルゴリズム, 
            電子情報通信学会2011年総合大会, 2011年3月.

          • 金田 悠作, 湊 真一, 有村 博紀, 
            非巡回正規表現に対する効率的なパターン照合
            コンピュテーション研究会, 電子情報通信学会, 2010年5月.
            上記の投稿原稿の最新版.[
            pdf]

          • 金田 悠作, 湊 真一, 有村 博紀, 
            並列ビット分配にもとづいた効率的な正規表現照合アルゴリズム
            電子情報通信学会2010年総合大会, 2010年3月.


          • 細川 威樹金田 悠作, 有村 博紀
            オンラインパターン照合と並行オブジェクトに基づくイベントストリーム処理サーバの設計と実装
            第2回データ工学と情報マネジメントに関するフォーラム (DEIM Forum 2010), 
            インタラクティブセッション, 2010年3月. [pdf]

          • 金田 悠作, 吉澤 真吾, 湊 真一, 有村 博紀, 宮永 喜一
            効率良い正規表現称号のための並列ビット分配にもとづいたハードウェア指向アルゴリズム
            リコンフィギャラブルシステム研究会, 電子情報通信学会, 横浜, 2010年1月. [
            pdf]

          • 金 在成, 吉澤 真吾, 金田 悠作, 湊 真一, 有村 博紀, 宮永 喜一
            eラーニングと遠隔FPGAの連携による異分野共同研究環境の開発
            リコンフィギャラブルシステム研究会, 電子情報通信学会, 横浜, 2010年1月.


          • 金田 悠作, 吉澤 真吾, 湊 真一, 有村 博紀, 宮永 喜一
            高速ストリーム処理のための文字列パターン照合手法とそのFPGA設計
            電子情報通信学会2009年総合大会, 2009年3月.


          • 金田 悠作, 湊 真一, 有村 博紀
            高速ストリーム処理のためのビット並列パターン照合手法にもとづくハードウェアアルゴリズム
            第1回データ工学と情報マネジメントに関するフォーラム (DEIM Forum 2009), インタラクティブセッション, 2009年3月. [
            pdf]

          • 筒井 淳平, 金田 悠作, 有村 博紀
            例示操作に基づく半構造データ抽出規則の効率的な学習
            第19回データ工学ワークショップ (DEWS 2008), 2008年3月. [
            pdf]

          • 上村 卓史, 金田 悠作, 喜田 拓也, 有村 博紀
            大規模なテキストに対する部分文字列出現頻度の推定

            第19回データ工学ワークショップ (DEWS 2008), 2008年3月. [
            pdf]

          • 筒井 淳平, 金田 悠作, 有村 博紀
            TANE: 学習を用いた柔軟な情報抽出ウェブブラウザ
            第66回人工知能基礎問題研究会, 人工知能学会, SIG-FPAI, 2007年7月. 
            [pdf]

              技術報告書

          • Yusaku Kaneta, Shin-ichi Minato, and Hiroki Arimura,
            Fast Bit-Parallel Matching for Network and Regular Expressions
            Technical Report TCS-TR-A-10-47, Hokkaido University, Division of Computer Science, November 2010. [pdf]
            (This technical report has been accepted to SPIRE 2010 conference as a full paper.)

          • Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, Hiroki Arimura, and Yoshikazu Miyanaga,
            Dynamic Reconfigurable Bit-Parallel Architecture for Large-Scale Regular Expression Matching
            Technical Report TCS-TR-A-10-45, Hokkaido University, Division of Computer Science, June 2010. [pdf]
            (This technical report has been accepted to FPT 2010 conference as a full paper.)

          • Yusaku Kaneta and Hiroki Arimura,
            Faster Bit-Parallel Algorithms for Unordered Pseudo-Tree Matching and Tree Homeomorphism
            Technical Report TCS-TR-A-10-43, Hokkaido University, Division of Computer Science, May 2010. [pdf]
            (This technical report has been accepted to IWOCA 2010 conference as a full paper.)

          • Yusaku Kaneta, Shin-ichi Minato, and Hiroki Arimura,
            An Efficient Matching Algorithm for Acyclic Regular Expressions with Bounded Depth
            Technical Report TCS-TR-A-10-40, Hokkaido University, Division of Computer Science, February 2010. [pdf] (submitting)

          発表

          • Yusaku Kaneta,
            Recent Results on Word-RAM algorithms in Rakuten
            ERATO ALSIP Special Seminar 2014, Kyoto, Japan, Dec 2014.

          • Yusaku Kaneta
            Broadword Implementation of Excess Search for Parenthesis Queries,
            In the 4th International Workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery (ALSIP 2014)in conjunction with PAKDD 2014, Tainan, Taiwan, May 2014.

          • Yusaku Kaneta and Hiroki Arimura,
            Large-scale Pattern Matching on Reconfigurable Hardware
            In the 5th Workshop on Compression, Text, and Algorithm (WCTA 2010)
            in conjunction with SPIRE 2010, 
            Los Cabos, Mexico, October 2010. [abstract]

          • 金田 悠作
            Fast Regular Expression Matching Algorithms and Their FPGA Designs
            ERATO湊離散構造処理系プロジェクト 2011年度 秋のワークショップ,2011年10月.

          • 金田 悠作
            Bit-Parallel Bidirectional Counter for k-word Proximity Search
            ERATO湊離散構造処理系プロジェクト 2011年度 初夏のワークショップ,2011年6月.

          • 金田 悠作
            ビット並列計算を用いた高度なパターン照合, 
            ERATO湊離散構造処理系プロジェクト 2010年度 初冬のワークショップ,2010年11月.[slide]


          • Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, Hiroki Arimura, and Yoshikazu Miyanaga, 
            FPGA-based Architecture for Large-Scale Regular Expression Matching
            第3回 若手研究者支援のための産学協同GCOE国内シンポジウム2010, 2010年10月.

          • 金田 悠作, 吉澤 真吾, 湊 真一, 有村 博紀, 宮永 喜一, 
            大規模ストリームデータ処理のための高速なハードウェア指向アルゴリズムの研究
            第2回 若手研究者支援のための産学協同GCOE国内シンポジウム2009, 2009年9月.
          特許

          • 金田 悠作:"情報処理システム,情報処理方法およびプログラム",特許第5752337.

          活動

          • 2009年5月 - 2012年3月: リサーチ・アシスタント - グローバルCOEプログラム「知の創出を支える次世代IT基盤拠点」 [link]
          • 2008年8月 - 2008年9月: インターンシップ - ソニー・エルエスアイ・デザイン株式会社 [link]
          • 2008年8月: 平成20年度工学部オープンキャンパス
          • 2008年4月 - 2007年5月: ティーチング・アシスタント - コンピュータサイエンス実験I(数値読み上げ文字列生成プログラム,および編集距離による文字列比較)
          • 2007年11月 - 2007年12月: ティーチング・アシスタント - 情報エレクトロニクス演習(情報理論,情報数学)
          • 2007年8月: 平成19年度工学部オープンキャンパス