特許
J-GLOBAL ID:200903056577327565

データベースシステム

発明者:
出願人/特許権者:
代理人 (1件): ▲柳▼川 信
公報種別:公開公報
出願番号(国際出願番号):特願平3-233991
公開番号(公開出願番号):特開平5-054082
出願日: 1991年08月21日
公開日(公表日): 1993年03月05日
要約:
【要約】【目的】 データベースに対する検索処理を高速化する。【構成】 検索指定編集部3は利用者からの問い合わせに記述された検索式や該検索式内の表や列に対応する統計情報などから検索方法を決定する。絞り込み率算出部4は利用者によって指定された検索指示がどの位の割合で絞り込むことが期待できるかを示す絞り込み率を検索指定編集部3からの検索方法毎に算出する。検索コスト算出部7は絞り込み率算出部4からの絞り込み率と、統計情報入力部5が統計情報格納ファイル6から読出した統計情報とに基づいて検索方法毎に検索コストを算出する。アクセスルート決定部8は検索コスト算出部7で算出された検索方法毎の検索コスト同士を比較し、最も小さい検索コストの検索方法をアクセスルートの情報として作成する。
請求項(抜粋):
利用者によって列単位で入力された複数のデータをレコードとして記憶し、前記レコードの集合からなる表に対して一部分の列のみを指定して検索および更新を行うデータベースシステムであって、前記利用者から要求された検索指示をどの位の割合で絞り込むことが期待できるかを示す絞り込み率を算出する絞り込み率算出手段と、前記絞り込み率算出手段によって算出された前記絞り込み率に基づいて検索コストを算出する検索コスト算出手段と、前記検索コスト算出手段によって算出された前記検索コストに基づいて前記検索指示に対するアクセスルートを決定する決定手段とを有することを特徴とするデータベースシステム。
IPC (2件):
G06F 15/40 510 ,  G06F 15/40 500

前のページに戻る