ホウチン　テルヒサ   Teruhisa Hochin   寶珍　輝尚    所属   追手門学院大学  理工学部 情報工学科    職種   教授
言語種別	日本語
発行・発表の年月	1999/01
形態種別	国内学術誌（その他）
査読	査読あり
標題	複合オブジェクトに対する索引の分割を決定する確率アルゴリズムの実験的評価
執筆形態	共著・編著（代表編著を除く）
掲載誌名	電子情報通信学会論文誌. D-1, 情報・システム 1-コンピュータ
掲載区分	国内
出版社・発行元	一般社団法人電子情報通信学会
巻・号・頁	82(1),14-23頁
担当区分	最終著者
著者・共著者	樋口 健,小倉 一泰,都司 達夫,宝珍 輝尚
概要	複合オブジェクト集合に対する索引を複数マシンに分散配置し, 並列処理する場合には, その処理能力は索引の分割方法により影響を受ける. しかし, 実際に分散配置して処理能力を調べるためには多くの時間が必要となる. そこで, 本研究は実際に分散配置することなく処理能力を評価する方法として, 索引分割の検索時間に関する近似評価式を提案し, それを用いて索引の分割を決定することを目的とする. しかし, 近似評価式の最小解を求めることは時間的に不可能であるため, 短時間で近似最小解を求めることが必要となる. そこで, 近似最小解を求めるアルゴリズムを提案し, 近似評価式とともに実験的検証を行う.
ISSN	0915-1915
NAID	110003315959
PermalinkURL	http://id.ndl.go.jp/bib/4639743