JP2004054367A - 検索システムおよび検索結果の提示方法 - Google Patents

Abstract

【課題】複数の検索サーバに対して一度に検索要求を出す際に、利用者からの検索要求受付け後、全ての検索が終了する前に利用者が参照しやすい形式で検索結果を提示する。
【解決手段】横断検索サーバは、文書検索サーバから順次検索結果を受信し、現在の検索状況を示すタイムスタンプおよび、横断検索クライアントに送信した検索結果の最低のソート値であるスコア値との比較結果を付加しながら検索結果を統合する。検索結果送信の条件を満たせば、タイムスタンプを更新し、スコア値を横断検索クライアントに送信する検索結果の最低のソート値に更新し、タイムスタンプに応じて横断検索クライアントに検索結果を送信する。横断検索クライアントは、受信した検索結果とスコア値との比較結果に応じて、検索結果を出力する。
【選択図】　図１

Description

【０００１】
【発明の属する技術分野】
本発明はコンピュータ装置における情報リソースの検索システム、管理システム等に関し、特に複数の検索システムに対する横断検索を行なう検索システムにおいて、利用者に検索結果を提示する方法に関する。
【０００２】
【従来の技術】
ＰＣの普及に伴い、膨大な数の電子化文書が作成され多くの場面で扱われている。これらの電子化文書は、有効活用を図るために、社内ＬＡＮやインターネットなどのネットワークに接続された、検索サーバに格納されることが増えてきた。電子化文書の増加に伴い、電子化文書を管理する管理元が増加し、ネットワーク上には多くの情報リソースが散在している。
【０００３】
そのため、利用者がより効率よく情報にアクセスする手段として、企業ポータルやＷｅｂサービスといった様々な情報をフロントエンドで統合するシステムの開発が多く行なわれている。上記のようなフロントエンドで統合する形式のシステムにおいて、必要な情報をより効率よく入手するためには、複数の検索サーバに対して一度に検索要求を出し、それぞれの検索サーバから送信される検索結果を統合して、利用者に提示することができる、横断検索サーバを用いた検索システムが重要な役割を担うことになる。
【０００４】
横断検索サーバを利用する際、利用者に対して、全ての検索結果を、ソーティングした上で提示することが要求される場合、通常は、全ての検索サーバから全ての検索結果を受信するまで、利用者に検索結果を提示することができない。この場合、それぞれの検索サーバの性能の差やネットワークの混み具合によって、全ての検索サーバから検索結果が送信されるまでに、長時間かかってしまったために、検索結果が提示されるまで、利用者が非常に長い間待たされることがある。また、横断検索サーバが、ある程度、検索結果を受信しているにも関わらず、ある検索サーバが機能しなかった場合など、全ての検索結果を統合することができないために、利用者に検索結果が提示されないことが起こる。
【０００５】
そこで、利用者に検索結果を提示するまでの時間を短縮する方法として、特開２００１−１０１１９３号公報に示す発明がある。特開２００１−１０１１９３号公報に示す発明は、横断検索サーバが検索要求を出した全ての文書検索サーバの検索が終了する前に、検索結果の一部を利用者に提示する手段を提供する。利用者が検索途中結果の提示を要求すると、その時点での検索結果のスナップショットを利用者に提示する。このスナップショットは、利用者の要求に応じて更新できる。
【０００６】
【発明が解決しようとする課題】
しかし、利用者に以前に提示したスナップショットに含まれている検索結果を考慮することなく、スナップショットを更新して提示するため、利用者は、更新されたスナップショットから、新たに返却された検索結果を探し出さなければならない。また、ソート順位に大きな変動がなかった場合には、利用者は、同じ結果を何度も見直すことになる。
【０００７】
したがって、本発明の目的は、利用者からの検索要求を受け付け後、全ての検索が終了する前に利用者が参照しやすい形式で検索結果を提示する機能を提供することである。
【０００８】
【課題を解決するための手段】
本発明は、複数の横断検索クライアントと、横断検索サーバと、複数の検索サーバから構成される検索システムを対象にした検索方法である。
【０００９】
横断検索クライアントは、利用者から受け付けた検索要求を横断検索サーバに送信し、全ての検索サーバの検索が終了する以前であっても、横断検索サーバが文書検索サーバの検索結果を受信していれば、横断検索サーバから検索結果を受信する。
【００１０】
横断検索サーバは、横断検索クライアントが送信する検索要求に応じて、全ての検索サーバに検索要求を送信する。検索結果は、それぞれの検索サーバから順次受信される。受信した検索結果を統合する際には、横断検索クライアントに送信した検索結果のソーティング順位との比較結果を付加する。横断検索サーバは、横断検索クライアントへの検索結果送信の条件を満足すれば、全ての検索サーバの検索が終了する以前であっても、横断検索クライアントに検索結果を送信する。
【００１１】
【発明の実施の形態】
本発明を適用した第一の実施例について、図を用いて説明する。図１は、本発明による横断検索システムの全体構成を示す。図１に示すとおり、横断検索クライアント１０１、横断検索サーバ１０２、文書検索サーバ１０３で構成される。文書検索サーバ１０３は、検索要求を受信し、その検索要求に応じて検索結果および検索終了通知を送信する。本実施例は文書検索サーバが複数ある構成となっているが、１台であってもよい。
【００１２】
横断検索クライアント１０１は、利用者から受け付けた検索要求を横断検索サーバ１０２に送信し、横断検索サーバ１０２が統合した検索結果を順次受信し、受信した検索結果１０８に基づいて、利用者に検索結果を提示する。文書検索サーバ１０３の全ての検索が終了したら、横断検索サーバ１０２から検索終了通知を受信する。本実施例では、横断検索クライアントが１台である構成となっているが、２台以上あっても構わない。
【００１３】
横断検索サーバ１０２は、横断検索クライアント１０１から受信した検索要求を文書検索サーバ１０３が理解できる形式にして文書検索サーバ１０３に送信する。また、検索が終了した文書検索サーバ１０３からは検索終了通知が送信される。
【００１４】
横断検索サーバ１０２は、それぞれの文書検索サーバ１０３から非同期に検索結果を受信し、現在の検索状況を示すタイムスタンプ１０６および横断検索クライアント１０１に送信した検索結果の一番最後の要素、すなわち、昇順であれば最大値、降順であれば最小値のソート値であるスコア値１０７との比較結果を付加しながら検索結果を統合し、ワークエリア１０５に格納する。タイムスタンプ１０６およびスコア値１０７はワークエリア１０５に格納される。タイムスタンプ１０６は、横断検索サーバ１０２が横断検索クライアント１０１に検索結果を送信するタイミングを識別するものである。タイムスタンプ１０６は、例えば、横断検索サーバ１０２に検索結果が到着した時刻を用いる、あるいは、０、１、２、・・・といった記号を用いることが考えられる。タイムスタンプ１０６およびスコア値１０７は、横断検索サーバ１０２が横断検索クライアント１０１に検索結果を送信するときに更新される。
【００１５】
図２は検索開始後、クライアントに最初の検索結果を送信するときの処理を示す。それぞれの文書検索サーバ１０３から順次送信される検索結果には、タイムスタンプ２０１が付加された上で統合され、２０３のような形式でサーバのワークエリア１０５に格納される。検索開始直後、クライアントに送信された検索結果は存在しないので、スコア値２０２に値は格納されておらず、スコア値２０２との比較結果は付加されない。一定数の検索結果が到着した時点、もしくは、クライアントから検索結果送信の要求があったなど、検索結果送信の条件を満たした時点で横断検索サーバ１０２は横断検索クライアント１０１に検索結果２０４を送信する。横断検索クライアント１０１に検索結果を送信する時点で、タイムスタンプ２０１およびスコア値２０２は更新される。画面表示制御部１０４は受信した検索結果２０４を元に画面２０５を生成する。
【００１６】
横断検索クライアント１０１に検索結果を１回以上送信した後の横断検索システムの処理を図３に示す。横断検索クライアント１０１に検索結果を送信している間も、横断検索サーバ１０２には、文書検索サーバ１０３から順次検索結果が送信されてくる。横断検索サーバ１０２は受信した検索結果に対して、タイムスタンプ３０１およびスコア値３０２との比較結果を付加して３０３のような形式で横断検索サーバのワークエリア１０５に格納される。横断検索サーバ１０２は、検索結果送信の条件を満たした時点でタイプスタンプ３０１と一致する検索結果３０４を横断検索クライアント１０１に送信する。ワークエリア１０５内のタイムスタンプおよびスコア値は横断検索クライアント１０１に検索結果を送信する時点で更新される。
【００１７】
ワークエリア１０５に格納されている統合された検索結果は、それぞれの要素に付加されたタイムスタンプとは独立に指定されたソートキーによってソートできる。このことにより、既に返却された検索結果を含めた最新の状況での再ソートが可能となる。例えば、再ソートを行い３０５に表示された結果Ｅに着目して再表示することにより、すでに返却済みの結果Ｃと結果Ｄの間に結果Ｅを表示し、本来あるべき順序で表示することが可能である。また、タイムスタンプの値をもちいてソートすることで、いままでの送信順序の状態にもどすことができる。
【００１８】
横断検索クライアント１０１の処理の流れを図４に示す。
【００１９】
まず、ステップ４０１では、利用者の検索要求を受け付け、ステップ４０２では、横断検索サーバ１０２に検索要求を送信する。ステップ４０３では、送信した検索要求に応じて、横断検索サーバ１０２から検索結果を受信する。それを受けて、ステップ４０４では、横断検索サーバ１０２から受信した検索結果およびスコア値との比較結果に基づいて利用者に結果を提示する。ステップ４０５では、横断検索サーバ１０２からすべての検索が終了したことを示す検索終了通知を受信していれば、ステップ４０６に進み終了処理を行なう。検索終了通知を受信するまでは、ステップ４０３に戻り、横断検索サーバ１０２から次の検索結果を受信する。
【００２０】
横断検索クライアント１０１が受信した検索結果の画面表示例を図５に示す。最初の検索結果表示の場合など、スコア値との比較結果が一切付加されていない場合には、２０５のようにソート順に検索結果を表示する。また、２回目以降の検索結果の画面表示の場合など、利用者に以前に提示した検索結果より高いソート値を持つ検索結果がある場合には、３０５のように、その検索結果が優先的に提示される。これにより、文書検索サーバが検索途中であっても提示された検索結果のソート順を把握できる。また、３０５のソート順序が高い結果として表示されている要素を指定して、再ソートを指示できる。
【００２１】
横断検索サーバ１０２の処理の流れを図６に示す。
【００２２】
まず、ステップ６０１では、横断検索クライアント６０１から検索要求を受信し、ステップ６０２では、文書検索サーバ１０３に検索要求を送信する。文書検索サーバ１０３に送信する検索要求は、横断検索サーバ１０２がそれぞれの文書検索サーバが理解できる形式にして送信する。ステップ６０３では、ワークエリア１０５の初期化処理をおこない、タイムスタンプおよびスコア値に初期値を設定する。つぎに、ステップ６０４では、文書検索サーバ１０３が送信する検索結果を受信する。ステップ６０４を受けて、ステップ６０５では、受信した検索結果にタイムスタンプを付加し、ステップ６０６では、さらに、受信した検索結果にスコア値との比較結果を付加する。そして、ステップ６０７では、受信した検索結果をワークエリア１０５に格納する。
【００２３】
図７にステップ６０３からステップ６０７までの処理を終えた状態のワークエリア１０５の一例を示す。本実施例では、タイムスタンプ１０６の初期値を０としている。また、横断検索クライアント１０１に、以前に検索結果を送信していないため、ワークエリア１０５に格納された検索結果２０３には、スコア値１０７との比較結果として記録されるものはない。
【００２４】
つぎに、ステップ６０８では、横断検索クライアント１０１への検索結果送信の条件を満たすかどうかを確かめる。検索結果送信の条件は、横断検索システムの運用の仕方に応じてさまざまな条件が設定できる。例えば、検索要求を受けてから一定の時間が経過したかどうか、または、ワークエリア１０５に検索検索クライアント１０１に未送信の検索結果が一定数以上格納されたかどうか、といった条件が考えられる。
【００２５】
ステップ６０８の検索結果送信の条件を満たしていれば、ステップ６０９に進み、タイムスタンプ１０６をカウントアップし、ステップ６１０では、スコア値１０７を横断検索クライアント１０１に送信する検索結果の最低のソート値に更新する。本実施例では、図７に示すとおり、タイムスタンプ１０６はタイムスタンプ２０１に、スコア値１０７はスコア値２０２に更新される。その後、ステップ６１１では、横断検索クライアント１０１に、タイムスタンプに応じて検索結果を送信する。検索結果２０３に基づいて、横断検索クライアント１０１に検索結果が送信されると、横断検索クライアントは２０５のような画面を表示する。
【００２６】
つぎに、ステップ６１２では、全ての文書検索サーバ１０３の検索が終了すればステップ６１３に進み、横断検索クライアント１０１に検索終了通知を送信する。文書検索サーバ１０３の検索が終了していなければステップ６０４に戻る。
【００２７】
図８は、ステップ６１２からステップ６０４に進み、ステップ６１１まで進んだときのワークエリア１０５の状態および横断検索クライアントの画面表示を示す。スコア値２０２より高いソート値をもつ検索結果に対しては、検索結果３０３に示すようにフラグをたてる。ステップ６０８の検索結果送信の条件を満たしたら、横断検索クライアントにタイムスタンプ２０１の検索結果を送信する。検索結果送信の時点で、タイムスタンプ２０１はタイムスタンプ３０１に、スコア値２０２はスコア値３０２に更新された上で、８０１のように継続して検索結果統合が進んでいく。
【００２８】
このように、横断検索クライアント１０１に送信した検索結果よりソート値が高い検索結果を区別することにより、利用者が目的の文書を早期に参照することが可能になる。
【００２９】
本発明のシステム構成の例としては、図９に示すような、横断検索クライアント１０１、横断検索サーバ１０２、複数の文書検索サーバ１０３が、社内のＬＡＮやインターネットといったネットワーク網９０１を利用して接続される構成や、利用者が使用する端末９０２とＷｅｂサーバ９０３を加えたシステム構成も考えられる。端末９０２としては、ＷｅｂプラウザをもつＰＣや携帯端末などが考えられる。端末９０２は、利用者が検索要求を入力し、検索結果を閲覧するために使用する。端末９０２で入力された検索要求はＷｅｂサーバ９０３を経由して横断検索クライアント１０１に送信される。また、横断検索クライアント１０１が受信した検索結果はＷｅｂサーバ９０３に送信されて利用者に提示する画面イメージに変更され、端末９０２によって利用者に提示する。
【００３０】
また、横断検索クライアント１０１や端末９０２を通じて、利用者がある検索結果を選択し、その検索結果を中心に再ソートを要求する場合でも、全ての検索結果は横断検索サーバがワークエリアに格納しているため、再ソート結果は返却可能である。したがって、利用者は通常の検索サーバが返却する検索結果と同等な結果も利用が可能となる。
【００３１】
【発明の効果】
本発明により、検索対象とする検索サーバの検索が終了する以前でも、利用者は検索結果を効率よく取得でき、利用者が目的とする情報を取得するまでの時間を短縮できる。
【図面の簡単な説明】
【図１】本発明による横断検索システムの概略を示す図である。
【図２】本発明による横断検索システムの概略を示す図である。
【図３】本発明による横断検索システムの概略を示す図である。
【図４】横断検索クライアントの処理の流れを示す図である。
【図５】横断検索クライアントが受信した検索結果の画面表示の具体例を示す図である。
【図６】横断検索サーバの処理の流れを示す図である。
【図７】ワークエリアの具体例および横断検索クライアントが受信した検索結果の画面表示の具体例を示す図である。
【図８】ワークエリアの具体例および横断検索クライアントが受信した検索結果の画面表示の具体例を示す図である。
【図９】本発明による横断検索システムの構成の具体例を示す図である。
【符号の説明】
１０１：横断検索クライアント、１０２：横断検索サーバ、１０３：文書検索サーバ、１０４：画面表示制御部、１０５：ワークエリア、１０６，２０１，３０１：タイムスタンプ、１０７，２０２，３０２：スコア値、１０８，２０３，３０３，７０１，８０１：横断検索サーバが統合した検索結果、２０４，３０４：横断検索クライアントが受信した検索結果、２０５，３０５：検索結果の画面表示の一例、９０１：ネットワーク網、
９０２：端末、９０３：Ｗｅｂサーバ

Claims (6)

1. クライアントからの問い合わせに対し、複数の検索サーバに問い合わせを行い、前記検索サーバからの検索結果をまとめて前記クライアントへ返却する検索システムにおいて、
   検索結果をソートして返却することを指定された問い合わせを前記クライアントから受け付け、さらに前記検索サーバに非同期に問い合わせを行なう横断検索サーバは、
   前記クライアントへ順次返却する検索結果のうち、すでに返却済みの検索結果集合の境界となるソートキーの値を記録しておき、その後に前記検索サーバから受け取る検索結果の各要素のソートキーの値を前記記録したソートキーの値と比較することで、ソート順序として、前記すでに返却済みの検索結果集合に含まれるべき要素を識別することを特徴とする検索システム。
2. 前記クライアントへソートされた検索結果を順次返却するときに、
   ソート順序として、すでに返却済みの検索結果集合に含まれるべきキー値をもつ要素に識別子を付加することを特徴とする請求項１記載の検索システム。
3. 前記横断検索サーバは、
   前記検索サーバのそれぞれから非同期に受信した検索結果を統合して保持するワーク領域と、前記クライアントへの検索結果の返却タイミングを識別する識別子をもち、
   前記検索サーバから受信した検索結果を前記ワーク領域に統合する際に、統合する検索結果の各要素に、前記記録したソートキーの値との比較結果を付加し、前記検索結果の返却タイミングを識別する識別子を付加することにより、前記ワーク領域のすべての要素に対して、返却状況を保持したまま、ソートキーによる再ソートすることを特徴とする請求項１記載の検索システム。
4. ソートされた検索結果を、あるタイミングによって、順次提示する検索結果提示方法において、
   ソート順序として、すでに提示済みの検索結果集合に含まれるべき要素を表示する場合に、アンダーラインやマークを付加して、ユーザに対し、他の要素と識別可能な表示を行うことを特徴とする検索結果提示方法。
5. 前記他の要素と識別可能な表示方法によって表示された要素を指定することによって、前記指定された要素を含む、既に提示済みの要素を含めた再ソート結果を提示することを特徴とする請求項４記載の検索結果提示方法。
6. 前記識別子が付加された検索結果の要素を提示する場合に、アンダーラインやマークを付加して、ユーザに対し、他の要素と識別可能な表示方法をとることを特徴とする請求項２記載の検索システム。

Images