講演名 1997/12/2
並列データベースシステムにおける更新を考慮したディレクトリ構成
金政 泰彦, 宮崎 純, 横田 治夫,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) データベース用無共有並列計算機上でインデックスを用いて検索/更新する場合、ディレクトリ全体をコピーして全PEに配置したのでは更新時に全PEの同時アクセスが必要となりスループットを低下させ、1つのPEにディレクトリを置いたのではアクセスが集中してやはりスループットが向上しないという問題が生じていた。我々は、並列データベースにおけるディレクトリ更新処理を効率よく行なうため、新しい並列B-tree構成方式であるFat-Btreeを提案している。本報告では、従来のB-tree全体をコピーする方式とFat-Btreeを用いる方式について解析を行ない、Fat-Btree方式のスループット及びレスポンスタイムが優れることを示す。
抄録(英) In the case of retrieval or update using indices on a shared-nothing multiprocessor database machine, simultaneous update accesses to all PEs reduce throughput of the system if all PEs have copies of the whole directory or centralized accesses to one PE prevent throughput from being improved if the directory is placed on the PE. We have proposed a new method of structuring a parallel B-tree, Fat-Btree, in order to perform efficient update operations for the directory. In this paper, we compare our method adopting Fat-Btree with the ordinary method copying the whole B-tree, and show that our Fat-Btree structure is better in respects of both throughput and response time.
キーワード(和) 並列データベース / ディレクトリ更新 / 並列インデックス / 並列B-tree / Fat-Btree
キーワード(英) Parallel Database / Directory Updating / Parallel Index / Parallel B-tree / Fat-Btree
資料番号 AI97-44
発行日

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

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) 並列データベースシステムにおける更新を考慮したディレクトリ構成
サブタイトル(和)
タイトル(英) A Structure of Update-conscious Directories for Parallel Database Systems
サブタイトル(和)
キーワード(1)(和/英) 並列データベース / Parallel Database
キーワード(2)(和/英) ディレクトリ更新 / Directory Updating
キーワード(3)(和/英) 並列インデックス / Parallel Index
キーワード(4)(和/英) 並列B-tree / Parallel B-tree
キーワード(5)(和/英) Fat-Btree / Fat-Btree
第 1 著者 氏名(和/英) 金政 泰彦 / Yasuhiko KANEMASA
第 1 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology
第 2 著者 氏名(和/英) 宮崎 純 / Jun MIYAZAKI
第 2 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology
第 3 著者 氏名(和/英) 横田 治夫 / Haruo YOKOTA
第 3 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology
発表年月日 1997/12/2
資料番号 AI97-44
巻番号(vol) vol.97
号番号(no) 415
ページ範囲 pp.-
ページ数 6
発行日