(57)【要約】【課題】本発明は、分散データベースシステムで用いられるときにあって、ユーザの要求する検索結果を高速にユーザに提供できるようにする新たな情報検索技術の提供を目的とする。【解決手段】過去に検索したことにより得てからそれほど時間が経過していないことで、分散データベースシステムを構成する要素データベースの側でまだ更新されていないと考えられる検索結果で、しかも、検索頻度の高い検索条件に対応付けられる検索結果を一時的に保存するようにして、検索要求で指定される検索条件が保存されている場合には、要素データベースを検索することなく、その検索条件に対応付けて保存している検索結果を出力するように処理する。これにより、ユーザが分散データベースシステムで情報検索を行う場合に、ユーザの要求する検索結果を高速にユーザに提供できるようになる。【選択図】          図１
2004252789.tif 000002
【特許請求の範囲】
【請求項１】
端末からの検索条件を受け付け、その検索条件をキーにして自装置の管理する要素データベース及びネットワークを介して接続される要素データベースを検索して、その検索結果を出力する情報検索装置において、
検索結果を一時的に保存するとともに、それに対応付ける形で、その検索結果の元となった検索条件と、その検索結果の保存を開始した日時情報とを一時的に保存する保存手段に対して、それらの情報を登録する手段と、
検索要求で指定される検索条件が上記保存手段に保存されている場合に、その検索条件に対応付けられる検索結果を出力する手段と、
上記保存開始日時から規定時間が経過した検索結果を上記保存手段から削除する手段とを備えることを、
特徴とする情報検索装置。
【請求項２】
請求項１記載の情報検索装置において、
上記登録する手段は、検索要求で指定される検索条件の条件項目の数が規定以上となる場合には、上記保存手段への情報登録を行わないことを、
特徴とする情報検索装置。
【請求項３】
端末からの検索条件を受け付け、その検索条件をキーにして自装置の管理する要素データベース及びネットワークを介して接続される要素データベースを検索して、その検索結果を出力する情報検索装置において、
検索結果を一時的に保存するとともに、それに対応付ける形で、その検索結果の元となった検索条件と、その検索結果の保存を開始した日時情報と、その検索結果の出力回数情報とを一時的に保存する保存手段に対して、それらの情報を登録する手段と、
検索要求で指定される検索条件が上記保存手段に保存されている場合に、その検索条件に対応付けられる検索結果を出力するとともに、その検索条件に対応付けられる上記出力回数を更新する手段と、
上記出力回数に基づいて検索条件の検索頻度を評価する手段と、
上記保存開始日時から規定時間が経過した検索結果を上記保存手段から削除するとともに、上記評価により得られる検索頻度の低い検索条件に対応付けられる検索結果を上記保存手段から削除する手段とを備えることを、
特徴とする情報検索装置。
【請求項４】
請求項３記載の情報検索装置において、
上記登録する手段は、検索要求で指定される検索条件の条件項目の数が規定以上となる場合には、上記保存手段への情報登録を行わないことを、
特徴とする情報検索装置。
【請求項５】
請求項３又は４記載の情報検索装置において、
上記評価する手段は、上記保存開始日時と上記出力回数と現在日時とに基づいて単位期間換算の出力回数を算出して、それに基づいて、検索条件の検索頻度を評価することを、
特徴とする情報検索装置。
【請求項６】
請求項３ないし５のいずれか１項に記載の情報検索装置において、
検索要求で指定されることの多い検索条件を記録する記録手段に対して、上記評価により得られる検索頻度の高い検索条件の情報を書き込む手段を備え、
上記登録する手段は、検索要求で指定される検索条件が上記保存手段に保存されていないものの、上記記録手段に記録されている場合には、その検索要求により得られる検索結果の情報を上記保存手段に強制的に登録することを、
特徴とする情報検索装置。
【請求項７】
端末からの検索条件を受け付け、その検索条件をキーにして自装置の管理する要素データベース及びネットワークを介して接続される要素データベースを検索して、その検索結果を出力する情報検索方法において、
検索結果を一時的に保存するとともに、それに対応付ける形で、その検索結果の元となった検索条件と、その検索結果の保存を開始した日時情報とを一時的に保存する保存手段に対して、それらの情報を登録する過程と、
検索要求で指定される検索条件が上記保存手段に保存されている場合に、その検索条件に対応付けられる検索結果を出力する過程と、
上記保存開始日時から規定時間が経過した検索結果を上記保存手段から削除する過程とを備えることを、
特徴とする情報検索方法。
【請求項８】
請求項７記載の情報検索方法において、
上記登録する過程では、検索要求で指定される検索条件の条件項目の数が規定以上となる場合には、上記保存手段への情報登録を行わないことを、
特徴とする情報検索方法。
【請求項９】
端末からの検索条件を受け付け、その検索条件をキーにして自装置の管理する要素データベース及びネットワークを介して接続される要素データベースを検索して、その検索結果を出力する情報検索方法において、
検索結果を一時的に保存するとともに、それに対応付ける形で、その検索結果の元となった検索条件と、その検索結果の保存を開始した日時情報と、その検索結果の出力回数情報とを一時的に保存する保存手段に対して、それらの情報を登録する過程と、
検索要求で指定される検索条件が上記保存手段に保存されている場合に、その検索条件に対応付けられる検索結果を出力するとともに、その検索条件に対応付けられる上記出力回数を更新する過程と、
上記出力回数に基づいて検索条件の検索頻度を評価する過程と、
上記保存開始日時から規定時間が経過した検索結果を上記保存手段から削除するとともに、上記評価により得られる検索頻度の低い検索条件に対応付けられる検索結果を上記保存手段から削除する過程とを備えることを、
特徴とする情報検索方法。
【請求項１０】
請求項９記載の情報検索方法において、
上記登録する過程では、検索要求で指定される検索条件の条件項目の数が規定以上となる場合には、上記保存手段への情報登録を行わないことを、
特徴とする情報検索方法。
【請求項１１】
請求項９又は１０記載の情報検索方法において、
上記評価する過程では、上記保存開始日時と上記出力回数と現在日時とに基づいて単位期間換算の出力回数を算出して、それに基づいて、検索条件の検索頻度を評価することを、
特徴とする情報検索方法。
【請求項１２】
請求項７ないし１１のいずれか１項に記載の情報検索方法において、
検索要求で指定されることの多い検索条件を記録する記録手段に対して、上記評価により得られる検索頻度の高い検索条件の情報を書き込む過程を備え、
上記登録する過程では、検索要求で指定される検索条件が上記保存手段に保存されていないものの、上記記録手段に記録されている場合には、その検索要求により得られる検索結果の情報を上記保存手段に強制的に登録することを、
特徴とする情報検索方法。
【請求項１３】
請求項７ないし１２のいずれか１項に記載の情報検索方法の実現に用いられる処理をコンピュータに実行させるための情報検索プログラム。
【請求項１４】
請求項７ないし１２のいずれか１項に記載の情報検索方法の実現に用いられる処理をコンピュータに実行させるための情報検索プログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は分散データベースシステムで用いられる情報検索装置及びその方法と、その情報検索方法の実現に用いられる情報検索プログラム及びそのプログラムを記録した記録媒体とに関し、特に、ユーザの要求する検索結果を高速にユーザに提供できるようにする情報検索装置及びその方法と、その情報検索方法の実現に用いられる情報検索プログラム及びそのプログラムを記録した記録媒体とに関する。
【０００２】
【従来の技術】
分散データベースシステムは、構成要素である要素データベースがネットワーク上に分散され、個々の要素データベースがそれぞれ独立のデータを保存している（例えば、特許文献１参照）。
【０００３】
このように構成される従来の分散データベースシステムでは、ユーザの指定した検索条件で検索を行う場合、あらかじめ決められた受付サーバがその検索要求を受け付けて、全ての要素データベースに対して二次要求を発行して網羅検索を行うか、インデックス情報等を用いて特定の要素データベースを特定して、それに対して検索要求を発行するようにしていた。
【０００４】
また、各要素データベースがユーザからの検索要求を受け付ける装置を具備するというシステムも存在する（例えば、特許文献２参照）。
【０００５】
【特許文献１】
特開平８−２５５１６８号公報
【特許文献２】
特開平１０−１１６２９３号公報
【０００６】
【発明が解決しようとする課題】
しかしながら、分散データベースシステムでは、要素データベースがそれぞれ独立のデータを保存していることから、従来技術に従っていると、ユーザからの検索要求を受け付けた装置と検索条件に一致する情報を保存する要素データベースとの間の通信速度が、ユーザへの検索結果送信のボトルネックとなっていた。
【０００７】
一部の分散データベースシステムでは、検索要求頻度の高い情報を共通データとして保存するという方法も用いられているが、その場合、共通データは固定されており、これから、データが更新された場合に、それを全てに反映させなくてはならず、そのデータの更新が煩雑であるという問題があった。
【０００８】
しかも、共通データを保有する場合、共通データに合致しやすくするためには、共通データ格納用領域を大きくする必要があり、その結果、検索時間が長くなるという問題があった。
【０００９】
本発明はかかる事情に鑑みてなされたものであり、分散データベースシステムで用いられるときにあって、ユーザの要求する検索結果を高速にユーザに提供できるようにする新たな情報検索技術の提供を目的とする。
【００１０】
【課題を解決するための手段】
この目的を達成するために、本発明の情報検索装置は、基本的な構成として、端末からの検索条件を受け付け、その検索条件をキーにして自装置の管理する要素データベース及びネットワークを介して接続される要素データベースを検索して、その検索結果を出力する処理を行うために、▲１▼検索結果を一時的に保存するとともに、それに対応付ける形で、その検索結果の元となった検索条件と、その検索結果の保存を開始した日時情報とを一時的に保存する保存手段と、▲２▼保存手段に対して情報を登録する登録手段と、▲３▼検索要求で指定される検索条件が保存手段に保存されている場合に、その検索条件に対応付けられる検索結果を出力する検索手段と、▲４▼保存開始日時から規定時間が経過した検索結果を保存手段から削除する削除手段とを備えるように構成する。
【００１１】
さらに、説明するならば、本発明の情報検索装置は、端末からの検索条件を受け付け、その検索条件をキーにして自装置の管理する要素データベース及びネットワークを介して接続される要素データベースを検索して、その検索結果を出力する処理を行うために、▲１▼検索結果を一時的に保存するとともに、それに対応付ける形で、その検索結果の元となった検索条件と、その検索結果の保存を開始した日時情報と、その検索結果の出力回数情報とを一時的に保存する保存手段と、▲２▼保存手段に対して情報を登録する登録手段と、▲３▼検索要求で指定される検索条件が保存手段に保存されている場合に、その検索条件に対応付けられる検索結果を出力するとともに、その検索条件に対応付けられる出力回数を更新する検索手段と、▲４▼出力回数に基づいて検索条件の検索頻度を評価する評価手段と、▲５▼保存開始日時から規定時間が経過した検索結果を保存手段から削除するとともに、評価手段による評価により得られる検索頻度の低い検索条件に対応付けられる検索結果を保存手段から削除する削除手段と、▲６▼検索要求で指定されることの多い検索条件を記録する記録手段と、▲７▼記録手段に対して情報を書き込む書込手段とを備えるように構成する。
【００１２】
以上の各処理手段が動作することで実現される本発明の情報検索方法はコンピュータプログラムで実現できるものであり、このコンピュータプログラムは、半導体メモリなどのような適当な記録媒体に記録して提供したり、ネットワークを介して提供することができる。
【００１３】
このように構成される本発明の情報検索装置では、端末から検索条件を指定する検索要求を受け取ると、検索手段は、その検索条件が保存手段に保存されているのか否かを判断して、保存されていないことを判断するときには、自装置の管理する要素データベース及びネットワークを介して接続される要素データベースを検索することで、その検索条件を充足する検索結果を得て、それを検索要求発行元の端末に出力する。
【００１４】
この検索結果を受けて、登録手段は、保存手段に空き領域がある場合には、保存手段に対して、その検索結果を登録するとともに、それに対応付ける形で、その検索結果の元となった検索条件と、その検索結果の保存を開始した日時情報と、検索結果の出力回数である１とを登録する。
【００１５】
このとき、登録手段は、検索条件の条件項目の数が規定以上となる場合には、その検索条件を指定する検索要求の発行される頻度が低いことを考慮して、保存手段への情報登録を行わないように処理することがある。
【００１６】
この保存手段の保存データを受けて、検索手段は、検索要求で指定される検索条件が保存手段に保存されていることを判断するときには、要素データベースを検索せずに、その検索条件に対応付けられる検索結果を保存手段から得て、それを検索要求発行元の端末に出力するとともに、その検索条件に対応付けられる出力回数を１つインクリメントする形で更新する。
【００１７】
この保存手段に保存される保存開始日時情報及び出力回数情報を受けて、評価手段は、例えば周期的に処理に入って、保存される検索条件毎に、保存開始日時と出力回数と現在日時とに基づいて単位期間換算の出力回数を算出して、それに基づいて、保存手段に保存される各検索条件の検索頻度を評価する。
【００１８】
そして、削除手段は、例えば周期的に処理に入って、保存手段に保存される検索結果の内、保存開始日時から規定時間が経過した検索結果を検出して、それを削除することで、要素データベースの側で更新された可能性の高い古い検索結果を保存手段から削除するとともに、評価手段による評価により得られた検索頻度の低い検索条件に対応付けられる検索結果を削除することで、再利用の可能性の低い検索結果を保存手段から削除する。
【００１９】
このようにして、保存手段には、保存を開始してから一定時間が経過していないことで、まだ要素データベースの側で更新されていないと考えられる検索結果で、かつ検索頻度の高い検索条件に対応付けられる検索結果が一時的に保存されるとともに、それに対応付ける形で、その検索結果の元となった検索条件と、その検索結果の保存を開始した日時情報と、その検索結果の出力回数情報とが一時的に保存されることになる。
【００２０】
これから、検索手段は、かなりな数の検索要求については、要素データベースを検索することなく、直ちに、正確な検索結果を検索要求発行元の端末に出力することができるようになる。
【００２１】
この構成を採るときに、検索頻度の高い検索条件に対応付けられる再利用の可能性の高い検索結果であっても、保存開始から一定時間経過したものについては保存手段から削除されることになり、その結果、保存手段から削除された後、その検索頻度の高い検索条件を指定する検索要求が発行されるときに、保存手段に空き領域がない場合には、その検索頻度の高い検索条件についての検索結果が保存手段に登録されないという不都合が起こる。
【００２２】
そこで、書込手段は、記録手段に対して、評価手段による評価により得られる検索頻度の高い検索条件の情報を書き込むようにするとともに、登録手段は、検索要求で指定される検索条件が保存手段には保存されていないものの、記録手段に記録されている場合には、例えば検索頻度の低い検索条件に対応付けられる検索結果を削除することで保存手段に空き領域を確保して、その検索要求により得られる検索結果の情報を強制的に保存手段に登録するようにすることで、検索頻度の高い検索条件に対応付けられる最新の検索結果を優先的に保存手段に保存させておくように処理する。
【００２３】
このようにして、本発明の情報検索装置では、まだ要素データベースの側では更新されていないと考えられる検索結果を一時的に保存するようにして、検索要求で指定される検索条件が保存されている場合には、要素データベースを検索することなく、その検索条件に対応付けて保存している検索結果を出力するように処理することから、ユーザが分散データベースシステムで情報検索を行う場合に、ユーザの要求する検索結果を高速にユーザに提供できるようになる。
【００２４】
そして、この構成を採るときに、まだ要素データベースの側では更新されていないと考えられる検索結果の内、検索頻度の高い検索条件に対応付けられる検索結果を一時的に保存するという構成を用いることで、小さな保存領域を使いつつ、この効果を実現できるようになる。
【００２５】
【発明の実施の形態】
以下、実施の形態に従って本発明を詳細に説明する。
【００２６】
図１に、本発明の一実施形態例を図示する。
【００２７】
図中、１は本発明の情報検索装置であって、検索条件を指定する検索要求を受け付け、その検索条件をキーにして分散データベースシステムを構成する要素データベースを検索して、その検索結果をユーザ端末２に出力するもの、２はユーザ端末であって、ネットワークなどを介して本発明の情報検索装置１に接続されて、本発明の情報検索装置１に対して検索要求を発行するもの、３は分散データベースシステムを構成する他の情報検索装置であって、ネットワークを介して本発明の情報検索装置１に接続されて、本発明の情報検索装置１からの検索要求に応答して自装置の管理する要素データベースを検索して、その検索結果を返信するものである。
【００２８】
本発明の情報検索装置１は、自装置の管理する要素データベース１０と、ユーザ端末２からの検索要求を受け付ける検索要求受付処理部１１と、検索要求で指定された検索条件の指定するデータを検索する検索処理部１２と、検索処理部１２の検索した検索結果を一時的に保存する一時保存部１３と、規定の周期に応答して起動されて、一時保存部１３に保存される検索結果を削除する削除処理部１４と、日時を計時する時計部１５とを備える。
【００２９】
この検索処理部１２は、自装置の管理する要素データベース１０を検索する機能（ローカル検索機能）と、ネットワークを介して接続される他の情報検索装置３の管理する要素データベースを検索する機能（グローバル検索機能）とを有して、要素データベースを検索する処理を行うグローバル検索処理部１２０と、一時保存部１３を検索する処理を行うキャッシュ検索処理部１２１とを備える。
【００３０】
一時保存部１３は、キャッシュリスト１３０とコンテンツリスト１３１とを使って、検索処理部１２の検索した検索結果を一時的に保存する。
【００３１】
図２に、キャッシュリスト１３０及びコンテンツリスト１３１の一例を図示する。
【００３２】
この図に示すように、コンテンツリスト１３１は、過去の検索結果（以下、検索コンテンツと称する）を一覧形式で保存するものであり、キャッシュリスト１３０は、その検索コンテンツに対応付ける形で、その検索コンテンツの元となった検索条件（Ｊ１〜Ｊｎ）と、その検索コンテンツをコンテンツリスト１３１に登録したときの日時（その検索コンテンツの保存を開始した日時）と、その検索コンテンツの出力回数とについて管理する。
【００３３】
この図に示す例では、キャッシュリスト１３０は、検索条件／出力回数／登録日時について保存するｍ個のキャッシュエントリーを有して、それらの各キャッシュエントリーに対応付ける形で、コンテンツリスト１３１が検索コンテンツを保存するという構成を示している。
【００３４】
なお、本実施形態例では、説明の便宜上、検索条件（Ｊ１〜Ｊｎ）についてはＡＮＤの検索条件式で指定される検索条件項目を想定しており、したがって、これらの検索条件（Ｊ１〜Ｊｎ）の値が全て同じであるということは、その検索条件で過去に検索を行ったことがあるということを意味している。
【００３５】
図３及び図４に、検索処理部１２の実行する処理フローの一実施形態例を図示し、図５及び図６に、削除処理部１４の実行する処理フローの一実施形態例を図示する。
【００３６】
次に、これらの処理フローに従って、本発明の情報検索装置１により実行される検索処理について詳細に説明する。
【００３７】
先ず最初に、検索処理部１２の実行する処理について説明する。
【００３８】
検索処理部１２は、ユーザ端末２から検索条件を指定して検索要求が発行されると、図３及び図４の処理フローに示すように、先ず最初に、ステップ１００で、その検索条件を入力し、続くステップ１０１で、その検索条件で指定される条件項目の数がＪｎ（キャッシュリスト１３０に登録可能な条件項目数）を超えるのか否かを判断する。
【００３９】
この判断処理に従って、検索条件で指定される条件項目の数がＪｎを超えることを判断するときには、ステップ１０２に進んで、グローバル検索処理部１２０を使って要素データベースを検索して検索コンテンツを得て、続くステップ１０３で、その検索コンテンツを出力して、処理を終了する。
【００４０】
すなわち、検索条件で指定される条件項目の数がＪｎを超えることを判断するときには、その検索条件を指定する検索要求の発行される頻度が低いことを考慮して、一時保存部１３への情報登録を行わないように処理するとともに、それに合わせて、一時保存部１３に保存されている検索コンテンツを利用しないように処理するのである。
【００４１】
一方、ステップ１０１で、検索条件で指定される条件項目の数がＪｎを超えないことを判断するときには、ステップ１０４に進んで、その検索条件をキーにしてキャッシュリスト１３０を検索する。
【００４２】
続いて、ステップ１０５で、この検索処理に従って、検索要求で指定された検索条件がキャッシュリスト１３０に保存されているというチェック結果が得られたのか否かを判断して、キャッシュリスト１３０にヒットしたことを判断するときには、ステップ１０６に進んで、ヒットしたキャッシュエントリーの持つ“出力回数”の値を１つインクリメントする。
【００４３】
続いて、ステップ１０７で、ヒットしたキャッシュエントリーに対応付けられる検索コンテンツをコンテンツリスト１３１から取得し、続くステップ１０８で、その取得した検索コンテンツを出力して、処理を終了する。
【００４４】
すなわち、検索要求で指定された検索条件がキャッシュリスト１３０に保存されているときには、要素データベースを検索せずに、その検索条件の指す過去に検索した検索コンテンツをコンテンツリスト１３１から取得して、それを出力するように処理するのである。
【００４５】
一方、ステップ１０５で、検索要求で指定された検索条件がキャッシュリスト１３０に保存されていないことを判断するときには、ステップ１０９に進んで、キャッシュリスト１３０に空きがあるのか否かを判断して、空きがないことを判断するときには、ステップ１０２に進んで、グローバル検索処理部１２０を使って要素データベースを検索して検索コンテンツを得て、続くステップ１０３で、その検索コンテンツを出力して、処理を終了する。
【００４６】
すなわち、検索要求で指定された検索条件がキャッシュリスト１３０に保存されていないときには、要素データベースを検索して検索コンテンツを得て、それを出力するように処理するのである。そして、このとき、キャッシュリスト１３０に空きがないことから、要素データベースを検索することにより得られた検索コンテンツをコンテンツリスト１３１に登録（保存）しないように処理するのである。
【００４７】
一方、ステップ１０９で、キャッシュリスト１３０に空きがあることを判断するときには、ステップ１１０に進んで、グローバル検索処理部１２０を使って要素データベースを検索して検索コンテンツを得て、続くステップ１１１で、空いているキャッシュエントリーに、検索条件を登録するとともに、そのキャッシュエントリーの持つ“登録日時”に現在日時を登録し、さらに、そのキャッシュエントリーの持つ“出力回数”に１を登録する。
【００４８】
続いて、ステップ１１２で、検索コンテンツをキャッシュエントリーに登録した情報と対応をとる形でコンテンツリスト１３１に登録し、続くステップ１１３で、その検索コンテンツを出力して、処理を終了する。
【００４９】
すなわち、検索要求で指定された検索条件がキャッシュリスト１３０に保存されていないときには、要素データベースを検索して検索コンテンツを得て、それを出力するように処理するのである。そして、このとき、キャッシュリスト１３０に空きがあることから、要素データベースを検索することにより得られた検索コンテンツをコンテンツリスト１３１に登録（保存）するように処理するのである。
【００５０】
次に、削除処理部１４の実行する処理について説明する。
【００５１】
削除処理部１４は、規定の処理周期に到達すると、図５及び図６の処理フローに示すように、先ず最初に、ステップ２００で、現在の日時を取得する。続いて、ステップ２０１で、キャッシュリスト１３０の中から未処理のキャッシュエントリーを１つ選択することで、キャッシュリスト１３０に登録されている未処理の検索条件を１つ選択する。
【００５２】
続いて、ステップ２０２で、取得した現在日時とその選択したキャッシュエントリーの持つ登録日時との差分値を算出する。すなわち、その選択したキャッシュエントリーにデータを登録してからの経過時間を算出するのである。
【００５３】
続いて、ステップ２０３で、その算出した経過時間を規定の閾値と比較することで、その算出した経過時間がタイムオーバーしているのか否かを判断して、タイムオーバーしていないことを判断するときには、ステップ２０４に進んで、その算出した経過時間と選択したキャッシュエントリーの持つ出力回数とから単位期間換算の検索頻度を算出する。例えば、１０日に換算すると何回の出力回数であるのかということを算出することで、単位期間換算の検索頻度を算出するのである。
【００５４】
続いて、ステップ２０５で、その算出した検索頻度を規定の閾値と比較することで、ステップ２０１で選択した検索条件が検索頻度の低い検索条件であるのか否かを判断する。
【００５５】
この判断処理に従って、ステップ２０１で選択した検索条件が検索頻度の低い検索条件であることを判断するときには、ステップ２０６に進んで、選択したキャッシュエントリーのデータを削除し、続くステップ２０７で、選択したキャッシュエントリーに対応付けられる検索コンテンツをコンテンツリスト１３１から削除する。一方、この判断処理に従って、ステップ２０１で選択した検索条件が検索頻度の低い検索条件ではないことを判断するときには、このステップ２０６／ステップ２０７の処理を省略する。
【００５６】
続いて、ステップ２０８で、キャッシュリスト１３０の全てのキャッシュエントリーについて処理を終了したのか否かを判断して、全てのキャッシュエントリーについて処理を終了していないことを判断するときには、ステップ２０１に戻り、全てのキャッシュエントリーについて処理を終了したことを判断するときには、処理を終了する。
【００５７】
一方、ステップ２０３で、ステップ２０２で算出した経過時間がタイムオーバーしていることを判断するときには、ステップ２０９に進んで、選択したキャッシュエントリーのデータを削除し、続くステップ２１０で、選択したキャッシュエントリーに対応付けられる検索コンテンツをコンテンツリスト１３１から削除する。
【００５８】
続いて、ステップ２１１で、キャッシュリスト１３０の全てのキャッシュエントリーについて処理を終了したのか否かを判断して、全てのキャッシュエントリーについて処理を終了していないことを判断するときには、ステップ２０１に戻り、全てのキャッシュエントリーについて処理を終了したことを判断するときには、処理を終了する。
【００５９】
このようにして、削除処理部１４は、規定の処理周期に到達すると、古くなった検索コンテンツを削除するとともに、古くなってはいないものの、あまり検索要求のない検索コンテンツについても削除することで、キャッシュリスト１３０／コンテンツリスト１３１に空きを作るように処理するのである。
【００６０】
そして、これを受けて、検索処理部１２は、図３及び図４の処理フローで説明したように、検索要求で指定された検索条件がキャッシュリスト１３０に登録されている場合には、要素データベースを検索せずに、その検索条件の指す過去に検索した検索コンテンツをコンテンツリスト１３１から取得して、それを出力するように処理するのである。
【００６１】
このようにして、本発明の情報検索装置１によれば、ユーザの要求する検索結果を高速にユーザに提供できるようになる。
【００６２】
以上に説明した実施形態例に従うと、タイムオーバーによりキャッシュリスト１３０から削除された検索条件が極めて検索頻度の高いものであった場合でも、削除された後に、再び検索要求でその検索条件が指定されたとして、キャッシュリスト１３０に空きがあるとは限らないことで、その検索条件がキャッシュリスト１３０に登録されないことが起こるという不都合が起こる。
【００６３】
図７に、このような不都合を解消する機能を持つ本発明の情報検索装置１の他の実施形態例を図示する。
【００６４】
この図７に示す実施形態例に従う場合には、本発明の情報検索装置１は、多頻度検索条件記録域１６という記録領域を用意する構成を採って、タイムオーバーによりキャッシュリスト１３０から検索条件を削除するときに、その検索条件の検索頻度が極めて高い場合には、その検索条件の情報を多頻度検索条件記録域１６に記録するようにして、再び検索要求でその検索条件が指定された場合には、キャッシュリスト１３０に強制的に登録するという処理を行うことになる。
【００６５】
図８及び図９に、この処理を実現するために削除処理部１４の実行する処理フローの一実施形態例を図示し、図１０ないし図１２に、この処理を実現するために検索処理部１２の実行する処理フローの一実施形態例を図示する。
【００６６】
次に、これらの処理フローに従って、図７のように構成される本発明の情報検索装置１により実行される検索処理について詳細に説明する。
【００６７】
先ず最初に、削除処理部１４の実行する処理について説明する。
【００６８】
削除処理部１４は、規定の処理周期に到達すると、図８及び図９の処理フローのステップ３００〜ステップ３０８で、図５及び図６の処理フローのステップ２００〜ステップ２０８と同一の処理を実行し、この処理を実行するときに、ステップ３０３で、ステップ３０２で算出した経過時間がタイムオーバーしていることを判断するときには、ステップ３０９に進んで、その経過時間とステップ３０１で選択したキャッシュエントリーの持つ出力回数とから単位期間換算の検索頻度を算出する。例えば、１０日に換算すると何回の出力回数であるのかということを算出することで、単位期間換算の検索頻度を算出するのである。
【００６９】
続いて、ステップ３１０で、その算出した検索頻度を規定の閾値と比較することで、ステップ３０１で選択した検索条件が検索頻度の極めて高い検索条件であるのか否かを判断する。
【００７０】
この判断処理に従って、ステップ３０１で選択した検索条件が検索頻度の極めて高い検索条件であることを判断するときには、ステップ３３１に進んで、多頻度検索条件記録域１６に、その選択した検索条件の情報を記録し、一方、その選択した検索条件が検索頻度の極めて高い検索条件でないことを判断するときには、このステップ３１１の処理を省略する。
【００７１】
続いて、ステップ３１２（図５及び図６の処理フローのステップ２０９に相当する）で、選択したキャッシュエントリーのデータを削除し、続くステップ３１３（図５及び図６の処理フローのステップ２１０に相当する）で、選択したキャッシュエントリーに対応付けられる検索コンテンツをコンテンツリスト１３１から削除する。
【００７２】
続いて、ステップ３１４（図５及び図６の処理フローのステップ２１１に相当する）で、キャッシュリスト１３０の全てのキャッシュエントリーについて処理を終了したのか否かを判断して、全てのキャッシュエントリーについて処理を終了していないことを判断するときには、ステップ３０１に戻り、全てのキャッシュエントリーについて処理を終了したことを判断するときには、処理を終了する。
【００７３】
このようにして、削除処理部１４は、規定の処理周期に到達すると、古くなった検索コンテンツを削除するとともに、古くなってはいないものの、あまり検索要求のない検索コンテンツについても削除することで、キャッシュリスト１３０／コンテンツリスト１３１に空きを作るように処理し、さらに、古くなった検索コンテンツを削除するときに、その検索コンテンツの検索元となった検索条件の検索頻度が極めて高い場合には、その検索条件の情報を多頻度検索条件記録域１６に記録するように処理するのである。
【００７４】
次に、検索処理部１２の実行する処理について説明する。
【００７５】
検索処理部１２は、ユーザ端末２から検索条件を指定して検索要求が発行されると、図１０ないし図１２の処理フローのステップ４００〜ステップ４０８で、図３及び図４の処理フローのステップ１００〜ステップ１０８と同一の処理を実行し、この処理を実行するときに、ステップ４０５で、検索要求で指定された検索条件がキャッシュリスト１３０に保存されていないことを判断するときには、ステップ４０９に進んで、キャッシュリスト１３０に空きがあるのか否かを判断する。
【００７６】
この判断処理に従って、キャッシュリスト１３０に空きがあることを判断するときには、ステップ４１０に進んで、グローバル検索処理部１２０を使って要素データベースを検索して検索コンテンツを得て、続くステップ４１１で、空いているキャッシュエントリーに、検索条件を登録するとともに、そのキャッシュエントリーの持つ“登録日時”に現在日時を登録し、さらに、そのキャッシュエントリーの持つ“出力回数”に１を登録する。
【００７７】
続いて、ステップ４１２で、検索コンテンツをキャッシュエントリーに登録した情報と対応をとる形でコンテンツリスト１３１に登録する。
【００７８】
続いて、ステップ４１３で、キャッシュエントリーに登録した検索条件が多頻度検索条件記録域１６に記録されているのか否かを判断して、記録されていることを判断するときには、ステップ４１４に進んで、その記録を削除し、一方、記録されていないことを判断するときには、このステップ４１４の処理を省略する。
【００７９】
続いて、ステップ４１５で、ステップ４１０で得た検索コンテンツを出力して、処理を終了する。
【００８０】
一方、ステップ４０９で、キャッシュリスト１３０に空きがないことを判断するときには、ステップ４１６に進んで、検索要求で指定された検索条件が多頻度検索条件記録域１６に記録されているのか否かを判断する。
【００８１】
この判断処理に従って、検索要求で指定された検索条件が多頻度検索条件記録域１６に記録されていないことを判断するときには、ステップ４１７に進んで、グローバル検索処理部１２０を使って要素データベースを検索して検索コンテンツを得て、続くステップ４１８で、その検索コンテンツを出力して、処理を終了する。
【００８２】
一方、ステップ４１６で、検索要求で指定された検索条件が多頻度検索条件記録域１６に記録されていることを判断するときには、ステップ４１９に進んで、キャッシュリスト１３０のキャッシュエントリー毎に、現在日時と登録日時との差分値を算出して、その差分値と出力回数とから単位期間換算の検索頻度を算出する。例えば、１０日に換算すると何回の出力回数であるのかということを算出することで、単位期間換算の検索頻度を算出するのである。
【００８３】
続いて、ステップ４２０で、その算出した検索頻度に従って、最も低い検索頻度を持つキャッシュエントリーを特定して、その特定したキャッシュエントリーのデータを削除し、続くステップ４２１で、その削除したキャッシュエントリーに対応付けられる検索コンテンツをコンテンツリスト１３１から削除する。
【００８４】
続いて、ステップ４２２で、グローバル検索処理部１２０を使って要素データベースを検索して検索コンテンツを得て、続くステップ４２３で、データを削除したキャッシュエントリーに、検索条件を登録するとともに、そのキャッシュエントリーの持つ“登録日時”に現在日時を登録し、さらに、そのキャッシュエントリーの持つ“出力回数”に１を登録する。
【００８５】
続いて、ステップ４２４で、検索コンテンツをキャッシュエントリーに登録した情報と対応をとる形でコンテンツリスト１３１に登録する。続いて、ステップ４２５で、登録した検索条件を多頻度検索条件記録域１６から削除する。
【００８６】
続いて、ステップ４２６で、ステップ４２２で得た検索コンテンツを出力して、処理を終了する。
【００８７】
このようにして、検索処理部１２は、検索要求で指定された検索条件がキャッシュリスト１３０に登録されている場合には、要素データベースを検索せずに、その検索条件の指す過去に検索した検索コンテンツをコンテンツリスト１３１から取得して、それを出力するとともに、その処理を実行するときに、多頻度検索条件記録域１６に記録される検索条件が検索要求で指定される場合には、その検索条件をキャッシュエントリーに強制的に登録することで、新たに得た検索コンテンツをコンテンツリスト１３１に登録するように処理するのである。
【００８８】
これにより、極めて検索頻度の高い検索条件に基づいて検索される検索コンテンツについては、常にコンテンツリスト１３１に登録されることを実現できるようになるのである。
【００８９】
図示実施形態例に従って本発明を説明したが、本発明はこれに限定されるものではない。例えば、実施形態例では、一時保存部１３に保存されてからの経過時間のチェックと、一時保存部１３に保存されている検索条件の検索頻度の評価を同一周期で行うようにしたが、異なる周期で行うようにしてもよい。また、実施形態例では、一時保存部１３に保存されているのか否かの判断を周期的に行うようにしたが、検索要求が発行された時点にその都度行うようにしてもよい。
【００９０】
【発明の効果】
以上説明したように、本発明では、まだ要素データベースの側では更新されていないと考えられる検索結果を一時的に保存するようにして、検索要求で指定される検索条件が保存されている場合には、要素データベースを検索することなく、その検索条件に対応付けて保存している検索結果を出力するように処理することから、ユーザが分散データベースシステムで情報検索を行う場合に、ユーザの要求する検索結果を高速にユーザに提供できるようになる。
【００９１】
そして、この構成を採るときに、まだ要素データベースの側では更新されていないと考えられる検索結果の内、検索頻度の高い検索条件に対応付けられる検索結果を一時的に保存するという構成を用いることで、小さな保存領域を使いつつ、この効果を実現できるようになる。
【図面の簡単な説明】
【図１】本発明の一実施形態例である。
【図２】キャッシュリスト及びコンテンツリストの一例を示す図である。
【図３】検索処理部の実行する処理フローの一実施形態例である。
【図４】検索処理部の実行する処理フローの一実施形態例である。
【図５】削除処理部の実行する処理フローの一実施形態例である。
【図６】削除処理部の実行する処理フローの一実施形態例である。
【図７】本発明の他の実施形態例である。
【図８】削除処理部の実行する処理フローの他の実施形態例である。
【図９】削除処理部の実行する処理フローの他の実施形態例である。
【図１０】検索処理部の実行する処理フローの他の実施形態例である。
【図１１】検索処理部の実行する処理フローの他の実施形態例である。
【図１２】検索処理部の実行する処理フローの他の実施形態例である。
【符号の説明】
１      情報検索装置
１０    要素データベース
１１    検索要求受付処理部
１２    検索処理部
１３    一時保存部
１４    削除処理部
１５    時計部
１６    多頻度検索条件記録域
１２０  グローバル検索処理部
１２１  キャッシュ検索処理部
１３０  キャッシュリスト
１３１  コンテンツリスト
【図１】
2004252789.tif 000003
【図２】
2004252789.tif 000004
【図３】
2004252789.tif 000005
【図４】
2004252789.tif 000006
【図５】
2004252789.tif 000007
【図６】
2004252789.tif 000008
【図７】
2004252789.tif 000009
【図８】
2004252789.tif 000010
【図９】
2004252789.tif 000011
【図１０】
2004252789.tif 000012
【図１１】
2004252789.tif 000013
【図１２】
2004252789.tif 000014