@techreport{oai:ipsj.ixsq.nii.ac.jp:00183401,
 author = {神田, 峻介 and 森田, 和宏 and 泓田, 正雄},
 issue = {15},
 month = {Sep},
 note = {キーワード辞書とは文字列をキーとする連想配列であり，文字列集合を保管するためのデータ構造として古くから用いられている．一方で近年，このキーワード辞書を用いて大規模な文字列データを主記憶で管理するといった実例が数多く報告されており，メモリ効率の良い実装が求められている．現在のところ，静的用途に限定すれば数多くの実装が高いメモリ効率を達成している．しかし，それらに比べて既存の動的な実装は遥かに多くのメモリを消費する．そこで本稿では，Path Decomposition を用いたメモリ効率の良い動的キーワード辞書の実装法を提案する．Path Decomposition とは本来，キャッシュフレンドリーな Trie 辞書を実装するために用いられる技法であるが，本提案では省メモリな動的辞書を実現するためにこの技法を用いる．大規模な現実のデータセットを用いた実験により，提案手法は既存の最もメモリ効率の良い実装と比べ，最大で 2.8 倍もコンパクトに動的辞書を実現できることを示す．},
 title = {Path Decompositionを用いたメモリ効率の良い動的キーワード辞書の実装法},
 year = {2017}
}