複数属性ファイルの適応型最適ファイル分割法
書誌事項
- タイトル別名
-
- Adaptive File-Segmentation Schemes for Multiattribute Files.
この論文をさがす
説明
複数属性を持つファイルにおいて,各属性Aに対して,Aの値がある値υに等しいというような条件で検索を行う場合を考え,どの属性に関する条件を与えても,検索処理のためにディスクから読み出さなければならないセグメント数の平均値や最大値がバランスよく小さくなるように,ファイルをセグメントに分割する方法について述べている. 著者の提案した色付き2進trieに基づく分割法を中心に解説し,その特殊ケースとしてk-d trieを,更にk-d trieの別な一般化として拡張k-d木を述べ,B木を複数属性ファイルに適用できるように拡張したK-D-B木にも触れている.最後に今後の研究課題を示している.
収録刊行物
-
- コンピュータソフトウェア
-
コンピュータソフトウェア 2 15-28, 1985
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1572824502234054912
-
- NII論文ID
- 110003743352
-
- NII書誌ID
- AN10075819
-
- ISSN
- 02896540
-
- 本文言語コード
- ja
-
- データソース種別
-
- CiNii Articles