検索クエリに関するログを記憶した検索クエリログから、所定の条件に基づいて関連語の候補を抽出して関連語候補集合を生成する関連語候補集合生成手段と、ユーザが入力した検索ワードの検索クエリを受信する受信手段と、前記検索ワードの文字列から部分文字列を生成する部分文字列生成手段と、前記生成された部分文字列に基づいて、前記関連語候補集合から候補文字列を抽出する候補文字列抽出手段と、前記候補文字列と前記検索ワードとの類似度、前記候補文字列の使用回数、および、前記候補文字列による検索の検索結果数とに基づいて、前記候補文字列の適否スコアを算出するスコア算出手段と、前記スコアの順に前記候補文字列に対するランキングを行うランキング手段と、前記候補文字列の適否スコアとランキングとに基づき、前記候補文字列を関連語として登録するか否かの判定基準として前記ランキングに対する適否スコアの基準ラインを生成する判定基準生成手段と、前記適否スコアと基準ラインとの乖離が予め設定された閾値以上である候補文字列を関連語として登録するための登録文字列として抽出する登録文字列抽出手段と、前記抽出された登録文字列と前記検索ワードとを、関連語データベースに関連語として登録する関連語登録手段と、を備えた関連語登録装置。請求項1に記載の関連語登録装置において、前記部分文字列生成手段が、前記検索ワードの文字数に基づいて部分文字列の長さを設定し、当該設定された長さの部分文字列を生成することを特徴とする関連語登録装置。請求項1に記載の関連語登録装置において、前記部分文字列生成手段が、前記検索ワードの文字数に基づいて部分文字列を生成する際の検索ワードの文字数の移動幅を設定し、当該設定された移動幅で部分文字列を生成することを特徴とする関連語登録装置。請求項1から請求項3のいずれか1項に記載の関連語登録装置において、前記部分文字列生成手段が、前記検索ワードを表音変換させた検索ワードに対して、前記部分文字列を生成することを特徴とする関連語登録装置。請求項1から請求項4のいずれか1項に記載の関連語登録装置において、前記スコア算出手段の前記類似度と前記使用回数の情報とを調節するパラメータ調節手段を更に備えたことを特徴とする関連語登録装置。請求項1から請求項5のいずれか1項に記載の関連語登録装置において、前記判定基準生成手段が、前記ランキングと前記適否スコアとの関連を近似する近似関数より、または、所定の範囲の前記ランキングのデータより、前記基準ラインを求めることを特徴とする関連語登録装置。請求項1から請求項6のいずれか1項に記載の関連語登録装置において、前記登録文字列抽出手段が、抽出する前記登録文字列の数に上限を設けることを特徴とする関連語登録装置。請求項1から請求項7のいずれか1項に記載の関連語登録装置において、内部又は外部のECサイトにおいて販売されている商品に関連した検索ワードを記憶する検索ワード記憶手段を更に備えたことを特徴とする関連語登録装置。請求項1から請求項8のいずれか1項に記載の関連語登録装置において、前記スコア算出手段が、前記検索クエリに関するログのデータに基づき、前記適否スコアを算出すること特徴とする関連語登録装置。請求項1から請求項9のいずれか1項に記載の関連語登録装置において、前記受信した検索クエリを、受信順に従って記憶する検索クエリ記憶手段と、予め設定した検索クエリ抽出条件に基づいて、前記受信した検索クエリより受信順が早い先の検索クエリを、前記検索クエリ記憶手段から抽出する検索クエリ抽出手段と、前記抽出した先の検索クエリを構成する先の検索ワードと、前記受信した検索クエリを構成する検索ワードと、を文字列組として記憶する文字列組記憶手段と、予め設定した文字列組抽出開始条件に応じて、前記文字列組記憶手段から前記先の検索ワードが同一または類似である文字列組を抽出する文字列抽出手段と、予め設定した登録条件に基づいて、前記抽出した文字列組から関連語となる文字列組を特定する関連語特定手段と、を更に備え、前記関連語登録手段が、前記特定された文字列組を関連語として関連語データベースに登録することを特徴とする関連語登録装置。請求項10に記載の関連語登録装置において、前記検索クエリ記憶手段は、ユーザ識別情報をさらに記憶し、前記検索クエリ抽出手段が、前記検索クエリ抽出条件として、前記検索クエリを入力したユーザのユーザ識別情報が一致する前記先の検索クエリを抽出することを特徴とする関連語登録装置。請求項10または請求項11に記載の関連語登録装置において、前記検索クエリ抽出手段が、前記検索クエリ抽出条件として、前記検索クエリの受信時刻から所定の時間内に受信した先の検索クエリを抽出することを特徴とする関連語登録装置。請求項10から請求項12のいずれか1項に記載の関連語登録装置において、前記検索クエリ記憶手段は、カテゴリ情報をさらに記憶し、前記検索クエリ抽出手段が、前記検索クエリ抽出条件として、前記カテゴリ情報に基づき、前記先の検索クエリを抽出することを特徴とする関連語登録装置。請求項10から請求項13いずれか1項に記載の関連語登録装置において、前記文字列抽出手段が、前記文字列組抽出開始条件として、前記検索クエリ記憶手段における検索クエリ数が、または、前記文字列組集合の要素数が、所定の閾値を超えた場合に、前記文字列組を抽出することを特徴とする関連語登録装置。請求項10から請求項13のいずれか1項に記載の関連語登録装置において、前記文字列抽出手段が、前記文字列組抽出開始条件を満たしてから所定の時間を経過した場合に、前記文字列組を抽出することを特徴とする関連語登録装置。請求項10から請求項15のいずれか1項に記載の関連語登録装置において、前記関連語特定手段が、前記登録条件として、前記先の検索ワードが同一または類似である文字列組において、同一または類似の検索ワードを有する文字列組の数、または、同一または類似の検索ワードを有する文字列組の割合が、所定の閾値を超えた場合に、当該文字列組を関連語として特定することを特徴とする関連語登録装置。請求項1から請求項16のいずれか1項に記載の関連語登録装置の関連語データベースを参照して情報処理する情報処理装置であって、前記関連語データベースを参照して、前記受信した検索クエリの検索ワードに対応する関連語を抽出する関連語抽出手段と、前記関連語抽出手段により抽出された関連語を出力する関連語出力手段と、を備えたことを特徴とする情報処理装置。関連語を登録する関連語登録装置の関連語登録方法において、検索クエリに関するログを記憶した検索クエリログから、所定の条件に基づいて関連語の候補を抽出して関連語候補集合を生成する関連語候補集合生成ステップと、ユーザが入力した検索ワードの検索クエリを受信する受信ステップと、前記検索ワードの文字列から部分文字列を生成する部分文字列生成ステップと、前記生成された部分文字列に基づいて、前記関連語候補集合から候補文字列を抽出する候補文字列抽出ステップと、前記候補文字列と前記検索ワードとの類似度、前記候補文字列の使用回数、および、前記候補文字列による検索の検索結果数とに基づいて、前記候補文字列の適否スコアを算出するスコア算出ステップと、前記スコアの順に前記候補文字列に対するランキングを行うランキングステップと、前記候補文字列の適否スコアとランキングとに基づき、前記候補文字列を関連語として登録するか否かの判定基準として前記ランキングに対する適否スコアの基準ラインを生成する判定基準生成ステップと、前記適否スコアと基準ラインとの乖離が予め設定された閾値以上である候補文字列を関連語として登録するための登録文字列として抽出する登録文字列抽出ステップと、前記抽出された登録文字列と前記検索ワードとを、関連語データベースに関連語として登録する関連語登録ステップと、を含む関連語登録方法。コンピュータを、検索クエリに関するログを記憶した検索クエリログから、所定の条件に基づいて関連語の候補を抽出して関連語候補集合を生成する関連語候補集合生成手段、ユーザが入力した検索ワードの検索クエリを受信する受信手段、前記検索ワードの文字列から部分文字列を生成する部分文字列生成手段、前記生成された部分文字列に基づいて、前記関連語候補集合から候補文字列を抽出する候補文字列抽出手段、前記候補文字列と前記検索ワードとの類似度、前記候補文字列の使用回数、および、前記候補文字列による検索の検索結果数とに基づいて、前記候補文字列の適否スコアを算出するスコア算出手段、前記スコアの順に前記候補文字列に対するランキングを行うランキング手段、前記候補文字列の適否スコアとランキングとに基づき、前記候補文字列を関連語として登録するか否かの判定基準として前記ランキングに対する適否スコアの基準ラインを生成する判定基準生成手段、前記適否スコアと基準ラインとの乖離が予め設定された閾値以上である候補文字列を関連語として登録するための登録文字列として抽出する登録文字列抽出手段、および、前記抽出された登録文字列と前記検索ワードとを関連語として関連語データベースに登録する関連語登録手段として機能させる関連語登録装置用プログラム。コンピュータを、検索クエリに関するログを記憶した検索クエリログから、所定の条件に基づいて関連語の候補を抽出して関連語候補集合を生成する関連語候補集合生成手段、ユーザが入力した検索ワードの検索クエリを受信する受信手段、前記検索ワードの文字列から部分文字列を生成する部分文字列生成手段、前記生成された部分文字列に基づいて、前記関連語候補集合から候補文字列を抽出する候補文字列抽出手段、前記候補文字列と前記検索ワードとの類似度、前記候補文字列の使用回数、および、前記候補文字列による検索の検索結果数とに基づいて、前記候補文字列の適否スコアを算出するスコア算出手段、前記スコアの順に前記候補文字列に対するランキングを行うランキング手段、前記候補文字列の適否スコアとランキングとに基づき、前記候補文字列を関連語として登録するか否かの判定基準として前記ランキングに対する適否スコアの基準ラインを生成する判定基準生成手段、前記適否スコアと基準ラインとの乖離が予め設定された閾値以上である候補文字列を関連語として登録するための登録文字列として抽出する登録文字列抽出手段、および、前記抽出された登録文字列と前記検索ワードとを、関連語データベースに関連語として登録する関連語登録手段として機能させる関連語登録装置用のプログラムを記録したコンピュータ読み取り可能な記録媒体。しかしながら、特許文献1に記載の技術では、入力データと登録済である全てのデータの単純な単語間の意味的な距離に基づいて類義を判定していたため、類義の判定の精度が低く、不要な同義語のような関連語の登録の抑制ができなかった。そのため、精度の高い同義語辞書等の関連語の辞書を構築することが難しかった。本発明は、このような問題に鑑みてなされたものであり、その課題の一例は、精度の高い関連語を登録できる関連語登録装置等を提供することを目的とする。上記課題を解決するために、請求項1に記載の発明は、検索クエリに関するログを記憶した検索クエリログから、所定の条件に基づいて関連語の候補を抽出して関連語候補集合を生成する関連語候補集合生成手段と、ユーザが入力した検索ワードの検索クエリを受信する受信手段と、前記検索ワードの文字列から部分文字列を生成する部分文字列生成手段と、前記生成された部分文字列に基づいて、前記関連語候補集合から候補文字列を抽出する候補文字列抽出手段と、前記候補文字列と前記検索ワードとの類似度、前記候補文字列の使用回数、および、前記候補文字列による検索の検索結果数とに基づいて、前記候補文字列の適否スコアを算出するスコア算出手段と、前記スコアの順に前記候補文字列に対するランキングを行うランキング手段と、前記候補文字列の適否スコアとランキングとに基づき、前記候補文字列を関連語として登録するか否かの判定基準として前記ランキングに対する適否スコアの基準ラインを生成する判定基準生成手段と、前記適否スコアと基準ラインとの乖離が予め設定された閾値以上である候補文字列を関連語として登録するための登録文字列として抽出する登録文字列抽出手段と、前記抽出された登録文字列と前記検索ワードとを、関連語データベースに関連語として登録する関連語登録手段と、を備える。請求項2に記載の発明は、請求項1に記載の関連語登録装置において、前記部分文字列生成手段が、前記検索ワードの文字数に基づいて部分文字列の長さを設定し、当該設定された長さの部分文字列を生成することを特徴とする。請求項3に記載の発明は、請求項1に記載の関連語登録装置において、前記部分文字列生成手段が、前記検索ワードの文字数に基づいて部分文字列を生成する際の検索ワードの文字数の移動幅を設定し、当該設定された移動幅で部分文字列を生成することを特徴とする。請求項4に記載の発明は、請求項1から請求項3のいずれか1項に記載の関連語登録装置において、前記部分文字列生成手段が、前記検索ワードを表音変換させた検索ワードに対して、前記部分文字列を生成することを特徴とする。請求項5に記載の発明は、請求項1から請求項4のいずれか1項に記載の関連語登録装置において、前記スコア算出手段の前記類似度と前記使用回数の情報とを調節するパラメータ調節手段を更に備えたことを特徴とする。請求項6に記載の発明は、請求項1から請求項5のいずれか1項に記載の関連語登録装置において、前記判定基準生成手段が、前記ランキングと前記適否スコアとの関連を近似する近似関数より、または、所定の範囲の前記ランキングのデータより、前記基準ラインを求めることを特徴とする。請求項7に記載の発明は、請求項1から請求項6のいずれか1項に記載の関連語登録装置において、前記登録文字列抽出手段が、抽出する前記登録文字列の数に上限を設けることを特徴とする。請求項8に記載の発明は、請求項1から請求項7のいずれか1項に記載の関連語登録装置において、内部又は外部のECサイトにおいて販売されている商品に関連した検索ワードを記憶する検索ワード記憶手段を更に備えたことを特徴とする。請求項9に記載の発明は、請求項1から請求項8のいずれか1項に記載の関連語登録装置において、前記スコア算出手段が、前記検索クエリに関するログのデータに基づき、前記適否スコアを算出すること特徴とする。請求項10に記載の発明は、請求項1から請求項9のいずれか1項に記載の関連語登録装置において、前記受信した検索クエリを、受信順に従って記憶する検索クエリ記憶手段と、予め設定した検索クエリ抽出条件に基づいて、前記受信した検索クエリより受信順が早い先の検索クエリを、前記検索クエリ記憶手段から抽出する検索クエリ抽出手段と、前記抽出した先の検索クエリを構成する先の検索ワードと、前記受信した検索クエリを構成する検索ワードと、を文字列組として記憶する文字列組記憶手段と、予め設定した文字列組抽出開始条件に応じて、前記文字列組記憶手段から前記先の検索ワードが同一または類似である文字列組を抽出する文字列抽出手段と、予め設定した登録条件に基づいて、前記抽出した文字列組から関連語となる文字列組を特定する関連語特定手段と、を更に備え、前記関連語登録手段が、前記特定された文字列組を関連語として関連語データベースに登録することを特徴とする。請求項11に記載の発明は、請求項10に記載の関連語登録装置において、前記検索クエリ記憶手段は、ユーザ識別情報をさらに記憶し、前記検索クエリ抽出手段が、前記検索クエリ抽出条件として、前記検索クエリを入力したユーザのユーザ識別情報が一致する前記先の検索クエリを抽出することを特徴とする。請求項12に記載の発明は、請求項10または請求項11に記載の関連語登録装置において、前記検索クエリ抽出手段が、前記検索クエリ抽出条件として、前記検索クエリの受信時刻から所定の時間内に受信した先の検索クエリを抽出することを特徴とする。請求項13に記載の発明は、請求項10から請求項12のいずれか1項に記載の関連語登録装置において、前記検索クエリ記憶手段は、カテゴリ情報をさらに記憶し、前記検索クエリ抽出手段が、前記検索クエリ抽出条件として、前記カテゴリ情報に基づき、前記先の検索クエリを抽出することを特徴とする。請求項14に記載の発明は、請求項10から請求項13いずれか1項に記載の関連語登録装置において、前記文字列抽出手段が、前記文字列組抽出開始条件として、前記検索クエリ記憶手段における検索クエリ数が、または、前記文字列組集合の要素数が、所定の閾値を超えた場合に、前記文字列組を抽出することを特徴とする。請求項15に記載の発明は、請求項10から請求項13のいずれか1項に記載の関連語登録装置において、前記文字列抽出手段が、前記文字列組抽出開始条件を満たしてから所定の時間を経過した場合に、前記文字列組を抽出することを特徴とする。請求項16に記載の発明は、請求項10から請求項15のいずれか1項に記載の関連語登録装置において、前記関連語特定手段が、前記登録条件として、前記先の検索ワードが同一または類似である文字列組において、同一または類似の検索ワードを有する文字列組の数、または、同一または類似の検索ワードを有する文字列組の割合が、所定の閾値を超えた場合に、当該文字列組を関連語として特定することを特徴とする。請求項17に記載の発明は、請求項1から請求項16のいずれか1項に記載の関連語登録装置の関連語データベースを参照して情報処理する情報処理装置であって、前記関連語データベースを参照して、前記受信した検索クエリの検索ワードに対応する関連語を抽出する関連語抽出手段と、前記関連語抽出手段により抽出された関連語を出力する関連語出力手段と、を備えたことを特徴とする。請求項18に記載の発明は、関連語を登録する関連語登録装置の関連語登録方法において、検索クエリに関するログを記憶した検索クエリログから、所定の条件に基づいて関連語の候補を抽出して関連語候補集合を生成する関連語候補集合生成ステップと、ユーザが入力した検索ワードの検索クエリを受信する受信ステップと、前記検索ワードの文字列から部分文字列を生成する部分文字列生成ステップと、前記生成された部分文字列に基づいて、前記関連語候補集合から候補文字列を抽出する候補文字列抽出ステップと、前記候補文字列と前記検索ワードとの類似度、前記候補文字列の使用回数、および、前記候補文字列による検索の検索結果数とに基づいて、前記候補文字列の適否スコアを算出するスコア算出ステップと、前記スコアの順に前記候補文字列に対するランキングを行うランキングステップと、前記候補文字列の適否スコアとランキングとに基づき、前記候補文字列を関連語として登録するか否かの判定基準として前記ランキングに対する適否スコアの基準ラインを生成する判定基準生成ステップと、前記適否スコアと基準ラインとの乖離が予め設定された閾値以上である候補文字列を関連語として登録するための登録文字列として抽出する登録文字列抽出ステップと、前記抽出された登録文字列と前記検索ワードとを、関連語データベースに関連語として登録する関連語登録ステップと、を含む。請求項19に記載の発明は、コンピュータを、検索クエリに関するログを記憶した検索クエリログから、所定の条件に基づいて関連語の候補を抽出して関連語候補集合を生成する関連語候補集合生成手段、ユーザが入力した検索ワードの検索クエリを受信する受信手段、前記検索ワードの文字列から部分文字列を生成する部分文字列生成手段、前記生成された部分文字列に基づいて、前記関連語候補集合から候補文字列を抽出する候補文字列抽出手段、前記候補文字列と前記検索ワードとの類似度、前記候補文字列の使用回数、および、前記候補文字列による検索の検索結果数とに基づいて、前記候補文字列の適否スコアを算出するスコア算出手段、前記スコアの順に前記候補文字列に対するランキングを行うランキング手段、前記候補文字列の適否スコアとランキングとに基づき、前記候補文字列を関連語として登録するか否かの判定基準として前記ランキングに対する適否スコアの基準ラインを生成する判定基準生成手段、前記適否スコアと基準ラインとの乖離が予め設定された閾値以上である候補文字列を関連語として登録するための登録文字列として抽出する登録文字列抽出手段、および、前記抽出された登録文字列と前記検索ワードとを関連語として関連語データベースに登録する関連語登録手段として機能させる。請求項20に記載の発明は、コンピュータを、検索クエリに関するログを記憶した検索クエリログから、所定の条件に基づいて関連語の候補を抽出して関連語候補集合を生成する関連語候補集合生成手段、ユーザが入力した検索ワードの検索クエリを受信する受信手段、前記検索ワードの文字列から部分文字列を生成する部分文字列生成手段、前記生成された部分文字列に基づいて、前記関連語候補集合から候補文字列を抽出する候補文字列抽出手段、前記候補文字列と前記検索ワードとの類似度、前記候補文字列の使用回数、および、前記候補文字列による検索の検索結果数とに基づいて、前記候補文字列の適否スコアを算出するスコア算出手段、前記スコアの順に前記候補文字列に対するランキングを行うランキング手段、前記候補文字列の適否スコアとランキングとに基づき、前記候補文字列を関連語として登録するか否かの判定基準として前記ランキングに対する適否スコアの基準ラインを生成する判定基準生成手段、前記適否スコアと基準ラインとの乖離が予め設定された閾値以上である候補文字列を関連語として登録するための登録文字列として抽出する登録文字列抽出手段、および、前記抽出された登録文字列と前記検索ワードとを、関連語データベースに関連語として登録する関連語登録手段として機能させる関連語登録装置用のプログラムを記録する。本発明によれば、検索クエリに関するログを記憶した検索クエリログから、所定の条件に基づいて関連語の候補を抽出した関連語候補集合を生成し、ユーザが入力した検索ワードの検索クエリを受信し、検索ワードの文字列から部分文字列を生成し、部分文字列に基づいて関連語候補集合から候補文字列を抽出し、候補文字列と検索ワードとの類似度、候補文字列の使用回数、および、候補文字列による検索の検索結果数とに基づいて、候補文字列の適否スコアを算出し、スコアの順に候補文字列に対するランキングを行い、候補文字列の適否スコアとランキングとに基づき、候補文字列を関連語として登録するか否かの判定基準としてランキングに対する適否スコアの基準ラインを生成し、適否スコアと基準ラインとの乖離が予め設定された閾値以上である候補文字列を関連語として登録するための登録文字列として抽出し、抽出された登録文字列と検索ワードとを、関連語データベースに関連語として登録することにより、文字数が少なくなった部分文字列に基づいて関連語候補集合から候補文字列を抽出するため、候補文字列の適否スコアにより、不要な関連語の登録が抑制でき、関連語の精度を向上させることができる。以下、図面を参照して本発明の実施形態について説明する。なお、以下に説明する実施の形態は、関連語登録システムに対して本発明を適用した場合の実施形態である。[1.関連語登録システムの構成および機能概要]まず、本発明の一実施形態に係る関連語登録システムの構成および概要機能について、図1を用いて説明する。図1は、本実施形態に係る関連語登録システム1の概要構成例を示す模式図である。図1に示すように、関連語登録システム1は、関連語を登録する関連語登録サーバ10関連語登録装置の一例と、ユーザが利用する情報提供サイトの一例であるショッピングサイト内部ECelectroniccommerceサイトの一例運営のために設置され、関連語登録サーバ10に登録されている情報や商品の情報をユーザに提供するための情報提供サーバ20と、情報提供サーバ20においてユーザが商品等の検索を行う端末30と、を備えている。関連語登録サーバ10と、情報提供サーバ20とは、ローカルエリアネットワーク等により接続され、相互にデータの送受信が可能になっていて、サーバシステム5を構成している。そして、サーバシステム5と端末30とは、ネットワーク3により接続され、通信プロトコル例えば、TCP/IPにより、データの送受信が可能になっている。なお、ネットワーク3は、例えば、インターネット、専用通信回線例えば、CATVCommunityAntennaTelevision回線、移動体通信網基地局等を含む、および、ゲートウェイ等により構築されている。また、関連語登録サーバ10は、端末30等におけるユーザの検索行動等から、関連語のデータベースを構築し、端末30等におけるユーザの検索行動を支援する。情報提供サーバ20は、端末30から検索ワードを含んだ検索クエリを受信して検索を行い、端末30に検索結果を送信する。また、情報提供サーバ20は、関連語のデータベースを構築するために、受信した検索クエリを関連語登録サーバ10に送信する。また、情報提供サーバ20は、ショッピングサイトとして、商品の検索、商品の情報の提供、広告の情報の提供、および、商品の購入の手続き等を行う。ユーザの端末30は、複数存在する。[2.各サーバの構成および機能]2.1関連語登録サーバ10の構成および機能次に、関連語登録サーバ10の構成および機能について、図2を用いて説明する。図2は、関連語登録サーバ10の概要構成の一例を示すブロック図である。図2に示すように、コンピュータとして機能する関連語登録サーバ10は、通信部11と、記憶部12と、入出力インターフェース部13と、システム制御部14と、を備えている。そして、システム制御部14と入出力インターフェース部13とは、システムバス15を介して接続されている。通信部11は、ネットワーク3に接続して端末30等との通信状態を制御し、さらに、ローカルエリアネットワークに接続して、ローカルエリアネットワーク上の情報提供サーバ20等の他のサーバとデータの送受信を行う。記憶部12は、例えば、ハードディスクドライブ等により構成されており、オペレーティングシステムおよびサーバプログラム等の各種プログラムや、データ等を記憶する。なお、各種プログラムは、例えば、他のサーバ装置等からネットワーク3を介して取得されるようにしてもよいし、記録媒体に記録されてドライブ装置図示せずを介して読み込まれるようにしてもよい。また、記憶部12には、端末30から受信した検索クエリに関するログを記憶した検索クエリログデータベース12a以下検索クエリログDB12aとする。と、検索クエリから生成される関連語の候補文字列を関連語候補集合として記憶した関連語候補データベース12b以下関連語候補DB12bとする。と、検索クエリから生成される関連語を記憶した関連語データベース12c以下関連語DB12cとする。と、文字列組データベース12d以下文字列組DB12dとする。等が構築されている。なお、検索クエリログDB12a、関連語候補DB12b、関連語DB12c、および、文字列組DB12dは、サーバシステム5内において、関連語登録サーバ10以外の他のサーバに構築されてもよいし、サーバシステム5外部に構築されてもよい。検索クエリログDB12a検索クエリ記憶手段の一例には、検索クエリを受信した受信時刻、ユーザID等のユーザを区別するためのユーザ識別情報と対応付けた検索クエリが記憶されている。なお、ユーザ識別情報として、ショッピングサイト等のユーザID、ユーザ端末やアクセスポイントの識別番号、IPアドレス等が挙げられる。さらに、情報提供サーバ20において、ユーザが商品検索を行って場合、商品の属する商品カテゴリや、ユーザが開いているWebページが示している商品カテゴリ等のカテゴリ情報にも対応付けて、検索クエリが検索クエリログDB12aに記憶される。関連語候補DB12bには、検索クエリログDB12aの検索クエリログから所定の条件に基づいて抽出された関連語の候補文字列が関連語候補集合として記憶される。関連語DB12cには、関連語登録サーバ10による生成される関連語が記憶される。文字列組DB12d文字列組記憶手段の一例には、受信した検索クエリの検索ワードと、検索クエリログDB12aの中から抽出された検索クエリの検索ワードとの文字列組が記憶される。次に、入出力インターフェース部13は、通信部11および記憶部12とシステム制御部14との間のインターフェース処理を行う。システム制御部14は、CPUCentralProcessingUnit14a、ROMReadOnlyMemory14b、RAMRandomAccessMemory14c等により構成されている。システム制御部14は、CPU14aがROM14bや記憶部12に記憶された各種プログラムを読み出し実行することにより、関連語の登録処理等を行う。2.2情報提供サーバ20の構成および機能次に、情報提供サーバ20の構成および機能について、図3を用いて説明する。図3は、情報提供サーバ20の概要構成の一例を示すブロック図である。図3に示すように、情報提供サーバ20は、通信部21と、記憶部22と、入出力インターフェース部23と、システム制御部24と、を備え、システム制御部24と入出力インターフェース部23とは、システムバス25を介して接続されている。なお、情報提供サーバ20の構成および機能は、関連語登録サーバ10の構成および機能とほぼ同じであるので、関連語登録サーバ10の各構成や各機能において、異なるところを中心に説明する。通信部21は、ネットワーク3やローカルエリアネットワーク等を通して、端末30や関連語登録サーバ10等との通信状態を制御等するようになっている。記憶部22には、商品データベース以下商品DBとする。22aや、会員データベース以下会員DBとする。22b等が構築されている。商品DB22aには、商品を識別するための識別子である商品IDに関連付けられ、商品名、種類、商品の画像、スペック、および、商品情報や、各商品に関する広告情報等が記憶されている。また、商品DB22aには、HTMLHyperTextMarkupLanguage、XMLExtensibleMarkupLanguage等のマークアップ言語等により記述された商品ウェブページのファイル等が記憶されている。さらに、商品DB22aには、商品を検索するための検索データベースが構築されている。商品DB22aは、サーバシステム5内部のECサイトにおいて販売されている商品に関連した検索ワードを記憶する検索ワード記憶手段の一例である。会員DB22bには、会員登録されたユーザショッピングサイトの利用者のユーザID、名称、住所、電話番号、メールアドレス、職業、趣味、購買履歴、ユーザの関心があるテーマやジャンル商品カテゴリ等のユーザ情報が登録されている。また、会員DB22bには、ユーザが端末30からショッピングサイトにログインする際に必要な、ユーザID、ログインID、および、パスワードが登録されている。ここで、ログインIDおよびパスワードは、ログイン処理ユーザの認証処理に使用されるログイン情報である。システム制御部24は、CPU24a、ROM24b、RAM24c等により構成されている。そして、システム制御部24は、CPU24aが、ROM24bや記憶部22に記憶された各種プログラムを読み出し実行することにより、商品検索処理や、ユーザによる商品購入処理等を行う。2.3端末30の構成および機能次に、端末30の構成および機能について、図4を用いて説明する。図4は、端末30の概要構成の一例を示すブロック図である。図4に示すように、コンピュータとして機能する端末30は、例えば、パーソナルコンピュータやスマートフォンを含む携帯型無線電話機やPDA等の携帯端末であり、通信部31と、記憶部32と、表示部33と、操作部34と、入出力インターフェース部35と、システム制御部36とを備えている。そして、システム制御部36と入出力インターフェース部35とは、システムバス37を介して接続されている。通信部31は、ネットワーク3を通して、情報提供サーバ20等との通信を制御する。なお、端末30が携帯端末装置の場合、ネットワーク3の移動体通信網に接続するために、通信部31は、無線通信機能を有する。記憶部32は、例えば、ハードディスクドライブ等からなり、オペレーティングシステム、ウェブブラウザのプログラムやウェブブラウザ用ツールバーのプログラム等を記憶する。表示部33は、例えば、液晶表示素子またはELElectroLuminescence素子等によって構成されている。表示部33には、検索画面のウェブページや、情報提供サーバ20から提供された商品検索の結果のウェブページがウェブブラウザにより表示される。操作部34は、例えば、キーボードおよびマウス等によって構成されている。ユーザは、操作部34により応答を入力する。なお、表示部33がタッチパネルのようなタッチスイッチ方式の表示パネルの場合、操作部34は、ユーザが接触または近接した表示部33の位置情報を取得する。入出力インターフェース部35は、通信部31および記憶部32とシステム制御部36とのインターフェースである。システム制御部36は、例えば、CPU36aと、ROM36bと、RAM36cとを有する。システム制御部36は、CPU36aが、ROM36bや、RAM36cや、記憶部32に記憶された各種プログラムを読み出して実行する。例えば、システム制御部36は、ウェブブラウザのプログラムを実行しウェブブラウザとして機能する。[3.関連語登録システムにおける第1実施形態の動作]次に、本発明の一実施形態に係る関連語登録システム1における第1実施形態の動作について図5から図11を用い説明する。図5は、関連語登録サーバ10の関連語候補集合の生成の動作例を示すフローチャートである。図6は、端末30に表示されたウェブページの一例を示す模式図である。図7は、関連語登録サーバの関連語の登録の動作例を示すフローチャートである。図8は、部分文字列の抽出の一例を示す模式図である。図9は、ランキング-スコアグラフの一例を示す模式図である。図10は、関連語登録サーバ10における適否スコアを算出する動作例のサブルーチンを示すフローチャートである。図11は、適否スコアを算出するためのアベイラビリティのパターンの一例を示す線図である。3.1関連語候補集合の生成関連語候補集合の生成について、図5を用いて説明する。まず、情報提供サーバ20が、ユーザが入力した検索ワードを含む検索クエリを端末30から受信した際、検索を行うと共に、この検索クエリを関連語登録サーバ10に送信する。さらに、情報提供サーバ20は、検索クエリに対する検索結果の件数も関連語登録サーバ10に送信する。そして、関連語登録サーバ10は、情報提供サーバ20から検索クエリおよび検索結果の件数を受信して、検索クエリを検索結果の件数に対応付けて検索クエリログDB12aに記憶する。このとき、関連語登録サーバ10は、検索クエリを受信した受信時刻、ユーザIDやIPアドレス等のユーザを区別するためのユーザ識別情報と対応付けて検索クエリを記憶してもよい。次に、図5に示すように、関連語登録サーバ10は、検索クエリログから検索クエリを抽出するステップS1。具体的には、関連語登録サーバ10のシステム制御部14は、検索クエリログDB12aから、検索クエリを1つ抽出する。次に、関連語登録サーバ10は、検索結果の件数が1件以上の検索クエリか否かを判定するステップS2。具体的には、関連語登録サーバ10のシステム制御部14は、抽出した検索クエリに対応した検索結果の件数を検索クエリログDB12aから読み出し、検索結果の件数が1件以上であるか否かを判定する。なお、関連語登録サーバ10のシステム制御部14は、検索クエリによりヒットする検索結果の件数を求めるため、抽出した検索クエリを情報提供サーバ20に送信し、ヒット件数を情報提供サーバ20から受信するように構成してもよい。検索結果の件数が1件以上の場合ステップS2;YES、関連語登録サーバ10は、抽出した検索クエリを関連語候補集合に登録するステップS3。具体的には、関連語登録サーバ10のシステム制御部14は、検索結果の件数が1件以上、すなわち、検索結果の件数がゼロ件で無い検索クエリの場合、この検索クエリ関連語の候補文字列としての検索ワードを含むを関連語候補集合として、関連語候補DB12bに登録する。検索結果の件数が1件以上で無い場合ステップS2;NO、関連語登録サーバ10は、抽出した検索クエリを関連語候補集合に登録しない。次に、残りの検索クエリが存在するかを判定するステップS4。具体的には、関連語登録サーバ10のシステム制御部14は、検索クエリログDB12aに、未だ検索結果の件数の判定を行っていない検索クエリが存在するか否かを判定する。残りの検索クエリが存在する場合ステップS4;YES、ステップS1に戻り、関連語登録サーバ10は、次の検索クエリを抽出し、残りの検索クエリは存在しない場合ステップS4;NO、関連語候補集合の生成の処理を終了する。このように関連語登録サーバ10は、予めある程度の規模の関連語候補集合を生成しておく。関連語登録サーバ10は、検索クエリに関するログを記憶した検索クエリログから、所定の条件に基づいて関連語の候補を抽出して関連語候補集合を生成する関連語候補集合生成手段の一例として機能する。なお、情報提供サーバ20は、検索クエリを受信して検索を行った際、検索結果の件数がゼロ件で無かった場合、検索クエリにゼロ件で無い情報を付加して関連語登録サーバ10に送信してもよい。この場合、関連語登録サーバ10は、検索結果の件数がゼロ件で無ない検索クエリを受信した際、関連語候補DB12bに記憶する。3.2関連語の登録次に、関連語の登録の動作について、図6~図9を用いて説明する。まず、図6に示すように、端末30の表示部33に、情報提供サーバ20から提供されたWebページ40の検索ワード入力欄41に、例えば、A家の食卓と検索ワードがユーザより入力される。検索ボタン42がクリックされ検索が行われ、端末30は、この検索ワードを含む検索クエリを、情報提供サーバ20に送信する。次に、情報提供サーバ20が、ユーザが入力した検索ワードを含む検索クエリを端末30から受信した際、この検索クエリを関連語登録サーバ10に送信する。次に、図7に示すように、関連語登録サーバ10は、ユーザが入力した検索ワードを含む検索クエリを受信するステップS10。具体的には、関連語登録サーバ10のシステム制御部14は、情報提供サーバ20から、通信部11を通して検索クエリを受信する。なお、上記関連語候補集合の生成で説明したように、関連語登録サーバ10は、受信した検索クエリを検索クエリログDB12aに記憶する。また、関連語登録サーバ10は、ステップS2の条件を満たした場合、検索クエリを関連語候補集合に登録してもよい。次に、関連語登録サーバ10は、検索ワードの文字数を取得するステップS11。具体的には、関連語登録サーバ10のシステム制御部14は、検索クエリに含まれる検索ワードが漢字等の場合、平仮名のような読みに変換したり、ローマ字変換したりする。例えば、関連語登録サーバ10のシステム制御部14は、A家の食卓をえいけのしょくたくに表音変換させて文字数を、5文字から9文字に増加させる。さらに、関連語登録サーバ10のシステム制御部14は、えいけのしょくたくをeikenoshokutakuにローマ字変換し、15文字に増加させてもよい。そして、関連語登録サーバ10のシステム制御部14は、平仮名変換やローマ字変換等の表音変換させた検索ワードの文字数例えば、9文字や15文字を取得する。次に、関連語登録サーバ10は、検索ワードの文字数が5文字以上か否かを判定するステップS12。具体的には、関連語登録サーバ10のシステム制御部14は、表音変換させた検索ワードの文字数が5文字以上か否かを判定する。検索ワードの文字数が5文字以上の場合ステップS12;YES、関連語登録サーバ10は、検索ワードから4文字の部分文字列を抽出するステップS13。具体的には、関連語登録サーバ10のシステム制御部14は、図8に示すように、検索ワードの文字列eikenoshokutakuに対して、部分文字列の長さWindowSizeLを4として、Windowのスライド幅SlidingSizeSを2として、部分文字列p1eike、部分文字列p2keno等の部分文字列を生成して抽出する。なお、ステップS2の閾値5文字は、部分文字列の長さLに基づいて当該部分文字列の長さLより大きい値に設定されるこのように関連語登録サーバ10は、検索ワードの文字列から部分文字列を生成する部分文字列生成手段の一例として機能する。また、関連語登録サーバ10は、検索ワードの文字数に基づいて部分文字列の長さを設定し、当該設定された長さの部分文字列を生成する部分文字列生成手段の一例として機能する。また、関連語登録サーバ10は、検索ワードの文字数に基づいて部分文字列を生成する際の検索ワードの文字数の移動幅を設定し、当該設定された移動幅で部分文字列を生成する部分文字列生成手段の一例として機能する。また、関連語登録サーバ10は、検索ワードを表音変換させた検索ワードに対して、部分文字列を生成する部分文字列生成手段の一例として機能する。次に、関連語登録サーバ10は、部分文字列と部分一致する関連語の候補文字列を関連語候補集合から抽出するステップS14。具体的には、関連語登録サーバ10のシステム制御部14は、図8に示す、部分文字列から、検索クエリQueryeikeORkenoORnoshORshokORokutORutakを生成し、この検索クエリから、関連語候補DB12bから、関連語の候補文字列を抽出する。すなわち、関連語登録サーバ10のシステム制御部14は、抽出された各部分文字列に部分一致する候補文字列を抽出する。ここで部分一致するとは、例えば、部分文字列eikeの場合、eikeを含む候補文字列や、eikeの一部eikを含む候補文字列である。このように、関連語登録サーバ10は、生成された部分文字列に基づいて、関連語候補集合から候補文字列を抽出する候補文字列抽出手段の一例として機能する。また、検索ワードの文字数が5文字以上で無い場合ステップS12;NOの場合、関連語登録サーバ10は、検索ワードと部分一致する関連語の候補文字列を関連語候補集合から抽出するステップS15。具体的には、関連語登録サーバ10のシステム制御部14は、部分文字列を抽出せず、受信した検索ワード自体か、表音変換した検索ワードを部分一致する候補文字列を関連語候補DB12bから抽出する。なお、関連語登録サーバ10のシステム制御部14は、類似度に基づき、部分文字列や検索ワードに類似する候補文字列を抽出してもよい。なお、類似度としては、Jaro-Winkler距離、レーベンシュタイン距離等の文字列間の距離が挙げられる。次に、関連語登録サーバ10は、各関連語の候補文字列の適否スコアを算出するステップS16。具体的には、関連語登録サーバ10のシステム制御部14は、後述する適否スコアサブルーチンにより、抽出された各候補文字列の適否スコアを算出する。次に、関連語登録サーバ10は、適否スコア順にランキングを求めるステップS17。具体的には、関連語登録サーバ10のシステム制御部14は、適否スコアの高い順に、各候補文字列を並べる処理を行う。そして、関連語登録サーバ10のシステム制御部14は、上位一定数、例えば上位50位の候補文字列を取り出し、候補文字列を更に絞る。このように関連語登録サーバ10は、スコアの順に候補文字列に対するランキングを行うランキング手段の一例として機能する。次に、関連語登録サーバ10は、適否スコアの基準ラインを生成するステップS18。具体的には、関連語登録サーバ10のシステム制御部14は、取り出した上位の関連語の候補文字列のうち、適否スコアが上位ランキングのワードより基準ラインを決定して生成する。さらに具体的には、図9Aに示すように、ランキングに対する相対的な適否スコアを図示したグラフにおいて、システム制御部14が、例えば1位からn位の適否スコアの点を近似する近似関数を基準ラインL1とする。ここで、基準ラインの一例としての近似関数として、対数関数、指数関数、1次関数、2次関数や3次関数等の累乗関数、双曲線のような円錐曲線の関数等が挙げられる。近似関数は、ランキング-スコアグラフの各点を近似したり、補間したりする関数ならばよい。近似関数を求める際、最小2乗法等の基準を利用すればよい。また、相対的な適否スコアは、例えば、ランキング1位の適否スコアの値で、各スコアを割った値である。なお、基準ラインL1を決める際、下位の適否スコア、50位から10位の各スコアを最小二乗法により決めてもよい。なお、ランキング-スコアの曲線は、適否スコアのランキング順に並べているので、広義の単調減少のグラフになる。このように関連語登録サーバ10は、候補文字列の適否スコアとランキングに基づき、候補文字列を関連語として登録するか否かの判定基準としてランキングに対する適否スコアの基準ラインを生成する判定基準生成手段の一例として機能する。また、関連語登録サーバ10は、ランキングと適否スコアとの関連を近似する近似関数より基準ラインを求める判定基準生成手段の一例として機能する。また、関連語登録サーバ10は、所定の範囲のランキングのデータより、基準ラインを求める判定基準生成手段の一例として機能する。次に、関連語登録サーバ10は、各適否スコアと基準ラインとの乖離が閾値以上か否かを判定するステップS19。具体的には、関連語登録サーバ10のシステム制御部14は、基準ラインL1とランキング1位のスコアとの差分が閾値以上か否かを判定する。さらに具体的には、関連語登録サーバ10のシステム制御部14が、基準ラインL1の式にランキングの値を代入した値をランキング1位の適否スコアから引き算をして差分を算出する。そして、差分が閾値θ以上ならば、候補文字列を関連語の登録文字列として抽出する。ここで、閾値は、適否スコアを調節するパラメータ等を変えて、シミュレーションにより、例えば、基準ラインの0.1倍のように予め求めておく。この場合、関連語登録サーバ10のシステム制御部14は、適否スコアが基準ラインの1.1倍以上である候補文字列を関連語として抽出する。このように関連語登録サーバ10は、適否スコアと基準ラインL1との乖離が予め設定された閾値θ以上である候補文字列を関連語として登録するための登録文字列として抽出する登録文字列抽出手段の一例として機能する。各適否スコアと基準ラインとの乖離が閾値以上の場合ステップS19;YES、関連語登録サーバ10は、基準ラインとの乖離が閾値以上の関連語の候補文字列を関連語として登録するステップS20。具体的には、関連語登録サーバ10のシステム制御部14は、各適否スコアと基準ラインとの乖離が閾値以上の場合、ランキング1位の候補文字列を、受信した検索ワードの関連語の登録文字列として関連語DB12cに登録する。なお、各適否スコアと基準ラインとの乖離が閾値以上である候補文字列が複数例えば、3つ存在する場合、関連語登録サーバ10のシステム制御部14は、ランキング1位の候補文字列に限らず、ランキング1位~3位の候補文字列や、1位および3位の候補文字列のように、所定数の候補文字列を記憶したり、ランキング2位のように所定の順位の候補文字列を記憶したりしてもよい。このように関連語登録サーバ10は、抽出された登録文字列と検索ワードとを、関連語データベースに関連語として登録する関連語登録手段の一例として機能する。差分が閾値以上で無い場合ステップS19;NO、関連語登録サーバ10は、処理を終了する。次に、構築された関連語データベースの利用について説明する。情報提供サーバ20は、ユーザの端末30から受信した検索クエリに基づき検索する際、関連語抽出手段の一例として、関連語登録サーバ10の関連語DB12cを参照して、検索クエリの検索ワードに対応する関連語を抽出する。例えば、情報提供サーバ20は、関連語登録サーバ10に受信した検索クエリを送信する。関連語登録サーバ10が、情報提供サーバ20から検索クエリを受信し、関連語DB12cから、検索クエリの検索ワードに対応する登録文字列を抽出する。そして、関連語登録サーバ10が、関連語出力手段の一例として、抽出した登録文字列を関連語として情報提供サーバ20に送信する。情報提供サーバ20は、受信した関連語を端末30に送信する。そして、図6に示すように、端末30は、受信した関連語を、もしかして’○○▲’のように関連語表示欄43に表示する。なお、ランキング1の関連語、ランキング2の関連語のように、複数個の関連語が表示されてもよい。また、検索結果の件数がゼロ件や少なかったかった場合に限らず、関連語が表示されてもよい。3.3適否スコアの算出のサブルーチン次に、適否スコアの算出のサブルーチンについて、図10および図11を用いて説明する。ステップS14やステップS15で、関連語の候補文字列を抽出した後、図10に示すように、関連語登録サーバ10は、抽出した関連語の候補文字列と検索ワードとの距離を算出するステップS30。具体的には、関連語登録サーバ10のシステム制御部14は、例えば、式1に従い、検索ワードuと候補文字列wとの距離Distanceを算出する。ここで、Distanceは、検索ワードuと候補文字列wとの距離であり、これらがどのくらい似ているかを示す指標類似度の一例である。なお、Distは、候補文字列wと検索ワードuとのJaro-Winkler距離であり、DistYomiは、候補文字列wの読みと検索ワードuの読みとのJaro-Winkler距離である。係数αと係数βとは、αβ=1の関係があり、読みに重きを置きたいとき係数βの割合を大きくする例えば、α<β、α=0.3、β=0.7。なお、Distanceは、距離として0~1で表現できるJaro-Winkler距離が好ましいが、Jaro-Winkler距離に限らず、レーベンシュタイン距離や検索ワードuと候補文字列wとの類似度を表す指標であってもよい。次に、関連語登録サーバ10は、各関連語の候補文字列の生起頻度を取得するステップS31。具体的には、関連語登録サーバ10のシステム制御部14は、検索クエリログにおける各関連語の候補文字列の生起頻度を算出する。さらに具体的には、関連語登録サーバ10のシステム制御部14は、式2に従い、検索クエリログDB12aのデータに基づき、各候補文字列wに対するPwを算出する。ここで、Pwは、候補文字列wが、検索クエリログDB12aの検索ログデータにおいて、どのくらい検索されているかの生起頻度に関係する。なお、OccCountは、検索クエリログにおける候補文字列wの出現回数候補文字列の使用回数である。検索クエリログDB12aの検索クエリログデータを使用する場合、Pwが高いワードは、様々なユーザによる検索でよく入力される一般的な単語である。このように関連語登録サーバ10のシステム制御部14は、適否スコア算出手段の一例として、検索クエリ記憶手段検索クエリログDB12aのデータに基づき、適否スコアを算出する。次に、関連語登録サーバ10は、各関連語の候補文字列の商品DB22aにおける検索件数より検索可能性アベイラビリティを算出するステップS32。具体的には、まず、関連語登録サーバ10のシステム制御部14が、情報提供サーバ20に各関連語の候補文字列wを送信し、情報提供サーバ20のシステム制御部24が、商品DB22aにおける検索件数検索結果数を求め、関連語登録サーバ10に各候補文字列wの検索件数を送信する。そして、関連語登録サーバ10のシステム制御部14が、式3に従い、検索件数から各候補文字列wの検索可能性の値を算出する。また、Availabilityは、候補文字列wによる検索の検索結果数検索ヒット数に対する重み係数であり、例えば、次式で表現される。ここで、ofSearchResultは、候補文字列wの検索結果数である。なお、アベイラビリティAvailabilityは、図11Aに示すように、式3の他に、図11BCに示すように、様々なバリエーションがある。次に、関連語登録サーバ10は、検索ワードと関連語の候補文字列との距離、各関連語の候補文字列の生起頻度、各関連語の候補文字列の検索可能性より各関連語の候補文字列の適否スコアの算出するステップS33。具体的には、関連語登録サーバ10のシステム制御部14は、式4に従い、各候補文字列wの適否スコアを算出する。ここで、γおよびδは、適否スコアを調整するためのパラメータである。パラメータγは、Pwに対する調整値であり、あまり入力されないワードへの修正も許す度合いを表す。あまり入力されないワードはPwの値が小さくなるので、新しい言葉、新しい商品を検索で拾うことが難しい。まだあまり使われていないワードでも、できるだけ検索で拾えるようにしたい場合は、サーバ側の設定によってパラメータγの値を大きくする。また、パラメータδは、Distanceに対する調整値であり、主に、Distanceがゼロになり、スコアの値が発散することを防止している。なお、関連語登録サーバ10は、式4におけるパラメータγおよびδや、式1におけるパラメータαおよびβを予め設定しておく例えば、γ>δ、γ>1、δ<1、γ=2、δ=0.01。これらのように関連語登録サーバ10は、候補文字列と前記検索ワードとの類似度、候補文字列の使用回数、および、候補文字列による検索の検索結果数とに基づいて、候補文字列の適否スコアを算出するスコア算出手段の一例として機能する。また、関連語登録サーバ10は、類似度と使用回数の情報とを調節するパラメータ調節手段に一例として機能する。以上、本実施形態によれば、検索クエリに関するログを記憶した検索クエリログDB12aから、検索結果が1以上所定の条件の一例に基づいて関連語の候補文字列を抽出した関連語候補集合を生成して関連語候補DB12bに記憶し、ユーザが入力した検索ワードの検索クエリを受信し、検索ワードの文字列から部分文字列を生成し、部分文字列に基づいて関連語候補DB12bの関連語候補集合から候補文字列を抽出し、候補文字列と検索ワードとの類似度、候補文字列の使用回数、および、候補文字列による検索の検索結果数とに基づいて、候補文字列の適否スコアを算出し、スコアの順に候補文字列に対するランキングを行い、候補文字列の適否スコアとランキングとに基づき、候補文字列を関連語として登録するか否かの判定基準としてランキングに対する適否スコアの基準ラインを生成し、適否スコアと基準ラインとの乖離が予め設定された閾値以上である候補文字列を関連語として登録するための登録文字列として抽出し、抽出された登録文字列を検索ワードの関連語として関連語DB12cに登録することにより、文字数が少なくなった部分文字列に基づいて関連語候補集合から候補文字列を抽出するため、候補文字列の適否スコアにより、不要な関連語の登録が抑制でき、関連語の精度を向上させることができる。さらに、本実施形態によれば、処理を高速化することができる。また、関連語に基づき、ユーザに検索ワードを提示すると、ユーザが目標とする検索対象に早くたどり着くことができる。また、関連語登録サーバ10が、検索ワードの文字数に基づいて部分文字列の長さを設定し、当該設定された長さの部分文字列を生成する場合、部分文字列の長さを決めることで、処理の効率化を図ることができ、処理の高速化および関連語の精度を向上させることができる。また、関連語登録サーバ10が、検索ワードの文字数に基づいて部分文字列を生成する際の検索ワードの文字数の移動幅を設定し、当該設定された移動幅で部分文字列を生成する場合、処理をより高速化することができる。また、関連語登録サーバ10が、検索ワードを表音変換させた検索ワードに対して、部分文字列を生成する場合、短いワードでも、効率的に部分文字列を抽出でき、処理の高速化および関連語の精度を向上させることができる。また、関連語登録サーバ10が、パラメータ調節手段として、スコア算出手段の類似度と使用回数の情報とを調節するパラメータδ、γを更に備えた場合、パラメータδ、γを調整することにより、ユーザの特性や状況に応じて、適否スコアを変えることができ、関連語の精度をより向上させることができる。また、関連語登録サーバ10が、判定基準生成手段として、ランキングと適否スコアとの関連を近似する近似関数より基準ラインを求めることにより、近似関数から外れた異常値として、関連語の登録文字列を検出しやすくなり、関連語の精度をより向上させることができる。また、関連語登録サーバ10が、判定基準生成手段として、所定の範囲例えば、上位のランキングのデータより、基準ラインL1を求める場合、上位のランキングの中から、基準ラインL1から外れる候補文字列を検出できるため、更に上位のランキングにある候補文字列を適切に抽出できる。内部又は外部のECサイトにおいて販売されている商品に関連した検索ワードを記憶する検索ワード記憶手段の一例として商品DB22aを更に備えられた場合、特に、商品DB22aのデータを用いて、アベイラビリティを容易に算出でき、適否スコアに反映させることができる。また、関連語登録サーバ10が、検索クエリに関するログを記憶する検索クエリ記憶手段の一例として検索クエリログDB12aを更に備え、検索クエリログDB12aのデータに基づき、適否スコアを算出する場合、検索クエリログDB12aに蓄積されているワードから、候補文字列を抽出すると、ユーザの興味が集約された候補文字列に一次的に絞ることができる。特に、直近のログに基づいた場合、ユーザの好みが特に反映された候補文字列を抽出できる。また、関連語登録サーバ10が、ステップS19において、登録文字列抽出手段として、抽出する登録文字列の数に上限を設けてもよい。この場合、不要な関連語の登録が抑制でき、関連語の精度を向上させることができる。また、情報提供サーバ20が、関連語データベースを参照して、受信した検索クエリの検索ワードに対応する関連語を抽出し、出力する場合、ユーザが目標とする検索対象に早くたどり着くことができる精度の高い関連語を、ユーザに提示することができる。なお、取り出した上位の関連語の候補文字列のうち、適否スコアが下位ランキングの候補文字列より基準ラインを決定してもよい。さらに具体的には、図9Bに示すように、ランキングに対する相対的な適否スコアを図示したグラフにおいて、関連語登録サーバ10のシステム制御部14は、例えば50位と10位の適否スコアを結ぶ直線基準ラインL2を決定する。基準ラインL2は、x軸がランキング、y軸が相対的な適否スコアのグラフにおいてy=axbの直線の式で表現される。ここで、相対的な適否スコアは、例えば、ランキング1位の適否スコアの値で、各スコアを割った値である。なお、基準ラインL2を決める際、下位の適否スコア、50位から10位の各スコアを最小二乗法により決めてもよい。ここで、図9Bに示すように、下位の適否スコアは、上位の適否スコアに比べて、ランキング順で相互に近似する適否スコアになっている。ここで、基準ラインL2は、ランキングと適否スコアとの関連を近似する近似関数の一例であり、50位と10位の適否スコアを結ぶ直線である。なお、近似関数として、直線1次関数の他に、対数関数、指数関数、2次関数や3次関数等の累乗関数、双曲線のような円錐曲線の関数等でもよい。基準ラインL2が決定した後、関連語登録サーバ10は、基準ラインのy軸相対的な適否スコアの軸との切片bの値を求め、切片bの値に、定数を掛けた値を閾値θとする。なお、ステップS13において、関連語登録サーバ10が部分文字列を抽出に、検索ワードの文字数に応じて、部分文字列の長さLやWindowのスライド幅Sを動的に変更してもよい。例えば、検索ワードの文字数が多い場合、部分文字列の長さLを長くし、スライド幅Sを広くする。基準値として、文字数が15に対してL=4、S=3とした場合、検索ワードの文字数が40のとき、L=8、S=3のように文字列の長さを長くしたり、L=4、S=5のようにスライド幅を広くしたり、L=8、S=5のように文字列の長さおよびスライド幅を広くする。このように、関連語登録サーバ10が検索ワードの文字数に応じて、部分文字列の長さLやWindowのスライド幅Sを動的に変更する場合、処理の高速化および関連語の精度を向上させることができる。また、ショッピングサイトは、ネットワーク3に接続した外部ECサイトでもよく、情報提供サーバ20は、商品検索に限らず、一般の検索サーバでもよい。この場合、外部ECサイト等における検索サーバの検索件数から、検索可能性アベイラビリティを算出する。[4.関連語登録システムにおける第2実施形態の動作]次に、本発明の一実施形態に係る関連語登録システム1における第2実施形態の動作について、図6、および、図12から図16を用い説明する。なお、前記第1実施形態の動作と同一または対応する部分には、同一の符号を用いて異なるところを主に説明する。その他の実施形態および変形例も同様とする。4.1検索クエリログおよび文字列組集合の生成まず、検索クエリログおよび文字列組集合の生成について、図6、および、図12から図14を用いて説明する。なお、検索クエリログDB12aがある程度構築されている状態から説明する。この検索クエリログDB12aには、ユーザ識別情報と共に検索クエリの受信時刻に対応付けた検索クエリが記憶されている。さらに、商品のカテゴリ情報にも対応付けられて検索クエリが記憶されているカテゴリ情報については後述する。このユーザ識別情報の一例として、例えば、ショッピングサイトにログインしているユーザAの端末30からの検索クエリの場合、ユーザAのユーザIDや、ユーザAの端末30から送信された検索クエリのヘッダに存在するIPアドレスが挙げられる。この受信時刻は、情報提供サーバ20が、端末30から検索クエリを受信した受信時刻や、関連語登録サーバ10が、この検索クエリを情報提供サーバ20から受信した受信時刻が挙げられる。端末から検索クエリを情報提供サーバ20が受信した時刻ならば、情報提供サーバ20は、検索クエリの受信時刻も関連語登録サーバ10に送信する。また、受信時刻は、検索クエリログDB12aに検索クエリが記憶されるときに付されるタイムスタンプでもよい。まず、ユーザ例えばユーザAが、ユーザAの端末30で、ショッピングサイトにログインすると、図6に示すように、ショッピングサイトのトップページであるWebページ40の情報が情報提供サーバ20から、この端末30に送信される。そして、端末30の表示部33にWebページ40が表示される。このWebページ40には、ショッピングサイトのトップページであり、トップカテゴリ表示45が表示され、各カテゴリへのリンクが張られている。さらに、このショッピングサイトの関連グループ企業の商品やサービスのカテゴリ表示46が表示され、各カテゴリへのリンクが張られている。また、Webページ40には、ユーザAを示す情報Aさん、こんにちはが表示されている。次に、図6に示すように、Webページ40において、家電の商品カテゴリのリンクがクリックされると、図12に示すように、家電のWebページ50が表示部33に表示される。このWebページ50には、トップカテゴリ家電のカテゴリ表示55のサブカテゴリ表示56が表示される。このWebページ50の検索ワード記入欄51に、検索ワード▼▼○が入力され、検索ボタン52がクリックされると、端末30のシステム制御部36は、通信部31を通して、検索クエリを情報提供サーバ20に送信する。この検索クエリは、入力された検索ワードと、Webページ50のカテゴリ情報トップカテゴリ家電のカテゴリ表示65を示すカテゴリ識別番号等と、ユーザ識別情報の一例であるユーザAのユーザID等を有する。次に、情報提供サーバ20は、この検索クエリを端末30から受信し、関連語登録サーバ10に送信すると共に、商品DB22aを参照して商品の検索を行う。また、この検索クエリの送信元のIPアドレスを特定し、このIPアドレスも関連語登録サーバ10に送信する。このIPアドレスは、ユーザ識別情報の一例であり、ユーザがログインしていない場合に、ユーザIDの代わりに使用される。次に、図13に示すように、関連語登録サーバ10は、検索ワードを含む検索クエリを受信するステップS41。具体的には、関連語登録サーバ10のシステム制御部14は、通信部11を通して検索クエリを情報提供サーバ20から受信し、受信した検索クエリと検索クエリの受信時刻を対応付けて検索クエリログDB12aに記憶する。さらに、関連語登録サーバ10のシステム制御部14は、IPアドレスと対応付けて検索クエリを検索クエリログDB12aに記憶する。なお、関連語登録サーバ10のシステム制御部14は、検索クエリにIPアドレスを含ませてもよい。また、検索クエリの受付の前後関係が分かればよいので、関連語登録サーバ10のシステム制御部14は、受信時刻でなく、受信した順番を付けて、検索クエリを検索クエリログDB12aに記憶してもよい。このように、関連語登録サーバ10のシステム制御部14は、受信した検索クエリを、受信順に従って記憶する検索クエリ記憶手段の一例として機能する。次に、関連語登録サーバ10は、ユーザIDが一致する先の検索クエリが検索クエリログに存在するか否かを判定するステップS42。具体的には、関連語登録サーバ10のシステム制御部14は、ユーザAのユーザIDと一致し、受信した検索クエリより受信時刻が早い先受信順が早いの一例の検索クエリを、検索クエリログDB12aを抽出する。そして、関連語登録サーバ10のシステム制御部14は、先の検索クエリを抽出できた場合、先の検索クエリが検索クエリログに存在すると判定し、抽出できない場合、先の検索クエリが存在しないと判定する。なお、関連語登録サーバ10のシステム制御部14は、受信した検索クエリのIPアドレスと一致し、受信した検索クエリより受信時刻が早い先の検索クエリを、検索クエリログDB12aを抽出してもよい。ここで、ユーザIDと一致する場合や、IPアドレスと一致する場合が、予め設定した検索クエリ抽出条件の一例である。このように関連語登録サーバ10は、検索クエリ抽出条件として、検索クエリを入力したユーザのユーザ識別情報が一致する先の検索クエリを抽出する検索クエリ抽出手段の一例として機能する。ユーザIDが一致する先の検索クエリが検索クエリログに存在する場合ステップS42;YES、関連語登録サーバ10は、受信時刻と先の検索クエリの受信時刻とが所定時間内か否かを判定するステップS43。具体的には、関連語登録サーバ10のシステム制御部14は、受信した検索クエリの受信時刻と、先の検索クエリの受信時刻との差が、所定時間内例えば、3秒~60秒の間にある先の検索クエリを抽出する。そして、関連語登録サーバ10のシステム制御部14は、先の検索クエリを抽出できた場合、先の検索クエリが所定時間内であると判定し、抽出できない場合、所定時間内でないと判定する。ここで、所定時間内が、予め設定した検索クエリ抽出条件の一例である。これらのように、関連語登録サーバ10は、予め設定した検索クエリ抽出条件に基づいて、受信した検索クエリより受信時刻が早い先の検索クエリを、検索クエリ記憶手段から抽出する検索クエリ抽出手段の一例として機能する。また、関連語登録サーバ10は、検索クエリ抽出条件として、受信時刻が検索クエリの受信時刻から所定の時間内にある先の検索クエリを抽出する検索クエリ抽出手段の一例として機能する。受信時刻と先の検索クエリの受信時刻とが所定時間内である場合ステップS43;YES、関連語登録サーバ10は、受信した検索ワードと、受信時刻が一番近い先の検索ワードとの文字列組を記憶するステップS44。具体的には、関連語登録サーバ10のシステム制御部14は、抽出した先の検索クエリのうち、受信した検索クエリを構成する検索ワードと、受信時刻が一番近い先の検索クエリを構成する検索ワードを選択し、これら先の検索ワードと受信した検索ワードとの文字列組を文字列組DB12dに記憶する。なお、関連語登録サーバ10のシステム制御部14は、予め設定した検索クエリ抽出条件の一例として、カテゴリ情報例えば、トップカテゴリが一致した先の検索クエリに更に絞ってもよい。次に、関連語登録サーバ10は、ユーザIDおよび受信時刻と対応付けて検索クエリを検索クエリログに記憶するステップS45。具体的には、関連語登録サーバ10のシステム制御部14は、カテゴリ情報、ユーザIDIPアドレスでもよいおよび受信時刻と対応付けて検索クエリを検索クエリログDB12aに記憶する。また、ユーザIDが一致する先の検索クエリが検索クエリログに存在しない場合ステップS42;NO、や、受信時刻と先の検索クエリの受信時刻とが所定時間内でない場合ステップS43;NOも、関連語登録サーバ10のシステム制御部14は、ユーザIDおよび受信時刻と対応付けて検索クエリを検索クエリログDB12aに記憶する。このように関連語登録サーバ10は、抽出した先の検索クエリを構成する先の検索ワードと、受信した検索クエリを構成する検索ワードと、を文字列組として記憶する文字列組記憶手段の一例として機能する。次に、情報提供サーバ20が商品の検索を行った後、検索結果として、図14に示すように、Webページ60の情報を、端末30に送信する。次に、端末30は、Webページ60の情報を情報提供サーバ20から受信し、表示部33に表示させる。ユーザAは、Webページ60の検索結果を見て、目的の商品がある場合は、商品表示欄63の商品をクリックするが、目的の商品がない場合は、さらに検索ワードを検索ワード入力欄61に入力し、検索ボタン62をクリックすると、端末30は、上述のように、検索ワード▲▲O■とカテゴリ情報家電を含む検索クエリを情報提供サーバ20に送信する。そして、情報提供サーバ20は、この検索クエリを受信して、関連語登録サーバ10に送信し、検索を行う。関連語登録サーバ10は、上述のように、検索クエリを受信しステップS41、ステップS42からステップS45の処理を行う。他のユーザB等からの検索クエリに対しても上述の処理が行われ、カテゴリ情報や、ユーザID毎やIPアドレス毎と共に受信時刻と対応付けられた検索クエリの検索クエリログが検索クエリログDB12aに生成され、文字列を集めた文字列組集合が文字列組DB12dに生成される。4.2関連語の登録次に、関連語の登録について、図15および図16を用いて説明する。まず、図15に示すように、関連語登録サーバ10は、抽出開始条件を満たしたか否かを判定するステップS50。具体的には、関連語登録サーバ10のシステム制御部14は、抽出開始条件の一例として、検索クエリログDB12aにおける検索クエリログの検索クエリ数総検索クエリ数や、文字列組DB12dに記憶された文字列組集合の要素数文字列組集合の総数が、所定の閾値を超えた否かを判定する。また、関連語登録サーバ10のシステム制御部14は、前回この文字列組抽出開始条件を満たしてから所定の時間を経過したか否かを判定してもよい。抽出開始条件を満たした場合にステップS50;YES、関連語登録サーバ10は、文字列組集合から先の検索ワードが同一である文字列組を抽出するステップS51。具体的には、関連語登録サーバ10のシステム制御部14は、図16に示すように、文字列組DB12dから先の検索ワード71が同一検索ワードが同一である文字列組70を抽出する。抽出開始条件を満たしていない場合はステップS50;NO、関連語登録の処理を終了する。なお、関連語登録サーバ10のシステム制御部14は、予め設定した文字列組抽出開始条件に応じて文字列組DB12dから先の検索ワードが類似である文字列組を抽出してもよい。検索ワード同士が類似であるとは、例えば、Jaro-Winkler距離、レーベンシュタイン距離等の文字列間の距離に基づく類似度の値が所定閾値以上の場合である。例えば、関連語登録サーバ10のシステム制御部14は、先の検索ワード71と類似である先の検索ワード▼▼●を有する文字列組も抽出する。このように関連語登録サーバ10は、予め設定した文字列組抽出開始条件に応じて、文字列組記憶手段から前記先の検索ワードが同一または類似である文字列組を抽出する文字列抽出手段の一例として機能する。次に、関連語登録サーバ10は、抽出した文字列組の総数が所定以上か否かを判定するステップS52。具体的には、関連語登録サーバ10のシステム制御部14は、ある先の検索ワード71に関する文字列組の総数が所定以上例えば、3以上か否かを判定する。図16に示すように、先の検索ワード71に関する文字列組は、<先の検索ワード71―検索ワード71>の文字列組70、<先の検索ワード71―検索ワード72>の文字列組70、<先の検索ワード71―検索ワード73>の文字列組70の計3個ある。抽出した文字列組の総数が所定以上の場合ステップS52;YES、関連語登録サーバ10は、抽出した文字列組のうち登録条件を満たす文字列組があるか否かを判定するステップS53。具体的には、関連語登録サーバ10のシステム制御部14は、登録条件の一例として、各文字列組70の数が所定の数以上例えば、10以上であるか否かを判定する。このように、関連語登録サーバ10のシステム制御部14は、先の検索ワード71が同一または類似である文字列組70において、同一または類似の検索ワード72、73、74を有する文字列組の数が、所定の閾値を超えたか否かを判定する。関連語登録サーバ10のシステム制御部14は、所定の閾値を超えた文字列組を関連語として特定する。なお、関連語登録サーバ10のシステム制御部14は、検索ワード73▲▲▲に類似する検索ワード▲▲△が存在するならば、同じ文字列組としてカウントしてもよい。このように関連語登録サーバ10は、予め設定した登録条件に基づいて、抽出した文字列組から関連語となる文字列組を特定する関連語特定手段の一例として機能する。また、関連語登録サーバ10は、登録条件として、先の検索ワードが同一または類似である文字列組において、同一または類似の検索ワードを有する文字列組の数が、所定の閾値を超えた場合に、当該文字列組を関連語として特定する関連語特定手段の一例として機能する。また、関連語登録サーバ10のシステム制御部14は、登録条件の一例として、先の検索ワード71が同一または類似である文字列組において、同一または類似の検索ワードを有する文字列組の割合が、所定の閾値例えば80を超えた否かを判定してもよい。このように関連語登録サーバ10は、登録条件として、先の検索ワードが同一または類似である文字列組において、同一または類似の検索ワードを有する文字列組の割合が、所定の閾値を超えた場合に、当該文字列組を関連語として特定する関連語特定手段の一例として機能する。次に、登録条件を満たす文字列組がある場合ステップS53;YES、関連語登録サーバ10は、文字列組を関連語として登録するステップS54。具体的には、関連語登録サーバ10のシステム制御部14は、図16に示すように、<先の検索ワード71―検索ワード71>の文字列組70は、3個15で、<先の検索ワード71―検索ワード72>の文字列組70は、16個80で、<先の検索ワード71―検索ワード73>の文字列組70は、1個5であるので、<先の検索ワード71―検索ワード72>の文字列組70を、関連語として関連語DB12cに登録する。このように関連語登録サーバ10は、特定された文字列組を関連語として登録する関連語登録手段の一例として機能する。なお、登録条件を満たす文字列組がない場合ステップS53;NO、関連語登録サーバ10は、登録条件を満たさない文字列組が関連語DBに登録されているか否かを判定するステップS55。具体的には、関連語登録サーバ10のシステム制御部14は、既に登録してある<先の検索ワード―検索ワード>の文字列組70の割合が、文字列組DB12dにおいて、減少して、所定の閾値例えば80を切った否かを判定する。このようなことは、同一または類似の先の検索ワードを有する他の文字列組が増加した場合に発生する。登録条件を満たさない場合ステップS55;YES、関連語登録サーバ10は、登録条件を満たさない文字列組を関連語DBから削除するステップS56。具体的には、関連語登録サーバ10のシステム制御部14は、既に登録されている文字列組の中から、登録条件を満たさない文字列組を関連語DB12cから削除する。ステップS54の後、関連語登録サーバ10は、全ての文字列組に対して抽出したか否かを判定するステップS57。具体的には、関連語登録サーバ10のシステム制御部14は、文字列組DB12dの文字列組集合における全ての先の検索ワードに対して、ステップS51の文字列組の抽出処理を行ったか判定し、全ての文字列組に対して抽出していない場合ステップS57;NO、ステップS11に戻り、全ての文字列組に対して抽出している場合ステップS57;YES、関連語登録の処理を終了する。以上、本実施形態によれば、ユーザが入力した検索ワードの検索クエリを受信し、受信した検索クエリより時間的に先に取得した先の検索クエリを、予め設定した検索クエリ抽出条件に基づいて検索クエリログから抽出し、抽出した先の検索クエリの先の検索ワードと、受信した検索クエリの検索ワードと、を文字列組として文字列組DB12dに記憶し、予め設定した文字列組抽出開始条件を満たした際に、先の検索ワードが同一または類似である文字列組を抽出し、予め設定した登録条件を満たす抽出した文字列組を関連語として関連語DB12cに登録することにより、受信した検索クエリと検索クエリ抽出条件に基づいた先の検索クエリとの文字列組が文字列組抽出開始条件で一定量蓄積され、この蓄積された文字列組の中から登録条件を満たす文字列組を関連語として関連語DB12cに登録するため、関連語の精度を向上させることができる。また、関連語登録サーバ10が、ユーザ識別情報をさらに記憶し、検索クエリ抽出条件として、検索クエリを入力したユーザのユーザ識別情報が一致する先の検索クエリを抽出する場合、同一ユーザにおける文字列組が生成できるため、関連語の精度をより向上させることができる。また、関連語登録サーバ10が、検索クエリ抽出条件として、受信時刻が検索クエリの受信時刻から所定の時間内にある先の検索クエリを抽出する場合、所定時間内にあり関連性が高い先の検索クエリを抽出できるため、関連語の精度をより向上させることができる。また、関連語登録サーバ10が、カテゴリ情報をさらに記憶し、検索クエリ抽出条件として、カテゴリ情報に基づき、先の検索クエリを抽出する場合、カテゴリが同一または関連した検索ワード同士を文字列組にできるため、関連語の精度をより向上させることができる。また、関連語登録サーバ10が、文字列組抽出開始条件として、文字列組集合の要素数が、所定の閾値を超えた場合に、文字列組を抽出すると、ある程度の規模の文字列組を蓄積でき、その中から、適切な文字列組を抽出できるため、関連語の精度をより向上させることができる。また、関連語登録サーバ10が、登録条件として、先の検索ワードが同一または類似である文字列組において、同一または類似の検索ワードを有する文字列組の数が、所定の閾値を超えた場合に、文字列組を関連語として登録すると、精度の高い文字列組を選択でき、関連語の精度をより向上させることができる。また、関連語登録サーバ10が、登録条件として、先の検索ワードが同一または類似である文字列組において、同一または類似の検索ワードを有する文字列組の割合が、所定の閾値を超えた場合に、当該文字列組を関連語として登録すると、精度の高い文字列組を選択でき、関連語の精度をより向上させることができる。なお、関連語登録サーバ10が、ステップS51で、文字列組抽出開始条件として、検索クエリログDB12aにおける検索クエリ数が、所定の閾値を超えた場合に、文字列組を抽出してもよい。この場合、ある程度の規模の文字列組を蓄積でき、その中から、適切な文字列組を抽出できるため、関連語の精度をより向上させることができる。また、関連語登録サーバ10が、ステップS50において、文字列組抽出開始条件を満たしてから所定の時間を経過した場合に、文字列組を抽出してもよい。この場合、ある程度の規模の文字列組を蓄積でき、その中から、適切な文字列組を抽出できるため、関連語の精度をより向上させることができる。さらに、関連語登録システムにおける第1および第2実施形態の動作を組み合わせて、関連語を登録してもよい。この場合、第1実施形態の動作のように、文字列同士の距離が考慮された関連語と、第2実施形態の動作のように、検索クエリが使用された順序が考慮された関連語と、が区別できるように、関連語DB12cの中に、関連語データベースが構築されてもよい。関連語データベースの活用方法として、例えば、まず、端末30において、○▽と入力されて検索が行われ場合、情報提供サーバ20が、関連語DB12cの中に第1実施形態の動作により構築された関連語データベースを参照して、図6に示すように、関連語として、もしかして’○○▲’がWebページ40に表示される。次に、端末30において、○○▲が選択され検索が行なれた場合、情報提供サーバ20が、関連語DB12cの中に第2実施形態の動作により構築された関連語データベースを参照して、関連語として、’▲’のことですかがWebページ40に表示されるようにしてもよい。なお、このように段階的に関連語を表示する代わりに、これらの関連語を同時に表示させてもよい。さらに、本発明は、上記各実施形態に限定されるものではない。上記各実施形態は、例示であり、本発明の特許請求の範囲に記載された技術的思想と実質的に同一な構成を有し、同様な作用効果を奏するものは、いかなるものであっても本発明の技術的範囲に包含される。