可変長節パトリシアトライ索引構造

• 程亜非

• 檜垣, 泰彦

• 池田, 宏明

書誌事項

タイトル別名

• カヘンチョウ セツ パトリシアトライ サクイン コウゾウ
• 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.

収録刊行物

• 情報処理学会論文誌

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

  東京 : 情報処理学会

キーワード

• テクニカルノート

詳細情報

• CRID: 1050001337886664960
• NII論文ID: 110002723051
• NII書誌ID: AN00116647
• ISSN: 18827764
• ISSN: 03875806
• NDL書誌ID: 4011112
• Web Site: http://id.nii.ac.jp/1001/00013605/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I4011112
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles