可変長節パトリシアトライ索引構造 An Index Structure of the PATRICIA Trie with Variable Length Nodes

この論文にアクセスする

この論文をさがす

著者

抄録

圧縮パトリシアトライ索引構造を提案する.従来のパトリシア構造に対して 前方圧縮を導入し 新たなデータの蓄積構造とそれに対応する検索アルゴリズムを示す.本手法は従来のパトリシアトライ構造と同等な検索手数であるにもかかわらず 記憶量を節約できるという特長を有する.A new index structure of the PATRICIA trie based on a front compression of keys is proposed. Searching algorithm for the proposed index structure is described. The most important feature of the proposed method is that required memory is significantly lower than the traditional PATRICIA trie, whereas the retrieval time is almost the same.

A new index structure of the PATRICIA trie based on a front compression of keys is proposed. Searching algorithm for the proposed index structure is described. The most important feature of the proposed method is that required memory is significantly lower than the traditional PATRICIA trie, whereas the retrieval time is almost the same.

収録刊行物

  • 情報処理学会論文誌

    情報処理学会論文誌 37(8), 1626-1629, 1996-08-15

    一般社団法人情報処理学会

参考文献:  8件中 1-8件 を表示

被引用文献:  1件中 1-1件 を表示

各種コード

  • NII論文ID(NAID)
    110002723051
  • NII書誌ID(NCID)
    AN00116647
  • 本文言語コード
    JPN
  • 資料種別
    Journal Article
  • ISSN
    1882-7764
  • NDL 記事登録ID
    4011112
  • NDL 雑誌分類
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL 請求記号
    Z14-741
  • データ提供元
    CJP書誌  CJP引用  NDL  NII-ELS  IPSJ 
ページトップへ