JPH11259518A - データベース検索方法 - Google Patents
データベース検索方法Info
- Publication number
- JPH11259518A JPH11259518A JP10062476A JP6247698A JPH11259518A JP H11259518 A JPH11259518 A JP H11259518A JP 10062476 A JP10062476 A JP 10062476A JP 6247698 A JP6247698 A JP 6247698A JP H11259518 A JPH11259518 A JP H11259518A
- Authority
- JP
- Japan
- Prior art keywords
- search
- data
- database
- time
- 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
【０００１】
【発明の属する技術分野】本発明は、データベースの検
索方式に係り、特に検索条件を満たす全てのデータを漏
れなく検索するのでなく、許容できる検索のためのコス
ト（課金、或いは、検索処理時間等）で検索可能なデー
タのみ検索する場合に好適なデータベース検索方法に関
する。
索方式に係り、特に検索条件を満たす全てのデータを漏
れなく検索するのでなく、許容できる検索のためのコス
ト（課金、或いは、検索処理時間等）で検索可能なデー
タのみ検索する場合に好適なデータベース検索方法に関
する。
【０００２】
【従来の技術】従来、データベースシステムで情報検索
する場合、検索条件としてデータを絞りこむための条件
式を指定していた。すなわち、データベース管理システ
ムは検索条件式に合致するデータを検索するために使用
可能なインデクス、ジョイン方式などから最小と思われ
る検索手順を選択し、検索を行う。しかし、仮に最小と
思われる検索手段を用いても、検索のために検索者が費
やすコスト（課金、或いは、検索処理時間等）を多く要
する場合があり、その場合においても、コストについて
は考慮されずに検索が行われる。
する場合、検索条件としてデータを絞りこむための条件
式を指定していた。すなわち、データベース管理システ
ムは検索条件式に合致するデータを検索するために使用
可能なインデクス、ジョイン方式などから最小と思われ
る検索手順を選択し、検索を行う。しかし、仮に最小と
思われる検索手段を用いても、検索のために検索者が費
やすコスト（課金、或いは、検索処理時間等）を多く要
する場合があり、その場合においても、コストについて
は考慮されずに検索が行われる。
【０００３】特開平５−３３４３６８号公報には、デー
タ検索時間の低減のため、外部記憶装置に格納されたデ
ータベースの一部と同じデータを保持するバッファを用
意する技術が開示されている。しかし、検索のために検
索者が費やすコストを指定して、検索を実行する方法
は、行われていなかった。
タ検索時間の低減のため、外部記憶装置に格納されたデ
ータベースの一部と同じデータを保持するバッファを用
意する技術が開示されている。しかし、検索のために検
索者が費やすコストを指定して、検索を実行する方法
は、行われていなかった。
【０００４】
【発明が解決しようとする課題】従来技術のデータベー
スシステムでは、検索者が望む処理コスト（課金、或い
は、検索処理時間等）内で検索可能なデータのみ検索す
るという点について配慮されていなかったため、漏れの
ない全ての検索結果は必要とされていない場合であって
も検索に多くのコストを要する場合があった。
スシステムでは、検索者が望む処理コスト（課金、或い
は、検索処理時間等）内で検索可能なデータのみ検索す
るという点について配慮されていなかったため、漏れの
ない全ての検索結果は必要とされていない場合であって
も検索に多くのコストを要する場合があった。
【０００５】また、検索者が検索条件式を誤った場合
に、誤った検索式で多くのコストを費やして検索し、そ
の検索結果により誤っていることに気付いた検索者が、
再度検索を実行しなければならないなどの問題があっ
た。
に、誤った検索式で多くのコストを費やして検索し、そ
の検索結果により誤っていることに気付いた検索者が、
再度検索を実行しなければならないなどの問題があっ
た。
【０００６】本発明の目的は検索者の望む検索に要する
コスト（課金、或いは、検索処理時間等）内で検索可能
なデータを検索することにある。
コスト（課金、或いは、検索処理時間等）内で検索可能
なデータを検索することにある。
【０００７】
【課題を解決するための手段】本発明では、上記の目的
を実現するため、コストについての情報として予め用意
された表の行数などを用いることで、検索することが必
要なデータ数を求め、検索に必要なコストを予測し、予
測されたコストと検索者により指定されたコストとによ
り検索のためにデータベースより取り出すデータ数を調
整し、検索を行う。
を実現するため、コストについての情報として予め用意
された表の行数などを用いることで、検索することが必
要なデータ数を求め、検索に必要なコストを予測し、予
測されたコストと検索者により指定されたコストとによ
り検索のためにデータベースより取り出すデータ数を調
整し、検索を行う。
【０００８】
【発明の実施の形態】当該、実施例においては、データ
ベースとしてリレーショナルデータベースを、検索のた
めの問い合わせ言語としてＳＱＬを、仮定する。また、
検索の際に検索者が指定できる検索のコストを検索時間
とする。
ベースとしてリレーショナルデータベースを、検索のた
めの問い合わせ言語としてＳＱＬを、仮定する。また、
検索の際に検索者が指定できる検索のコストを検索時間
とする。
【０００９】図１は、本発明の実施例の検索処理方法の
システム構成を示したものである。検索者より問い合わ
せ文が、問い合わせ文入力部１６に入力される。入力さ
れる問い合わせ文では、「ＳＥＬＥＣＴ ＊ ＦＲＯＭ
ＴＢＬ１ ＷＨＥＲＥ ＣＯＬ１＝１００ ＣＯＳＴ
（ＴＩＭＥ＜＝１０ＭＩＮ）」のように、通常のＳＱＬ
文の中に、検索処理に対する時間指定を行う。この式に
おいて、ＣＯＳＴは、検索者が検索処理に対して費やす
コストの指定のための句であり、括弧内のＴＩＭＥは時
間を、ＭＩＮは、分を表すものとする。つまり、「ＣＯ
ＳＴ（ＴＩＭＥ＜＝１０ＭＩＮ）」は、検索処理に対し
て検索者が費やすコストを１０分以内にせよ、という条
件が与えられたということを表す。すなわち、上記ＳＱ
Ｌ文は、「表ＴＢＬ１より、列ＣＯＬ１の値が１００で
ある行を、１０分の時間内に許される限りの検索を行
う」ということを意味する。問い合わせ文入力部１６
は、問い合わせ文を問い合わせ文解析部１２に入力す
る。問い合わせ文解析部１２は、データベースよりデー
タを取り出す手順（以下、アクセスパス）を求め、これ
をデータアクセス部１３に出力する。また、問い合わせ
文解析部１２は、表情報１１よりＴＢＬ１についての情
報「行数は３０」を得、検索結果受け取り部に渡す。加
えて、検索条件「ＣＯＬ１＝１００」と、検索者指定時
間「１０ＭＩＮ」とをサンプリング条件作成部１５に渡
す。サンプリング条件作成部は、図２の手順に従い、サ
ンプリングレートを求め、これをデータアクセス部１３
に渡す。アクセスパスと、サンプリングレートを受けた
データアクセス部１３は、図３の手順に従い、データベ
ース１４にアクセスし、検索結果と実際にアクセスした
データ数を検索結果受け取り部１７への出力とする。検
索結果受け取り部１７に渡されたＴＢＬ１の行数の情報
と、検索において実際にアクセスした行数の情報は、検
索結果とともに検索者に示され、検索すべきデータの
内、どれだけ検索することができたかを表す。
システム構成を示したものである。検索者より問い合わ
せ文が、問い合わせ文入力部１６に入力される。入力さ
れる問い合わせ文では、「ＳＥＬＥＣＴ ＊ ＦＲＯＭ
ＴＢＬ１ ＷＨＥＲＥ ＣＯＬ１＝１００ ＣＯＳＴ
（ＴＩＭＥ＜＝１０ＭＩＮ）」のように、通常のＳＱＬ
文の中に、検索処理に対する時間指定を行う。この式に
おいて、ＣＯＳＴは、検索者が検索処理に対して費やす
コストの指定のための句であり、括弧内のＴＩＭＥは時
間を、ＭＩＮは、分を表すものとする。つまり、「ＣＯ
ＳＴ（ＴＩＭＥ＜＝１０ＭＩＮ）」は、検索処理に対し
て検索者が費やすコストを１０分以内にせよ、という条
件が与えられたということを表す。すなわち、上記ＳＱ
Ｌ文は、「表ＴＢＬ１より、列ＣＯＬ１の値が１００で
ある行を、１０分の時間内に許される限りの検索を行
う」ということを意味する。問い合わせ文入力部１６
は、問い合わせ文を問い合わせ文解析部１２に入力す
る。問い合わせ文解析部１２は、データベースよりデー
タを取り出す手順（以下、アクセスパス）を求め、これ
をデータアクセス部１３に出力する。また、問い合わせ
文解析部１２は、表情報１１よりＴＢＬ１についての情
報「行数は３０」を得、検索結果受け取り部に渡す。加
えて、検索条件「ＣＯＬ１＝１００」と、検索者指定時
間「１０ＭＩＮ」とをサンプリング条件作成部１５に渡
す。サンプリング条件作成部は、図２の手順に従い、サ
ンプリングレートを求め、これをデータアクセス部１３
に渡す。アクセスパスと、サンプリングレートを受けた
データアクセス部１３は、図３の手順に従い、データベ
ース１４にアクセスし、検索結果と実際にアクセスした
データ数を検索結果受け取り部１７への出力とする。検
索結果受け取り部１７に渡されたＴＢＬ１の行数の情報
と、検索において実際にアクセスした行数の情報は、検
索結果とともに検索者に示され、検索すべきデータの
内、どれだけ検索することができたかを表す。
【００１０】図２は、図１のサンプリング条件作成部１
５における処理のフローチャートである。
５における処理のフローチャートである。
【００１１】ステップ２０１では、検索者の指定した時
間を問い合わせ文解析部１２より取得する。
間を問い合わせ文解析部１２より取得する。
【００１２】ステップ２０２では、検索対象となる表の
行数を問い合わせ文解析部１２より取得する。
行数を問い合わせ文解析部１２より取得する。
【００１３】ステップ２０３では、予め通常の検索を行
った結果から、データを１件検索するのに必要な時間を
求めた値を用いて、検索対象となる表の行数から検索に
掛かる時間を予測する。
った結果から、データを１件検索するのに必要な時間を
求めた値を用いて、検索対象となる表の行数から検索に
掛かる時間を予測する。
【００１４】ステップ２０４では、検索者が指定した検
索時間内で、検索が実行できるか否かの判断を行う。
索時間内で、検索が実行できるか否かの判断を行う。
【００１５】検索可能と判断した場合は、ステップ２０
５で、検索対象の表よりすべての行を検索のために取り
出す時間があるとして、サンプリングレートを１とす
る。
５で、検索対象の表よりすべての行を検索のために取り
出す時間があるとして、サンプリングレートを１とす
る。
【００１６】検索不可と判断した場合は、ステップ２０
７で、検索対象の表よりすべての行を検索のために取り
出す時間がないとして、検索時間の予測値と検索者が指
定した検索時間とから、サンプリングレートを求める。
７で、検索対象の表よりすべての行を検索のために取り
出す時間がないとして、検索時間の予測値と検索者が指
定した検索時間とから、サンプリングレートを求める。
【００１７】ステップ２０６では、求められたサンプリ
ングレートを図１のデータアクセス部１３に出力する。
ングレートを図１のデータアクセス部１３に出力する。
【００１８】図３は、図１のデータアクセス部１３にお
ける処理のフローチャートである。ここでは説明のた
め、表の行について頭からの行数を行番号と呼ぶ。
ける処理のフローチャートである。ここでは説明のた
め、表の行について頭からの行数を行番号と呼ぶ。
【００１９】ステップ３０１では、図１の問い合わせ文
解析部１２より、アクセスパスの入力を受ける。
解析部１２より、アクセスパスの入力を受ける。
【００２０】ステップ３０２では、図１のサンプリング
条件作成部１５より、サンプリングレートを取得する。
条件作成部１５より、サンプリングレートを取得する。
【００２１】ステップ３０３では、図１の問い合わせ文
解析部１２より、問い合わせ文の検索条件を取得する。
解析部１２より、問い合わせ文の検索条件を取得する。
【００２２】ステップ３０４、ステップ３１２のループ
においては、サンプリングレートに従ったデータの検索
を行う。、ステップ３０７からステップ３１１では、デ
ータベースからのデータの取り出しを行う処理を行い、
その回数をＡに保持する。
においては、サンプリングレートに従ったデータの検索
を行う。、ステップ３０７からステップ３１１では、デ
ータベースからのデータの取り出しを行う処理を行い、
その回数をＡに保持する。
【００２３】ステップ３０８では、行番号に該当する行
を図１のデータベース１４より取得する。
を図１のデータベース１４より取得する。
【００２４】ステップ３０９では、図1のデータベース
より取得された行データが検索条件と合うかを判断す
る。
より取得された行データが検索条件と合うかを判断す
る。
【００２５】ステップ３１０では、検索結果を図１の検
索結果受け取り部１７へ出力する。
索結果受け取り部１７へ出力する。
【００２６】ステップ３１２では、実際にデータベース
にアクセスした回数Ａを図１の検索結果受け取り部１７
に出力する。
にアクセスした回数Ａを図１の検索結果受け取り部１７
に出力する。
【００２７】図４は、サンプリングレート再設定の処理
についてのフローチャートである。ここでは、図３のデ
ータアクセス部１３の処理において実際の検索時間が検
索者指定の検索時間の半分に達したときに割り込み処理
が起こり、割り込み以降、図４に示した処理が行われる
ものとする。
についてのフローチャートである。ここでは、図３のデ
ータアクセス部１３の処理において実際の検索時間が検
索者指定の検索時間の半分に達したときに割り込み処理
が起こり、割り込み以降、図４に示した処理が行われる
ものとする。
【００２８】ステップ４０１では、図１のデータアクセ
ス部１３より実際に検索のためにデータベースをアクセ
スした回数を取得する。
ス部１３より実際に検索のためにデータベースをアクセ
スした回数を取得する。
【００２９】ステップ４０２では、検索者が指定した検
索時間の半分を費やした時点までに検索のためにデータ
アクセスを行うべき回数、すなわち、表の行数にサンプ
リングレートをかけ、２で割ったものと、実際のデータ
ベースにアクセスした回数を比較し、サンプリングレー
トを上げるべきか、下げるべきかを判断する。
索時間の半分を費やした時点までに検索のためにデータ
アクセスを行うべき回数、すなわち、表の行数にサンプ
リングレートをかけ、２で割ったものと、実際のデータ
ベースにアクセスした回数を比較し、サンプリングレー
トを上げるべきか、下げるべきかを判断する。
【００３０】ステップ４０３では、予想よりもデータベ
ースへのアクセスが速い場合とみなせるので、サンプリ
ングレートを、例えば、１．１倍するなどして、上げ
る。ただし、サンプリングレートが１を超えた場合に
は、サンプリングレートを１とする。
ースへのアクセスが速い場合とみなせるので、サンプリ
ングレートを、例えば、１．１倍するなどして、上げ
る。ただし、サンプリングレートが１を超えた場合に
は、サンプリングレートを１とする。
【００３１】ステップ４０４では、予想よりもデータベ
ースへのアクセスが遅い場合とみなせるので、サンプリ
ングレートを、例えば、０．９倍するなどして、下げ
る。
ースへのアクセスが遅い場合とみなせるので、サンプリ
ングレートを、例えば、０．９倍するなどして、下げ
る。
【００３２】以上の処理が終了した時点で、図３の処理
に戻る。
に戻る。
【００３３】
【発明の効果】本発明の検索者が検索処理に費やすコス
ト（課金、或いは、時間等）の上限を指定できるデータ
ベースシステムを用いることで、漏れのない全ての検索
結果は必要とされていない場合に多くのコストを要する
ことなく、検索を行うことができる。
ト（課金、或いは、時間等）の上限を指定できるデータ
ベースシステムを用いることで、漏れのない全ての検索
結果は必要とされていない場合に多くのコストを要する
ことなく、検索を行うことができる。
【００３４】また、多くのコストを必要とすると思われ
る検索について、検索コストの上限を設定し検索するこ
とで検索の試行が可能になり、誤った問い合わせ文を入
力した場合についても、検索者はコストを無駄にするこ
とがない。
る検索について、検索コストの上限を設定し検索するこ
とで検索の試行が可能になり、誤った問い合わせ文を入
力した場合についても、検索者はコストを無駄にするこ
とがない。
【図１】本発明の実施例における、データベースの検索
処理についてのブロック図。
処理についてのブロック図。
【図２】上記実施例において、サンプリング条件作成に
ついてのフローチャート。
ついてのフローチャート。
【図３】上記実施例において、データベースへのアクセ
スについてのフローチャート。
スについてのフローチャート。
【図４】上記実施例において、検索を実行する速さをフ
ィードバックすることで、サンプリングレート再設定す
る処理ついてのフローチャートである。
ィードバックすることで、サンプリングレート再設定す
る処理ついてのフローチャートである。
１１…表情報、 １２…問い合わせ文
解析部、１０３…データアクセス部、 １４…デ
ータベース、１５…サンプリング条件作成部、 １６…
問い合わせ文入力部、１７…検索結果受け取り部。
解析部、１０３…データアクセス部、 １４…デ
ータベース、１５…サンプリング条件作成部、 １６…
問い合わせ文入力部、１７…検索結果受け取り部。
Claims (3)
- 【請求項１】データベースシステムで、検索者がデータ
ベース問合せ文の検索条件として検索者が費やす課金、
或いは、検索処理時間等のコストを指定する手段を有
し、検索者の指定したコスト内で検索を終了することを
特徴とするデータベース検索処理方法。 - 【請求項２】請求項１に記載のデータベース検索処理方
式において、検索を行い、検索の対象となったデータの
範囲について、全件検索を行う場合において検索のため
にデータベースより取り出すデータの予想件数と、その
うちで実際に検索のためにデータベースより取り出すこ
とができたデータの件数を示すことで検索者に知らせる
ことを特徴とするデータベース検索処理方法。 - 【請求項３】請求項２に記載のデータベース検索処理方
式において、検索処理途中で検索のため、データがデー
タベースより取り出される速さをフィードバックするこ
とで、検索のためにデータベースより取り出すべき残り
のデータ数を動的に変えることができるデータベース検
索処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10062476A JPH11259518A (ja) | 1998-03-13 | 1998-03-13 | データベース検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10062476A JPH11259518A (ja) | 1998-03-13 | 1998-03-13 | データベース検索方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11259518A true JPH11259518A (ja) | 1999-09-24 |
Family
ID=13201291
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10062476A Pending JPH11259518A (ja) | 1998-03-13 | 1998-03-13 | データベース検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11259518A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008546098A (ja) * | 2005-05-31 | 2008-12-18 | シーメンス メディカル ソリューションズ ユーエスエー インコーポレイテッド | 患者の人口統計的レコード照会のデータ依存型フィルタリングシステム及び方法 |
| JP2008305175A (ja) * | 2007-06-07 | 2008-12-18 | Hitachi Ltd | 文書検索方法 |
| JP2012515978A (ja) * | 2009-01-22 | 2012-07-12 | アリババ・グループ・ホールディング・リミテッド | 検索クエリのサンプリング解析 |
| JP2016513325A (ja) * | 2013-02-25 | 2016-05-12 | フェイスブック，インク． | データセットのサンプリング |
| JP2019020762A (ja) * | 2017-07-11 | 2019-02-07 | 三菱電機エンジニアリング株式会社 | 文書管理システム |
-
1998
- 1998-03-13 JP JP10062476A patent/JPH11259518A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008546098A (ja) * | 2005-05-31 | 2008-12-18 | シーメンス メディカル ソリューションズ ユーエスエー インコーポレイテッド | 患者の人口統計的レコード照会のデータ依存型フィルタリングシステム及び方法 |
| JP2008305175A (ja) * | 2007-06-07 | 2008-12-18 | Hitachi Ltd | 文書検索方法 |
| JP2012515978A (ja) * | 2009-01-22 | 2012-07-12 | アリババ・グループ・ホールディング・リミテッド | 検索クエリのサンプリング解析 |
| JP2016513325A (ja) * | 2013-02-25 | 2016-05-12 | フェイスブック，インク． | データセットのサンプリング |
| US10255318B2 (en) | 2013-02-25 | 2019-04-09 | Facebook, Inc. | Sampling a set of data |
| JP2019020762A (ja) * | 2017-07-11 | 2019-02-07 | 三菱電機エンジニアリング株式会社 | 文書管理システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7111025B2 (en) | Information retrieval system and method using index ANDing for improving performance | |
| EP0442684A2 (en) | Joining selected data in tables of a relational data base system | |
| US7945543B2 (en) | Method and system for deferred maintenance of database indexes | |
| JPH0675265B2 (ja) | 情報検索方法及びシステム | |
| RU2001102589A (ru) | Способ поиска данных и устройство, позволяющее работать со многими источниками | |
| JPH11259518A (ja) | データベース検索方法 | |
| CN107967352A (zh) | 信息知识智慧推荐方法 | |
| US6421657B1 (en) | Method and system for determining the lowest cost permutation for joining relational database tables | |
| JPH06215037A (ja) | インデックスの自動更新装置 | |
| JPH01296339A (ja) | データ検索方式 | |
| CN110083763A (zh) | 数据查询方法及装置 | |
| JP3260587B2 (ja) | 時系列データ管理方式 | |
| JPH08255170A (ja) | ソート付き検索処理装置 | |
| CA2322603C (en) | Optimizing updatable scrollable cursors in database systems | |
| JP2639804B2 (ja) | データベース検索装置 | |
| JP2000250921A (ja) | データベースの管理方法およびシステム | |
| JPH0635774A (ja) | データベースマネージメントシステム | |
| JPH11203320A (ja) | データベース前処理方式 | |
| JPS6315331A (ja) | デ−タベ−ス処理方法 | |
| JPH06180717A (ja) | データベース検索方式 | |
| JPH07210565A (ja) | 情報検索方法及び装置 | |
| JPH02153474A (ja) | 不要語辞書作成装置 | |
| JPH06215041A (ja) | 文書検索装置及びその方法 | |
| Robustelli et al. | Beyond the Internet-the information age juggernaut | |
| JPH07244667A (ja) | 情報検索方法 |