Research

Publications

2024

Hideo Bannai, Keisuke Goto, Shunsuke Kanda, and Dominik Köppl. NP-Completeness for the Space-Optimality of Double-Array Tries. 2024 (Preprint). arXiv

Koichi Akabe, Shunsuke Kanda, Yusuke Oda, and Shinsuke Mori. Vaporetto: Efficient Japanese Tokenization Based on Improved Pointwise Linear Classification. 2024 (Preprint). arXiv

王 昊, 藤田 正悟, 神田 峻介. 契約書条文に特化した文埋め込みモデルの構築. 情報処理学会第260回自然言語処理研究発表会, 2024年6月.

坂内 英夫, 後藤 啓介, 神田 峻介, クップル ドミニク. 対数的な幅を持つ疎行列圧縮のNP完全性. 夏のLAシンポジウム, 2024年7月.

2023

Shunsuke Kanda, Koichi Akabe, and Yusuke Oda. Engineering faster double-array Aho-Corasick automata. Software: Practice and Experience (SPE), 53(6): 1332–1361, 2023 doi arXiv code read-only

赤部 晃一, 神田 峻介, 小田 悠介. CRFに基づく形態素解析器のスコア計算の分割によるモデルサイズと解析速度の調整. 言語処理学会第29回年次大会, 2023年3月.

神田 峻介, 赤部 晃一, 後藤 啓介, 小田 悠介. 最小コスト法に基づく形態素解析におけるCPUキャッシュの効率化. 言語処理学会第29回年次大会, 2023年3月.

2022

Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, and Takaaki Nishimoto. Computing NP-hard Repetitiveness Measures via MAX-SAT. In Proceedings of the 30th Annual European Symposium on Algorithms (ESA), pp 12:1–12:16, 2022 (Acceptance rate: 92/300=31%) doi arXiv code

Takaaki Nishimoto, Shunsuke Kanda, and Yasuo Tabei. An Optimal-Time RLBWT Construction in BWT-runs Bounded Space. In Proceedings of the 49th International Colloquium on Automata, Languages and Programming (ICALP), pp 99:1–99:20, 2022 (Acceptance rate: 127/433=29%) doi arXiv code

神田峻介, 赤部晃一, 後藤啓介, 小田悠介. 最小コスト法による形態素解析のキャッシュ効率改善. NLP若手の会第17回シンポジウム, 2022年8月

赤部晃一, 神田峻介, 小田悠介. 点予測による高速な形態素解析のための素性とアルゴリズム. NLP若手の会第17回シンポジウム, 2022年8月

坂内英夫, 後藤啓介, 石畠正和, 神田峻介, クップルドミニク, 西本崇晃. SATソルバを用いたNP困難な圧縮指標の高速計算. 第120回人工知能基本問題研究会, 2022年3月

赤部晃一, 神田峻介, 小田悠介, 森信介. Vaporetto: 点予測法に基づく高速な日本語トークナイザ. 言語処理学会第28回年次大会, 2022年3月 (委員特別賞)

2021

Shunsuke Kanda and Yasuo Tabei. DyFT: A Dynamic Similarity Search Method on Integer Sketches. Knowledge and Information Systems (KAIS), 63: 2815–2840, 2021 doi code read-only

Kazuya Tsuruta, Dominik Köppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda. c-trie++: A Dynamic Trie Tailored for Fast Prefix Searches. Information and Computation, 104794, 2021 doi arXiv code

Giulio Ermanno Pibiri and Shunsuke Kanda. Rank/Select Queries over Mutable Bitmaps. Information Systems (INFOSYS), 99: 101756, 2021 doi arXiv code

Koh Takeuchi, Masaaki Imaizumi, Shunsuke Kanda, Keisuke Fujii, Masakazu Ishihata, Takuya Maekawa, Ken Yoda, and Yasuo Tabei. Fréchet Kernel for Trajectory Data Analysis. In Proceedings of the 29th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL), pp 221–224, 2021 doi code

2020

Shunsuke Kanda, Dominik Köppl, Yasuo Tabei, Kazuhiro Morita and Masao Fuketa. Dynamic Path-decomposed Tries. ACM Journal of Experimental Algorithmics (JEA), 25(1): 1–28, 2020 doi arXiv code

Shunsuke Kanda and Yasuo Tabei. Dynamic Similarity Search on Integer Sketches. In Proceedings of the 20th IEEE International Conference on Data Mining (ICDM), pp 242–251, 2020 (Full-paper acceptance rate: 91/930=10%) doi arXiv slide code

Shunsuke Kanda, Koh Takeuchi, Keisuke Fujii and Yasuo Tabei. Succinct Trit-array Trie for Scalable Trajectory Similarity Search. In Proceedings of the 28th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL), pp 518–529, 2020 (Full-paper acceptance rate: 33/149=22%) doi arXiv slide video code

Kazuya Tsuruta, Dominik Köppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda. c-trie++: A Dynamic Trie Tailored for Fast Prefix Searches. In Proceedings of the 2020 Data Compression Conference (DCC), pp 243–252, 2020 doi arXiv slide code

神田峻介, 竹内孝, 藤井慶輔, 田部井靖生. 高速かつ省メモリな軌跡類似検索のための簡潔トライ索引. 第34回人工知能学会全国大会, 2020年6月

2019

Shunsuke Kanda and Yasuo Tabei. b-Bit Sketch Trie: Scalable Similarity Search on Integer Sketches. In Proceedings of the 2019 IEEE International Conference on Big Data (BigData), pp 810–819, 2019 (Full-paper acceptance rate: 106/550=19%) doi arXiv code

鶴田和弥, Dominik Köppl, 神田峻介, 中島祐人, 稲永俊介, 坂内英夫, 竹田正幸. Dynamic Trie Tailored for Fast Prefix Searches. 夏のLAシンポジウム, 2019年8月

2018

神田峻介, 森田和宏, 泓田正雄. 文字列辞書を用いた効率的な文字列圧縮の検討と評価. 日本データベース学会和文論文誌, Vol. 16-J, Article No. 7, 2018 pdf

Shunsuke Kanda, Yuma Fujita, Kazuhiro Morita and Masao Fuketa. Practical Rearrangement Methods for Dynamic Double-array Dictionaries. Software: Practice and Experience (SPE), 48(1): 65–83, 2018 doi pdf code

松本拓真, 神田峻介, 森田和宏, 泓田正雄. ダブル配列オートマトンによる圧縮文字列辞書の実装. 第11回Webとデータベースに関するフォーラム, 2018年9月 (学生奨励賞)

神田峻介, 森田和宏, 泓田正雄. メモリ効率の良い動的Trie辞書の設計と実装. 第10回データ工学と情報マネジメントに関するフォーラム, 2018年3月

松本拓真, 神田峻介, 森田和宏, 泓田正雄. ダブル配列オートマトンの圧縮手法. 第10回データ工学と情報マネジメントに関するフォーラム, 2018年3月

Shunsuke Kanda. Space- and Time-Efficient String Dictionaries, Ph.D. thesis, March 2018 repo slide

2017

Shunsuke Kanda, Kazuhiro Morita and Masao Fuketa. Compressed Double-array Tries for String Dictionaries Supporting Fast Lookup. Knowledge and Information Systems (KAIS), 51(3): 1023–1042, 2017 doi pdf code code

Shunsuke Kanda, Kazuhiro Morita and Masao Fuketa. Practical Implementation of Space-efficient Dynamic Keyword Dictionaries. In Proceedings of the 24th International Symposium on String Processing and Information Retrieval (SPIRE), pp 221–233, 2017 (Acceptance rate: 26/71=36%) doi pdf slide code code

Shunsuke Kanda, Kazuhiro Morita and Masao Fuketa. Practical String Dictionary Compression Using String Dictionary Encoding. In Proceedings of the 3rd International Conference on Big Data Innovations and Applications (Innovate-Data), pp 1–8, 2017 (Acceptance rate: 6/25=24%) doi pdf slide

神田峻介, 森田和宏, 泓田正雄. Path Decompositionを用いたメモリ効率の良い動的キーワード辞書の実装法. 第10回Webとデータベースに関するフォーラム, 2017年9月 (学生奨励賞) (ヤフー株式会社賞)

土井優太, 森田和宏, 神田峻介, 泓田正雄. Xorshiftを用いたダブル配列の圧縮手法. 第16回情報科学技術フォーラム, 2017年9月

神田峻介, 森田和宏, 泓田正雄. 文字列辞書を用いた効率的な文字列辞書圧縮の検討と評価. 第9回データ工学と情報マネジメントに関するフォーラム, 2017年3月 (学生プレゼンテーション賞)

2016

Shunsuke Kanda, Masao Fuketa, Kazuhiro Morita and Jun-ichi Aoe. A Compression Method of Double-array Structures Using Linear Functions. Knowledge and Information Systems (KAIS), 48(1): 55–80, 2016 doi pdf

神田峻介, 藤田勇磨, 森田和宏, 泓田正雄. 動的ダブル配列辞書における実用的な再構成法. 第9回Webとデータベースに関するフォーラム, 2016年9月 (学生奨励賞)

2015

Masao Fuketa and Shunsuke Kanda. A Construction Method by Divided Double Array Structures. International Journal of Intelligent Systems Technologies and Applications (IJISTA), 14(3/4): 273–283, 2015 doi

Shunsuke Kanda, Masao Fuketa, Kazuhiro Morita, Akio Tomotoshi and Jun-ichi Aoe. A New Compression Method for Double-array Structures by a Hierarchical Representation. International Journal of Intelligent Systems Technologies and Applications (IJISTA), 14(3/4): 221–236, 2015 doi

上野祐聖, 神田峻介, 泓田正雄, 森田和宏, 青江順一. Centroid Path Decompositionによるダブル配列の検索の高速化. 第14回情報科学技術フォーラム, 2015年9月

神田峻介, 泓田正雄, 森田和宏, 青江順一. トライにおける逆方向遷移可能かつコンパクトな配列構造. 情報処理学会第119回情報基礎とアクセス技術研究会, 2015年8月 (学生奨励賞)

神田峻介, 泓田正雄, 森田和宏, 青江順一. 文字列ラベルを用いたダブル配列表現. 電気情報通信学会コンピュテーション研究会, 2015年6月

神田峻介, 泓田正雄, 森田和宏, 青江順一. 階層構造を用いたダブル配列の圧縮法. 情報処理学会第77回全国大会, 2015年3月 (学生奨励賞)

2014

神田峻介, 森田和宏, 泓田正雄, 青江順一. 近似直線を用いたダブル配列の圧縮法. 情報処理学会第115回情報基礎とアクセス技術研究会, 2014年8月 (学生奨励賞) (山下記念研究賞)

Awards

言語処理学会第28回年次大会, 委員特別賞, 2022年3月 anlp

第11回Webとデータベースに関するフォーラム, 学生奨励賞, 2018年9月 webdbf

第10回Webとデータベースに関するフォーラム, 学生奨励賞, 2017年9月 webdbf

第10回Webとデータベースに関するフォーラム, ヤフー株式会社賞, 2017年9月 webdbf yahoo univ

第9回データ工学と情報マネジメントに関するフォーラム, 学生プレゼンテーション賞, 2017年3月 deim

第9回Webとデータベースに関するフォーラム, 学生奨励賞, 2016年9月 webdbf

2015年度情報処理学会, 山下記念研究賞, 2016年3月 ipsj univ

情報処理学会第161回データベースシステム研究会・第119回情報基礎とアクセス技術研究会・電気情報通信学会データ工学研究会合同研究発表会, 学生奨励賞, 2015年8月 ipsj

情報処理学会第77回全国大会, 学生奨励賞, 2015年3月 ipsj

情報処理学会第159回データベースシステム研究会・第115回情報基礎とアクセス技術研究会・電気情報通信学会データ工学研究会合同研究発表会, 学生奨励賞, 2014年8月 univ

Grants

科学研究費補助金 (日本学術振興会) 特別研究員奨励費「大規模データにおける高速検索可能な動的圧縮文字列辞書の研究」(代表) 2017年4月〜2018年3月 (博士課程短縮修了による中途辞退) kaken

Talks

高速な形態素解析器Vibratoの紹介. DEIM技術報告, 2023年3月 slide

高速な単語分割器VaporettoとパターンマッチングマシンDaachorseの紹介. DEIM技術報告, 2022年3月 slide

Dynamic similarity search on integer sketches. AIP Open Seminar #6, Dec 2020 video slide

Contributions

若手研究者対談企画号, DBSJ Newsletter. 2022年11月号 (Vol.15, No.6) dbsj

ICDM 2020 参加報告, DBSJ Newsletter. 2021年2月号 (Vol.13, No.7) dbsj

Activities

One of organizers of StringBeginners

Reviewer in some journals and conferences, such as JEA, SPE, ESA, SPIRE, CPM, and BigData.

Commentator in DEIM 2019.

Program Committee in IEEE BigData 2022.