(57)【要約】【課題】  複数の装置（計算機）による検索結果をまとめる際に必要な通信量を削減し、無駄な処理を抑制する全文型検索技術を提供する。【解決手段】  入出力装置３に分散型検索装置４と文書部分検索装置５とがネットワークを介して接続されている。入出力装置３は、利用者端末２から検索条件を受け付け、利用者端末２に検索結果を応答する。分散型検索装置４は、入出力装置に入力された検索条件に基づき電子文書を検索し、検索条件に合致する電子文書の番号と、該電子文書に含まれる検索単語の位置を任意単位の大きさに変換した文書部分の番号とを取得する。この取得情報は、入出力装置３を経由して文書部分検索装置５に送信され、前記文書番号と前記文書部分番号に基づき利用者の指定形式で検索結果を構築する付加情報が取得される。この各取得情報を入出力装置３が統合して、利用者端末２に応答する。【選択図】  図１
2009245181.tif 000002
【特許請求の範囲】
【請求項１】
電子文書群の中から任意の単語を含む電子文書を検索して取得する分散型全文検索システムであって、
利用者端末から検索する単語を検索条件として受け付け、利用者端末に検索結果を応答する入出力装置と、
前記検索条件に基づき電子文書を検索し、検索単語を含む電子文書を特定する情報と該電子文書内の検索単語の位置を変換した任意単位の文書部分を示す情報とを取得する分散型検索装置と、
前記分散型検索装置の取得情報に基づき前記利用者端末の指定形式で検索結果を構築するために必要な付加情報を取得する文書部分検索装置とを備え、
前記入出力装置に前記分散型検索装置と前記文書部分検索装置とがネットワークをもって接続され、
前記入出力装置が、前記各情報を統合した検索結果を前記利用者端末に応答することを特徴とする分散型全文検索システム。
【請求項２】
前記分散型検索装置は、電子文書群から検索単語が含まれる電子文書の番号を検索する文書検索手段と、
該検索単語を含む電子文書中の単語位置情報を前記文書部分の番号に変換する検索結果変換手段と、
を備えたことを特徴とする請求項１記載の分散型全文検索システム。
【請求項３】
前記入出力装置が受け付けた前記検索条件は、中継通信装置を経由して複数の前記分散型検索装置に送信され、
前記中継通信装置が、前記各分散型検索装置の取得情報を統合・再評価することを特徴とする請求項１または２のいずれか記載の分散型全文検索システム。
【請求項４】
複数の前記中継通信装置を、前記入出力装置と前記各分散型検察装置との間に多段に接続したことを特徴とする請求項３記載の分散型全文検索システム。
【請求項５】
電子文書の中から任意の単語を含む電子文書を、入出力装置に分散型検索装置と文書部分検索装置とがネットワークで接続されたシステムをもって、検索して取得する分散型全文検索方法であって、
前記入出力装置が、検索する単語を検索条件として利用者端末から受け付ける第１ステップと、
前記分散型検索装置が、前記検索条件に基づき電子文書を検索し、検索単語を含む電子文書を特定する情報と該電子文書内の検索単語の位置を変換した任意単位の文書部分を示す情報とを取得する第２ステップと、
前記文書部分検索装置が、前記分散型検索装置の取得情報に基づき前記利用者端末の指定形式で検索結果を構築するために必要な付加情報を取得する第３ステップと、
前記入出力装置が前記各情報を統合した検索結果を前記利用者端末に応答する第４ステップと、
を有することを特徴とする分散型全文検索方法。
【請求項６】
前記第２ステップは、電子文書群から検索単語が含まれる電子文書の番号を検索するステップと、
該検索単語を含む電子文書中の単語位置情報を前記文書部分の番号に変換するステップと、
を有することを特徴とする請求項５記載の分散型全文検索システム。
【請求項７】
前記入出力装置が受け付けた前記検索条件を、中継通信装置を経由して複数の前記分散型検索装置に送信するステップと、
前記中継通信装置が前記各分散型検索装置の取得情報を統合・再評価するステップと、
をさらに有することを特徴とする請求項５または６のいずれか記載の分散型全文検索方法。
【請求項８】
複数の前記中継通信装置が、前記入出力装置と前記各分散型検索装置との間に多段に接続されていることを特徴とする請求項７記載の分散型全文検索方法。
【請求項９】
請求項１〜４のいずれか記載の分散型全文検索システムを構成する各装置としてコンピュータを機能させることを特徴とする分散型全文検索プログラム。
【請求項１０】
請求項９記載の分散型全文検索プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、主に大量の電子文書の中から、任意の単語を含む文書を検索して取得する分散型全文検索の技術に関する。
【背景技術】
【０００２】
この種の全文検察の方法としては、単語とその単語を含む全ての文書との対応をリスト化した「転置インデクス」を構築して検索に利用する方法が知られている。
【０００３】
そして、検索対象の文書が大量の場合には、「転置インデクス」による検索を複数の計算機（コンピュータ）に分散させて行い、複数の計算機による検索結果をまとめて最終的な検索結果を得る分散型全文検索方法が用いられている。
【０００４】
なお、非特許文献１には、転置インデクスを用いた全文検索方法に関する一般的な技術が記載され、また非特許文献２にはインデクスをネットワーク上に分散化する技術が記載されている。
【非特許文献１】北，津田，獅々堀，”情報検索アルゴリズム”，共立出版，ｐｐ．１６０−１７９，２００２．
【非特許文献２】野田，佐藤，”ｎ−ｇｒａｍに基づく全文検索システムの分散処理：分散検索と自立負荷分散更新”，電子情報通信学会技術研究報告  ＤＥ９８−３３，ｐｐ．２５−３２．１９９８
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来は、複数の計算機で分散処理を行うことで処理の高速化と大規模化を実現しているものの、処理効率に問題があった。
【０００６】
すなわち、計算機毎の検索結果を任意の基準で並べ替えなければならず、検索結果として電子文書に関する付加情報を大量に取得する必要がある場合には、検索結果と付加情報をまとめる装置とで通信に時間がかかるおそれがある。
【０００７】
また、上位１００件といった検索条件の場合、１００件を超える電子文書を複数の計算機から検索結果として受け取ると並べ替えにより、１００件を超える情報を捨てることになり、無駄な処理を行うことになってしまう。
【０００８】
そこで、本発明は、複数の装置（計算機）による計算結果をまとめる際に必要な通信量を削減し、無駄な処理を抑制する全文型検索技術を提供することを解決課題としている。
【課題を解決するための手段】
【０００９】
本発明は、前記課題を解決すべく創作された技術的思想の創作であって、請求項１記載の発明は、電子文書群の中から任意の単語を含む電子文書を検索して取得する分散型全文検索システムであって、利用者端末から検索する単語を検索条件として受け付け、利用者端末に検索結果を応答する入出力装置と、前記検索条件に基づき電子文書を検索し、検索単語を含む電子文書を特定する情報と該電子文書内の検索単語の位置を変換した任意単位の文書部分を示す情報とを取得する分散型検索装置と、前記分散型検索装置の取得情報に基づき前記利用者端末の指定形式で検索結果を構築するために必要な付加情報を取得する文書部分検索装置とを備え、前記入出力装置に前記分散型検索装置と前記文書部分検索装置とがネットワークをもって接続され、前記入出力装置が、前記各情報を統合した検索結果を前記利用者端末に応答することを特徴としている。
【００１０】
請求項２記載の発明は、前記分散型検索装置は、電子文書群から検索単語が含まれる電子文書の番号を検索する文書検索手段と、該検索単語を含む電子文書中の単語位置情報を前記文書部分の番号に変換する検索結果変換手段と、を備えたことを特徴としている。
【００１１】
請求項３記載の発明は、前記入出力装置が受け付けた前記検索条件は、中継通信装置を経由して複数の前記分散型検索装置に送信され、前記中継通信装置が、前記各分散型検索装置の取得情報を統合・再評価することを特徴としている。
【００１２】
請求項４記載の発明は、複数の前記中継通信装置を、前記入出力装置と前記各分散型検察装置との間に多段に接続したことを特徴としている。
【００１３】
請求項５記載の発明は、電子文書の中から任意の単語を含む電子文書を、入出力装置に分散型検索装置と文書部分検索装置とがネットワークで接続されたシステムをもって、検索して取得する分散型全文検索方法であって、前記入出力装置が、検索する単語を検索条件として利用者端末から受け付ける第１ステップと、前記分散型検索装置が、前記検索条件に基づき電子文書を検索し、検索単語を含む電子文書を特定する情報と該電子文書内の検索単語の位置を変換した任意単位の文書部分を示す情報とを取得する第２ステップと、前記文書部分検索装置が、前記分散型検索装置の取得情報に基づき前記利用者端末の指定形式で検索結果を構築するために必要な付加情報を取得する第３ステップと、前記入出力装置が前記各情報を統合した検索結果を前記利用者端末に応答する第４ステップと、を有することを特徴としている。
【００１４】
請求項６記載の発明は、前記第２ステップは、電子文書群から検索単語が含まれる電子文書の番号を検索するステップと、該検索単語を含む電子文書中の単語位置情報を前記文書部分の番号に変換するステップと、を有することを特徴としている。
【００１５】
請求項７記載の発明は、前記入出力装置が受け付けた前記検索条件を、中継通信装置を経由して複数の前記分散型検索装置に送信するステップと、前記中継通信装置が前記各分散型検索装置の取得情報を統合・再評価するステップと、をさらに有することを特徴としている。
【００１６】
請求項８記載の発明は、複数の前記中継通信装置が、前記入出力装置と前記各分散型検索装置との間に多段に接続されていることを特徴としている。
【００１７】
請求項９記載の発明は、請求項１〜４のいずれか記載の分散型全文検索システムを構成する各装置としてコンピュータを機能させることを特徴としている。
【００１８】
請求項１０記載の発明は、請求項９記載の分散型全文検索プログラムを記録したコンピュータ読み取り可能な記録媒体に関する。
【発明の効果】
【００１９】
請求項１〜１０記載の発明によれば、文書部分単位で付加情報が検索されることから、各装置間の通信量が削減され、処理効率も向上する。したがって、利用者は電子文書群から検索条件に合致する電子文書及びその関連情報を高速に取得することができる。
【００２０】
特に、請求項３．７記載の発明によれば、各分散型検索装置の検索結果が統合・再評価されるため、入出力装置の無駄な処理が削減され、この点でも処理効率が向上する。
【００２１】
また、請求項４．８記載の発明によれば、分散型検索装置の個数が増加し、より多くの電子文書を対象とした検索と検索処理の分散による高速化が実現される。
【発明を実施するための最良の形態】
【００２２】
本発明は、主に大量の電子文書の中から任意の単語を含む文書を検索して取得するといった利用を想定している。一般的には、任意の単語を含む文書を特定するだけでなく、該単語が存在する部分の周辺テキストも同時に取得し、検索結果として利用している。また、単語が存在する部分の周辺テキストを分析したり、分析済みの情報を利用する場合もある。
【００２３】
もっとも、大量の電子文書から検索する場合、検索条件によっては合致する文書数が膨大になり、文書に付随する情報が多くなると、検索に使われる時間の増加だけでなく、情報をまとめ通信を行う時間も大きく増加するおそれがある。この場合に任意の単語が含まれている部分に対応した処理を行いたい情報は、検索条件に合致した文書を確定してから取得すれば処理効率が向上する。
【００２４】
そこで、本発明は、主に検索に必要な情報のみを扱い、文書部分検索装置では、検索された文書と検索条件に合致する部分の情報を扱うことで、途中の通信にかかる時間を減らし、大量の電子文書の高速な検索と必要な検索結果の集計や加工の処理効率を向上させている。以下、本発明の実施形態を図面に基づき説明する。
【００２５】
＜第１実施形態＞
図１は、本発明の第１実施形態に係る分散型全文検索システム１の構成例を示している。この分散型全文検索システム１は、利用者端末２（例えばパーソナルコンピュータや携帯端末など）から入力された検索条件を受け付けて検索結果を応答する入出力装置３に、大量の電子文書から前記検索条件に合致する電子文書の一覧と付加情報を取得するための情報を取得する分散型検索装置４と、検索された文書情報を利用者端末２で指定された検索結果として構築するために必要な付加情報を取得する文書部分検索装置５とがネットワークを介して接続されている。
【００２６】
なお、前記各装置３〜５は、それぞれコンピュータにより構成され、演算手段（例えばＣＰＵなど），メモリなどの一時記憶手段，ハードディスクドライブ装置などの保存手段，ネットワーク接続用の通信デバイスを備え、かかるハードウェア資源とソフトウェアの協働で各装置の処理が実行されている。以下、前記各装置３〜５の具体的構成を説明する。
【００２７】
（１）入出力装置３
図２は、前記入出力装置３の具体的構成を示している。ここで前記入出力装置３は、利用者端末２を用いて入力された任意の数の任意の単語を検索条件として受け付けて該検索条件を分散型検索装置へ送信する検索条件受付手段６と、前記検索条件に合致した検索結果を分散型検索装置４から受け取り利用者端末２の指定形式で検索結果を構築するための付加情報を文書部分検索装置５へ問い合わせて検索結果を利用者端末２に応答する検索結果応答手段７とを有している。
【００２８】
（３）分散型検索装置４
図３は、前記分散型検索装置４の具体的構成を示している。ここで前記分散型検索装置４は、前記入力装置３から通信デバイスを通じて検索条件を受信する図外の検索通信手段と、転置インデックスなど既存の検索手法で電子文書群を検索して、前記検索条件に合致する電子文書の固有の番号（以下、文書番号という。）を取得する文書検索手段８と、前記検索条件に合致する電子文書内に存在する検索単語の位置を、索引変換記憶装置１０を利用して任意単位の部分の番号（以下、文書部分番号という。）へ変換する検索結果変換手段９とを有している。
【００２９】
前記電子文書群は、文書毎に重複の無い文書番号が与えられ、例えば転置インデックス方式などで図外のデータベースに格納されている。このデータベースは前記分散型検索装置４内に内蔵された態様でもよく、また前記分散型検索装置４に接続された態様であってもよい。
【００３０】
前記索引変換記憶装置１０は、例えばハードディスクドライブ装置などの保存手段を用いて構築され、文書検索手段８で利用される検索手法において都合の良い形式となっている単語の位置に関する情報を、文書部分番号へ変換するために利用する情報として記憶することができる。例えば文書検索手段８が転置インデクス方式で文書番号を検索するときには、転置インデクスに付された単語位置情報などが利用される。
【００３１】
なお、前記文書番号の一覧および前記文書部分番号は、前記検索通信手段を介して前記検索結果応答手段７に返信されている。
【００３２】
（３）文書部分検索装置５
図４は、前記文書部分検索装置５の具体的構成を示している。ここでは前記文書部分検索装置５は、前記検索結果応答手段７から通信デバイスを通じて前記文書番号と前記文書部分番号を受信する文書情報通信手段１１と、前記文書番号と前記文書部分番号に応じた情報を元に検索結果を構築するための付加情報を検索する文書付加情報検索手段１２と、前記文書番号と前記文書部分番号の組毎に付加情報を蓄積しておく文書付加情報記憶装置１３とを有している。
【００３３】
前記文書付加情報記憶装置１３には、文書毎に特有の番号（文書番号）と任意の単位の番号（文書部分番号）との組を特有の番号（文書付加情報番号）として、文書付加情報番号毎に付加情報（例えばテキスト情報など）が記憶されている。
【００３４】
この文書付加情報記憶装置１３は、前記索引変換記憶装置１０と同様にハードディスクドライブ装置などの保存手段を用いて構築されている。
【００３５】
なお、前記文書付加情報検索手段１２が検索取得した付加情報は、通信デバイスを介して前記検索結果応答手段７に送信され、ここで利用者端末２の指定形式の検索結果が構築される。
【００３６】
（４）動作例
そこで、分散型全文検索システム１の動作例を説明すれば、まず、利用者は、利用者端末２を用いて入出力装置３に、取得したい文書の検索条件と検索結果情報の形式を示す検索命令を与えると、入出力装置３は検索条件受付手段６にて検索命令を分析し、通信デバイスを通じて検索命令を分散型検索装置４へ送信する。
【００３７】
つぎに、分散型検索装置４は、検索通信手段にて検索命令を受信し、文書検索手段８にて、従来手法である転置インデックスなどであらかじめ構築してある電子文書の索引を利用して検索命令に合致する電子文書の文書番号を取得する。
【００３８】
これと同時に電子文書内で検索命令に合致する部分を示す情報（単語位置情報）も取得し、検索結果変換手段９にて索引変換記憶装置１０を利用して単語位置情報を文書部分番号へ変換し、検索通信手段を通じて、文書番号と文書部分番号とを検索データとして入出力装置の検索結果応答手段７に送信する。このとき検索命令によっては、指定された情報（例えば電子文書の題名やサイト名など）を付加して返信する。
【００３９】
その後に入出力装置３の検索結果応答手段７は、分散型検索装置４から取得した検索データを元に、検索命令に応じて文書情報通信手段１１を通じて文書部分検索装置５に文書番号と文書部分番号等を送信する。
【００４０】
これを受信した文書部分検索装置５は、文書付加情報検索手段１２にて、文書番号と文書部分番号から文書付加情報番号を特定する。この文書付加情報番号を利用して文書付加情報検索手段１２は、文書付加情報記憶装置１３から対応する付加情報を取得し、文書情報通信手段１１にて入出力装置の検索結果応答手段７へ送信する。このように文書部分検索装置５に文書番号と文書部分番号から付加情報を構築させることで、各装置４〜６間の通信時間を低減し、電子文書の高速な検索と検索結果の集計・加工の処理効率を向上させている。
【００４１】
そして、検索結果応答手段７は、分散型検索装置４から取得した検索データと前記文書部分検索装置５から取得した付加情報とを検索命令に沿って統合し、この結果を最終的に利用者端末２に返信する。これにより利用者は検索命令に合致した文書と付加情報を取得することができる。
【００４２】
＜第２実施形態＞
図５は、本発明の第２実施形態に係る分散型全文検索システム１４の構成例を示している。ここではネットワーク中において、前記入出力装置３と前記分散型検索装置４との間に中継通信装置群が多段に接続されている。図５では図示省略されているが、前記入出力装置３には前記文書部分検索装置５が接続されているものとする。前記入出力装置３，前記分散型検索装置４，前記文書部分検索装置５の構成および動作は基本的に第１実施形態のシステム１と同様とする。
【００４３】
具体的には、前記中継通信装置群は、前記入力装置３に接続された中継通信装置１５と、この中継通信装置１５に接続された複数の中継通信装置１６とを有し、この各中継通信装置１６に複数の前記分散型検索装置４が接続されている。
【００４４】
前記中継通信装置１５は、前記入出力装置３の検索条件受付手段６から検索条件・検索命令を受信し、前記各中継通信装置１６を経由して、各分散型検索装置４の検索通信手段に検索条件などを送信している。この各分散型検索装置４の検索結果は、各中継通信装置１５．１６を経由して、前記入出力装置３の検索結果応答手段７に送信される。
【００４５】
このとき前記各中継通信装置１５．１６は、前記各分散型検索装置４の検索結果を検索条件に応じて統合され並べ替えられ、必要があれば足切りを行って新たな検索データとして返信することができる。
【００４６】
例えば上位１００件といった検索条件の場合、１００件を超える検索結果が前記各分散型検索装置４から前記中継通信装置１６に送られると、該中継通信装置１６において足切りが行われる。また、前記各中継通信装置１６から前記中継通信装置１５に送られた検索結果が１００件を超えている場合には、該中継通信装置１５において足切りが行われる。したがって、検索条件内に収まる検索結果が前記入出力装置３に送信され、この点で検索条件を超える検索結果を廃棄するなどの従来の無駄な処理が削減される。
【００４７】
また、図５では、前記中継通信装置１５．１６は、二段で構成されているが、適宜に段数を増やすことができ、これにより前記分散検索装置４の個数が増加し、より多くの電子文書を対象とした検索と検索処理の分散による高速化が実現される。
【００４８】
なお、前記各中継通信装置１５．１６は、それぞれコンピュータにより構成され、演算手段（例えばＣＰＵ），メモリなどの一時記憶手段，ハードディスクドライブなどの保存手段，ネットワーク接続用の通信デバイスを有し、かかるハードウェア資源とソフトウェアとの協働で前記処理が実行されている。
【００４９】
＜実施例＞
（１）実施例１
実施例１は、第１実施形態の分散型全文検索システム１の検索処理例を示している。本実施例では、利用者は、大量の日本語電子文書群から、検索命令として「東京」を含む電子文書を検索し、「東京」を含む文を検索結果として取得するものとする。また、大量の日本語電子文書群は、文書毎に重複の無い文書番号を与えられ、転置インデックス方式で分散型検索装置内のデータベースに格納済みであるとする。
【００５０】
そして、本実施例では、図６に示すように、文書番号として「００１」を与えている。また、転置インデックスでは、単語の連接判定を行うために、単語位置情報をもつ。単語位置情報は、電子文書を形態素解析（単語単位での分割）した結果に対して、先頭を１として、順に番号を振ったものである。この転置インデクス例（一部抜粋）を表１に示す。
【００５１】
【表１】
2009245181.tif 000003
【００５２】
本実施例では、利用者は、電子文書の中で検索命令に合致した文を取得することとする。文単位で付加情報を取得するために、索引変換のための情報として、ある文書番号の電子文書において１行目（範囲１）は単語位置情報の何番から何番までか（ここでは１から９まで）を文書全体に対して分析し、索引変換記憶装置１０に格納する。この索引変換記憶装置１０の格納データ例を表２に示す。
【００５３】
【表２】
2009245181.tif 000004
【００５４】
ここでは範囲１の値を超えて範囲２の値よりも小さければ範囲「２」（２行目）であると判断している。索引変換の形式は、これ以外でもかまわない。例えば、本実施例では範囲「ｎ」の値が単語位置情報の番号そのものだが、範囲「ｎ−１」からの増分として、ハフマン符号により圧縮して利用しても良い。この場合は、単語位置情報の番号が範囲「１」を超えた場合、範囲「２」に格納されている値を範囲「１」に足しこんで、その値を超えない場合は範囲「２」である、という変換を行う。
【００５５】
以下、本実施例の検索動作を説明する。ここでは検索命令として「東京」を含む電子文書で、「東京」を含んでいる行の一文も検索結果として取得するものとする。そして、入出力装置３へ送られた検索命令は、分散型検索装置４へ通信によって伝達され、文書検索手段８により「東京」を含む文書番号の一覧を得る。一般的な文書では何度か同じ単語が出現する場合が多く、基本的には、合致する単語が多いほど合致しているとみなされる。
【００５６】
ただし、検索命令によっては、題名との合致度を優先したり、他の文書からのリンクが多いものを優先したり、任意の順番付けを行う。従来手法では、合致した電子文書が判明した時点で、検索結果として利用可能な形式で検索結果を返信していた。この場合は、「東京」が出現している複数の文を検索データとして返信することとなる。例えば、検索命令に合致する電子文書が１００件あり、平均して３文が合致する場合、「１００文書×３文×文字数分」の通信が必要になる。
【００５７】
これに対して、本実施例では、検索結果変換手段９により、単語位置情報を索引変換記憶装置１０の情報に基づき、文書中の何行目かを示す文書部分番号へとまとめる。これにより、検索命令に合致する電子文書が１００件あり、平均して３文が合致する場合、「１００文書×３文×文書部分番号」となり、分散型検索装置４と入出力装置３間の通信量を減らすことができる。
【００５８】
この検索データは、入出力装置３を経由して文書付加情報検索手段１２に送信される。この文書付加情報検索手段１２は、文書番号と文書部分番号から文書付加情報番号を算出するとともに、文書付加情報記憶装置１３から文の情報（テキスト情報）を取得する。これを入出力装置３の検索結果応答手段７にて最終的な検索結果として整形統合して、利用者端末へ返信する。
【００５９】
（２）実施例２
実施例２は、第２実施形態に係る分散型全文検索システム１４の検索処理例を示している。本実施例では、検索命令として「東京」を含む電子文書を検索し、「東京」を含む文とその前後の文を検索結果として取得するものとし、転置インデックスは実施例１と同様とする。
【００６０】
また、電子文書の中で検索命令に合致した文とその前後を取得するため、索引変換のための情報として、ある文書番号の電子文書において１行目（範囲１）は単語位置情報の何番から何番までか（ここでは１から９まで）、あるいは、その時に結果として複数個の文書部分番号を検索結果変換手段９に返すよう文書全体に対して分析し、索引変換記憶装置１０に格納する。
【００６１】
本実施例では、１行目が合致した場合は１，２行目を、２行目が合致した場合は１，２，３行目を返すよう格納しておく。この索引変換記憶装置１０の格納データ例を表３に示す。
【００６２】
【表３】
2009245181.tif 000005
【００６３】
以下、本実施例の検索動作を説明する。ここでは検索命令として「東京」を含む電子文書で、「東京」を含んでいる行とその前後の文も検索結果として取得するものとする。
【００６４】
入出力装置３へ送られた検索命令は、中継通信装置１５．１６を介して、複数の分散型検索装置４へ通信によって伝達され、文書検索手段８により「東京」を含む文書番号の一覧を得る。
【００６５】
従来手法では、合致した電子文書が判明した時点で、検索結果として利用可能な形式で検索結果を返すため、「東京」が出現している複数の文とその前後の文を検索データとして返信することとなる。また、４台の分散型検索装置でそれぞれ１００件合致した場合、１文書で平均して３文とすると、１００文書×４台×３文×２〜３行（文書の先頭や末尾では一行分欠けるため）×文字数分の通信が必要になる。ただし、中継通信装置で上位１００件の順位が決定すればよい場合、１００番目と同じ合致度を持った文書が現れるまで、通信を行えばよいので、実際の通信量はもっと少なくなるが、最低でも１００文書×３文×２〜３行（文書の先頭や末尾では一行分欠けるため）×文字数分は必要となる。
【００６６】
これに対して本実施例によれば、検索結果変換手段９が単語位置情報を索引変換記憶装置１０の情報に基づき、文書の一部分を取り出せるよう、複数の文書部分番号を取得する。これにより、検索命令に合致する電子文書が１００件あり、平均して３文が合致する場合、１００文書×３文×文書部分番号（２〜３行分）となり、分散型検索装置４と入出力装置３間の通信量を減らすことができる。
【００６７】
この検索データは、入出力装置３を経由して文書付加情報検索手段１２に送信される。この文書付加情報検索手段１２は、文書番号と文書部分番号から文書付加情報番号を算出するとともに、文書付加情報記憶装置１３から文の情報（テキスト情報）を取得する。これを入出力装置３の検索結果応答手段７にて最終的な検索結果として整形統合して、利用者端末へ返信する。
【００６８】
（３）実施例３
実施例３は、第２実施形態に係る分散型全文検索システム１４の検索処理の他例を示している。この実施例では、利用者は検索命令として「東京」を含む電子文書を検索し、「東京」を含む文に含まれる固有名詞の一覧を検索結果として取得するものとし、転置インデクスは実施例１と同様とする。
【００６９】
また、索引変換のための情報は、実施例１と同様に、ある文書番号の電子文書において１行目（範囲１）は単語位置情報の何番から何番までか（ここでは１から９まで）、文書全体に対して分析し、索引変換記憶装置１０に格納する。検索結果として文に含まれる固有名詞の一覧を得るために、あらかじめ文毎に固有名詞を抽出する解析を行い、その結果を索引変換記憶装置１０に格納する。
【００７０】
以下、本実施例の検索動作を説明する。ここでは検索命令として「東京」を含む電子文書で、「東京」を含んでいる文に含まれる固有名詞の一覧も検索データとして取得するものとする。入出力装置３へ送られた検索命令は、中継通信装置１５．１６７を介して、複数の分散型検索装置４へ通信によって伝達され、文書検索手段８により「東京」を含む文書番号の一覧を得る。
【００７１】
従来手法では、「東京」が出現している複数の文とともに、別途、文毎に固有名詞に関する情報を検索する必要がある。これに対して本実施例によれば、検索結果変換手段９が単語位置情報を索引変換記憶装置１０の情報に基づき、文書中の何行目かを示す文書部分番号へとまとめる。このとき中継通信装置１５．１６は、複数の分散型検索装置４から得られた検索結果を統合したうえで、入出力装置３へ返信する。
【００７２】
この検索データは、入出力装置３を経由して文書付加情報検索手段１２に送信される。この文書付加情報検索手段１２は、文書番号と文書部分番号から文書付加情報番号を算出するとともに、文書付加情報記憶装置１３から文の情報（テキスト情報）を取得する。これを入出力装置３の検索結果応答手段７にて最終的な検索結果として整形統合して、利用者端末へ返信する。
【００７３】
＜その他＞
なお、本発明は、上記実施形態に限定されるものではなく、例えばコンピュータを前記入出力装置３・前記分散型検索装置４・前記文書部分検索装置５の各手段６〜１２、あるいは前記中継通信装置１５．１６として機能させるプログラムとして構築することもできる。
【００７４】
この場合には、コンピュータの演算手段（例えばＣＰＵなど）がプログラムコードを読み出して、第１．２実施形態に係るシステム１，１３の各動作処理が実行される。このプログラムコードは、例えばＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷ，ＤＶＤ−Ｒ，ＤＶＤ−ＲＷ，ＭＯ，ＨＤＤなどの記録媒体に格納される。また、前記プログラムを、インターネットサイトなどからダウンロードしてコンピュータに提供してもよい。
【図面の簡単な説明】
【００７５】
【図１】本発明の第１実施形態に係る分散型全文検索システムの構成図。
【図２】同  入出力装置の構成図。
【図３】同  分散型検索装置の構成図。
【図４】同  文書部分検索装置の構成図。
【図５】本発明の第２実施形態に係る分散型全文検索システムの構成図。
【図６】各実施例の転置インデックス例
【符号の説明】
【００７６】
１．１４…分散型全文検索システム
２…利用者端末
３…入出力装置
４…分散型検索装置
５…文書部分検索装置
８…文書検索手段
９…検索結果変換手段
１５．１６…中継通信装置
【図１】
2009245181.tif 000006
【図２】
2009245181.tif 000007
【図３】
2009245181.tif 000008
【図４】
2009245181.tif 000009
【図５】
2009245181.tif 000010
【図６】
2009245181.tif 000011