Art
J-GLOBAL ID:202002248594640094   Reference number:20A0942294

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

ダブル配列を用いたパトリシアトライによる動的キーワード辞書の実装
Author (3):
Material:
Volume: 13  Issue: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:
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.

Semi thesaurus term:
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.

JST classification (3):
JST classification
Category name(code) classified by JST.
Retrieval technology  ,  Numerical computation  ,  Other information processing 
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).
more...
Terms in the title (4):
Terms in the title
Keywords automatically extracted from the title.

Return to Previous Page