Art

J-GLOBAL ID：201502215846252025   Reference number：15A1076961

A Compact Array Structure with Reverse Traversal in a Trie

トライにおける逆方向遷移可能かつコンパクトな配列構造

Author (4)： KANDA SHUNSUKE (徳島大 大学院先端技術科学教育部) ,  FUKETA MASAO (徳島大 大学院先端技術科学教育部) ,  MORITA KAZUHIRO (徳島大 大学院先端技術科学教育部) ,  AOE JUN'ICHI (徳島大 大学院先端技術科学教育部)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 115  Issue： 177(DE2015 12-19)  Page： 55-60  Publication year： Jul. 29, 2015 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *information retrieval ,  data ,  *tree structure ,  sequence and arrangement ,  tree search ,  compression ,  data update ,  reverse direction ,  state ,  Data Compression ,  *double array ,  transition
Semi thesaurus term： large data

JST classification (2)： Database systems  (JD03030U) ,  Computer networks  (JC03000K)

Reference (10)：

• Fredkin, E.: Trie Memory, Commun. ACM, Vol. 3, No. 9, pp. 490-499 (1960).
• Aoe, J.: An efficient digital search algorithm by using a double-array structure, IEEE Transactions on Software Engineering, Vol. 15, No. 9, pp. 1066-1077 (1989).
• 矢田 晋,森田和宏,泓田正雄,平石亘,青江順一:ダブル配列におけるキャッシュの効率化,第5回情報科学技術フォーラム講演論文集(FIT2006), pp.71-72(2006).
• 森田和宏,望月久稔,山川善弘,青江順一:トライ構造を用いた共起情報の効率的検索アルゴリズム.情報処理学会論文誌,Vol.39, No.9, pp.2563-2571(1998).
• Fuketa, M., Kitagawa, H., Ogawa, T., Morita, K. and Aoe, J.: Compression of double array structures for fixed length keywords, Information Processing & Management, Vol. 50, No. 5, pp. 796-806 (2014).

Terms in the title (1)： 遷移