JPH0554082A - データベースシステム - Google Patents

Abstract

(57)【要約】 【目的】 データベースに対する検索処理を高速化す
る。 【構成】 検索指定編集部３は利用者からの問い合わせ
に記述された検索式や該検索式内の表や列に対応する統
計情報などから検索方法を決定する。絞り込み率算出部
４は利用者によって指定された検索指示がどの位の割合
で絞り込むことが期待できるかを示す絞り込み率を検索
指定編集部３からの検索方法毎に算出する。検索コスト
算出部７は絞り込み率算出部４からの絞り込み率と、統
計情報入力部５が統計情報格納ファイル６から読出した
統計情報とに基づいて検索方法毎に検索コストを算出す
る。アクセスルート決定部８は検索コスト算出部７で算
出された検索方法毎の検索コスト同士を比較し、最も小
さい検索コストの検索方法をアクセスルートの情報とし
て作成する。

Description

【発明の詳細な説明】

【０００１】

【技術分野】本発明はデータベースシステムに関し、特
にデータの最小単位である列が集合された表に対して一
部分の列のみを指定して検索および更新が可能なデータ
ベースシステムに関する。

【０００２】

【従来技術】従来、この種のデータベースシステムにお
いては、利用者によって入力されたデータの最小単位を
列として管理し、複数の列を連結したものをレコードと
して記憶装置に格納する記憶構造を持っている。この記
憶装置に記憶した列の集合が表として利用者に提供され
ており、利用者はその表に対して一部分の列のみを指定
して検索および更新することができるようになってい
る。尚、この検索処理は利用者が指定した順番に行われ
ている。

【０００３】このような従来のデータベースシステムで
は、記憶装置に記憶した列に対する検索処理が利用者の
指定した順番に行われているので、利用者が指定した順
番以外に検索時間の短い順番があっても利用することが
できず、検索時間が浪費されてしまうという問題があ
る。

【０００４】

【発明の目的】本発明は上記のような従来のものの問題
点を除去すべくなされたもので、データベースに対する
検索処理を高速化することができるデータベースシステ
ムの提供を目的とする。

【０００５】

【発明の構成】本発明によるデータベースシステムは、
利用者によって列単位で入力された複数のデータをレコ
ードとして記憶し、前記レコードの集合からなる表に対
して一部分の列のみを指定して検索および更新を行うデ
ータベースシステムであって、前記利用者から要求され
た検索指示をどの位の割合で絞り込むことが期待できる
かを示す絞り込み率を算出する絞り込み率算出手段と、
前記絞り込み率算出手段によって算出された前記絞り込
み率に基づいて検索コストを算出する検索コスト算出手
段と、前記検索コスト算出手段によって算出された前記
検索コストに基づいて前記検索指示に対するアクセスル
ートを決定する決定手段とを有することを特徴とする。

【０００６】

【実施例】次に、本発明の一実施例について図面を参照
して説明する。

【０００７】図１は本発明の一実施例の構成を示すブロ
ック図である。図において、データベースシステム１は
入出力装置９を介して入力された利用者からのデータベ
ース検索指示を受取ると、最適化レベル決定部２に制御
を渡す。最適化レベル決定部２では利用者がどのレベル
に最適化レベルを設定したか判定し、その判定結果を検
索指定編集部３と絞り込み率算出部４と検索コスト算出
部７とアクセスルート決定部８とに夫々出力してそれら
を呼び出す。

【０００８】ここで、利用者は最適化レベル決定部２に
対してFULL最適化とHALF最適化とNONE最適化とのうちい
ずれかを設定することができる。FULL最適化を設定した
場合には統計情報および知識ベースのすべてを利用して
検索方法の決定が行われる。HALF最適化を設定した場合
には統計情報および知識ベースの一部を利用して検索方
法の決定が行われる。NONE最適化を設定した場合には統
計情報および知識ベースを利用することなく検索方法の
決定が行われる。

【０００９】検索指定編集部３は利用者からの問い合わ
せに記述された検索式や該検索式内の表や列に対応する
統計情報などから検索方法を決定し、その検索方法を絞
り込み率算出部４に送出する。この場合、利用者からの
１回の検索要求で１つの検索方法しかないということは
ないので、複数の検索方法が決定される。

【００１０】例えば、「列１＞＝１０ ＡＮＤ 列１＜
＝５０」という検索式が記述されているのであれば、
「列１＞＝１０」の検索結果と「列１＜＝５０」の検索
結果との論理積をとる方法、および「列１＞＝１０ Ａ
ＮＤ 列１＜＝５０」をBETWEEN 述語で示した「列１
BETWEEN １０ ＡＮＤ ５０」で検索する方法という
２種類の検索方法があることになる。

【００１１】また、「列１ ＩＮ （１，２，３）」と
いう検索式が記述されているのであれば、「列１ ＩＮ
（１，２，３）」で検索する方法、「列１ ＩＮ
（１，２）」の検索結果と「列１＝３」の検索結果との
論理和をとる方法、「列１＝１」の検索結果と「列１＝
２」の検索結果と「列１＝３」の検索結果との論理和を
とる方法という３種類の検索方法があることになる。

【００１２】絞り込み率算出部４は最適化レベル決定部
２によって呼び出されると、利用者によって指定された
検索指示がどの位の割合で絞り込むことが期待できるか
を示す絞り込み率を検索指定編集部３からの検索方法毎
に算出する。

【００１３】すなわち、絞り込み率算出部４はまず利用
者からの問い合わせに記述された検索式が論理条件か、
あるいはスカラ演算かを判定する。絞り込み率算出部４
は検索式をスカラ演算と判定すると、統計情報入力部５
を呼び出して統計情報格納ファイル６から表や列に対応
する統計情報を読出す。その後、絞り込み率算出部４は
統計情報格納ファイル６から読出した統計情報に基づい
て検索方法毎に絞り込み率を算出し、その絞り込み率を
検索コスト算出部７に送出する。

【００１４】ここで、例えば列１〜列４からなる表Ａを
検索するために、検索式「列１＞＝１０ ＡＮＤ 列１
＜＝５０」が与えられ、「列１は重複データなし、
列１の全件数は200 件、列１の値と値との間隔の平均
値は２．０、表Ａのレコードを読込むときの１作業領
域中のレコード数は５０レコード」という統計情報が得
られたとすると、BETWEEN 述語で示した「列１ BETWEE
N １０ ＡＮＤ ５０」で検索する方法の場合、 絞り込み率＝［（５０−１０）／２］／２００＝０．１ となる。これに対して「列１＞＝１０」の検索結果と
「列１＜＝５０」の検索結果との論理積をとる方法の場
合、 絞り込み率＝［（１０／１）／２００］＋［（５０／
１）／２００］＋α ＝０．０５＋０．２５＋α ＝０．３＋α となる。尚、［（１０／１）／２００］は「列１＞＝１
０」の検索を行うときの絞り込み率であり、［（５０／
１）／２００］は「列１＜＝５０」の検索を行うときの
絞り込み率であり、αはそれら検索結果の論理積を行う
ときの絞り込み率である。

【００１５】よって、BETWEEN 述語で示した「列１ BE
TWEEN １０ ＡＮＤ ５０」で検索する方法の絞り込
み率は「列１＞＝１０」の検索結果と「列１＜＝５０」
の検索結果との論理積をとる方法の絞り込み率よりも小
さいことになる。

【００１６】検索コスト算出部７は絞り込み率算出部４
からの絞り込み率と、統計情報入力部５が統計情報格納
ファイル６から読出した統計情報とに基づいて検索方法
毎に検索コストを算出し、その検索方法毎の検索コスト
をアクセスルート決定部８に送出する。ここで、検索コ
ストとは利用者からの１回の検索要求によるファイル入
出力に伴う入出力コストのことであり、検索コストの値
が大きいほどデータベース（図示せず）へのアクセスに
時間がかかることになる。

【００１７】例えば、１回のファイル入出力で扱うレコ
ード数を１０レコードとすると、上述のBETWEEN 述語で
示した「列１ BETWEEN １０ ＡＮＤ ５０」で検索
する方法の場合、 検索コスト＝（全レコード数×絞り込み率）÷１回のフ
ァイル入出力のレコード数 ＝（２００×０．１）÷１０ ＝２．０ となる。これに対して「列１＞＝１０」の検索結果と
「列１＜＝５０」の検索結果との論理積をとる方法の場
合、 検索コスト＝［２００×（０．３＋α）］÷１０ ＝６．０＋２０α となる。よって、BETWEEN 述語で示した「列１ BETWEE
N １０ ＡＮＤ ５０」で検索する方法の検索コスト
は「列１＞＝１０」の検索結果と「列１＜＝５０」の検
索結果との論理積をとる方法の検索コストよりも小さい
ことになる。

【００１８】アクセスルート決定部８は検索コスト算出
部７で算出された検索方法毎の検索コスト同士を比較
し、最も小さい検索コストの検索方法をアクセスルート
の情報として最適化レベル決定部２を介してデータベー
スシステム１に送出する。

【００１９】例えば、上述の如く「列１＞＝１０ ＡＮ
Ｄ 列１＜＝５０」という検索式が記述されている場
合、検索コストの小さいBETWEEN 述語で示した「列１
BETWEEN １０ ＡＮＤ ５０」で検索する方法がアク
セスルートの情報となる。

【００２０】図２は図１の最適化レベル決定部２の動作
を示すフローチャートであり、図３は図１の検索指定編
集部３の動作を示すフローチャートであり、図４は図１
の絞り込み率算出部４の動作を示すフローチャートであ
り、図５は図１の統計情報入力部５の動作を示すフロー
チャートであり、図６は図１の検索コスト算出部７の動
作を示すフローチャートであり、図７は図１のアクセス
ルート決定部８の動作を示すフローチャートである。こ
れら図１〜図７を用いて本発明の一実施例の動作につい
て説明する。

【００２１】データベースシステム１は入出力装置９を
介して利用者からデータベース検索指示が入力される
と、最適化レベル決定部２に制御を渡す。最適化レベル
決定部２はまず利用者がどのレベルに最適化レベルを設
定したか、つまり統計情報を利用するかどうかを判定す
る（図２ステップ１１）。最適化レベル決定部２は統計
情報を利用すると判定した場合、絞り込み率算出部４と
検索コスト算出部７と検索指定編集部３とアクセスルー
ト決定部８とを順番に呼び出す（図２ステップ１１〜１
５）。

【００２２】一方、最適化レベル決定部２は統計情報を
利用しないと判定した場合、知識ベース（図示せず）を
利用するかどうかを判定する（図２ステップ１６）。こ
こで、知識ベースとは長年に渡るリレーショナルデータ
ベースの開発で蓄積された経験や知識を格納するもので
ある。

【００２３】最適化レベル決定部２は知識ベースを利用
すると判定した場合、検索指定編集部３とアクセスルー
ト決定部８とを順番に呼び出す（図２ステップ１４，１
５）。また、最適化レベル決定部２は知識ベースを利用
しないと判定した場合、アクセスルート決定部８を呼び
出す（図２ステップ１５）。

【００２４】検索指定編集部３は最適化レベル決定部２
から呼び出されると、利用者からの問い合わせに記述さ
れた検索式においてスカラ条件がすべて等号で結ばれて
いるか否かを判定する（図３ステップ２１）。検索指定
編集部３は検索式においてスカラ条件がすべて等号で結
ばれていると判定すると、論理条件がすべてアンド（論
理積）で結ばれているか否かを判定する（図３ステップ
２２）。

【００２５】検索指定編集部３は検索式において論理条
件がすべてアンドで結ばれていると判定すると、該検索
式に記述された表の種類が単一か否かを判定する（図３
ステップ２３）。検索指定編集部３は検索式に記述され
た表の種類が単一と判定すると、検索式を評価するのに
適用できるインデックス（索引）が付与されているか否
かを判定する（図３ステップ２４）。検索指定編集部３
はインデックスが付与されていると判定すると、該検索
式の検索方法をインデックス検索とし、その検索方法を
絞り込み率算出部４に送出する（図３ステップ２５）。

【００２６】一方、検索指定編集部３はステップ２１で
スカラ条件がすべて等号で結ばれていないと判定する
と、あるいはステップ２２で論理条件がすべてアンドで
結ばれていないと判定すると、該検索式に記述された表
の種類が複数か否かを判定する（図３ステップ２６）。
検索指定編集部３は検索式に記述された表の種類が複数
であると判定すると、あるいはステップ２３で検索式に
記述された表の種類が単一ではないと判定すると、該検
索式の検索方法をネステッドループ結合検索とし、その
検索方法を絞り込み率算出部４に送出する（図３ステッ
プ２７）。

【００２７】ここで、ネステッドループ結合検索とは結
合元の最初のレコードと、結合先の最初のレコードから
最終のレコードまでのレコードとにおいて検索条件を順
次判定し、その判定が終了した後に結合元の次のレコー
ドと、結合先の最初のレコードから最終のレコードまで
のレコードとにおいて検索条件を順次判定する。このよ
うな判定を繰返し行うことによって検索を行う方法であ
る。

【００２８】また、検索指定編集部３はステップ２４で
インデックスが付与されていないと判定すると、あるい
はステップ２６で検索式に記述された表の種類が複数で
はないと判定すると、該検索式の検索方法を順検索と
し、その検索方法を絞り込み率算出部４に送出する（図
３ステップ２８）。

【００２９】絞り込み率算出部４は最適化レベル決定部
２によって呼び出されると、利用者からの問い合わせに
記述された検索式を順に抽出し（図４ステップ３１）、
抽出した検索式が論理条件か否か判定する（図４ステッ
プ３２）。

【００３０】絞り込み率算出部４は検索式が論理条件で
あると判定すると、検索式に記述された両辺の検索式を
指定して絞り込み率を算出する（図４ステップ３３）。
その後に、絞り込み率算出部４は検索式がまだ残ってい
るか否かを判定する（図４ステップ３４）。検索式がま
だ残っていればステップ３３に戻って絞り込み率の算出
を行い、検索式が残っていなければ最適化レベル決定部
２に制御を戻す。

【００３１】一方、絞り込み率算出部４は検索式が論理
条件ではないと判定すると、検索式がスカラ演算か否か
を判定する（図４ステップ３５）。絞り込み率算出部４
は検索式をスカラ演算と判定すると、スカラ演算の両辺
に記述された表や列を指定して統計情報入力部５を呼び
出して統計情報格納ファイル６から表や列に対応する統
計情報を読出す（図４ステップ３６）。

【００３２】その後、絞り込み率算出部４は統計情報格
納ファイル６から読出した統計情報に基づいて検索方法
毎に絞り込み率を算出した後に、表や列がまだ残ってい
るか否かを判定する（図４ステップ３７）。表や列がま
だ残っていればステップ３６に戻って統計情報格納ファ
イル６から読出した統計情報に基づいて検索方法毎に絞
り込み率の算出を行い、表や列が残っていなければ最適
化レベル決定部２に制御を戻す。ここで、上記の処理に
よって算出された絞り込み率や統計情報は検索コスト算
出部７に送出される。

【００３３】統計情報入力部５は絞り込み率算出部４に
よって呼び出されると、統計情報格納ファイル６から読
出すデータが表か否かを判定する（図５ステップ４
１）。統計情報入力部５は読出すデータが表であると判
定すると、表データを読込む準備を行ってから（図５ス
テップ４２）、統計情報格納ファイル６から指定された
表の統計情報を読出す（図５ステップ４３）。統計情報
入力部５は読出した統計情報を絞り込み率算出部４に送
出してから、絞り込み率算出部４に制御を戻す。

【００３４】一方、統計情報入力部５は読出すデータが
表ではないと判定すると、列データを読込む準備を行っ
てから（図５ステップ４４）、統計情報格納ファイル６
から指定された列の統計情報を読出す（図５ステップ４
５）。統計情報入力部５は読出した統計情報を絞り込み
率算出部４に送出してから、絞り込み率算出部４に制御
を戻す。

【００３５】検索コスト算出部７は最適化レベル決定部
２によって呼び出されると、検索コストを算出するのが
表か否かを判定する（図６ステップ５１）。表に対する
検索コストの算出であると判定すると、検索コスト算出
部７は絞り込み率算出部４から送られてきた絞り込み率
や統計情報に基づいて検索方法毎に表に対する検索コス
トを算出する（図６ステップ５２）。また、表に対する
検索コストの算出ではないと判定すると、検索コスト算
出部７は絞り込み率算出部４から送られてきた絞り込み
率や統計情報に基づいて検索方法毎に列に対する検索コ
ストを算出する（図６ステップ５３）。各々算出された
検索方法毎の表または列に対する検索コストがアクセス
ルート決定部８に送出されてから、アクセスルート決定
部８に制御が渡される。

【００３６】アクセスルート決定部８は検索コスト算出
部７から制御が渡されると、検索コスト算出部７で算出
された検索方法毎の検索コスト同士を比較する。すなわ
ち、まず最初の検索方法の検索コストを比較元の検索コ
ストｍｉとし、次の検索方法の検索コストを比較先の検
索コストｍ（ｉ＋１）としてこれら比較元の検索コスト
ｍｉと比較先の検索コストｍ（ｉ＋１）とを比較する
（図７ステップ６１）。その結果、比較元の検索コスト
ｍｉが比較先の検索コストｍ（ｉ＋１）より大きい［ｍ
ｉ＞ｍ（ｉ＋１）］か否かを判定する（図７ステップ６
２）。

【００３７】比較元の検索コストｍｉが比較先の検索コ
ストｍ（ｉ＋１）よりも大きければ、次の検索方法の検
索コストを比較元の検索コストｍｉとし、次の次の検索
方法の検索コストを比較先の検索コストｍ（ｉ＋１）と
する。つまり、ｉに１を加えたときの比較元の検索コス
トｍｉと比較先の検索コストｍ（ｉ＋１）とを比較する
（図７ステップ６２，６３）。

【００３８】このとき、ｉが検索コスト算出部７で算出
された検索コストの数ｎを越えたか否かを判定する（図
７ステップ６５）。ｉが検索コスト算出部７で算出され
た検索コストの数ｎを越えていれば、そのときの比較元
の検索コストｍｉを最短のアクセスルートの検索コスト
に、すなわち最も小さい検索コストを最短のアクセスル
ートの検索コストに決定する（図７ステップ６６）。ｉ
が検索コスト算出部７で算出された検索コストの数ｎを
越えていなければ、ステップ６１に戻って上記の処理を
繰返し行う。

【００３９】最短のアクセスルートの検索コストに決定
された比較元の検索コストｍｉに対応する検索方法から
アクセスルートの情報を作成し（図７ステップ６７）、
そのアクセスルートの情報を最適化レベル決定部２を介
してデータベースシステム１に送出する。

【００４０】次に、例えば「ｅｘｐ．SELECT 列１，列
２，列３ FROM 表１ WHERE （列１＞＝３） ＡＮＤ
（列１＜＝５５）」という検索式が、入出力装置９を
介してデータベースシステム１に入力されると、WHERE
以降に記述されている「（列１＞＝３） ＡＮＤ （列
１＜＝５５）」という検索式が抽出される。このとき、
利用者が「FULL最適化」を設定していれば、統計情報お
よび知識ベースのすべてが利用されてアクセスルートの
決定が行われる。

【００４１】検索指定編集部３は上記の検索式から「列
１＞＝３」の検索結果と「列１＜＝５５」の検索結果と
の論理積をとる方法と、「列１＞＝３ ＡＮＤ 列１＜
＝５５」をBETWEEN 述語で示した「列１ BETWEEN ３
ＡＮＤ ５５」で検索する方法との２種類の検索方法
を決定し、絞り込み率算出部４に送出する。

【００４２】絞り込み率算出部４は統計情報入力部５に
よって統計情報格納ファイル６から「列１は重複デー
タなし、列１の全件数は200 件、列１の値と値との
間隔の平均値は２．０、表Ａのレコードを読込むとき
の１作業領域中のレコード数は５０レコード」という統
計情報が読出されると、これらの統計情報に基づいて検
索指定編集部３からの検索方法毎に絞り込み率を算出す
る。

【００４３】すなわち、BETWEEN 述語で示した「列１
BETWEEN ３ ＡＮＤ ５５」で検索する方法の場合、 絞り込み率＝［（５５−３）／２］／２００＝０．１３ となる。

【００４４】これに対して「列１＞＝３」の検索結果と
「列１＜＝５５」の検索結果との論理積をとる方法の場
合、 絞り込み率＝［（３／１）／２００］＋［（５５／１）
／２００］＋α ＝０．０１５＋０．２７５＋α ＝０．２９＋α となる。

【００４５】検索コスト算出部７は絞り込み率算出部４
からの絞り込み率と統計情報格納ファイル６から読出さ
れた統計情報とに基づいて、検索方法毎に検索コストを
算出し、その検索方法毎の検索コストをアクセスルート
決定部８に送出する。

【００４６】例えば、１回のファイル入出力で扱うレコ
ード数を１０レコードとすると、上述のBETWEEN 述語で
示した「列１ BETWEEN ３ ＡＮＤ ５５」で検索す
る方法の場合、 検索コスト＝（２００×０．１３）÷１０＝２．６ となる。これに対して「列１＞＝３」の検索結果と「列
１＜＝５５」の検索結果との論理積をとる方法の場合、 検索コスト＝［２００×（０．２９＋α）］÷１０＝
５．８＋２０α となる。

【００４７】アクセスルート決定部８は検索コスト算出
部７で算出された検索方法毎の検索コスト同士を比較
し、最も小さい検索コストの検索方法をアクセスルート
の情報として作成する。この場合、BETWEEN 述語で示し
た「列１ BETWEEN ３ ＡＮＤ ５５」で検索する方
法の検索コストが「列１＞＝３」の検索結果と「列１＜
＝５５」の検索結果との論理積をとる方法の検索コスト
よりも小さいため、アクセスルート決定部８はBETWEEN
述語で示した「列１ BETWEEN ３ ＡＮＤ ５５」で
検索する方法をアクセスルートの情報として作成する。

【００４８】このように、検索指定編集部３で決定され
た検索方法毎に、絞り込み率算出部４で絞り込み率を算
出し、その絞り込み率に基づいて検索コスト算出部７で
算出された検索方法毎の検索コストのうち検索コストが
最も小さい検索方法をアクセスルート決定部８で検出し
てその検索方法をアクセスルートの情報として作成する
ようにすることによって、データベースに対する利用者
からの検索要求において、実行結果を変えることなく処
理速度が早いアクセスルートを決定することができるの
で、データベースに対する検索処理を高速化することが
できる。

【００４９】また、利用者による最適化レベルの設定を
可能とすることによって、利用者が検索方法の知識を有
していなくとも、知識ベースや統計情報の利用で最速の
検索方法を用いることができ、検索処理を高速化するこ
とができる。

【００５０】

【発明の効果】以上説明したように本発明によれば、検
索式から決定された検索方法毎に算出され、利用者から
要求された検索指示をどの位の割合で絞り込むことが期
待できるかを示す絞り込み率に基づいて検索コストを算
出し、最も小さい検索コストに対応する検索方法を該検
索指示に対するアクセスルートとして決定するようにす
ることによって、データベースに対する検索処理を高速
化することができるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示すブロック図であ
る。

【図２】図１の最適化レベル決定部の動作を示すフロー
チャートである。

【図３】図１の検索指定編集部の動作を示すフローチャ
ートである。

【図４】図１の絞り込み率算出部の動作を示すフローチ
ャートである。

【図５】図１の統計情報入力部の動作を示すフローチャ
ートである。

【図６】図１の検索コスト算出部の動作を示すフローチ
ャートである。

【図７】図１のアクセスルート決定部の動作を示すフロ
ーチャートである。

【符号の説明】

１ データベースシステム ２ 最適化レベル決定部 ３ 検索指定編集部 ４ 絞り込み率算出部 ５ 統計情報入力部 ７ 検索コスト算出部 ８ アクセスルート決定部

Claims (3)

【特許請求の範囲】
1. 【請求項１】 利用者によって列単位で入力された複数
   のデータをレコードとして記憶し、前記レコードの集合
   からなる表に対して一部分の列のみを指定して検索およ
   び更新を行うデータベースシステムであって、前記利用
   者から要求された検索指示をどの位の割合で絞り込むこ
   とが期待できるかを示す絞り込み率を算出する絞り込み
   率算出手段と、前記絞り込み率算出手段によって算出さ
   れた前記絞り込み率に基づいて検索コストを算出する検
   索コスト算出手段と、前記検索コスト算出手段によって
   算出された前記検索コストに基づいて前記検索指示に対
   するアクセスルートを決定する決定手段とを有すること
   を特徴とするデータベースシステム。
2. 【請求項２】 前記表における検索の方法の専門知識を
   記憶する知識ベースと、前記利用者によって要求された
   検索指示に対する検索方法を前記知識ベースに基づいて
   抽出する抽出手段と、前記抽出手段によって抽出された
   前記検索方法各々の前記絞り込み率および検索コストを
   算出するよう制御する手段とを設けたことを特徴とする
   請求項１記載のデータベースシステム。
3. 【請求項３】 前記利用者の指示内容に基づいて前記ア
   クセスルートの決定方法を選択する選択手段と、前記選
   択手段によって選択された前記決定方法に基づいて前記
   絞り込み率算出手段と前記検索コスト算出手段と前記決
   定手段とを夫々制御する手段とを設けたことを特徴とす
   る請求項１または請求項２記載のデータベースシステ
   ム。