【手続補正書】
【提出日】平成16年10月29日(2004.10.29)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】データベース処理方法，計算機，データベースサーバ及びデータベース処理システム
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データベースへの問合せに対して、問合せの構文解析、意味解析、及びエラー検査を該問合わせの実行時と分離して予め行うデータベース処理方法であって、問合わせをアクセスプランに変換する問合わせの最適化に際し、該問合わせの実行時に得られる実行時情報に依存しない最適化処理が終った中間状態のアクセスプランを登録し、前記実行時情報に依存した最適化処理を前記問合わせの実行時に行うことにより最終的に最適なアクセスプランを得ることを特徴とするデータベース処理方法。
【請求項２】
請求項１に記載のデータベース処理方法において、前記中間状態のアクセスプランは、最適化ルールの適用可能性を予め計算し、該最適化ルールの適用を手順化した状態で登録することを特徴とするデータベース処理方法。
【請求項３】
請求項２に記載のデータベース処理方法において、アプリケーションに含まれるすべての問合せを抽出し、抽出した問合わせによって、前記中間状態のアクセスプランと最適化ルールの適用方法とを含む探索空間グラフを生成し、生成した探索空間グラフに必要な最適化ルールのみを問合せ実行用のデータベースサーバに置くことを特徴とするデータベース処理方法。
【請求項４】
請求項２または３に記載のデータベース処理方法において、データベースの統計情報を用いて、データベースサーバの起動時に前記最適化ルールの適用手順をさらに最適化することを特徴とするデータベース処理方法。
【請求項５】
データベースに対する問い合わせ要求の入力及びデータベースからの問い合わせ結果の出力に使用する計算機であって、該計算機は、入力するデータベースへの問い合わせ要求の構文解析、意味解析、エラー検査を行なって、問い合わせ要求に応じた問い合わせ結果を得るための処理手順であるアクセスプランの元となる初期アクセスプランを生成する問い合わせ解析手段と、アクセスプランの書き換え方法を記述した最適化ルールを記憶する最適化ルール記憶手段と、該最適化ルール記憶手段が記憶した最適化ルールを前記問い合わせ解析手段が生成した初期アクセスプランに適用し、該初期アクセスプランを書き換えて、該書き換え途中のアクセスプランをノードとし、前記最適化ルールの適用方法をエッジとしたアクセスプラン生成手順を表すグラフ構造である探索空間グラフを生成する最適化ルール適用手段と、該最適化ルール適用手段が生成した探索空間グラフから部分探索空間グラフの集合を生成し、最終のアクセスプラン候補を全て含む最適化ルールプリコンパイル結果を生成する探索空間グラフ分割手段とを有し、該探索空間グラフ分割手段が生成した最適化ルールプリコンパイル結果をデータベースサーバに対して出力することを特徴とする計算機。
【請求項６】
データベースを保持し、該データベースに対する問い合わせ要求を受け付けて該問い合わせ要求に対するデータベースの問い合わせ結果を出力するデータベースサーバであって、該データベースサーバは、問い合わせ要求に応じた問い合わせ結果を得るための処理手順であるアクセスプランの候補を全て含む最適化ルールプリコンパイル結果を入力し、該最適化ルールプリコンパイル結果の記述に従って、該最適化ルールプリコンパイル結果を再最適化して最終のアクセスプランを生成する実行時最適化手段と、該実行時最適化手段により生成されたアクセスプランを実行し、データベースの問い合わせ結果を生成する問い合わせ実行手段と、該問い合わせ実行手段により生成された問い合わせ結果を出力する問い合わせ結果出力手段とを有し、前記実行時最適化手段は、前記再最適化の実行時まで得られない実行時情報に基づいて、前記最適化ルールプリコンパイル結果の再最適化を行なうことを特徴とするデータベースサーバ。
【請求項７】
請求項５に記載の計算機と、該計算機に通信ネットワークを介して接続された請求項６に記載のデータベースサーバとを備えることを特徴とするデータベース処理システム。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
【発明の属する技術分野】
本発明は、データベース処理方法，計算機，データベースサーバ及びデータベース処理システム、より具体的には、関係モデルに基づくデータベースシステムにおける問合せ最適化処理の方法に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
【発明が解決しようとする課題】
従来の技術では、コンパイル過程においてアクセスプランの生成を完了しようとした結果、実行時まで得られない情報を先回りする処理を強いられ、結果としてアクセスプランに反映できる実行時情報の種類を制限してしまうこととなった。
本発明はこれらの問題点を解決し、コンパイル過程のメリットを生かし、より小型で高速な実行過程が得られるデータベース処理方法，データベース処理に用いる計算機，データベースサーバ，及びデータベース処理システムを提供することを目的とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
請求項４の発明は、請求項２または３の発明において、データベースの統計情報を用いて、データベースサーバの起動時に前記最適化ルールの適用手順をさらに最適化することを特徴としたものである。
請求項５の発明は、データベースに対する問い合わせ要求の入力及びデータベースからの問い合わせ結果の出力に使用する計算機であって、該計算機は、入力するデータベースへの問い合わせ要求の構文解析、意味解析、エラー検査を行なって、問い合わせ要求に応じた問い合わせ結果を得るための処理手順であるアクセスプランの元となる初期アクセスプランを生成する問い合わせ解析手段と、アクセスプランの書き換え方法を記述した最適化ルールを記憶する最適化ルール記憶手段と、該最適化ルール記憶手段が記憶した最適化ルールを前記問い合わせ解析手段が生成した初期アクセスプランに適用し、該初期アクセスプランを書き換えて、該書き換え途中のアクセスプランをノードとし、前記最適化ルールの適用方法をエッジとしたアクセスプラン生成手順を表すグラフ構造である探索空間グラフを生成する最適化ルール適用手段と、該最適化ルール適用手段が生成した探索空間グラフから部分探索空間グラフの集合を生成し、最終のアクセスプラン候補を全て含む最適化ルールプリコンパイル結果を生成する探索空間グラフ分割手段とを有し、該探索空間グラフ分割手段が生成した最適化ルールプリコンパイル結果をデータベースサーバに対して出力することを特徴としたものである。
請求項６の発明は、データベースを保持し、該データベースに対する問い合わせ要求を受け付けて該問い合わせ要求に対するデータベースの問い合わせ結果を出力するデータベースサーバであって、該データベースサーバは、問い合わせ要求に応じた問い合わせ結果を得るための処理手順であるアクセスプランの候補を全て含む最適化ルールプリコンパイル結果を入力し、該最適化ルールプリコンパイル結果の記述に従って、該最適化ルールプリコンパイル結果を再最適化して最終のアクセスプランを生成する実行時最適化手段と、該実行時最適化手段により生成されたアクセスプランを実行し、データベースの問い合わせ結果を生成する問い合わせ実行手段と、該問い合わせ実行手段により生成された問い合わせ結果を出力する問い合わせ結果出力手段とを有し、前記実行時最適化手段は、前記再最適化の実行時まで得られない実行時情報に基づいて、前記最適化ルールプリコンパイル結果の再最適化を行なうことを特徴としたものである。
請求項７の発明は、請求項５に記載の計算機と、該計算機に通信ネットワークを介して接続された請求項６に記載のデータベースサーバとを備えることを特徴としたものである。