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
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.