神田峻介 博士 (工学)

My homepage has been moved to https://kampersanda.github.io

基本事項

所属

  • 理化学研究所革新知能統合研究センター特別研究員 [HP]

    • 圧縮情報処理ユニット [HP]

研究領域

  • Trieとその応用

  • 圧縮データ構造

  • 文字列処理

  • 類似検索

  • 軌跡マイニング

研究活動

  • StringBeginners Workshop の設立メンバの一人 [HP]

連絡先

  • shnsk.knd (at) gmail.com

  • shunsuke.kanda (at) riken.jp

職歴

  • 2018年4月 – 現在

    • 理化学研究所革新知能統合研究センター特別研究員

  • 2017年4月 – 2018年3月

    • 日本学術振興会特別研究員DC2

学歴

  • 2016年4月 – 2018年3月 (早期修了)

    • 徳島大学 大学院先端技術科学教育部 博士後期課程

  • 2014年4月 – 2016年3月

    • 徳島大学 大学院先端技術科学教育部 博士前期課程

  • 2010年4月 – 2014年3月

    • 徳島大学 工学部 知能情報工学科

リンク

その他

  • 平成29年度徳島大学学生表彰，2018年3月

  • 平成28年度徳島大学学生表彰，2017年3月

  • 特に優れた業績による返還免除（全額），日本学生支援機構，2016年5月

  • 優れた学業成績による大学院博士前期課程への推薦入学，2014年4月

  • 応用情報技術者資格取得，2013年12月

業績

査読あり論文

arXiv

国内会議

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

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

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

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

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

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

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

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

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

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

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

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

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

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

受賞

  • 第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]

講演

  • Dynamic similarity search on integer sketches. AIP Open Seminar #6, Dec 2020 [HP] [Slide]

寄稿

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

博士論文

  • Space- and Time-Efficient String Dictionaries, Ph.D. thesis, March 2018 [Repo] [Slide]

助成

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

ソフトウェア

文字列辞書

  • constexpr_doublearray: C++17 implementation of constexpr double-array trie

  • poplar-trie: C++17 implementation of memory-efficient dynamic string dictionaries based on dynamic path-decomposed tries (JEA 2020)

  • dictionary_bench: C++17 library for benchmarking dynamic string dictionaries (JEA 2020)

  • doublearray-go: Go implementation of double-array minimal-prefix trie

  • fast_succinct_trie: C++14 implementation of fast succinct trie

  • ddd: C++11 implementation of dynamic double-array dictionaries through some techniques (SPE 2018)

  • dynpdt: C++14 implementation of dynamic path-decomposed tries (SPIRE 2017)

  • bonsais: C++11 implementation of Bonsai-trie structures (SPIRE 2017)

  • xcdat: C++17 implementation of XOR-compressed double-array trie (KAIS 2017)

  • cda-tries: C++11 library for comparing compressed double-array tries (KAIS 2017)

類似検索

  • dyft: C++17 implementation of dynamic filter trie (ICDM 2020)

  • frechet_simsearch: C++17 implementation of data structures for approximate trajectory similarity search under Fréchet distance (SIGSPATIAL 2020)

  • mih-rs: Rust implementation of multi-index hashing

  • integer_sketch_search: C++17 implementation of b-bit sketch trie (BigData 2019)

  • consistent-weighted-sampling: C++17 implementation of top-k search via consistent weighted sampling

  • hmsearch: C++14 implementation of HmSearch

簡潔データ構造

  • mutable_rank_select: C++17 implementation of rank/select queries on mutable bitmaps (INFOSYS 2021 as a collaborator)

  • succinctrits: C++17 implementation of succinct rank/select data structures on trits (SIGSPATIAL 2020)

カーネル

  • kdtw: C++11 implementation of the regularized dynamic time warping kernel and its Python binding

データセット

  • LUBM-URIs: Generator of URI-string dataset via Lehigh University Benchmark (JEA 2020)

ゲーム

  • xchecker: Browser game of constructing double arrays