JPH05334368A - データベース問合せ処理方法 - Google Patents
データベース問合せ処理方法Info
- Publication number
- JPH05334368A JPH05334368A JP4141325A JP14132592A JPH05334368A JP H05334368 A JPH05334368 A JP H05334368A JP 4141325 A JP4141325 A JP 4141325A JP 14132592 A JP14132592 A JP 14132592A JP H05334368 A JPH05334368 A JP H05334368A
- Authority
- JP
- Japan
- Prior art keywords
- processing procedure
- query
- internal processing
- inquiry
- cost
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【構成】コスト評価システムとして、等価問合せ処理判
断４１，ディクショナリ情報取得４２，統計情報取得４
３，内部処理手順実行コスト算出４４，最適内部処理手
順選定４５の過程を設ける。 【効果】意味的に等価な問合せの中から、最小コストを
持つ内部処理手順を選択することができる。
断４１，ディクショナリ情報取得４２，統計情報取得４
３，内部処理手順実行コスト算出４４，最適内部処理手
順選定４５の過程を設ける。 【効果】意味的に等価な問合せの中から、最小コストを
持つ内部処理手順を選択することができる。
Description
【０００１】
【産業上の利用分野】本発明は、データベース処理装置
に係り、特に、リレーショナルデータベース管理システ
ム（以下ＤＢＭＳ）に適した問合せの処理に好適なデー
タベース処理方法に関する。
に係り、特に、リレーショナルデータベース管理システ
ム（以下ＤＢＭＳ）に適した問合せの処理に好適なデー
タベース処理方法に関する。
【０００２】
【従来の技術】定義された規則によってある問合せをそ
れと同等な問合せへ変換する規則は、エム・ジャーク・
ジェイ コッホ“クウェリ オプティミゼーション イ
ン データベースシステムズ”エイシーエム コンピュ
ーティング サーベイ(M.Jarke，J．Koch：“Query Opt
imization in Database Systems”，ACM ComputingSurv
eys，Vol.１６，Ｎo.２，pp.１１１−１５２）で述べら
れている。問合せを変換する目的は、問合せ最適化のた
めの基準出発点の構成（基準化）を行うことにある。基
準化は、次のように行う。すなわち、ＳＱＬ述語中の量
限定されていない述語部分（母式）を、交換則，結合
則，分配則，恒等則，ドモルガンの規則，二重否定則を
用いて論理和形標準形、または論理積形標準形へ変換す
る。この母式の標準形を組合せて、ＳＱＬ述語中の量記
号を変換規則に従って最左項へ移動させることで、ＳＱ
Ｌ述語を冠頭標準形へ変換することができる。冠頭標準
形は、論理和形冠頭標準形（ＤＰＮＦ）と論理積形冠頭
標準形（ＣＰＮＦ）に分けられる。ＤＰＮＦは、独立な
問合せ構成部分を別々に最適化したり評価したりする目
的で使う。ＣＰＮＦは、問合せの分解やデータ依存改良
に有効である。
れと同等な問合せへ変換する規則は、エム・ジャーク・
ジェイ コッホ“クウェリ オプティミゼーション イ
ン データベースシステムズ”エイシーエム コンピュ
ーティング サーベイ(M.Jarke，J．Koch：“Query Opt
imization in Database Systems”，ACM ComputingSurv
eys，Vol.１６，Ｎo.２，pp.１１１−１５２）で述べら
れている。問合せを変換する目的は、問合せ最適化のた
めの基準出発点の構成（基準化）を行うことにある。基
準化は、次のように行う。すなわち、ＳＱＬ述語中の量
限定されていない述語部分（母式）を、交換則，結合
則，分配則，恒等則，ドモルガンの規則，二重否定則を
用いて論理和形標準形、または論理積形標準形へ変換す
る。この母式の標準形を組合せて、ＳＱＬ述語中の量記
号を変換規則に従って最左項へ移動させることで、ＳＱ
Ｌ述語を冠頭標準形へ変換することができる。冠頭標準
形は、論理和形冠頭標準形（ＤＰＮＦ）と論理積形冠頭
標準形（ＣＰＮＦ）に分けられる。ＤＰＮＦは、独立な
問合せ構成部分を別々に最適化したり評価したりする目
的で使う。ＣＰＮＦは、問合せの分解やデータ依存改良
に有効である。
【０００３】
【発明が解決しようとする課題】ＤＢＭＳでは、上記従
来技術のようにＳＱＬ述語のみ変化がある入力問合せに
対応する基準化を行い、問合せの構文を全く異なるもの
に変化させる問合せの意味的な等価変換はされないこと
が多い。
来技術のようにＳＱＬ述語のみ変化がある入力問合せに
対応する基準化を行い、問合せの構文を全く異なるもの
に変化させる問合せの意味的な等価変換はされないこと
が多い。
【０００４】本発明の目的は、等価変換機能をより充実
させるために、ＤＢＭＳと独立に問合せに対応する意味
的に等価な問合せを用意することによって、入力問合せ
に対する内部処理手順を選択する幅を広げることと、内
部処理手順のコスト評価機能を持たないＤＢＭＳに対し
て、ＤＢＭＳと独立に対象となる内部処理手順のコスト
評価を行い最小のコストを持つ内部処理手順を選択して
ＤＢＭＳへ返し、ＤＢ処理効率を向上させることにあ
る。
させるために、ＤＢＭＳと独立に問合せに対応する意味
的に等価な問合せを用意することによって、入力問合せ
に対する内部処理手順を選択する幅を広げることと、内
部処理手順のコスト評価機能を持たないＤＢＭＳに対し
て、ＤＢＭＳと独立に対象となる内部処理手順のコスト
評価を行い最小のコストを持つ内部処理手順を選択して
ＤＢＭＳへ返し、ＤＢ処理効率を向上させることにあ
る。
【０００５】
【課題を解決するための手段】上記第一の目的を達成す
るために、本発明は、ＤＢＭＳに入力された問合せが等
価な問合せを持つかどうかを判定するために、等価な問
合せを持つ問合せに関する問合せの形状（問合せ型）及
び前記問合せを実行する際に必要な内部処理手順の形状
（内部処理手順型）との対応表を作成する過程と、前記
対応表を格納して保守する過程と、前記対応表を用いて
入力された問合せと等価な問合せを提供し、内部処理手
順型を与える過程に特徴がある。第二の目的を達成する
には、ディクショナリ情報と統計情報を取得する過程
と、前記対応表を用いて直接問合せに対応する内部処理
手順を作成する過程と、等価な問合せに対応する内部処
理手順の実行見積りコストを計算することにより最小コ
ストを持つ内部処理手順を選定してＤＢＭＳ実行処理に
渡す過程に特徴がある。
るために、本発明は、ＤＢＭＳに入力された問合せが等
価な問合せを持つかどうかを判定するために、等価な問
合せを持つ問合せに関する問合せの形状（問合せ型）及
び前記問合せを実行する際に必要な内部処理手順の形状
（内部処理手順型）との対応表を作成する過程と、前記
対応表を格納して保守する過程と、前記対応表を用いて
入力された問合せと等価な問合せを提供し、内部処理手
順型を与える過程に特徴がある。第二の目的を達成する
には、ディクショナリ情報と統計情報を取得する過程
と、前記対応表を用いて直接問合せに対応する内部処理
手順を作成する過程と、等価な問合せに対応する内部処
理手順の実行見積りコストを計算することにより最小コ
ストを持つ内部処理手順を選定してＤＢＭＳ実行処理に
渡す過程に特徴がある。
【０００６】
【作用】本発明のデータベース処理方式では、等価な問
合せを持つ問合せについて入力された問合せのみで得ら
れる内部処理手順群の中から唯一の最良な内部処理手順
を選択するものと比較して、入力した問合せに対する全
ての等価な問合せ各々に対応する内部処理手順の中か
ら、最小コストを持つ内部処理手順を選択するので、前
者の方法に比べて後者の方法はより良い内部処理手順を
選定できる。また、問合せ型と内部処理手順型の対応表
を保持し、直接、内部処理手順を作成することにより、
対応表用の記憶容量が増加するものの、問合せのコンパ
イルを伴う内部処理手順作成にかかる処理コストの軽減
が図れる。
合せを持つ問合せについて入力された問合せのみで得ら
れる内部処理手順群の中から唯一の最良な内部処理手順
を選択するものと比較して、入力した問合せに対する全
ての等価な問合せ各々に対応する内部処理手順の中か
ら、最小コストを持つ内部処理手順を選択するので、前
者の方法に比べて後者の方法はより良い内部処理手順を
選定できる。また、問合せ型と内部処理手順型の対応表
を保持し、直接、内部処理手順を作成することにより、
対応表用の記憶容量が増加するものの、問合せのコンパ
イルを伴う内部処理手順作成にかかる処理コストの軽減
が図れる。
【０００７】
【実施例】図１は、本発明が適用されたコスト評価シス
テム４０の問合せ処理機能の入出力と動作に関する例を
示す。図１の入力問合せ１０は、表結合条件「Ｓ．Ｓ＃
＝ＳＰ．Ｓ＃」と選択条件「ＳＰ．Ｐ＃＝‘Ｐ２’」と
が論理積で結合された条件式を満たすカラム「ＳＮＡＭ
Ｅ」を検索するための問合せ文である。ディスク５０に
は、ＤＢＭＳ２０とコスト評価システム４０の各処理で
使用される、ＤＢ５１，統計情報５２，ディクショナリ
情報５３，問合せ型−内部処理手順型対応表５４が格納
されている。テーブルＳは、Ｓ＃，ＳＮＡＭＥ，ＳＣＩ
ＴＹのカラムから構成される。テーブルＳＰは、Ｓ＃，
ＳＰ＃，ＰＮＡＭＥ，ＰＰＲＯＪのカラムから構成され
る。コスト評価システムを使わないＤＢＭＳ２０の処理
は、問合せ解析２１で入力問合せ１０の構文解析が行わ
れ、内部処理手順作成２２で問合せに対応する内部処理
手順の生成を行い、内部処理手順実行２３で作成された
内部処理手順の実行をして問合せに対応する出力データ
３０を結果として出す。
テム４０の問合せ処理機能の入出力と動作に関する例を
示す。図１の入力問合せ１０は、表結合条件「Ｓ．Ｓ＃
＝ＳＰ．Ｓ＃」と選択条件「ＳＰ．Ｐ＃＝‘Ｐ２’」と
が論理積で結合された条件式を満たすカラム「ＳＮＡＭ
Ｅ」を検索するための問合せ文である。ディスク５０に
は、ＤＢＭＳ２０とコスト評価システム４０の各処理で
使用される、ＤＢ５１，統計情報５２，ディクショナリ
情報５３，問合せ型−内部処理手順型対応表５４が格納
されている。テーブルＳは、Ｓ＃，ＳＮＡＭＥ，ＳＣＩ
ＴＹのカラムから構成される。テーブルＳＰは、Ｓ＃，
ＳＰ＃，ＰＮＡＭＥ，ＰＰＲＯＪのカラムから構成され
る。コスト評価システムを使わないＤＢＭＳ２０の処理
は、問合せ解析２１で入力問合せ１０の構文解析が行わ
れ、内部処理手順作成２２で問合せに対応する内部処理
手順の生成を行い、内部処理手順実行２３で作成された
内部処理手順の実行をして問合せに対応する出力データ
３０を結果として出す。
【０００８】コスト評価システムを用いる処理は、次の
ようになる。まず、入力問合せ１０がＤＢＭＳ２０へ入
力される前にコスト評価システム４０へ入力される。等
価問合せ処理判断４１は、等価な問合せが存在するかど
うかを、入力問合せをディスク５０内の問合せ型−内部
処理手順型対応表５４へ照合して、等価な問合せがある
場合、問合せ内変数を取得する。ディクショナリ情報取
得４２で、対応表で得られた内部処理手順型を実行に使
用する内部処理手順にするために、問合せ内変数に関す
るディクショナリ情報５３を取得する。次に、統計情報
取得４３で、問合せで使用するデータベース５１の統計
情報５２を取得して、内部処理手順実行見積りコスト算
出４４で、内部処理手順の実行コストを見積る。最後に
最適内部処理手順選定４５で、全ての内部処理手順のコ
ストを評価して、最小コストを持つ内部処理手順を選定
してＤＢＭＳへ返す。
ようになる。まず、入力問合せ１０がＤＢＭＳ２０へ入
力される前にコスト評価システム４０へ入力される。等
価問合せ処理判断４１は、等価な問合せが存在するかど
うかを、入力問合せをディスク５０内の問合せ型−内部
処理手順型対応表５４へ照合して、等価な問合せがある
場合、問合せ内変数を取得する。ディクショナリ情報取
得４２で、対応表で得られた内部処理手順型を実行に使
用する内部処理手順にするために、問合せ内変数に関す
るディクショナリ情報５３を取得する。次に、統計情報
取得４３で、問合せで使用するデータベース５１の統計
情報５２を取得して、内部処理手順実行見積りコスト算
出４４で、内部処理手順の実行コストを見積る。最後に
最適内部処理手順選定４５で、全ての内部処理手順のコ
ストを評価して、最小コストを持つ内部処理手順を選定
してＤＢＭＳへ返す。
【０００９】図２は、本発明が適用されるハードウエア
構成の一例を示すものである。具体的には、主記憶（以
下ＭＭ）６１を保持する中央処理装置（以下ＣＰＵ）６
０とディスク（以下ＤＫ）８０から成る。ＭＭ６１内に
ＤＢＭＳ２０，コスト評価システム４０があり、ＤＫ８
０内にデータベース５１，統計情報５２，ディクショナ
リ情報５３，問合せ型−内部処理手順型対応表５４が格
納されている。ＣＰＵ６０とＤＫ８０との間では、入出
力データ等が転送され、経路７０が用いられる。
構成の一例を示すものである。具体的には、主記憶（以
下ＭＭ）６１を保持する中央処理装置（以下ＣＰＵ）６
０とディスク（以下ＤＫ）８０から成る。ＭＭ６１内に
ＤＢＭＳ２０，コスト評価システム４０があり、ＤＫ８
０内にデータベース５１，統計情報５２，ディクショナ
リ情報５３，問合せ型−内部処理手順型対応表５４が格
納されている。ＣＰＵ６０とＤＫ８０との間では、入出
力データ等が転送され、経路７０が用いられる。
【００１０】図３は、問合せ型−内部処理手順型対応
表、及び問合せ内変数を表す。コスト評価システムの等
価問合せ処理判断４２の中で、問合せ型−内部処理手順
型対応表９０は使用される。対応表の内容は問合せ型Ｉ
Ｄ，問合せ型，内部処理手順型，等価問合せ型ＩＤから
成る。問合せ型はＳＱＬ構文上の型であり、変数部分が
順序番号（＊１〜）で識別できる。図１の入力問合せの
問合せ型は、対応表９０の中の問合せ型ＩＤ１のもので
ある。問合せ型ＩＤ１は、二テーブル（＊１．＊３）の
検索で、二つの検索条件があり、一方の条件が結合条件
（＊１．＊４＝＊３．＊５）であり、もう一方の条件が
選択条件（＊３．＊６＝＊７）であり、二つの検索条件
はＡＮＤで結ばれ、検索カラムが一つ（＊２）の問合せ
である。
表、及び問合せ内変数を表す。コスト評価システムの等
価問合せ処理判断４２の中で、問合せ型−内部処理手順
型対応表９０は使用される。対応表の内容は問合せ型Ｉ
Ｄ，問合せ型，内部処理手順型，等価問合せ型ＩＤから
成る。問合せ型はＳＱＬ構文上の型であり、変数部分が
順序番号（＊１〜）で識別できる。図１の入力問合せの
問合せ型は、対応表９０の中の問合せ型ＩＤ１のもので
ある。問合せ型ＩＤ１は、二テーブル（＊１．＊３）の
検索で、二つの検索条件があり、一方の条件が結合条件
（＊１．＊４＝＊３．＊５）であり、もう一方の条件が
選択条件（＊３．＊６＝＊７）であり、二つの検索条件
はＡＮＤで結ばれ、検索カラムが一つ（＊２）の問合せ
である。
【００１１】対応表９０よりわかるように、問合せ型Ｉ
Ｄ１の問合せと等価な問合せとなる問合せ型のＩＤは４
のみである。入力問合せ１０の問合せ内変数１００は、
問合せ型ＩＤ１の＊１〜＊７の内容となる。＊１と＊３
は、検索するテーブルのカラム名である。＊２は、選択
されるカラム名である。＊４は、＊１のテーブル中の結
合カラム名である。＊５は、＊３のテーブル中の結合カ
ラム名である。＊６は、＊３のテーブルの選択条件のカ
ラム名であり、＊７は定数である。問合せ型ＩＤ１と問
合せ型ＩＤ４の問合せ内変数の対応関係は、＊１から＊
７まで１対１に対応する。問合せ内変数は、内部処理手
順型から実際に実行する内部処理手順を作成するために
必要となる。
Ｄ１の問合せと等価な問合せとなる問合せ型のＩＤは４
のみである。入力問合せ１０の問合せ内変数１００は、
問合せ型ＩＤ１の＊１〜＊７の内容となる。＊１と＊３
は、検索するテーブルのカラム名である。＊２は、選択
されるカラム名である。＊４は、＊１のテーブル中の結
合カラム名である。＊５は、＊３のテーブル中の結合カ
ラム名である。＊６は、＊３のテーブルの選択条件のカ
ラム名であり、＊７は定数である。問合せ型ＩＤ１と問
合せ型ＩＤ４の問合せ内変数の対応関係は、＊１から＊
７まで１対１に対応する。問合せ内変数は、内部処理手
順型から実際に実行する内部処理手順を作成するために
必要となる。
【００１２】図４は、本発明が適用されたコスト評価シ
ステムの内部処理手順実行見積りコスト算出４４、及び
最適内部処理手順選定４５の処理の様子を示す。内部処
理手順１１０の内容を説明する。内部処理手順Ａは、リ
ストスキャンマージジョインであり、テーブルＳとテー
ブルＳＰそれぞれのリストを作成して、二つのリストを
マージした結果を得る。内部処理手順Ｄは、副問合せ有
りのテーブルスキャンであり、テーブルＳＰを選択条件
有りのテーブルスキャン行うを副問合せの結果を条件と
するテーブルＳのテーブルスキャン処理を行う。統計情
報１２０は、テーブルＳ，ＳＰ共にインデクスがないの
で、各テーブルロー数と、選択条件のヒット率を取得す
る。内部処理手順実行見積りコスト算出４４の処理は、
まず、入力問合せ１０に対して問合せ型−内部処理手順
型対応表照合で得られた等価な内部処理手順処理型の
Ａ，Ｄそれぞれに入力問合せ１０の問合せ内変数９０よ
り得られるディクショナリ情報を埋め込み、内部処理手
順１１０を作成する。
ステムの内部処理手順実行見積りコスト算出４４、及び
最適内部処理手順選定４５の処理の様子を示す。内部処
理手順１１０の内容を説明する。内部処理手順Ａは、リ
ストスキャンマージジョインであり、テーブルＳとテー
ブルＳＰそれぞれのリストを作成して、二つのリストを
マージした結果を得る。内部処理手順Ｄは、副問合せ有
りのテーブルスキャンであり、テーブルＳＰを選択条件
有りのテーブルスキャン行うを副問合せの結果を条件と
するテーブルＳのテーブルスキャン処理を行う。統計情
報１２０は、テーブルＳ，ＳＰ共にインデクスがないの
で、各テーブルロー数と、選択条件のヒット率を取得す
る。内部処理手順実行見積りコスト算出４４の処理は、
まず、入力問合せ１０に対して問合せ型−内部処理手順
型対応表照合で得られた等価な内部処理手順処理型の
Ａ，Ｄそれぞれに入力問合せ１０の問合せ内変数９０よ
り得られるディクショナリ情報を埋め込み、内部処理手
順１１０を作成する。
【００１３】次に、コスト見積りに必要な統計情報１２
０を取得する。内部処理手順１１０と統計情報１２０か
らコスト評価１３０で、コスト評価式(Ａ)１３１，コス
ト評価式(Ｄ)１３２の作成を行う。コスト評価式(Ａ)１
３１は、（１）選択条件なしでＳ＃とＳＮＡＭＥのカラ
ムのリストを作成するためのコスト，（２）選択条件有
りでＳ＃のカラムのリストを作成するためのコスト，
（３）マージ処理のコストからなる。コスト評価式(Ｄ)
１３２は、（４）副問合せ処理（一条件有りテーブルス
キャン）のコスト，（５）副問合せの結果を条件とする
テーブルスキャンのコストからなる。
０を取得する。内部処理手順１１０と統計情報１２０か
らコスト評価１３０で、コスト評価式(Ａ)１３１，コス
ト評価式(Ｄ)１３２の作成を行う。コスト評価式(Ａ)１
３１は、（１）選択条件なしでＳ＃とＳＮＡＭＥのカラ
ムのリストを作成するためのコスト，（２）選択条件有
りでＳ＃のカラムのリストを作成するためのコスト，
（３）マージ処理のコストからなる。コスト評価式(Ｄ)
１３２は、（４）副問合せ処理（一条件有りテーブルス
キャン）のコスト，（５）副問合せの結果を条件とする
テーブルスキャンのコストからなる。
【００１４】コスト評価式Ａ，Ｄから内部処理手順のコ
ストをそれぞれ算出する。コスト評価式（Ａ）では、
（１）のコスト＝３０，（２）のコスト＝１５，（３）
のコスト＝２５よりコストが７０となる。コスト評価式
（Ｄ）では、（４）のコスト＝１５，（５）のコスト＝
２５よりコストが４０となる。最適内部処理手順選定４
５は、上記より得られた内部処理手順実行見積りコスト
を比較して最小コストの内部処理手順１３３を選択す
る。
ストをそれぞれ算出する。コスト評価式（Ａ）では、
（１）のコスト＝３０，（２）のコスト＝１５，（３）
のコスト＝２５よりコストが７０となる。コスト評価式
（Ｄ）では、（４）のコスト＝１５，（５）のコスト＝
２５よりコストが４０となる。最適内部処理手順選定４
５は、上記より得られた内部処理手順実行見積りコスト
を比較して最小コストの内部処理手順１３３を選択す
る。
【００１５】図５は、本発明が適用されたコスト評価シ
ステム中の問合せ自動変換が行う処理概要について示
す。ユーザアプリケーションプログラム（ＵＡＰ）１６
０は、入力問合せ１４０のテキスト部１６１が格納され
ているプログラムである。入力問合せと等価な問合せ１
５０は、内部処理手順コスト見積り４４で判定された最
小コストを持つ内部処理手順に対応する問合せである。
問合せ自動変換の動作は、入力問合せ１４０のテキスト
部１６１をＵＡＰ１６０から削除した後、テキスト部１
６１が存在したプログラム位置へ、入力問合せと等価な
問合せ１５０のテキストを挿入することである。
ステム中の問合せ自動変換が行う処理概要について示
す。ユーザアプリケーションプログラム（ＵＡＰ）１６
０は、入力問合せ１４０のテキスト部１６１が格納され
ているプログラムである。入力問合せと等価な問合せ１
５０は、内部処理手順コスト見積り４４で判定された最
小コストを持つ内部処理手順に対応する問合せである。
問合せ自動変換の動作は、入力問合せ１４０のテキスト
部１６１をＵＡＰ１６０から削除した後、テキスト部１
６１が存在したプログラム位置へ、入力問合せと等価な
問合せ１５０のテキストを挿入することである。
【００１６】図６は、本発明が適用されたコスト評価シ
ステム内の等価問合せ処理判断170のフローチャートを
示す。等価問合せ処理判断１７０は、問合せの型と問合
せ内変数の抽出を行い（ステップ１７１）、抽出した問
合せ型が問合せ型−内部処理手順対応表に存在するかど
うかの判定を行い（ステップ１７２）存在しなければ、
入力問合せをＤＢＭＳ問合せ解析処理へ渡して終了する
（ステップ１７２→１７４）。もし、対応表に存在する
ならば、対応表より問合せ型と一致する問合せ型の等価
問合せ型ＩＤを取得する（ステップ１７２→１７３）。
ステム内の等価問合せ処理判断170のフローチャートを
示す。等価問合せ処理判断１７０は、問合せの型と問合
せ内変数の抽出を行い（ステップ１７１）、抽出した問
合せ型が問合せ型−内部処理手順対応表に存在するかど
うかの判定を行い（ステップ１７２）存在しなければ、
入力問合せをＤＢＭＳ問合せ解析処理へ渡して終了する
（ステップ１７２→１７４）。もし、対応表に存在する
ならば、対応表より問合せ型と一致する問合せ型の等価
問合せ型ＩＤを取得する（ステップ１７２→１７３）。
【００１７】図７は、本発明が適用されたコスト評価シ
ステム内の内部処理手順実行見積りコスト算出１８０の
フローを示す。内部処理手順実行見積りコスト算出１８
０は、等価な問合せの内部処理の手順全てについて、詳
細処理のコスト見積りをコスト評価式を用いて算出する
(ステップ１８１)。一つの内部処理手順内詳細処理のコ
ストの総和を取って当該内部処理手順の見積りコストと
する(ステップ１８２)。
ステム内の内部処理手順実行見積りコスト算出１８０の
フローを示す。内部処理手順実行見積りコスト算出１８
０は、等価な問合せの内部処理の手順全てについて、詳
細処理のコスト見積りをコスト評価式を用いて算出する
(ステップ１８１)。一つの内部処理手順内詳細処理のコ
ストの総和を取って当該内部処理手順の見積りコストと
する(ステップ１８２)。
【００１８】図８は、本発明が適用されたＤＢＭＳの問
合せ処理中の最適内部処理手順選定１９０のフローチャ
ートを示す。最適内部処理手順選定１９０は、選択内部
処理手順をＤＢＭＳの内部処理手順実行へ渡す（ステッ
プ１９１）。
合せ処理中の最適内部処理手順選定１９０のフローチャ
ートを示す。最適内部処理手順選定１９０は、選択内部
処理手順をＤＢＭＳの内部処理手順実行へ渡す（ステッ
プ１９１）。
【００１９】
【発明の効果】本発明によれば、等価な問合せが存在す
る問合せに対して、等価な問合せに対応する各々の最良
の内部処理手順を予め作成しておくことで、入力された
問合せに等価な問合せが存在するかどうかを判定でき
る。また、入力された問合せに対応する複数の内部処理
手順の中からのみ最良な内部処理手順を選定するのでは
なく、全ての等価な問合せに対応する各々の最良な内部
処理手順の中から最小コストを持つ内部処理手順を選定
するので、選定された内部処理手順の実行処理効率が増
し、この選定の際、問合せ型と内部処理手順型の対応表
があるため、内部処理手順作成が容易にできる。更に、
最良の内部処理手順を持つ問合せへ入力した問合せを自
動変換が行われるため、ユーザはユーザアプリケーショ
ンプログラム中のテキストを書き換えて再実行するため
の自己負担を全く負わずにすむという利点がある。
る問合せに対して、等価な問合せに対応する各々の最良
の内部処理手順を予め作成しておくことで、入力された
問合せに等価な問合せが存在するかどうかを判定でき
る。また、入力された問合せに対応する複数の内部処理
手順の中からのみ最良な内部処理手順を選定するのでは
なく、全ての等価な問合せに対応する各々の最良な内部
処理手順の中から最小コストを持つ内部処理手順を選定
するので、選定された内部処理手順の実行処理効率が増
し、この選定の際、問合せ型と内部処理手順型の対応表
があるため、内部処理手順作成が容易にできる。更に、
最良の内部処理手順を持つ問合せへ入力した問合せを自
動変換が行われるため、ユーザはユーザアプリケーショ
ンプログラム中のテキストを書き換えて再実行するため
の自己負担を全く負わずにすむという利点がある。
【図１】本発明の実施例に対する入出力の様子を示すフ
ローチャート。
ローチャート。
【図２】本発明中のハードウエアのブロック図。
【図３】本発明中の問合せ型−内部処理手順型の対応
表、及び問合せ内変数を表す説明図。
表、及び問合せ内変数を表す説明図。
【図４】本発明中の実施例に対する内部処理手順コスト
見積りの動作説明図。
見積りの動作説明図。
【図５】本発明中の問合せ自動変換の説明図。
【図６】本発明中の等価問合せ処理判断のフローチャー
ト。
ト。
【図７】本発明中の内部処理手順実行コスト見積りのフ
ローチャート。
ローチャート。
【図８】本発明中の最適内部処理手順選定のフローチャ
ート。
ート。
４０…コスト評価システム、４１…等価問合せ処理判
断、４２…ディクショナリ情報取得、４３…統計情報取
得、４４…内部処理手順実行見積りコスト算出、４５…
最適内部処理手順選定。
断、４２…ディクショナリ情報取得、４３…統計情報取
得、４４…内部処理手順実行見積りコスト算出、４５…
最適内部処理手順選定。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 根岸 和義 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内
Claims (2)
- 【請求項１】データベース管理システムと独立したシス
テム上で、ユーザから前記データベース管理システムへ
入力された問合せを後者システムに渡し、問合せの型と
問合せ内変数を抽出し、前記問合せ内変数に関連したデ
ィクショナリ情報と統計情報を前記データベース管理シ
ステムより取得し、問合せ型と内部処理手順型の対応表
と前記ディクショナリ情報を用いて、直接等価な問合せ
に対応する内部処理手順を作成し、内部処理手順の実行
見積りコストを統計情報、及びコスト評価式を用いて算
出することによって、各々の内部処理手順のコスト評価
を行い、前記データベース管理システムの実行処理へ最
小コストの内部処理手順を渡すことを特徴とするデータ
ベース問合せ処理方法。 - 【請求項２】請求項１において、入力する問合せが存在
するユーザアプリケーション中の問合せテキストを後者
内部処理手順に対応する問合せのテキストへ自動変換
し、前記自動変換終了時に問合せ変換実行通知をユーザ
へ送るデータベース処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4141325A JPH05334368A (ja) | 1992-06-02 | 1992-06-02 | データベース問合せ処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4141325A JPH05334368A (ja) | 1992-06-02 | 1992-06-02 | データベース問合せ処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05334368A true JPH05334368A (ja) | 1993-12-17 |
Family
ID=15289309
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4141325A Pending JPH05334368A (ja) | 1992-06-02 | 1992-06-02 | データベース問合せ処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05334368A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10283371A (ja) * | 1997-04-04 | 1998-10-23 | Nec Corp | データベース装置 |
| JP2013152512A (ja) * | 2012-01-24 | 2013-08-08 | Mitsubishi Electric Corp | 情報処理装置及び情報処理方法及びプログラム |
| JP2018509666A (ja) * | 2016-02-19 | 2018-04-05 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | Ｓｑｌ実行計画を決定するための方法および装置 |
| JP2019040409A (ja) * | 2017-08-25 | 2019-03-14 | Kddi株式会社 | データベース管理装置、データベース管理方法、及びデータベース管理プログラム |
-
1992
- 1992-06-02 JP JP4141325A patent/JPH05334368A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10283371A (ja) * | 1997-04-04 | 1998-10-23 | Nec Corp | データベース装置 |
| JP2013152512A (ja) * | 2012-01-24 | 2013-08-08 | Mitsubishi Electric Corp | 情報処理装置及び情報処理方法及びプログラム |
| JP2018509666A (ja) * | 2016-02-19 | 2018-04-05 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | Ｓｑｌ実行計画を決定するための方法および装置 |
| US10901976B2 (en) | 2016-02-19 | 2021-01-26 | Huawei Technologies Co., Ltd. | Method and apparatus for determining SQL execution plan |
| JP2019040409A (ja) * | 2017-08-25 | 2019-03-14 | Kddi株式会社 | データベース管理装置、データベース管理方法、及びデータベース管理プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7373341B2 (en) | Computer readable medium, method and apparatus for preserving filtering conditions to query multilingual data sources at various locales when regenerating a report | |
| CN107315790B (zh) | 一种非相关子查询的优化方法和装置 | |
| US6581055B1 (en) | Query optimization with switch predicates | |
| EP0326927B1 (en) | Method and apparatus for processing a database | |
| US8447743B2 (en) | Techniques for processing database queries including user-defined functions | |
| US7363299B2 (en) | Computing probabilistic answers to queries | |
| US9244974B2 (en) | Optimization of database queries including grouped aggregation functions | |
| JP4314221B2 (ja) | 構造化文書記憶装置、構造化文書検索装置、構造化文書システム、方法およびプログラム | |
| US8423569B2 (en) | Decomposed query conditions | |
| US7685104B2 (en) | Dynamic bitmap processing, identification and reusability | |
| US20040220904A1 (en) | Information retrieval system and method using index ANDing for improving performance | |
| JP2001084257A (ja) | 問合せ処理方法及びシステム | |
| US7542962B2 (en) | Information retrieval method for optimizing queries having maximum or minimum function aggregation predicates | |
| US20070156736A1 (en) | Method and apparatus for automatically detecting a latent referential integrity relationship between different tables of a database | |
| US11615080B1 (en) | System, method, and computer program for converting a natural language query to a nested database query | |
| Barioni et al. | Seamlessly integrating similarity queries in SQL | |
| JPH05334368A (ja) | データベース問合せ処理方法 | |
| US6721730B2 (en) | Left outer join elimination on key | |
| CN111368055A (zh) | 一种专利数据库联合企业信息平台的检索方法和装置 | |
| CN117390064B (zh) | 一种基于可嵌入子图的数据库查询优化方法 | |
| JPH11203320A (ja) | データベース前処理方式 | |
| JPS6315331A (ja) | デ−タベ−ス処理方法 | |
| JPS62290948A (ja) | デ−タベ−ス処理方法 | |
| Gawali et al. | Novel Design Approach for Optimal Execution Plan and Strategy for Query Execution | |
| Natsev et al. | Aggregate predicate support in DBMS |