特許

J-GLOBAL ID：200903070982964753

データベース照会最適化システム

発明者： ウイミン・デュ ,  ミン・チェン・シャン ,  ウメシュワー・ダヤル
出願人/特許権者： ヒューレット・パッカード・カンパニー
代理人 (1件)： 岡田 次生
公報種別：公開公報
出願番号（国際出願番号）：特願平8-078596
公開番号（公開出願番号）：特開平8-328920
出願日： 1996年04月01日
公開日（公表日）： 1996年12月13日
要約：

【要約】【課題】マルチデータベース・システムからのデータ検索を最適化する手段を提供する。【解決手段】照会応答時間を最適化するため2段階の最適化プロセスでデータベース照会ツリーを再構成する。第1の最適化段階として、ルート照会、複数の下位照会ノード、および各々が左側ならびに右側子サブツリーを持つ複数のテーブル・ノードを有する左に深い結合ツリーを作成する。次にルートと下位ノードそれぞれの応答時間および各テーブルノードへのアクセス応答時間が推定される。第2最適化段階として、応答時間データを使用して、第1段階で作成された左に深い結合ツリーを、左側子サブツリーのコストが右側サブツリーのコストに本質的に等しくなるように、平衡のとれた結合ツリーに変換する。最後に平衡のとれた照会ツリーに対応した照会に応答して関係データベースからデータを取り出す。

請求項（抜粋）：

階層的な照会ツリー構造を処理する際マルチデータベース・システムにおいて使用されるデータベース照会最適化システムであって、少なくとも構造化照会言語すなわちSQLに準拠する関係データベース管理システムおよびそれに付随する複数データ・テーブルを含むデータベースを統合するデータベース・マシンと、SQL照会データベースに応答して左に深い結合ツリーを生成する第1の最適化手段と、生成された上記左に深い結合ツリーを平衡のとれたツリーに変換する第2の最適化手段と、を備えるデータベース照会最適化システム。

IPC (3件)：

G06F 12/00 513 ,  G06F 12/00 545 ,  G06F 17/30

FI (3件)：

G06F 12/00 513 D ,  G06F 12/00 545 A ,  G06F 15/403 330 B