"検索キーワードとなる単語が含まれるクエリを取得するクエリ取得部と、前記クエリ取得部で取得されたクエリを、クエリログとして順次記憶するクエリログ記憶部と、前記クエリ取得部で取得したクエリを第1ノードに設定する第1ノード設定部と、前記クエリログ記憶部に記憶されているクエリログから、前記第1ノードのクエリに含まれる単語を含むクエリを抽出し、抽出されたクエリを第2ノードに設定する第2ノード設定部と、前記各ノード間に有向エッジを追加し、各有向エッジのスコアを設定するスコア設定部と、前記スコア設定部で設定されたスコアに基づいて重要ノードを特定し、そのノードに設定されたクエリを重要クエリとして出力するクエリ出力部とを備え、前記スコア設定部は、一方のノードから他方のノードに向かう有向エッジのスコアを、他方のノードに含まれる単語数と、各ノードに共通する単語の希少性を表す数値とに基づいて設定することを特徴する重要クエリ抽出装置。請求項1に記載の重要クエリ抽出装置において、前記スコア設定部は、入力されたクエリに含まれる単語の中で、最も希少性の高い単語のみで構成されるノードが存在する場合は、そのノードに向かう有向エッジのスコアを最も高く設定し、前記クエリ出力部は、前記有向エッジのスコアが最も高いノードのクエリを重要クエリとして出力することを特徴とする重要クエリ抽出装置。請求項1または請求項2に記載の重要クエリ抽出装置において、前記スコア設定部は、ノードiからノードjに向かうエッジのスコアをHij、ノードjに設定されたクエリを構成する単語数をNqj、前記クエリログ記憶部において単語wを含むクエリ数を示す数値をDF、ノードiおよびノードjに含まれる単語に関するDFの逆数を加算した値をΣw∈qi∩qj1DFとした場合に、前記エッジのスコアを、Hij=1Nqjで求めることを特徴とする重要クエリ抽出装置。コンピュータにより、重要クエリを抽出する重要クエリ抽出方法であって、前記コンピュータは、クエリの履歴が記憶されたクエリログ記憶部を備え、検索キーワードとなる単語が含まれるクエリを取得するクエリ取得ステップと、前記クエリ取得ステップで取得したクエリを第1ノードに設定する第1ノード設定ステップと、前記クエリログ記憶部に記憶されているクエリの履歴から、前記第1ノードのクエリに含まれる単語を含むクエリを抽出し、抽出されたクエリを第2ノードに設定する第2ノード設定ステップと、前記各ノード間に有向エッジを追加し、各有向エッジのスコアを設定するスコア設定ステップと、前記スコア設定ステップで設定されたスコアに基づいて重要ノードを特定し、そのノードに設定されたクエリを重要クエリとして出力するクエリ出力ステップとを実行し、前記スコア設定ステップは、一方のノードから他方のノードに向かう有向エッジのスコアを、他方のノードに含まれる単語数と、各ノードに共通する単語の希少性を表す数値とに基づいて設定することを特徴する重要クエリ抽出方法。コンピュータに、検索キーワードとなる単語が含まれるクエリを取得するクエリ取得ステップと、前記クエリ取得ステップで取得したクエリを第1ノードに設定する第1ノード設定ステップと、クエリの履歴が記憶されたクエリログ記憶部に記憶されているクエリの履歴から、前記第1ノードのクエリに含まれる単語を含むクエリを抽出し、抽出されたクエリを第2ノードに設定する第2ノード設定ステップと、前記各ノード間に有向エッジを追加し、各有向エッジのスコアを設定するスコア設定ステップと、前記スコア設定ステップで設定されたスコアに基づいて重要ノードを特定し、そのノードに設定されたクエリを重要クエリとして出力するクエリ出力ステップとを実行させる重要クエリ抽出プログラムであって、前記スコア設定ステップは、一方のノードから他方のノードに向かう有向エッジのスコアを、他方のノードに含まれる単語数と、各ノードに共通する単語の希少性を表す数値とに基づいて設定することを特徴する重要クエリ抽出プログラム。しかしながら、前記特許文献1では、スペルミスを含むクエリであっても、そのクエリの入力頻度が高い場合には、高ランクと判定されてしまうため、必ずしもユーザの望むクエリが高ランクと判定されていないという問題があった。本発明の目的は、入力されたクエリに関連して、重要度の高いクエリを判定して出力できる重要クエリ抽出装置、重要クエリ抽出方法および重要クエリ抽出プログラムを提供することにある。本発明の重要クエリ抽出装置は、検索キーワードとなる単語が含まれるクエリを取得するクエリ取得部と、前記クエリ取得部で取得されたクエリを、クエリログとして順次記憶するクエリログ記憶部と、前記クエリ取得部で取得したクエリを第1ノードに設定する第1ノード設定部と、前記クエリログ記憶部に記憶されているクエリログから、前記第1ノードのクエリに含まれる単語を含むクエリを抽出し、抽出されたクエリを第2ノードに設定する第2ノード設定部と、前記各ノード間に有向エッジを追加し、各有向エッジのスコアを設定するスコア設定部と、前記スコア設定部で設定されたスコアに基づいて重要ノードを特定し、そのノードに設定されたクエリを重要クエリとして出力するクエリ出力部とを備え、前記スコア設定部は、一方のノードから他方のノードに向かう有向エッジのスコアを、他方のノードに含まれる単語数と、各ノードに共通する単語の希少性を表す数値とに基づいて設定することを特徴する。本発明によれば、クエリログ記憶部は、端末装置からインターネットなどのネットワークを介して送信されるキーワード検索用のクエリを、順次記憶してクエリログとして記憶する。たとえば、ウェブページをキーワードで検索する検索サーバに対して、各端末装置からクエリが入力されると、このクエリは検索サーバから本発明の重要クエリ抽出装置に転送され、前記クエリログ記憶部に記憶される。従って、本発明の重要クエリ抽出装置は、ウェブページ等の各種検索サーバに組み込まれていてもよいし、検索サーバとデータ通信可能に構成されていてもよい。そして、端末装置からクエリが入力されると、第1ノード設定部は、その入力クエリを第1ノードに設定する。第2ノード設定部は、第1ノードのクエリに含まれる単語を含むクエリを前記クエリログ記憶部から抽出して第2ノードに設定する。たとえば、入力クエリとして、歌手名であるAという固有名詞と、曲という歌手の属性に関連する言葉の二つの単語が入力された場合、第1ノード設定部は、A曲という二つの単語を含むクエリを第1ノードに設定する。また、第2ノード設定部は、Aという単語を含むクエリと、曲という単語を含むクエリを抽出し、第2ノードに設定する。たとえば、第2ノードとして設定されるクエリには、A、A、画像、A、歌詞など、過去に固有名詞Aを含んで入力された各種クエリと、歌詞、曲など、過去に曲を含んで入力された各種クエリが抽出され、これらにより複数の第2ノードが設定される。スコア設定部は、各ノード間に有向エッジを追加し、有向エッジのスコアを設定する。この際、第2ノードが複数ある場合には、有向エッジは、第1ノードと各第2ノード間だけでなく、第2ノード間にも設定される。この際、スコア設定部は、2つのノード間の有向エッジのスコアを、有向エッジの方向によって設定する。すなわち、第1ノードおよび第2ノード間の有向エッジは、第2ノードから第1ノードに向かう第1の有向エッジと、逆方向の第2の有向エッジとの2つが設定され、各有向エッジはそれぞれスコアが設定される。2つのノード間の各有向エッジのスコアは、2つのノードに共通する単語の希少性が高い場合に高くなる。希少性を表す数値とは、たとえば、クエリログ記憶部に記憶されたクエリログにおいて、その単語が含まれるクエリの数であり、このクエリの数が少ないほど希少性が高いと判断できる。たとえば、歌手名であるAという単語は、曲といった普通名詞に比べると、クエリ履歴の数も少なくなる。曲という単語は、他の歌手名等と共に入力されることも多いからである。なお、この希少性は、たとえば、単語のデータベースを作成しておき、単語毎に希少性を表す数値を設定しておいてもよい。また、有向エッジのスコアは、有向エッジが向かう方向のノードにおける単語数も考慮して設定される。たとえば、単語数が多いほどスコアが低くなり、少ないほどスコアが高くなるように設定する。すなわち、第1ノードとして、A歌手名、曲の2つの単語が入力されている場合に、第2ノードとして歌手名Aのみのノードと、A、B、Cの3名の歌手名が設定されたノードとを想定した場合、歌手名Aと曲をクエリとして入力したユーザにとって、他の歌手名B,Cは検索キーワードとしては不要であり、ノイズとなってしまう。このため、歌手名Aのみのクエリのほうが重要となる。前記B,Cはいずれも固有名詞であるため、単語の希少性のみでスコアを設定しようとすると、前記2つのクエリでスコアの差が出にくい。一方、単語数もスコアの算出に加えれば、単語数が少ないほどスコアが高くなり、前記歌手名Aのみのクエリのスコアを高くできる。以上のように、希少性の高い単語を入力している場合、ユーザはその単語に関係する情報を最も要求していると推定できる。また、希少性の高い単語を含んでいても、クエリ内の単語数が多い場合には、その他の単語がノイズとなって適切な検索結果が得られない可能性がある。従って、その単語を含むクエリで単語数が少ないものが最も重要度の高いクエリと判定でき、本発明によればクエリログ記憶部に記憶されたクエリログから重要クエリを的確に抽出できる。このようにして抽出した重要クエリは、クエリ出力部によって、ユーザの端末装置等に出力される。このため、端末装置を操作するユーザは、スペルミスや誤表記を含まない、例えば固有表現の正しい表記などの重要クエリを得ることができる。また、端末装置を操作するユーザは、クエリ候補として重要クエリを選択できる。従って、入力したクエリの検索結果として適切なものが無かった場合などに、本発明の重要クエリ抽出装置から出力された重要クエリを選択して再度検索することで、適切な検索結果を得ることができる。本発明の重要クエリ抽出装置において、前記スコア設定部は、入力されたクエリに含まれる単語の中で、最も希少性の高い単語のみで構成されるノードが存在する場合は、そのノードに向かう有向エッジのスコアを最も高く設定し、前記クエリ出力部は、前記有向エッジのスコアが最も高いノードのクエリを重要クエリとして出力することが好ましい。スコア設定部は、単語数が少ないクエリほどエッジのスコアを高くし、希少性の高い単語ほどエッジのスコアを高くする。このため、入力されたクエリに含まれる単語のなかで、最も希少性の高い単語が1つのみ含まれたクエリのノードに向かうエッジのスコアが最も高い値となる。従って、クエリ出力部は、スコアの高いノードのクエリを重要クエリとして出力する。このため、歌手名Aのように固有名詞のみのクエリがクエリログ記憶部の履歴に存在すれば、そのクエリが重要クエリとして出力され、ユーザがその重要クエリを用いて検索すれば、その固有名詞に関する検索結果を得ることができる。本発明の重要クエリ抽出装置において、前記スコア設定部は、ノードiからノードjに向かうエッジのスコアをHij、ノードjに設定されたクエリを構成する単語数をNqj、前記クエリログ記憶部において単語wを含むクエリ数を示す数値をDF、ノードiおよびノードjに含まれる単語に関するDFの逆数を加算した値をΣw∈qi∩qj1DFとした場合に、前記エッジのスコアを以下の式1で求めることが好ましい。[数1]Hij=1Nqj......1この式1を用いれば、ノードjの単語数が分母となっているので、単語数が多いほどスコアが小さくなる。また、各ノードに共通する単語に関し、その単語を含むクエリの数を示すDFの逆数を、共通する単語分だけ加算している。従って、クエリ数が少ない単語、つまり希少性の高い単語ほど、スコアが大きくなる。従って、前記スコアは、単語数が少なく、各ノードに共通する単語の希少性が高い場合に値が大きくなり、このスコアが大きくなればクエリの重要度も高くなると判定できる。本発明の重要クエリ抽出方法は、コンピュータにより、重要クエリを抽出する重要クエリ抽出方法であって、前記コンピュータは、クエリの履歴が記憶されたクエリログ記憶部を備え、検索キーワードとなる単語が含まれるクエリを取得するクエリ取得ステップと、前記クエリ取得ステップで取得したクエリを第1ノードに設定する第1ノード設定ステップと、前記クエリログ記憶部に記憶されているクエリの履歴から、前記第1ノードのクエリに含まれる単語を含むクエリを抽出し、抽出されたクエリを第2ノードに設定する第2ノード設定ステップと、前記各ノード間に有向エッジを追加し、各有向エッジのスコアを設定するスコア設定ステップと、前記スコア設定ステップで設定されたスコアに基づいて重要ノードを特定し、そのノードに設定されたクエリを重要クエリとして出力するクエリ出力ステップとを実行し、前記スコア設定ステップは、一方のノードから他方のノードに向かう有向エッジのスコアを、他方のノードに含まれる単語数と、各ノードに共通する単語の希少性を表す数値とに基づいて設定することを特徴する。本発明の重要クエリ抽出プログラムは、コンピュータに、検索キーワードとなる単語が含まれるクエリを取得するクエリ取得ステップと、前記クエリ取得ステップで取得したクエリを第1ノードに設定する第1ノード設定ステップと、クエリの履歴が記憶されたクエリログ記憶部に記憶されているクエリの履歴から、前記第1ノードのクエリに含まれる単語を含むクエリを抽出し、抽出されたクエリを第2ノードに設定する第2ノード設定ステップと、前記各ノード間に有向エッジを追加し、各有向エッジのスコアを設定するスコア設定ステップと、前記スコア設定ステップで設定されたスコアに基づいて重要ノードを特定し、そのノードに設定されたクエリを重要クエリとして出力するクエリ出力ステップとを実行させる重要クエリ抽出プログラムであって、前記スコア設定ステップは、一方のノードから他方のノードに向かう有向エッジのスコアを、他方のノードに含まれる単語数と、各ノードに共通する単語の希少性を表す数値とに基づいて設定することを特徴する。これらの重要クエリ抽出方法および重要クエリ抽出プログラムにおいても、前記重要クエリ抽出装置と同様の作用効果を奏することができる。以下、本発明の実施形態を図面に基づいて説明する。図1には、本発明の重要クエリ抽出装置10を用いた検索システム1を示す。検索システム1は、重要クエリ抽出装置10と、ウェブページの情報を収集検索する情報検索装置20と、端末装置30とを備えている。重要クエリ抽出装置10および情報検索装置20と、端末装置30とは、図示略のインターネットを介して通信可能に構成されている。また、重要クエリ抽出装置10および端末装置30によって、検索補助システムが構成されている。インターネットは、TCP/IPなどの汎用のプロトコルに基づくインターネットである。各端末装置30は、移動しながらインターネットに接続可能であることが好ましい。このため、端末装置30は、携帯電話網を介してインターネットに接続したり、無線LANLOCALAREANETWORKを介してインターネットに接続する。なお、端末装置30を重要クエリ抽出装置10や情報検索装置20に接続させるための構成は、インターネットに限定されず、無線媒体により情報が送受信可能な複数の基地局がネットワークを構成する通信回線網や放送網などのネットワーク、さらには、データを直接受信するための媒体となる無線媒体自体など、データを送受信させるいずれの構成も利用できる。重要クエリ抽出装置10や情報検索装置20は、ハードウェア構成として、RAMRANDOMACCESSMEMORYやROMREADONLYMEMORY等の図示しない記憶手段と、CPUCENTRALPROCESSINGUNIT等の制御手段と、を備えたサーバ装置で構成されている。RAMはデータなどを一時的に記憶できる一時領域などを有しており、ROMはOSOPERATINGSYSTEM:基本ソフトウェアや各種サーバを制御するプログラム、各種アプリケーション、各種データ等が格納されている。CPUは、これらの記憶手段に格納されているプログラムを読み出し、このプログラムに従って各種処理を行う。特に、重要クエリ抽出装置10は、記憶手段に記憶された重要クエリ抽出プログラムを読み出して、後述する重要クエリ抽出方法を実行する。[情報検索装置]情報検索装置20は、図1に示すように、クローラ部21と、ウェブページデータベースWEBページDB22と、サーチエンジン23を備えている。クローラ部21は、インターネット上のウェブページを巡回し、その内容を収集し、前記WEBページDB22に登録する検索ロボットである。サーチエンジン23は、全文検索などを行うものであり、端末装置30から検索用のキーワードが入力されると、前記WEBページDB22を用いてキーワードを検索し、その検索結果を端末装置30に出力する。このような情報検索装置20は、従来から知られているものであり、詳細な説明は省略する。[重要クエリ抽出装置]重要クエリ抽出装置10は、図1に示すように、クエリ取得部11、ノード設定部12、スコア設定部13、クエリ出力部14、クエリログ記憶部17、クエリ関係記憶部18を備えている。ノード設定部12は、第1ノード設定部121と、第2ノード設定部122とを備える。クエリ取得部11は、端末装置30から情報検索装置20に入力されるクエリを、情報検索装置20から入手し、クエリログ記憶部17に記憶する。このため、クエリログ記憶部17には、様々な端末装置30から情報検索装置20に入力された過去のクエリの履歴が記憶される。また、クエリ取得部11は、今回、情報検索装置20から入力されたクエリをノード設定部12に出力する。ノード設定部12は、クエリ取得部11で取得した各クエリの関係を示す有向グラフのノードを設定し、クエリ関係記憶部18に記憶する。このノード設定部12における処理を、具体例に基づいて説明する。まず、ノード設定部12において設定されてクエリ関係記憶部18に記憶される有向グラフクエリの関係モデルの一例について、図2に基づいて説明する。図2に示す有向グラフは、歌手名ABCDEFと曲の2つの単語を含むクエリが入力された場合の例である。すなわち、ノード設定部12の第1ノード設定部121は、入力されたクエリABCDEF、曲を第1ノード41に設定する。次に、第2ノード設定部122は、第1ノード41に含まれる単語ABCDEFと曲を含むクエリをクエリログ記憶部17から抽出し、第2ノードに設定する。図2の例では、第2ノードとして、歌手名ABCDEFのみのノード42、ABCDEF、画像の2つの単語からなるノード43、ABCDEF、歌詞の2つの単語からなるノード44、歌詞、曲の2つの単語からなるノード45、曲のみからなるノード46が設定されている。なお、歌手名をスペルミスしたABGDEFというクエリ47も履歴に記憶されている。従来のように、類似クエリも抽出している場合は、このクエリ47も第2ノードに設定されて後述するエッジが設けられるが、本実施形態では類似クエリにはエッジは設定されない。このため、図2ではエッジ部分に×印を付けている。各ノード41~45間には、有向エッジ51~70が設定されている。すなわち、2つのノード間には、一方のノードから他方のノードに向かう有向エッジと、逆方向の有向エッジの2本のエッジが設定される。ノード設定部12は、図2に示すような有効グラフを作成し、クエリ関係記憶部18に記憶する。スコア設定部13は、各有向エッジ51~70のスコアを設定する。スコア設定部13は、一方のノードから他方のノードに向かう有向エッジのスコアを、他方のノードに含まれる単語数と、各ノードに共通する単語の希少性とに基づいて設定する。具体的には、スコア設定部13は、入力されたクエリに含まれる単語の中で、最も希少性の高い単語のみで構成される有向ノードに向かうエッジのスコアを最も高く設定する。単語の希少性は、クエリの履歴において、前記単語が含まれるクエリの数によって判定される。すなわち、クエリ数が少ないほど、希少性が高いと判定できる。歌手名のような固有名詞と、曲、画像、歌詞のような普通名詞とを比較すると、通常、固有名詞のほうが、その単語を含むクエリの数も少なくなり、希少性も高くなる。このため、図2のグラフでは、希少性の高い単語歌手名ABCDEFのみで構成されるノード42に向かう有向エッジ51,57,59が最も高いスコアになる。スコア設定部13における具体的なスコアの算出式の一例は以下の式2に示す通りである。[数2]Hij=1Nqj......2ここで、Hijは、ノードiからノードjに向かう有向エッジのスコアを表す。また、Nqjは、ノードjに設定されたクエリqjを構成する単語数を表す。さらに、DFは単語wの希少性を示す数値であり、本実施形態では、クエリログ記憶部17のクエリ履歴において、その単語wを含むクエリの数である。Σw∈qi∩qj1DFは、ノードiに設定されたクエリqiと、ノードjに設定されたクエリqjに共通する単語wに関するDFの逆数を、両クエリに共通する単語の分だけ加算した値を示す。有向エッジ51,52における前記スコアの算出例を説明する。有向エッジ51は、ノード41からノード42に向かうエッジである。そして、ノード42に設定されたクエリの単語数Nqjは、歌手名ABCDEFのみであるから1となる。また、歌手名ABCDEFを含むクエリの数が、クエリログ記憶部17の履歴の中に1000個あった場合、DF=1000となる。ノード41,42に共通する単語はABCDEFのみであるから、Σw∈qi∩qj1DF=11000である。すると、スコアHijは、1111000=0001である。一方、有向エッジ52の場合、ノード41に設定されたクエリの単語数は2である。ノード41,42に共通する単語はABCDEFのみであるから、Σw∈qi∩qj1DF=11000である。すると、スコアHijは、1211000=00005であり、前記有向エッジ51に比べて小さくなる。有向エッジ57,59は、共通する単語がABCDEFで同じであり、かつ、エッジが向かう方向のノードの単語数が1で共通するため、有向エッジ51と同じスコアになる。また、有向エッジ53~62は、共通する単語がABCDEFで同じであり、かつ、エッジが向かう方向のノードの単語数が2で共通するため、有向エッジ52と同じスコアになる。一方、有向エッジ63~70は、2つのノードに共通する単語が曲や歌詞である。このような普通名詞は、クエリログに記憶されているクエリ数も多くなる。単語曲のクエリ数が1万個であれば、DF=10000となる。このため、有向エッジ67、69のスコアは、11110000=00001であり、有向エッジ63,64,68,70のスコアは、12110000=000005である。単語歌詞のクエリ数が8000個であれば、DF=8000となり、有向エッジ65,66のスコアは、1218000=00000625である。スコア設定部13は、各有向エッジのスコアを、クエリ関係記憶部18の有向グラフに記憶する。具体的には、スコアHijを行列と見なしてスコアを設定する。クエリ出力部14は、スコア設定部13で設定された有向エッジのスコアのなかで最も高い値の有向エッジを探し、その有向エッジが向かう方向のノードを重要と判定する。前記図2の例では、有向エッジ51,57,59のスコアが最も高い値となる。従って、クエリ出力部14は、ノード42が重要と判定する。そこで、クエリ出力部14は、ノード42のクエリABCDEFを重要クエリとして、端末装置30に出力する。このため、ユーザは、重要クエリ抽出装置10から提供された重要クエリを利用した検索を行うことができ、求める情報を得ることができる。[重要クエリ抽出装置の動作]次に、重要クエリ抽出装置10における重要クエリ抽出処理に関し、図3のフローチャートに基づいて説明する。図3に示す処理は、前述したように、重要クエリ抽出プログラムを実行することで実施される。重要クエリ抽出装置10のクエリ取得部11は、端末装置30から送信されるクエリを取得するステップS11。クエリ取得部11は、取得したクエリをクエリログ記憶部17に記憶し、かつ、ノード設定部12に出力する。ノード設定部12の第1ノード設定部121は、取得したクエリを第1ノードに設定するステップS12。次に、第2ノード設定部122は、第1ノードの単語を含むクエリを、クエリログ記憶部17から抽出し、第2ノードを設定するステップS13。また、第2ノード設定部122は、各ノード間に有向のエッジを設定して、クエリ間の関係を示すモデルとして有向グラフを作成し、クエリ関係記憶部18に記憶するステップS14。次に、スコア設定部13は、前記各エッジのスコアを算出し、クエリ関係記憶部18に記憶するステップS15。クエリ出力部14は、前記各エッジのスコアで最も高い値を検索し、重要クエリを抽出するステップS16。さらに、クエリ出力部14は、抽出した重要クエリを、端末装置30に出力するステップS17。以上により、重要クエリの抽出処理が終了する。重要クエリ抽出装置10は、端末装置30からクエリが入力されるたびに、前記ステップS11~S17の処理を実行する。端末装置30においては、重要クエリ抽出装置10から出力された重要クエリが表示される。そして、ユーザが表示されたクエリを選択すると、端末装置30は、サーチエンジン23にクエリを出力し、その検索結果を取得して表示する。[実施形態の作用効果]以上の実施形態によれば、以下の作用効果を奏することができる。重要クエリ抽出装置10は、端末装置30から入力されたクエリに含まれる単語を有するクエリをクエリログ記憶部17から抽出して各ノードに設定する。そして、各ノード間のエッジのスコアを、各ノード間に共通する単語の希少性を示す値と、エッジが向かう方向のノードの単語数に基づいて設定し、希少性の高い単語であり、かつ、単語数が少ないノードに向かうエッジのスコアが高くなるように設定した。このため、固有名詞と、普通名詞からなるクエリを入力した場合、その固有名詞単独のクエリがクエリログ記憶部17に記憶されていれば、そのクエリを重要クエリとして抽出し、端末装置30に出力できる。通常、固有名詞のような希少性の高い、つまりクエリログに記憶されている数が少ない単語を入力している場合、ユーザはその単語に関係する情報を最も要求していると推定できる。従って、その単語を含むクエリで単語数が少ないものが最も重要度の高いクエリと判定できる。このため、端末装置30のユーザは、重要クエリ抽出装置10からスペルミスや誤表記を含まない、例えば固有表現の正しい表記などの重要クエリを得ることができ、この重要クエリを用いて新たな検索を行うことで、求める情報を入手できる可能性が高まる。また、本実施形態では、単語の希少性を表す数値として、前記クエリログ記憶部17に記憶されたクエリ数としている。このため、各ノードの設定も、エッジのスコアの算出も、クエリログ記憶部17に記憶されたクエリログ履歴のみに基づいて行うことができる。すなわち、本実施形態では、前記重要クエリを抽出するには、クエリ履歴をクエリログ記憶部17に記憶しておくだけでよく、たとえば、各ユーザが複数のクエリをどのように入力したか等の行動履歴が保存されたログなどを用意する必要がない。このため、システム的な負荷が小さく、簡易なシステムで重要クエリを抽出できる。さらに、スペルミスを含む類似クエリの入力頻度が高い場合であっても、本実施形態では、一致する単語を含むクエリのみをノードに設定し、類似する単語にはエッジが設定されない。このため、スペルミスを含む類似クエリが重要クエリと誤って判定されることを防止できる。[変形例]なお、本発明は、上述した実施形態に限定されるものではなく、本発明の目的を達成できる範囲で、以下に示される変形をも含むものである。たとえば、上記実施形態では、情報検索装置20と、重要クエリ抽出装置10とを別々のサーバ装置で構成していたが、これらを1つのサーバ装置で構成してもよい。また、エッジのスコアを算出するための式としては、前記式2に記載されたものに限定されない。すなわち、クエリの単語の希少性が高いほどスコアが高くなり、かつ、クエリに含まれる単語数が少ないほどスコアが高くなるような式であればよい。"