JP5373710B2 - インデックス更新装置及びその方法 - Google Patents

Description

本発明は、インデックス更新装置及びその方法に関する。より詳細には、検索エンジンのインデックスを更新するインデックス更新装置及びその方法に関する。

従来、検索エンジンでは、ユーザからの検索キーワードの入力に応じて、適切な検索結果を出力するために、検索対象のＷｅｂページから、適切な特徴語等をキーワードとして抽出して、インデックスを生成している。

例えば、特許文献１には、Ｗｅｂページに含まれる個別の単語及び単語数が多いフレーズを自動的にインデックス化する方法が示されている。また、特許文献２には、Ｗｅｂページのリンク先を示すＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）と、このＵＲＬに対応したアンカーテキストに基づいてインデックスを生成する方法が示されている。

特開２００６−０４８６８４号公報 特開２００３−０６７４１９号公報

ところで、Ｗｅｂページの中には、例えば、リンク集のＷｅｂページのように、リンク先のＷｅｂページの内容を適切に紹介することを目的として作成されたものもある。一方で、そのリンク先のＷｅｂページが動画ページの場合等において、当該Ｗｅｂページ自体にはインデックス作成の参考となるテキスト情報が極端に少ないこともある。また、ニュース記事の拡大写真のＷｅｂページにおいて、当該Ｗｅｂページ自体にはインデックス作成の参考となるテキスト情報がほとんど含まれず、「この写真の記事へ」というアンカーフレーズで誘導するリンク先の記事本文のＷｅｂページに、当該拡大写真のＷｅｂページのインデックス作成の参考となるテキスト情報が豊富に含まれていることもある。このような場合、特許文献１及び特許文献２に示される方法では、リンク先のＷｅｂページ及びリンク元のＷｅｂページに含まれるテキスト情報を当該Ｗｅｂページのインデックスに効率的かつ効果的に反映することはできない。

そこで本発明は、リンク先のＷｅｂページ及びリンク元のＷｅｂページに含まれるテキスト情報を当該Ｗｅｂページのインデックスに効率的かつ効果的に反映することができるインデックス更新装置及びその方法を提供することを目的とする。

（１）検索エンジンのインデックスを更新するインデックス更新装置であって、ＷｅｂページのＵＲＬと当該Ｗｅｂページのコンテンツ情報とを関連付けて記憶するコンテンツ情報記憶手段と、前記ＷｅｂページのＵＲＬと当該Ｗｅｂページに含まれるリンク先のＷｅｂページのＵＲＬとを関連付けて記憶するリンク情報記憶手段と、前記ＷｅｂページのＵＲＬと当該Ｗｅｂページのインデックスとしてのテキスト情報とを関連付けて記憶するインデックス情報記憶手段と、前記リンク情報記憶手段に基づいて、前記インデックスの情報量が所定値よりも少ない更新の対象となる更新対象Ｗｅｂページのリンク先のＷｅｂページのＵＲＬであるリンク先ＵＲＬを抽出するＵＲＬ抽出手段と、前記更新対象Ｗｅｂページに含まれるテキスト情報が少ないときは、当該抽出したリンク先のＵＲＬに基づいて、前記インデックス情報記憶手段を参照し、既に前記インデックスとして記憶している当該リンク先のテキスト情報を補充用テキスト情報として抽出する補充用テキスト情報抽出手段と、前記コンテンツ情報記憶手段に記憶されている前記コンテンツ情報に基づいて、前記更新対象ＷｅｂページのＵＲＬに対応するインデックスを生成し、前記インデックス情報記憶手段を更新する第１インデックス更新手段と、前記補充用テキスト情報抽出手段により抽出された前記補充用テキスト情報に基づいて、前記更新対象ＷｅｂページのＵＲＬに対応するインデックスを生成し、当該生成したインデックスを補充して前記インデックス情報記憶手段を更新する第２インデックス更新手段と、を備えるインデックス更新装置。

（１）のインデックス更新装置は、補充用テキスト情報抽出手段により、ＵＲＬ抽出手段が抽出したリンク先又はリンク元のＵＲＬに基づいて、インデックス情報記憶手段を参照し、既にインデックスとして記憶している当該リンク先又はリンク元のテキスト情報を補充用テキスト情報として抽出し、第２インデックス更新手段により、リンク先ＵＲＬに対応するインデックスとしてのテキスト情報又はリンク元ＵＲＬに対応するインデックスとしてのテキスト情報に基づいて、更新対象ＷｅｂページのＵＲＬに関連付けられているインデックスを生成し、当該生成したインデックスを補充してインデックス情報記憶手段を更新する。

このようにすることで、（１）のインデックス更新装置は、リンク元ＵＲＬに対応するインデックスとしてのテキスト情報又はリンク先ＵＲＬに対応するインデックスとしてのテキスト情報に基づいて、対象Ｗｅｂページのインデックスを生成して、当該生成したインデックスを補充することができる。よって、（１）のインデックス更新装置は、更新対象Ｗｅｂページ自身に含まれるテキスト情報に限らずにインデックスを生成するので、更新対象Ｗｅｂページに含まれるテキスト情報が少ない場合であっても、そのリンク先のＷｅｂページ又はリンク元のＷｅｂページのインデックスを補充してインデックスを更新することができる。その結果、（１）のインデックス更新装置は、リンク先のＷｅｂページ又はリンク元のＷｅｂページに含まれるテキスト情報を当該Ｗｅｂページのインデックスに効率的かつ効果的に反映することができる。

（２）前記ＵＲＬ抽出手段、補充用テキスト情報抽出手段、第１インデックス更新手段、第２インデックス更新手段を、前記ＵＲＬ抽出手段、補充用テキスト情報抽出手段、第１インデックス更新手段、第２インデックス更新手段の順に前記補充するインデックスがなくなるまで繰り返し実行させる実行制御手段を更に備える（１）に記載のインデックス更新装置。

（２）のインデックス更新装置は、実行制御手段により、一連の処理、すなわち、ＵＲＬ抽出手段、補充用テキスト情報抽出手段、第１インデックス更新手段、第２インデックス更新手段の順に補充するインデックスがなくなるまで繰り返し実行させるので以下の効果が期待できる。

すなわち、一連の処理をインデックスの更新の対象とする複数のＷｅｂページについて１回実行しただけでは、インデックスの更新の対象とするＷｅｂページの順序によってはリンク先及びリンク元のインデックスとしてのテキスト情報の全てが補充しきれない場合も想定されるのに対し、（２）のインデックス更新装置は、上述の一連の処理を補充するインデックスがなくなるまで繰り返し実行するので、その時点で補充可能なテキスト情報の全てを補充することができる。

（３）前記第２インデックス更新手段は、前記更新対象Ｗｅｂページのテキスト情報が少ないときに、前記補充用テキスト情報抽出手段が抽出した前記補充用テキスト情報に基づいて、前記更新対象ＷｅｂページのＵＲＬに対応するインデックスを生成し、当該生成したインデックスを前記インデックス情報記憶手段に追加することを特徴とする（１）に記載のインデックス更新装置。

（４）前記補充用テキスト情報抽出手段は、前記インデックス情報記憶手段及び前記コンテンツ情報記憶手段に基づいて、前記リンク元ＵＲＬに対応するテキスト情報のうち、前記更新対象Ｗｅｂページへのアンカータグから所定の範囲内に含まれるテキスト情報のみを抽出する（１）から（３）のいずれかに記載のインデックス更新装置。

（４）のインデックス更新装置は、補充用テキスト情報抽出手段により、リンク元ＵＲＬに対応するテキスト情報のうち、更新対象Ｗｅｂページへのアンカータグから所定の範囲内に含まれるテキスト情報のみを抽出する。
一般的に、リンク先ページの説明は、リンク先へのアンカーテキストとして付されることにより行われるか、リンク先へのアンカータグから所定の範囲内に配置されることが多い。よって、（４）のインデックス更新装置は、リンク元ページにおいて更新対象Ｗｅｂページへのアンカータグから所定の範囲内に含まれるテキスト情報を抽出するので、適切に補充用テキスト情報を抽出することができる。

（５）検索エンジンのインデックスを更新するインデックス更新装置が実行する方法であって、前記インデックス更新装置は、ＷｅｂページのＵＲＬと当該Ｗｅｂページのコンテンツ情報とを関連付けて記憶するコンテンツ情報記憶手段と、前記ＷｅｂページのＵＲＬと当該Ｗｅｂページに含まれるリンク先のＷｅｂページのＵＲＬとを関連付けて記憶するリンク情報記憶手段と、前記ＷｅｂページのＵＲＬと当該Ｗｅｂページのインデックスとしてのテキスト情報とを関連付けて記憶するインデックス情報記憶手段と、を備え、前記リンク情報記憶手段に基づいて、前記インデックスの情報量が所定値よりも少ない更新の対象となる更新対象Ｗｅｂページのリンク先のＷｅｂページのＵＲＬであるリンク先ＵＲＬを抽出するＵＲＬ抽出ステップと、前記更新対象Ｗｅｂページに含まれるテキスト情報が少ないときは、当該抽出したリンク先のＵＲＬに基づいて、前記インデックス情報記憶手段を参照し、既に前記インデックスとして記憶している当該リンク先のテキスト情報を補充用テキスト情報として抽出する補充用テキスト情報抽出ステップと、前記コンテンツ情報記憶手段に記憶されている前記コンテンツ情報に基づいて、前記更新対象ＷｅｂページのＵＲＬに対応するインデックスを生成し、前記インデックス情報記憶手段を更新する第１インデックス更新ステップと、前記補充用テキスト情報抽出ステップにおいて抽出された前記補充用テキスト情報に基づいて、前記更新対象ＷｅｂページのＵＲＬに対応するインデックスを生成し、当該生成したインデックスを補充して前記インデックス情報記憶手段を更新する第２インデックス更新ステップと、を備える方法。

（５）に記載の方法によれば、（１）の装置と同様の効果を奏する。

本発明によれば、リンク先のＷｅｂページ及びリンク元のＷｅｂページに含まれるテキスト情報を当該Ｗｅｂページのインデックスに効率的かつ効果的に反映することができるインデックス更新装置及びその方法を提供することができる。

本実施形態に係るインデックス更新装置の機能概要を示す図である。 本実施形態に係るリンクＤＢを示す図である。 本実施形態に係るインデックスＤＢを示す図である。 本実施形態に係るコンテンツＤＢを示す図である。 本実施形態に係るインデックス更新装置の制御部における処理を示すフローチャートである。 本実施形態に係るインデックス更新装置の制御部におけるインデックス更新処理を示すフローチャートである。 図６に続くフローチャートである。 本実施形態に係るインデックス更新装置の制御部における処理の変形例を示すフローチャートである。 図８に続くフローチャートである。 本実施形態に係る更新対象Ｗｅｂページとリンク先ＵＲＬに対応するＷｅｂページを示す図である。 本実施形態に係る更新対象Ｗｅｂページとリンク元ＵＲＬに対応するＷｅｂページを示す図である。 本実施形態に係るリンクＤＢの別の一例を示す図である。 本実施形態に係るインデックスＤＢが更新される状況を示す図（その１）である。 本実施形態に係るインデックスＤＢが更新される状況を示す図（その２）である。 本実施形態に係るインデックスＤＢが更新される状況を示す図（その３）である。 本実施形態に係るインデックスＤＢが更新される状況を示す図（その４）である。 本実施形態に係るインデックス更新装置の機能概要の別の例（その１）を示す図である。 本実施形態に係るインデックス更新装置の機能概要の別の例（その２）を示す図である。

以下、本実施形態について図を参照しながら説明する。

［機能構成］
図１は、本実施形態に係るインデックス更新装置１の機能概要を示す図である。インデックス更新装置１は、検索エンジンのインデックスを更新するサーバである。

本実施形態は、コンピュータ（インデックス更新装置１）及びその周辺装置に適用される。本実施形態における各部は、コンピュータ及びその周辺装置が備えるハードウェア並びにこのハードウェアを制御するソフトウェアによって構成される。

上記ハードウェアには、制御部１０としてのＣＰＵの他、記憶部２０、通信部、表示部及び入力部が含まれる。記憶部２０としては、例えば、メモリ（ＲＡＭ、ＲＯＭ等）、ハードディスクドライブ（ＨＤＤ）及び光ディスク（ＣＤ、ＤＶＤ等）ドライブが挙げられる。通信部としては、例えば、各種有線及び無線インターフェース装置が挙げられる。表示部としては、例えば、液晶ディスプレイ、プラズマディスプレイ等の各種ディスプレイが挙げられる。入力部としては、例えば、キーボード及びポインティング・デバイス（マウス、トラッキングボール等）が挙げられる。

上記ソフトウェアには、上記ハードウェアを制御するコンピュータ・プログラムやデータが含まれる。コンピュータ・プログラムやデータは、記憶部２０により記憶され、制御部１０により適宜実行、参照される。また、コンピュータ・プログラムやデータは、通信ネットワークを介して配布することも可能であり、ＣＤ−ＲＯＭ等のコンピュータ可読媒体に記録して配布することも可能である。

インデックス更新装置１の制御部１０は、ＵＲＬ抽出部１１（ＵＲＬ抽出手段）と、補充用テキスト情報抽出部１２（補充用テキスト情報抽出手段）と、第１インデックス更新部１３（第１インデックス更新手段）と、第２インデックス更新部１４（第２インデックス更新手段）と、実行制御部１５（実行制御手段）と、を備える。また、インデックス更新装置１の記憶部２０は、リンクＤＢ（データベース）２１（リンク情報記憶手段）と、インデックスＤＢ２２（インデックス情報記憶手段）と、コンテンツＤＢ２３（コンテンツ情報記憶手段）とを備える。

本実施形態では、インデックス更新装置１によるインデックスＤＢ２２の更新は、例えば、インデックス更新装置１のユーザが、入力部により所定の操作を行ったことにより、ＵＲＬ抽出部１１により開始される。そして、実行制御部１５により、インデックスＤＢ２２にインデックスの更新（補充処理）が繰り返し実行され、インデックスＤＢ２２のインデックスの補充が行われなくなった場合に、インデックスＤＢ２２の更新を終了する。詳細については、後述で説明する。

ＵＲＬ抽出部１１は、リンクＤＢ２１（後述の図２参照）に基づいて、インデックスの更新対象となる更新対象Ｗｅｂページのリンク先のＷｅｂページのＵＲＬであるリンク先ＵＲＬ又は更新対象Ｗｅｂページをリンク先に含むＷｅｂページのＵＲＬであるリンク元ＵＲＬを抽出する。

具体的には、ＵＲＬ抽出部１１は、リンクＤＢ２１を参照して、更新対象ＷｅｂページのＵＲＬに関連付けられているリンク先ＵＲＬを抽出する。また、ＵＲＬ抽出部１１は、リンクＤＢ２１を参照して、更新対象ＷｅｂページのＵＲＬと一致するリンク先ＵＲＬに関連付けられているＵＲＬをリンク元ＵＲＬとして抽出する。

ここで、更新対象Ｗｅｂページは、インデックスＤＢ２２に記憶されているインデックスに対応するＷｅｂページである。また、更新対象Ｗｅｂページは、インデックスＤＢ２２に記憶されているインデックスの情報量が所定値よりも少ないＷｅｂページ（例えば、後述の図１０（１）に示される記事へのリンクを有する拡大写真ページや、図１１（１）に示される動画まとめページにリンクされている動画ページ）であってもよいし、インデックス更新装置１のユーザから入力部により指定されたものであってもよい。

補充用テキスト情報抽出部１２は、抽出したリンク先又はリンク元のＵＲＬに基づいて、インデックスＤＢ２２（後述の図３参照）を参照し、既にインデックスとして記憶している当該リンク先又は当該リンク元のテキスト情報を補充用テキスト情報として抽出する。

具体的には、補充用テキスト情報抽出部１２は、インデックスＤＢ２２を参照して、ＵＲＬ抽出部１１により抽出されたリンク先ＵＲＬに対応するインデックスとしてのテキスト情報を補充用テキスト情報として抽出する。ここで、補充用テキスト情報抽出部１２は、リンク先ＵＲＬに対応するテキスト情報が、更新対象ＷｅｂページのインデックスとしてインデックスＤＢ２２に既に記憶されている場合、当該テキスト情報の抽出を行わない。

また、補充用テキスト情報抽出部１２は、インデックスＤＢ２２を参照して、ＵＲＬ抽出部１１により抽出されたリンク元ＵＲＬに対応するインデックスとしてのテキスト情報を補充用テキスト情報として抽出する。ここで、補充用テキスト情報抽出部１２は、リンク元ＵＲＬに対応するテキスト情報が、更新対象ＷｅｂページのインデックスとしてインデックスＤＢ２２に既に記憶されている場合、当該テキスト情報の抽出を行わない。

補充用テキスト情報抽出部１２の処理について、図１０、図１１を用いて説明を行う。
図１０は、更新対象Ｗｅｂページとリンク先ＵＲＬに対応するＷｅｂページとを示す図である。図１０（１）は、端末でニュースページを閲覧した場合に、端末のブラウザ５０に対して、更新対象Ｗｅｂページとしてのニュースページに、拡大写真５０Ａが表示されている例を示す図である。図１０（２）は、ブラウザ５０に対して、更新対象Ｗｅｂページのリンク先ＵＲＬに対応するＷｅｂページとして、拡大写真５０Ａに対応するニュース記事が表示されている例を示す図である。

図１０（１）では、拡大写真５０Ａや、「この写真の記事へ」と表示されているリンク５０Ｂが表示されている他に、テキスト情報がほとんど表示されていないことが確認できる。一方、図１０（２）では、拡大写真５０Ａの縮小写真５０Ｃの他に、記事５０Ｄが表示されていることが確認できる。すなわち、リンク先ＵＲＬに対応するＷｅｂページには、更新対象Ｗｅｂページのインデックスに適したテキスト情報が含まれていることが確認できる。このため、インデックスＤＢ２２に、リンク先ＵＲＬに対応するＷｅｂページのインデックスが記憶されている場合、このインデックス（テキスト情報）は、更新対象Ｗｅｂページに対応するインデックス（テキスト情報）となり得る。

そして、補充用テキスト情報抽出部１２は、インデックスＤＢ２２を参照して、ＵＲＬ抽出部１１により抽出されたリンク先ＵＲＬに対応するインデックスとしてのテキスト情報を補充用テキスト情報として抽出する。よって、図１０に示すように、インデックス更新装置１は、更新対象Ｗｅｂページにインデックスに適したテキスト情報が含まれていなくても、有用なテキスト情報を補充用テキスト情報として抽出することができる。

図１１は、更新対象Ｗｅｂページとリンク元ＵＲＬに対応するＷｅｂページとを示す図である。図１１（１）は、端末のブラウザ５０に対して、更新対象Ｗｅｂページとしての動画ページに動画５０Ｅが表示されている例を示す図である。図１１（２）は、ブラウザ５０に対して、更新対象Ｗｅｂページのリンク元ＵＲＬに対応するＷｅｂページとして、動画ページ５０Ｅのリンク５０Ｆに含む動画まとめページが表示されている例を示す図である。

図１１（１）では、テキスト情報がほとんど表示されていないことが確認できる。一方、図１１（２）では、リンク５０Ｆの他に、要約５０Ｇや、各動画に対応する説明文５０Ｈ、５０Ｉ、５０Ｊが表示されていることが確認できる。すなわち、リンク元ＵＲＬに対応するＷｅｂページには、更新対象Ｗｅｂページのインデックスに適したテキスト情報が含まれていることが確認できる。このため、インデックスＤＢ２２に、リンク元ＵＲＬに対応するＷｅｂページのインデックスが記憶されている場合、このインデックス（テキスト情報）は、更新対象Ｗｅｂページに対応するインデックス（テキスト情報）となり得る。

そして、補充用テキスト情報抽出部１２は、インデックスＤＢ２２を参照して、ＵＲＬ抽出部１１により抽出されたリンク元ＵＲＬに対応するインデックスとしてのテキスト情報を補充用テキスト情報として抽出する。よって、図１１に示すように、インデックス更新装置１は、更新対象Ｗｅｂページにインデックスに適したテキスト情報が含まれていなくても、有用なテキスト情報を補充用テキスト情報として抽出することができる。

なお、補充用テキスト情報抽出部１２は、抽出したリンク先又はリンク元のＵＲＬに基づいて、インデックスＤＢ２２を参照し、既にインデックスとして記憶している当該リンク先又は当該リンク元のテキスト情報を補充用テキスト情報として抽出することとしたが、これに限らない。例えば、補充用テキスト情報抽出部１２は、抽出したリンク先のＵＲＬと、リンク元のＵＲＬとの少なくともいずれかに基づいて、インデックスＤＢ２２を参照し、既にインデックスとして記憶している当該リンク先ＵＲＬと当該リンク元ＵＲＬとの少なくともいずれかのテキスト情報を補充用テキスト情報として抽出することとしてもよい。

また、本実施形態において補充用テキスト情報抽出部１２は、図１７に示すように、インデックスＤＢ２２及びコンテンツＤＢ２３に基づいて、リンク元ＵＲＬに対応するテキスト情報のうち、リンク元ページにおいて更新対象Ｗｅｂページへのアンカータグから所定の範囲内に含まれるテキスト情報のみを抽出するようにしてもよい。

すなわち、補充用テキスト情報抽出部１２は、コンテンツＤＢ２３を参照して、更新対象Ｗｅｂページに対応するリンク元ＵＲＬのテキスト情報を抽出し、このリンク元ＵＲＬに対応するＷｅｂページのタグの解析を行い、更新対象Ｗｅｂページへのアンカータグから所定の範囲内に位置するコンテンツ内容に対応するテキスト情報を抽出する。続いて、補充用テキスト情報抽出部１２は、抽出したテキスト情報のうち、インデックスＤＢ２２のリンク元ＵＲＬに対応するインデックスとして記憶されているものを補充用テキスト情報として抽出する。

この場合の補充用テキスト情報抽出部１２の処理について、図１１を用いて説明を行う。上述で説明するように、図１１（１）は、端末のブラウザ５０に対して、更新対象Ｗｅｂページとしての動画ページに、動画５０Ｅが表示されている例を示す図である。図１１（２）は、ブラウザ５０に対して、更新対象Ｗｅｂページのリンク元ＵＲＬに対応するページとして、動画ページ５０Ｅのリンク５０Ｆに含む動画まとめページが表示されている例を示す図である。

図１１（２）では、リンク５０Ｆの他に、要約５０Ｇや、各動画に対応する説明文５０Ｈ、５０Ｉ、５０Ｊが表示されていることが確認できる。ここで、リンク５０Ｆに直接対応する説明は、説明文５０Ｈであり、この説明文５０Ｈに含まれるテキスト情報であって、インデックスＤＢ２２に記憶されているインデックス（テキスト情報）であることが好ましい。

これに対して、補充用テキスト情報抽出部１２は、コンテンツＤＢ２３を参照して、更新対象Ｗｅｂページとしての動画ページに対応するリンク元ＵＲＬのテキスト情報として、動画まとめページのＨＴＭＬテキスト情報を抽出し、このＨＴＭＬテキスト情報のタグの解析を行い、動画ページへのアンカータグから所定の範囲内に位置するコンテンツ内容に対応するテキスト情報として、説明文５０Ｈを抽出する。

一般的に、リンク先ページの説明は、リンク元ページにおいて、リンク先へのアンカーテキストとして付されることにより行われるか、リンク先へのアンカータグから所定の範囲内に配置されることが多い。よって、この場合、インデックス更新装置１は、インデックス情報のうち、リンク元ページにおいて更新対象Ｗｅｂページへのアンカータグから所定の範囲内に含まれるテキスト情報を抽出するので、適切に補充用テキスト情報を抽出することができる。

第１インデックス更新部１３は、コンテンツＤＢ２３（後述の図４参照）に記憶されているコンテンツ情報に基づいて、更新対象ＷｅｂページのＵＲＬに対応するインデックスを生成し、インデックスＤＢ２２を更新する。

具体的には、第１インデックス更新部１３は、コンテンツＤＢ２３に記憶されているコンテンツ情報（テキスト情報、画像情報、リンク情報）に基づいて、更新対象Ｗｅｂページに対応するテキスト情報をインデックスとして生成する。続いて、第１インデックス更新部１３は、生成したインデックスとしてのテキスト情報をインデックスＤＢ２２に記憶させることにより、インデックスＤＢ２２を更新する。なお、第１インデックス更新部１３は、生成したインデックスが、更新対象ＷｅｂページのインデックスとしてインデックスＤＢ２２に既に更新されている場合、生成したインデックスによるインデックスＤＢ２２の更新を行わない。

第２インデックス更新部１４は、補充用テキスト情報抽出部１２により抽出された補充用テキスト情報に基づいて、更新対象ＷｅｂページのＵＲＬに対応するインデックスを生成し、当該生成したインデックスを補充してインデックスＤＢ２２を更新する。

具体的には、第２インデックス更新部１４は、補充用テキスト情報抽出部１２により抽出された補充用テキスト情報、すなわち、更新対象Ｗｅｂページのリンク先のＵＲＬに対応するテキスト情報とリンク元のＵＲＬに対応するテキスト情報に基づいて、更新対象ＷｅｂページのＵＲＬに対応するインデックスを生成する。続いて、第２インデックス更新部１４は、生成したインデックスを、更新対象ＷｅｂページのインデックスとしてインデックスＤＢ２２に記憶させる。

実行制御部１５は、ＵＲＬ抽出部１１、補充用テキスト情報抽出部１２、第１インデックス更新部１３、第２インデックス更新部１４を、ＵＲＬ抽出部１１、補充用テキスト情報抽出部１２、第１インデックス更新部１３、第２インデックス更新部１４の順に、補充するインデックスがなくなるまで、繰り返し実行させる。すなわち、実行制御部１５は、更新対象ＷｅｂページのＵＲＬに対応するインデックスが新たに生成されなくなるまで、ＵＲＬ抽出部１１、補充用テキスト情報抽出部１２、第１インデックス更新部１３、第２インデックス更新部１４を実行させる。

なお、本実施形態において、実行制御部１５は、補充するインデックスがなくなるまで、ＵＲＬ抽出部１１、補充用テキスト情報抽出部１２、第１インデックス更新部１３、第２インデックス更新部１４を繰り返し実行させることとしたが、入力部を介して所定の操作を受け付けることにより、繰り返し実行回数を指定してもよい。

また、図１８に示すように、インデックス更新装置１に、Ｗｅｂページのコンテンツ情報を受け付け、当該コンテンツ情報をコンテンツＤＢ２３に記憶させるとともに、Ｗｅｂページのリンク情報を受け付け、当該リンク情報をリンクＤＢ２１に記憶させるクロール部１６（受付手段）を設けておく。そして、クロール部１６により、コンテンツＤＢ２３にコンテンツ情報が記憶された場合又はリンクＤＢ２１にリンク情報が記憶された場合に、実行制御部１５は、ＵＲＬ抽出部１１、補充用テキスト情報抽出部１２、第１インデックス更新部１３、第２インデックス更新部１４を実行させるようにしてもよい。

このようにすることで、インデックス更新装置１は、コンテンツＤＢ２３に、インデックスを生成する元となるコンテンツ情報が記憶される毎にインデックスを更新するので、迅速にインデックスの更新を行うことができる。

図２は、本実施形態に係るリンクＤＢ２１を示す図である。リンクＤＢ２１は、ＷｅｂページのＵＲＬと、当該Ｗｅｂページに含まれるリンク先のＷｅｂページのＵＲＬとを関連付けて記憶する。具体的には、リンクＤＢ２１は、図２に示されるように、ＷｅｂページのＵＲＬを示すＵＲＬと、当該Ｗｅｂページに含まれるリンク先のＷｅｂページのＵＲＬを示すリンク先ＵＲＬと、を関連付けて記憶する。

図３は、本実施形態に係るインデックスＤＢ２２を示す図である。インデックスＤＢ２２は、ＷｅｂページのＵＲＬと、当該Ｗｅｂページのインデックスとしてのテキスト情報とを関連付けて記憶する。テキスト情報としては、Ｗｅｂページに含まれる特徴語や、Ｗｅｂページを端的に表す単語等が含まれる。

ここで、インデックスＤＢ２２は、Ｗｅｂページのインデックスとしてのテキスト情報について、図３（ａ）に示すように、自身のコンテンツ内容に基づいて得られたテキスト情報と、リンク先又はリンク元のＷｅｂページに基づいて得られたテキスト情報を、区別せずに記憶させてもよい。また、インデックスＤＢ２２は、図３（ｂ）に示すように、自身のコンテンツ内容に基づいて得られたテキスト情報を原始インデックスとして記憶し、リンク先又はリンク元のＷｅｂページに基づいて得られたテキスト情報を付加インデックスとして記憶してもよい。すなわち、インデックスＤＢ２２は、自身のコンテンツ内容に基づいて得られたテキスト情報と、リンク先又はリンク元のＷｅｂページに基づいて得られたテキスト情報とを区別して記憶してもよい。

図４は、本実施形態に係るコンテンツＤＢ２３を示す図である。コンテンツＤＢ２３は、ＷｅｂページのＵＲＬと、当該Ｗｅｂページのコンテンツ情報とを関連付けて記憶する。ここで、Ｗｅｂページのコンテンツ情報は、このＷｅｂページのコンテンツの内容を示すテキスト情報、画像情報、映像情報や、このＷｅｂページに含まれるリンク先ＵＲＬのアンカー等のリンク情報が含まれる。

［フローチャート］
図５は、本実施形態に係るインデックス更新装置１の制御部１０における処理を示すフローチャートである。ここでは、更新対象Ｗｅｂページそれぞれについて、１つずつ順番に処理が行われるものとする。

ステップＳ１では、制御部１０は、インデックス更新処理を行う。このインデックス処理については、図６、図７において説明する。

ステップＳ２において、制御部１０（実行制御部１５）は、全ての更新対象Ｗｅｂページのインデックスが補充されなかったか否かについて判定する。制御部１０（実行制御部１５）は、この判定がＹＥＳの場合、処理を終了し、この判定がＮＯの場合、処理をステップＳ１に移し、インデックスの更新に係る一連の処理を再び実行させる。

図６及び図７は、本実施形態に係るインデックス更新装置１の制御部１０におけるインデックス更新処理を示すフローチャートである。

ステップＳ１０１（ＵＲＬ抽出ステップ）において、制御部１０（ＵＲＬ抽出部１１）は、リンクＤＢ２１に基づいて、リンク先ＵＲＬ又はリンク元ＵＲＬを抽出する。

ステップＳ１０２（補充用テキスト情報抽出ステップ）において、制御部１０（補充用テキスト情報抽出部１２）は、インデックスＤＢ２２を参照し、更新対象Ｗｅｂページのインデックスを抽出する。

ステップＳ１０３（補充用テキスト情報抽出ステップ）において、制御部１０（補充用テキスト情報抽出部１２）は、インデックスＤＢ２２を参照して、更新対象Ｗｅｂページのリンク先又はリンク元のテキスト情報が、既に記憶されているか否かを判定する。具体的には、制御部１０（補充用テキスト情報抽出部１２）は、更新対象Ｗｅｂページのリンク先又はリンク元のＵＲＬに対応するインデックス（テキスト情報）が、ステップＳ１０２において抽出された更新対象Ｗｅｂページのインデックスと一致するか否かを判定する。制御部１０（補充用テキスト情報抽出部１２）は、この判定がＹＥＳの場合、処理をステップＳ１０５に移し、この判定がＮＯの場合、処理をステップＳ１０４に移す。

ステップＳ１０４（補充用テキスト情報抽出ステップ）において、制御部１０（補充用テキスト情報抽出部１２）は、ステップＳ１０１において抽出したリンク先ＵＲＬ又はリンク元ＵＲＬに基づいて、インデックスＤＢ２２を参照し、リンク先ＵＲＬ又はリンク元ＵＲＬに対応するテキスト情報（インデックス）を補充用テキスト情報として抽出する。

ステップＳ１０５（第１インデックス更新ステップ）において、制御部１０（第１インデックス更新部１３）は、コンテンツＤＢ２３に基づいて、更新対象ＷｅｂページのＵＲＬに対応するインデックスを生成する。

ステップＳ１０６（第１インデックス更新ステップ）において、制御部１０（第１インデックス更新部１３）は、ステップＳ１０５において生成されたインデックスが、インデックスＤＢ２２の更新対象Ｗｅｂページのインデックスとして既に記憶されているものと一致するか否かを判定する。制御部１０（第１インデックス更新部１３）は、この判定がＹＥＳの場合、処理を図７のステップＳ１０８に移し、この判定がＮＯの場合、処理をステップＳ１０７に移す。

ステップＳ１０７（第１インデックス更新ステップ）において、制御部１０（第１インデックス更新部１３）は、ステップＳ１０５において生成されたインデックスを、インデックスＤＢ２２の更新対象Ｗｅｂページのインデックスに補充することにより、更新対象Ｗｅｂページのインデックスを更新する。

図７に移り、ステップＳ１０８（第２インデックス更新ステップ）において、制御部１０（第２インデックス更新部１４）は、ステップＳ１０４において更新対象Ｗｅｂページについて補充用テキスト情報が抽出されたか否かを判定する。制御部１０（第２インデックス更新部１４）は、この判定がＹＥＳの場合、処理をステップＳ１０９に移し、この判定がＮＯの場合、処理をステップＳ１１１に移す。

ステップＳ１０９（第２インデックス更新ステップ）において、制御部１０（第２インデックス更新部１４）は、ステップＳ１０４において抽出された補充用テキスト情報に基づいて、更新対象ＷｅｂページのＵＲＬに対応するインデックスを生成する。

ステップＳ１１０（第２インデックス更新ステップ）において、制御部１０（第２インデックス更新部１４）は、ステップＳ１０９において生成されたインデックスを、インデックスＤＢ２２の更新対象Ｗｅｂページのインデックスに補充することにより、更新対象Ｗｅｂページのインデックスを更新する。

ステップＳ１１１において、制御部１０（実行制御部１５）は、全ての更新対象Ｗｅｂページに対する処理が行われたか否かについて判定する。制御部１０（実行制御部１５）は、この判定がＹＥＳの場合、インデックス更新処理を終了し、この判定がＮＯの場合、処理を図６のステップＳ１０１に移し、インデックス更新処理を再び実行させる。

図８及び図９は、本実施形態に係るインデックス更新装置１の制御部１０における処理の変形例を示すフローチャートである。ここでは、全ての更新対象Ｗｅｂページに対して同時に処理が行われるものとする。

ステップＳ２０１からステップＳ２１０までの処理は、図６、図７に示されるステップＳ１０１からステップＳ１１０までの処理と同様の処理を行うので、説明を省略する。

ステップＳ２１１において、制御部１０（実行制御部１５）は、更新対象Ｗｅｂページのインデックスが補充されなかったか否かについて判定する。制御部１０（実行制御部１５）は、この判定がＹＥＳの場合、処理を終了し、この判定がＮＯの場合、処理を図８のステップＳ２０１に移し、インデックスの更新に係る一連の処理を再び実行させる。

続いて、図１２及び図１３を参照して、本実施形態のインデックスＤＢ２２が更新される状況について説明する。ここでは、補充用テキスト情報抽出部１２が、リンク元ＵＲＬに基づいて、インデックスＤＢ２２を参照し、リンク元ＵＲＬに対応するテキスト情報（インデックス）を補充用テキスト情報として抽出してリンク先（更新対象Ｗｅｂページ）のインデックスを補充するものとして説明を行う。

図１２は、本実施形態に係るリンクＤＢ２１の別の一例を示す図である。図１２では、ＵＲＬ「ｈｔｔｐ：／／＃１」のリンク元ＵＲＬが「ｈｔｔｐ：／／＃３」であり、ＵＲＬ「ｈｔｔｐ：／／＃２」のリンク元ＵＲＬが「ｈｔｔｐ：／／＃１」であることが確認できる。なお、図１２では、他のＵＲＬも記憶されているが、ここでは、説明を簡易にするため、上記のリンク情報のみ扱うこととする。

図１３は、本実施形態に係るインデックスＤＢ２２が更新される状況を示す図である。ここでは、インデックスＤＢ２２に記憶されている複数の更新対象Ｗｅｂページのインデックスを同時に更新する場合について説明する。図１３では、説明を簡易にするため、３つのＵＲＬ（「ｈｔｔｐ：／／＃１」、「ｈｔｔｐ：／／＃２」、ＵＲＬ「ｈｔｔｐ：／／＃３」）について扱うこととする。

図１３（１）は、インデックスＤＢ２２に対して、上述の３つのＵＲＬに対応するインデックスが更新される前の状態を示す図である。図１３（１）に示す状態では、インデックスＤＢ２２のＵＲＬ「ｈｔｔｐ：／／＃１」のインデックスに対して、インデックス「ｔｅｘｔ＃１」、ＵＲＬ「ｈｔｔｐ：／／＃２」のインデックスに対して、インデックス「ｔｅｘｔ＃２」、ＵＲＬ「ｈｔｔｐ：／／＃３」のインデックスに対して、インデックス「ｔｅｘｔ＃３」が記憶されていることが確認できる。

続いて、実行制御部１５は、一連の処理を実行（１回目の実行）させる。すると、インデックスＤＢ２２は、図１３（２）に示す状態となる。

図１３（２）では、インデックスＤＢ２２のＵＲＬ「ｈｔｔｐ：／／＃１」のインデックスに対して、リンク元ＵＲＬに対応するインデックス「ｔｅｘｔ＃３」が補充されていることが確認できる。また、インデックスＤＢ２２のＵＲＬ「ｈｔｔｐ：／／＃２」のインデックスに対して、リンク元ＵＲＬに対応するインデックス「ｔｅｘｔ＃１」が補充されていることが確認できる。

続いて、実行制御部１５は、一連の処理を実行（２回目の実行）させる。すると、インデックスＤＢ２２は、図１３（３）に示す状態となる。

図１３（３）では、インデックスＤＢ２２のＵＲＬ「ｈｔｔｐ：／／＃１」のインデックスが更新されていないことが確認できる。また、インデックスＤＢ２２のＵＲＬ「ｈｔｔｐ：／／＃２」のインデックスに対して、リンク元ＵＲＬに対応し、２回目の一連の処理の実行で補充されたインデックス「ｔｅｘｔ＃３」が補充されていることが確認できる。

続いて、実行制御部１５は、一連の処理を実行（３回目の実行）させる。この場合、３つのＵＲＬのインデックスに対して補充するインデックスがなくなるので、インデックスＤＢ２２の更新が行われず、図１３（３）に示す状態のままとなる。

続いて、図１２及び図１４を参照して、本実施形態のインデックスＤＢ２２が更新される別の状況について説明する。ここでは、補充用テキスト情報抽出部１２が、リンク先ＵＲＬに基づいて、インデックスＤＢ２２を参照し、リンク先ＵＲＬに対応するテキスト情報（インデックス）を補充用テキスト情報として抽出して、リンク元（更新対象Ｗｅｂページ）のインデックスを補充するものとして説明を行う。

図１２については、既に上述で説明しているので、説明を省略する。
図１４は、本実施形態に係るインデックスＤＢ２２が更新される別の状況を示す図である。図１４では、図１３と同様に説明を簡易にするため、３つのＵＲＬ（「ｈｔｔｐ：／／＃１」、「ｈｔｔｐ：／／＃２」、ＵＲＬ「ｈｔｔｐ：／／＃３」）について扱うこととする。

図１４（１）は、インデックスＤＢ２２に対して、上述の３つのＵＲＬに対応するインデックスが更新される前の状態を示す図である。図１４（１）に示す状態では、インデックスＤＢ２２のＵＲＬ「ｈｔｔｐ：／／＃１」のインデックスに対して、インデックス「ｔｅｘｔ＃１」、ＵＲＬ「ｈｔｔｐ：／／＃２」のインデックスに対して、インデックス「ｔｅｘｔ＃２」、ＵＲＬ「ｈｔｔｐ：／／＃３」のインデックスに対して、インデックス「ｔｅｘｔ＃３」が記憶されていることが確認できる。

続いて、実行制御部１５は、一連の処理を実行（１回目の実行）させる。すると、インデックスＤＢ２２は、図１４（２）に示す状態となる。

図１４（２）では、インデックスＤＢ２２のＵＲＬ「ｈｔｔｐ：／／＃１」のインデックスに対して、リンク先ＵＲＬに対応するインデックス「ｔｅｘｔ＃２」が補充されていることが確認できる。また、インデックスＤＢ２２のＵＲＬ「ｈｔｔｐ：／／＃３」のインデックスに対して、リンク先ＵＲＬに対応するインデックス「ｔｅｘｔ＃１」が補充されていることが確認できる。

続いて、実行制御部１５は、一連の処理を実行（２回目の実行）させる。すると、インデックスＤＢ２２は、図１４（３）に示す状態となる。

図１４（３）では、インデックスＤＢ２２のＵＲＬ「ｈｔｔｐ：／／＃１」のインデックスが更新されていないことが確認できる。また、インデックスＤＢ２２のＵＲＬ「ｈｔｔｐ：／／＃３」のインデックスに対して、リンク先ＵＲＬに対応し、２回目の一連の処理の実行で補充されたインデックス「ｔｅｘｔ＃１」が補充されていることが確認できる。

続いて、実行制御部１５は、一連の処理を実行（３回目の実行）させる。この場合、３つのＵＲＬのインデックスに対して補充するインデックスがなくなるので、インデックスＤＢ２２の更新が行われず、図１４（３）に示す状態のままとなる。

以上、図１３、図１４に示されるように、実行制御部１５により、一連の処理が１回実行された場合には、更新対象のＷｅｂページのインデックスとして、更新対象のＷｅｂページのリンク先ＵＲＬに対応するインデックス又はリンク元ＵＲＬに対応するインデックスが記憶される。よって、インデックス更新装置１は、一連の処理を１回実行した場合、更新対象のＷｅｂページに直接関連するＷｅｂページのテキスト情報、すなわち、リンク先ＵＲＬ又はリンク元ＵＲＬに対応するテキスト情報を記憶することで、インデックス情報を更新することができる。

また、インデックス更新装置１が、一連の処理を２回実行した場合には、インデックスＤＢ２２に記憶されている更新対象のＷｅｂページのインデックスには、既に、更新対象のＷｅｂページのリンク先ＵＲＬに対応するインデックス又はリンク元ＵＲＬに対応するインデックスが記憶されている。このため、インデックスＤＢ２２には、更新対象のＷｅｂページに直接関連しないＷｅｂページのインデックスも補充される。よって、インデックス更新装置１は、一連の処理を２回以上実行した場合、直接関連しないＷｅｂページのインデックスを補充することができ、柔軟にインデックス情報のリッチ化が実現できる。

続いて、図１２及び図１５を参照して、本実施形態のインデックスＤＢ２２が更新される別の状況について説明する。上述の説明では、インデックスＤＢ２２に記憶されている複数の更新対象Ｗｅｂページのインデックスを同時に更新する場合について説明したが、図１５では、インデックスＤＢ２２に記憶されている複数の更新対象Ｗｅｂページそれぞれのインデックスを１つづつ順に更新する場合について説明する。

また、ここでは、補充用テキスト情報抽出部１２が、リンク先ＵＲＬに基づいて、インデックスＤＢ２２を参照し、リンク先ＵＲＬに対応するテキスト情報（インデックス）を補充用テキスト情報として抽出して、リンク元（更新対象Ｗｅｂページ）のインデックスを補充するものとして説明を行う。

図１２については、既に上述で説明しているので、説明を省略する。
図１５は、本実施形態に係るインデックスＤＢ２２が更新される別の状況を示す図である。図１５では、図１３と同様に説明を簡易にするため、３つのＵＲＬ（「ｈｔｔｐ：／／＃１」、「ｈｔｔｐ：／／＃２」、ＵＲＬ「ｈｔｔｐ：／／＃３」）について扱うこととする。

まず、実行制御部１５は、「ｈｔｔｐ：／／＃１」について、一連の処理を実行させる。すると、インデックスＤＢ２２は、図１５（２）に示す状態となる。図１５（２）では、インデックスＤＢ２２のＵＲＬ「ｈｔｔｐ：／／＃１」のインデックスに対して、リンク先ＵＲＬに対応するインデックス「ｔｅｘｔ＃２」が補充されていることが確認できる。

続いて、実行制御部１５は、「ｈｔｔｐ：／／＃２」について、一連の処理を実行させる。この場合、「ｈｔｔｐ：／／＃２」に対してリンク先ＵＲＬのテキスト情報は存在しないので、図１５（２）に示す状態のままとなる。

続いて、実行制御部１５は、「ｈｔｔｐ：／／＃３」について、一連の処理を実行させる。すると、インデックスＤＢ２２は、図１５（３）に示す状態となる。図１５（３）では、インデックスＤＢ２２のＵＲＬ「ｈｔｔｐ：／／＃３」のインデックスに対して、リンク先ＵＲＬに対応するインデックス「ｔｅｘｔ＃１」が補充されていることが確認できる。

続いて、実行制御部１５は、「ｈｔｔｐ：／／＃１」について、一連の処理を再実行させる。この場合、「ｈｔｔｐ：／／＃２」に対して新たに補充されるリンク先ＵＲＬのテキスト情報は存在しないので、図１５（３）に示す状態のままとなる。続いて、実行制御部１５は、「ｈｔｔｐ：／／＃２」、「ｈｔｔｐ：／／＃３」について、一連の処理を再実行させる。この場合も、新たに補充されるリンク先ＵＲＬのテキスト情報は存在しないので、図１５（３）に示す状態のままとなる。続いて、実行制御部１５は、３つのＵＲＬのインデックスに対して補充するインデックスがなくなるので、処理を終了させる。最終的に、インデックスＤＢ２２は、図１５（３）に示す状態となる。

続いて、図１２及び図１６を参照して、本実施形態のインデックスＤＢ２２が更新される別の状況について説明する。ここでは、インデックスＤＢ２２が、原始インデックスと、第２インデックス更新部１４により補充されるインデックスを記憶する付加インデックスを備え、原始インデックスの内容に基づいて、インデックスが更新される場合について説明を行う。

また、ここでは、補充用テキスト情報抽出部１２が、リンク先ＵＲＬに基づいて、インデックスＤＢ２２を参照し、リンク先ＵＲＬに対応するテキスト情報（インデックス）を補充用テキスト情報として抽出して、リンク先（更新対象Ｗｅｂページ）のインデックスを補充するものとして説明を行う。

図１２については、既に上述で説明しているので、説明を省略する。
図１６は、本実施形態に係るインデックスＤＢ２２が更新される別の状況を示す図である。図１６では、図１３と同様に説明を簡易にするため、３つのＵＲＬ（「ｈｔｔｐ：／／＃１」、「ｈｔｔｐ：／／＃２」、ＵＲＬ「ｈｔｔｐ：／／＃３」）について扱うこととする。

まず、実行制御部１５は、「ｈｔｔｐ：／／＃１」、「ｈｔｔｐ：／／＃２」、「ｈｔｔｐ：／／＃３」について、この順番に一連の処理を実行させる。すると、インデックスＤＢ２２は、図１６（２）に示す状態となる。図１６（２）では、インデックスＤＢ２２のＵＲＬ「ｈｔｔｐ：／／＃１」の付加インデックスに対して、リンク先ＵＲＬに対応するインデックス「ｔｅｘｔ＃２」が補充されていることが確認できる。また、インデックスＤＢ２２のＵＲＬ「ｈｔｔｐ：／／＃２」の原始インデックスに対して、リンク先ＵＲＬに対応するインデックス「ｔｅｘｔ＃２＿１」に更新されていることが確認できる。また、インデックスＤＢ２２のＵＲＬ「ｈｔｔｐ：／／＃３」の付加インデックスに対して、リンク先ＵＲＬに対応するインデックス「ｔｅｘｔ＃１」が補充されていることが確認できる。

すなわち、図１６（２）に示す状態では、「ｈｔｔｐ：／／＃１」の付加インデックスが「ｔｅｘｔ＃２」に更新された後に、「ｈｔｔｐ：／／＃２」の原始インデックスが「ｔｅｘｔ＃２＿１」に更新されたので、「ｈｔｔｐ：／／＃１」の付加インデックスと、「ｈｔｔｐ：／／＃２」の原始インデックスが異なっている状態となっていることが確認できる。

続いて、実行制御部１５は、図１６（２）に示す状態において、「ｈｔｔｐ：／／＃１」、「ｈｔｔｐ：／／＃２」、「ｈｔｔｐ：／／＃３」について、この順番に一連の処理を再実行させる。すると、インデックスＤＢ２２は、図１６（３）に示す状態となる。図１６（３）では、図１６（２）の状態から、インデックスＤＢ２２のＵＲＬ「ｈｔｔｐ：／／＃１」の付加インデックスのみ「ｔｅｘｔ＃２＿１」に更新されていることが確認できる。すなわち、実行制御部１５により、一連の処理を２回実行させることで、原始インデックス及び付加インデックスを確実に更新することができる。

なお、実行制御部１５は、上述のように処理を行うことに加えて、一連の処理を２回実行させた後に、付加インデックスに記憶されているインデックスを原始インデックスに移動させて、再度、原始インデックスに基づいて、インデックスの更新を行うようにしてもよい。このようにすることで、一連の処理を３回実行することにより、更新対象のＷｅｂページに直接関連しないＷｅｂページのインデックスも補充することができる。よって、インデックス更新装置１は、上述の方法により一連の処理を３回実行した場合、直接関連しないＷｅｂページのインデックスを補充することができ、柔軟にインデックス情報のリッチ化が実現できる。

また、インデックスＤＢ２２の付加インデックスについて、１回目の実行により補充されるインデックスを記憶させる第１付加インデックス、２回目の実行により補充されるインデックスを記憶させる第２付加インデックスといったように、補充される回数に応じた付加インデックスを設けておき、例えば、第１付加インデックスに補充されたインデックスに基づいて、第２付加インデックスに、インデックスを補充させてもよい。つまり、付加インデックスのインデックスを、補充するインデックスの情報とすることとしてもよい。このようにすることで、直接関連しないＷｅｂページのインデックスを補充することができ、柔軟にインデックス情報のリッチ化が実現できる。

以上のように、本実施形態によれば、補充用テキスト情報抽出部１２により、リンク先ＵＲＬに対応するテキスト情報又はリンク元ＵＲＬに対応するテキスト情報を補充用テキスト情報として抽出し、第２インデックス更新部１４により、リンク先ＵＲＬに対応するインデックスとしてのテキスト情報及びリンク元ＵＲＬに対応するインデックスとしてのテキスト情報に基づいて、更新対象ＷｅｂページのＵＲＬに関連付けられているインデックスを生成し、当該生成したインデックスを補充してインデックスＤＢ２２を更新する。

このようにすることで、インデックス更新装置１は、リンク元ＵＲＬに対応するインデックスとしてのテキスト情報又はリンク先ＵＲＬに対応するインデックスとしてのテキスト情報に基づいて、対象Ｗｅｂページのインデックスを生成して、当該生成したインデックスを補充することができる。よって、インデックス更新装置１は、更新対象Ｗｅｂページ自身に含まれるテキスト情報に限らずにインデックスを生成するので、更新対象Ｗｅｂページに含まれるテキスト情報が少ない場合であっても、そのリンク先のＷｅｂページ又はリンク元のＷｅｂページのインデックスを補充してインデックスを更新することができる。その結果、インデックス更新装置１は、リンク先のＷｅｂページ及びリンク元のＷｅｂページに含まれるテキスト情報を当該Ｗｅｂページのインデックスに効率的かつ効果的に反映することができる。

また、本実施形態によれば、実行制御部１５により、一連の処理、すなわち、ＵＲＬ抽出部１１、補充用テキスト情報抽出部１２、第１インデックス更新部１３、第２インデックス更新部１４の順に補充するインデックスがなくなるまで繰り返し実行させるので以下の効果が期待できる。

すなわち、一連の処理をインデックスの更新の対象とする複数のＷｅｂページについて１回実行しただけでは、インデックスの更新の対象とするＷｅｂページの順序によってはリンク先及びリンク元のインデックスとしてのテキスト情報の全てが補充しきれない場合も想定されるのに対し、インデックス更新装置１は、上述の一連の処理を補充するインデックスがなくなるまで繰り返し実行するので、その時点で補充可能なテキスト情報の全てを補充することができる。

以上、本発明の実施形態について説明したが、本発明は前述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。
また、前述の実施の形態は以下のように把握してもよい。
（Ａ）検索エンジンのインデックスを更新するインデックス更新装置であって、ＷｅｂページのＵＲＬと当該Ｗｅｂページのコンテンツ情報とを関連付けて記憶するコンテンツ情報記憶手段と、前記ＷｅｂページのＵＲＬと当該Ｗｅｂページに含まれるリンク先のＷｅｂページのＵＲＬとを関連付けて記憶するリンク情報記憶手段と、前記ＷｅｂページのＵＲＬと当該Ｗｅｂページのインデックスとしてのテキスト情報とを関連付けて記憶するインデックス情報記憶手段と、前記リンク情報記憶手段に基づいて、前記インデックスの更新の対象となる更新対象Ｗｅｂページのリンク先のＷｅｂページのＵＲＬであるリンク先ＵＲＬ又は前記更新対象Ｗｅｂページをリンク先に含むＷｅｂページのＵＲＬであるリンク元ＵＲＬを抽出するＵＲＬ抽出手段と、当該抽出したリンク先又はリンク元のＵＲＬに基づいて、前記インデックス情報記憶手段を参照し、既に前記インデックスとして記憶している当該リンク先又は当該リンク元のテキスト情報を補充用テキスト情報として抽出する補充用テキスト情報抽出手段と、前記コンテンツ情報記憶手段に記憶されている前記コンテンツ情報に基づいて、前記更新対象ＷｅｂページのＵＲＬに対応するインデックス
を生成し、前記インデックス情報記憶手段を更新する第１インデックス更新手段と、前記補充用テキスト情報抽出手段により抽出された前記補充用テキスト情報に基づいて、前記更新対象ＷｅｂページのＵＲＬに対応するインデックスを生成し、当該生成したインデックスを補充して前記インデックス情報記憶手段を更新する第２インデックス更新手段と、を備えるインデックス更新装置。
（Ｂ）前記Ｗｅｂページの前記コンテンツ情報を受け付け、当該コンテンツ情報をコンテンツ情報記憶手段に記憶させる受付手段と、前記コンテンツ情報記憶手段に前記コンテンツ情報が記憶されたことに応じて、前記ＵＲＬ抽出手段、補充用テキスト情報抽出手段、第１インデックス更新手段、第２インデックス更新手段を実行させる実行制御手段を更に備える（Ａ）に記載のインデックス更新装置。
（Ｂ）のインデックス更新装置は、実行制御手段により、コンテンツ情報記憶手段にコンテンツ情報が記憶されたことに応じて、ＵＲＬ抽出手段、補充用テキスト情報抽出手段、第１インデックス更新手段、第２インデックス更新手段を実行させる。よって、（Ｂ）のインデックス更新装置は、コンテンツ情報記憶手段に、インデックスを生成する元となるコンテンツ情報が記憶される毎にインデックスを更新するので、迅速にインデックスの更新を行うことができる。

１ インデックス更新装置
１０ 制御部
１１ ＵＲＬ抽出部
１２ 補充用テキスト情報抽出部
１３ 第１インデックス更新部
１４ 第２インデックス更新部
１５ 実行制御部
１６ クロール部
２０ 記憶部
２１ リンクＤＢ
２２ インデックスＤＢ
２３ コンテンツＤＢ

Claims (5)

1. 検索エンジンのインデックスを更新するインデックス更新装置であって、
   ＷｅｂページのＵＲＬと当該Ｗｅｂページのコンテンツ情報とを関連付けて記憶するコンテンツ情報記憶手段と、
   前記ＷｅｂページのＵＲＬと当該Ｗｅｂページに含まれるリンク先のＷｅｂページのＵＲＬとを関連付けて記憶するリンク情報記憶手段と、
   前記ＷｅｂページのＵＲＬと当該Ｗｅｂページのインデックスとしてのテキスト情報とを関連付けて記憶するインデックス情報記憶手段と、
   前記リンク情報記憶手段に基づいて、前記インデックスの情報量が所定値よりも少ない更新の対象となる更新対象Ｗｅｂページのリンク先のＷｅｂページのＵＲＬであるリンク先ＵＲＬを抽出するＵＲＬ抽出手段と、
   前記更新対象Ｗｅｂページに含まれるテキスト情報が少ないときは、当該抽出したリンク先のＵＲＬに基づいて、前記インデックス情報記憶手段を参照し、既に前記インデックスとして記憶している当該リンク先のテキスト情報を補充用テキスト情報として抽出する補充用テキスト情報抽出手段と、
   前記コンテンツ情報記憶手段に記憶されている前記コンテンツ情報に基づいて、前記更新対象ＷｅｂページのＵＲＬに対応するインデックスを生成し、前記インデックス情報記憶手段を更新する第１インデックス更新手段と、
   前記補充用テキスト情報抽出手段により抽出された前記補充用テキスト情報に基づいて、前記更新対象ＷｅｂページのＵＲＬに対応するインデックスを生成し、当該生成したインデックスを補充して前記インデックス情報記憶手段を更新する第２インデックス更新手段と、を備えるインデックス更新装置。
2. 前記ＵＲＬ抽出手段、補充用テキスト情報抽出手段、第１インデックス更新手段、第２インデックス更新手段を、前記ＵＲＬ抽出手段、補充用テキスト情報抽出手段、第１インデックス更新手段、第２インデックス更新手段の順に前記補充するインデックスがなくなるまで繰り返し実行させる実行制御手段を更に備える請求項１に記載のインデックス更新装置。
3. 前記第２インデックス更新手段は、前記更新対象Ｗｅｂページのテキスト情報が少ないときに、前記補充用テキスト情報抽出手段が抽出した前記補充用テキスト情報に基づいて、前記更新対象ＷｅｂページのＵＲＬに対応するインデックスを生成し、当該生成したインデックスを前記インデックス情報記憶手段に追加することを特徴とする請求項１に記載のインデックス更新装置。
4. 前記補充用テキスト情報抽出手段は、前記インデックス情報記憶手段及び前記コンテンツ情報記憶手段に基づいて、前記リンク元ＵＲＬに対応するテキスト情報のうち、前記更新対象Ｗｅｂページへのアンカータグから所定の範囲内に含まれるテキスト情報のみを抽出する請求項１から３のいずれかに記載のインデックス更新装置。
5. 検索エンジンのインデックスを更新するインデックス更新装置が実行する方法であって、
   前記インデックス更新装置は、
   ＷｅｂページのＵＲＬと当該Ｗｅｂページのコンテンツ情報とを関連付けて記憶するコンテンツ情報記憶手段と、
   前記ＷｅｂページのＵＲＬと当該Ｗｅｂページに含まれるリンク先のＷｅｂページのＵＲＬとを関連付けて記憶するリンク情報記憶手段と、
   前記ＷｅｂページのＵＲＬと当該Ｗｅｂページのインデックスとしてのテキスト情報とを関連付けて記憶するインデックス情報記憶手段と、を備え、
   前記リンク情報記憶手段に基づいて、前記インデックスの情報量が所定値よりも少ない更新の対象となる更新対象Ｗｅｂページのリンク先のＷｅｂページのＵＲＬであるリンク先ＵＲＬを抽出するＵＲＬ抽出ステップと、
   前記更新対象Ｗｅｂページに含まれるテキスト情報量が少ないときは、当該抽出したリンク先のＵＲＬに基づいて、前記インデックス情報記憶手段を参照し、既に前記インデックスとして記憶している当該リンク先のテキスト情報を補充用テキスト情報として抽出する補充用テキスト情報抽出ステップと、
   前記コンテンツ情報記憶手段に記憶されている前記コンテンツ情報に基づいて、前記更新対象ＷｅｂページのＵＲＬに対応するインデックスを生成し、前記インデックス情報記憶手段を更新する第１インデックス更新ステップと、
   前記補充用テキスト情報抽出ステップにおいて抽出された前記補充用テキスト情報に基づいて、前記更新対象ＷｅｂページのＵＲＬに対応するインデックスを生成し、当該生成したインデックスを補充して前記インデックス情報記憶手段を更新する第２インデックス更新ステップと、を備える方法。

Images