@techreport{oai:ipsj.ixsq.nii.ac.jp:00144526,
 author = {神田, 峻介 and 泓田, 正雄 and 森田, 和宏 and 青江, 順一 and Shunsuke, Kanda and Masao, Fuketa and Kazuhiro, Morita and Jun-ichi, Aoe},
 issue = {10},
 month = {Jul},
 note = {トライと呼ばれる順序木を効率的に表現するデータ構造として，高速な検索を提供するダブル配列がある．また，データの大規模化に伴いコンパクト性が重視される背景に応じて，様々なダブル配列の圧縮表現が提案されてきた．しかし，これらの圧縮表現は，トライにおける順方向の遷移 （親から子） のみを提供し，逆方向の遷移 （子から親） を提供していないため，結果としてダブル配列における逆引きや動的更新を犠牲にしている．本論文では，逆方向遷移を可能としたコンパクトな配列構造を提案する．記憶量について，ダブル配列の約 36%でトライを表現可能なことが実験により確認されている．, A double-array efficiently represents an ordered tree called “trie”, and provides fast retrieval in the trie. Recently, many compact representations of the double-array have been proposed because a compact data structure is important in big data. The double-array provides inorder (from a parent to a child) and reverse (from a child to a parent) traversals, but the compact representations provide only the inorder traversal. Therefore, the compact representations don't have a dynamic update and a reverse lookup in the double-array. This paper proposes a compact array structure with the reverse traversal. In addition, experimental results show that the new structure represents the trie with 36% of the double-array size.},
 title = {トライにおける逆方向遷移可能かつコンパクトな配列構造},
 year = {2015}
}