(57)【要約】  【課題】  検索制度を落とすことなく実効的な検索速度を向上させる。  【解決手段】  クライアント装置１０のイベント監視部１０３は、検索要求の構成要素候補を特定するイベントを監視し、これを検出したらイベント送出部１０４によりサーバ装置２０に送出する。サーバ装置２０のイベント受信部２０２は、クライアント装置１０からの、検索要求の構成部分候補を表すイベントを受信と、イベントごとに検索演算部２０３を用いてベクトル演算を行う。イベント受信部２０２がイベントを受信するたびに同様な演算結果が生成されてイベントＤＢ２０５に差分記録される。検索要求受信部２０１が、検索要求を最終的に受け付けると、差分がある場合にはさらに合成部２０６で処理を行う。合成部２０６は、合成したスコアに基づいて検索結果のリストを生成してクライアント装置１０に検索結果として返す。【選択図】  図１
2006092136.tif 000002
【特許請求の範囲】
【請求項１】
ユーザの検索要求を入力するユーザ検索要求入力手段と、
上記ユーザの検索要求に用いられる検索式の構成部分を特定するイベントを監視するイベント監視手段と、
上記イベント監視手段により検出されたイベントにより特定された検索式の構成部分を用いた検索演算を行なう検索演算手段と、
上記検索式の構成部分を用いた検索演算の部分検索演算結果を記憶する手段と、
上記部分検索演算結果を用いて、上記ユーザの検索要求の全体に対する検索演算結果を合成する合成手段と、
上記合成手段により合成された検索演算結果に基づいて、上記ユーザの検索要求に対する検索結果を出力する検索結果出力手段とを有することを特徴とする文書検索装置。
【請求項２】
上記検索演算手段はベクトル空間法に基づくベクトル演算を行なう請求項１記載の文書検索装置。
【請求項３】
上記検索演算手段を用いずに他の手法で文書検索を行なう別手法の文書検索手段を有し、上記検索式の構成部分を特定するイベントには上記別手法の文書検索手段を用いた文書検索要求の検索式の入力が含まれる請求項２記載の文書検索装置。
【請求項４】
上記別手法の文書検索手段は全文検索を行なう請求項３記載の文書検索装置。
【請求項５】
上記検索式は自然文で入力され、上記検索式の構成部分を特定するイベントには、上記自然文を構成する語句の確定処理が含まれる請求項２、３または４記載の文書検索装置。
【請求項６】
上記検索式は１または種文書を特定するものであり、上記検索式の構成部分を特定するイベントには、各種文書の指定が含まれる請求項２、３、４または５記載の文書検索装置。
【請求項７】
ユーザ検索要求入力手段によりユーザの検索要求を入力するステップと、
イベント監視手段により上記ユーザの検索要求に用いられる検索式の構成部分を特定するイベントを監視するステップと、
検索演算手段により上記イベント監視手段により検出されたイベントにより特定された検索式の構成部分を用いた検索演算を行なうステップと、
部分検索演算結果記憶手段により上記検索式の構成部分を用いた検索演算の部分検索演算結果を記憶するステップと、
合成手段により、上記部分検索演算結果を用いて、上記ユーザの検索要求の全体に対する検索演算結果を合成するステップと、
検索結果出力手段により上記合成手段により合成された検索演算結果に基づいて、上記ユーザの検索要求に対する検索結果を出力するステップとを有することを特徴とする文書検索装置。
【請求項８】
ユーザの検索要求を入力するユーザ検索要求入力手段と、
上記ユーザの検索要求に用いられる検索式の構成部分を特定するイベントを監視するイベント監視手段と、
上記イベント監視手段により検出されたイベントにより特定された検索式の構成部分を用いた検索演算を行なう検索演算手段と、
上記検索式の構成部分を用いた検索演算の部分検索演算結果を記憶する手段と、
上記部分検索演算結果を用いて、上記ユーザの検索要求の全体に対する検索演算結果を合成する合成手段と、
上記合成手段により合成された検索演算結果に基づいて、上記ユーザの検索要求に対する検索結果を出力する検索結果出力手段とを実現するためにコンピュータで実行されることを特徴とする文書検索用コンピュータプログラム。
【請求項９】
検索クライアント装置と検索サーバ装置とを含んでなる検索システムにおいて、
上記検索クライアント装置は、
ユーザの検索要求を入力するユーザ検索要求入力手段と、
上記入力されたユーザの検索要求を上記検索サーバ装置に発行する検索要求発行手段と、
上記ユーザの検索要求に用いられる検索式の構成部分を特定するイベントを監視するイベント監視手段と、
上記イベント監視手段により検出されたイベントを上記検索サーバ装置に送出するイベント送出手段と、
上記検索サーバ装置から上記ユーザの検索要求に対する検索結果を受け取る検索結果受信手段とを有し、
上記検索サーバ装置は、
上記クライアント装置から上記ユーザの検索要求を受け取る検索要求受信手段と
上記クライアント装置から上記イベントを受け取るイベント受信手段と、
受け取ったイベントに基づいて上記検索式の構成部分を用いた検索演算を行なう検索演算手段と、
上記検索式の構成部分を用いた検索演算の部分検索演算結果を記憶する部分検索演算結果記憶手段と、
上記部分検索演算結果を用いて、上記ユーザの検索要求の全体に対する検索演算結果を合成する合成手段と、
上記合成手段により合成された検索演算結果に基づいて、上記ユーザの検索要求に対する検索結果を上記クライアント装置に送出する検索結果送出手段とを有することを特徴とする文書検索装置。
【請求項１０】
検索クライアント装置からユーザの検索要求を処理する検索サーバ装置において、
上記クライアント装置から、上記ユーザの検索要求を受け取る検索要求受信手段と
上記クライアント装置から、上記ユーザの検索要求に用いられる検索式の構成部分を特定するイベントを受け取るイベント受信手段と、
受け取ったイベントに基づいて上記検索式の構成部分を用いた検索演算を行なう検索演算手段と、
上記検索式の構成部分を用いた検索演算の部分検索演算結果を記憶する部分検索演算結果記憶手段と、
上記部分検索演算結果を用いて、上記ユーザの検索要求の全体に対する検索演算結果を合成する合成手段と、
上記合成手段により合成された検索演算結果に基づいて、上記ユーザの検索要求に対する検索結果を上記クライアント装置に送出する検索結果送出手段とを有することを特徴とする文書検索装置。
【請求項１１】
検索クライアント装置からユーザの検索要求を処理する検索サーバ装置における文書検索方法において、
検索要求受信手段により上記クライアント装置から、上記ユーザの検索要求を受け取るステップと
イベント受信手段により上記クライアント装置から、上記ユーザの検索要求に用いられる検索式の構成部分を特定するイベントを受け取るステップと、
受け取ったイベントに基づいて上記検索式の構成部分を用いた検索演算を行なう検索演算手段によりステップと、
部分検索演算結果記憶手段により上記検索式の構成部分を用いた検索演算の部分検索演算結果を記憶するステップと、
合成手段により、上記部分検索演算結果を用いて、上記ユーザの検索要求の全体に対する検索演算結果を合成するステップと、
検索結果送出手段により、上記合成手段により合成された検索演算結果に基づいて、上記ユーザの検索要求に対する検索結果を上記クライアント装置に送出するステップとを有することを特徴とする文書検索方法。
【請求項１２】
検索クライアント装置からユーザの検索要求を処理する検索サーバ装置用の文書検索用コンピュータにおいて、
検索要求受信手段により上記クライアント装置から、上記ユーザの検索要求を受け取るステップと
イベント受信手段により上記クライアント装置から、上記ユーザの検索要求に用いられる検索式の構成部分を特定するイベントを受け取るステップと、
受け取ったイベントに基づいて上記検索式の構成部分を用いた検索演算を行なう検索演算手段によりステップと、
部分検索演算結果記憶手段により上記検索式の構成部分を用いた検索演算の部分検索演算結果を記憶するステップと、
合成手段により、上記部分検索演算結果を用いて、上記ユーザの検索要求の全体に対する検索演算結果を合成するステップと、
検索結果送出手段により、上記合成手段により合成された検索演算結果に基づいて、上記ユーザの検索要求に対する検索結果を上記クライアント装置に送出するステップとを上記検索サーバ装置に実行させるために用いられることを特徴とする文書検索用コンピュータプログラム。
【請求項１３】
請求項１０記載の検索サーバ装置とともに用いられる検索クライアント装置において、
ユーザの検索要求を入力するユーザ検索要求入力手段と、
上記入力されたユーザの検索要求を上記検索サーバ装置に発行する検索要求発行手段と、
上記ユーザの検索要求に用いられる検索式の構成部分を特定するイベントを監視するイベント監視手段と、
上記イベント監視手段により検出されたイベントを上記検索サーバ装置に送出するイベント送出手段と、
上記検索サーバ装置から上記ユーザの検索要求に対する検索結果を受け取る検索結果受信手段とを有することを特徴とする検索クライアント装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、文書検索技術に関し、とくに、ベクトル空間法に基づく関連文書検索に適用して最適なものである。
【背景技術】
【０００２】
ベクトル空間法に代表される関連文書検索は、３０年以上前に提案されたものの、当時としては膨大な計算機りソースを必要とするため、なかなか実用には至らなかったという歴史的経緯を持つ。最近、ＣＰＵ、メモリ、ＨＤＤなどの高速化／大容量化が著しく、基本的な原理は変わらないままにようやく実用化が進んでいる。
【０００３】
ところが、元となる情報ソース自体も大規模化が進んでおり、依然として検索速度の高速化は必要な状況である。
【０００４】
これに対し、従来さまざまな高速化の手法が提案されている。
【０００５】
例えば、特許文献１や特許文献２は、分野／カテゴリを限定することで速度低下を防いでいる。また、特許文献３は、複数の基準ベクトルを用意してこれを基準にして検索対象範囲を絞り込むことで負荷低減をはかっている。言うまでもなく、これらは計算量とひきかえに精度低下を招くことは原理的に避け得ない。このため、限られた用途でないと効果が発揮できない問題があった。
【特許文献１】特開２００１−１９５４０８公報
【特許文献２】特開２００２−７４６８公報
【特許文献３】特開２００３−６２１４公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
この発明は、以上の事情を考慮してなされたものであり、精度低下を伴うことなく、実質的な検索速度を向上させる文書検索技術を提供することを目的としている。
【課題を解決するための手段】
【０００７】
この発明の原理的な構成例によれば、上述の目的を達成するために、ＧＵＩ（グラフィカルユーザインタフェース）上のユーザイベントを監視し、クエリの種情報を特定できるイベントが発生した際に投機的な検索／計算を行ない、イベントに対応する検索結果として保持しておく。イベントが発生する都度、差分をチェックし、見かけ上の関連文書検索速度を高速化する。
【０００８】
単語の統計情報に基づくベクトル空間法を用いた関連文書検索を例に挙げるとつぎのような処理を行なう。Ｘ１〜Ｘ５は図３の符号に対応するが、これは説明の便宜で付したものであり、何ら限定的に理解されない。単語の統計情報は一例としてはｔｆ＊ＩＤＦであるが、これに限定されず任意ん適宜な単語の統計情報を用いることができる。
【０００９】
（Ｘ１）イベント監視
ＧＵＩ上のユーザイベントを監視する枠組みを用意し、自然文入力した関連文書検索におけるクエリの種情報を特定できるイベントを監視する。ここでは関連文書検索に加えＮグラム法の全文検索、および種文書を用いた関連文書検索をオプションとして利用できるものとする。イベントには例えばつぎのものがある。
【００１０】
ａ．全文検索
全文検索が実行された場合、その文字列（キーワード）が関連文書検索のクエリになり得る
【００１１】
ｂ．自然文入力
自然文検索クエリのフィールドに文が入力されていく状態を、ＩＭＥの確定処理などをタイミングとして動的にチェックする
【００１２】
ｃ．種文書の選択操作
種文書がチェックされる都度、その文書の語ベクトルを用いて検索演算する。
【００１３】
（Ｘ２）イベント内容識別
イベント内容が、新規か、既存の処理に対する追加イベントか否かを識別する。新規か追加かはその内容を過去のイベントと比較して判断できる。新規イベントであれば、ユーザ情報とイベント内容をあわせ、ＩＤとして保持しておく。
【００１４】
（Ｘ３）新規イベント検索
イベントが新規であれば、バックグラウンドで、前述のイベントに基づく検索を開始する。結果に基づくベクトル演算結果は、ＩＤに対応させて保持しておく。
【００１５】
（Ｘ４）差分検索
イベントが追加であれば、直前のクエリの種との差分を算出し、差分のみに対して検索演算を実行し、追加された結果をベクトル演算結果に足し込む。
【００１６】
（Ｘ５）最終結果
最終的に検索指示が行なわれると、未実施の差分演算があれば実行・マージしたうえで、該当する検索結果を表示する。一方、一定期間アクセスがないか、イベントに対応する画面が破棄されるなど、結果を維持する必要がなくなった場合は、ベクトル演算結果を消去する。
【００１７】
この構成例では、ＡＳＰやサーチエンジンなどにおいて、空いているリソースを有効に利用したうえで、見た目上は高速に関連文書検索が提供できる。
【００１８】
さらにこの発明を説明する。
【００１９】
この発明の一側面によれば、上述の目的を達成するために、文書検索装置に：ユーザの検索要求を入力するユーザ検索要求入力手段と；上記ユーザの検索要求に用いられる検索式の構成部分を特定するイベントを監視するイベント監視手段と；上記イベント監視手段により検出されたイベントにより特定された検索式の構成部分を用いた検索演算を行なう検索演算手段と；上記検索式の構成部分を用いた検索演算の部分検索演算結果を記憶する手段と；上記部分検索演算結果を用いて、上記ユーザの検索要求の全体に対する検索演算結果を合成する合成手段と；上記合成手段により合成された検索演算結果に基づいて、上記ユーザの検索要求に対する検索結果を出力する検索結果出力手段とを設けるようにしている。
【００２０】
この構成においては、検索要求を構成すると予想される構成要素候補を特定するイベントに基づいて検索要求が発行される前に検索演算の一部を実行することができ、なんら検索精度を落とすことなく、実効的な処理速度を向上させることができる。
【００２１】
文書検索装置は、スタンドアローンの装置として構成しても良いし、クライアント装置とサーバ装置とから構成しても良い。
【００２２】
この構において、主たる文書検索は高精度な関連文書検索であり、典型的には、上記検索演算手段は単語の統計情報に基づくベクトル空間法に基づくベクトル演算を行なうものである。単語の統計情報の一つはｔｆ＊ＩＤＦであるが、任意の単語の統計情報を採用できる。
【００２３】
また、主たる検索は自然文を検索式として入力して行なわれる。自然文は形態素解析され、その解析結果の語ベクトル（各キーワードに重みがつけられていても良い）と文書の語ベクトルとの間の例えば内積により各文書のスコアを算出して、スコアの高い文書を検索結果とする。
【００２４】
このような自然文の関連文書検索の他にオプションとして全文検索や種文書を用いた関連文書検索を用いることができる。全文検索はたとえばｎ−ｇｒａｍの手法で行なえるが、これに限定されない。
【００２５】
上記検索式の構成部分を特定するイベントには別手法の文書検索手段（全文検索、種文書検索）を用いた文書検索要求の検索式の入力が含まれる。
【００２６】
上記検索式は例えば自然文で入力され、上記検索式の構成部分を特定するイベントには、例えば、上記自然文を構成する語句の確定処理が含まれる。
【００２７】
また、この発明の他の側面によれば、上述の目的を達成するために、検索システムを、検索クライアント装置と検索サーバ装置とを含んで構成し、上記検索クライアント装置に：ユーザの検索要求を入力するユーザ検索要求入力手段と；上記入力されたユーザの検索要求を上記検索サーバ装置に発行する検索要求発行手段と；上記ユーザの検索要求に用いられる検索式の構成部分を特定するイベントを監視するイベント監視手段と；上記イベント監視手段により検出されたイベントを上記検索サーバ装置に送出するイベント送出手段と；上記検索サーバ装置から上記ユーザの検索要求に対する検索結果を受け取る検索結果受信手段とを設け：上記検索サーバ装置に：上記クライアント装置から上記ユーザの検索要求を受け取る検索要求受信手段と；上記クライアント装置から上記イベントを受け取るイベント受信手段と；受け取ったイベントに基づいて上記検索式の構成部分を用いた検索演算を行なう検索演算手段と；上記検索式の構成部分を用いた検索演算の部分検索演算結果を記憶する部分検索演算結果記憶手段と；上記部分検索演算結果を用いて、上記ユーザの検索要求の全体に対する検索演算結果を合成する合成手段と；上記合成手段により合成された検索演算結果に基づいて、上記ユーザの検索要求に対する検索結果を上記クライアント装置に送出する検索結果送出手段とを設けている。
【００２８】
この構成においても、検索要求を構成すると予想される構成要素候補を特定するイベントに基づいて検索要求が発行される前に検索演算の一部を実行することができ、なんら検索精度を落とすことなく、実効的な処理速度を向上させることができる。
【００２９】
なお、この発明は装置またはシステムとして実現できるのみでなく、方法としても実現可能である。また、そのような発明の一部をソフトウェアとして構成することができることはもちろんである。またそのようなソフトウェアをコンピュータに実行させるために用いるソフトウェア製品もこの発明の技術的な範囲に含まれることも当然である。
【００３０】
この発明の上述の側面および他の側面は特許請求の範囲に記載され以下実施例を用いて詳述される。
【発明の効果】
【００３１】
この発明によれば、なんら検索精度を落とすことなく、実効的な処理速度を向上させることができる。
【発明を実施するための最良の形態】
【００３２】
以下、この発明の実施例について説明する。
【００３３】
図１は、この発明の実施例の関連文書検索システムを示している。この実施例では、クライアント装置１０とサーバ装置２０で関連文書検索システムを構成している。もちろんパーソナルコンピュータ等でスタンドアローンの関連文書検索システムを構築しても良い。なお、以下に説明する機能ブロックはクライアント装置１０やサーバ装置のハードウェア資源およびソフトウェア資源を協同させて実現される。
【００３４】
この実施例の関連文書検索は、ｔｆ＊ＩＤＦに基づくベクトル空間法を用いた関連文書検索であり、基本的には図４にも示すように自然文をそのまま検索式として用いる。自然文はサーバ装置２０において形態素解析されその語ベクトルと各文書の語ベクトルとの間で検索演算（ベクトル演算）を実行してスコアを算出し高いスコアの文書のリストを検索結果として出力する。
【００３５】
また。この実施例の関連文書検索システムはオプションとしてＮグラム法の全文検索（全文検索部２０７）および種文書検索（種文書検索部２０８）を行なえるようになっている。
【００３６】
図１において、クライアント装置１０は、ユーザインタフェース部１０１、検索要求発行部１０２、イベント監視部１０３、イベント送信部１０４、検索結果受信部１０５等を含んで構成されている。サーバ装置２０は、検索要求受信部２０１、イベント受信部２０２、検索演算部２０３、関連検索インデックスＤＢ２０４、イベントＤＢ２０５、合成部２０６、全文検索部２０７、種文書検索部２０８等を含んで構成されている。クライアント装置１０およびサーバ装置２０の間は通信ネットワーク（図示しない）で接続されている。
【００３７】
クライアント装置１０のユーザインタフェース部１０１はユーザに検索要求を入力させたり、検索結果を閲覧させたりするものである。自然文を用いた関連文書検索の画面の例はたとえば図４に示すようなものであり、ｎ−ｇｒａｍ法の全文検索の画面はたとえば図５の左側に示すようなもんであり、種文書を用いた関連文書検索の画面はたとえば図５の左側に示すようなものである。
【００３８】
クライアント装置１０の検索要求発行部１０２は、サーバに検索要求を送出するものである。典型的には、図４に示す入力フォームで検索したい内容を記述した自然文を入力して検索要求とする。
【００３９】
イベント監視部１０３は、検索要求の構成要素候補を特定するイベントを監視し、これを検出したらイベント送出部１０４によりサーバ装置２０に送出する。この例では以下のものを監視対象イベントとしているが、これに限定されない。検索を行う以前の全般的なユーザの操作を対象イベントとして保存しておき、あるいは前の検索セッション、他の検索サイトでの検索セッションの操作を監視対象として保存しておきこれを用いて検索要素候補としてサーバ装置２０に送出してもよい。
【００４０】
クライアント装置１０の検索結果受信部１０５はサーバ装置２０から検索結果を受け取るものである。ユーザは検索結果のリストを閲覧し、適宜、関連する検索（たとえば種文書検索）を行ったり、文書を取り出して閲覧したりできる。
【００４１】
サーバ装置２０の検索要求受信部２０１はクライアント装置１０から検索要求を受け取るものである。この実施例では検索要求の構成部分候補を表すイベント用いて先読みで部分検索を行うが、ユーザ側で、その機能のＯＮ・ＯＦＦを指定するようにしてもよい。この場合、先読みの部分検索機能をＯＦＦにした場合には、検索要求受信部２０１は検索要求全般を有効に受け付ける。検索要求受信部２０１の機能をイベント受信部２０２で包括的に処理するようにしてもよい。
【００４２】
イベント受信部２０２は、クライアント装置１０からの、検索要求の構成部分候補を表すイベントを受信する。イベントごとに検索演算部２０３を用いてベクトル演算を行う。たとえば「高速に」というイベントが受信された場合には、「高速」を取り出して検索演算部２０３に送出され、検索演算部２０３は関連検索インデックスＤＢ２０４を参照して「高速」の語ベクトルと各文書の語ベクトルとの間で内積を行う。各語の演算結果はイベントＩＤとともにイベントＤＢ２０５に記録される。
【００４３】
イベント受信部２０２がイベントを受信するたびに同様な演算結果が生成されてイベントＤＢ２０５に記録される。なお、「高速に」のイベントに続いて「高速に検索」というイベントが受信された場合には、すでにイベントＤＢ２０５に「高速」というイベントについての演算結果が記録されているので、差分の「検索」について検索演算を行い、各語の演算結果を「高速」の演算結果に足しこんで新たな演算結果としてイベントＤＢ２０５に登録する。この足しこみ操作は合成部２０６が行う。なお、イベントＤＢ２０５のエントリは図２に示すとおりである。なお、図では、文書ＩＤをスコア順に保持するようにしているが、その前提として各文書のスコアを保持している。
【００４４】
検索要求受信部２０１が、検索要求を最終的に受け付けると、差分がある場合にはさらに合成部２０６で処理を行い、合成部２０６は、合成したスコアに基づいて検索結果のリストを生成してクライアント装置１０に検索結果として返す。サーバ装置２０は文書ＤＢを保持してその一部や要約を検索結果のリストに含ませることもできる。
【００４５】
全文検索部２０７は、ｎ−ｇｒａｍ法で全文検索を行うものである。種文書検索部２０８は種文書に基づいて関連文書検索を行うものである。たとえば、図５の左側に示すように１または複数のキーワードを入力してｎ−ｇｒａｍ法の全文検索を行い、その検索結果が図５の右側に示すように表示され、この検索結果一覧から適当と考える文書をチェックして種文書として関連文書検索を行う。種文書の語ベクトルと書く文書の語ベクトルとの演算結果スコアから所望の文書を取得できる。種文書に語ベクトルがない場合には、形態素解析を行ってｔｆ＊ＩＤＦの語ベクトルを生成したのち各文書のスコアを算出する。
【００４６】
つぎに実施例の動作について図２も参照して説明する。
【００４７】
この実施例の動作は以下のとおりである。
【００４８】
［ステップＳ１０］：監視を開始する。たとえば、検索画面をオープンしたときに開始する。
［ステップＳ１１］：イベント監視部１０３がイベントを監視し続ける。なお、このステップは本来はクライアント装置１０でループする。
［ステップＳ１２］：イベント内容が、新規か、既存の処理に対する追加イベントか否かを識別する。新規か追加かはその内容を過去のイベントと比較して判断できる。新規イベントであれば、ユーザ情報とイベント内容をあわせ、ＩＤとして保持しておく。新規イベントであればステップＳ１３へ進み、追加イベントであればステップＳ１４へ進む。
［ステップＳ１３］：イベントが新規であれば、バックグラウンドで、前述のイベントに基づく検索を開始する。結果に基づくベクトル演算結果は、ＩＤに対応させてイベントＤＢ２０５に保持しておく。
［ステップＳ１４］：イベントが追加であれば、直前のクエリの種との差分を算出する。
［ステップＳ１５］：差分のみ差分のみに対して検索演算を実行し、追加された結果をベクトル演算結果に足し込む。
［ステップＳ１６］：最終的に検索指示が行なわれると、実検索が開始される。
［ステップＳ１７］：該当するクエリの種（イベント）があるかどうか判別し、あればステップＳ１８へ進み、なければステップＳ２０へ進む。
［ステップＳ１８］：直前のクエリの種との差分を算出する。
［ステップＳ１９］：差分のみ差分のみに対して検索演算を実行し、追加された結果をベクトル演算結果に足し込む。ステップＳ２１へ進む。
［ステップＳ２０］：受け取ったクエリに対して検索演算を実行する。ステップＳ２１へ進む。
［ステップＳ２１］：検索演算のスコアに基づいて検索結果を生成してクライアント装置１０に送出する。
【００４９】
なお、一定期間アクセスがないか、イベントに対応する画面が破棄されるなど、結果を維持する必要がなくなった場合は、ベクトル演算結果を消去する。
【００５０】
以上で実施例の説明を終了する。
【００５１】
なお、この発明は上述の実施例に限定されるものではなくその趣旨を逸脱しない範囲で種々変更が可能である。例えば、上述の例では、ｔｆ＊ＩＤＦに基づく関連文書検索について説明したが、その他の検索手法にも適用できることはもちろんである。また上述例ではクライアント装置１０からイベントの情報をサーバ装置２０に送りサーバ装置で先読みの部分検索を行うようにしたが、クライアント装置１０側でイベントごとに検索要求として送出し、サーバ装置側で検索を行い、その後統合するようにしてもよい。
【図面の簡単な説明】
【００５２】
【図１】この発明の実施例の構成を示す図である。
【図２】上述実施例の動作を説明する図である。
【図３】上述実施例のイベント（クエリの種）ごとの検索演算結果のデータ構造（イベントＤＢ）の例を説明する図である。
【図４】上述実施例の自然文入力の関連文書検索の画面例を説明する図である。
【図５】上述実施例の全文検索および種文書検索を説明する図である。
【符号の説明】
【００５３】
１０      クライアント装置
２０      サーバ装置
１０１      ユーザインタフェース部
１０２      検索要求発行部
１０３      イベント監視部
１０４      イベント送信部
１０５      検索結果受信部
２０１      検索要求受信部
２０２      イベント受信部
２０３      検索演算部
２０４      関連検索インデックスＤＢ
２０５      イベントＤＢ
２０６      合成部
２０７      全文検索部
２０８      種文書検索部
【図１】
2006092136.tif 000003
【図２】
2006092136.tif 000004
【図４】
2006092136.tif 000005
【図５】
2006092136.tif 000006
【図３】
2006092136.tif 000007