文献

J-GLOBAL ID：202002220202386209   整理番号：20A2339129

動的経路分解トリ【JST・京大機械翻訳】

Dynamic Path-decomposed Tries

著者 (5件)： Kanda Shunsuke (RIKEN Center for Advanced Intelligence Project, Chuo-ku, Tokyo, Japan) ,  Koppl Dominik (Kyushu University and Japan Society for Promotion of Science) ,  Tabei Yasuo (RIKEN Center for Advanced Intelligence Project, Chuo-ku, Tokyo, Japan) ,  Morita Kazuhiro (Tokushima University, Minamijyousanjima-cho, Tokushima, Japan) ,  Fuketa Masao (Tokushima University, Minamijyousanjima-cho, Tokushima, Japan)
資料名： Journal of Experimental Algorithmics  (Journal of Experimental Algorithmics)
巻： 25  号： 1  ページ： 1-28  発行年： 2020年 
JST資料番号： W5676A  ISSN： 1084-6654  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： キーワード辞書は,キーがストリングである連想アレイである。主メモリにおける大規模キーワード辞書を扱う最近のアプリケーションは,空間効率の良い実装の必要性を持つ。静的応用に限定されるとき,実用的スクシントンデータ構造の進歩に基づく多くの高度に圧縮されたキーワード辞書がある。しかし,ほとんどのスクシントンデータ構造は静的事例においてのみ効率的であるので,空間効率的で動的であるキーワード辞書を実装することは難しい。本論文では,そのようなキーワード辞書を提案する。著者らの主なアイデアは,キャッシュフレンドリーな試みを構築するために提案された経路分解技法を取り入れることである。小さなメモリにおける経路分解トリeを格納するために,著者らは最近のコンパクトなハッシュトリe表現に基づくデータ構造を設計した。実世界データセットに関する実験は,著者らの動的キーワード辞書が既存の最小のものより68%少ない空間を必要とし,一方,関連する時空トレードオフを達成することを明らかにした。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 記憶装置 ,  *キーワード ,  データ構造 ,  キャッシュメモリ ,  応用プログラム ,  主メモリ

著者キーワード (4件)： 動的トリ ,  コンパクトハッシュテーブル ,  情報検索 ,  キーワード辞書

分類 (1件)： 自然語処理  (JE06000L)

タイトルに関連する用語 (3件)： 経路 ,  分解 ,  トリ