JP5135060B2 - 分散型情報検索システム、分散型情報検索方法、分散型情報検索プログラムおよびそのプログラムを記録した記録媒体 - Google Patents

Description

本発明は、主に大量の電子文書群の中から任意の単語を含む電子文書を検索し、検索結果に対する情報処理を複数の計算機で分散処理する分散型情報検索の技術に関する。

大規模な文書データベースを高速に検索するためには、様々な全文検索システムが開発されている。この全文検索の方法としては、単語とその単語を含む全ての文書との対応をリスト化した「転置インデクス」を構築して検索に利用する方法が知られている。

そして、検索対象の文書が大量の場合には、「転置インデクス」による検索を複数の計算機（コンピュータ）に分散させて行い、複数の計算機による検索結果をまとめて最終的な検索結果を得る分散型検索技術が用いられている。このインデクスをネットワーク上に分散化した技術は非特許文献１に記載されている。
野田十悟，佐藤隆士，"ｎ−ｇｒａｍに基づく全文検索システムの分散処理：分散索引と自立負荷分散更新"，電子情報通信学会技術研究報告 ＤＥ９８−３３，ｐｐ．２５−３２，１９９８．

しかしながら、従来は、複数の計算機で分散処理を行うことで検索の高速化と大規模化を実現しているものの、検索結果に自然言語処理などの利用者の所望する情報処理を施すときに、別個の計算機を用意して検索処理とは独立したシステムを構築しなければならない。

これではシステム構築のコストが増加するばかりか、大量の検索結果（例えば上位１０００件など）を処理するときに検索結果の転送時間が増加し、処理が遅延するおそれがある。

そこで、本発明は、検索結果に利用者の所望する情報処理を高速に施すことが可能なシステムを低コストで提供することを解決課題としている。

本発明は、前記課題を解決するために創作された技術的思想であって、請求項１記載の発明は、電子文書群の中から任意の単語を含む電子文書を検索し、検索結果に任意の情報処理を施す分散型情報検索システムであって、検索単語の指示を含む検索命令および前記検索結果に施す情報処理を指示する処理命令を利用者端末から受け付ける入出力装置に複数の中継通信装置が接続され、各中継通信装置を経由して複数の分散型検索装置がネットワークで接続され、前記各分散型検索装置は、前記検索命令に基づき電子文書群を検索して検索単語を含む電子文書を前記検索結果として求め、予め設定された基準に従って前記検索結果の電子文書毎に評価値を付与し、前記入出力装置と前記中継通信装置とは、前記評価値に従って選別した電子文書に前記処理命令の指示する情報処理を実行する手段を備え、前記入手力装置は、前記検索命令の指示する情報量が予め設定された閾値以下のときに前記処理命令の指示する情報処理を行う一方、前記検索命令の指示する情報量が予め設定された閾値を超えているときに各中継通信装置に分散して前記処理命令の指示する情報処理を行わせて、前記検索結果および前記情報処理の結果を前記利用者端末に返信することを特徴としている。

また、請求項２記載の発明は、電子文書群の中から任意の単語を含む電子文書を検索し、検索結果に任意の情報処理を施す分散型情報検索システムであって、検索単語の指示を含む検索命令および前記検索結果に施す情報処理を指示する処理命令を利用者端末から受け付ける入出力装置に複数の中継通信装置が接続され、各中継通信装置を経由して複数の分散型検索装置がネットワークで接続され、前記各分散型検索装置は、前記検索命令に基づき電子文書群を検索して検索単語を含む電子文書を前記検索結果として求め、予め設定された基準に従って前記検索結果の電子文書毎に評価値を付与し、前記入出力装置と前記中継通信装置とは、前記評価値に従って選別した電子文書に前記処理命令の指示する情報処理を実行する手段を備え、前記入出力装置が、前記検索命令の指示する情報量を前記中継通信装置の台数に応じて割り振って検索を指示する一方、前記各中継通信装置が、前記各分散型検索装置の検索結果を統合した結果に前記選別を行って前記処理命令の指示する情報処理を施し、前記検索結果および前記情報処理の結果を前記利用者端末に返信することを特徴としている。

また、請求項３記載の発明は、入出力装置に複数の中継通信装置が接続され、かつ各中継通信装置を経由して複数の分散型検索装置がネットワークで接続されたシステムをもって電子文書郡の中から任意の単語を含む電子文書を検索し、検索結果に任意の情報処理を施す分散型情報検索方法であって、前記入出力装置が、検索単語の指示を含む検索命令および前記検索結果に施す情報処理を指示する処理命令を利用者端末から受け付ける第１ステップと、前記各分散型検索装置が、前記検索命令に基づき電子文書群を検索して、検索単語を含む電子文書を前記検索結果として求める第２ステップと、前記各分散型検索装置が、予め設定された基準に従って前記検索結果の電子文書毎に評価値を求める第３ステップと、前記入出力装置と前記中継通信装置の少なくとも一方が、前記評価値に従って選別した電子文書に前記処理命令の指示する情報処理を行った結果を取得する第４ステップと、前記入出力装置が、前記検索結果および前記情報処理の結果を前記利用者端末に返信する第５ステップと、を有し、前記第４ステップにおいて、前記入出力装置は前記検索命令の指示する情報量が予め設定された閾値以下のときに前記処理命令の指示する情報処理を行う一方、前記検索命令の指示する情報量が予め設定された閾値を超えているときに各中継通信装置に分散して前記処理命令の指示する情報処理を行わせることを特徴としている。

また、請求項４記載の発明は、入出力装置に複数の中継通信装置が接続され、かつ各中継通信装置を経由して複数の分散型検索装置がネットワークで接続されたシステムをもって電子文書郡の中から任意の単語を含む電子文書を検索し、検索結果に任意の情報処理を施す分散型情報検索方法であって、前記入出力装置が、検索単語の指示を含む検索命令および前記検索結果に施す情報処理を指示する処理命令を利用者端末から受け付ける第１ステップと、前記各分散型検索装置が、前記検索命令に基づき電子文書群を検索して、検索単語を含む電子文書を前記検索結果として求める第２ステップと、前記各分散型検索装置が、予め設定された基準に従って前記検索結果の電子文書毎に評価値を求める第３ステップと、前記入出力装置と前記中継通信装置の少なくとも一方が、前記評価値に従って選別した電子文書に前記処理命令の指示する情報処理を行った結果を取得する第４ステップと、前記入出力装置が、前記検索結果および前記情報処理の結果を前記利用者端末に返信する第５ステップと、を有し、前記第４ステップは、前記入出力装置が前記検索命令の指示する情報量を前記中継通信装置の台数に応じて割り振って検索を指示するステップと、前記各中継通信装置が前記各分散型検索装置の前記検索結果を統合した後に前記選別を行って前記処理命令の指示する情報処理を施すステップと、を有することを特徴としている。

また、請求項５記載の発明は、分散型情報検索プログラムであり、請求項１または２のいずれかに記載の分散型情報検索システムを構成する各装置としてコンピュータを機能させることを特徴としている。

また、請求項６記載の発明は、コンピュータ読み取り可能な記録媒体であり、請求項５記載の分散型情報検索プログラムを記録したことを特徴としている。

請求項１〜６記載の発明によれば、検索処理系のシステムを用いて、検索結果に自然言語処理などの利用者の所望する情報処理が施されることから、処理時間が短縮される。したがって、利用者は必要な情報を高速に取得することができる。また、処理系の計算機を別途用意する必要もなく、この点でコストも抑制される。

また、検索結果が検索命令の件数をオーバしている場合に必要度に応じて選別・足きりされる。したがって、選別・足きりされた電子文書の処理を行う必要がなく、この点でも処理時間が短縮される。

さらに入出力装置には、検索命令の件数内の検索結果が返信されるため、入出力装置での選別・足きりが不要になり、処理効率が向上する。

本発明は、主に大量の電子文書群の中から、任意の単語を含む文書を検索し、その文書に付随する情報を処理するといった利用を想定している。例えば、任意の単語を含む文書群の特徴を計算するため、検索結果の文書に自然言語処理などの情報処理を施し、重要な単語の頻度を算出するといった利用方法である。

もっとも、大量の検索結果を分析する場合は、文書毎の処理コストが多くなるため、統計結果を取得する時間が大きく増加するおそれがある。この場合に、任意の単語が含まれている文書に対して、複数の装置で分散して自然言語処理を行えば、処理効率が向上する。

そこで、本発明は、検索結果に利用者の所望する情報処理を行う場合に、検索結果を中継する装置で検索結果を一時的に記憶し、検索結果数に応じて、記憶した検索結果を利用して、複数の装置で分散して言語処理を行うことで、大量の文書の情報処理を可能にしている。以下、本発明の実施形態を図面に基づき説明する。

図１は、本発明の実施形態に係る分散型情報検索システムを示している。この分散型情報検索システムによれば、携帯電話やコンピュータなどの利用者端末１から入力された検索命令に基づいて電子文書群が検索され、検索結果が前記利用者端末１へ返信される。この検索命令は、任意の単語を含む電子文書の検索条件の指定であって、例えば「東京」を含む電子文書を検索するといった指定などが挙げられる。

これと同時に利用者端末１から処理命令が入力された場合、前記分散型情報検索システムは、前記検索命令に合致した電子文書の付随情報に対して自然言語処理などの任意の情報処理を施した結果を取得し、これを併せて前記利用者端末１へ返信する。

この付随情報としては、例えば電子文書の文字数や文書量（文書データ量：何ＫＢなど）などが挙げられる。処理命令としては、例えば前記検索命令に合致した電子文書群のうち上位５００件の電子文書の総文字数を取得するなどの指定が挙げられる。もっとも、付随情報および処理命令は、これらに限定されるものではなく、設定や使用によって適宜に利用者の所望する形式に変更することができる。

具体的には、分散型情報検索システムは、図１に示すように、入出力装置２に複数の中継通信装置３が接続され、この各中継通信装置３に複数の分散型検索装置４が接続されたネットワーク構成からなる。

この各装置２〜４は、それぞれコンピュータにより構成され、各構成要素の制御や演算処理をする処理部（例えばＣＰＵなど）と、ネットワーク接続に使用する通信デバイスと、処理データなどを一時記憶可能なメモリ（ＲＡＭ）と、ハードディスクドライブ装置などの保存部と、キーボードやマウスなどの入力デバイスとが実装され、かかるハードウェア資源とソフトウェアとの協働によって各装置の具体的処理が実現されている。以下、前記各装置２〜４の具体的構成例および具体的処理内容を説明する。

（１）入出力装置２
前記入出力装置２は、図２に示すように、前記利用者端末１に入力された前記検索命令・前記処理命令をネットワーク経由で受信する検索命令受付手段５と、前記中継通信装置３に前記検索命令・前記処理命令を送信し、前記検索命令に合致する前記分散型検索装置４の検索結果を前記中継通信装置３から受信する中継処理制御手段６と、前記検索結果に対して前記処理命令に応じた情報処理を行い利用者が所望する形式で処理結果を算出する情報処理手段７と、前記検索結果および前記処理結果を前記利用者端末１へ返信する情報検索結果応答手段８とを備えている。

前記検索命令受付手段５と前記中継処理制御手段６と前記情報検索結果応答手段８の機能は、それぞれ前記通信デバイスを通じて実現されている。このとき前記中継処理制御手段６は、前記検索結果に対する前記処理命令を前記中継通信装置３に送信可能に設定することもできる。

前記情報処理手段７は、コンピュータのハードディスクドライブ装置などに保存された情報処理プログラムを前記検索結果に適用して前記処理命令に応じた情報処理を実行している。この情報処理プログラムとしては、例えば検索結果の電子文書に関して総文字数や総データ量などを計算処理するプログラムで足りる。

また、前記情報処理プログラムは、前記処理命令に応じた情報処理を検索結果の件数に応じて前記中継通信装置３に分散処理させる形式で構築してもよい。この情報処理プログラムによれば、例えば前記処理命令で指示された取得件数が予め設定された閾値内のときには入出力装置２で指示命令の情報処理が行われる一方、前記閾値を超えるときには前記各中継通信装置３に指示命令の情報処理を分散させることができる。

さらに、前記情報処理プログラムは、前記処理命令で指定された取得件数を、前記中継通信装置３の台数分で振り分ける形式で構築してもよい。この情報処理プログラムによれば、例えば取得件数５００件の指示命令の場合に５台の中継通信装置にそれぞれ１００件を処理するように命令が送信される。

（２）中継通信装置３
前記中継通信装置３は、図３に示すように、前記検索命令を前記分散型検索装置４へ送信し、前記分散型検索装置４から対応する検索結果を受信して前記検索結果を命令結果記憶装置９に一時記憶する処理受付手段１０と、前記検索命令・前記処理命令に応じて前記命令結果記憶装置９から前記検索結果を取得して前記処理命令に対応した情報処理を行う情報処理手段１１とを備えている。

前記命令結果記憶装置９は、メモリ（ＲＡＭ）などで構成され、前記検索命令・前記処理命令と前記検索結果とを対応付けて記憶（キャッシュ）している。

前記情報処理手段１１は、前記入出力装置２の情報処理手段７と同様に、ハードディスクドライブ装置などに保存された情報処理プログラムを、前記検索結果に適用して前記処理命令に応じた情報処理を実行している。この情報処理プログラムは、検索結果の電子文書に関して総文字数や総データ量などを計算処理するプログラムが好ましいが、処理命令に応じて適宜変更することができる。

（３）分散型検索装置４
前記分散型検索装置４は、前記中継通信装置３から前記検索命令を受信し、図４に示すような転置インデクスなどの既存の検索手法を用いて電子文書群を検索する（検索対象は電子文書毎に作成された要約であってもよい。）。

このとき検索された各電子文書を予め設定された基準に従って評価するとともに、評価値に沿って順位順に並べた検索結果と、検索命令に応じた電子文書それぞれに関する情報（電子文書番号やタイトル、作者名など）を取得する。この評価値の基準は、例えば検出頻度などでよく、コンピュータのプログラムに設定してあれば足りる。

前記電子文書群は、文書毎に重複の無い文書番号が与えられ、データベースに格納されている。このデータベースは前記分散型検索装置４内に内蔵された態様でもよく、また前記分散型検索装置４に接続された態様であってもよい。このデータベース内の転置インデクス例（一部抜粋）を表１に示す。

（４）動作例
そこで、以下、分散型情報検索システムの動作例を図５に基づき説明する。図５では図示省略されているが、ネットワーク中、前記入出力装置２には２台の中継通信装置３が接続され、また各中継通信装置３には２台の分散型検索装置４が接続されているものとする。

ここでは利用者端末１から、検索命令に合致した上位５００件の電子文書の総文字数の取得を処理命令として要求され、文字数の算出処理を前記中継通信装置３で分散して行う場合を例に説明する。

まず、利用者は、利用者端末１からネットワークを介して、入出力装置２に取得したい文書に関する検索命令と、検索結果に対して行う情報処理に関する処理命令を送信する。

入出力装置２は、検索命令受付手段５にて検索命令・処理命令を受信し、これを中継処理制御手段６へ渡す。この中継処理制御手段６は、受け取った検索命令・処理命令に対して、処理命令が指示されたときのみ一意な命令番号を与える。

この命令番号に検索命令・処理命令を付加して中継通信装置３へ送信する。中継通信装置３は、処理受付手段１０にて検索命令・処理命令を受信し、さらに分散型検索装置４に検索命令を送信する。

分散型検索装置４は、受信した検索命令に従って、従来手法である転置インデクスなどで予め構築された電子文書群の索引を利用して、検索命令に合致する電子文書の文書番号（文書ＩＤ）を取得する。そして、検索命令で指示された検索条件との合致度などを算出し、算出した合致度などを評価値として電子文書に付与する。この評価値に基づき電子文書を並べ替え、検索結果として前記中継通信装置３へ返信する。このとき、検索命令によっては、指定された情報（例えば電子文書の題名やサイト名など）を検索結果に付加してもよい。

前記中継通信装置３は、処理受付手段１０にて前記分散型検索装置４から受信した検索結果を、前記評価値に応じて統合し並べ替え、前記入出力装置２の中継処理制御手段６に送信する。このとき命令番号がある場合は、前記命令結果記憶装置９に命令番号と検索命令・処理命令と検索結果を一時的に記憶する。

前記入出力装置２は、中継処理制御手段６にて、前記中継通信装置３から取得した検索結果を前記評価値に応じて統合し並べ替え、上位５００件を決定する（足きり処理あるいは選別処理）。入出力装置２の情報処理手段７は、情報処理プログラムに応じて、受け取った検索結果の文字数を計算してよく、また前記中継通信装置３へ検索命令・処理命令を送信して文字数計算を分散処理させてもよい。ここでは一例として前記情報処理プログラムは、処理命令で指示された取得件数が上位２５０件以内のときには入出力装置２で処理する一方、取得件数が２５０件以上のときには各中継通信装置３に処理を分散させるものとする。この例によれば、上位５００件の電子文書の総文字数を取得する処理命令であるので、電子文書の文字数の算出処理が各中継通信装置３で分散処理される。

具体的には、前記入出力装置２は、処理命令と命令番号のほか、決定した上位５００件中の最下位の評価値および該評価値の電子文書番号を各中継通信装置３へ送信する。これらを各中継通信装置３は処理受付手段１０にて受信するとともに、前記命令結果記憶装置９に記憶済みの命令番号に応じた検索結果に対し、前記処理命令で指示された総文字数の計算を行う。

このとき情報処理手段１１は、受け取った評価値よりも低い評価の電子文書については文字数をカウントしない。また、評価値が同値であっても、電子文書番号順が下位の電子文書も文字数をカウントしない。これにより前記入出力装置２で足きり処理される電子文書に関しては処理を行わずに済むため、例えば上位５００件を処理する場合、入出力装置２の下位に中継通信装置３が５台あれば、各中継通信装置３は平均して１／５の件数（平均１００件）の文字数をカウントすればよく、この意味で計算処理の時間が１／５に短縮される。

この計算処理された文字数は、処理受付手段１０から入出力装置２の中継処理制御手段６に送信され、情報処理手段７にて統合され総量が計算される。この算出された総量および検索結果が情報検索結果応答手段８を通じて利用者端末１に送信され、利用者は分散処理しない場合よりも約５倍の速度で所望の検索結果および総文字数の情報を取得することができる。

なお、処理命令によっては、足きり処理される電子文書も処理対象にしてもよい。この場合には５台の中継通信装置３毎に５００件を情報処理するため、合計で２５００件の電子文書を処理できる。

（５）実施例１
本実施例では、利用者端末１には、大量の日本語電子文書群から「東京」を含む電子文書を２００件検索する検索命令と、検索結果から文書量の総量（データ量：〜ＫＢなど）を算出する処理命令とが入力されているものとする。

本実施例のシステム構成は、２台の中継通信装置３と４台の分散型検索装置４とを有しているものとする。情報処理手段７．１１で使用する情報処理プログラムは、電子文書群の中で検索命令に合致した電子文書の中から検索命令が上位２００件以内であれば入出力装置２で指示命令の情報処理を行う一方、上位２００件を超える場合は各中継通信装置３で分散して指示命令の情報処理を行わせる形式とする。

大量の日本語電子文書群は、文書毎に重複の無い文書番号を与えられ、文書量（ＫＢなど）の情報とともに、転置インデクス方式で前記分散型検索装置４に格納済みであるとする。本実施例では、文書番号として、「００１」を与えている。

以下、本実施例の処理を図６のシーケンス図を基に説明する。図６では図示省略されているが、ネットワーク中、前記入出力装置２には２台の中継通信装置３が接続され、また各中継通信装置３には２台の分散型検索装置４が接続されているものとする。

入出力装置２が受信した検索命令・処理命令は、検索命令受付手段５から中継処理制御手段６に送られる。中継処理制御手段６は、一意な命令番号（ここでは００００１）を付け、２台の中継通信装置３それぞれへ検索命令と命令番号を送信する。各中継通信装置３は、処理受付手段１０にて、検索命令と命令番号を受け取り、それぞれが受け持つ各分散型検索装置４へ検索命令を送信する。

分散型検索装置４は、検索命令に合致する電子文書を指定された２００件を最大数として検索する。このとき分散型検索装置４は、検索命令に合致した電子文書に対して評価値を付与する。一般的な電子文書では、何度か同じ単語が出現する場合が多く、基本的には、出現回数が多いほど合致しているとみなされ、高い評価値を与えられる。ただし、検索命令によっては、題名との合致度を優先したり、他の文書からのリンクが多いものを優先するといった、任意の評価値を算出することができる。

一般的には、評価値が高い順に検索結果を並べ替えるが、評価値が同値の場合は、文書番号などの大小で順番を決定する。そして、検索命令で指示された形式の検索結果を前記中継通信装置３へ返信する。

中継通信装置３は、各分散型検索装置４から２００件ずつの検索結果を受信する。そして、検索命令の指示に沿って、２００件ずつの検索結果を統合し、評価値と文書番号により順番付けを行い、２００件の検索結果を決定する。

ここで前記中継通信装置３は、受け取った検索命令と命令番号の検索結果として、前記命令結果記憶装置９に決定した２００件の検索結果を記憶しつつ、この検索結果を入出力装置２へ返信する。

前記入出力装置２の中継処理制御手段６は、前記中継通信装置３から２００件ずつの検索結果を受け取り、評価値と文書番号を基に検索命令の指示に沿って、上位２００件を決定する。

ここで、取得件数が上位２００件以内なので、前記入出力装置２の情報処理手段７にて、上位２００件の検索結果から各電子文書の文書量を合計し、総量を算出して、情報検索結果応答手段８により、検索結果・処理結果として前記利用者端末１へ返信する。

（６）実施例２
本実施例では、利用者端末１には、大量の日本語電子文書群から「東京」を含む電子文書を４００件検索する検索命令と、検索結果から文書量の総量（データ量：〜ＫＢなど）を算出する処理命令とが入力されているものとする。

また、情報処理手段７．１１で使用する情報処理プログラムは、電子文書群の中で検索命令に合致した電子文書の中から検索命令が上位２５０件以内であれば入出力装置２で指示命令の情報処理を行う一方、上位２５０件を超える場合は各中継通信装置３で分散して指示命令の情報処理を行わせる形式とする。システム構成および日本語電子文書群は実施例１と同様とする。

以下、本実施例における処理について、図７（Ａ），図７（Ｂ）に示すシーケンス図を基に説明する。この図７（Ａ），図７（Ｂ）では、図示省略されているが、ネットワーク中、前記入出力装置２には２台の中継通信装置３が接続され、また各中継通信装置３には２台の分散型検索装置４が接続されているものとする。

入出力装置２が受信した検索命令・処理命令は、図７（Ａ）に示すように、検索命令受付手段５から中継処理制御手段６へ送られ、中継処理制御手段６は一意な命令番号（ここでは００００１）を付け、各中継通信装置３に検索命令と命令番号を送信する。

各中継通信装置３は、処理受付手段１０にて、検索命令と命令番号を受け取り、それぞれが受け持つ各分散型検索装置４へ検索命令を送信する。分散型検索装置４は、検索命令に合致する電子文書を指定された４００件を最大数として検索する。

各中継通信装置３は、各分散型検索装置４から４００件の検索結果を受け取り、検索命令の指示に沿って、４００件ずつの検索結果を統合し、評価値と文書番号により順番付けを行い、４００件の検索結果を決定する。

ここで、中継通信装置３は、受け取った検索命令と命令番号の検索結果として、前記命令結果記憶装置９に決定した４００件の検索結果を記憶しつつ、この検索結果を入出力装置２へ返信する。

入出力装置２の中継処理制御手段６は、中継通信装置３から４００件ずつの検索結果を受信し、評価値と文書番号を基に検索命令の指示に沿って上位４００件を決定する。

ここで本実施例では、取得件数が上位２５０件以上なので、図７（Ｂ）に示すように、文書量の計算が各中継通信装置３で分散して行われる。具体的には、中継処理制御手段６は、処理命令、命令番号のほか、決定した上位４００件中の最下位の評価値（ここでは第４００位の評価値＝９９９．９）および該評価値の電子文書番号を各中継通信装置３へ送信する。これらを各中継通信装置３は、処理受付手段１０にて受信するとともに、命令結果記憶装置９に記憶済みの命令番号に応じた検索結果に対し、処理命令で指示された文書量（ＫＢなど）の計算を行う。

このとき情報処理手段１１は、受け取った評価値以上の文書の総文書量（文字データ量＝９０ＫＢ）を算出する。すなわち、該評価値よりも低い評価の電子文書は文書量を算出しない。また、該評価値が同値であっても、電子文書番号順が下位の電子文書も文書量を算出しない。

これにより、前記入出力装置２で足きり処理される電子文書に関しては処理を行わずに済むため、前記中継通信装置３は平均１／２の件数（平均２００件）を情報処理すればよい。したがって、実施例１と比較して平均１／２程度の時間で処理結果を得ることができる。

この各中継通信装置３で計算処理された文書量は、処理受付手段１０から入出力装置２の中継処理制御手段６に送信され、情報処理手段７にて合計され、情報検索結果応答手段８により、検索結果・処理結果として利用者端末１へ送信される。

（７）実施例３
本実施例では、利用者端末１には、大量の日本語電子文書群から「東京」を含む電子文書を８００件検索する検索命令と、検索結果から文書量の総量（データ量：〜ＫＢなど）を計算する処理命令とが入力されているものとする。システム構成および日本語電子文書群は実施例１と同様とする。

また、情報処理手段７．１１には、中継通信装置３の台数分で振り分けて処理を実施させる情報処理プログラムが使用される。ここでは検索命令の指示件数の１／２（４００件）が、各中継通信装置３に送信される。

以下、本実施例における処理について説明する。入出力装置２へ送られた検索命令・処理命令は、検索命令受付手段５から中継処理制御手段６へ送られ、中継処理制御手段６は一意な命令番号（ここでは００００１）を付け、２台の中継通信装置３それぞれへ検索命令・処理命令および命令番号を送信する。

これらを各中継通信装置３の処理受付手段１０が受け取り、処理命令で指定された情報処理プログラムに沿って、それぞれが受け持つ２台の分散型検索装置４へ検索命令のみを送信する。分散型検索装置４は、検索命令に合致する電子文書を指定された４００件を最大数として検索を行う。

前記中継通信装置３は、前記各分散型検索装置４から４００件ずつの検索結果を受信する。そして、中継通信装置３の情報処理プログラムは、受け取った４００件ずつの検索結果に対し、評価値の高い順（同値の場合は文書番号の大小など）で順番付けを行い、上位４００件の検索結果を決定し、電子文書の文書量の総量を求める。

前記入出力装置２は、前記各中継通信装置３からの処理結果を受け取り、処理結果を合計することで総量を算出し、情報検索結果応答手段８により、検索結果・処理結果として利用者端末１に送信する。

本実施例によれば、入出力装置２の足きり処理などが不要になるばかりか、中継通信装置３は１／２の件数（４００件）の文字データ量を算出すればよい。したがって、実施例１とほぼ同等の速度で倍の件数に対する処理結果を得ることができる。

（８）変形例
本発明は、上記実施形態に限定されるものではなく、例えば、ネットワーク構成中、図８に示すように、前記入出力装置２と前記分散型検索装置４との間に、中継通信装置群を多段に接続してもよい。

このネットワーク構成によれば、前記中継通信装置群は、前記入出力装置２に接続された中継通信装置３Ａと、この中継通信装置３Ａに接続された複数の中継通信装置３Ｂとを備え、この各中継通信装置３Ｂに複数の前記分散型検索装置４が接続されている。

したがって、前記各中継通信装置３Ａ．３Ｂは、前記各分散型検索装置４の検索結果を検索命令に応じて統合して並べ替え、必要があれば足きり処理を行って、新たな検索結果として入出力装置２へ返すことができる。例えば、上位１００件といった検索結果の場合、１００件を超える検索結果が前記各分散型検索装置４から前記中継通信装置３Ｂに送られると、該中継通信装置３Ｂにおいて足きり処理が行われる。また、前記各中継通信装置３Ｂから前記中継通信装置３Ａに送られた検索結果が１００件を越えている場合には、該中継通信装置３Ａにおいて足きり処理が行われる。これにより検索条件内に収まる検索結果が前記入出力装置２に送信され、この点で無駄な処理が削減される。

また、前記中継通信装置３Ａの情報処理プログラムの内容によっては前記入出力装置２の処理機能を代替することもできる。例えば情報処理プログラムの設定に応じて、前記処理命令で指示された取得件数が予め設定された閾値内のときには前記中継通信装置３Ａで情報処理が行われる一方、前記閾値を超えるときには前記各中継通信装置３Ｂに処理を分散させることができる。

なお、本発明は、コンピュータを分散型検情報検索システムを構成する各装置２．３．４として機能させるプログラムとして構築することもできる。

この場合には、コンピュータの処理部（例えばＣＰＵなど）がプログラムコードを読み出して、本発明の実施形態の各処理が実行される。このプログラムコードは、例えばＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷ，ＤＶＤ−Ｒ，ＤＶＤ−ＲＷ，ＤＶＤ＋Ｒ，ＤＶＤ＋ＲＷ，ＭＯ，ＨＤＤなどの各種の記録媒体に格納される。また、前記プログラムを、インターネットサイトからダウンロードしてコンピュータに提供してもよい。

（９）応用例
本発明は、例えば利用者端末１として携帯電話を使用する場合、携帯電話で受信可能な最大文書量を前記検索命令に含めて受信し、検索結果のデータ量が前記最大文書量を超えた場合には、前記携帯電話にメッセージを送信して利用者に知らせる技術に応用することができる。

また、前記分散型検索装置４に、電子文書の文書番号のほかにテキスト情報を取得させ、かかるテキスト情報を命令結果記憶装置９に一時記憶して必要に応じて任意の情報処理を施した後に、利用者端末１へ返信することもできる。

本発明の実施形態に係る分散型情報検索システムの構成図。 同 入出力装置の構成図。 同 中継通信装置の構成図。 同 転置インデクスの一例図。 同 動作例のシーケンス図。 同 実施例１のシーケンス図。 同 実施例２のシーケンス図（１）。 同 実施例２のシーケンス図（２）。 分散型情報検索システムの他例を示すシステム構成図。

符号の説明

１…利用者端末
２…入出力装置
３…中継通信装置
４…分散型検索装置
５…検索命令受付手段
６…中継処理制御手段
７…情報処理手段
８…情報検索結果応答手段
９…命令結果記憶装置
１０…処理受付手段
１１…情報処理手段

Claims (6)

1. 電子文書群の中から任意の単語を含む電子文書を検索し、検索結果に任意の情報処理を施す分散型情報検索システムであって、
   検索単語の指示を含む検索命令および前記検索結果に施す情報処理を指示する処理命令を利用者端末から受け付ける入出力装置に複数の中継通信装置が接続され、各中継通信装置を経由して複数の分散型検索装置がネットワークで接続され、
   前記各分散型検索装置は、前記検索命令に基づき電子文書群を検索して検索単語を含む電子文書を前記検索結果として求め、予め設定された基準に従って前記検索結果の電子文書毎に評価値を付与し、
   前記入出力装置と前記中継通信装置とは、前記評価値に従って選別した電子文書に前記処理命令の指示する情報処理を実行する手段を備え、
   前記入手力装置は、前記検索命令の指示する情報量が予め設定された閾値以下のときに前記処理命令の指示する情報処理を行う一方、
   前記検索命令の指示する情報量が予め設定された閾値を超えているときに各中継通信装置に分散して前記処理命令の指示する情報処理を行わせて、
   前記検索結果および前記情報処理の結果を前記利用者端末に返信することを特徴とする分散型情報検索システム。
2. 電子文書群の中から任意の単語を含む電子文書を検索し、検索結果に任意の情報処理を施す分散型情報検索システムであって、
   検索単語の指示を含む検索命令および前記検索結果に施す情報処理を指示する処理命令を利用者端末から受け付ける入出力装置に複数の中継通信装置が接続され、各中継通信装置を経由して複数の分散型検索装置がネットワークで接続され、
   前記各分散型検索装置は、前記検索命令に基づき電子文書群を検索して検索単語を含む電子文書を前記検索結果として求め、予め設定された基準に従って前記検索結果の電子文書毎に評価値を付与し、
   前記入出力装置と前記中継通信装置とは、前記評価値に従って選別した電子文書に前記処理命令の指示する情報処理を実行する手段を備え、
   前記入出力装置が、前記検索命令の指示する情報量を前記中継通信装置の台数に応じて割り振って検索を指示する一方、
   前記各中継通信装置が、前記各分散型検索装置の検索結果を統合した結果に前記選別を行って前記処理命令の指示する情報処理を施し、
   前記検索結果および前記情報処理の結果を前記利用者端末に返信することを特徴とする分散型情報検索システム。
3. 入出力装置に複数の中継通信装置が接続され、かつ各中継通信装置を経由して複数の分散型検索装置がネットワークで接続されたシステムをもって電子文書郡の中から任意の単語を含む電子文書を検索し、検索結果に任意の情報処理を施す分散型情報検索方法であって、
   前記入出力装置が、検索単語の指示を含む検索命令および前記検索結果に施す情報処理を指示する処理命令を利用者端末から受け付ける第１ステップと、
   前記各分散型検索装置が、前記検索命令に基づき電子文書群を検索して、検索単語を含む電子文書を前記検索結果として求める第２ステップと、
   前記各分散型検索装置が、予め設定された基準に従って前記検索結果の電子文書毎に評価値を求める第３ステップと、
   前記入出力装置と前記中継通信装置の少なくとも一方が、前記評価値に従って選別した電子文書に前記処理命令の指示する情報処理を行った結果を取得する第４ステップと、
   前記入出力装置が、前記検索結果および前記情報処理の結果を前記利用者端末に返信する第５ステップと、を有し、
   前記第４ステップにおいて、前記入出力装置は前記検索命令の指示する情報量が予め設定された閾値以下のときに前記処理命令の指示する情報処理を行う一方、
   前記検索命令の指示する情報量が予め設定された閾値を超えているときに各中継通信装置に分散して前記処理命令の指示する情報処理を行わせる
   ことを特徴とする分散型情報検索方法。
4. 入出力装置に複数の中継通信装置が接続され、かつ各中継通信装置を経由して複数の分散型検索装置がネットワークで接続されたシステムをもって電子文書郡の中から任意の単語を含む電子文書を検索し、検索結果に任意の情報処理を施す分散型情報検索方法であって、
   前記入出力装置が、検索単語の指示を含む検索命令および前記検索結果に施す情報処理を指示する処理命令を利用者端末から受け付ける第１ステップと、
   前記各分散型検索装置が、前記検索命令に基づき電子文書群を検索して、検索単語を含む電子文書を前記検索結果として求める第２ステップと、
   前記各分散型検索装置が、予め設定された基準に従って前記検索結果の電子文書毎に評価値を求める第３ステップと、
   前記入出力装置と前記中継通信装置の少なくとも一方が、前記評価値に従って選別した電子文書に前記処理命令の指示する情報処理を行った結果を取得する第４ステップと、
   前記入出力装置が、前記検索結果および前記情報処理の結果を前記利用者端末に返信する第５ステップと、を有し、
   前記第４ステップは、前記入出力装置が前記検索命令の指示する情報量を前記中継通信装置の台数に応じて割り振って検索を指示するステップと、
   前記各中継通信装置が前記各分散型検索装置の前記検索結果を統合した後に前記選別を行って前記処理命令の指示する情報処理を施すステップと、
   を有することを特徴とする分散型情報検索方法。
5. 請求項１または２のいずれかに記載の分散型情報検索システムを構成する各装置としてコンピュータを機能させることを特徴とする分散型情報検索プログラム。
6. 請求項５記載の分散型情報検索プログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。

Images