(57)【要約】【課題】エリアに関連する情報検索の対象となるエリアをあらかじめ推定する。【解決手段】クライアント端末３０は、エリアＩＤを含む、そのエリアに関するコンテンツの検索履歴を入力支援サーバ１０に送信する（Ｓ１）。入力支援サーバ１０は、複数の検索履歴の特徴を示す特徴情報をエリアごとに生成する（Ｓ２）。かかる特徴は、エリアごとの検索ユーザの実数や、ユーザごとの各エリアでの検索回数である。入力支援サーバ１０は、クライアント端末３０から位置情報を受信し、受信した位置情報が示す位置とエリアの代表地点との距離及びそのエリアについての特徴情報が示す特徴に基づいて、エリアＩＤを特定する（Ｓ３〜Ｓ６）。このようにして、入力支援サーバ１０は、検索履歴から得られる特徴に基づいて検索対象のエリアを推定するとともに、エリアに応じた検索語の提示にこの推定結果を利用する（Ｓ７〜Ｓ１０）。【選択図】図７
2012014675.tif 000002
【特許請求の範囲】
【請求項１】
エリアを識別するエリア識別情報を少なくとも含む、当該エリアに関する検索履歴を取得する取得部と、
前記取得部が取得した複数の検索履歴の特徴を示す特徴情報を前記エリアごとに生成する生成部と、
前記エリアのエリア識別情報と、当該エリアについて生成された特徴情報とを対応付けて記憶する情報記憶部と、
クライアント装置から第１位置情報を少なくとも受信する第１受信部と、
前記第１位置情報が示す位置と前記エリアの代表地点との距離、及び前記情報記憶部において当該エリアのエリア識別情報に対応付けられた特徴情報が示す特徴に基づいて、前記情報記憶部からエリア識別情報を特定する特定部と、
前記特定部が特定したエリア識別情報を前記クライアント装置宛てに送信する送信部と
を備えることを特徴とするサーバ装置。
【請求項２】
前記検索履歴は、検索に用いられた検索語を含み、
前記取得部が取得した検索履歴に含まれるエリア識別情報と検索語とを対応付けて蓄積する蓄積部と、
前記送信部により送信されたエリア識別情報のうち、前記クライアント装置で指定されたエリア識別情報を受信する第２受信部と、
前記蓄積部において前記第２受信部が受信したエリア識別情報に対応付けられた検索語を、前記クライアント装置に提示する提示部と
を備えることを特徴とする請求項１に記載のサーバ装置。
【請求項３】
前記特定部は、前記エリア識別情報が送信される際の優先度に応じたスコアを、前記特徴情報に基づいて前記エリア識別情報ごとに算出し、
前記送信部は、算出されたスコアが示す優先度が高いものをより優先するように前記エリア識別情報を送信する
ことを特徴とする請求項１又は２に記載のサーバ装置。
【請求項４】
前記検索履歴は、前記クライアント装置のユーザを識別するユーザ識別情報を含み、
前記生成部は、前記ユーザ識別情報に基づいて、検索を実行したクライアント装置のユーザの実数を示す前記特徴情報を生成する
ことを特徴とする請求項１ないし３のいずれかに記載のサーバ装置。
【請求項５】
前記検索履歴は、前記クライアント装置のユーザを識別するユーザ識別情報を含み、
前記生成部は、前記ユーザ識別情報に基づいて、一のユーザによる検索回数を示す前記特徴情報を各ユーザについて生成し、
前記情報記憶部は、各ユーザの前記特徴情報をそれぞれ記憶し、
前記特定部は、前記第１位置情報を受信したクライアント装置のユーザの前記特徴情報に基づいて、前記エリア識別情報を特定する
ことを特徴とする請求項１ないし３のいずれかに記載のサーバ装置。
【請求項６】
前記第１受信部は、前記クライアント装置で指定された距離を示す距離情報を受信し、
前記特定部は、前記第１位置情報が示す位置を基準として、前記距離情報が示す距離の範囲内に前記代表地点が含まれる前記エリアについて、前記エリア識別情報を特定する
ことを特徴とする請求項１ないし５のいずれかに記載のサーバ装置。
【請求項７】
前記第１受信部は、前記クライアント装置の種別を示す種別情報を受信し、
前記特定部は、前記第１位置情報が示す位置を基準として、前記種別情報により定められる距離の範囲内に前記代表地点が含まれる前記エリアについて、前記エリア識別情報を特定する
ことを特徴とする請求項１ないし５のいずれかに記載のサーバ装置。
【請求項８】
前記取得部は、検索に用いられた検索語と、当該検索の対象とするエリアのエリア識別情報とを少なくとも含む検索クエリを前記クライアント装置から受信することにより前記検索履歴を取得する
ことを特徴とする請求項１ないし７のいずれかに記載のサーバ装置。
【請求項９】
前記検索履歴は、前記クライアント装置が検索したときの位置を示す第２位置情報を含み、
前記生成部は、前記第２位置情報が示す位置を含む前記エリアについて、当該エリアの代表地点からの距離が互いに異なる複数領域のうち、当該位置を含む領域の前記特徴情報を生成し、
前記情報記憶部は、前記エリア識別情報に対応付けて、前記領域ごとに生成された特徴情報と、当該領域に対応する前記代表地点からの距離とをそれぞれ記憶し、
前記特定部は、前記情報記憶部において前記第２位置情報が示す位置と前記代表地点との距離に対応付けられた前記特徴情報に基づいて、前記エリア識別情報を特定する
ことを特徴とする請求項１ないし８のいずれかに記載のサーバ装置。
【請求項１０】
前記第１受信部は、前記クライアント装置のユーザを識別するユーザ識別情報を受信し、
前記第１受信部により受信されたユーザ識別情報から特定される前記ユーザの各エリアへの訪問履歴を、当該エリアのエリア識別情報と対応付けてそれぞれ記憶する訪問履歴記憶部を備え、
前記提示部は、前記訪問履歴記憶部において前記第１受信部が受信したユーザ識別情報に対応付けられた訪問履歴に応じて、前記蓄積部から検索語を特定して提示する
ことを特徴とする請求項２に記載のサーバ装置。
【請求項１１】
前記検索履歴は、検索が行われた検索時期を含み、
前記蓄積部は、前記検索履歴に含まれる検索時期を、当該検索履歴に含まれるエリア識別情報及び検索語に対応付けて蓄積し、
前記提示部は、前記蓄積部に蓄積された検索時期に応じて、前記蓄積部から検索語を特定して提示する
ことを特徴とする請求項１０に記載のサーバ装置。
【請求項１２】
前記蓄積部は、検索語として用いられるエリアの数の指標となる指標値を、当該検索語及び当該エリアのエリア識別情報に対応付けて蓄積し、
前記提示部は、前記蓄積部に蓄積された指標値に応じて、前記蓄積部から検索語を特定して提示する
ことを特徴とする請求項２、１０又は１１に記載のサーバ装置。
【請求項１３】
前記第２受信部は、前記提示部が検索語を特定する際に前記指標値を反映させる程度を示す反映度を、前記クライアント装置から受信し、
前記提示部は、前記第２受信部が受信した反映度を作用させた前記指標値に応じて、前記蓄積部から検索語を特定して提示する
ことを特徴とする請求項１２に記載のサーバ装置。
【請求項１４】
コンピュータを、
エリアを識別するエリア識別情報を少なくとも含む、当該エリアに関する検索履歴を取得する取得手段と、
前記取得手段が取得した複数の検索履歴の特徴を示す特徴情報を前記エリアごとに生成する生成手段と、
前記エリアのエリア識別情報と、当該エリアについて生成された特徴情報とを対応付けて記憶する情報記憶手段と、
クライアント装置から第１位置情報を少なくとも受信する第１受信手段と、
前記第１位置情報が示す位置と前記エリアの代表地点との距離、及び前記情報記憶手段において当該エリアのエリア識別情報に対応付けられた特徴情報が示す特徴に基づいて、前記情報記憶手段からエリア識別情報を特定する特定手段と、
前記特定手段が特定したエリア識別情報を前記クライアント装置宛てに送信する送信手段
として機能させるためのプログラム。
【請求項１５】
エリアを識別するエリア識別情報を少なくとも含む、当該エリアに関する検索履歴を取得し、
取得した複数の検索履歴の特徴を示す特徴情報を前記エリアごとに生成し、
前記エリアのエリア識別情報と、当該エリアについて生成された特徴情報とを対応付けて情報記憶部に記憶させ、
クライアント装置から第１位置情報を少なくとも受信し、
前記第１位置情報が示す位置と前記エリアの代表地点との距離、及び前記情報記憶部において当該エリアのエリア識別情報に対応付けられた特徴情報が示す特徴に基づいて、前記情報記憶部からエリア識別情報を特定し、
特定したエリア識別情報を前記クライアント装置宛てに送信する
ことを特徴とする検索エリア推定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報検索に関する。
【背景技術】
【０００２】
携帯電話機などの移動通信端末の普及に伴い、ユーザは、外出先の至る場所で移動通信端末を用いてインターネット上の情報にアクセスしたり、インターネット上の検索エンジンを利用して必要な情報を検索したりすることが可能となった。移動通信端末を用いた情報検索においては、自宅やオフィスなどに設置されたパーソナルコンピュータを使用した情報検索とは異なり、例えばユーザの現在位置に即した検索結果の提示が行われることが望ましい。例えば、ユーザがＡ駅に居て情報を検索した場合、Ａ駅付近の情報が検索結果として提示された方が、情報を取得するユーザにとっても、情報を提供するコンテンツプロパイダにとっても、より望ましいと言える。
【０００３】
ところで、移動通信端末を使っての検索語の入力は、パーソナルコンピュータなどを使う場合に比べて、操作性の問題からユーザにとって煩わしいことも多い。このような課題に対し、ユーザの所望する検索語を推定して検索語を提示することで、ユーザの検索語の入力の負担を減らす技術がある。特許文献１は、検索語の過去の入力履歴と移動通信端末の位置とに応じて、その位置に関連した検索語を提示する技術を開示している。特許文献１に記載の技術で提示される検索語は、そのユーザ自身が過去に入力したものに限らず、他のユーザが入力したものも含まれる。これにより、それまでそのユーザが知らなかったその地域に関する新たな情報を知らしめることができる。
【０００４】
また、特許文献２は、現在位置やユーザによって指定された位置に応じた文字列（検索キーワード）を抽出し、それに基づいて位置に応じた検索を行うことを開示している。特許文献３は、地域に関連するコンテンツの検索において、ユーザが検索の対象とするエリアを指定することを開示している。特許文献４は、ユーザの現在位置などの状況に基づいて、検索対象として重要だと予測される地点を推定し、その地域の情報に基づいて検索キーワードを予測することを開示している。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００４−１５３３９８号公報
【特許文献２】特開２００４−３１８４８３号公報
【特許文献３】特開２００６−１２７５０９号公報
【特許文献４】特開２００９−２３７７５０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、特許文献１〜４に記載された技術によれば、移動通信端末が所在するエリアや近隣のエリア、ユーザが自ら指定したエリアなどを検索対象とすることができる。一方で、例えば最近の人気スポットに関する情報など、各エリアに関連する情報の価値は時間とともに変化することも多く、このような場合にはユーザが所望する検索対象のエリアを的確に推定することが難しい。
そこで、本発明の目的は、エリアに関連する情報検索の対象となるエリアをあらかじめ推定することである。
【課題を解決するための手段】
【０００７】
上述した課題を解決するため、本発明のサーバ装置は、エリアを識別するエリア識別情報を少なくとも含む、当該エリアに関する検索履歴を取得する取得部と、前記取得部が取得した複数の検索履歴の特徴を示す特徴情報を前記エリアごとに生成する生成部と、前記エリアのエリア識別情報と、当該エリアについて生成された特徴情報とを対応付けて記憶する情報記憶部と、クライアント装置から第１位置情報を少なくとも受信する第１受信部と、前記第１位置情報が示す位置と前記エリアの代表地点との距離、及び前記情報記憶部において当該エリアのエリア識別情報に対応付けられた特徴情報が示す特徴に基づいて、前記情報記憶部からエリア識別情報を特定する特定部と、前記特定部が特定したエリア識別情報を前記クライアント装置宛てに送信する送信部とを備えることを特徴とする。
【０００８】
本発明の好ましい態様において、前記検索履歴は、検索に用いられた検索語を含み、前記取得部が取得した検索履歴に含まれるエリア識別情報と検索語とを対応付けて蓄積する蓄積部と、前記送信部により送信されたエリア識別情報のうち、前記クライアント装置で指定されたエリア識別情報を受信する第２受信部と、前記蓄積部において前記第２受信部が受信したエリア識別情報に対応付けられた検索語を、前記クライアント装置に提示する提示部とを備える。
【０００９】
本発明の別の好ましい態様において、前記特定部は、前記エリア識別情報が送信される際の優先度に応じたスコアを、前記特徴情報に基づいて前記エリア識別情報ごとに算出し、前記送信部は、算出されたスコアが示す優先度が高いものをより優先するように前記エリア識別情報を送信する。
本発明の別の好ましい態様において、前記検索履歴は、前記クライアント装置のユーザを識別するユーザ識別情報を含み、前記生成部は、前記ユーザ識別情報に基づいて、検索を実行したクライアント装置のユーザの実数を示す前記特徴情報を生成する。また、前記検索履歴は、前記クライアント装置のユーザを識別するユーザ識別情報を含み、前記生成部は、前記ユーザ識別情報に基づいて、一のユーザによる検索回数を示す前記特徴情報を各ユーザについて生成し、前記情報記憶部は、各ユーザの前記特徴情報をそれぞれ記憶し、前記特定部は、前記第１位置情報を受信したクライアント装置のユーザの前記特徴情報に基づいて、前記エリア識別情報を特定するようにしてもよい。
【００１０】
本発明の別の好ましい態様において、前記第１受信部は、前記クライアント装置で指定された距離を示す距離情報を受信し、前記特定部は、前記第１位置情報が示す位置を基準として、前記距離情報が示す距離の範囲内に前記代表地点が含まれる前記エリアについて、前記エリア識別情報を特定する。
本発明の別の好ましい態様において、前記第１受信部は、前記クライアント装置の種別を示す種別情報を受信し、前記特定部は、前記第１位置情報が示す位置を基準として、前記種別情報により定められる距離の範囲内に前記代表地点が含まれる前記エリアについて、前記エリア識別情報を特定する。
本発明の別の好ましい態様において、前記取得部は、検索に用いられた検索語と、当該検索の対象とするエリアのエリア識別情報とを少なくとも含む検索クエリを前記クライアント装置から受信することにより前記検索履歴を取得する。
【００１１】
本発明の別の好ましい態様において、前記検索履歴は、前記クライアント装置が検索したときの位置を示す第２位置情報を含み、前記生成部は、前記第２位置情報が示す位置を含む前記エリアについて、当該エリアの前記代表地点からの距離が互いに異なる複数領域のうち、当該位置を含む領域の前記特徴情報を生成し、前記情報記憶部は、前記第１位置情報及び前記エリア識別情報に対応付けて、前記領域ごとに生成された特徴情報と、当該領域に対応する前記代表地点からの距離とをそれぞれ記憶し、前記特定部は、前記情報記憶部において前記第２位置情報が示す位置と前記代表地点との距離に対応付けられた前記特徴情報に基づいて、前記エリア識別情報を特定する。
【００１２】
本発明の別の好ましい態様において、前記第１受信部は、前記クライアント装置のユーザを識別するユーザ識別情報を受信し、前記第１受信部により受信されたユーザ識別情報から特定される前記ユーザの各エリアへの訪問履歴を、当該エリアのエリア識別情報と対応付けてそれぞれ記憶する訪問履歴記憶部を備え、前記提示部は、前記訪問履歴記憶部において前記第１受信部が受信したユーザ識別情報に対応付けられた訪問履歴に応じて、前記蓄積部から検索語を特定して提示する。この態様において、前記検索履歴は、検索が行われた検索時期を含み、前記蓄積部は、前記検索履歴に含まれる検索時期を、当該検索履歴に含まれるエリア識別情報及び検索語に対応付けて蓄積し、前記提示部は、前記蓄積部に蓄積された検索時期に応じて、前記蓄積部から検索語を特定して提示するようにしてもよい。
【００１３】
本発明の別の好ましい態様において、前記蓄積部は、検索語として用いられるエリアの数の指標となる指標値を、当該検索語及び当該エリアのエリア識別情報に対応付けて蓄積し、前記提示部は、前記蓄積部に蓄積された指標値に応じて、前記蓄積部から検索語を特定して提示する。この態様において、前記第２受信部は、前記提示部が検索語を特定する際に前記指標値を反映させる程度を示す反映度を、前記クライアント装置から受信し、前記提示部は、前記第２受信部が受信した反映度を作用させた前記指標値に応じて、前記蓄積部から検索語を特定して提示するようにしてもよい。
【００１４】
また、本発明のプログラムは、コンピュータを、エリアを識別するエリア識別情報を少なくとも含む、当該エリアに関する検索履歴を取得する取得手段と、前記取得手段が取得した複数の検索履歴の特徴を示す特徴情報を前記エリアごとに生成する生成手段と、前記エリアのエリア識別情報と、当該エリアについて生成された特徴情報とを対応付けて記憶する情報記憶手段と、クライアント装置から第１位置情報を少なくとも受信する第１受信手段と、前記第１位置情報が示す位置と前記エリアの代表地点との距離、及び前記情報記憶手段において当該エリアのエリア識別情報に対応付けられた特徴情報が示す特徴に基づいて、前記情報記憶手段からエリア識別情報を特定する特定手段と、前記特定手段が特定したエリア識別情報を前記クライアント装置宛てに送信する送信手段として機能させるためのものである。
【００１５】
また、本発明の検索エリア推定方法は、エリアを識別するエリア識別情報を少なくとも含む、当該エリアに関する検索履歴を取得し、取得した複数の検索履歴の特徴を示す特徴情報を前記エリアごとに生成し、前記エリアのエリア識別情報と、当該エリアについて生成された特徴情報とを対応付けて情報記憶部に記憶させ、クライアント装置から第１位置情報を少なくとも受信し、前記第１位置情報が示す位置と前記エリアの代表地点との距離、及び前記情報記憶部において当該エリアのエリア識別情報に対応付けられた特徴情報が示す特徴に基づいて、前記情報記憶部からエリア識別情報を特定し、特定したエリア識別情報を前記クライアント装置宛てに送信することを特徴とする。
【発明の効果】
【００１６】
本発明によれば、エリアに関連する情報検索の対象となるエリアをあらかじめ推定することができる。
【図面の簡単な説明】
【００１７】
【図１】検索サービスシステム１の全体構成を示す図
【図２】入力支援サーバ１０のハードウェア構成を示すブロック図
【図３】検索履歴情報１３１のデータ構造を示す図
【図４】エリア管理情報１３２のデータ構造を示す図
【図５】検索語情報１３３のデータ構造を示す図
【図６】入力支援サーバ１０の機能的構成を示す機能ブロック図
【図７】検索サービスシステム１における動作手順を示すシーケンスチャート
【図８】エリアＩＤ取得クエリのデータ構造を示す図
【図９】検索エリアを説明する図
【図１０】エリア管理情報１３２ａのデータ構造を示す図
【図１１】検索履歴情報１３１ａのデータ構造を示す図
【図１２】検索エリアを説明する図
【図１３】エリア管理情報１３２ｂのデータ構造を示す図
【図１４】入力支援サーバ１０の機能的構成を示す機能ブロック図
【図１５】検索語情報１３３ｃのデータ構造を示す図
【図１６】訪問履歴情報１３５のデータ構造を示す図
【図１７】検索サービスシステムにおける動作手順を示すシーケンスチャート
【図１８】特殊度又は新鮮度を変化させた場合の検索語の提示結果の一例を示す図
【図１９】属性情報１３４のデータ構造を示す図
【発明を実施するための形態】
【００１８】
以下、図面を参照しつつ本発明の実施形態について説明する。
［第１実施形態］
まず、本発明の第１実施形態について説明する。
図１は、この実施形態の検索サービスシステム１の全体構成を示す図である。
図１に示すように、検索サービスシステム１は、入力支援サーバ１０と、検索サーバ２０と、クライアント端末３０とを備える。入力支援サーバ１０と、検索サーバ２０と、クライアント端末３０とは、ネットワークＮＷを介して互いに通信可能に接続されている。ネットワークＮＷは、ここでは、移動体通信網、ゲートウェイ及びインターネットを含む通信網である。
なお、ここでは、クライアント端末３０を１つだけ図示するが、実際にはより多数のクライアント端末３０が存在する。
【００１９】
入力支援サーバ１０は、本発明のサーバ装置の一例であり、ユーザによるクライアント端末３０への検索語の入力を支援する機能を有している。検索サーバ２０は、サーチエンジンの機能を有する検索手段であり、クライアント端末３０から受信した検索クエリに応じた検索結果をクライアント端末３０に提示する。検索サーバ２０は、各エリア（地域）に関連したコンテンツの検索が可能なように、クライアント端末３０により指定されたエリアに応じた検索結果を提示する。クライアント端末３０は、ネットワークＮＷを介して入力支援サーバ１０及び検索サーバ２０にアクセスするクライアント装置であり、ここでは携帯電話機である。クライアント端末３０は、検索サーバ２０から提示された検索結果に応じてｗｅｂサーバなどからコンテンツの提供を受ける。
なお、クライアント端末３０は、携帯電話機に限らず、例えばスマートフォンやパーソナルコンピュータなどであってもよい。要するに、クライアント端末３０は、少なくとも通信機能や、ＧＰＳ（Global Positioning System）測位機能などの自端末の位置を測定する機能を備えたコンピュータ装置であればよい。また、情報検索によりクライアント端末３０に提供されるコンテンツは、例えばＨＴＭＬ（HyperText Markup Language）形式のＷｅｂページがあるが、通信ネットワークＮＷを介して遣り取り可能なデータであればよい。
【００２０】
図２は、入力支援サーバ１０のハードウェア構成を示すブロック図である。図２に示すように、入力支援サーバ１０は、制御部１１と、通信部１２と、記憶部１３とを備える。
制御部１１は、ＣＰＵ（Central Processing Unit）を含む演算装置やメモリを備える制御装置であり、そのメモリや記憶部１３に記憶されたプログラムを実行することにより、入力支援サーバ１０の動作を制御する。通信部１２は、ネットワークＮＷに接続するためのインタフェースを備える。通信部１２は、入力支援サーバ１０における通信に関する制御を司るものであり、例えばクライアント端末３０との間で各種データを送受信する。記憶部１３は、例えばハードディスク装置を備える記憶手段であり、制御部１１により読み出される各種プログラムのほか、検索履歴情報１３１、エリア管理情報１３２及び検索語情報１３３を含む各種情報を記憶する。
続いて、検索履歴情報１３１、エリア管理情報１３２及び検索語情報１３３のデータ構造を説明する。
【００２１】
図３は、検索履歴情報１３１のデータ構造を示す図である。検索履歴情報１３１は、検索サービスシステム１において実行された検索の履歴を表す情報を含む。
図３に示すように、検索履歴情報１３１は、「検索日時」、「ユーザＩＤ」、「エリアＩＤ」及び「検索語」の各フィールドに記述された情報を対応付けた構造である。図３に示す各行を１つのレコードとし、１つのレコードに記述される検索履歴が１回の検索に対応する。
「検索日時」のフィールドには、検索が実行された日時が記述される。「ユーザＩＤ」のフィールドには、検索を実行したクライアント端末３０のユーザを一意に識別するユーザ識別情報が記述される。ユーザＩＤは、例えばクライアント端末３０の個体識別番号やユーザが自身で設定したＩＤであるが、ユーザの識別機能を持つものであればよい。「エリアＩＤ」のフィールドには、各エリアを一意に識別するエリア識別情報が記述される。図３に示すように、例えば、「ＡＲＥＡ−１」、「ＡＲＥＡ−２」及び「ＡＲＥＡ−３」という各エリアＩＤが割り当てられたエリアが存在する。「検索語」のフィールドには、クライアント端末３０が検索するときに用いた検索語が記述される。
例えば、図３の第１行に示すレコードは、「2010/4/1 0:00:00」に、ユーザＩＤ「ＵＩＤ−Ａ」が割り当てられたユーザのクライアント端末３０が、検索語を「ラーメン」として、エリアＩＤ「ＡＲＥＡ−１」が割り当てられたエリアに関する情報検索をしたことを意味する。
【００２２】
図４は、エリア管理情報１３２のデータ構造を示す図である。エリア管理情報１３２は、検索サーバ２０において検索対象となりうるエリアの情報を含む。
図４に示すように、エリア管理情報１３２は、「エリアＩＤ」、「エリア名」、「位置情報」及び「検索者数」の各フィールドに記述された情報を対応付けた構造である。図４に示す各行を１つのレコードとし、１つのレコードに１つのエリアに関する情報が記述される。「エリアＩＤ」のフィールドには、検索履歴情報１３１と共通するエリアＩＤが記述される。「エリア名」のフィールドには、エリアＩＤが示すエリアの名称を示す情報が記述される。エリア名は、ユーザがそれを見てどのエリアを指しているのかを判別することができるものである。「位置情報」のフィールドには、各エリアの代表地点を示す位置情報が記述される。かかる位置情報は、例えば緯度情報及び経度情報を含む。代表地点は、例えばエリアの中心や主要な駅など、そのエリアの代表的となる位置にあらかじめ決められている。この代表地点は、エリアにおけるどの位置に決められてもよい。
【００２３】
「検索者数」のフィールドには、そのエリアを検索対象としたクライアント端末３０のユーザの実数が記述される。「検索者数」のフィールドに記述される情報は、本発明の特徴情報の一例であり、検索履歴情報１３１を構成する検索履歴のエリアごとの特徴を示すものである。このように、検索者数は、検索履歴の統計に基づく数量的な特徴を、エリアごとに表した情報ということもできる。検索者数は、情報検索の観点からユーザによる注目度の高さ（人気の高さ）の指標となる特徴であり、その値が大きいエリアほど、注目度が高いエリアであると推測することができる。
例えば、図４の第１行に示すレコードは、エリアＩＤ「ＡＲＥＡ−１」が割り当てられたエリア名「○○区」のエリアが、代表地点の緯度情報及び経度情報が「ｘ１，ｙ１」であり、そのエリアを検索対象とした検索者数は「１００」人であることを意味する。
なお、この実施形態におけるエリアの分け方は一態様である。例えば、Ａ駅を中心とした所定範囲をひとつのエリアとしてもよく、どのようにエリアを区分するかについては任意である。
【００２４】
図５は、検索語情報１３３のデータ構造を示す図である。検索語情報１３３は、クライアント端末３０に提示されうる検索語を蓄積する。
図５に示すように、検索語情報１３３は、「エリアＩＤ」、「検索語」及び「検索語スコア」の各フィールドに記述された情報を対応付けた構造である。図５に示す各行を１つのレコードとし、１つのレコードに１つの検索語に関する情報が記述される。「エリアＩＤ」のフィールドには、検索履歴情報１３１及びエリア管理情報１３２と共通するエリアＩＤが記述される。「検索語」のフィールドには、検索履歴情報１３１に含まれる検索語と共通する検索語であり、過去に検索に使用されたものが記述される。「検索語スコア」のフィールドには、その検索語に関する情報のユーザによる注目度の高さ（人気の高さ）の指標となる値が記述される。ここでは、検索語スコアのエリアごとの合計値がそれぞれ「１」となるように正規化され、検索語スコアの値が大きいほど、注目度の高い情報に関する検索語であると推測することができる。
【００２５】
ここで、制御部１１による検索語スコアの算出手順を説明する。
制御部１１は、検索履歴情報１３１及びエリア管理情報１３２に基づいて、検索語スコアを算出する。例えば、エリアＩＤ「ＡＲＥＡ−１」の検索者数が「１００」であり、「ラーメン」という検索語を用いた検索者数が「５０」であり、「映画館」という検索語を用いた検索者数が「３０」であり、「バス」という検索語を用いた検索者数が「２０」であったとする。この場合、制御部１１は、エリアごとに検索者数の合計値を算出して（ここでは、１００）、各検索語の検索者数をこの合計値で除して正規化し、検索語スコアを算出する。すなわち、制御部１１は、検索語「ラーメン」について検索語スコア「０．５」を算出し、検索語「映画館」について検索語スコア「０．３」を算出し、検索語「バス」について検索語スコア「０．２」を算出する。
なお、制御部１１は、エリアＩＤ「ＡＲＥＡ−２」及び「ＡＲＥＡ−３」のエリアを含む各エリアについて、同様の手順で検索語スコアを算出する。
【００２６】
図５に示すように、エリアＩＤ「ＡＲＥＡ−１」のエリアについては、検索語として「ラーメン」、「映画館」及び「バス」が含まれ、それらの検索語スコアは順に、「０．５」、「０．３」、「０．２」である。つまり、エリアＩＤ「ＡＲＥＡ−１」のエリアでは、「ラーメン」に関する情報を検索した検索者数が最も多く、その情報の注目度が高いと推測される。一方、エリアＩＤ「ＡＲＥＡ−２」のエリアについては、検索語として「映画館」、「ラーメン」及び「遊園地」が含まれ、それらの検索語スコアは順に、「０．６」、「０．２」、「０．２」である。つまり、エリアＩＤ「ＡＲＥＡ−２」のエリアでは、「映画館」に関する情報を検索した検索者数が最も多く、このエリアではその情報の注目度が高いと推測される。
このように、エリアごとに注目度が高い情報が異なる場合には、それに応じて検索語スコアも異なる。図５に示す例では、エリアＩＤ「ＡＲＥＡ−１」のエリアには、人気のラーメン店があり、エリアＩＤ「ＡＲＥＡ−３」のエリアには、有名な映画館があるといった推測が可能である。
【００２７】
図６は、入力支援サーバ１０の機能的構成を示す機能ブロック図である。入力支援サーバ１０は、プログラムを実行することにより、履歴取得部１０１、特徴情報生成部１０２、情報記憶部１０３、位置情報受信部１０４、特定部１０５、エリアＩＤ送信部１０６、エリアＩＤ受信部１０７、検索語蓄積部１０８及び検索語提示部１０９の各部に相当する機能を実現する。
履歴取得部１０１は、本発明の取得部の一例であり、エリアＩＤを含む、そのエリアＩＤが示すエリアに関する検索履歴を取得する。履歴取得部１０１は、クライアント端末３０から検索履歴を受信してこれを取得し、情報記憶部１０３に記憶させる。これにより、上述した検索履歴情報１３１の内容が更新される。
【００２８】
特徴情報生成部１０２は、本発明の生成部の一例であり、履歴取得部１０１が取得した複数の検索履歴の特徴を示す特徴情報をエリアごとに生成する。ここでは、特徴情報生成部１０２は、情報記憶部１０３の検索履歴情報１３１に記述されたユーザＩＤをエリアＩＤごとに分けて計数して、それぞれ検索者の実数を算出する。特徴情報生成部１０２は、図４に示すエリア管理情報１３２の「検索者数」のフィールドに、算出した検索者数を記述する。
【００２９】
情報記憶部１０３は、本発明の情報記憶部の一例であり、検索履歴情報１３１及びエリア管理情報１３２を記憶する。
位置情報受信部１０４は、本発明の第１受信部の一例であり、クライアント端末３０から位置情報を少なくとも受信する。かかる位置情報は、本発明の第１位置情報の一例であり、例えばクライアント端末３０の現在位置の緯度情報及び経度情報を含む。
【００３０】
特定部１０５は、本発明の特定部の一例である。特定部１０５は、位置情報受信部１０４が受信した位置情報が示す位置とエリアの代表地点との距離及びエリア管理情報１３２においてそのエリアのエリアＩＤに対応付けられた特徴情報が示す特徴に基づいて、エリア管理情報１３２からエリアＩＤを特定する。
特定部１０５は、例えばクライアント端末３０の現在位置を基準として、所定の検索範囲（例えば、半径５０ｋｍの範囲）内に代表地点が含まれるエリアのエリアＩＤのうち、特徴情報が示す特徴に応じたエリアＩＤを特定する。
エリアＩＤ送信部１０６は、本発明の送信部の一例であり、特定部１０５で特定されたエリアＩＤをクライアント端末３０宛てに送信する。
【００３１】
エリアＩＤ受信部１０７は、本発明の第２受信部の一例であり、エリアＩＤ送信部１０６により送信されたエリアＩＤのうち、クライアント端末３０で指定されたエリアＩＤを、クライアント端末３０から受信する。なお、エリアＩＤ受信部１０７は、クライアント端末３０で指定されたエリアＩＤを特定できる別の情報を受信してもよい。
検索語蓄積部１０８は、本発明の蓄積部の一例であり、クライアント端末３０に提示しうる検索語を蓄積するものである。具体的には、検索語蓄積部１０８は検索語情報１３３を記憶する。
検索語提示部１０９は、本発明の提示部の一例であり、検索語蓄積部１０８においてエリアＩＤ受信部１０７が受信したエリアＩＤに対応付けられた検索語を、クライアント端末３０に提示する。
次に、検索サービスシステム１の動作について説明する。
【００３２】
図７は、検索サービスシステム１における動作手順を示すシーケンスチャートである。
まず、クライアント端末３０のユーザは、入力支援サーバ１０へのアクセスするようクライアント端末３０を操作する。この操作を契機として、クライアント端末３０は、エリアＩＤ取得クエリを生成して入力支援サーバ１０宛てに送信する（ステップＳ１）。入力支援サーバ１０の制御部１１は、通信部１２によってクライアント端末３０からエリアＩＤ取得クエリを受信する。
【００３３】
図８は、エリアＩＤ取得クエリのデータ構造を示す図である。
図８に示すように、エリアＩＤ取得クエリには、「位置情報」、「検索範囲」及び「種別情報」に分類される各情報が含まれる。「位置情報」は、クライアント端末３０の現在位置を示す位置情報（つまり、第１位置情報）であり、現在位置の緯度情報及び経度情報を含む。クライアント端末３０は自端末の位置を測位して緯度情報及び経度情報を得ると、これをエリアＩＤ取得クエリに含ませる。「検索範囲」は、クライアント端末３０の現在位置を基準として、どの範囲に属するエリアを検索対象とするかを距離によって規定するものである。かかる検索範囲は、例えばユーザの操作に応じてクライアント端末３０において指定される。「種別情報」は、クライアント端末３０の端末種別を示す情報である。この端末種別は、クライアント端末３０が携帯電話機であるのか、パーソナルコンピュータであるかといった、端末の種別を判別可能な情報である。
図８に示す内容のエリアＩＤ取得クエリの場合、クライアント端末３０の現在位置を示す位置情報は（ｘａ，ｙａ）であり、検索範囲は「５０ｋｍ」、種別情報は「携帯電話機」である。以下の説明においては、入力支援サーバ１０が、ステップＳ１の処理で図８に示す内容のエリアＩＤ取得クエリを受信した場合の動作を説明する。
【００３４】
図７の説明に戻る。
制御部１１は、ステップＳ１の処理で受信したエリアＩＤ取得クエリに基づいて、エリアスコアを算出する（ステップＳ２）。エリアスコアは、情報検索の観点からのユーザによる各エリアの注目度の高さの指標となる値である。注目度が高いエリアほど、エリアスコアの値は大きくなる。
ここで、ステップＳ２の処理について図９を参照しつつ説明する。
【００３５】
図９は、情報検索の対象となるエリア（以下、「検索エリア」という。）を説明する図である。図９は、エリアＩＤ「ＡＲＥＡ−１」〜「ＡＲＥＡ−３」のエリアの範囲の領域を模式的に表したものである。
まず、制御部１１は、エリアＩＤ取得クエリに含まれる「位置情報」及び「検索範囲」を基に、検索エリアを決定する。図９に示すように、クライアント端末３０の現在位置（図９に☆印で図示）が（ｘａ，ｙａ）であるとすると、そこから半径５０ｋｍの距離範囲内には、エリアＩＤ「ＡＲＥＡ−１」である「○○区」、エリアＩＤ「ＡＲＥＡ−２」である「△△区」及びエリアＩＤ「ＡＲＥＡ−３」である「□□区」の３つのエリアの代表地点（図９に★印で図示）が含まれる。つまり、制御部１１は、クライアント端末３０と各エリアの代表地点との距離に基づいて、エリアＩＤを特定する。
なお、仮にクライアント端末３０の現在位置が（ｘａ，ｙａ）の位置よりもさらに図中右側であった場合、同一のエリアに所在していても、エリアＩＤ「ＡＲＥＡ−２」のエリアが検索範囲に含まれないことがある。このとき、制御部１１は、エリアＩＤ「ＡＲＥＡ−２」を特定しない。
【００３６】
次に、制御部１１は、エリア管理情報１３２に記述された「検索者数」を用いてエリアスコアを算出する。図４に示すように、エリアＩＤ「ＡＲＥＡ−１」の検索者数は「１００」であり、エリアＩＤ「ＡＲＥＡ−２」の検索者数は「７０」であり、エリアＩＤ「ＡＲＥＡ−３」の検索者数は「３０」である。制御部１１は、距離範囲に応じて特定した検索エリアの検索者数の合計値を算出して（ここでは、２００）、各エリアの検索者数をこの合計値で除して正規化することにより、エリアスコアを算出する。ここでは、制御部１１は、エリアＩＤ「ＡＲＥＡ−１」についてエリアスコア「０．５」を算出し、エリアＩＤ「ＡＲＥＡ−２」についてエリアスコア「０．３５」を算出し、エリアＩＤ「ＡＲＥＡ−３」についてエリアスコア「０．１５」を算出する。この場合、前者のエリアＩＤのエリアほど、実際に検索エリアとしたユーザの実数が多く、ユーザからの注目度が高いエリアであると推測することができる。
【００３７】
次に、制御部１１は、ステップＳ２の処理で算出したエリアスコアに応じてエリア管理情報１３２からエリアＩＤを特定する（ステップＳ３）。制御部１１は、算出したエリアスコアが大きいエリアＩＤを優先的に特定する。
具体的には、ステップＳ３の処理では、制御部１１は、エリアスコアが閾値以上であるエリアＩＤのみを特定する。この閾値を例えば「０．２」とすれば、制御部１１は、エリアＩＤ「ＡＲＥＡ−１」及び「ＡＲＥＡ−２」を特定するが、エリアＩＤ「ＡＲＥＡ−３」を特定しない。これにより、制御部１１は、ユーザの現在位置から近くても注目度が比較的低いと推測されるエリアについてはエリアＩＤを特定せず、ユーザの現在位置から比較的近く、且つ注目度が高いと推測されるエリアのエリアＩＤを優先的に特定する。
【００３８】
ところで、ステップＳ３の処理の内容は以下のものであってもよい。
例えば、制御部１１は、エリアスコアが上位である決められた数（例えば、上位５つ）のエリアＩＤのみを特定してもよいし、エリアスコアが最大であるエリアＩＤのみを特定してもよい。このように、制御部１１は、注目度が高いと推測されるエリアのエリアＩＤを特定するのであれば、検索者数をどのように用いてエリアＩＤを特定しても構わない。
なお、ステップＳ３の処理において、制御部１１がどのような態様でエリアＩＤを特定するかについては、検索サービスシステム１であらかじめ決められてもよいし、入力支援サーバ１０やクライアント端末３０に対する設定内容に応じて決められてもよい。
【００３９】
次に、制御部１１は、ステップＳ３の処理で特定したエリアＩＤを通信部１２によってクライアント端末３０宛てに送信する（ステップＳ４）。ここでは、制御部１１は、エリアＩＤとともに、そのエリア名を示す情報も併せて送信する。つまり、ステップＳ２の処理では、制御部１１は、エリアＩＤが送信される際の優先度に応じたエリアスコアを、検索者数に応じてエリアＩＤごとに算出したことになる。
以上の処理によって、制御部１１は、これからユーザにより指定されるであろう検索エリアを、あらかじめ推定したことになる。
【００４０】
続いて、クライアント端末３０は、ステップＳ４の処理で送信されたエリアＩＤを受信すると、受信したエリアＩＤのうちのいずれかを選択する。クライアント端末３０は、ステップＳ４の処理で送信されたエリアＩＤ及びエリア名に基づいて、受信したエリアＩＤに対応するエリア名を一覧表示する。ユーザは、所望する検索エリアに応じてクライアント端末３０に対していずれかのエリア名を選択する操作を行って、エリアＩＤを選択する。クライアント端末３０は、選択されたエリアＩＤを入力支援サーバ１０宛てに送信する（ステップＳ５）。
なお、ステップＳ４の処理で送信されるエリアＩＤが１つである場合には、この選択に関する処理を省略してもよい。この場合、制御部１１は、このエリアＩＤがクライアント端末３０で選択されたものとして以下の処理ステップを実行し、ステップＳ４，Ｓ５の処理ステップについては省略する。
【００４１】
入力支援サーバ１０の制御部１１は、通信部１２によってエリアＩＤをクライアント端末３０から受信すると、そのエリアＩＤが割り当てられたエリアに関する検索語から、クライアント端末３０へ提示する検索語を特定する（ステップＳ６）。制御部１１は、検索語情報１３３のうち、ステップＳ５の処理で受信したエリアＩＤに対応するフィールドを参照する。そして、制御部１１は、そのエリアＩＤに対応付けられた検索語のうち、検索語スコアに応じた検索語を提示する（ステップＳ７）。具体的には、制御部１１は、提示する検索語を含む送信データを生成し、クライアント端末３０宛てに送信する。
ステップＳ７の処理において、例えば、制御部１１は、予め算出した検索語スコアが上位である決められた数の検索語を提示する。図５の内容に従えば、制御部１１がエリアＩＤ「ＡＲＥＡ−１」を受信したとすると、検索語スコアが最大である「ラーメン」という検索語を最も優先して表示させ、続いて「映画館」、「バス」などの検索語を順に提示する。このとき、制御部１１は、算出した検索語スコアが大きいものがクライアント端末３０で指定されやすくなるように、検索語スコアが高い検索語を上位に提示してもよい。また、制御部１１は、検索語スコアが最も高い検索語のみを提示してもよいし、検索語スコアが閾値（例えば、０．４）以上である検索語を提示してもよい。また、制御部１１は、ステップＳ５の処理で受信したエリアＩＤに対応付けられたすべての検索語を提示してもよい。このように、制御部１１が検索語を提示するか否かを判断する際のアルゴリズムについては、種々の態様を採りうる。
【００４２】
クライアント端末３０は、ユーザにより指定された検索語に基づいて検索クエリを生成する（ステップＳ８）。このとき、クライアント端末３０は、入力支援サーバ１０により提示された検索語がユーザによって指定されるか、又はユーザの入力操作により新たに検索語が入力されて検索語が指定されると、その検索語を含む検索クエリを生成する。かかる検索クエリは、ここでは、検索に用いられる検索語と、検索されたコンテンツに関するエリアのエリアＩＤと、クライアント端末３０のユーザを識別するユーザＩＤを含む。
なお、エリアＩＤは、ステップＳ５の処理で送信されたものと同じエリアＩＤである。
【００４３】
このステップＳ８の処理で、入力支援サーバ１０により提示された検索語が指定された場合、ユーザにしてみれば検索語の入力操作の手間が省け、その負担が軽減される。これにより、入力支援サーバ１０は、ユーザの検索語の入力を支援したこととなる。また、検索語に関する情報をユーザが知らない場合であっても、入力支援サーバ１０によってユーザはその情報を新たに知る機会を得られることになる。また、入力支援サーバ１０は、検索クエリを検索履歴として用いることができるので、検索履歴に関する情報を別途クライアント端末３０に生成させる必要がない。
【００４４】
クライアント端末３０は、検索クエリを入力支援サーバ１０宛てに送信する（ステップＳ９）。入力支援サーバ１０の制御部１１は、通信部１２により検索クエリを受信する。制御部１１は、受信した検索クエリを検索履歴として取得し、検索者数である特徴情報を生成するとともに、検索履歴情報１３１、エリア管理情報１３２及び検索語情報１３３の内容をそれぞれ更新する（ステップＳ１０）。このとき、制御部１１は、検索クエリに含まれる各情報を検索履歴情報１３１の対応するフィールドにそれぞれ記述する。そして、制御部１１は、更新後の検索履歴情報１３１の内容に基づいて、検索履歴情報１３１に含まれるユーザＩＤの実数をエリアごとに計数して、エリアごとの特徴情報を生成する。そして、制御部１１は、エリア管理情報１３２及び検索語情報１３３の内容を更新する。このとき、制御部１１は、例えば過去３ヶ月内など所定期間内の検索履歴が含まれるように、エリア管理情報１３２及び検索語情報１３３の内容を更新するとよい。これにより、比較的近い時期の検索履歴の特徴を、ステップＳ３の処理であるエリアＩＤの特定に反映させることができる。
【００４５】
また、クライアント端末３０は、検索するためにステップＳ８の処理で生成した検索クエリを検索サーバ２０宛てに送信する（ステップＳ１１）。検索サーバ２０は、検索クエリに含まれるエリアＩＤに従ってどのエリアに関する検索結果を提供するかを特定し、そのエリアと検索語とに応じた検索結果をクライアント端末３０宛てに送信する（ステップＳ１２）。そして、クライアント端末３０は、検索サーバ２０からエリアＩＤが付加された検索語を含む検索結果を受信する。そして、クライアント端末３０は、その検索結果に示されるＵＲＬ（Uniform Resource Locator）を指定するなどして、そのＵＲＬにより特定されるコンテンツを格納するサーバにアクセスして、コンテンツの提供を受ける。
【００４６】
以上説明した第１実施形態によれば、入力支援サーバ１０は、検索語の提示に際して、クライアント端末３０の現在位置とともに、検索履歴の特徴（ここでは、検索者数）に基づいて検索エリアをあらかじめ推定する。具体的には、入力支援サーバ１０は、クライアント端末３０の現在位置と各エリアの代表地点との距離に基づいて１又は複数のエリアを特定する。そして、入力支援サーバ１０は、特定したエリアのうち、検索者数が多いエリアについて優先的にエリアＩＤを特定する。この構成によれば、入力支援サーバ１０が検索エリアを推定する際に検索履歴の特徴を反映させるので、実際のユーザによる注目度を加味した検索エリアを特定することができる。これにより、情報の価値が時々刻々と変化しうるような場合であっても、入力支援サーバ１０は、その変化に照らして検索エリアを的確に推定することができる。
更に、入力支援サーバ１０は、各検索語を用いたユーザの実数をエリアごとに算出して検索語スコアを算出し、その検索語エリアに応じてクライアント端末３０に提示する検索語を特定する。これにより、入力支援サーバ１０は、ユーザにより指定されたエリアで注目度の高い情報に関する検索語を、優先的にクライアント端末３０に提示することができる。
【００４７】
［第２実施形態］
次に、本発明の第２実施形態について説明する。
この第２実施形態の検索サービスシステムは、上述した特徴情報が示す特徴の内容と、特徴情報に関わる構成が第１実施形態と相違する。よって、検索サービスシステムの全体構成や各装置のハードウェア構成は第１実施形態と共通する。以下の説明において、本実施形態の検索サービスシステムの構成のうち、第１実施形態と共通するものは同一の符号を付して表し、その各構成の説明及び図示を適宜省略する。また、第１実施形態と対応する構成について符号の末尾に「ａ」を付して表し、適宜その説明を省略する。
【００４８】
図１０は、この実施形態のエリア管理情報１３２ａのデータ構造を示す図である。
図１０に示すように、エリア管理情報１３２ａは、「エリアＩＤ」、「エリア名」、「位置情報」、「検索者数」及び「距離」の各フィールドに記述された情報を対応付けた構造である。これらのうち、「エリアＩＤ」、「エリア名」、「位置情報」及び「検索者数」の各情報の内容は、上述した第１実施形態と共通する。「距離」のフィールドに記述された情報は、エリアの代表地点からの距離を表す。「検索者数」のフィールドは、この「距離」のフィールドのそれぞれに対応して記述される。
【００４９】
エリア管理情報１３２ａにおいては、代表地点からの距離に応じてエリアが更に複数領域に細分化され、その領域ごとの検索者数が記述される。すなわち、この実施形態の検索者数は、一のエリアについて代表地点からの距離ごとに異なることがある。例えば、図１０の第１行に示すレコードは、エリアＩＤ「ＡＲＥＡ−１」のエリアのうち、代表地点からの距離が「０−９」ｋｍの範囲に居る５０人のユーザにより、検索が行われたことを意味する。
【００５０】
図１１は、この実施形態の検索履歴情報１３１ａのデータ構造を示す図である。
図１１に示すように、検索履歴情報１３１ａは、「検索日時」、「ユーザＩＤ」、「エリアＩＤ」、「距離」及び「検索語」の各フィールドに記述された情報を対応付けた構造である。これらのうち、「検索日時」、「ユーザＩＤ」、「エリアＩＤ」及び「検索語」の各情報の内容は、上述した第１実施形態と共通する。「距離」のフィールドに記述される情報は、クライアント端末３０が検索を行ったときの位置を表す位置情報である。かかる位置情報は、本発明の第２位置情報の一例であり、緯度情報及び経度情報を含む。そして、かかる位置情報が示す位置は、その位置を含むエリアの代表地点からの距離を表す。例えば、図１１の第１行に示すレコードは、エリアＩＤ「ＡＲＥＡ−１」のエリアのうち、代表地点からの距離が「１５」ｋｍの地点でクライアント端末３０が検索を行ったことを意味する。
【００５１】
次に、検索サービスシステム１における動作を図１２を参照しつつ説明する。図１２は、検索エリアを説明する図である。図１２は、エリアＩＤ「ＡＲＥＡ−１」〜「ＡＲＥＡ−３」のエリアの範囲の領域を模式的に表したものである。
検索サービスシステム１における動作手順は基本的には、図７に示すシーケンスチャートと同様の手順であるが、以下の点において相違する。
ステップＳ１の処理により、クライアント端末３０がエリアＩＤ取得クエリを送信すると、ステップＳ２の処理において、入力支援サーバ１０の制御部１１は、エリアＩＤ取得クエリに含まれる位置情報が示す位置と、検索範囲（５０ｋｍ）に代表地点が含まれるエリアの各代表地点との距離をそれぞれ算出する。そして、制御部１１は、各エリアについて、算出した距離に対応する検索者数を特定してエリアスコアを算出する。ここで、制御部１１は、エリアＩＤ「ＡＲＥＡ−１」のエリアからの距離が２５ｋｍであり、エリアＩＤ「ＡＲＥＡ−２」のエリアからの距離が２５ｋｍであり、エリアＩＤ「ＡＲＥＡ−３」のエリアからの距離が１５ｋｍであると算出したとする。この場合、図１０の内容に従えば、制御部１１は、エリアＩＤ「ＡＲＥＡ−１」のエリアについて検索者数「２０」、エリアＩＤ「ＡＲＥＡ−２」のエリアについて検索者数「１０」、エリアＩＤ「ＡＲＥＡ−３」のエリアについて検索者数「１０」と特定する。そうすると、図１２に示すように、制御部１１は、第１実施形態と同じ手順により、エリアＩＤ「ＡＲＥＡ−１」のエリアについてエリアスコア「０．５」、エリアＩＤ「ＡＲＥＡ−２」のエリアについてエリアスコア「０．２５」、エリアＩＤ「ＡＲＥＡ−３」のエリアについてエリアスコア「０．２５」とそれぞれ算出する。
ステップＳ３の処理からステップＳ９の処理は、上述の第１実施形態と同じである。
【００５２】
ステップＳ１０の処理では、制御部１１は、クライアント端末３０が検索を実行したときの位置を示す位置情報（本発明の第２位置情報に相当する。）を含む検索履歴を受信する。そして、制御部１１は、受信した位置情報が示す位置を含む領域について特徴情報を生成し、検索履歴情報１３１ａの内容を更新する。
それ以外は、検索サービスシステム１においては上述した第１実施形態と同じ手順で処理が実行される。
【００５３】
以上説明した第２実施形態によれば、上述した第１実施形態と同等の効果を奏するととともに、以下の作用効果も奏する。入力支援サーバ１０は、検索エリアを推定する際に、検索履歴に基づいてユーザが検索を行ったエリア内の位置を加味する。例えば、互いに共通するエリア内で、クライアント端末３０が同じ検索条件で情報検索を試みた場合でも、代表地点から所定範囲内では検索者数がかなり多い一方で、その範囲外では極端に検索者数が減ることも考えられる。上述した第１実施形態の構成では、両者の場合で検索エリアの推定結果は同じになる。一方、この実施形態の構成によれば、このような場合でも検索履歴が示す特徴に適した検索エリアの推定が可能である。
【００５４】
［第３実施形態］
次に、本発明の第３実施形態について説明する。
この第３実施形態の検索サービスシステムは、上述した特徴情報が示す特徴の内容と、特徴情報に関わる構成が第１実施形態と相違する。よって、検索サービスシステムの全体構成や各装置のハードウェア構成は第１実施形態と共通する。以下の説明において、本実施形態の検索サービスシステムの構成のうち、第１実施形態と共通するものは同一の符号を付して表し、その各構成の説明及び図示を適宜省略する。また、第１実施形態と対応する構成について符号の末尾に「ｂ」を付して表し、適宜その説明を簡略化する。
【００５５】
図１３は、この実施形態のエリア管理情報１３２ｂの構成を示す図である。
図１３に示すように、エリア管理情報１３２ｂは、「エリアＩＤ」、「エリア名」、「位置情報」及び「検索回数」の各フィールドに記述された情報を対応付けた構成である。これらのうち、「エリアＩＤ」、「エリア名」及び「位置情報」の各情報の内容は、上述した第１実施形態と共通する。
検索回数は、本発明の特徴情報の一例であり、ユーザごとに異なる特徴を表すものである。かかる検索回数も、検索履歴の統計に基づく数量的な特徴をエリアごとに表すものということができる。この検索回数は、一のユーザが各エリアについて情報検索を何回実行したかを表す値である。すなわち、検索回数は、エリア単位のユーザごとの情報検索の特徴を表すものである。つまり、この実施形態の特徴情報が示す特徴は、不特定多数のユーザのクライアント端末３０で共用されるものではなく、ユーザごとに異なるものが用いられる。
例えば、図１３の第１行に示すレコードは、エリアＩＤ「ＡＲＥＡ−１」が割り当てられたエリア名「○○区」のエリアは、代表地点の位置情報が「ｘ１，ｙ１」であり、ユーザＩＤ「ＵＩＤ−Ａ」のユーザはそのエリアで「３０」回検索を実行したことを意味する。
【００５６】
次に、検索サービスシステム１における動作を説明する。
検索サービスシステム１における動作手順は基本的には、図７に示すシーケンスチャートと同様の手順であるが、以下の点において相違する。
ステップＳ１の処理により、クライアント端末３０がエリアＩＤ取得クエリを送信する際に、自端末のユーザのユーザＩＤをそこに含ませて送信する。
ステップＳ２の処理では、入力支援サーバ１０の制御部１１は、エリアＩＤ取得クエリに含まれる検索範囲と、クライアント端末３０と各エリアの代表地点の位置との距離とに基づいて、第１実施形態と同様にしてエリアＩＤを特定する。次に、制御部１１は、エリア管理情報１３２ｂに記述された「検索回数」を用いてエリアスコアを算出する。図１３に示すように、エリアＩＤ「ＡＲＥＡ−１」での検索回数は「３０」であり、エリアＩＤ「ＡＲＥＡ−２」での検索回数は「１０」であり、エリアＩＤ「ＡＲＥＡ−３」での検索回数は「１０」である。制御部１１は、これら検索エリアのエリアスコアの合計値を算出して（つまり、５０）、各エリアの検索回数を正規化してエリアスコアを算出する。つまり、制御部１１は、エリアＩＤ「ＡＲＥＡ−１」のエリアスコア「０．６」を算出し、エリアＩＤ「ＡＲＥＡ−２」のエリアスコア「０．２」を算出し、エリアＩＤ「ＡＲＥＡ−３」のエリアスコア「０．２」を算出する。
以降、検索サービスシステム１においては上述した第１実施形態と同じ手順で処理が実行される。ただし、ステップＳ１０の処理では、制御部１１は、エリアＩＤ取得クエリに含まれるユーザＩＤに基づいて、一のユーザによる検索回数を示す特徴情報をユーザごとに生成し、エリア管理情報１３２ｂに記述する。
【００５７】
以上説明した第３実施形態によれば、上述した第１実施形態と同等の効果を奏するととともに、以下の作用効果も奏する。この第３実施形態の構成は、エリアごとの検索履歴の特徴に基づいて検索エリアを推定する点では、第１実施形態の構成と共通するが、ユーザごとに異なる特徴情報を用いる点で相違する。この構成によれば、入力支援サーバ１０は、クライアント端末３０のユーザごとの検索の特徴を加味することができ、例えば、ユーザが興味を持っているエリアについては優先的に検索エリアとして推定することもできる。このように、第３実施形態の構成によれば、クライアント端末３０のユーザごとに適した態様で、検索語を提示することができる。
【００５８】
［第４実施形態］
次に、本発明の第４実施形態について説明する。
この第４実施形態の検索サービスシステムは、入力支援サーバの検索語スコアの算出に係るアルゴリズムが上述した第１実施形態とは異なり、その結果、クライアント端末３０に提示する検索語を選択する際の手順が第１実施形態と相違する。一方で、検索サービスシステムの全体構成や各装置のハードウェア構成は第１実施形態と共通する。以下の説明において、本実施形態の検索サービスシステムの構成のうち、第１実施形態と共通するものは同一の符号を付して表し、その各構成の説明及び図示を適宜省略する。また、第１実施形態と対応する構成について符号の末尾に「ｃ」を付して表し、適宜その説明を省略する。
【００５９】
図１４は、入力支援サーバ１０の機能的構成を示す機能ブロック図である。入力支援サーバ１０は、プログラムを実行することにより、履歴取得部１０１、特徴情報生成部１０２、情報記憶部１０３、位置情報受信部１０４ｃ、特定部１０５ｃ、エリアＩＤ送信部１０６ｃ、エリアＩＤ受信部１０７ｃ、検索語蓄積部１０８ｃ、検索語提示部１０９ｃ及び訪問履歴記憶部１１０の各部に相当する機能を実現する。履歴取得部１０１、特徴情報生成部１０２及び情報記憶部１０３が実現する機能は、上述した第１実施形態と共通する。
【００６０】
検索語蓄積部１０８ｃは、検索語情報１３３ｃを記憶する。
図１５は、検索語情報１３３ｃのデータ構造を示す図である。検索語情報１３３ｃは、クライアント端末３０に提示されうる検索語と、提示対象となる検索語が特定される際に制御部１１に参照される情報とを対応付けて蓄積するものである。図１５に示すように、検索語情報１３３ｃは、「エリアＩＤ」、「検索語」、「検索者数」、「特殊度」及び「新鮮度」の各フィールドに記述された情報を対応付けた構造である。図１５に示す各行を１つのレコードとし、１つのレコードに１つの検索語に関する情報が記述される。「エリアＩＤ」及び「検索語」の各情報の内容は、上述した第１実施形態と共通する。「検索者数」のフィールドには、同一レコードで対応付けられた検索語を用いて検索を行ったユーザの数が、検索者数ｔｒとして記述される。ここでは、最も多く用いられた検索語（図１５の例では、「スポーツバー」である。）の値が「１」となるように、現実の検索者数を、最も多く用いられた検索語を用いた検索者数で除することで正規化された値が、「検索者数」のフィールドに記述される。図１５の例では、エリアＩＤ「ＡＲＥＡ−１」のエリアについては、「スポーツバー」や「映画館」という検索語の検索者数ｔｒが比較的大きな値である。
【００６１】
「特殊度」のフィールドには、同一レコードで対応付けられた検索語が用いられるエリアの数の指標となる指標値が、特殊度ｉｄｆとして記述される。特殊度ｉｄｆは、例えば「店舗Ａ」や「店舗Ｂ」のような固有名詞については高くなる傾向にある。或る特定のエリアにしかない店舗や地名等の検索語は、検索語として用いられるエリアが限られてくるものであり、検索語としての使用に際してエリアの制約を受けやすいものである。このように、特殊度にあっては、使用エリアの観点から、検索語として特殊である傾向が強いものほど、その値が大きくなる。反対に、「スポーツバー」や「映画館」のような一般名詞については、特殊度ｉｄｆが低くなる傾向にある。例えば、どのエリアでも使用されうるような店舗の業種（ジャンル）や飲食店のメニュー等の検索語は、使用エリアが左右されにくく、検索語としての使用に際してエリアの制約を受けにくいものである。このように、特殊度ｉｄｆにあっては、使用エリアの観点から、検索語として特殊である傾向が弱いものほど、その値が小さくなる。本実施形態において、特殊度ｉｄｆは下記式（１）の関係を満たす。
特殊度ｉｄｆ＝ｌｏｇ｛（全エリア数）／（検索語情報１３３ｃにおいて検索語が登場するエリア数）｝  ・・・（１）
【００６２】
式（１）において、「全エリア数」は、例えば、検索語情報１３３ｃに記述されたエリアＩＤの総数である。「検索語情報１３３ｃにおいて検索語が登場するエリア数」は、検索語情報１３３ｃにおいて検索語に対応付けられているエリアＩＤの総数である。図１５の例では、エリアＩＤ「ＡＲＥＡ−１」のエリアについては、「店舗Ａ」や「店舗Ｂ」という検索語の特殊度ｉｄｆが比較的大きな値である。
【００６３】
「新鮮度」のフィールドには、最近の検索語として使用された回数又は頻度の指標である値が新鮮度ｆｒｅとして記述される。新鮮度は、例えば同一レコードで対応付けられた検索語を用いて検索が行われた時期（以下、「検索時期」という。）に基づいて定義される。検索時期は、ここでは検索履歴情報１３１に記述された検索日時であり、検索が行われた年月日及び時刻を含む。例えば、新鮮度ｆｒｅは、現時点から過去の２４時間以内に検索語として用いられれば、「１」となり、所定時間が経過するたびに所定値ずつ次第に減少する。このように、検索語に関連する情報の流行が過ぎた場合等、その情報が新鮮でない状況になるほど、その値が小さくなる。このように、新鮮度ｆｒｅは、最近検索語としてどの程度用いられているかの指標となる値である。図１５の例では、エリアＩＤ「ＡＲＥＡ−１」のエリアについては、「店舗Ｂ」や「スポーツバー」という検索語の新鮮度ｆｒｅが比較的大きな値である。
本実施形態では、新鮮度は、検索語スコアの算出時期に検索履歴情報１３１が参照されて、最新の検索時期に応じた値となるように算出される。
【００６４】
図１４に戻って説明する。
位置情報受信部１０４ｃは、クライアント端末３０から位置情報とともに、クライアント端末３０のユーザを識別するユーザＩＤを受信する。
訪問履歴記憶部１１０は、本発明の訪問履歴記憶部の一例であり、訪問履歴情報１３５を記憶する。訪問履歴情報１３５は、位置情報受信部１０４ｃにより受信された位置情報及びユーザＩＤから特定されるユーザの各エリアへの訪問履歴を、各エリアのエリアＩＤと対応付けてそれぞれ記述したものである。
【００６５】
図１６は、訪問履歴情報１３５のデータ構造を示す図である。訪問履歴情報１３５は、「訪問時期」、「ユーザＩＤ」及び「エリアＩＤ」の各フィールドに記述された情報を対応付けた構成である。これらのうち、「ユーザＩＤ」及び「エリアＩＤ」の各情報の内容は、上述した第１実施形態と共通する。「訪問時期」は、各ユーザが検索を行ったエリアに訪問した日時を表し、ここでは検索履歴情報１３１に記述された検索日時により定められる。
例えば、図１６の第１行に示すレコードは、訪問日時「2010/4/10 0:00」に、ユーザＩＤ「ＵＩＤ−Ａ」が示すユーザが、エリアＩＤ「ＡＲＥＡ−１」が示すエリアに訪問して検索を試みたことを示す。訪問履歴情報１３５は、例えば履歴取得部１０１が取得した検索履歴に基づいてその内容が更新される。また、位置情報受信部１０４ｃが位置情報及びユーザＩＤを受信した日時を訪問時期としてもよい。
【００６６】
特定部１０５ｃは、訪問履歴記憶部１１０の訪問履歴情報１３５を参照して、位置情報受信部１０４ｃが受信したユーザＩＤのユーザについて、同時に受信したエリアＩＤが示すエリアへの訪問履歴を示すパラメータを生成する。ここでの訪問履歴を示すパラメータは、同一エリアへの連続訪問日数ｆｐａである。例えば、３日間連続してユーザが同一エリアへ訪問していれば、そのエリアの連続訪問日数ｆｐａは「３」となり、２日間連続してユーザがエリアへ訪問していれば、連続訪問日数ｆｐａは「２」となる。一方、連続訪問が途絶えると、連続訪問日数ｆｐａは「０」にリセットされる。
【００６７】
エリアＩＤ送信部１０６ｃは、特定部１０５ｃで特定されたエリアＩＤと連続訪問日数ｆｐａとをクライアント端末３０宛てに送信する。
【００６８】
エリアＩＤ受信部１０７ｃは、エリアＩＤ送信部１０６ｃにより送信されたエリアＩＤ及び連続訪問日数ｆｐａの組のうち、クライアント端末３０で指定された組を受信するとともに、更に、新鮮度を反映させる程度を示す反映度ｇｐａを、クライアント端末３０から受信する。反映度ｇｐａは、クライアント端末３０側で設定可能なパラメータであり、入力支援サーバ１０が提示する検索語を特定する際に、新鮮度ｆｒｅをどの程度反映させたいか（重視するか）によって、ユーザによって任意の値に定められる。反映度ｇｐａは、ここでは、０以上１以下の値である。
【００６９】
検索語提示部１０９ｃは、エリアＩＤ受信部１０７ｃが受信したユーザＩＤが示すユーザのクライアント端末３０に検索語を提示する際に、訪問履歴記憶部１１０においてこのユーザＩＤに対応付けられた訪問履歴に応じて、検索語蓄積部１０８ｃから検索語を特定して提示する。ここでは、検索語提示部１０９ｃは、エリアＩＤ受信部１０７ｃにより受信されたエリアＩＤ及び連続訪問日数ｆｐａの組と、訪問履歴情報１３５に記述された各情報とに基づいて検索語スコアを算出し、この検索語スコアが大きいものをより優先するように検索語を特定して提示する。
本実施形態の構成の説明は以上である。
【００７０】
続いて、本実施形態の動作について説明する。
図１７は、この実施形態の検索サービスシステムにおける動作手順を示すシーケンスチャートである。以下の説明において、図７に示されると同じ処理ステップについては同じ符号を付して表してその説明を省略するとともに、対応する処理ステップについては符号の末尾に「ｃ」を付して表してその説明を簡略化することがある。
まず、クライアント端末３０は、第１実施形態で説明したような位置情報、検索範囲及び種別情報に分類される各情報に加えて、更に、自端末のユーザのユーザＩＤを含ませたエリアＩＤ取得クエリを、入力支援サーバ１０宛てに送信する（ステップＳ１）。そして、入力支援サーバ１０の制御部１１は、上述の第１実施形態と同じ手順でエリアスコアを算出して（ステップＳ２）、エリアＩＤを特定する（ステップＳ３）。
【００７１】
次に、制御部１１は、エリアＩＤ取得クエリを用いて受信したユーザＩＤのユーザについて、その受信したエリアＩＤが示す各エリアへの連続訪問日数ｆｐａを生成する。制御部１１は、訪問履歴情報１３５を参照して連続訪問日数ｆｐａを生成する。そして、制御部１１はエリアＩＤや連続訪問日数ｆｐａを含む情報を、クライアント端末３０宛てに送信する（ステップＳ４ｃ）。
【００７２】
クライアント端末３０は、ステップＳ４ｃの処理で送信されたエリアＩＤを受信すると、受信したエリアＩＤのうちのいずれかをユーザの操作に応じて選択する。そして、クライアント端末３０は、選択したエリアＩＤと、このエリアＩＤが示すエリアに関するユーザの連続訪問日数ｆｐａと、反映度ｇｐａとを組としたデータを、入力支援サーバ１０宛てに送信する（ステップＳ５ｃ）。クライアント端末３０のユーザは、エリアＩＤとともに、反映度ｇｐａを指定し、クライアント端末３０はこの指定された内容に応じた情報を送信する。
【００７３】
制御部１１は、クライアント端末３０からエリアＩＤと、連続訪問日数ｆｐａと、反映度ｇｐａとの組を示すデータを受信すると、受信したデータに基づいて検索語スコアを算出し、提示する検索語を特定する（ステップＳ６ｃ）。
ステップＳ６ｃの処理についてより具体的に説明する。
制御部１１は、クライアント端末３０で指定された反映度ｇｐａや連続訪問日数ｆｐａ、更には検索語情報１３３ｃに記述された検索者数ｔｒ、特殊度ｉｄｆ、及び新鮮度ｆｒｅの情報を加味して、下記式（２）を満たす演算式により検索語スコアを算出する。なお、下記式（２）において、ａ，ｂは定数であり、例えば、設計段階等のあらかじめ決められた値である。
検索語スコア＝ｔｒ×ｉｄｆａ×ｇｐａ×ｆｒｅｂ×ｆｐａ  ・・・（２）
【００７４】
式（２）から明らかなように、制御部１１が算出する検索語スコアにあっては、反映度ｇｐａが特殊度ｉｄｆに作用し、連続訪問日数ｆｐａが新鮮度ｆｒｅに作用する。そして、反映度ｇｐａの値が大きいほど、検索語スコアに与える特殊度ｉｄｆの影響度が大きくなる。また、連続訪問日数ｆｐａの値が大きいほど、検索語スコアに与える新鮮度ｆｒｅの影響度が大きくなる。このように、本実施形態の検索語スコアは、検索語の特殊度ｉｄｆ及び新鮮度ｆｒｅに応じて変化し、その結果、制御部１１が提示する検索語も変化する。この結果、クライアント端末３０に対して様々なバリエーションで検索語の提示が可能となる。
【００７５】
ここで、特殊度ｉｄｆ及び新鮮度ｆｒｅのそれぞれと、ステップＳ６ｃの処理で制御部１１が特定する検索語との関係について、図１８を参照しつつ説明する。図１８は、エリアＩＤ「ＡＲＥＡ−１」のエリアについて、図１５に示す内容の検索語情報１３３ｃを用いた場合の検索語の提示結果の一例を示す図である。図１８（ａ）は、特殊度ｉｄｆに作用させられる反映度ｇｐａを変化させた場合に提示される検索語を上位から表したものであり、図１８（ｂ）は、新鮮度ｆｒｅに作用させられる連続訪問日数ｆｐａを変化させた場合に提示される検索語を上位から表したものである。図１８（ａ），（ｂ）において、紙面の上側に記載したものほど検索語スコアが大きく、より優先的に検索語として提示される。
【００７６】
まず、反映度ｇｐａの影響について図１８（ａ）を参照しつつ説明する。
反映度ｇｐａが「０」である場合、特殊度ｉｄｆが検索語スコアに与える影響は最小となり、特殊度ｉｄｆの高い検索語が優先的に提示されるわけではない。よって、「スポーツバー」、「映画館」、「店舗Ａ」、「店舗Ｂ」の順で検索語スコアが大きく、検索者数ｔｒや新鮮度ｆｒｅが高いものがより優先される。反映度ｇｐａが「０．３」である場合、特殊度ｉｄｆが検索語スコアに与える影響は中程度となるので、特殊度ｉｄｆの高い検索語が或る程度優先的される。よって、「スポーツバー」、「店舗Ａ」、「店舗Ｂ」、「映画館」の順で検索語スコアが大きく、反映度ｇｐａが「０」である場合に比べると、店舗Ａや店舗Ｂのように、特殊度ｉｄｆが高いものが上位で提示されるようになる。反映度ｇｐａが「１．０」である場合、特殊度ｉｄｆが検索語スコアに与える影響は最高となるので、特殊度ｉｄｆの高い検索語が更に優先的に提示される。よって、「店舗Ａ」、「店舗Ｂ」、「スポーツバー」、「映画館」の順で検索語スコアが大きく、反映度ｇｐａが「０．３」である場合に比べて、「店舗Ａ」や「店舗Ｂ」のように、検索語として使用されるエリアが限定的であり、特殊度ｉｄｆが高いものがより上位で提示されるようになる。
【００７７】
次に、連続訪問日数ｆｐａの影響について図１８（ｂ）を参照しつつ説明する。
連続訪問日数ｆｐａが「０」である場合、新鮮度ｆｒｅが検索語スコアに与える影響は最小となるので、新鮮度ｆｒｅの高い検索語が優先的に提示されるわけではない。よって、「スポーツバー」、「映画館」、「店舗Ａ」、「店舗Ｂ」の順で検索語スコアが大きく、検索者数ｔｒや特殊度ｉｄｆが高いものがより優先されるようになっている。連続訪問日数ｆｐａが「３」である場合、新鮮度ｆｒｅが検索語スコアに与える影響は中程度となるので、新鮮度ｆｒｅの高い検索語が或る程度優先的に提示される。よって、「スポーツバー」、「店舗Ｂ」、「映画館」、「店舗Ａ」の順で検索語スコアが大きく、連続訪問日数ｆｐａが「０」である場合に比べると、「店舗Ｂ」のように、新鮮度が高いものが比較的上位で提示されるようになる。連続訪問日数ｆｐａが「１０」である場合、新鮮度ｆｒｅが検索語スコアに与える影響は更に大きくなるので、新鮮度ｆｒｅの高い検索語が更に優先的に提示される。よって、「店舗Ｂ」、「スポーツバー」、「店舗Ａ」、「映画館」の順で検索語スコアが大きく、連続訪問日数ｆｐａが「３」である場合に比べて、「店舗Ｂ」や「スポーツバー」のように、最近検索語として用いられることが多く、新鮮度ｆｒｅが高いものが更に上位で提示されるようになる。
以上のように、反映度ｇｐａや連続訪問日数ｆｐａによって、特殊度ｉｄｆや新鮮度ｆｒｅが検索語スコアに与える影響が様々に変化するとともに、各エリアへの訪問状況やユーザの指定内容でこれらをどの程度反映させるかが変化するので、入力支援サーバ１０によれば、検索語の提示結果をユーザの行動に応じてカスタマイズすることができる。
以降、検索サービスシステムは、ステップＳ７の処理以降は、基本的には上述した第１実施形態と同じ手順で動作する。ただし、ステップＳ９の処理で検索履歴を受信すると、制御部１１は、受信した検索履歴に基づいて、検索語情報１３３ｃの各フィールドの情報を更新するとともに、訪問履歴情報１３５を更新する。なお、制御部１１が検索語情報１３３や訪問履歴情報１３５を更新するタイミングは、これ以外であってもよい。
【００７８】
以上説明した本実施形態によれば、上記第１実施形態と同等の作用効果を奏するとともに、以下の作用効果も奏する。本実施形態の検索サービスシステムでは、ユーザの各エリアの訪問履歴を検索語スコアに作用させるから、ユーザが同一エリアにたびたび訪問するような場合であっても、訪問のたびに提示する検索語を変化させることができ、特に、各ユーザの行動に応じた内容にカスタマイズすることができる。これにより、上述した第１実施形態の構成に比べて、ユーザに対して同一の検索語が提示され続けることを抑えることができるので、同じ検索語が提示され続けた結果、ユーザが飽きてしまう可能性を抑えることができる。
また、検索サービスシステムでは、検索履歴に基づいて検索語毎に新鮮度が設定される。これにより、入力支援サーバ１０が検索語を提示する際に、同一エリアを何度も訪問するユーザに対しては、より新鮮度を重視して検索語を提示することができ、検索語の提示結果にユーザが飽きてしまう可能性をより抑えることができる。
また、入力支援サーバ１０では、ユーザが指定する反映度に応じて特殊度が検索語スコアに与える影響を変化させる。これにより、ユーザの希望に応じて、エリア独特の検索語を優先的に提示するようにしたり、反対に、どのエリアでも使用されるような検索語を優先的に提示したりすることが可能である。ユーザがそのエリア独特の検索語を知りたければ反映度を高く設定し、エリアに関わらず一般的な検索語を知りたければ反映度を低く設定すれば、それが実現されるので、入力支援サーバ１０では、ユーザの好みに合わせて検索語の系統を変化させることができる。
なお、本実施形態の検索語スコアの算出に係る構成は、上述した第２又は第３実施形態に組み合わされてもよい。
【００７９】
［変形例］
本発明は、上述した実施形態と異なる形態で実施することが可能である。本発明は、例えば、以下のような形態で実施することも可能である。また、以下に示す変形例は、各々を適宜に組み合わせてもよい。
［変形例１］
上述した第３実施形態では、ユーザごとに異なる検索履歴の特徴を示す特徴情報として、検索回数を用いた。これに対し、ユーザが初めてそのエリアを訪れたりした場合や、検索サービスシステム１の利用を開始した当初の場合には、検索回数の蓄積がないか、その蓄積がほとんどない状態である。かかる場合であっても、検索サービスシステム１で適切な検索語を提示できるように、上記第３実施形態の構成を以下のように変形してもよい。
この変形例では、ステップＳ１の処理で、クライアント端末３０は、ユーザの性別及び年齢という、そのユーザの属性を示す属性情報をエリアＩＤ取得クエリに含ませて送信する。そして、入力支援サーバ１０の制御部１１は、受信した属性情報に基づいて、ユーザ属性情報１３４を生成し、記憶部１３に記憶させる。
【００８０】
図１９は、ユーザ属性情報１３４のデータ構造を示す図である。
図１９に示すように、ユーザ属性情報１３４は、「ユーザＩＤ」、「性別」及び「年齢」の各フィールドに記述された情報を対応付けた構造である。属性情報１３４に記述される情報は、ユーザがどのような属性のユーザであるかを特定しうる内容となっている。
【００８１】
ステップＳ１の処理により、制御部１１は、入力支援サーバ１０が未知のユーザＩＤや、検索回数の総数が極端に少ないことを意味する閾値以下であるユーザＩＤを含むエリアＩＤ取得クエリを受信した場合は、上記第３実施形態の動作に代えて、以下のように動作する。
制御部１１は、エリアＩＤ取得クエリに含まれる属性情報に基づいて性別及び年齢を特定し、属性情報１３４でこの組み合わせと同じ属性のユーザＩＤを特定する。そして、制御部１１は、特定したユーザＩＤの検索回数を用いてエリアスコアを算出する。例えば、制御部１１が、エリアＩＤ取得クエリから年齢「１０代」、性別「女性」という属性を特定すると、ユーザＩＤ「ＵＩＤ−Ａ」のユーザがアクセスしてきた場合と同様にして、エリアスコアを算出する。制御部１１が以降において実行する処理ステップの内容は、上述の第３実施形態と同じでよい。
この構成によれば、どのようなユーザであっても第３実施形態の構成による効果を享受することができる。
なお、制御部１１は、性別及び年齢が完全一致する属性がなければ一方が一致するユーザＩＤを選択してもよい。また、属性情報が示す属性は、性別及び年齢に限定されず、ユーザの出身地や趣味などユーザに関する別の属性が採用されてもよい。
【００８２】
［変形例２］
上述した各実施形態では、エリアＩＤ取得クエリに「検索範囲」を示す情報が含まれ、ユーザが検索範囲を指定する構成であったが、以下のように変形してもよい。
制御部１１は、エリアＩＤ取得クエリに含まれる種別情報に基づいて検索範囲を特定する。例えば、クライアント端末３０が携帯電話機のような携帯機器である場合、ユーザが外出中にアクセスしていると考えられる。この場合、ユーザが外出先に関するコンテンツを調べることを欲していると推測されるので、制御部１１は検索範囲を「２５ｋｍ」などのように小さくする。一方、クライアント端末３０がパーソナルコンピュータのように設置型の機器である場合、ユーザが在宅中にアクセスしていると考えられる。この場合、ユーザがこれから外出する場所に関する情報検索をしたいと考えているとも推測されるので、制御部１１は検索範囲を「７５ｋｍ」などのように大きくする。
このように、制御部１１は、クライアント端末３０の端末種別に応じて検索エリアを決定してもよい。
【００８３】
［変形例３］
本発明の特徴情報が示す特徴は、上述した第１実施形態では検索者数であり、上述した第２実施形態では検索回数であったが、これ以外のものでもよい。
例えば、入力支援サーバ１０は、検索が行われた頻度（以下、「検索頻度」という。）を示す特徴情報を採用してもよい。例えば、上述の第１，２実施形態の構成で、制御部１１は、単位時間当たりに検索が行われた回数をその単位時間（例えば、３分間）で除することで検索頻度を算出する。こうすれば、例えば、所定期間内の検索者数が同じ場合であっても、検索頻度には違いが現れることがあり、検索頻度が高い場合を注目度が高いと推測することができる。よって、第１実施形態の特徴情報を検索頻度を示すものとしても、第１実施形態と同等の効果を奏すると考えられる。また、上記第３実施形態において、ユーザごとの検索頻度を特徴情報として採用してもよい。このように、入力支援サーバ１０は、エリアの注目度や人気度の指標となるパラメータとして、検索履歴の統計に基づく数量的な特徴を用いることで、上述の第１，２実施形態と同等の効果を奏すると考えられる。
【００８４】
また、例えば、エリアの注目度を考えれば、１日の各時間帯でエリアの注目度が変化する場合がある。繁華街が多いエリアでは、昼間よりも夜間の方が注目度が高まるし、オフィス街などでは、夜間よりも昼間の方が注目度が高まると考えられる。よって、入力支援サーバ１０は、検索履歴情報１３１の「検索時間」に基づいて、各時間帯の検索回数を求める。そして、入力支援サーバ１０は、検索エリアを推定する際には、現在時刻を含む時間帯の検索回数に基づいてエリアを推定するようにしてもよい。このように、エリアの注目度や人気度の指標となるパラメータを用いることで、本発明による効果を奏すると考えられる。
また、入力支援サーバ１０は、前掲した特徴情報を複数組み合わせてエリアＩＤを特定してもよい。その際、入力支援サーバ１０は、特徴情報の種類に応じてエリアスコアに重み付けをしてもよい。
【００８５】
［変形例４］
上述した実施形態では、制御部１１は、クライアント端末３０の現在位置とエリアの代表地点との位置との距離に基づいて、ステップＳ４の処理でエリアＩＤを特定していた。この構成を以下のように変形してもよい。
例えば、ユーザが現時位置に応じた検索エリアの推定を望んでおらず、例えば近々出かける旅行先に応じた検索エリアの推定を望むこともあると考えられる。このような場合でも上記各実施形態の構成による効果を享受できるように、上記各実施形態のクライアント端末３０の現在位置を、旅行先などのユーザによって任意に指定された位置に置き換えても本発明を特定することができる。この場合、エリアＩＤ取得クエリに含まれる位置情報が示す位置が実施形態とは異なるが、その他の構成及び動作は上記各実施形態と同じでよい。
【００８６】
［変形例５］
上述した各実施形態では、検索履歴に日時情報が含まれていたが、上述した第４実施形態を除いては、これを省略してもよいし、ユーザＩＤが必要ない場合にはこれを適宜省略してもよい。検索履歴には、少なくとも検索が行われたエリアのエリアＩＤが含まれていればよい。
また、上述した各実施形態では、入力支援サーバ１０は、検索者数や検索回数を合計値で正規化してエリアスコアを算出していたが、正規化せずに、検索者数や検索回数の大小関係でエリアＩＤを特定してもよい。つまり、入力支援サーバ１０は、エリアスコアに応じたエリアＩＤを特定するのでなく、特徴情報が示す特徴そのものに応じてエリアＩＤを特定してもよい。また、制御部１１は、検索語スコアについて同様にしてもよく、検索語を使用した検索者数や検索回数そのものを比較してもよい
また、上述した実施形態のステップＳ４の処理で、制御部１１は、エリアＩＤに対応付けてエリアスコアも併せて送信してもよい。この場合、クライアント端末３０側で上記実施形態の態様でエリアＩＤを指定できるようにするための制御を行うとよい。
【００８７】
［変形例６］
上述した第４実施形態では、エリアＩＤ送信部１０６ｃがクライアント端末３０に連続訪問日数ｆｐａを送信していたが、これを送信しないようにしてもよい。要するに、検索語提示部１０９ｃが検索語スコアを算出する際に、連続訪問日数ｆｐａを参照できればよい。また、検索語スコアを算出するための演算式は式（２）のものに限定されない。検索語提示部１０９ｃは、反映度ｇｐａや連続訪問日数ｆｐａ、更には検索語情報１３３ｃに記述された検索者数ｔｒ、特殊度ｉｄｆ、及び新鮮度ｆｒｅの情報を加味して検索語スコアを算出すれば、その演算式は他のものでもよい。また、検索語提示部１０９ｃによる検索語スコアの算出において、反映度ｇｐａ及び連続訪問日数ｆｐａ、並びに検索語情報１３３ｃに記述された検索者数ｔｒ、特殊度ｉｄｆ及び新鮮度ｆｒｅのうちの一又は複数の条件が除外されてもよい。
また、制御部１１は、連続訪問日数ｆｐａ以外の訪問履歴に応じて検索語スコアを算出してもよい。例えば、現時点から過去の所定期間内にユーザが各エリアを訪問した回数であってもよいし、訪問の総回数であってもよく、本発明の訪問履歴は、過去の訪問の内容を反映したパラメータであればよい。この場合であっても、ユーザの各エリア訪問の仕方によって、検索語の提示結果が変化する。また、特殊度ｉｄｆや新鮮度ｆｒｅの算出手順について上述した第４実施形態で説明した内容はあくまで一例であり、各パラメータの趣旨に沿ったものであれば、パラメータの決め方は前掲のものに限定されない。例えば、特殊度は、検索語として用いられるエリアの総数のみによって算出されてもよい。
【００８８】
［変形例７］
上述した各実施形態では、入力支援サーバ１０は、ユーザの検索語の入力無しに、検索語を提示していたが、或る検索語が入力されたことを契機に、それに関連する別の検索語（第二検索語）を提示する際に、上記各実施形態のような検索語の提示方法が採用されてもよい。この場合、入力支援サーバ１０は、ユーザにより入力される検索語（第一検索語）ごとに、第二検索語として提示対象とする検索語を分類して管理すればよい。また、入力支援サーバ１０は、ユーザが一文字目の文字が入力されたことを契機に、先頭の文字が一致する検索語を提示するようにしてもよい。この構成であっても、ユーザの入力文字に応じて提示候補となる検索語が絞り込まれるだけであり、入力支援サーバ１０の構成は各実施形態と同じでよい。
また、入力支援サーバ１０は、２つ以上の検索語を同時に提示してもよい。例えば、入力支援サーバ１０が「ラーメン」と提示するだけでは、どのラーメン店に関する情報が注目されているか、ユーザが把握できない場合がある。よって、入力支援サーバ１０は、２つ以上の検索語を検索語情報において１つの「検索語」のフィールドに記述しておき、例えば「ラーメン  ○×亭」（ＡＮＤ条件）といった複数の検索語を同時に提示してもよい。
【００８９】
［変形例８］
上述した各実施形態では、入力支援サーバ１０と検索手段として機能する検索サーバ２０とが別々のサーバ装置で実現されていたが、これらが一体のサーバ装置により実現されてもよい。
上述した各実施形態では、エリアＩＤとエリアの代表地点の位置情報とを別々の情報としていたが、エリアＩＤが代表地点の位置情報と兼ねられてもよい。本発明において代表地点を位置情報は、それ自体が各エリアを一意に識別する識別機能を有しており、本発明のエリア識別情報としても機能しうるからである。よって、入力支援サーバ１０は、各エリアの代表地点を示す位置情報としてエリアＩＤを用いることで、エリアＩＤから代表地点の位置を特定することができる。換言すると、入力支援サーバ１０は、エリアＩＤとして各エリアの代表地点を示す位置情報を用いることで、その位置情報から各エリアを識別することもできる。
上述した各実施形態では、入力支援サーバは、ステップＳ４（ステップＳ４ｃ）の処理でエリアＩＤを送信するための処理（つまり、Ｓ２〜Ｓ４（Ｓ４ｃ）及びＳ１０の処理）と、ステップＳ７（ステップＳ７ｃ）の処理で検索語を提示するための処理（つまり、Ｓ６（Ｓ６ｃ）〜Ｓ７（Ｓ７ｃ）の処理）との両方を行っていた。これに対し、本発明は、これらのうち、エリアＩＤを送信するための処理（つまり、Ｓ２〜Ｓ４（Ｓ４ｃ）及びＳ１０の処理）のみを行うものとしても特定可能である。この場合、検索語を提示するための処理（つまり、Ｓ６（Ｓ６ｃ）〜Ｓ７（Ｓ７ｃ）の処理）は、別のサーバ装置において実行されるとよい。
【符号の説明】
【００９０】
１…検索サービスシステム、１０…入力支援サーバ、１０１…履歴取得部、１０２…特徴情報生成部、１０３…情報記憶部、１０４，１０４ｃ…位置情報受信部、１０５，１０５ｃ…特定部、１０６，１０６ｃ…エリアＩＤ送信部、１０７，１０７ｃ…エリアＩＤ受信部、１０８，１０８ｃ…検索語蓄積部、１０９，１０９ｃ…検索語提示部、１１０…訪問履歴記憶部、１１…制御部、１２…通信部、１３…記憶部、１３１，１３１ａ…検索履歴情報、１３２，１３２ａ，１３２ｂ…エリア管理情報、１３３，１３３ｃ…検索語情報、１３４…属性情報、１３５…訪問履歴情報、２０…検索サーバ、３０…クライアント端末
【図１】
2012014675.tif 000003
【図２】
2012014675.tif 000004
【図３】
2012014675.tif 000005
【図４】
2012014675.tif 000006
【図５】
2012014675.tif 000007
【図６】
2012014675.tif 000008
【図７】
2012014675.tif 000009
【図８】
2012014675.tif 000010
【図９】
2012014675.tif 000011
【図１０】
2012014675.tif 000012
【図１１】
2012014675.tif 000013
【図１２】
2012014675.tif 000014
【図１３】
2012014675.tif 000015
【図１４】
2012014675.tif 000016
【図１５】
2012014675.tif 000017
【図１６】
2012014675.tif 000018
【図１７】
2012014675.tif 000019
【図１８】
2012014675.tif 000020
【図１９】
2012014675.tif 000021