"ユーザからクエリが入力される前に文書と関連するキーワードを用いて少なくとも1つのキーワードを含むクエリ候補を生成するクエリ候補生成部と、前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出する重要度算出部と、前記文書の重要度および前記クエリ候補の重要度を用いて文書順位を決定する文書順位決定部と、を備えることを特徴とする文書順位決定システム。前記重要度算出部は、前記クエリ候補と関連する文書の文書順位スコアに基づいて前記文書の重要度を算出する文書重要度算出部を備えることを特徴とする請求項1に記載の文書順位決定システム。前記重要度算出部は、前記クエリ候補と関連する文書の順位に基づいて前記文書の重要度を算出する文書重要度算出部を備えることを特徴とする請求項1に記載の文書順位決定システム。前記重要度算出部は、前記クエリ候補に同一の重要度を割り当てるクエリ候補重要度算出部を備えることを特徴とする請求項1に記載の文書順位決定システム。前記重要度算出部は、用いた文書数、クエリとしてユーザに用いられる頻度、ユーザに用いられるクエリの長さ、またはユーザの関心度のうち少なくともいずれかに基づいて前記クエリ候補の重要度を算出するクエリ候補重要度算出部を備えることを特徴とする請求項1に記載の文書順位決定システム。前記文書順位決定部は、クエリ候補またはクエリ候補を構成するキーワードのうちのいずれか1つに基づいて文書順位を決定することを特徴とする請求項1に記載の文書順位決定システム。前記クエリ候補と関連する検索クエリを受信すると、前記検索クエリに対応する文書を文書順位に応じて整列して検索結果を提供する検索結果提供部をさらに備えることを特徴とする請求項1に記載の文書順位決定システム。ユーザからクエリが入力される前に文書と関連するキーワードを用いて少なくとも1つのキーワードを含むクエリ候補を生成するステップと、前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップと、前記文書の重要度および前記クエリ候補の重要度を用いて文書順位を決定するステップと、を含むことを特徴とする文書順位決定方法。前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップは、前記クエリ候補と関連する文書の文書順位スコアに基づいて前記文書の重要度を算出することを特徴とする請求項8に記載の文書順位決定方法。前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップは、前記クエリ候補と関連する文書の順位に基づいて前記文書の重要度を算出することを特徴とする請求項8に記載の文書順位決定方法。前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップは、前記クエリ候補に同一の重要度を割り当てることを特徴とする請求項8に記載の文書順位決定方法。前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップは、用いた文書数、ユーザが用いる頻度、ユーザが用いるクエリの長さ、またはユーザの関心度のうち少なくともいずれかに基づいて前記クエリ候補の重要度を算出することを特徴とする請求項8に記載の文書順位決定方法。前記文書順位を決定するステップは、クエリ候補またはクエリ候補を構成するキーワードのうちのいずれか1つに基づいて文書順位を決定することを特徴とする請求項8に記載の文書順位決定方法。前記クエリ候補と関連する検索クエリを受信するステップと、前記検索クエリに対応する文書を前記文書順位に応じて整列して検索結果に提供するステップと、をさらに含むことを特徴とする請求項8に記載の文書順位決定方法。請求項8から請求項14のいずれかに記載の方法を実行するためのプログラムが記録されたコンピュータで読み出し可能な記録媒体。本発明の目的は、文書と関連するキーワードを用いてクエリの入力前においても文書と関連する1つ以上のキーワードを含むクエリ候補を生成した後、クエリ候補に対する文書の重要度とクエリ候補の重要度とを算出し、算出された重要度を用いて文書の重要度を算出することにより、ユーザがクエリを入力する前のステップにおいてクエリの入力とは無関係に文書の重要度に基づく検索結果における順位を正確に決定するシステムおよび方法を提供することにある。また、本発明の目的は、文書の内容とリンク情報を用いてユーザからクエリが入力される前に文書の重要度を算出することによって、検索の前処理ステップにおいてもより正確に検索結果における文書の順位を決定することのできるシステムおよび方法を提供することにある。さらに、本発明の目的は、文書の重要度に加えて、クエリ候補の重要度を用いて文書の順位を決定することによって、検索品質の高い文書を検索結果の上位に配置することのできるシステムおよび方法を提供することにある。さらにまた、本発明の目的は、文書の重要度とクエリ候補の重要度に基づいて文書の検索順位を決定することによって、文書を収集するときに訪問するウェブサイトの訪問順位、検索エンジンの文書の格納場所の容量に余裕がないときに削除する文書の優先順位、検索サービスに用いられるコレクションに含まれる重要文書の優先順位を効率的に決定することのできるシステムおよび方法を提供することにある。本発明の一実施形態に係る文書順位決定システムは、文書と関連するキーワードを用いて少なくとも1つのキーワードを含むクエリ候補を生成するクエリ候補生成部と、前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出する重要度算出部と、前記文書の重要度および前記クエリ候補の重要度を用いて文書順位を決定する文書順位決定部とを備えてもよい。本発明の一実施形態に係る文書順位決定方法は、文書と関連するキーワードを用いて少なくとも1つのキーワードを含むクエリ候補を生成するステップと、前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップと、前記文書の重要度および前記クエリ候補の重要度を用いて文書順位を決定するステップとを含んでもよい。本発明の一実施形態によれば、ユーザからクエリが入力される前でも、文書と関連するキーワードを用いて文書と関連する少なくとも1つのキーワードを含むクエリ候補を生成した後、クエリ候補に対する文書の重要度とクエリ候補の重要度を算出し、算出された重要度を用いて文書の重要度を算出することによって、ユーザがクエリを入力する前のステップにおいてクエリとは関係なく文書の順位を正確に決定することができる。本発明の一実施形態によれば、文書の内容とリンク情報を用いてユーザからクエリが入力される前に文書の重要度を算出することによって、検索の前処理ステップであってもより正確に文書の順位を決定することができる。本発明の一実施形態によれば、文書の重要度のみならず、クエリ候補の重要度を用いて文書の順位を決定することによって、検索品質の高い文書を検索結果の上位に配置することができる。本発明の一実施形態によれば、文書の重要度とクエリ候補の重要度に基づいて文書の検索順位を決定することによって、文書を収集するとき訪問するウェブサイトの訪問順位、検索エンジンの文書の格納場所の容量に余裕がないときに削除する文書の優先順位、検索サービスに用いられるコレクションに含まれる重要文書の優先順位を効率的に決定することができる。以下、添付された図面に記載された内容を参照して本発明に係る実施形態を詳細に説明する。ただし、本発明が実施形態によって制限されたり限定されたりすることはない。各図面に提示された同一の参照符号は同一の部材を示す。本発明の一実施形態に係る文書順位決定方法は、文書順位決定システムの各構成によって行われてもよい。図1は、本発明の一実施形態に係る文書順位決定システムの動作を説明するための図である。文書順位決定システム100は、ユーザからクエリが入力される前に文書101を収集してもよい。このとき、各文書101は少なくとも1つのクエリ候補と関連することがある。図1において、クエリ候補q1は文書101P1と関連する。すなわち、クエリ候補q1は文書101のp1に含まれるキーワードの組み合わせであってもよい。ここで、クエリ候補は、ユーザからクエリが入力される前に、文書に含まれるキーワードを組み合わせて生成されるものであり、ユーザが検索のために入力できる予想可能なクエリを意味する。また、クエリ候補は文書101に含まれるキーワードと類似のキーワードを組み合せてもよいが、文書101の順位102を決定するときの算出量が増加するため、好ましくは、文書順位決定システム100は、文書101に含まれたキーワードの組み合せでクエリ候補を設定して文書の順位102を決定してもよい。したがって、文書順位決定システム100は、文書101の重要度およびクエリ候補の重要度に基づいて文書101の順位102を決定してもよい。これにより、文書順位決定システム100は、ユーザのクエリが入力される前の前処理ステップにおいて文書101の内容と文書101のリンク情報を用いて文書101の順位102を決定することができる。図2は、本発明の一実施形態に係る文書順位決定システムの細部構成を示すブロックダイアグラムである。図2に示すように、文書順位決定システム200は、クエリ候補生成部201、重要度算出部202、および文書順位決定部203を含んでもよい。クエリ候補生成部201は、文書と関連するキーワードを用いて文書と関連する少なくとも1つのキーワードを含むクエリ候補を生成してもよい。文書ごとに異なるクエリ候補が生成されてもよい。前述したように、クエリ候補は、ユーザがクエリを入力する前に文書に含まれたキーワードを組み合わせることで生成されたものであり、ユーザから検索のために入力されることが予想されるクエリを意味する。このとき、キーワードは文書を構成する単語であってもよく、クエリ候補は文書に含まれたキーワードの組み合せであってもよい。キーワードの数が増加することによって、クエリ候補が増加してもよい。クエリ候補については図4に基づいて具体的に後述する。重要度算出部202は、クエリ候補と関連する文書の重要度およびクエリ候補の重要度を算出してもよい。図2に示すように、文書重要度算出部204およびクエリ候補重要度算出部205を含んでもよい。本発明の一実施形態によれば、文書重要度算出部204は、スコアベース方式と順位ベース方式に基づいて文書の重要度を算出してもよい。スコアベース方式によれば、文書重要度算出部204は、クエリ候補と関連する文書の文書順位スコアC-Rankに基づいて文書の重要度を算出してもよい。このとき、文書順位スコアC-Rankはクエリ候補に基づいて算出されてもよい。文書順位スコアC-Rankを算出する具体的な方法については、図5、図6、および図7を参照して後述される。順位ベース方式によれば、文書重要度算出部204は、クエリ候補と関連する文書の順位に基づいて文書の重要度を算出してもよい。クエリ候補と関連する文書の文書順位スコアC-Rankが算出された場合、文書重要度算出部204は、文書順位スコアC-Rankに基づいて文書を整列して文書の順位を決定してもよい。これにより、文書重要度算出部204は、文書の順位が高いほど文書の重要度を高く算出することができる。本発明の一実施形態によれば、文書のリンク情報を用いる文書順位スコアを介して決定された文書の重要度だけではなく、文書の内容と関連するクエリ候補の重要度もともに参照することによって、より正確に文書の順位を決定することができる。本発明の一実施形態によれば、クエリ候補重要度算出部205は複数のクエリ候補に同じ重要度を割り当ててもよい。本発明の一実施形態によれば、クエリ候補重要度算出部205は用いた文書数に基づいてクエリ候補の重要度を算出してもよい。本発明の一実施形態によれば、クエリ候補重要度算出部205はクエリとしてユーザに用いられる頻度に基づいてクエリ候補の重要度を算出してもよい。本発明の一実施形態によれば、クエリ候補重要度算出部205はユーザに用いられるクエリの長さに基づいてクエリ候補の重要度を算出してもよい。本発明の一実施形態によれば、クエリ候補重要度算出部205はユーザの関心度に基づいてクエリ候補の重要度を算出してもよい。クエリ候補の重要度に関しては、図3に基づいて具体的に後述する。本発明の一実施形態によれば、文書順位決定部203は、文書の重要度およびクエリ候補の重要度を用いて文書順位を決定してもよい。このとき、文書順位決定部203は、クエリ候補またはクエリ候補を構成するキーワードのうちいずれか1つに基づいて文書順位を決定してもよい。文書順位の決定に関しては、図3に基づいて具体的に説明する。図3は、本発明の一実施形態に係る文書順位を決定するための全体過程を説明するための図である。1.クエリ候補生成本発明の一実施形態によれば、文書順位決定システムはクエリ候補を生成してもよい。このとき、文書順位決定システムは、文書と関連するキーワードを用いて少なくとも1つのキーワードを含むクエリ候補を生成してもよい。2.重要度算出本発明の一実施形態によれば、文書順位決定システムは文書の重要度とクエリ候補の重要度を算出してもよい。1文書の重要度算出文書順位決定システムは、クエリ候補と関連して文書の重要度を算出してもよい。一例として、文書順位決定システムは、スコアベース方式と順位ベース方式によって算出されてもよい。aスコアベース方式スコアベース方式によれば、文書順位決定システムは、クエリ候補と関連する文書の文書順位スコアC-Rankに基づいて文書の重要度を算出してもよい。一例として、文書順位決定システムは、文書のリンク情報と文書のコンテンツ情報に基づいてクエリ候補qを構成するキーワードtそれぞれに対して文書pの文書順位スコアC-RankCRtpを算出してもよい。このとき、文書順位決定システムは、下記の数1によってクエリ候補qに対する文書pの文書順位スコアC-Rankに基づいて文書pの重要度Fqpを算出してもよい。文書順位スコアC-Rankの詳細については、図5、図6、および図7を参照して後述する。b順位ベース方式順位ベース方式によれば、文書順位決定システムは、クエリ候補と関連する文書の順位に基づいて文書の重要度を算出してもよい。もし、スコアベース方式によってクエリ候補qに対する全ての文書の文書順位スコアC-Rankが算出されれば、文書順位決定システムは、文書順位スコアC-Rankにより文書を整列して文書の順位を算出してもよい。したがって、文書順位決定システムは、下記の数2によってクエリ候補qと関連する文書pの順位Rankqpに基づいて文書pの重要度Fqpを算出してもよい。すなわち、文書の重要度は文書の順位に反比例して決定されてもよい。一例として、文書順位決定システムは、以下の順位ベース方式によってキーワードで組み合せ可能な全てのクエリ候補について効率よく文書の重要度を算出することができる。1文書順位決定システムは、クエリ候補qが含んでいるキーワードをアルファベット順や、五十音順に整列する。例えば、クエリ候補がcartaxiroofというキーワードを含む場合、修正されたクエリ候補はcarrooftaxiに該当する。2文書順位決定システムは、修正されたクエリ候補をスペースを含む新しい1つの単語と見なし、各文書を新しいキーワードの集合として表す。例えば、carrooftaxiは中間にスペースの2つある1つの新しい単語に該当し、car、roofとtaxiをキーワードとして有する文書はcarrooftaxiという新しい単語を含む文書になる。3全ての文書の新しい単語を集めてユニークunique単語を抽出してアルファベット順や、五十音順に整列する。4各ユニーク単語qを含む文書pを抽出し、抽出された文書をクエリ候補qに対する予め算出された文書順位スコアC-Rankの降順に整列して文書の順位を決定してもよい。2クエリ候補の重要度算出文書の順位はクエリ候補別に決定された文書の重要度を併合した結果である。したがって、重要なクエリ候補で重要な文書は相対的に上位に位置することがある。本発明の一実施形態によれば、クエリ候補重要度は、i同一の重要度指定、ii文書内の統計による重要度指定、iiiユーザクエリの統計による重要度指定、iv重要クエリ候補の指定方式によって算出されてもよい。a同一の重要度指定本発明の一実施形態によれば、文書順位決定システムは全てのクエリ候補に対して同一に重要度を設定してもよい。この方法は、クエリ候補の重要度を算出する異なる方法が性能向上したか否かを判断するとき用いられてもよい。b文書内の統計による重要度指定複数の文書で用いられるクエリ候補よりも少数の文書で用いられるクエリ候補を重要なものとしてもよい。本発明の一実施形態によれば、クエリ候補qを含む文書が多いほどクエリ候補qの重要度を低く指定してもよい。一例として、TFTermFrequency-IDFInverseDocumentFrequencyを適用する場合、クエリ候補の重要度は下記の数3のように決定されてもよい。このとき、wqはクエリ候補qの重要度を表し、Dqはクエリ候補qを含む文書の数を意味する。cユーザクエリの統計による重要度指定ユーザクエリの統計を用いてクエリ候補の重要度を算出する方法においては、ユーザに多く用いられるクエリ候補を重要なクエリ候補として決定してもよい。本発明の一実施形態によれば、クエリ候補の長さごとの使用頻度と各クエリ候補の使用頻度を用いてクエリ候補の重要度を算出する方法を提供する。iクエリ候補の長さごとの使用頻度本発明の一実施形態に係る文書順位決定システムは、次のような過程を介してクエリ候補の長さごとの使用頻度を算出してもよい。例えば、クエリ候補の長さとは、クエリ候補を構成するキーワードの数であってもよい。クエリ候補の長さごとの使用頻度は、クエリ候補の重要度を算出するとき用いられてもよい。文書順位決定システムは、予め設定した時間ユーザが入力したクエリを収集する。また、文書順位決定システムは、収集されたクエリを含む単語の数に応じて分類する。その後、文書順位決定システムは、収集された全体クエリ数対比単語数に分類された各クエリ集合に含まれたクエリ数をクエリ候補の長さごとの使用頻度に決定する。一例として、文書順位決定システムは、クエリ候補の長さごとの使用頻度を用いて下記の数4によってクエリ候補qの重要度を算出してもよい。数4において、wlqはクエリ候補の長さごとの使用頻度により算出されるクエリ候補qの重要度を意味する。数4は、クエリ候補の長さごとの使用頻度に比例してクエリ候補qの重要度が決定されることを意味する。|Q|は収集したクエリの総数を意味し、|q|はクエリ候補qを構成するキーワードの数を意味する。また、δ|q|,|qi|は|q|=|qi|であるとき1の値を有する関数である。すなわち、δ|q|,|qi|は収集された全体クエリの数のうちクエリ候補qを構成するキーワード数で構成されたクエリの比率を意味する。例えば、収集されたユーザのクエリが100個で、そのうち1つの単語から構成されたクエリが40個、2つの単語から構成されたクエリが30個、3つの単語から構成されたクエリが20個、4つ以上の単語から構成されたクエリが10個である場合、w1=0.4、w2=0.3、w3=0.2、wi>3=0.1に算出される。iiクエリ候補の使用頻度本発明の一実施形態に係る文書順位決定システムは、クエリ候補の使用頻度を用いてクエリ候補の重要度を算出してもよい。一例として、文書順位決定システムは、クエリ候補の使用頻度を用いて下記の数5によってクエリ候補の重要度を算出してもよい。このとき、wfqはクエリ候補qの重要度を意味し、Nqはクエリ候補の使用頻度を意味し、|Q|は収集したクエリの数を意味する。また、本発明の一実施形態によれば、文書順位決定システムは、クエリ候補の長さとクエリ候補の使用頻度のいずれも用いて、下記の数6によってクエリ候補の重要度を算出してもよい。wlqはクエリ候補qの長さに基づいた重要度であり、wfqはクエリ候補qの使用頻度に基づいた重要度である。λはクエリ候補の長さの加重値を意味する。d重要クエリ候補の指定方式本発明の一実施形態によれば、文書順位決定システムは、最近、使用頻度が急上昇し、または社会的なイシューによってユーザの関心度が増加するクエリ候補と関連する文書をユーザへ優先的に表示してもよい。このようなクエリ候補は重要クエリ候補として設定されてもよい。重要クエリ候補として指定されたクエリ候補の集合をQTと仮定する。重要クエリ候補に基づいたクエリ候補の重要度は下記の数7によって算出されてもよい。すなわち、QTに属するクエリ候補qの重要度は1に算出され、QTに属しないクエリ候補qの重要度は0に算出される。3.文書順位の決定本発明の一実施形態によれば、文書の順位はクエリ候補またはクエリ候補を構成するキーワードのうちいずれか1つに基づいて文書の順位を決定してもよい。1クエリ候補ベースの文書順位本発明の一実施形態によれば、文書の順位はクエリ候補と関連する文書の重要度とクエリ候補の重要度との組み合せにより決定されてもよい。これは、本発明の一実施形態によれば、2種類の要素を組み合わせて文書の順位を決定する方式であり、加重和weighted-sumと重み付き最大値weighted-maxを用いてもよい。一例として、文書順位決定システムは、下記の数8によって加重和、すなわちある数値に重み付けを行い、その集合内での総和を求める方式に基づいて文書の順位を決定してもよい。数8によれば、文書順位決定システムは、クエリ候補qと関連する文書の重要度Fqpとクエリ候補の重要度Wqとを乗算した後、集合Qpに属するクエリ候補qにおいて合算してもよい。加重和は、全てのクエリ候補と関連する文書の重要度を算出するときに用いてもよい。他の一例として、文書順位決定システムは、下記の数9によって重み付き最大値に基づいて文書の順位を決定してもよい。数9によれば、文書順位決定システムは、クエリ候補qと関連する文書の重要度Fqpとクエリ候補の重要度Wqとを乗算した後、集合Qpに属するクエリ候補qにおけるその最大値を求めてもよい。クエリ候補qと関連した文書pが他の文書よりも重要度が極めて高い場合、文書pの順位はクエリ候補qとの関係において順位を高く算出してもよい。文書順位決定システムは、数9によって全ての文書の順位を算出した後、文書を整列して最終的な文書の順位を算出してもよい。2キーワードベースの文書順位本発明の一実施形態によれば、文書順位決定システムは、クエリ候補を構成するキーワードに基づいて文書の順位を決定してもよい。すなわち、文書pと関連するクエリ候補集合Qpは文書pのキーワード集合Kpに制限されることがある。したがって、上記に説明された加重和と重み付き最大値とを用いる場合、文書の順位はそれぞれ下記の数10、11により決定してもよい。クエリ候補に基づいて文書の順位を決定する方法とキーワードに基づいて文書の順位を決定する方法との間の共通点は次の通りである。例えば、クエリ候補に基づいて文書の順位を決定する方法において、文書の重要度は、スコアベース方法によって算出されてクエリ候補の重要度は全てのクエリ候補の重要度を同一に設定する方法によって算出されると仮定する。この場合、クエリ候補に基づいた文書の順位は、数1および数8を結合して数12によって決定される。クエリ候補qを構成するキーワードの数がkであると仮定する。この場合、数12においてRankpが算出されるとき、Qpに含まれるキーワードtのCRtpは、クエリ候補qに含まれたキーワードのうちキーワードtを除いた残りキーワードに組み合せ可能な回数だけ繰り返して合算される。このとき、Rankpは下記の数13によって決定されてもよい。Rankpよりも、Rankpによって整列される文書の順位が重要である。すなわち、文書の重要度を算出するとき、スコアベース方法を用いてクエリ候補の重要度を同一に設定する場合、クエリ候補ベースで算出した文書の順位はキーワードベースで算出した文書の順位と同一である。図4は、本発明の一実施形態に係るクエリ候補を生成する過程を示す図である。本発明の一実施形態に係る文書順位決定システムは、文書と関連するキーワードを用いて少なくとも1つのキーワードを含むクエリ候補を生成してもよい。前述したように、クエリ候補とは、ユーザからクエリが入力される前に文書に含まれたキーワードを組み合わせた結果であり、ユーザからの入力が予想されるクエリの集合を意味する。一例として、文書P401と関連するキーワードの集合をKp={A、B、C}であると仮定する。このとき、文書Pと関連するクエリ候補Qpは、Kpに含まれるキーワードの組み合せで構成されてもよい。すなわち、Qpは{A、B、C、AB、AC、BC、ABC}で構成されてもよい。もし、図4に示すように、文書P401と関連するキーワードの数がn個である場合、クエリ候補はq1402-1、q2402-2...qn402-nになる。このとき、クエリ候補の数はsumkCiである2k-1になる。したがって、クエリ候補は文書に含まれるキーワードが組み合わせられたものに制限されてもよく、文書に含まれないキーワードが組み合わせられたクエリ候補において文書の重要度は0に設定されてもよい。図5は、本発明の一実施形態に係る文書順位スコアを算出する過程を説明するための図である。図5に示すように、文書<X>501とリンクで接続された文書<Y1>502、文書<Z1>503、文書<Y2>504、および文書<Z2>505が示される。このとき、文書<X>501、文書<Y1>502、文書<Z1>503はキーワードA506を含み、文書<X>501、文書<Y2>504、文書<Z2>505はキーワードB507を含む。このとき、キーワードA506は、文書<X>501、文書<Y1>502、文書<Z1>503に共通に含まれた共通キーワードであり、キーワードB507は、文書<X>501、文書<Y2>504、文書<Z2>505に共通に含まれた共通キーワードである。すなわち、共通キーワードは、リンクで接続された文書に共通して含まれたキーワードであり、文書ごとに1つ以上の共通キーワードを含んでもよい。本発明の一実施形態に係る文書順位決定システムは、検索結果の正確性を維持しながら検索時間を最適化するために次のようなウェブ環境を活用することがある。1ウェブページの開発者は不足する情報については他の文書の情報を利用するためにある文書をリンクにより他の文書へ接続してもよい。2リンクによって接続されたとしても他の文書とのリンクを繰り返して距離が遠くなるほど情報の活用度は低くなることがある。3接続された2つの文書が含んでいる共通キーワードの数は2つの文書が関連する程度に関係があり、関連のない文書であるほど共通キーワードの数は少ない。4検索エンジンのユーザは検索結果として示されたうち、検索順が1位であるものに敏感であり、検索結果中での順位が落ちるほど順位についての注目度は下がることがある。このとき、キーワードA506およびキーワードB507は、ユーザが入力した検索クエリを構成しているキーワードであってもよい。本発明の一実施形態に係る文書順位決定システムは、各キーワードにおける文書の順位を決定してもよい。このとき、文書順位決定システムは、文書の内容とリンク情報とを組み合わせて各キーワードにおける文書の順位を決定してもよい。具体的に、文書順位決定システムは、文書に含まれた少なくとも1つのキーワードそれぞれに対する文書との内容的な関連を示す内容スコアとキーワードを共通に含む他の文書の利用度合いを示す寄与スコアとを組み合わせて文書順位スコアを算出し、文書順位スコアに基づいて文書順位を決定してもよい。一例として、文書の順位を決定する時、次のような基本概念を予め定義することができる。1重要文書の基準文書が生成されるとき、ユーザに提供しようとする主要情報で本文が構成され、本文の詳細説明または関連する追加情報は他の文書へとリンクで接続し、他の文書を参照する方式によって提供されることがある。このとき、リンクに接続された文書図5において、文書<Y1>502、文書<Y2>504はリンクを含む文書図5において、文書<X>501で示されるテーマについて説明している文書であるか、細部事項に対して補完説明している文書、またはキーワード図5において、キーワードA506およびキーワードB507に対する詳細説明の文書であってもよい。あるいは、場合に応じて、リンクで接続された文書は広告のようにリンクを含む文書の内容と全く関係のない内容の文書であってもよい。文書の品質を評価するときに重要な要素は文書の内容である。ユーザは、所望の内容を含む文書を品質の優れた文書として、検索結果に示されることを期待する。また、文書順位決定システムは、文書の本文の品質の向上に寄与する重要文書をリンクで接続してもよい。本発明の一実施形態に係る文書順位決定システムは、次のような条件のいずれか又は全てを満たす文書を重要文書として規定してもよい。1与えられたキーワードに対する内容スコアが高い文書、2与えられたキーワードに対する内容スコアが高い文書にリンクで接続された文書、3他の文書からその内容が多く活用される文書として、リンクで接続された文書。2リンクに接続された文書の寄与スコアリンクに接続された文書図5において、文書<Y1>502、文書<Y2>504がリンクを含む文書図5において、文書<X>501に対する寄与スコアは、与えられた検索クエリに対する2つの文書の内容スコアに基づいて決定されてもよい。2つの文書が与えられた検索クエリにおいてその関連度が高いほど、リンクに接続された文書はリンクを含む文書の品質に大きく寄与するものとして扱ってもよい。ただし、リンクを含む文書が検索クエリに対して関連度は高いものの、リンクで接続された文書が検索クエリに対して関連度が低ければ、リンクで接続された文書はリンクを含む文書の品質に寄与しないものとして扱ってもよい。例えば、自動車に関する文書に書籍に関する文書がリンクに接続されている場合、2つの文書が自動車に関連するキーワードを複数含んでいれば、書籍関連の文書は自動車関連の本に対する内容を含んでいる場合があるため、自動車関連の文書の品質に寄与していると判断してもよい。しかし、書籍関連の文書が自動車と関連するキーワードを含んでいなければ、単なる広告文書であるか他の意図により接続された文書であるといえる。この場合、書籍関連の文書は自動車関連の文書の品質に寄与しないと判断してもよい。3順位によるユーザの関心度検索結果においては文書の相対的な順位が重要であり、ユーザは自身が所望する情報が検索結果の1ページ目に表示されることを所望するものと考えられる。もし、文書順位決定システムが上位1~10位に該当する順位の文書を出力する場合、ユーザは順位が1位の文書には敏感であるが、順位が200~300位の間の文書はいずれの順位であっても重要とは判断しない。したがって、本発明の一実施形態に係る文書順位決定システムは、予め設定した上位順位に該当する文書間の相対的な順位について、下位順位に該当する文書の場合よりも正確に決定することができる。上位順位に該当する文書間の相対的な順位を正確に決定すれば、下位順位に該当する文書間の相対的な順位を正確に決定しなくとも、ユーザは検索結果に満足すると考えられ、数多くの文書に対して正確な順位を決定する必要がなく、検索結果を導き出すために求められる資源を節約することができる。以上で説明した基本的なモデルに基づいて図5を参照すると、文書順位決定システムは、キーワードA506について文書<X>501、文書<Y1>502および文書<Z1>503の内容スコアと寄与スコアを算出し、内容スコアと寄与スコアとを組み合わせてキーワードA506に対する文書順位を決定するための文書順位スコアC-Rankを決定してもよい。同様に、文書順位決定システムは、キーワードB507について文書<X>501、文書<Y2>504および文書<Z2>505の内容スコアと寄与スコアを算出し、内容スコアと寄与スコアとを組み合わせてキーワードB507に対する文書順位を決定するための文書順位スコアC-Rankを決定してもよい。最終的な文書順位は、文書とキーワードの組み合わせに対して決定された文書順位スコアを配列して決定してもよい図5を参照すると、例えばCAXなど。図6は、本発明の一実施形態に係る共通キーワードに対する文書の寄与係数contributioncoefficientを決定する過程を説明するための図である。文書順位決定システムは、共通キーワードにおける第1文書の第2文書への寄与係数を決定してもよい。このとき、寄与係数は、第1文書が第2文書の価値に寄与する度合いを示す係数である。図6に示すように、文書<q>601が複数のステップdのリンクを経て、文書<p>604まで到達する経路における文書の集合が示されている。このようなリンクにおける経路中の文書の集合をDp、dと仮定する。このとき、文書<p>604を第1文書とし、文書<p>604に到達する文書の集合を第2文書としてもよい。一例として、文書順位決定システムは、下記の数15によって文書順位を決定してもよい。このとき、数15は、基本的なモデルによって文書順位を決定することを意味する。ここで、tはキーワード605を意味し、Ctpはキーワードt605に対して第1文書である文書<p>604の文書順位を算出するための寄与スコアC-Rankを意味する。数15から分かるように、文書順位決定システムは、第1文書である文書<p>604の第2文書である文書<q>601に対する寄与係数として第2文書の内容スコアを適用して第1文書の寄与スコアを算出してもよい。もし、図6に示すように、第2文書文書<q>601から第1文書文書<p>604に達する複数のステップのリンクを含むリンク経路が存在する場合、文書順位決定システムは、リンク経路に対応する文書文書<r1>602~文書<rd-1>603の寄与係数を用いて第1文書の第2文書に対する寄与係数を決定してもよい。例えば、文書順位決定システムは下記の数16によって寄与係数を決定してもよい。本発明の一実施形態によれば、文書順位決定システムは、第1文書と第2文書が1つのリンクに接続されている場合、第1文書の内容スコア、第2文書の内容スコア、および第2文書のアウトリンクで接続される第3文書の内容スコアを用いて、第1文書の第2文書に対する寄与係数を決定してもよい。一例として、第1文書および第2文書が1つのリンクで接続される場合、文書順位決定システムは、下記の数17のように第1文書の第2文書に対する寄与係数を決定してもよい。例えば、文書p、文書q、および文書rがr→q→pのようにリンクで接続されていると仮定する。このようなリンクを図6の説明を適用すれば次の通りである。図7は、本発明の一実施形態に係る共通キーワードに対する文書の蓄積係数を算出する過程を説明するための図である。文書順位決定システムは、共通キーワードに対して第1文書の寄与スコアのうち第1文書が直接寄与したスコアの比率である第1文書の蓄積係数を算出してもよい。蓄積係数は、文書順位を決定する方式のうち総合不変モデルおよびハイブリッドモデルに適用されてもよい。一例として、文書順位決定システムは、内容スコアおよび寄与スコアに蓄積係数を適用するか総合不変モデル、または寄与スコアに蓄積係数を適用してハイブリッドモデル文書順位を決定してもよい。一例として、文書順位決定システムは、下記の数18によって蓄積係数を算出してもよい。例えば、図7に示すように、文書<q>701に寄与する文書が文書<p>702と文書o<r1>703、<r2>704、<r3>705であるとする。文書<q>701に対する寄与スコアは、文書oの文書<q>701に対する寄与スコアと文書<p>702の文書<q>701に対する寄与スコアとを和したものを意味する。このとき、文書<p>702の蓄積係数は、文書<q>701に対する寄与スコアのうち文書<p>702が文書<q>701に直接寄与した寄与スコアの比率を意味する。このとき、寄与スコアおよび蓄積係数はキーワードt704に対するものである。このとき、総合不変モデルによれば、第1文書文書<p>702の蓄積係数と第7文書文書<r1>703~文書<r2>704~文書<r3>705の寄与係数を適用した総合が予め設定した値数19によれば1であると同一であってもよい。ここで、数19によれば、文書pの蓄積係数と文書pのアウトリンクで接続される文書rの寄与係数の総合は1である。これは共通キーワードに対して該当文書図7において、文書<p>702の上位文書文書<q>701に対する寄与スコアは、該当文書の自身の寄与スコアと該当文書のアウトリンクで接続された下位文書図7において、文書<r1>703~文書<r4>706による寄与スコアの和と同一であることを意味する。上位文書に対する寄与スコアが固定されている分だけ、該当文書のアウトリンクでの接続先が増加して下位文書による寄与スコアが増加すれば、該当文書の自身の寄与スコアは減少することがある。結局、全体のウェブグラフで全ての文書の文書順位スコアの総合は、下記の数20のように全ての文書の内容スコアの総合と同一である。したがって、数20によれば、文書図7の文書<p>702にアウトリンクでの接続先が追加されるほど、文書図7の文書<p>702の文書順位スコアが減少するため、アウトリンクの乱用を防止することができる。最終的に、総合不変モデルで文書順位スコアは下記の数21のように決定されてもよい。また、ハイブリッドモデルで文書順位スコアは、下記の数22のように決定されてもよい。数20と数22とのハイブリッドモデルとして、下記の数23が導き出されてもよい。ここで、Ttはハイブリッドモデルであって文書順位スコアを総合したものである。数23によれば、ハイブリッドモデルにおいて、全ての文書順位スコアの合計は、全ての文書の内容スコアの合計の2倍よりも小さいか同一であることが分かる。与えられたキーワードに対する全ての文書の文書順位スコアは、下記の数24のように決定されてもよい。下記の数24は、ハイブリッドモデルによるものであり、以下の説明は基本モデルおよび総合不変モデルに同一に適用されてもよい。キーワードtに対する文書pの文書順位スコアは次のような前処理過程と反復算出過程によって算出されてもよい。ここで、S1、S2は前処理過程であり、S3、S4、S5およびS6は反復算出過程を意味する。前処理ステップS1によれば、文書順位決定システムは、全ての文書文書pに対して含むキーワードtに対する内容スコアを算出する。前処理ステップS2によれば、文書順位決定システムは共通キーワードに対して寄与係数を算出し、共通キーワードに対する蓄積係数を算出する。反復算出ステップS3によれば、文書順位決定システムは内容スコアを文書順位スコアC-Rankに合算する。反復算出ステップS4によれば、文書順位決定システムは、各文書に対してアウトリンクで接続された文書の寄与価値を算出する。反復算出ステップS5によれば、文書順位決定システムは、算出された寄与価値と蓄積係数とを乗算した結果を文書順位スコアC-Rankに合算する。反復算出ステップS6によれば、文書順位決定システムは、寄与価値が与えられた閾値ε以上である文書とキーワードとの対に対してS7およびS5を繰り返す。全ての文書とキーワードとの対に対して寄与価値がε以下であれば算出を終了する。このとき、反復作業のうち一部文書の寄与価値が閾値以下である場合が発生すれば、その値を未合算寄与価値に累積して保管する。反復算出が行われると、リンク経路上で遠距離にある文書または他の経路にある文書においては未合算寄与価値が閾値以上になることがある。この状況において、文書順位決定システムは蓄積係数を乗算した後、文書順位スコアC-Rankに累積してアウトリンクで接続された文書の寄与価値算出に用いる。文書順位決定システムは、様々なステップのリンクに接続された文書の寄与係数に対する関係に応じてリンク構造の上位文書に対する寄与係数が分かれば、当該文書の寄与係数が算出できるという特性を介して文書順位スコアC-Rankの動的更新を可能にする。その後、文書内容が変更される場合、文書順位決定システムは、これを反映して文書順位を決定してもよい。文書内容が変更されれば、文書の内容スコアが変更され、文書のインリンクでの文書に関連する寄与係数とアウトリンクでの接続先に関連する寄与係数が変更されてもよい。したがって、内容が変更された文書をリンクに指示している文書と内容が変更された文書から始まってリンクに沿って到達できる文書の文書順位スコアが変更されてもよい。同様に、リンクが追加または削除される場合、文書の寄与係数が変更されてもよい。リンクが追加される場合、追加されたリンクによって寄与係数が発生することがあり、リンクが削除される場合、削除されたリンクによって寄与係数が発生しないことがある。また、文書が追加または削除される場合、リンクの追加または削除に応じて文書順位スコアが決定されてもよい。図8は、本発明の一実施形態に係る文書順位決定方法の全体の構成を示す図である。文書順位決定システムは、文書と関連するクエリ候補を生成してもよいS801。具体的に、文書順位決定システムは、文書と関連するキーワードを用いて少なくとも1つのクエリ候補を生成してもよい。文書順位決定システムは、クエリ候補と関連する文書の重要度を算出してもよいS802。一例として、文書順位決定システムは、クエリ候補と関連する文書の文書順位スコアに基づいて文書の重要度を算出してもよい。具体的に、文書順位決定システムは、文書順位スコアが高いほど文書の重要度を高く算出してもよい。他の一例として、文書順位決定システムは、クエリ候補と関連する文書の順位に基づいて文書の重要度を算出してもよい。すなわち、文書順位決定システムは文書の順位が高いほど文書の重要度を高く算出してもよい。文書順位決定システムはクエリ候補の重要度を算出してもよいS803。一例として、文書順位決定システムはクエリ候補に同一の重要度を割り当ててもよい。他の一例として、文書順位決定システムは、用いた文書数に基づいてクエリ候補に含まれたクエリ候補の重要度を算出してもよい。具体的に、文書順位決定システムは、より多くの文書で用いられるクエリ候補よりも、より少ない文書で用いられるクエリ候補をより重要に判断してもよい。更なる一例として、文書順位決定システムは、クエリとしてユーザに用いられる頻度に基づいてクエリ候補に含まれたクエリ候補の重要度を算出してもよい。具体的に、文書順位決定システムは、全て収集されたクエリのうちユーザに用いられた頻度を考慮してクエリ候補の重要度を算出してもよい。更なる一例として、文書順位決定システムは、ユーザが用いるクエリ候補の長さに基づいてクエリ候補に含まれたクエリ候補の重要度を算出してもよい。具体的に、文書順位決定システムは、全て収集されたクエリのうちクエリ候補の長さに応じて分類した後、クエリの長さごとにクエリ候補の重要度を算出してもよい。更なる一例として、文書順位決定システムは、ユーザの関心度に基づいてクエリ候補の重要度を算出してもよい。すなわち、文書順位決定システムは、最近ユーザの関心度の高いクエリ候補の重要度を高く評価してもよい。文書順位決定システムは、文書の重要度およびクエリ候補の重要度を用いて文書順位を決定してもよいS804。このとき、文書順位決定システムは、クエリ候補またはクエリ候補を構成するキーワードのうちいずれか1つに基づいて文書順位を決定してもよい。すなわち、文書順位決定システムはクエリ候補単位で文書順位を決定するか、またはクエリ候補を構成するキーワード単位に文書順位を決定してもよい。以上のように、本発明の実施形態により、ユーザがクエリを入力する前のステップにおいてクエリとは関係なく文書の順位を正確に決定することができる。また、ユーザからクエリが入力される前に文書の重要度を算出することによって、検索の前処理ステップであってもより正確に文書の順位を決定することができる。さらに、文書の重要度のみならず、クエリ候補の重要度を用いて文書の順位を決定することによって、検索品質の高い文書を検索結果の上位に配置することができる。本発明の実施形態によれば、文書の重要度とクエリ候補の重要度に基づいて文書の検索順位を決定することによって、文書を収集するとき訪問するウェブサイトの訪問順位、検索エンジンの文書の格納場所の容量に余裕がないときに削除する文書の優先順位、検索サービスに用いられるコレクションに含まれる重要文書の優先順位を効率的に決定することができる。"