JP2006134169A - 検索エンジンシステム、インデキシング装置、インデックス情報中継装置、および情報検索方法 - Google Patents

Abstract

【課題】 検索エンジンシステムを実現するために、高性能なコンピュータを用いなければならない。
【解決手段】 情報のインデックスを生成し、生成したインデックスと、インデックスが生成された情報の位置とを含む情報であるインデックス情報を生成するインデキシング部２０と、インデキシング部２０が生成したインデックス情報を送信するインデックス通信部２２とを含むインデキシング装置２００を備える。また、インデキシング装置２００から受信したインデックス情報を記憶するインデックスデータベース１１と、キーワードが入力されると、入力されたキーワードに合致するインデックスを含むインデックス情報をインデックスデータベース１１から抽出して出力する検索部１０とを含む検索装置１００を備える。すなわち、処理を実行する装置を複数台設け、処理の負担を分散させる。
【選択図】 図１

Description

本発明は、情報のインデックスを生成して、入力されたキーワードに合致する情報の位置を提供する検索エンジンシステム、インデキシング装置、インデックス情報中継装置、および情報検索方法に関する。

入力されたキーワードを含む情報の存在位置を提供する検索エンジンシステムがある。従来の検索エンジンシステムでは、１台のコンピュータが、情報の収集と、収集した情報のインデックス化と、インデックス化した情報の記憶と、インデックス化した情報の検索とを実行していた。非特許文献１には、そのような検索エンジンシステムについて記載されている（非特許文献１参照。）。

図５は、非特許文献１に記載されているような従来の検索エンジンシステム７００の一構成例示すブロック図である。図５に示すように、従来の検索エンジンシステム７００は、情報収集部７１、インデキシング部７２、インデックスデータベース７３、および検索部７４を含む。

クローラまたは検索ロボットである情報収集部７１は、検索エンジンシステムを実現するコンピュータに通信ネットワーク８００を介して接続されたサーバ９００に情報の送信を要求し、装置から情報を受信する。インデキシング部７２は、情報収集部７１が収集した情報に、例えば、形態素解析等の処理を行って、情報のインデックスを生成し、生成したインデックスと情報の位置とを対応づけてインデックスデータベース７３に記憶させる。検索部７４は、入力されたキーワードに合致するインデックスを抽出し、抽出したインデックスとインデックスに対応づけられた情報の位置とを出力する。

しかし、非特許文献１に記載されているような従来の検索エンジンシステムでは、収集した情報のインデックス化と、インデックス化した情報の検索とを１台のコンピュータが行うため、検索エンジンシステムに高性能なコンピュータを用いなければならないという問題がある。

そこで、特許文献１では、情報の収集および収集した情報のインデックス化の処理と、インデックス化した情報の検索の処理との実行を分散させ、地理情報に応じたインデックス情報の生成と、地理情報の記憶とを行う地理情報供給装置と、インデックス情報の記憶と、入力されたキーワードにもとづくインデックス情報の検索とを行う所在管理装置とを含むシステムが提案されている（例えば、特許文献１参照。）。このとき、インデックス情報は、各地理情報のテーマや、各地理情報が記憶されている位置を示す情報等を含む情報である。

馬場肇著、「日本語全文検索システムの構築と活用」、ソフトバンク株式会社、１９９８年９月２５日、ｐ．２０−２３ 特開２０００−２６７５６３号公報 （段落００１８〜００４２、図１）

しかし、特許文献１に記載されているシステムは、地理情報供給装置や所在管理装置を複数台備えても、それらの装置が行う処理の分担について考慮されていないため、それらの装置には、高性能なコンピュータを用いなければならないという問題がある。

そこで、本発明は、高性能なコンピュータを用いずに、入力されたキーワードに合致する情報の位置を提供する検索エンジンシステム、インデキシング装置、インデックス情報中継装置、および情報検索方法を提供することを目的とする。

本発明による検索エンジンシステムは、情報のインデックスを生成し、生成したインデックスと、インデックスが生成された情報の位置とを含む情報であるインデックス情報を生成するインデックス情報生成手段と、インデックス情報生成手段が生成したインデックス情報を送信するインデックス情報送信手段とを含むインデキシング装置と、インデックス情報を受信するインデックス情報受信手段と、インデックス情報受信手段が受信したインデックス情報を記憶するインデックスデータベースと、キーワードが入力されると、入力されたキーワードに合致するインデックスを含むインデックス情報をインデックスデータベースから抽出して出力する検索手段とを含む検索装置とを備え、インデキシング装置は、インデックスを生成するべき情報を記憶している装置に応じて設けられていることを特徴とする。

インデックス情報送信手段は、所定のタイミングで、インデックス情報を送信してもよい。

インデキシング装置からインデックス情報を受信し、受信したインデックス情報を検索装置に送信するインデックス情報送受信手段を含むインデックス情報中継装置を備えてもよい。そのような構成によれば、インデキシング装置と、検索装置とを、インデックス情報中継装置を介してカスケードに接続することができる。

本発明によるインデキシング装置は、インデックスを生成するべき情報を記憶している装置に応じて設けられ、情報のインデックスを生成し、生成したインデックスと、インデックスが生成された情報の位置とを含む情報であるインデックス情報を生成するインデックス情報生成手段と、インデックス情報生成手段が生成したインデックス情報を送信するインデックス情報送信手段とを含むことを特徴とする。

インデックス情報送信手段は、所定のタイミングで、インデックス情報を送信してもよい。

本発明によるインデックス情報中継装置は、情報のインデックスとインデックスを生成した情報の位置とを含む情報であるインデックス情報を受信すると、インデックス情報を送信するインデックス情報送受信手段を含んでもよい。

本発明による情報検索方法は、インデックスを生成するべき情報を記憶している装置に応じてインデキシング装置を設け、それぞれのインデキシング装置が、情報のインデックスを生成し、生成したインデックスと、インデックスが生成された情報の位置とを含む情報であるインデックス情報を生成し、生成したインデックス情報を送信し、インデックス情報を受信し、受信したインデックス情報を記憶し、キーワードが入力されると、入力されたキーワードに合致するインデックスを含むインデックス情報を抽出して出力することを特徴とする。

本発明によれば、高性能なコンピュータを用いずに、入力されたキーワードに合致する情報の位置を提供することができる。

実施の形態１．
本発明の第１の実施の形態について、図面を参照して説明する。図１は、本発明の第１の実施の形態の一構成例を示すブロック図である。

図１に示す例によれば、本発明の第１の実施の形態は、検索装置１００とインデキシング装置２００と通信ネットワーク３００とを含む。なお、図１に示す例では、説明の簡単のため、インデキシング装置２００を１台としているが、インデックスを生成する情報を記憶している装置に応じて、インデキシング装置を複数台備えていることが好ましく、複数台のインデキシング装置をカスケードに接続していてもよい。また、検索装置を複数台備えていてもよい。

検索装置１００およびインデキシング装置２００は、例えば、ワークステーションやサーバ、パーソナルコンピュータ等によって実現される。通信ネットワーク３００は、例えば、インターネットや、ＬＡＮ、無線通信網等によって実現される。

インデキシング装置２００は、インデキシング部（インデックス情報生成手段）２０と、インデックス記憶部２１と、インデックス通信部（インデックス情報送信手段）２２とを含む。インデキシング部２０は、インデキシング装置２００自身、またはインデキシング装置２００に、例えば、ＬＡＮ等で接続された装置や、インデキシング装置２００に付随して接続されている外部装置が記憶している情報をインデックス化したインデックスと、インデックス化した情報の位置を示す情報とを含む情報であるインデックス情報を生成する。なお、「インデックス化」とは、情報に形態素解析処理等を行って、情報が含む文字や、単語等を抽出することである。

なお、インデキシング部２０は、情報のファイルの更新日時等を参照して情報が更新されたか否かを判断し、情報が更新されたと判断すると情報のインデックス化を行う。ここで、インデキシング部２０が情報のインデックス化を行う際に、例えば、形態素解析処理による文字インデックス方式や、単語インデックス方式等を使用することができる。しかし、本発明はこれに限定されるものではなく、他のインデックス方式を用いてもよい。インデキシング部２０は、プログラムによって処理を実行するＣＰＵによって実現される。

インデックス記憶部２１は、インデキシング部２０が生成したインデックス情報を記憶する。インデックス記憶部２１は、例えば、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）や、ハードディスク等の記憶媒体によって実現される。インデックス通信部２２は、インデックス記憶部２１が記憶しているインデックス情報を、所定のタイミングで、通信ネットワーク３００を介して検索装置１００に送信する。

インデックス通信部２２が、インデックス情報を送信する所定のタイミングとは、例えば、毎日の予め決められた時刻や、インデキシング部２０がインデックス情報を生成した情報が更新されたとき、インデキシング部２０がインデックス情報を生成した情報が一定量以上変化したとき等である。インデックス通信部２２は、例えば、通信インタフェースによって実現される。

検索装置１００は、検索部（検索手段）１０と、インデックスデータベース１１とを含む。インデックスデータベース１１は、インデキシング装置２００から受信したインデックス情報を記憶する。インデックスデータベース１１は、例えば、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）や、ハードディスク等の記憶媒体によって実現される。なお、検索装置１００の図示しない通信インタフェース（インデックス情報受信手段）が、インデキシング装置２００からインデックス情報を受信する。

検索部１０は、検索装置１００に接続されたクライアント端末（図示せず）から受信したキーワードに合致するインデックスを含むインデックス情報をインデックスデータベース１１から抽出し、抽出したインデックス情報が含む情報の位置を示す情報をクライアント端末に出力する。検索部１０は、プログラムによって処理を実行するＣＰＵによって実現される。

次に、本発明の第１の実施の形態の動作について説明する。図２は、本発明の第１の実施の形態の動作を説明するフローチャートである。

インデキシング部２０は、インデキシング装置２００自身、またはインデキシング装置２００に、例えば、ＬＡＮ等で接続された装置が記憶している情報を読み出し、読み出した情報をインデックス化し、情報をインデックス化したインデックスと、入力された情報の位置を示す情報とを含む情報であるインデックス情報を生成する（ステップＳ１０１）。

インデキシング部２０は、生成したインデックス情報を、インデックス記憶部２１に記憶させる（ステップＳ１０２）。

インデックス通信部２２は、所定のタイミングで（ステップＳ１０３）、インデックス情報記憶部２１が記憶しているインデックス情報を、通信ネットワーク３００を介して検索装置１００に送信する（ステップＳ１０４）。

検索装置１００の制御部（図示せず）は、インデキシング装置２００から受信したインデックス情報を、インデックスデータベース１１に記憶させる（ステップＳ１０５）。

検索部１０は、検索装置１００に接続されたクライアント端末からキーワードを受信すると（ステップＳ１０６）、受信したキーワードに合致するインデックスを含むインデックス情報を抽出する（ステップＳ１０７）。そして、検索部１０は、抽出したインデックス情報が含む情報の位置を示す情報をクライアント端末に出力する（ステップＳ１０８）。

なお、以上に述べた説明では、簡単のため、インデキシング装置２００が１台の場合について説明したが、インデキシング装置２００は、例えば、インデキシング部２０がインデックス化する対象等に応じて、複数台あることが好ましい。すなわち、インデキシング装置を、インデックス化する情報が記憶されている装置に応じて設ける。

図３は、インデキシング装置が複数台ある場合の構成例を示すブロック図である。図３に示す例において、インデキシング装置４００のインデキシング部４０は、例えば、新聞社のサーバ等が提供する情報にもとづいてインデックス情報を生成し、インデックス記憶部４１は、インデキシング部４０が生成した情報を記憶し、インデックス通信部４２は、インデックス情報記憶部４１が記憶しているインデックス情報を、通信ネットワーク３００を介して検索装置１００に送信する。

また、インデキシング装置５００のインデキシング部５０は、例えば、出版社のサーバ等が提供する情報にもとづいてインデックス情報を生成し、インデックス記憶部５１は、インデキシング部５０が生成した情報を記憶し、インデックス通信部５２は、インデックス情報記憶部５１が記憶しているインデックス情報を、通信ネットワーク３００を介して検索装置１００に送信する。

以上に述べたように、この実施の形態によれば、検索エンジンシステムを実現する装置を、検索装置１００とインデキシング装置２００とに分離した構成にしたため、図３に示したように、インデキシング装置を複数台備える構成にすることができる。すると、インデキシング処理の負荷を複数の装置に分散することができるため、高性能なコンピュータを用いずに、検索エンジンシステムを実現することができる。

また、インデキシング処理の負荷を複数の装置に分散すると、インデキシング処理の速度を向上させたり、情報の更新をインデックス情報に反映させるまでの時間を短縮させたりすることができる。

また、複数のインデキシング装置４００、５００が、それぞれ異なる情報保有システム（例えば、新聞社や出版社）が保有する情報についてインデックス化を行うようにすれば、システム全体としてインデックス化の効率が向上する。

実施の形態２．
本発明の第２の実施の形態について説明する。図４は、本発明の第２の実施の形態の一構成例を示すブロック図である。

図４の例に示すように、本発明の第２の実施の形態は、インデキシング装置４００およびインデキシング装置５００と、検索装置１００とを、通信ネットワーク７００、インデキシング中継装置（インデックス情報中継装置）６００、および通信ネットワーク８００を介して接続している。その他の構成は第１の実施の形態と同様なため、第１の実施の形態と同様な装置等には、図１および図３と同じ符号を付し、説明を省略する。

なお、図４に示す例では、説明の簡単のため、インデキシング中継装置６００を１台としているが、複数台備えていることが好ましく、各インデキシング中継装置は、検索装置１００、および複数のインデキシング装置と接続されているものとする。また、複数のインデキシング中継装置が互いにカスケードに接続され、検索装置１００に接続されている一のインデキシング中継装置および通信ネットワークを介して、他のインデキシング中継装置が検索装置１００に接続されていてもよい。なお、インデキシング中継装置として、インデキシング装置を用いてもよい。

インデキシング中継装置６００のインデックス記憶部６１は、インデキシング装置４００のインデックス通信部４２、およびインデキシング装置５００のインデックス通信部５２から受信したインデックス情報を記憶する。インデキシング中継装置６００のインデックス通信部６２は、インデックス記憶部６１が記憶しているインデックス情報を、所定のタイミングで検索装置１００に送信する。

インデキシング中継装置６００のインデックス通信部６２がインデックス情報を送信する所定のタイミングとは、例えば、第１の実施の形態の説明において、インデキシング装置２００のインデキシング部２０がインデックス情報を送信するタイミングとして例示したタイミング等である。

なお、インデキシング中継装置６００の図示しない通信インタフェースは、インデキシング装置４００のインデックス通信部４２、およびインデキシング装置５００のインデックス通信部５２からインデックス情報を受信し、インデックス情報送受信手段は、通信インタフェース、およびインデックス通信部６２によって実現される。

以上に述べたように、この実施の形態によれば、インデキシング中継装置６００を介して複数のインデキシング装置を備える構成にしたため、第１の実施の形態において多数のインデキシング装置がインデックス情報を検索装置１００に送信した場合に発生しうるインデックス情報同士のコリジョン（衝突）を防ぐことができる。

そのため、各インデキシング装置は、コリジョンが発生したインデックス情報を再送したりする必要がないため、情報が更新されてから、検索装置１００のインデックスデータベース１１が記憶しているインデックス情報が更新されるまでの時間を短縮することができる。

本発明は、ＷＥＢ検索サイトに利用することができる。また、会社等の内部の情報の検索システムに利用することができる。

本発明の第１の実施の形態の一構成例を示すブロック図である。 本発明の第１の実施の形態の動作を説明するフローチャートである。 インデキシング装置が複数台ある場合の構成例を示すブロック図である。 本発明の第２の実施の形態の一構成例を示すブロック図である。 従来の検索エンジンシステム７００の一構成例示すブロック図である。

符号の説明

１０ 検索部
１１ インデックスデータベース
２０、４０、５０ インデキシング部
２１、４１、５１、６１ インデックス記憶部
２２、４２、５２、６２ インデックス通信部
１００ 検索装置
２００、４００、５００ インデキシング装置
３００、７００、８００ 通信ネットワーク
６００ インデキシング中継装置

Claims (7)

1. 情報のインデックスを生成し、生成した前記インデックスと、前記インデックスが生成された前記情報の位置とを含む情報であるインデックス情報を生成するインデックス情報生成手段と、
   前記インデックス情報生成手段が生成した前記インデックス情報を送信するインデックス情報送信手段とを含むインデキシング装置と、
   前記インデックス情報を受信するインデックス情報受信手段と、
   前記インデックス情報受信手段が受信した前記インデックス情報を記憶するインデックスデータベースと、
   キーワードが入力されると、入力された前記キーワードに合致するインデックスを含む前記インデックス情報を前記インデックスデータベースから抽出して出力する検索手段とを含む検索装置とを備え、
   前記インデキシング装置は、インデックスを生成するべき情報を記憶している装置に応じて設けられている
   ことを特徴とする検索エンジンシステム。
2. インデックス情報送信手段は、所定のタイミングで、インデックス情報を送信する
   請求項１記載の検索エンジンシステム。
3. インデキシング装置からインデックス情報を受信し、受信した前記インデックス情報を検索装置に送信するインデックス情報送受信手段を含むインデックス情報中継装置を備えた
   請求項１または請求項２記載の検索エンジンシステム。
4. インデックスを生成するべき情報を記憶している装置に応じて設けられ、
   情報のインデックスを生成し、生成した前記インデックスと、前記インデックスが生成された前記情報の位置とを含む情報であるインデックス情報を生成するインデックス情報生成手段と、
   前記インデックス情報生成手段が生成した前記インデックス情報を送信するインデックス情報送信手段とを含む
   ことを特徴とするインデキシング装置。
5. インデックス情報送信手段は、所定のタイミングで、インデックス情報を送信する
   請求項４記載のインデキシング装置。
6. 情報のインデックスと前記インデックスを生成した情報の位置とを含む情報であるインデックス情報を受信すると、前記インデックス情報を送信するインデックス情報送受信手段を含む
   ことを特徴とするインデックス情報中継装置。
7. インデックスを生成するべき情報を記憶している装置に応じてインデキシング装置を設け、
   それぞれのインデキシング装置が、
   前記情報のインデックスを生成し、生成した前記インデックスと、前記インデックスが生成された前記情報の位置とを含む情報であるインデックス情報を生成し、
   生成した前記インデックス情報を送信し、
   前記インデックス情報を受信し、
   受信した前記インデックス情報を記憶し、
   キーワードが入力されると、入力された前記キーワードに合致するインデックスを含む前記インデックス情報を抽出して出力する
   ことを特徴とする情報検索方法。

Images