Art

J-GLOBAL ID：202002248594640094   Reference number：20A0942294

Implementation of Dynamic Keyword Dictionary by Patricia Trie Using Double-Array

ダブル配列を用いたパトリシアトライによる動的キーワード辞書の実装

Author (3)： MATSUMOTO TAKUMA (徳島大 大学院先端技術科学教育部) ,  MORITA KAZUHIRO (徳島大 大学院ソシオテクノサイエンス研究部) ,  FUKETA MASAO (徳島大 大学院ソシオテクノサイエンス研究部)
Material： 情報処理学会論文誌トランザクション データベース(Web)  (情報処理学会論文誌 データベース(Web))
Volume： 13  Issue： 2  Page： 34-44 (WEB ONLY)  Publication year： Apr. 16, 2020 
JST Material Number： U0476A  ISSN： 1882-7799  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *tree structure ,  *keyword ,  *dictionary ,  character string ,  grammar ,  algorithm ,  memory(computer)
Semi thesaurus term： *double array ,  memory ,  suffix

JST classification (3)： Retrieval technology  (AC06020S) ,  Numerical computation  (JE02000J) ,  Other information processing  (JE15050M)

Reference (23)：

• Grossi, R. and Ottaviano, G.: Fast Compressed Tries through Path Decompositions, Journal of Experimental Algorithmics, Vol.19, No.1, pp.1.1-1.20 (online), DOI: 10.1145/2656332 (2015).
• Martínez-Prieto, M.A., Brisaboa, N., Cánovas, R., Claude, F. and Navarro, G.: Practical compressed string dictionaries, Information Systems, Vol.56, pp.73-108 (online), DOI: 10.1016/j.is.2015.08.008 (2016).
• Kanda, S., Morita, K. and Fuketa, M.: Compressed double-array tries for string dictionaries supporting fast lookup, Knowledge and Information Systems, Vol.51, No.3, pp.1023-1042 (online), DOI: 10.1007/s10115-016-0999-8 (2017).
• Zhang, H., Lim, H., Leis, V., Andersen, D.G., Kaminsky, M., Keeton, K. and Pavlo, A.: SuRF: Practical Range Query Filtering with Fast Succinct Tries, Proc. 2018 International Conference on Management of Data, SIGMOD ’18, pp.323-336, ACM Press (online), DOI: 10.1145/3183713.3196931 (2018).
• 松本拓真,神田峻介,森田和宏,泓田正雄:ダブル配列オートマトンによる圧縮文字列辞書の実装,情報処理学会技術報告 (2018).

Terms in the title (4)： ダブル配列 ,  キーワード ,  辞書 ,  実装