JPH10320420A - データ検索方法 - Google Patents

Abstract

(57)【要約】 【課題】 文字列の部分一致によるデータ検索を行う
際、検索を完了するまでの時間を常に十分に短縮し、そ
の結果、大量のデータが登録されたデータベースについ
ても速やかな検索を行えるようなデータ検索方法を提供
する。 【解決手段】 検索対象のデータについて文字列の部分
一致とは異なる条件による上位の検索を行い（ステップ
Ｓ１０５）、それによって絞り込まれた検索対象のデー
タを計数する（ステップＳ１０６）。そして、計数して
得られた個数が、所定の部分一致検索可能個数Ｌｓ以下
であるか否かを判定し（ステップＳ１０９）、判定結果
に関連して、文字列の部分一致による下位の検索を行う
（ステップＳ１１１）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ検索方法に
関し、より特定的には、文字列の部分一致によるデータ
検索方法に関する。

【０００２】

【従来の技術】文字列の部分一致によるデータ検索と
は、文字列型の属性値Ｍをメンバに持つようなＮ個のデ
ータが登録されたデータベースに対して、ある文字列Ｓ
が検索の条件として与えられた場合、そこから文字列Ｓ
をメンバＭに含んでいるようなデータを選び出すことで
ある。従来、この種の検索を実行する際には、データベ
ースに登録されているＮ個のデータ１つ１つについて
「ＭがＳを含んでいるか」という検証を行っていた。

【０００３】しかし、上記の検索方法では、「ＭがＳを
含んでいるか」という検証がＮ回行われることになるた
め、例えば１０万個以上に上る大量のデータが登録され
たデータベースについて検索を行う場合、検索を完了す
るまでに非常に長い時間を要するという問題があった。

【０００４】そこで、従来、「ＭがＳを含んでいるか」
という文字列の部分一致による検索を行う前に、より高
速検索が可能な他の検索条件Ｃによって検索を行い、そ
れによって、文字列の部分一致による検索の対象を絞り
込むようにしていた。

【０００５】例えば、食事メニューの写真データが登録
されたデータベースから、「うどん」の写真データを選
び出す場合を考える。各写真データには、「天ぷらうど
ん」、「ざるそば」、「カツカレー」、「五目チャーハ
ン」などのメニュー名に加えて、「和」・「洋」・
「中」や、「麺類」・「ご飯類」などの区別を示すイン
デックスがさらに含まれている。このデータベースから
タイトル名に「うどん」の文字列を含む写真データを選
び出す際に、それに先行して例えば「麺類」を示すイン
デックスが含まれた写真データを抽出する処理を行う
（なお、インデックスによる検索は、文字列の部分一致
による検索に比べて極めて高速に行える）。これによ
り、文字列の部分一致による検索の対象が絞り込まれ、
その結果、検索を完了するまでの時間が短縮される。

【０００６】

【発明が解決しようとする課題】しかしながら、検索を
完了するまでの時間がどの程度短縮されるかは、上記の
検索条件Ｃとして、どの条件を選ぶかに依存する。例え
ば「うどん」を検索する際、検索対象を「麺類」に絞り
込んだ場合と「和食」に絞り込んだ場合とでは、検索を
完了するまでの時間が異なることが予想される。このた
め、上記の検索方法では、最悪の場合、検索の対象が全
く絞り込まれないこともあり、その場合には検索を完了
するまでの時間が短縮されなかった。また、仮に適切な
検索条件Ｃを選んでも、データベースに登録されたデー
タの個数Ｎが多ければ、検索条件Ｃで絞り込んで得られ
た該当件数も多くなり、その場合にも検索に長い時間が
かかってしまう。

【０００７】それゆえに、本発明の目的は、文字列の部
分一致によるデータ検索を行う際、検索を完了するまで
の時間を常に十分に短縮し、その結果、大量のデータが
登録されたデータベースについても速やかな検索を行え
るようなデータ検索方法を提供することである。

【０００８】

【課題を解決するための手段および発明の効果】第１の
発明は、複数のデータが蓄積されたデータベースを検索
して、与えられた文字列を含むデータを抽出するデータ
検索方法であって、検索対象のデータについて文字列の
部分一致とは異なる条件による上位の検索を行う第１の
ステップと、第１のステップの検索によって絞り込まれ
た検索対象のデータを計数する第２のステップと、第２
のステップで計数して得られた個数が、所定の部分一致
検索可能個数以下であるか否かを判定する第３のステッ
プと、第３のステップでの判定結果に関連して、文字列
の部分一致による下位の検索を行う第４のステップとを
備えている。

【０００９】上記のように、第１の発明では、文字列の
部分一致による検索を行う前に、文字列の部分一致とは
異なる条件による上位の検索を行い、それによって、検
索の対象となるデータを絞り込む。そして、絞り込まれ
た検索対象のデータを計数して所定の部分一致検索可能
個数と比較し、その結果、絞り込まれた検索対象のデー
タの個数が部分一致検索可能個数以下である場合に、文
字列の部分一致による下位の検索を行う。これにより、
検索を完了するまでの時間を常に短縮できる。

【００１０】第２の発明は、第１の発明において、部分
一致検索可能個数は、予め決められた時間内に文字列の
部分一致による検索を完了できるような個数であること
を特徴としている。

【００１１】上記のように、第２の発明では、部分一致
検索可能個数は、予め決められた時間内に文字列の部分
一致による検索を完了できるような個数であるため、検
索が完了するまでの時間を十分に短縮できる。

【００１２】第３の発明は、第２の発明において、部分
一致検索可能個数を、文字列の部分一致による検索を行
うＣＰＵの現在の稼働率に関連して設定するステップ
を、さらに備えている。

【００１３】上記のように、第３の発明では、ＣＰＵの
現在の稼働率に応じた部分一致検索可能個数が選ばれる
ため、ＣＰＵに高負荷がかかった結果、文字列の部分一
致による検索が完了するまでの時間が長くなるのを防ぐ
ことができる。

【００１４】第４の発明は、第２の発明において、部分
一致検索可能個数を、文字列の部分一致による検索を行
うＣＰＵが現在実行中の検索プロセスの個数に関連して
設定するステップを、さらに備えている。

【００１５】上記のように、第４の発明では、ＣＰＵが
現在実行中の検索プロセスの個数に応じた部分一致検索
可能個数が選ばれるため、多数の検索プロセスが同時に
実行された結果、文字列の部分一致による検索が完了す
るまでの時間が長くなるのを防ぐことができる。

【００１６】第５の発明は、第１の発明において、第４
のステップによってさらに絞り込まれた検索対象のデー
タを計数する第５のステップと、第５のステップで計数
して得られた個数が、所定の表示可能個数以下であるか
否かを判定する第６のステップと、第６のステップでの
判定結果に関連して、検索結果のデータの表示を行う第
７のステップとを備えている。

【００１７】上記のように、第５の発明では、文字列の
部分一致による下位の検索でさらに絞り込まれたデータ
を計数して所定の表示可能個数と比較し、その結果、さ
らに絞り込まれた検索対象のデータの個数が表示可能個
数以下である場合に、検索結果のデータの表示を行う。
これにより、表示を完了するまでの時間を常に短縮でき
る。

【００１８】第６の発明は、複数のデータが蓄積された
データベースを検索して、与えられた文字列を含むデー
タを抽出するための、コンピュータ装置において実行さ
れるプログラムを記録した記録媒体であって、検索対象
のデータについて文字列の部分一致とは異なる条件によ
る上位の検索を行う第１のステップと、第１のステップ
の検索によって絞り込まれた検索対象のデータを計数す
る第２のステップと、第２のステップで計数して得られ
た個数が、所定の部分一致検索可能個数以下であるか否
かを判定する第３のステップと、第３のステップでの判
定結果に関連して、文字列の部分一致による下位の検索
を行う第４のステップとを含む動作環境を、コンピュー
タ装置上で実現するためのプログラムを記録した、記録
媒体である。

【００１９】上記のように、第６の発明では、文字列の
部分一致による検索を行う前に、文字列の部分一致とは
異なる条件による上位の検索を行い、それによって、検
索の対象となるデータを絞り込む。そして、絞り込まれ
た検索対象のデータを計数して所定の部分一致検索可能
個数と比較し、その結果、絞り込まれた検索対象のデー
タの個数が部分一致検索可能個数以下である場合に、文
字列の部分一致による下位の検索を行う。これにより、
検索を完了するまでの時間を常に短縮できる。

【００２０】第７の発明は、複数のデータが蓄積された
データベースを検索して、与えられた文字列を含むデー
タを抽出するための、コンピュータ装置において実行さ
れるプログラムを通信回線を介して供給する方法であっ
て、検索対象のデータについて文字列の部分一致とは異
なる条件による上位の検索を行う第１のステップと、第
１のステップの検索によって絞り込まれた検索対象のデ
ータを計数する第２のステップと、第２のステップで計
数して得られた個数が、所定の部分一致検索可能個数以
下であるか否かを判定する第３のステップと、第３のス
テップでの判定結果に関連して、文字列の部分一致によ
る下位の検索を行う第４のステップとを含む動作環境
を、コンピュータ装置上で実現するためのプログラムを
通信回線を介して供給する、プログラム供給方法であ
る。

【００２１】上記のように、第７の発明では、文字列の
部分一致による検索を行う前に、文字列の部分一致とは
異なる条件による上位の検索を行い、それによって、検
索の対象となるデータを絞り込む。そして、絞り込まれ
た検索対象のデータを計数して所定の部分一致検索可能
個数と比較し、その結果、絞り込まれた検索対象のデー
タの個数が部分一致検索可能個数以下である場合に、文
字列の部分一致による下位の検索を行う。これにより、
検索を完了するまでの時間を常に短縮できる。

【００２２】

【発明の実施の形態】以下、本発明の実施形態につい
て、図面を参照しながら説明する。図１は、本発明の一
実施形態に係るデータ検索方法を示すフローチャートで
ある。図２は、図１のデータ検索方法が採用されるデー
タ検索装置の構成の一例を示すブロック図である。図２
の装置は、入力部１、出力部２、ＣＰＵ３、メインメモ
リ４、記録ディスク部５を備えている。

【００２３】入力部１は、検索条件、各種コマンドなど
を入力するためのものであり、例えばキーボードおよび
マウスで構成される。出力部２は、入力画面、検索結果
画面などを表示するためのものであり、例えばＤ／Ａ変
換器、フレームバッファおよびモニタで構成される。Ｃ
ＰＵ３は、本発明のデータ検索処理プロセス、画面表示
のためのウインドウシステムなどを稼働する。メインメ
モリ４は、本発明のデータ検索処理プロセスを実行する
ためのソフトウェアプログラム、検索処理の中間結果な
どを記憶する。記録ディスク部５は、検索対象のデータ
ベース、検索に必要なファイルなどを記憶し、例えば磁
気ディスクで構成される。

【００２４】上記のソフトウェアプログラムは、ＣＤ−
ＲＯＭやフロッピーディスクなどの携帯型記録媒体に格
納されて提供されるか、または通信回線を介して図２の
装置に供給される。提供または供給されたソフトウェア
プログラムは、いったん記録ディスク部５に格納された
後（あるいは、初めから図２の装置の記録ディスク部５
に格納されていてもよい）、メインメモリ４に転送さ
れ、ＣＰＵ３によって実行される。

【００２５】いま、図２の装置の記録ディスク部５に
は、１５万点程度の写真データが登録された写真集デー
タベースが格納されている。各写真データにはそれぞれ
のタイトル名に加えて、いくつかのインデックスが含ま
れている。これらのインデックスとしては、例えば「料
理」、「日本料理」、「エスニック料理」などのキーワ
ード、そのデータが公開された日付などがある。

【００２６】図２の装置は、文字列の部分一致による検
索（ここでは、タイトル名による検索）を行う前に、高
速検索が可能な他の検索（ここでは、キーワードによる
検索）を行い、それによって、タイトル名による検索の
対象となるデータを絞り込む。そして、絞り込んで得ら
れたデータの点数が、タイトル名による検索を速やかに
完了できるような数である場合にのみ、タイトル名によ
る検索を実行することを特徴としている。以下には、そ
の詳細について、図１のフローチャートを参照しながら
説明する。

【００２７】まず、出力部２を介して図９に示すような
「検索条件入力画面」が表示される（ステップＳ１０
１）。オペレータは、画面の指示に応じて、入力部１を
介して検索条件（ここでは、所定のキーワード）を入力
し（ステップＳ１０２）、次いで検索開始ボタンを押
す。

【００２８】応じてＣＰＵ３は、最初、部分一致検索可
能点数Ｌｓ（以下、適宜Ｌｓと略記）および表示可能点
数Ｌｄ（以下、適宜Ｌｄと略記）を決定する処理を行う
（ステップＳ１０３）。なお、部分一致検索可能点数Ｌ
ｓは、予め決められた時間内に文字列の部分一致による
検索を完了できるような個数である。一方、表示可能点
数Ｌｄは、予め決められた時間内に検索結果の表示を完
了できるような個数である。

【００２９】図３は、図１のステップＳ１０３の処理の
詳細を示すフローチャートである。以下には、ステップ
Ｓ１０３、すなわち、ＬｓおよびＬｄを決定する処理
を、図３のフローチャートを参照して説明する。ＣＰＵ
３は、最初、現在のＣＰＵ３自身の稼働率Ｒを取得する
（ステップＳ２０１）。なお、ＣＰＵ３の稼働率Ｒと、
ＬｓおよびＬｄとの関係については、後述する。

【００３０】記録ディスク部５には、例えば図４に示す
ようなファイルが格納されている。図４のファイルは、
今回の検索のＬｓおよびＬｄを、現在のＣＰＵ３の稼働
率Ｒをもとに設定するためのファイルであって、そこに
は、複数の稼働率Ｆｒ（＝８０、６０、…）と、各Ｆｒ
に対応するＬｓ（＝０、５０００、…）およびＬｄ（＝
０、１５０、…）とが記載されている。

【００３１】ＣＰＵ３は、次に、図４のファイルをオー
プンする（ステップＳ２０２）。そして、そのファイル
から先頭行のＦｒを取得して（ステップＳ２０３）、ス
テップＳ２０１で取得した現在のＣＰＵ３の稼働率Ｒと
比較する（ステップＳ２０４）。比較の結果、Ｒ＜Ｆｒ
である場合、ステップＳ２０３に戻り、残りのＦｒのう
ち先頭行のものを取得する。

【００３２】比較の結果、Ｒ≧Ｆｒである場合には、そ
のＦｒに対応するＬｓおよびＬｄの値を図４のファイル
から取得して、それらを今回の検索の部分一致検索可能
点数および表示可能点数に設定する（ステップＳ２０
５）。以上で、ステップＳ１０３の処理が完了する。

【００３３】ＣＰＵ３は、次に、ステップＳ１０３で設
定したＬｓおよびＬｄの少なくとも一方が０であるか否
かを判定する（ステップＳ１０４）。判定の結果、Ｌｓ
およびＬｄがいずれも０でない場合、ステップＳ１０５
に進む。

【００３４】ＬｓおよびＬｄの少なくとも一方が０であ
る場合には、現在検索不能であることを通知する（ステ
ップＳ１１２）。

【００３５】ＣＰＵ３は、次に、ステップＳ１０２で入
力されたキーワードによる検索を開始する（ステップＳ
１０５）。なお、以下では、ステップＳ１０３におい
て、Ｌｓ＝３００００、Ｌｄ＝２０００と設定されたも
のとして説明する。

【００３６】ＣＰＵ３は、次に、ステップＳ１０５の検
索で絞り込まれた写真データの点数を計数し（ステップ
Ｓ１０６）、次いで、計数して得られたｎが０である否
かを判定する（ステップＳ１０７）。判定の結果、ｎ≠
０である場合、ＣＰＵ３は、ステップＳ１０８の処理に
進む。

【００３７】ｎ＝０である場合には、ステップＳ１０２
で入力されたキーワードに該当するデータが記録ディス
ク部５のデータベースには存在しないことを通知する
（ステップＳ１１３）。

【００３８】ＣＰＵ３は、次に、ステップＳ１０６で得
られたｎと、ステップＳ１０３で設定したＬｄとを比較
して、ｎ≦Ｌｄであるか否かを判定する（ステップＳ１
０８）。判定の結果、ｎ＞Ｌｄである場合、ＣＰＵ３
は、ステップＳ１０９の処理に進む。

【００３９】ｎ≦Ｌｄである場合には、ＣＰＵ３は、ス
テップＳ１０２で入力されたキーワードに該当するデー
タを記録ディスク部５のデータベースから読み出して、
出力部２を介して例えば図１１に示すような画面を表示
する（ステップＳ１１４）。なお、図１１の画面は、ス
テップＳ１０２でキーワード「エスニック料理」が入力
され（その際の入力画面を図１０に示す）、かつステッ
プＳ１０５の検索の結果、ｎ＝３４１となった場合の出
力画面である。

【００４０】ＣＰＵ３は、次に、ステップＳ１０６で得
られたｎと、ステップＳ１０３で設定したＬｓとを比較
して、ｎ≦Ｌｓであるか否かを判定する（ステップＳ１
０９）。判定の結果、ｎ≦Ｌｓである場合、ＣＰＵ３
は、ステップＳ１１０の処理に進む。

【００４１】ｎ＞Ｌｓである場合には、ステップＳ１０
２で入力されたキーワードに該当するデータが記録ディ
スク部５のデータベースに多数存在するため検索をやり
直すよう促した後（ステップＳ１１５）、ステップＳ１
０１の処理に戻る。例えば、ステップＳ１０５の検索の
結果、ｎ＝３２１２５であった場合には、初期条件Ｌｓ
＝３００００を超える件数であるので、ステップＳ１１
５に移行することになる。

【００４２】ＣＰＵ３は、次に、出力部２を介して例え
ば図１３に示すような画面を表示して（ステップＳ１１
０）、検索条件を追加・変更してデータをさらに絞り込
むよう促す（この場合、タイトル名による検索を行え
る）。なお、図１３の画面は、ステップＳ１０２でキー
ワード「日本料理」が入力され（その際の入力画面を図
１２に示す）、かつステップＳ１０５の検索の結果、ｎ
＝１７０６５となった場合の出力画面である。

【００４３】応じて、オペレータが「絞り込み」ボタン
を押すと、タイトル名による検索が開始される（ステッ
プＳ１１１）。図６は、図１のステップＳ１１１の処理
の詳細を示すフローチャートである。以下には、ステッ
プＳ１１１、すなわち、タイトル名による検索処理を、
図６を参照して説明する。

【００４４】ＣＰＵ３は、最初、出力部２を介して図１
４に示すような検索条件入力画面を表示して（ステップ
Ｓ３０１）、タイトル名を入力するよう促す。なお、図
１４の画面には、図１のステップＳ１０２で入力したキ
ーワードがそのまま表示されている（ここでは、「日本
料理」）。応じて、オペレータがタイトル名を入力し
（ステップＳ３０２）、次いで、「絞り込み開始」ボタ
ンを押すと、そのタイトル名による検索が実行される
（ステップＳ３０３）。

【００４５】なお、ステップＳ３０３では、ＣＰＵ３
は、タイトル名による検索を開始する前に、キーワード
（ここでは、「日本料理」）による検索を再び実行する
ことにより、タイトル名による検索の対象となるデータ
の集合を記録ディスク部５から抽出し、抽出したデータ
の集合をメインメモリ４上に展開する。そして、そのデ
ータの集合を検索対象として、タイトル名による検索を
行う。

【００４６】タイトル名による検索では、メインメモリ
４上に展開されたデータの集合の１つ１つのデータに対
して、そのデータに含まれているタイトル名に、ステッ
プＳ３０２で入力されたタイトル名（文字列）が含まれ
ているか否かが検証される。そして、タイトル名にその
文字列が含まれている場合、そのデータは、ステップＳ
３０３の検索結果（の１つ）となる。

【００４７】ＣＰＵ３は、次に、ステップＳ３０３で検
索して得られた写真データを計数し（ステップＳ３０
４）、次いで、計数して得られたｍが０である否かを判
定する（ステップＳ３０５）。判定の結果、ｍ≠０であ
る場合、ＣＰＵ３は、ステップＳ３０６の処理に進む。

【００４８】ｍ＝０である場合には、ステップＳ３０２
で入力されたタイトル名文字列を含むデータが記録ディ
スク部５のデータベースには存在しないことを通知する
（ステップＳ３０８）。

【００４９】ＣＰＵ３は、次に、ステップＳ３０４で得
られたｍと、ステップＳ１０３で設定したＬｄとを比較
して、ｍ≦Ｌｄであるか否かを判定する（ステップＳ３
０６）。判定の結果、ｍ＞Ｌｄである場合、ＣＰＵ３
は、図１のステップＳ１１０へ戻る。

【００５０】ｍ≦Ｌｄである場合には、ＣＰＵ３は、ス
テップＳ３０２で入力されたタイトル名文字列を含むデ
ータをメインメモリ４から読み出して、出力部２を介し
て例えば図１６に示すような検索結果画面を表示する
（ステップＳ３０７）。なお、図１６の画面は、ステッ
プＳ３０２でタイトル名文字列「うどん」が入力され
（その際の入力画面を図１５に示す）、かつステップＳ
３０３の検索の結果、ｍ＝３３４となった場合の出力画
面である。

【００５１】以上のように、本実施形態のデータ検索方
法では、最初、ＣＰＵ３の現在の稼働率Ｒに基づいて部
分一致検索可能点数Ｌｓおよび表示可能点数Ｌｄを決定
し、次いで、キーワード検索による絞り込みを行う。次
に、絞り込まれた写真データを計数し、計数して得られ
たｎがＬｄ＜ｎ≦Ｌｓを満たす場合に、タイトル名検索
による絞り込みをさらに行う。そして、さらに絞り込ま
れた写真データを計数し、計数して得られたｍがｍ≦Ｌ
ｄを満たす場合に、それらの写真データを表示する。

【００５２】このように、キーワード検索で絞り込まれ
た検索対象の写真データの点数が、タイトル名検索を速
やかに完了できるような数である場合にのみ、タイトル
名検索を実行することにより、検索を完了するまでの時
間を常に十分に短縮できる。

【００５３】また、タイトル名検索でさらに絞り込まれ
た検索対象の写真データの点数が、表示を速やかに完了
できるような数である場合にのみ、表示を実行すること
により、表示を完了するまでの時間を常に十分に短縮で
きる。

【００５４】ここで、部分一致検索可能点数Ｌｓおよび
表示可能点数ＬｄとＣＰＵ３の稼動率Ｒとの関係につい
て説明する。部分一致検索可能点数Ｌｓは、前述のよう
に、予め決められた時間内に文字列の部分一致による検
索を完了できるような個数であるが、その値は、現在Ｃ
ＰＵ３にどの程度の負荷がかかっているか、すなわち現
在のＣＰＵ３の稼働率Ｒによって変化する。従って、Ｃ
ＰＵ３の稼動率Ｒをパラメータとして適切な部分一致検
索可能点数Ｌｓを定めれば、検索時、ＣＰＵ３に高い負
荷がかかった結果、検索が完了するまでの時間が長くな
るのを防ぐことができる。なお、表示可能点数Ｌｄにつ
いても、同様のことがいえる。

【００５５】そこで、ステップＳ１０３では、複数の稼
動率Ｆｒ（＝８０、６０、…）と、各Ｆｒに対応するＬ
ｓおよびＬｄとを記載したファイル（図４）を記録ディ
スク部５に格納しておき、そのファイルを参照して、Ｃ
ＰＵ３の現在の稼働率Ｒに応じたＬｓおよびＬｄを設定
している。

【００５６】なお、図４のようなファイルを予め準備し
ておく代わりに、ＣＰＵ３の現在の稼働率Ｒに応じた適
切なＬｓおよびＬｄを、例えばＣＰＵ３が、検索毎に計
算によって求めるようにしてもよい。

【００５７】その他にも、検索が完了するまでの時間に
影響を与え得る要素として、（現在実行中の）検索プロ
セス数Ｐがある。検索プロセス数Ｐは、検索開始時、Ｃ
ＰＵ３がすでに実行中の他の検索プロセスの個数であっ
て、この検索プロセス数Ｐをパラメータとして適当なＬ
ｓおよびＬｄを決定してもよい。

【００５８】その場合、上記のステップＳ１０３におい
て、図４のファイルに代えて、図５に示すような、複数
の検索プロセス数Ｆｐ（＝１５、１０、…）と、各Ｆｐ
に対応するＬｓおよびＬｄとを記載したファイルを記録
ディスク部５に格納しておき、そのファイルを参照し
て、（現在実行中の）検索プロセス数Ｐに応じたＬｓお
よびＬｄを設定する。その詳細を図７に示す。

【００５９】図７は、図１のステップＳ１０３におい
て、ＣＰＵ３の現在の稼働率ＲをもとにＬｓおよびＬｄ
を設定する代わりに、検索プロセス数ＰをもとにＬｓお
よびＬｄを設定する場合、その処理の詳細を示すフロー
チャートである。以下には、その処理を、図７を参照し
て説明する。

【００６０】ＣＰＵ３は、最初、検索プロセス数Ｐを取
得する（ステップＳ４０１）。記録ディスク部５には、
例えば図５に示すようなファイルが格納されている。図
５のファイルは、今回の検索のＬｓおよびＬｄを、検索
プロセス数Ｐをもとに設定するためのファイルであっ
て、そこには、複数の検索プロセス数Ｆｐ（＝１５、１
０、…）と、各Ｆｐに対応するＬｓ（＝０、５０００、
…）およびＬｄ（＝０、１５０、…）とが記載されてい
る。

【００６１】ＣＰＵ３は、次に、図５のファイルをオー
プンする（ステップＳ４０２）。そして、そのファイル
から先頭行のＦｐを取得して（ステップＳ４０３）、ス
テップＳ４０１で取得した検索プロセス数Ｐと比較する
（ステップＳ４０４）。比較の結果、Ｐ＜Ｆｐである場
合、ステップＳ４０３に戻り、残りのＦｐのうち先頭行
のものを取得する。

【００６２】比較の結果、Ｐ≧Ｆｐである場合には、そ
のＦｐに対応するＬｓおよびＬｄの値をファイルから取
得して、それらを今回の検索の部分一致検索可能点数お
よび表示可能点数に設定する（ステップＳ４０５）。以
上で、ステップＳ１０３の処理が完了する。

【００６３】なお、図５のようなファイルを予め準備し
ておく代わりに、（現在実行中の）検索プロセス数Ｐに
応じた適切なＬｓおよびＬｄを、例えばＣＰＵ３が、検
索毎に計算によって求めるようにしてもよい。

【００６４】あるいは、ＣＰＵ３の稼動率Ｒと検索プロ
セス数Ｐとをもとに、ＬｓおよびＬｄを決定してもよ
い。この場合、図４のファイルと図５のファイルとを記
録ディスク部５に格納しておき、それらのファイルを参
照して、ＣＰＵ３の稼動率Ｒに基づく部分一致検索可能
点数Ｌｓ１および表示可能点数Ｌｄ１と、検索プロセス
数Ｐに基づく部分一致検索可能点数Ｌｓ２および表示可
能点数Ｌｄ２とを取得する。そして、Ｌｓ１とＬｓ２、
Ｌｄ１とＬｄ２のうち、それぞれ小さい方の値を今回の
検索のＬｓ、Ｌｄに設定する。その詳細を、図８に示
す。

【００６５】図８は、図１のステップＳ１０３におい
て、ＣＰＵ３の稼動率ＲをもとにＬｓおよびＬｄを設定
する代わりに、ＣＰＵ３の稼動率Ｒと検索プロセス数Ｐ
とをもとにＬｓおよびＬｄを設定する場合、その処理の
詳細を示すフローチャートである。以下には、その処理
を、図８を参照して説明する。

【００６６】ＣＰＵ３は、最初、ＣＰＵ３の現在の稼働
率ＲをもとにＬｓ１およびＬｄ１を求める（ステップＳ
５０１）。なお、その処理は、図３を用いて説明したも
のと同様である。次に、（現在実行中の）検索プロセス
数ＰをもとにＬｓ２およびＬｄ２を求める（ステップＳ
５０２）。なお、その処理は、図７を用いて説明したも
のと同様である。

【００６７】ＣＰＵ３は、次に、Ｌｓ１とＬｓ２とを比
較する（ステップＳ５０３）。比較の結果、Ｌｓ１≦Ｌ
ｓ２である場合、Ｌｓ１を今回のＬｓに設定し（ステッ
プＳ５０４）、Ｌｓ１＞Ｌｓ２である場合には、Ｌｓ２
をＬｓに設定する（ステップＳ５０７）。

【００６８】ＣＰＵ３は、次に、Ｌｄ１とＬｄ２とを比
較する（ステップＳ５０５）。比較の結果、Ｌｄ１≦Ｌ
ｄ２である場合、Ｌｄ１を今回のＬｄに設定し（ステッ
プＳ５０６）、Ｌｄ１＞Ｌｄ２である場合には、Ｌｄ２
をＬｄに設定する（ステップＳ５０８）。以上で、ステ
ップＳ１０３の処理が完了する。これにより、検索が完
了するまでの時間が長くなる場面がより少なくなる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係るデータ検索方法を示
すフローチャートである。

【図２】図１のデータ検索方法が採用されるデータ検索
装置の構成の一例を示すブロック図である。

【図３】図１のステップＳ１０３の処理の詳細を示すフ
ローチャートである。

【図４】部分一致検索可能点数Ｌｓおよび表示可能点数
Ｌｄを設定するためのファイルの一例を示す図である。

【図５】部分一致検索可能点数Ｌｓおよび表示可能点数
Ｌｄを設定するためのファイルの他の例を示す図であ
る。

【図６】図１のステップＳ１１１の処理の詳細を示すフ
ローチャートである。

【図７】図１のステップＳ１０３において、Ｒに代えて
ＰをもとにＬｓおよびＬｄを設定する場合、その処理の
詳細を示すフローチャートである。

【図８】図１のステップＳ１０３において、Ｒに代えて
ＲとＰとをもとにＬｓおよびＬｄを設定する場合、その
処理の詳細を示すフローチャートである。

【図９】図１のステップＳ１０１で表示される検索条件
入力画面（未入力）を示す図である。

【図１０】図１のステップＳ１０１で表示される検索条
件入力画面（入力済み）の一例を示す図である。

【図１１】図１のステップＳ１１４で表示される画面の
一例を示す図である（図１０に対応）。

【図１２】図１のステップＳ１０１で表示される検索条
件入力画面（入力済み）の他の一例を示す図である。

【図１３】図１のステップＳ１１０で表示される画面の
一例を示す図である（図１２に対応）。

【図１４】図６のステップＳ３０１で表示される検索条
件入力画面（未入力）を示す図である。

【図１５】図６のステップＳ３０１で表示される検索条
件入力画面（入力済み）の一例を示す図である。

【図１６】図６のステップＳ３０７で表示される画面の
一例を示す図である（図１５に対応）。

【符号の説明】

１ 入力部 ２ 出力部 ３ ＣＰＵ ４ メインメモリ ５ 記録ディスク部

フロントページの続き (72)発明者 宮崎 龍一 京都府久世郡久御山町佐山新開地304番地 １ 大日本スクリーン製造株式会社久御山 事業所内

Claims (7)

【特許請求の範囲】
1. 【請求項１】 複数のデータが蓄積されたデータベース
   を検索して、与えられた文字列を含むデータを抽出する
   データ検索方法であって、 検索対象のデータについて文字列の部分一致とは異なる
   条件による上位の検索を行う第１のステップと、 前記第１のステップの検索によって絞り込まれた前記検
   索対象のデータを計数する第２のステップと、 前記第２のステップで計数して得られた個数が、所定の
   部分一致検索可能個数以下であるか否かを判定する第３
   のステップと、 前記第３のステップでの判定結果に関連して、前記文字
   列の部分一致による下位の検索を行う第４のステップと
   を備える、データ検索方法。
2. 【請求項２】 前記部分一致検索可能個数は、予め決め
   られた時間内に前記文字列の部分一致による検索を完了
   できるような個数であることを特徴とする、請求項１に
   記載のデータ検索方法。
3. 【請求項３】 前記部分一致検索可能個数を、前記文字
   列の部分一致による検索を行うＣＰＵの現在の稼働率に
   関連して設定するステップを、さらに備える、請求項２
   に記載のデータ検索方法。
4. 【請求項４】 前記部分一致検索可能個数を、前記文字
   列の部分一致による検索を行うＣＰＵが現在実行中の検
   索プロセスの個数に関連して設定するステップを、さら
   に備える、請求項２に記載のデータ検索方法。
5. 【請求項５】 前記第４のステップによってさらに絞り
   込まれた前記検索対象のデータを計数する第５のステッ
   プと、 前記第５のステップで計数して得られた個数が、所定の
   表示可能個数以下であるか否かを判定する第６のステッ
   プと、 前記第６のステップでの判定結果に関連して、検索結果
   のデータの表示を行う第７のステップとを備える、請求
   項１に記載のデータ検索方法。
6. 【請求項６】 複数のデータが蓄積されたデータベース
   を検索して、与えられた文字列を含むデータを抽出する
   ための、コンピュータ装置において実行されるプログラ
   ムを記録した記録媒体であって、 検索対象のデータについて文字列の部分一致とは異なる
   条件による上位の検索を行う第１のステップと、 前記第１のステップの検索によって絞り込まれた前記検
   索対象のデータを計数する第２のステップと、 前記第２のステップで計数して得られた個数が、所定の
   部分一致検索可能個数以下であるか否かを判定する第３
   のステップと、 前記第３のステップでの判定結果に関連して、前記文字
   列の部分一致による下位の検索を行う第４のステップと
   を含む動作環境を、前記コンピュータ装置上で実現する
   ためのプログラムを記録した、記録媒体。
7. 【請求項７】 複数のデータが蓄積されたデータベース
   を検索して、与えられた文字列を含むデータを抽出する
   ための、コンピュータ装置において実行されるプログラ
   ムを通信回線を介して供給する方法であって、 検索対象のデータについて文字列の部分一致とは異なる
   条件による上位の検索を行う第１のステップと、 前記第１のステップの検索によって絞り込まれた前記検
   索対象のデータを計数する第２のステップと、 前記第２のステップで計数して得られた個数が、所定の
   部分一致検索可能個数以下であるか否かを判定する第３
   のステップと、 前記第３のステップでの判定結果に関連して、前記文字
   列の部分一致による下位の検索を行う第４のステップと
   を含む動作環境を、前記コンピュータ装置上で実現する
   ためのプログラムを通信回線を介して供給する、プログ
   ラム供給方法。