特許
J-GLOBAL ID:201103054433657973

問合せ並列処理システム及びプログラムを記録した機械読み取り可能な記録媒体

発明者:
出願人/特許権者:
代理人 (1件): 境 廣巳
公報種別:特許公報
出願番号(国際出願番号):特願平11-136742
公開番号(公開出願番号):特開2000-330959
特許番号:特許第3777872号
出願日: 1999年05月18日
公開日(公表日): 2000年11月30日
請求項(抜粋):
【請求項1】データベースを複数の部分に分割することによって作成された複数の部分データベースが分散して格納された複数の二次記憶装置を、複数の部分問合せ処理用の計算機ノードが共有する共有型クラスタシステムの上で、前記データベースに対する問合せを並列に処理する問合せ並列処理システムであって、 前記データベースに対する問合せを受け付ける1台の問合せ処理用の計算機ノードを備え、 該問合せ処理用の計算機ノードが、 前記データベースに対する問合せを解析し、この問合せを処理する手順であって、問合せ対象となるデータベースを構成する各部分データベースに対する部分問合せと、部分問合せの結果のマージ処理とを含む処理手順を導出する問合せ解析手段と、 前記各部分問合せ処理用の計算機ノードについて、その負荷に応じて動的に配布すべき部分問合せの数を決定する配布数決定手段と、 前記問合せ解析手段で導出した処理手順に従って問合せの処理を進め、各部分問合せ処理用の計算機ノードに対し部分問合せを配布する際には、前記配布数決定手段を用いて決定した配布数だけの未配布の部分問合せを配布し、部分問合せの結果が返却された際には、関連する結果をマージしながら問合せの結果を導出する問合せ統合処理手段とを備え、 前記複数の部分問合せ処理用の計算機ノードが、それぞれ、 配布された部分問合せを受け、その部分問合せの処理を行い、配布元の計算機ノードに結果を返す部分問合せ処理手段を備えたことを特徴とする問合せ並列処理システム。
IPC (2件):
G06F 12/00 ( 200 6.01) ,  G06F 9/50 ( 200 6.01)
FI (2件):
G06F 12/00 513 J ,  G06F 9/46 465 D
引用特許:
出願人引用 (3件) 審査官引用 (3件)

前のページに戻る