検索クエリに対するサジェッションクエリを決定するためのスコアを予め算出するスコア算出部と、ユーザ端末から検索クエリを受け付けたことを契機として、前記ユーザ端末に前記スコア算出部が算出したスコアに基づいてサジェッションクエリを提供するサジェッション提供部と、を備えた検索サジェスト装置であって、検索クエリと当該検索クエリに基づく検索の後に引き続き受け付けた再検索クエリとを関連付けて記憶する検索ログデータベースを更に備え、前記スコア算出部は、前記検索ログデータベースから、前記検索クエリと前記再検索クエリとの組み合わせを抽出し、複数のWebページを記憶するWebページデータベースを参照して、抽出した組み合わせの各々について当該組み合わせに係る前記検索クエリと前記再検索クエリとの前記Webページにおける共起率を算出する共起率算出手段と、前記共起率算出手段が算出した前記共起率が所定以上である場合に、当該組み合わせを除外する高共起率ペア除外手段と、前記高共起率ペア除外手段により除外された組み合わせを除いた前記検索クエリと前記再検索クエリとの組み合わせについて、当該組み合わせの検索回数が多く前記共起率が低いほど高いスコアを算出するスコア算出手段と、を備え、前記サジェッション提供部は、前記ユーザ端末から検索クエリを受け付けたことを契機として、当該検索クエリを検索クエリとして含む前記組み合わせに含まれる再検索クエリのうち前記スコアの高い再検索クエリから優先して前記サジェッションクエリとして抽出するサジェッション抽出手段と、前記サジェッション抽出手段が抽出した前記サジェッションクエリを前記ユーザ端末に送信するサジェッション送信手段と、を備える検索サジェスト装置。前記サジェッション抽出手段は、前記ユーザ端末から第1検索クエリを受け付けたことを契機として、当該第1検索クエリを検索クエリとして含む前記組み合わせに含まれる再検索クエリのうち前記スコアの高い再検索クエリから優先して前記サジェッションクエリとして抽出し、前記ユーザ端末から前記第1検索クエリに続いて第2検索クエリを受け付けたことを契機として、当該第2検索クエリを検索クエリとして含む前記組み合わせに含まれる再検索クエリのうち、前記第1検索クエリと前記再検索クエリとに基づく前記スコア及び前記第2検索クエリと前記再検索クエリとに基づく前記スコアにより算出される合計スコアの高い再検索クエリから優先して前記サジェッションクエリとして抽出する、請求項1に記載の検索サジェスト装置。前記サジェッション抽出手段は、前記ユーザ端末から検索クエリを受け付けたことを契機として、当該検索クエリを一方に含む前記組み合わせのうち前記スコアの高い組み合わせに含まれるクエリから優先して前記サジェッションクエリとして抽出する、請求項1に記載の検索サジェスト装置。前記サジェッション抽出手段は、前記ユーザ端末から第1検索クエリを受け付けたことを契機として、当該第1検索クエリを一方に含む前記組み合わせのうち前記スコアの高い組み合わせに含まれるクエリから優先して前記サジェッションクエリとして抽出し、前記ユーザ端末から前記第1検索クエリに続いて第2検索クエリを受け付けたことを契機として、当該第2検索クエリを一方に含む前記組み合わせのうち、前記第1検索クエリを一方に含む前記組み合わせの前記スコア及び前記第2検索クエリを一方に含む前記スコアにより算出される合計スコアの高い前記組み合わせに含まれるクエリから優先して前記サジェッションクエリとして抽出する、請求項3に記載の検索サジェスト装置。検索クエリと当該検索クエリに基づく検索の後に引き続き受け付けた再検索クエリとを関連付けて記憶する検索ログデータベースを備える検索サジェスト装置が実行する、前記検索ログデータベースから、前記検索クエリと前記再検索クエリとの組み合わせを抽出し、複数のWebページを記憶するWebページデータベースを参照して、抽出した組み合わせの各々について当該組み合わせに係る前記検索クエリと前記再検索クエリとの前記Webページにおける共起率を算出するステップと、算出した前記共起率が所定以上である場合に、当該組み合わせを除外するステップと、除外された組み合わせを除いた前記検索クエリと前記再検索クエリとの組み合わせについて、当該組み合わせの検索回数が多く前記共起率が低いほど高いスコアを算出するステップと、ユーザ端末から検索クエリを受け付けたことを契機として、当該検索クエリを検索クエリとして含む前記組み合わせに含まれる再検索クエリのうち前記スコアの高い再検索クエリから優先してサジェッションクエリとして抽出し、前記ユーザ端末に送信するステップと、を含む方法。ところで、従来の方法により抽出される関連語は、例えば、検索クエリ高校野球に対して関連語甲子園などのように一見して関連することが明確な単語であるため、検索結果が同一になり易く、ユーザに次々と新たな話題を展開する娯楽性の高い検索結果を提供することができなかった。そこで、本発明は、検索結果の同一性を回避しつつ次々と新たな話題を展開する娯楽性の高い検索結果を提供可能な検索クエリを自動的に提案する検索サジェスト装置及び方法を提供することを目的とする。検索システムを利用するユーザは、所望する情報を検索するために一連の検索操作において、様々な検索クエリを入力することがある。このように入力される様々な検索クエリのそれぞれは、一見して関連することが明確な単語もあれば、一見しただけでは関連性がない単語もある。これらの一見すると関連がない単語であっても、ユーザは、一定の検索意図で検索を行っており、一定の検索意図での関連性を有していることを本発明者は見出し、本発明を完成するに至った。1検索クエリに対するサジェッションクエリを決定するためのスコアを予め算出するスコア算出部と、ユーザ端末から検索クエリを受け付けたことを契機として、前記ユーザ端末に前記スコア算出部が算出したスコアに基づいてサジェッションクエリを提供するサジェッション提供部と、を備えた検索サジェスト装置であって、検索クエリと当該検索クエリに基づく検索の後に引き続き受け付けた再検索クエリとを関連付けて記憶する検索ログデータベースを更に備え、前記スコア算出部は、前記検索ログデータベースから、前記検索クエリと前記再検索クエリとの組み合わせを抽出し、複数のWebページを記憶するWebページデータベースを参照して、抽出した組み合わせの各々について当該組み合わせに係る前記検索クエリと前記再検索クエリとの前記Webページにおける共起率を算出する共起率算出手段と、前記共起率算出手段が算出した前記共起率が所定以上である場合に、当該組み合わせを除外する高共起率ペア除外手段と、前記高共起率ペア除外手段により除外された組み合わせを除いた前記検索クエリと前記再検索クエリとの組み合わせについて、当該組み合わせの検索回数が多く前記共起率が低いほど高いスコアを算出するスコア算出手段と、を備え、前記サジェッション提供部は、前記ユーザ端末から検索クエリを受け付けたことを契機として、当該検索クエリを検索クエリとして含む前記組み合わせに含まれる再検索クエリのうち前記スコアの高い再検索クエリから優先して前記サジェッションクエリとして抽出するサジェッション抽出手段と、前記サジェッション抽出手段が抽出した前記サジェッションクエリを前記ユーザ端末に送信するサジェッション送信手段と、を備える検索サジェスト装置。1の検索サジェスト装置によれば、スコア算出部が予め検索クエリと再検索クエリとの組み合わせの検索回数からスコアを算出すると、サジェッション提供部は、このスコアに基づいて、ユーザ端末から受け付けた検索クエリに対するサジェッションクエリを送信する。これにより、検索システムを利用する多数のユーザの検索意図を反映したサジェッションクエリをユーザ端末に送信することができる。このとき、スコア算出部の高共起率ペア除外手段は、検索クエリと再検索クエリとのWebページにおける共起率が所定以上の組み合わせを除外するとともに、スコア算出手段は、共起率が低いほど高いスコアを算出する。これにより、ユーザ端末から受け付けた検索クエリと共起率が低い関係にあるサジェッションクエリがユーザ端末に送信される。その結果、サジェッションクエリによる検索と検索クエリによる検索とで、同一の検索結果が得られることを回避することができ、ユーザ端末に次々と新たな話題を展開する娯楽性の高い検索結果を得るためのサジェッションクエリを自動的に提案することができる。2前記サジェッション抽出手段は、前記ユーザ端末から第1検索クエリを受け付けたことを契機として、当該第1検索クエリを検索クエリとして含む前記組み合わせに含まれる再検索クエリのうち前記スコアの高い再検索クエリから優先して前記サジェッションクエリとして抽出し、前記ユーザ端末から前記第1検索クエリに続いて第2検索クエリを受け付けたことを契機として、当該第2検索クエリを検索クエリとして含む前記組み合わせに含まれる再検索クエリのうち、前記第1検索クエリと前記再検索クエリとに基づく前記スコア及び前記第2検索クエリと前記再検索クエリとに基づく前記スコアにより算出される合計スコアの高い再検索クエリから優先して前記サジェッションクエリとして抽出する、1に記載の検索サジェスト装置。2の検索サジェスト装置によれば、ユーザ端末から第1検索クエリに続いて第2検索クエリを受け付けた場合には、サジェッションクエリを抽出するためのスコアに第1検索クエリについて算出されるスコアを加味することができる。その結果、同一の第2検索クエリに対して、異なるサジェッションクエリを提案することができ、ユーザ端末に次々と新たな話題を展開する娯楽性の高い検索結果を提供することができる。3前記サジェッション抽出手段は、前記ユーザ端末から検索クエリを受け付けたことを契機として、当該検索クエリを一方に含む前記組み合わせのうち前記スコアの高い組み合わせに含まれるクエリから優先して前記サジェッションクエリとして抽出する、1に記載の検索サジェスト装置。1の検索サジェスト装置では、検索クエリと再検索クエリとの順序を考慮した上でサジェッションクエリを提案することとしていたが、3の検索サジェスト装置によれば、検索クエリと再検索クエリとの順序を考慮することなくサジェッションクエリを提案することができる。例えば、検索クエリ単語A-再検索クエリ単語B:スコア300、検索クエリ単語A-再検索クエリ単語C:スコア200、検索クエリ単語C-再検索クエリ単語A:スコア200であり、ユーザ端末から検索クエリ単語Aを受け付けた場合、1の検索サジェスト装置によれば、単語Bを優先してサジェッションクエリとして提案する一方で、3の検索サジェスト装置によれば、単語Cを優先してサジェッションクエリとして提案することができる。このような3の検索サジェスト装置によっても、検索結果の同一性を回避しつつ次々と新たな話題を展開する娯楽性の高い検索結果を得るための検索クエリを自動的に提案することができる。4前記サジェッション抽出手段は、前記ユーザ端末から第1検索クエリを受け付けたことを契機として、当該第1検索クエリを一方に含む前記組み合わせのうち前記スコアの高い組み合わせに含まれるクエリから優先して前記サジェッションクエリとして抽出し、前記ユーザ端末から前記第1検索クエリに続いて第2検索クエリを受け付けたことを契機として、当該第2検索クエリを一方に含む前記組み合わせのうち、前記第1検索クエリを一方に含む前記組み合わせの前記スコア及び前記第2検索クエリを一方に含む前記スコアにより算出される合計スコアの高い前記組み合わせに含まれるクエリから優先して前記サジェッションクエリとして抽出する、3に記載の検索サジェスト装置。4の検索サジェスト装置によれば、2の検索サジェスト装置と同様に、同一の第2検索クエリに対して、異なるサジェッションクエリを提案することができ、ユーザ端末に次々と新たな話題を展開する娯楽性の高い検索結果を提供することができる。このとき、4の検索サジェスト装置によれば、2の検索サジェスト装置とは異なり、検索クエリと再検索クエリとの順序を考慮することがない。5検索クエリと当該検索クエリに基づく検索の後に引き続き受け付けた再検索クエリとを関連付けて記憶する検索ログデータベースを備える検索サジェスト装置が実行する、前記検索ログデータベースから、前記検索クエリと前記再検索クエリとの組み合わせを抽出し、複数のWebページを記憶するWebページデータベースを参照して、抽出した組み合わせの各々について当該組み合わせに係る前記検索クエリと前記再検索クエリとの前記Webページにおける共起率を算出するステップと、算出した前記共起率が所定以上である場合に、当該組み合わせを除外するステップと、除外された組み合わせを除いた前記検索クエリと前記再検索クエリとの組み合わせについて、当該組み合わせの検索回数が多く前記共起率が低いほど高いスコアを算出するステップと、ユーザ端末から検索クエリを受け付けたことを契機として、当該検索クエリを検索クエリとして含む前記組み合わせに含まれる再検索クエリのうち前記スコアの高い再検索クエリから優先してサジェッションクエリとして抽出し、前記ユーザ端末に送信するステップと、を含む方法。5の方法によれば、1の検索サジェスト装置と同様の効果を奏する。本発明によれば、検索結果の同一性を回避しつつ次々と新たな話題を展開する娯楽性の高い検索結果を得るための検索クエリを自動的に提案することができる。以下、本発明の実施形態について図面を参照して説明する。[検索サジェスト装置1の構成]図1は、検索サジェスト装置1の機能構成を示すブロック図である。検索サジェスト装置1は、制御部10と記憶部20とを含んで構成され、ネットワークを介してユーザ端末と通信可能に接続される。制御部10は、ユーザ端末から受け付けた検索クエリのログ検索ログから、各検索クエリ間の関連度を示すスコアを算出するスコア算出部11と、ユーザ端末から受け付けた検索クエリに対して、スコア算出部11により算出されたスコアの高い検索クエリを提案サジェッションするサジェッション提供部12と、を含む。初めに、スコア算出部11及び記憶部20について説明する。スコア算出部11は、クエリペア抽出手段111と、共起率算出手段112と、高共起率ペア除外手段113と、スコア算出手段114と、を含む。また、記憶部20は、検索ログデータベース21と、Webページデータベース22と、スコアデータベース23と、を含む。検索ログデータベース21は、ネットワークを介して複数のユーザ端末から受信した検索ログを記憶する。検索ログとは、ユーザ端末による一連の検索操作の記録ログであり、ユーザ端末から受け付けた検索クエリ、当該検索クエリによる検索回数及び当該検索クエリによる検索でヒットしたWebページ数検索件数に加えて、検索クエリに基づく検索の後に引き続き受け付けた再検索クエリ及び検索クエリの後に行われた再検索クエリによる検索回数などを含む。ここで、検索クエリと再検索クエリとの関係について、図2を参照して具体的に説明する。図21に示す検索画面1において、検索入力欄201に単語Aが入力され、単語Aを検索クエリとする検索が行われると、図22に示す検索画面2が表示される。図22では、検索入力欄202に加え、検索結果欄211が表示され、検索結果欄211には、単語Aの検索結果が表示される。このとき、検索結果欄211の結果内容に満足しないユーザは、引き続き検索を行うことがある。図22では、検索入力欄202に自動的に挿入されている単語Aを削除した後単語Bが入力され、単語Bを検索クエリとする検索が引き続き行われている。このような検索クエリ単語Aと、検索クエリ単語Aに基づく検索結果が表示された画面において再度入力された検索クエリ単語Bとの関係が、検索クエリ単語A及び再検索クエリ単語Bの代表的な一例である。より具体的には、例えば、検索画面1において、検索入力欄201にサッカーと入力され、サッカーを検索クエリとする検索が行われ、この検索結果画面において、検索入力欄201に入力されているサッカーが削除された後にワールドカップが入力され、ワールドカップを検索クエリとする検索が行われる場合を考えると、検索クエリはサッカーとなり、再検索クエリはワールドカップとなる。なお、単語Aを検索クエリとする検索画面2の検索結果欄211に表示されている各Webページを参照した後に検索画面2に戻り検索クエリ単語Bが入力された場合であっても、単語Aと単語Bの関係は同じように扱われる。更に、図22において単語Bを検索クエリとする検索が行われると、単語Bの検索結果を表示する検索結果欄212と、検索入力欄203とを含む検索画面3図23が表示される。このとき、検索入力欄203に単語Cが入力され検索が行われた場合には、検索クエリ単語B再検索クエリ単語Cとなる。検索ログデータベース21は、検索クエリごとに、再検索クエリ及び検索クエリの後に行われた再検索クエリによる検索回数などを関連付けて記憶する。図3を参照して、例えば、検索クエリサッカー選手Aの後に再検索クエリサッカー大会Bが検索された数検索クエリサッカー選手Aと再検索クエリサッカー大会Bとの組み合わせの検索回数は2121回であり、検索クエリサッカー選手Aの後に再検索クエリ女優Cが検索された数検索クエリサッカー選手Aと再検索クエリ女優Cとの組み合わせの検索回数は1801回である。図1に戻り、クエリペア抽出手段111は、検索ログデータベース21から、検索クエリと再検索クエリとの組み合わせを抽出する。例えば、クエリペア抽出手段111は、検索クエリサッカー選手Aと再検索クエリサッカー大会Bとの組み合わせや、検索クエリサッカー選手Aと再検索クエリ女優Cとの組み合わせを検索ログデータベース21から抽出する。共起率算出手段112は、クエリペア抽出手段111が抽出した検索クエリと再検索クエリとの組み合わせの各々について、Webページデータベース22を参照して検索クエリと再検索クエリとの共起率を算出する。ここで、共起率とは、ある2つの単語検索クエリと再検索クエリがある範囲Webページで同時に出現する頻度をいい、一例としては、以下の式により算出することができる。X:検索クエリと再検索クエリとの共起率A:検索クエリの検索件数B:再検索クエリの検索件数C:検索クエリAND再検索クエリの検索件数なお、共起率の算出は、上記式に限られるものではなく、同一のWebページ内における両単語間の距離などの任意の情報を用いて算出することとしてもよい。図4を参照して、Webページデータベース22は、ネットワーク上のWebページを記憶するデータベースであって、ページID例えば、URLに対応付けてWebページの内容を記憶する。ここで、例えば、検索クエリサッカー選手Aと再検索クエリサッカー大会Bとは、ページID1のWebページ内に同時に出現しており共起率が高く算出される可能性がある。一方、検索クエリ花火大会Xと再検索クエリゲームサイトZとは、同一のWebページ内に出現することが少なく共起率が低く算出される可能性がある。高共起率ペア除外手段113は、共起率算出手段112が算出した共起率が所定以上である場合に、当該組み合わせを除外する。検索クエリと再検索クエリとの共起率が高い場合、検索クエリによる検索と再検索クエリによる検索とでは検索結果が同一になり易い。そこで、本発明の検索サジェスト装置1では、検索クエリと再検索クエリとの共起率が所定以上の組み合わせを除外し、同一の検索結果が得られることを回避することとしている。なお、除外する共起率の閾値は、管理者が任意に設定することができる。スコア算出手段114は、高共起率ペア除外手段113により除外された組み合わせを除いた検索クエリと再検索クエリとの組み合わせについて、検索クエリ再検索クエリ間の関連度を示すスコアを算出する。このとき、スコア算出手段114は、検索クエリと再検索クエリとの組み合わせの検索回数が多く共起率が低いほど高いスコアを算出する。スコアデータベース23は、図5に示すように、スコア算出手段114が算出した検索クエリと再検索クエリとの関連度を示すスコアを記憶する。ここで、図3を参照して、検索クエリ花火大会Xに対する再検索クエリゲームサイトZの検索回数は862回であり、同じ検索クエリ花火大会Xに対する再検索クエリ司会者Yの検索回数1432回よりも少ない。一方、図4を参照して、再検索クエリゲームサイトZは、検索クエリ花火大会Xとの同一のWebページ内に出現することが少なく共起率が低いが、再検索クエリ司会者Yは、検索クエリ花火大会Xと同一のWebページ内ページID4に出現することがあり共起率が高い。そのため、本実施形態では、検索クエリ花火大会Xに対して、検索回数の少ないゲームサイトZの方が高いスコアが算出されている図5。これにより、一見しただけでは関連性がない共起率が低いがユーザの一定の検索意図再検索クエリとして複数回検索されているを反映した関連性を評価するスコアを算出することができる。続いて、ユーザ端末から受け付けた検索クエリに対するサジェッションクエリを提案するサジェッション提供部12について説明する。サジェッション提供部12は、クエリ受信手段121と、サジェッション抽出手段122と、サジェッション送信手段123と、を含む。クエリ受信手段121は、ユーザにより入力された検索クエリを、ネットワークを介してユーザ端末から受信する。サジェッション抽出手段122は、スコアデータベース23を参照して、クエリ受信手段121が受信した検索クエリに対応する再検索クエリのうち、スコアの高い再検索クエリから順に所定数の再検索クエリをサジェッションクエリとして抽出する。例えば、ユーザ端末から検索クエリとして花火大会Xを受信した場合には、サジェッション抽出手段122は、花火大会Xを検索クエリとして含む組み合わせに含まれる再検索クエリのうち、スコアの高い再検索クエリから順にサジェッションクエリとして抽出する。図5を参照すると、最もスコアの高いゲームサイトZを最も優先して抽出し、次にスコアの高い司会者Yを次に優先して抽出する。サジェッション送信手段123は、サジェッション抽出手段122が抽出したサジェッションクエリをネットワークを介してユーザ端末に送信する。このとき、サジェッション送信手段123は、サジェッション抽出手段122が抽出した優先順位で表示されるようにサジェッションクエリをユーザ端末に送信する。[検索サジェスト装置1の構成]以上説明した検索サジェスト装置1のハードウェアは、1又は複数の一般的なコンピュータによって構成することができる。一般的なコンピュータは、例えば、制御部10として、中央処理装置CPUを備える他、記憶部20として、メモリRAM、ROM、ハードディスクHDD及び光ディスクCD、DVDなどを、ネットワーク通信装置として、各種有線及び無線LAN装置を、表示装置として、例えば、液晶ディスプレイ、プラズマディスプレイなどの各種ディスプレイを、入力装置として、例えば、キーボード及びポインティングデバイスマウス、トラッキングボールなどを適宜備え、これらは、バスラインにより接続されている。このような一般的なコンピュータにおいて、CPUは、検索サジェスト装置1を統括的に制御し、各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。[検索サジェスト装置の処理]続いて、図6及び図7を参照して、検索サジェスト装置1の処理の流れについて説明する。[スコア算出処理]初めに、図6を参照して、スコア算出処理について説明する。図6は、検索サジェスト装置1により行われるスコア算出処理の流れを示すフローチャートである。S1:クエリペア抽出手段111は、検索ログデータベース21から、検索クエリと再検索クエリとの組み合わせを抽出する。S2:続いて、共起率算出手段112は、S1で抽出した検索クエリと再検索クエリとの組み合わせの各々について、検索クエリと再検索クエリとの共起率を算出する。S3:続いて、高共起率ペア除外手段113は、S2で算出した共起率が所定以上である組み合わせを除外する。S4:続いて、スコア算出手段114は、S1で抽出した組み合わせのうち、S3で除外された組み合わせを除いた組み合わせについて、検索クエリ再検索クエリ間の関連度を示すスコアを算出し、スコアデータベース23に記憶し、処理を終了する。このとき、スコア算出手段114は、検索クエリと再検索クエリとの組み合わせの検索回数が多いほど高いスコアを算出するとともに、共起率が低いほど高いスコアを算出する。[サジェッション処理]続いて、図7を参照して、サジェッション処理について説明する。図7は、検索サジェスト装置1により行われるサジェッション処理の流れを示すフローチャートである。S11:クエリ受信手段121は、ユーザにより入力された検索クエリを、ネットワークを介してユーザ端末から受信する。S12:続いて、サジェッション抽出手段122は、スコアデータベース23を参照して、S11で受信した検索クエリに対するサジェッションクエリを抽出する。このとき、サジェッション抽出手段122は、S11で受信した検索クエリに対応する再検索クエリのうち、スコアの高い再検索クエリから順に所定数の再検索クエリをサジェッションクエリとして抽出する。S13:続いて、サジェッション送信手段123は、S12で抽出したサジェッションクエリをネットワークを介してユーザ端末に送信する。これにより、ユーザ端末には、一見しただけでは関連性がないがユーザの一定の検索意図を反映したサジェッションクエリが送信される。ユーザ端末へのサジェッションクエリの提案について、図8を参照して具体的に説明する。検索入力欄204に検索クエリ花火大会Xが入力されると、検索クエリ花火大会Xとの間のスコアの高い再検索クエリゲームサイトZ、司会者Yなどがサジェッションクエリとして抽出され、スコアの高い順にサジェッション表示欄221に表示される。ユーザは、サジェッション表示欄221に表示されたサジェッションクエリを選択することで、一見しただけでは関連性がないがユーザの一定の検索意図を反映した検索クエリを容易に選択することができる。このとき、表示されるサジェッションクエリは、検索クエリ再検索クエリの関係にあるクエリであり、その組み合わせの検索回数が多いほど優先して表示されるため、関係性が何もないクエリを提案することを防止することができる。また、共起率が低い再検索クエリを優先してサジェッションクエリとして提案するため、サジェッションクエリに基づいて検索を行った際に同一の検索結果となってしまうことを回避することができ、話題性に富んだ娯楽性の高い検索結果を得ることができる。変形形態以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。上記実施形態では、サジェッションクエリの抽出に際し、ユーザ端末から受け付けた1の検索クエリのみを用いることとしているが、これに限られるものではない。例えば、ユーザ端末から1つ目の検索クエリ第1検索クエリを受け付けた後、2つ目の検索クエリ第2検索クエリを受け付けた場合、第2検索クエリに対するサジェッションクエリの抽出では、第1検索クエリに対するスコアを参照することとしてもよい。図9を参照して、ユーザ端末から第1検索クエリサッカー大会Bに続いて第2検索クエリ花火大会Xを受け付けた場合のサジェッションクエリを例にとって説明する。図91を参照して、第2検索クエリ花火大会Xとの間でスコアの高い再検索クエリは、ゲームサイトZスコア:515司会者Yスコア:265である。そのため、上記実施形態のようにユーザ端末から受け付けた1の検索クエリを用いてサジェッションクエリを抽出した場合には、ユーザ端末にはゲームサイトZ司会者Yの順にサジェッションクエリが提案される図8。ここで、第1検索クエリサッカー大会Bに対して再検索クエリ司会者Yにはスコア538が算出されていたとする図91。このとき、サジェッション抽出手段122は、この第1検索クエリサッカー大会Bに対するスコア538も加味した上で第2検索クエリ花火大会Xに対するサジェッションクエリを抽出する。その結果、第2検索クエリ花火大会Xに対するスコアが第1検索クエリサッカー大会Bに対するスコアで補正され、図92に示すように、ユーザ端末には、検索入力欄205に入力された第2検索クエリ花火大会Xに対して、司会者YゲームサイトZの順にサジェッションクエリを提案するサジェッション表示欄222が表示される。なお、サジェッション抽出手段122は、第1検索クエリに対するスコアを任意に用いることができ、第1検索クエリに対するスコアをそのまま第2検索クエリに対するスコアに加算することとしてもよく、一定の重み付けをした上で例えば、第1検索クエリに対するスコアを2分の1にした上で第2検索クエリに対するスコアに加算することとしてもよい。また、サジェッション抽出手段122は、2つの検索クエリに基づいてサジェッションクエリを抽出するだけでなく、3つ以上の複数の検索クエリに基づいてサジェッションクエリを抽出することとしてもよい。この場合においても、それぞれの検索クエリに対するスコアをそのまま加算することとしてもよく、一定の重み付けをした上で例えば、直近の検索クエリに対するスコアを重視した上でスコアを加算することとしてもよい。これにより、同一の第2検索クエリに対して、第1検索クエリに応じて異なるサジェッションクエリを提案することができ、ユーザ端末に話題性に富んだ娯楽性の高い検索結果を提供することができる。また、上記実施形態では、スコア算出手段114は、検索クエリ及び再検索クエリの順序を考慮した上でスコアを算出している。すなわち、検索クエリ花火大会X再検索クエリゲームサイトZに対してスコアを算出する一方で、検索クエリゲームサイトZ再検索クエリ花火大会Xに対して別のスコアを算出しているが、これに限られるものではなく、スコア算出手段114は、検索クエリ及び再検索クエリの順序に関係なく1のスコアを算出することとしてもよい。具体的には、スコア算出手段114は、検索クエリ花火大会X再検索クエリゲームサイトZの検索回数、検索クエリゲームサイトZ再検索クエリ花火大会Xの検索回数、及び花火大会XゲームサイトZの共起率から、花火大会XゲームサイトZの組み合わせについてのスコアを算出し、サジェッション抽出手段122は、ユーザ端末から検索クエリを受け付けると、当該検索クエリを一方に含む組み合わせのうちスコアの高い組み合わせに含まれるもう一方のクエリから優先してサジェッションクエリとして抽出することとしてもよい。この場合においても同様に、サジェッション抽出手段122は、ユーザ端末から受け付けた1の検索クエリのみを用いてサジェッションクエリを抽出することとしてもよく、2つ又は複数の検索クエリを用いてサジェッションクエリを抽出することとしてもよい。また、上記実施形態で示した検索クエリと再検索クエリとの関係は一例にすぎず、図2に示した関係に限られない。再検索クエリは、検索クエリに基づく検索の後に引き続き受け付けられた検索クエリをいい、例えば、所定時間内において同じユーザ端末から受け付けた検索クエリを再検索クエリとすることとしてもよい。