Adaptive File-Segmentation Schemes for Multiattribute Files.

1 Citations

Bibliographic Information

Other Title
  • 複数属性ファイルの適応型最適ファイル分割法

Search this article

Description

複数属性を持つファイルにおいて,各属性Aに対して,Aの値がある値υに等しいというような条件で検索を行う場合を考え,どの属性に関する条件を与えても,検索処理のためにディスクから読み出さなければならないセグメント数の平均値や最大値がバランスよく小さくなるように,ファイルをセグメントに分割する方法について述べている. 著者の提案した色付き2進trieに基づく分割法を中心に解説し,その特殊ケースとしてk-d trieを,更にk-d trieの別な一般化として拡張k-d木を述べ,B木を複数属性ファイルに適用できるように拡張したK-D-B木にも触れている.最後に今後の研究課題を示している.

Journal

Citations (1)*help

See more

Details 詳細情報について

  • CRID
    1572824502234054912
  • NII Article ID
    110003743352
  • NII Book ID
    AN10075819
  • ISSN
    02896540
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top