JPH02236778A - 問い合わせ最適化処理方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概要〕 リレーシタナルデータベースに対する問い合わせ処理を
実行するリレーショナルデータベース管理システムにお
いて，問い合わせ実行スケジュールの単位となる各問い
合わせ処理要素の木構造を，基本スケジューリングによ
って決定し，さらに細分テーブルを用いた最適化を行う
ようにした問い合わせ最適化処理方式に関し， リレーシａナルデータベースにおける問い合わせの処理
コストを小さくする手段を提供することを目的とし， ある問い合わせ処理要素から次の問い合わせ処理要素へ
の出力情報の引き継ぎ単位を，出力全体の部分集合であ
って複数のレコードの組からなる細分テーブルとし，各
問い合わせ処理要素は，細分テーブルを入力情報として
処理するように構成され，細分テーブルを用いた細分ス
ケジュールの処理コストの比較により．問い合わせ処理
の最適化を行う最適化処理部を備える。

〔産業上の利用分野〕

本発明は，リレーショナルデータベースに対する問い合
わせ処理を実行するリレーショナルデータベース管理シ
ステムにおいて，問い合わせ実行スケジュールの単位と
なる各問い合わせ処理要素の木構造を，基本スケジュー
リングによって決定し，さらに細分テーブルを用いた最
適化を行うようにした問い合わせ最適化処理方式に関す
る．集合における関係の概念を応用したリレーショナル
データベースは，利用者からみると，データをテーブル
の形式で把握することができるようになっており，格納
構造に密接でない抽象度の高い表現が可能になっている
．検索要求に対して．要求された回答を求めるための処
理の組み合わせは，多種多様であり，■／０回数，ＣＰ
Ｕ使用量，必要メモリ量などの計算機資源の使用量をで
きるだけ小さくする最適スケジュールによる処理が望ま
れる。

〔従来の技術〕

第７図はリレーショナルデータベースの例，第８図はリ
レーショナルデータベースにおける問い合わせ処理の基
本スケジェール説明図．第９図は従来の問い合わせ処理
実行の例を示す。

リレーシッナルデータベースでは，例えば第７図に示す
ようなテーブル形弐のデータを管理し，それを操作して
，問い合わせに対する処理を実行する。

第７図（イ）は従業員テーブルであり，このテーブルに
おける「従業員番号」，「氏名」，「年令」，・・・と
いった個々の項目をカラムという．これらのカラムの１
行分の組を，レコードまたはタブルという．第７図（口
）は，給与テーブルであり，この例では，「従業員」と
「給与」の関係データが管理されている． 例えば，「年令が３０才以上で，給与が３０万円未満の
すべての従業員番号と氏名は？」というような問い合わ
せに対して，要求された答えを導くための処理のしかた
は，次のように多種多様である． （ａｌ・従業員テーブルにおいて．従業員番号＝１．１
０の従業員の年令が３０才以上かを調べる．・給与テー
ブルにおいて，従業員番号＝１１０のレコードを探し，
給与が３０万円未満であるかを調べ，答えを出す。

・従業員テーブルにおいて，従業員番号＝１００の従業
員の年令が３０才以上かを調べる．・給与テーブルにお
いて，従業員番号＝１００のレコードを探し．給与が３
０万円未満であるかを調べ，答えを出す． ・・・・・・（以下，従業員テーブルの最終レコードま
で処理を繰り返す）・・・・・・ （ｂｌ・従業員テーブルにおいて，年令が３０才以上の
従業員のレコードをすべて抽出する。

・給与テーブルにおいて．給与が３０万円未満のレコー
ドをすべて抽出する。

・抽出したレコード群からなるテーブルについて，従業
員番号をもとに照合して，答えを出す．ｆｃｌ・従業員
テーブル，給与テーブルの双方について，それぞれ従業
員番号が昇順になるように，レコードを並べ換える． ・並べ換えたレコードの従業員番号を．順番に突き合わ
せて，一致するものを選び，それが該当する答えになる
力）どうかを調べる．他にも，例えば従業員テーブルに
ついて，年令をもとにしたインデックスが存在する場合
，その行プランが存在する． 一般に，リレーショナルデータベースの問い合わせ言語
においては，何をしたいかというｒＷＨＡＴＪは指定さ
れるが．いかに行うかというｒ　ＨＯＷＪは十分には指
定されない．したがって，そのｒＨＯＷＪを作成し，問
い合わせを実行可能にする必要があるが，さらに，その
ｒＨＯＷＪについての種々のプランの中から処理コスト
の小さいものを選ぶ必要がある．それが，問い合わせ最
適化の処理である． 第８図は，そのようなプランの１つである基本スケジュ
ールの例を示している。

基本スケジュールＰは．実行スケジュールの単位となる
問い合わせ処理要素Ｅｌ．　Ｅ２，・・・を木構造で表
したものである。この問い合わせ処理要素としては，以
下のようなものがある。

ＡＣＣＥＳＳ　：データヘースの１つのテーブルからレ
コードを取り出す。アクセスのしかたとして，インデッ
クスの使用による順処理や乱処理と，インデックスを使
わない物理順の処理がある． ＲＥＳＴＲＩＣＴＩＯＮ：条件に合うレコードのみを取
り出す（それ以外をｔ舎でる）。

Ｊ　Ｏ　Ｉ　Ｎ　：　１’Ａ数のテーブルについて，ジ
ョイン条件を満たすものを取り出す。処理方式として，
マージジョイン，ハソシュジョイン，入れ子ループジョ
インがある。

ＰＲＯＪＥＣＴＩＯＮ：レコードの中の必要なカラムの
みを取り出す。

ＳＯＲＴ：レコードの中の特定の値（値の組冫でソート
する。

ＨＡＳＨ：レコードの中の特定の値（値の組）でハッシ
ュする。

ＵＮＩＯＮ：レコードの集合和を取る。

ＩＮＴＥＲＳＥＣＴＩＯＮ：レコードの集合積を取る。

１つの特定なリレーショナルデータベースへの問い合わ
せを処理することが可能なプラン（基本スケジュール）
は，複数あり得る。その中で適切なものを選ぶには，プ
ラン間のコストの比較評価による．そのコストを決める
値は，状況によっ゛で異なるが，例えばＩ／Ｏ回数，Ｃ
ＰＵ使用量．必要メモリ量などであり，計算機資源の使
用量の関数として決めることができる． 従来方式では，このような基本スケジュールにおいて，
１つの問い合わせ処理要素から，次の問い合わせ処理要
素への出力情報の引き継ぎを．１件１件のレコードのス
トリームで行う方式と，処理結果全部を作業テーブルと
して，まとめて送る方式とが用いられていた。

第９図（イ）は．問い合わせ処理要素間の入出力を，レ
コードストリームで行う方式を示しており，第９図（口
）は，問い合わせ処理要素間の入出力を，作業テーブル
Ｗｌ，Ｗ２，・・・で行う方式を示している。

従来方式では．基本スケジュールにおける問い合わせ処
理要素の組み合わせは，レコードストリームをインタフ
ェースとした組み合わせと．作業テーブルをインタフェ
ースとした組み合わせのいずれかとなり，これにより表
現したプランについて問い合わせの処理コストを比較評
価し，リレーショナルデータベースの問い合わせ最適化
を行っていた． 〔発明が解決しようとする課題〕 第９図（イ）に示すように，複数の問い合わせ処理要素
間で，レコードストリームインタフェースを取る場合，
Ｉｋ悪のケースでは，各レコードごとに，１つの処理要
素から別の処理要素へ制御を切り替える必要がある．こ
のとき，処理要素が異なれば，処理を行うプログラムや
処理に使用するデータが異なるため．以下のようなコス
トが発生する． キャッシュメモリのヒット率が悪くなる。

レジスタに保存することが適切であるデータの集合が変
わるため，レジスタ内容を入れ換えるコストがかかる． 一方，第９図（口）に示すように．作業テーブルインタ
フェースを取る場合，処理要素の出力の全体が大きいと
，これをすべて主記憶に置くことは不可能となる。仮に
可能だとしても，大量な主記憶を使用することは．不経
済となる場合がある．そのため，作業テーブルｗ１等を
二次記憶に置くとすると，！／０のためのコストがかか
ることになる． 本発明は上記問題点の解決を図り，間い合わせ処理要素
間のインタフェースを改善し，リレーショナルデータベ
ースにおける問い合わせの処理コストを小さくする手段
を提供することを目的としている． 〔課題を解決するための手段〕 第１図は本発明の原理説明図である． 第１図において，１０はＣＰＵおよびメモリなどからな
る処理装置，１１は端末などとの問い合わせ言語インタ
フェースを持つ問い合わせ要求部．１２は処理コストの
小さい問い合わせ処理のスケジューリングを行う最適化
処理部．１３は基本スケジュール生成部，１４は細分ス
ケジュール生成部，１５は処理コスト評価部．１６はリ
レーショナルデータベース実体にアクセスし，問い合わ
せを実行する問い合わせ実行部，ＰＬ，Ｐ２，・・・は
基本スケジェール，Ｓｌ，Ｓ２，・・・は細分スケジュ
ール，Ｅ１、Ｅ２、・・・は問い合わせ処理要素Ｔｌ，
Ｔ２．・・・は細分テーブルを表す．本発明では，ある
問い合わせ処理要素から次の問い合わせ処理要素への出
力情報の引き継ぎ単位を，出力全体を分割した部分集合
であって複数のレコードの組からなる細分テーブルＴＩ
，Ｔ２，・・・とする。そして，各問い合わせ処理要素
Ｅ１、Ｅ２、・・・を，細分テーブルＴｌ，Ｔ２，・・
・を入力情報として処理するように構成する． 問い合わせ要求部１ｌによって，最適化処理部１２が起
動されると，基本スケジュール生成部Ｉ３は，従来と同
様に．どのように各問い合わせ処理要素を組み合わせて
，処理を行うかの基本スケジュールＰＬ，Ｐ２．・・・
の１つを生成する。

本発明では．さらに細分スケジュール生成部１４が，基
本スケジュール生成部１３の生成した基本スケジュール
案について．細分テーブルの構造や大きさなどの決定に
よる細分スケジュールＳｌ，３２，・・・を生成する．
そして，処理コスト評価部１５は．細分スケジュールに
よるＩ／Ｏ回数，ＣＰＵ使用量．必要メモリ量などの計
算機資源の使用量に関連する処理コストを計算し，各細
分スケジュールの処理コストの比較により，最適な問い
合わせ処理のスケジュールを決定する。

〔作用〕 本発明では，リレーシッナルデータベースの問い合わせ
を処理するスケジュールとして．細分テーブルＴＩ．Ｔ
２，・・・を入出力とする問い合わせ処理要素Ｅ１、Ｅ
２、・・・の組み合わせによるものを生成する。

細分テーブルＴｌ．Ｔ２，・・・は，例えば出力全体を
，決められた範囲のバンファに収まるように分割したも
ので．複数のレコードの組に構造を持たせたものである
．構造の要素として，親子構造を持つものや順序構造を
持つものなどがある。

各問い合わせ処理要素Ｅｌ．　　Ｅ２，・・・は，細分
テーブルＴＩ，Ｔ２，・・・を入力として処理するので
，レコードストリームインタフェースを取り，個々のレ
コードの単位で処理する場合に比べて，処理要素間の制
御の切り替え頻度が少なくなり，制御オーバヘッドが減
少する．また，細分テーブルを構造化することなどによ
り，必要なメモリ量の増加を小さく抑えることが可能に
なる．問い合わせ処理要素間のインタフェースを、全出
力の作業テーブルとする場合に比べると，出力が細分化
されているため，一度に大量のメモリを使用することを
避けることができ，二次記憶への１／Ｏ回数などを削減
することが可能になる．〔実施例〕 第２図は本発明の実施例に係るシステム構成例，第３図
は本発明における細分テーブルの概念説明図，第４図は
細分テーブルの親子構造説明図，第５図は本発明の実施
例に係る細分スケジュール生成の処理フロー，第６図は
本発明の実施例におけるマージジョインでの細分テーブ
ル構造の例を示す． 第２図において，第１図と同符号のものは．第１図に示
すものに対応する．２０は端末．２１はＣＯＢＯＬ言語
等によって記述された応用プログラム，２２は端末問い
合わせマンマシンインタフェース部．２３は応用プログ
ラム２１のソースプログラムを解釈し機械語に翻訳する
プレコンパイラ／コンパイラ．２４は実行形式に展開さ
れたプログラムからなるロードモジュール，２５はデー
タベースへの入出力を実行する格納構造アクセスライブ
ラリルーチン，２６は磁気ディスク等の二次記憶に格納
されたリレーショナルデータベース実体，２７はインデ
ックスの有無，構造その他の各種の付随情報を持つディ
クショナリを表す．問い合わせ処理の処理形態として，
ＳＱＬ言語などにより．端末２０から．端末問い合わせ
マンマシンインタフェース部２２を介して問い合わせが
行われるスタンドアロン・タイプと．ＣＯＢＯＬ言語等
で記述された応用プログラム２１の親言語から呼び出さ
れて，問い合わせが行われるホスト言語タイプがある。

いずれの場合にも，最適化処理部１２において，必要に
応じてディクショナリ２７が参照され，細分スケジュー
ル生成部１４により，細分テーブルを使用する最適化が
行われる． 最適化処理部１２により，処理コストの最も小さいプラ
ンについて，それを構成する各問い合わせ処理要素Ｅｌ
，Ｅ２．・・・の並びを含むロードモジュール２４が生
成され，問い合わせ実行部１６の制御のちとに，問い合
わせ処理が実行される。

問い合わせ処理要素Ｅｌ，　　Ｅ２，・・・は，必要に
応じて．格納構造アクセスライブラリルーチン２５など
の各種ライブラリルーチンを呼び出し，リレーショナル
データベース実体２６に対する入出力を行って，必要な
問い合わせの結果を出力する．各問い合わせ処理要素間
の引き継ぎ情報として用いられる細分テーブルは，第３
図に示すようなものである． 第３図に示す問い合わせ処理要素Ｅ１による処理レコー
ドの出力の全体をＲとすると，細分テーブルＴは．その
出力の全体Ｒを，何レコードかずつ分割したものである
．すなわち，問い合わせ処理要素Ｅ１は，問い合わせ処
理要素Ｅ２に対し処理結果を１レコードずつ出力するの
でも，全レコードをまとめて出力するのでもなく．決め
られた範囲のバソファに収まるように，複数レコードず
つまとめたものからなる細分テーブルＴとして出力する
． 細分テーブルは．親子構造や順序構造を持たせることが
できる．親子構造とは，例えば第４図に示すような構造
である． 親子構造は，１つのカラムの同じ値に対して他のカラム
の複数の値が対応づけられるような関係であって，親子
関係を例えば第４図（イ）に示すように表すと，第４図
（口）に示すような従属関係を持つ構造看いう． 例えば，「Ａｌ課」という１つの課に所属する課員は複
数存在する．この課名と課員のカラムからなるテーブル
が，例えば第４図（ノ＼）に示すようであったとすると
，親子構造では，第４図（二）に示すように，共通部分
を１つにまとめて，テーブル化する。

このように細分テーブルとして親子構造を採用すること
により，メモリコストを削減できるとともに，第４図（
ハ）の場合には，課名の判定が■〜■の５回必要である
のに対し，第４図（二）の場合には．■，■の２回とい
うように．判定の処理コストを削減することも可能にな
る．また，細分テーブルに対して，インデックスの利用
やソートにより．ある特定のカラムの値が順序関係を持
つ順序構造を採用することもできる．細分テーブル内が
．処理対象となる値でソートされていることにより，あ
る細分テーブルに対する処理が１回で済むことがある．
例えば，細分テーブル内の最大のデータと比較して，そ
の値が，求める値よりも小さ過ぎるとすれば、細分テー
ブル内の他のデータと比較する必要がないといった論理
による処理コストの削減が可能になる。

次に．第１図に示す最適化処理部１２の処理の例につい
て，第５図に従って説明する。

基本スケジュール生成部１３が行う処理は，従来と同様
であると考えてよい。例えば，第５図に示す基本スケジ
ュールＰのような多数の問い合わせ処理要素Ｅ１、Ｅ２
、・・・の木構造からなる基本スケジュール案を作成す
る．その処理手続きについては，従来から種々用いられ
ており，知られているので，詳細な説明を省略する．基
本スケジュールＰにおける各問い合わせ処理要素は，木
構造のノードであり，特に，図示のＥ１。Ｅ２，Ｅ３を
木のリーフという． 細分スケジュール生成部１４は．基本スケジュールＰに
対して，以下の処理ｆａｌ〜＋ｄｌを実行し，細分スケ
ジュール案を作る． ｔａ＋　　全ての木のリーフ（Ｅ１、Ｅ２、Ｅ３）に対
して，以下の処理を行う。

木のリーフに対して，出力する細分テーブルの形式（構
造）を決める． 山）細分テーブル形弐が未定のノードがなくなるまで，
以下の処理を行う． リーフ以外の木のノード（Ｅ４〜Ｂ？）に対して３自分
の入力とする細分テーブル形式が定まっているなら３自
分が出力する細分テーブル形式を決める． （Ｃｌ　　全ての細分テーブルに対して，以下の処理を
行う． 細分テーブルを入れるバソファサイズを決定する． （ｄｌ　　全でのノードに対して，以下の処理を行う．
ノードの処理方式を決める． こうして作成された細分スケジュール案について，処理
コストの算出を行い．他の細分スケジュール案によるコ
ストとの比較により５最終的に処理コストの最も小さい
最適な細分スケジュールを決定する。コストを決める値
は，システム環境に応じて種々のものを採用することが
でき，例えばＩ／Ｏ回数，ＣＰＵ使用量，必要メモリ量
などの計算機資源の使用量の関数として求めることがで
きる． 本発明では．基本スケジュールの生成方式は問わないが
，基本スケジュールは，例えば以下の間・い合わせ処理
要素の木構造をしている．ＡＣＣＥＳＳ，ＲＥＳＴＲＩ
ＣＴＩＯＮ，ＰＲＯＪＥＣＴＩＯＮ，ＳＯＲＴ，ＨＡＳ
Ｈ，ＭＪＯＩＮ（マージジョイン），ＮＬＪＯＩＮ（入
れ子ルーブジツイン），ＩＮＴＥＲＳＥＣＴＩＯＮ，Ｕ
ＮＩＯＮなど． これらの要素間の種々の接続に対して，細分テーブルの
構造を定めることにより，細分スケジュ一ルの大枠がで
きる．さらに，個々の要素の入力と出力のバッファサイ
ズと処理方弐を定めることにより，細分スケジュール（
案）ができる．細分テーブルの構造は，以下のパラメタ
の組み合わせからなる． 組み合わせ構造（親子構造） 順序構造（順序なし／順序あり） 細分テーブルの構造の決定は，各問い合わせ処理要素に
応じて，次のように行う． ｆｉｌ　　　Ａ　Ｃ　Ｃ　Ｅ　Ｓ　Ｓ リーフノードは．ＡＣＣＥＳＳのみである．ＡＣＣＥＳ
Ｓのタイプとデータベース構造により，次のように細分
テーブル形式を決める。

）物理順のアクセスの場合 データベースのページの構造をそのまま細分テーブルの
構造とする． ｉｉ）インデックス順のアクセスの場合組み合わせ構造
は，インデックスのキー値が親となる親子構造，順序構
造は，インデックスの順序により，順序ありとする． ｉｉｉ　）インデックスキー値による乱処理の場合組み
合わせ構造は．インデックスのキー値が親となる親子構
造，順序構造は，順序なしとする． ｆ２１　　ＲＥＳＴＲＩＣＴＩＯＮ 入力の細分テーブルと同形式とする． ＋３１　　Ｐ　Ｒ　Ｏ　Ｊ　ＥＣ　Ｔ　Ｉ　Ｏ　Ｎ子側
のデータが全部不要となる場合には，親子関係を縮退さ
せる．それ以外は入力と同形式とする． （４１３ＯＲＴ もとの組み合わせ構造と両立するＳＯＲＴの場合と，両
立しないＳＯＲＴの場合とがある。両立しないとは，以
下の条件の場合をいう．親の値の組を（ａｌ．ａ２，・
・・ａｎ），子の組の値を（ｂｌ，ｂ２，・・・ｂｍ）
とすると．子側の値がソートの対象となっていて，ａ側
の値でソートの対象キーとなっていないものがあるか，
子側の値がある親側の値より．ソートキーとして優先さ
れる場合． ｉ）両立するときのソートの場合は以下となる。

組み合わせ構造　→　入力に同じ 順序構造　→　ソートで指定したキーの順序ｉｉ）両立
しない場合は以下となる． 組み合わせ構造　＝Ｏ　親子構造 （親はソートキーとした値，子は残りの値の＆Ｉ）順序
構造　峙　ソートで指定したキーの順序＋５１ＭＪＯＩ
Ｎ ２人力のマージジョインには，ジツインキーに対して，
双方がユニークの場合，どちらかがユニークである場合
，両方とも重複がある場合がある．これに対応して，以
下のように細分テーブル構造を決める． ｉ）双方がユニークの場合 組み合わせ構造　→　フラット 順序構造　→　もとの順序 （双方の順序の両方の組み合わせ） ｉｉ）片方がユニークの場合 組み合わせ構造　→　親子構造 （ユニークな側が親となる） 順序構造　→　もとの順序 （双方の順序の両方の組み合わせ） ■）双方が重複する場合 組み合わせ構造　→　親子と部分直積 順序構造　→　もとの順序のうちのジョインキ一の順序
のみ この双方に重複のあるマージジョインでの組み合わせ構
造は，第６図に示すように，ジョインキーを親とし，子
側に入力の直積を対応させたものとなる．すなわち，第
６図に示すように，マージジツイン処理要素Ｅｍは，入
力の細分テーブルＩＮＩ，ＩＮ２に対して，出力を細分
テーブルＯＵＴのような構造にする。

＋６１　　ＮＬＪＯＩＮ（入れ子ループによるジョイン
）組み合わせ構造　＝Ｏ　親子構造 （第１入力を親とし．第２人力を子とする）順序構造　
→　第１人力の順序 他の処理要素についても，同様に適宜．細分テーブルの
構造を定めることができる。

第５図に示す処理（ｃｌにおける細分テーブル処理用に
割り当てるバッファサイズの決定は．次のように行う． 使用可能なパンフ１数の制約条件式と．個々の処理要素
に対する処理コスト式（バッファ数の関数となる。線形
関数で近似する．）により．ｌ％ｌｉ形計画法などを用
いて決定する． 第５図に示す処理（ｄｌにおける個々の処理要素の処理
方式の決定は１次のように行う． あるレベル以上の構造をフラントなレコードストリーム
とみなす。これにより．細分テーブル化しない場合のア
ルゴリズムが適用できる。処理結果は，このフラノトな
レコードに対応する子をつないだ構造とする。

細分スケジュールの比較評価では，細分スケジュールの
結果として，■／０回数，ＣＰＵ使用量，メモリ使用量
などの見積り値を出す．これにより，細分スケジュール
を適用しない場合と同様な比較評価が適用できる。

〔発明の効果〕

以上説明したように．本発明によれば，細分テーブルを
用いた細分スケジュールの最適化を行うことにより，使
用メモリ量の削減や制御オーバヘンドの削減が可能にな
り，リレーショナルデータベースに対する問い合わせの
処理コストを小さくすることができるようになる。また
２細分テーブルの構造を利用した処理コストの削減も可
能になる．

【図面の簡単な説明】

第１図は本発明の原理説明図， 第２図は本発明の実施例に係るシステム構成例，第３図
は本発明における細分テーブルの概念説明図． 第４図は細分テーブルの親子構造説明図第５図は本発明
の実施例に係る細分スケジュール生成の処理フロー 第６図は本発明の実施例におけるマージジョインでの細
分テーブル構造の例． 第７図はりレーシッナルデータベースの例，第８図はリ
レーショナルデータベースにおける問い合わせ処理の基
本スケジュール説明図９第９図は従来の問い合わせ処理
実行の例を示す．図中，１０は処理装置．１１は問い合
わせ要求部，１２は最適化処理部，１３は基本スケジュ
ール生成部．１４は細分スケジュール生成部，１５は処
理コスト評価部，１６は問い合わせ実行部．Ｅｌ，Ｅ２
．・・・は問い合わせ処理要素，ＴＩ，Ｔ２，・・・は
細分テーブルを表す．

Claims (1)

1. 【特許請求の範囲】 問い合わせ実行スケジュールの単位となる各問い合わせ
   処理要素（Ｅ１、Ｅ２、・・・）の木構造を、基本スケ
   ジューリングによって決定し、リレーショナルデータベ
   ースに対する問い合わせ処理を実行するリレーショナル
   データベース管理システムにおいて、 ある問い合わせ処理要素から次の問い合わせ処理要素へ
   の出力情報の引き継ぎ単位を、出力全体の部分集合であ
   って複数のレコードの組からなる細分テーブル（Ｔ１、
   Ｔ２、・・・）とし、各問い合わせ処理要素は、細分テ
   ーブルを入力情報として処理するように構成され、 細分テーブルを用いた細分スケジュールの処理コストの
   比較により、問い合わせ処理の最適化を行う最適化処理
   部（１２）を備えたことを特徴とする問い合わせ最適化
   処理方式。