講演名 1997/12/3
複合オブジェクトに対する索引の分割を決定する確率アルゴリズム
樋口 健, 小倉 一泰, 都司 達夫, 宝珍 輝尚,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 複合オブジェクト集合に対する索引を複数マシンに分散配置し、並列処理する場合には、その処理能力は索引の分割方法により影饗を受ける. しかし、実際に分散配置して処理能力を調ぺるためには多くの時間が必要となる. そこで、本研究は実際に分散配置することなく処理能力を評価する方法として, 索引分割の検索時間に関する近似評価式を提案し, それを用いて索引の分割を決定する事を目的とする. しかし、近似評価式の最小解を求めることは時間的に不可能であるため, 短時間で近似最小解を求めることが必要となる. そこで、近似最小解を求めるアルゴリズムを提案し, 近似評価式とともに実験的検証を行なう.
抄録(英) In parallel processing for index for complex objects placed on separate machines, the performance of processing is influenced by the partition of the index. But, the cost to estimate the performance on the real system is high and much time consuming. So, we propose the approximate evaluation function for the retrieval time and two algorithms for deciding the approximate best partition using this function. But the cost to search the minimum solution of this evaluation function is high and much time consuming. Therefore, our algorithms search an approximate minimum solution of this function in short time. We test and verify this evaluation function and our algorithms with simulation.
キーワード(和) 索引 / 複合オブジェクト / 並列処理 / マルチインデックス / 確率アルゴリズム
キーワード(英) index / complex object / parallel processing / multi-index / randomized algorithm
資料番号 AI97-52
発行日

研究会情報
研究会 AI
開催期間 1997/12/3(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) 複合オブジェクトに対する索引の分割を決定する確率アルゴリズム
サブタイトル(和)
タイトル(英) Randomized Algorithm for Deciding the Partition of Index for Complex Objects
サブタイトル(和)
キーワード(1)(和/英) 索引 / index
キーワード(2)(和/英) 複合オブジェクト / complex object
キーワード(3)(和/英) 並列処理 / parallel processing
キーワード(4)(和/英) マルチインデックス / multi-index
キーワード(5)(和/英) 確率アルゴリズム / randomized algorithm
第 1 著者 氏名(和/英) 樋口 健 / Ken HIGUCHI
第 1 著者 所属(和/英) 福井大学工学部情報工学科
Department of Information Science, Fukui University
第 2 著者 氏名(和/英) 小倉 一泰 / Kazuhiro OGURA
第 2 著者 所属(和/英) 東芝マルチメディア研究所
Multimedia Engineering Laboratory Toshiba Corporation
第 3 著者 氏名(和/英) 都司 達夫 / Tatsuo TSUJI
第 3 著者 所属(和/英) 福井大学工学部情報工学科
Department of Information Science, Fukui University
第 4 著者 氏名(和/英) 宝珍 輝尚 / Teruhisa HOCHIN
第 4 著者 所属(和/英) 福井大学工学部情報工学科
Department of Information Science, Fukui University
発表年月日 1997/12/3
資料番号 AI97-52
巻番号(vol) vol.97
号番号(no) 416
ページ範囲 pp.-
ページ数 6
発行日