ホウチン　テルヒサ   Teruhisa Hochin   寶珍　輝尚    所属   追手門学院大学  理工学部 情報工学科    職種   教授
発表年月日	1997/12/03
発表テーマ	複合オブジェクトに対する索引の分割を決定する確率アルゴリズム
会議名	電子情報通信学会技術研究報告. AI, 人工知能と知識処理
主催者	一般社団法人電子情報通信学会
発表形式	その他
開催期間	1997/12/03～1997/12/03
発表者・共同発表者	樋口 健,小倉 一泰,都司 達夫,宝珍 輝尚
概要	複合オブジェクト集合に対する索引を複数マシンに分散配置し、並列処理する場合には、その処理能力は索引の分割方法により影饗を受ける. しかし、実際に分散配置して処理能力を調ぺるためには多くの時間が必要となる. そこで、本研究は実際に分散配置することなく処理能力を評価する方法として, 索引分割の検索時間に関する近似評価式を提案し, それを用いて索引の分割を決定する事を目的とする. しかし、近似評価式の最小解を求めることは時間的に不可能であるため, 短時間で近似最小解を求めることが必要となる. そこで、近似最小解を求めるアルゴリズムを提案し, 近似評価式とともに実験的検証を行なう.