JP5813559B2 - 検索条件提示装置、方法、及びプログラム - Google Patents

Description

本発明は、検索条件提示装置、方法、及びプログラムに関する。

従来より、ユーザが予め用意された検索条件の選択肢を組み合わせて検索を行うシステムが知られている（非特許文献１）。このシステムでは、ユーザからのアクセス数の多いお店をランキング形式で提示している。

また、ユーザが訪問した場所をユーザ自身が登録（チェックイン）するシステムが知られている（非特許文献２）。

"食べログ"、［平成２４年３月１５日検索］、インターネット＜URL：http://r.tabelog.com/＞ "foursquare"、［平成２４年３月１５日検索］、インターネット＜URL：https://ja.foursquare.com/＞

しかしながら、上記の非特許文献１のシステムでは、ある検索条件の組み合わせを考えて検索を行った結果、欲しい情報が得られなければ、検索条件の組み合わせを変えて再検索を行わなければならないので、所望の検索結果を得るまでの時間や操作回数が増えてしまう。また、優先して選択したい検索条件の選択肢がない場合、ユーザが許容できる複数の検索条件の選択肢の中でどの選択肢から選択すればいいのか優先順位をつけるための指標をユーザは持っていないため、再検索の回数が増えてしまうことがある。

また、ランキング形式で提示されたお店の中にはユーザにとって興味のないお店も含まれており、ユーザは目視によって詳細情報を閲覧するお店を取捨選択しなければならず、取捨選択に時間を要してしまう。

また、上記の非特許文献２のシステムでは、それぞれの場所においてユーザ自身に入力をさせなければならず、ユーザに手間を取らせてしまう。

本発明は、上記の事情を鑑みてなされたもので、ユーザが明示的に入力することなく、目的の情報を取得するまでにユーザが端末を操作する時間を短縮することができる検索条件提示装置、方法、及びプログラムを提供することを目的とする。

上記の目的を達成するために本発明に係る検索条件提示装置は、情報を検索するために過去に入力された、予め用意された検索条件の選択肢の組み合わせと、該検索条件の選択肢の組み合わせが入力された端末の場所、又は該検索条件の選択肢の組み合わせに含まれる場所である、入力に関する場所と、該検索条件の選択肢の組み合わせが入力された時間、又は該検索条件の選択肢の組み合わせに含まれる時間である、入力に関する時間と、該検索条件の選択肢の組み合わせに基づいて検索された検索結果ページのうち前記端末で閲覧された検索結果ページの集合と、前記検索結果ページの集合の各々を閲覧した時刻である閲覧時刻とを表わす検索履歴の集合から、同一の端末から前記検索条件の選択肢の組み合わせが入力され、かつ、前記時間及び前記場所が対応する一連の検索履歴を各端末について取得すると共に、前記一連の検索履歴を入力した端末の位置情報の時系列データを取得する取得手段と、前記取得手段によって取得された前記端末の位置情報の時系列データに基づいて、前記一連の検索履歴が入力された後、前記一連の検索履歴を入力した端末を保持するユーザが訪問した訪問場所を推定する訪問場所推定手段と、前記取得手段によって取得された前記一連の検索履歴において閲覧された検索結果ページのうち、前記訪問場所推定手段によって推定された訪問場所に関連する検索結果ページを抽出するページ抽出手段と、前記取得手段によって取得された前記一連の検索履歴に基づいて、前記ページ抽出手段によって抽出された前記検索結果ページを検索したときに入力された前記検索条件の選択肢の組み合わせを抽出する検索条件抽出手段と、前記検索条件抽出手段によって抽出された前記検索条件の選択肢の組み合わせを、該検索条件の選択肢の組み合わせの入力に関する前記場所及び前記時間と対応させて１つのレコードとして、前記レコードの集合を記憶する記憶手段と、前記端末によって前記情報を検索するときに、前記記憶手段に記憶された前記レコードの集合から、前記端末からの入力に関する時間及び場所に対応する前記レコードの部分集合を取得し、前記取得したレコードの部分集合の各々の検索条件の選択肢の組み合わせを提示する検索条件提示手段と、を含んで構成されている。

本発明に係る検索条件提示方法は、取得手段、訪問場所推定手段、ページ抽出手段、検索条件抽出手段、記憶手段、及び検索条件提示手段を含む検索条件提示装置における検索条件提示方法であって、前記取得手段によって、情報を検索するために過去に入力された、予め用意された検索条件の選択肢の組み合わせと、該検索条件の選択肢の組み合わせが入力された端末の場所、又は該検索条件の選択肢の組み合わせに含まれる場所である、入力に関する場所と、該検索条件の選択肢の組み合わせが入力された時間、又は該検索条件の選択肢の組み合わせに含まれる時間である、入力に関する時間と、該検索条件の選択肢の組み合わせに基づいて検索された検索結果ページのうち前記端末で閲覧された検索結果ページの集合と、前記検索結果ページの集合の各々を閲覧した時刻である閲覧時刻とを表わす検索履歴の集合から、同一の端末から前記検索条件の選択肢の組み合わせが入力され、かつ、前記時間及び前記場所が対応する一連の検索履歴を各端末について取得すると共に、前記一連の検索履歴を入力した端末の位置情報の時系列データを取得するステップと、前記訪問場所推定手段によって、前記取得手段によって取得された前記端末の位置情報の時系列データに基づいて、前記一連の検索履歴が入力された後、前記一連の検索履歴を入力した端末を保持するユーザが訪問した訪問場所を推定するステップと、前記ページ抽出手段によって、前記取得手段によって取得された前記一連の検索履歴において閲覧された検索結果ページのうち、前記訪問場所推定手段によって推定された訪問場所に関連する検索結果ページを抽出するステップと、前記検索条件抽出手段によって、前記取得手段によって取得された前記一連の検索履歴に基づいて、前記ページ抽出手段によって抽出された前記検索結果ページを検索したときに入力された前記検索条件の選択肢の組み合わせを抽出するステップと、前記検索条件抽出手段によって抽出された前記検索条件の選択肢の組み合わせを、該検索条件の選択肢の組み合わせの入力に関する前記場所及び前記時間と対応させて１つのレコードとして、前記レコードの集合を前記記憶手段に記憶するステップと、前記検索条件提示手段によって、前記端末によって前記情報を検索するときに、前記記憶手段に記憶された前記レコードの集合から、前記端末からの入力に関する時間及び場所に対応する前記レコードの部分集合を取得し、前記取得したレコードの部分集合の各々の検索条件の選択肢の組み合わせを提示するステップと、を含む。

このように、一連の検索履歴において、ユーザが訪問したと推定される場所に関連し、かつ、閲覧された検索結果ページを検索したときの検索条件の選択肢の組み合わせを抽出して、場所及び時間と対応させて記憶しておき、端末によって情報を検索するときに、端末からの入力に関する時間及び場所に対応する検索条件の選択肢の組み合わせを提示することにより、ユーザが予め用意された検索条件の選択肢の組み合わせを熟考する時間を短縮することができる。また、検索結果に、ユーザの行動に繋がる有益な情報が多く含まれるようになるため、ユーザが予め用意された検索条件の選択肢を組み合わせて検索を行った際に、検索結果を閲覧する時間を短縮することができる。よって、ユーザが明示的に入力することなく、目的の情報を取得するまでにユーザが端末を操作する時間を短縮することができる。

また、予め用意された検索条件の選択肢の組み合わせを用いてユーザが自身の行動を決定するまで検索する際に、再検索の回数を削減することができるため、目的の情報を取得するまでにユーザが端末において情報検索ユーザインタフェースを操作する回数を削減することができる。

また、ユーザが明示的に入力することなく、ユーザがあるスポットに訪れたことを取得することができる。また、ユーザが訪問したと推定される場所に関連し、かつ、閲覧された検索結果ページを検索したときの検索条件の選択肢の組み合わせを、ユーザの行動決定に寄与したと考えられる組み合わせとして抽出することにより、ユーザが「迷った」ことと、「実際に訪れた」ことを別々に取得することができ、推薦する検索条件の選択肢の組み合わせの精度を上げることができる。

本発明に係る記憶手段は、前記レコードに対応させて、前記レコードの前記検索条件の選択肢の組み合わせ、前記時間、及び前記場所をクエリとして検索される検索結果ページの数をヒット数として記憶し、前記記憶手段によって記憶された前記レコードの集合に基づいて、前記検索条件の選択肢の組み合わせが同一であって、前記場所及び前記時間が対応しているレコードの数を検索回数として計数し、前記記憶手段に記憶された前記レコードに対応させて前記検索回数を登録する検索回数登録手段と、前記レコードに対応する前記ヒット数及び前記検索回数に基づいて、前記レコードに対するスコアを算出するスコア算出手段とを更に含み、前記検索条件提示手段は、前記端末によって前記情報を検索するときに、前記記憶手段に記憶された前記レコードの集合から、前記端末からの入力に関する時間及び場所に対応する前記レコードの部分集合を取得し、前記取得したレコードの部分集合を、前記レコードの部分集合の各々について前記スコア算出手段によって算出されるスコアに従って並び替えて、前記レコードの前記検索条件の選択肢の組み合わせを順に提示するようにすることができる。これによって、ユーザが予め用意された検索条件の選択肢の組み合わせを熟考する時間をさらに短縮することができる。

また、上記の検索条件提示手段は、前記レコードの前記検索条件の選択肢の組み合わせを、前記レコードに対応するヒット数と共に提示するようにすることができる。これによって、ユーザがさらなる絞り込み検索を行うか、検索結果をブラウジングするかといった方針の決定が容易になる。

本発明に係るプログラムは、コンピュータを、上記の検索条件提示装置の各手段として機能させるためのプログラムである。

本発明の一態様に係る検索条件提示装置は、情報を検索するために過去に入力された、予め用意された検索条件の選択肢の組み合わせと、該検索条件の選択肢の組み合わせが入力された端末の場所である検索場所と、該検索条件の選択肢の組み合わせが入力された時刻である検索時刻と、該検索条件の選択肢の組み合わせに基づいて検索された検索結果ページのうち前記端末で閲覧された検索結果ページの集合と、前記検索結果ページの集合の各々を閲覧した時刻である閲覧時刻とを表わす検索履歴の集合から、同一の端末から前記検索条件の選択肢の組み合わせが入力され、かつ、前記検索時刻及び前記検索場所が対応する一連の検索履歴を各端末について取得すると共に、前記一連の検索履歴を入力した端末の位置情報の時系列データを取得する取得手段と、前記取得手段によって取得された前記端末の位置情報の時系列データに基づいて、前記一連の検索履歴が入力された後、前記一連の検索履歴を入力した端末を保持するユーザが訪問した訪問場所を推定する訪問場所推定手段と、前記取得手段によって取得された前記一連の検索履歴において閲覧された検索結果ページのうち、前記訪問場所推定手段によって推定された訪問場所に関連する検索結果ページを抽出するページ抽出手段と、前記取得手段によって取得された前記一連の検索履歴に基づいて、前記ページ抽出手段によって抽出された前記検索結果ページを検索したときに入力された前記検索条件の選択肢の組み合わせを抽出する検索条件抽出手段と、前記抽出手段によって抽出された前記検索条件の選択肢の組み合わせを、該検索条件の選択肢の組み合わせが入力された前記検索場所及び前記検索時間と対応させて１つのレコードとして、前記レコードの集合を記憶する記憶手段と、前記端末によって前記情報を検索するときに、前記記憶手段に記憶された前記レコードの集合から、現時刻及び前記端末の場所に対応する前記レコードの部分集合を取得し、前記取得したレコードの部分集合の各々の検索条件の選択肢の組み合わせを提示する検索条件提示手段と、を含んで構成されている。

本発明の一態様に係る検索条件提示方法は、取得手段、訪問場所推定手段、ページ抽出手段、検索条件抽出手段、記憶手段、及び検索条件提示手段を含む検索条件提示装置における検索条件提示方法であって、前記取得手段によって、情報を検索するために過去に入力された、予め用意された検索条件の選択肢の組み合わせと、該検索条件の選択肢の組み合わせが入力された端末の場所である検索場所と、該検索条件の選択肢の組み合わせが入力された時刻である検索時刻と、該検索条件の選択肢の組み合わせに基づいて検索された検索結果ページのうち前記端末で閲覧された検索結果ページの集合と、前記検索結果ページの集合の各々を閲覧した時刻である閲覧時刻とを表わす検索履歴の集合から、同一の端末から前記検索条件の選択肢の組み合わせが入力され、かつ、前記検索時刻及び前記検索場所が対応する一連の検索履歴を各端末について取得すると共に、前記一連の検索履歴を入力した端末の位置情報の時系列データを取得するステップと、前記訪問場所推定手段によって、前記取得手段によって取得された前記端末の位置情報の時系列データに基づいて、前記一連の検索履歴が入力された後、前記一連の検索履歴を入力した端末を保持するユーザが訪問した訪問場所を推定するステップと、前記ページ抽出手段によって、前記取得手段によって取得された前記一連の検索履歴において閲覧された検索結果ページのうち、前記訪問場所推定手段によって推定された訪問場所に関連する検索結果ページを抽出するステップと、前記検索条件抽出手段によって、前記取得手段によって取得された前記一連の検索履歴に基づいて、前記ページ抽出手段によって抽出された前記検索結果ページを検索したときに入力された前記検索条件の選択肢の組み合わせを抽出するステップと、前記抽出手段によって抽出された前記検索条件の選択肢の組み合わせを、該検索条件の選択肢の組み合わせが入力された前記検索場所及び前記検索時間と対応させて１つのレコードとして、前記レコードの集合を前記記憶手段に記憶するステップと、前記検索条件提示手段によって、前記端末によって前記情報を検索するときに、前記記憶手段に記憶された前記レコードの集合から、現時刻及び前記端末の場所に対応する前記レコードの部分集合を取得し、前記取得したレコードの部分集合の各々の検索条件の選択肢の組み合わせを提示するステップと、を含む。

本発明に係る検索条件提示装置、方法、及びプログラムによれば、一連の検索履歴において、ユーザが訪問したと推定される場所に関連し、かつ、閲覧された検索結果ページを検索したときの検索条件の選択肢の組み合わせを抽出して、場所及び時間と対応させて記憶しておき、端末によって情報を検索するときに、端末からの入力に関する時間及び場所に対応する検索条件の選択肢の組み合わせを提示することにより、ユーザが予め用意された検索条件の選択肢の組み合わせを熟考する時間を短縮することができる。また、検索結果に、ユーザの行動に繋がる有益な情報が多く含まれるようになるため、ユーザが予め用意された検索条件の選択肢を組み合わせて検索を行った際に、検索結果を閲覧する時間を短縮することができる。よって、ユーザが明示的に入力することなく、目的の情報を取得するまでにユーザが端末を操作する時間を短縮することができる。

本発明の実施の形態に係る検索条件提示システムの構成を示す概略図である。 本発明の実施の形態に係るサーバの構成を示す概略図である。 本発明の実施の形態に係るサーバにおけるデータ蓄積部の構成を示す概略図である。 本発明の実施の形態に係るサーバにおける検索条件提示部の構成を示す概略図である。 本発明の実施の形態に係るサーバにおける検索条件組み合わせ抽出処理ルーチンの内容を示すフローチャートである。 本発明の実施の形態に係るサーバにおける検索条件提示処理ルーチンの内容を示すフローチャートである。 本発明の実施の形態に係るサーバにおける検索条件組み合わせ抽出処理ルーチンのステップＳ３１０の内容を示すフローチャートである。 本発明の実施の形態に係るサーバにおける検索条件組み合わせ抽出処理ルーチンのステップＳ５４０の内容を示すフローチャートである。 本発明の実施の形態に係るサーバにおける検索条件組み合わせ抽出処理ルーチンのステップＳ５５０の内容を示すフローチャートである。 本発明の実施の形態に係るサーバにおける検索条件組み合わせ抽出処理ルーチンのステップＳ３２０の内容を示すフローチャートである。

以下、図面を参照して本発明の実施の形態を詳細に説明する。

＜システム構成＞
図１に示すように、本発明の実施の形態に係る検索条件提示システム１０は、サーバ１２と、複数のユーザ端末１４と、インターネットアクセス網１６とを備えている。

サーバ１２は、例えば、お店（外食店舗など）に関する情報を表わすＷＥＢページが格納されたデータベース（図示省略）を有し、かつ、複数のＷＥＢページから構成されるＷＥＢサイトを提供するサーバである。また、サーバ１２は、検索条件（例えば、予算、ジャンル等）を含む検索要求（クエリ）を受信して検索結果を返す。サーバ１２は、通常のサーバコンピュータのハードウェアに必要な機能をソフトウェアで実装している。

ユーザ端末１４は、ユーザがインターネットアクセスに利用する端末装置であり、パーソナルコンピュータや携帯端末、インターネットアクセス機能を有する家庭用ゲーム機などである。ユーザ端末１４は、ユーザ端末１４の位置情報を計測するためのＧＰＳ装置（図示省略）を備えており、ＧＰＳ装置によって計測されたユーザ端末１４の位置情報を、所定時間毎にサーバ１２へ送信する。また、ユーザ端末１４は、アクセス要求及び検索要求を、ユーザ端末１４の位置情報（ＧＰＳ装置を用いて取得した現在の経度緯度）と共に送信する。

サーバ１２は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）と、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）と、後述する検索条件組み合わせ抽出処理ルーチン及び検索条件提示処理ルーチンを実行するためのプログラムを記憶したＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）とを備えたコンピュータで構成され、機能的には次に示すように構成されている。図２に示すように、サーバ１２は、通信部２０、データ蓄積部２２、及び検索条件提示部２４を備えている。

通信部２０は、インターネットアクセス網１６を介してデータの送受信を行う。

図３に示すように、データ蓄積部２２は、情報取得部３０、計算処理部３２、検索情報一時記憶部３４、検索情報記憶部３６、及び検索情報取得部３８を備えている。なお、情報取得部３０が、取得手段の一例であり、計算処理部３２が、訪問場所推定手段、ページ抽出手段、検索条件抽出手段、検索回数登録手段の一例であり、検索情報記憶部３６が、記憶手段の一例である。

サーバ１２は、ユーザ端末１４から、予め用意された検索条件の選択肢の組み合わせを含む検索要求（クエリ）を受信すると、検索情報取得部３８は、お店に関する情報（所在地、営業時間、キーワードなど）を表わすＷＥＢページが格納されたデータベースから、受信した検索要求に含まれる検索条件の選択肢の組み合わせに該当するお店に関する情報を表わすＷＥＢページを検索し、検索されたＷＥＢページのＵＲＬの集合を含む検索結果を、通信部２０により、当該ユーザ端末１４へ送信する。

また、情報取得部３０は、ユーザ端末１４から受信した検索要求に含まれる検索条件の選択肢の組み合わせを取得し、当該ユーザ端末１４の位置情報（経度緯度）及び検索要求を受信した時刻と対応させて、取得した検索条件の選択肢の組み合わせを検索履歴情報としてメモリ（図示省略）に記憶する。

また、ユーザ端末１４において、サーバ１２から送信された検索結果に基づいて、閲覧したいお店のページへのアクセス要求をサーバ１２へ送信する。サーバ１２は、受信したアクセス要求に含まれるＵＲＬのＷＥＢページのデータを取得し、ユーザ端末１４へ送信する。これによって、ユーザ端末１４は、閲覧したいお店のＷＥＢページを閲覧することができる。このとき、情報取得部３０は、上記アクセス要求に基づいて、検索結果の中から閲覧されたＷＥＢページの情報（ＵＲＬ）及び閲覧時刻を取得し、当該検索結果に対応する検索履歴情報に、取得したページの情報（ＵＲＬ）及び閲覧時刻を追加して記憶する。なお、ＷＥＢページのデータは、インターネットアクセス機能を有するユーザ端末１４において表示可能なデータであれば、ＨＴＭＬファイルやＸＭＬファイル、テキストファイル等形式を問わない。

これによって、情報取得部３０には、ユーザ端末１４毎に、検索に用いた予め用意された検索条件の選択肢の組み合わせ、当該ユーザ端末の位置情報、検索時刻、検索結果の中から閲覧されたページのＵＲＬの集合、及び閲覧されたページの閲覧時刻を含む検索履歴情報の集合が、ユーザ端末１４を識別する情報と共に記憶される。

また、情報取得部３０には、ユーザ端末１４毎に、所定時間毎に送信されたユーザ端末１４の位置情報の時系列データが、ユーザ端末１４を識別する情報と共に記憶される。

計算処理部３２は、ユーザ端末１４毎に、情報取得部３０に記憶された検索履歴情報から、ユーザ端末１４の検索履歴情報であって、検索時刻及び位置が対応し、かつ、連続して検索された一連の検索履歴情報（検索履歴情報の部分集合）を取得する。すなわち、一連の検索とは、ある一つの欲しい情報を得るために検索したと考えられる検索であり、同一のユーザ端末１４から検索条件の選択肢の組み合わせが入力された検索であって、かつ、検索時刻及び位置が対応する、連続した検索である。

計算処理部３２は、ユーザ端末１４毎に、情報取得部３０に記憶された位置情報の時系列データに基づいて、上記の一連の検索後から一定時間内に一定時間以上滞在した位置の情報を、ユーザ端末１４を保持するユーザの訪問場所として推定する。

また、計算処理部３２は、一連の検索履歴情報及び訪問場所の推定結果に基づいて、ユーザが一連の検索の中で用いた、検索条件の選択肢の組み合わせのうち、ユーザの行動決定に寄与したと考えられる検索条件の選択肢の組み合わせ（以下、検索条件組み合わせと称する。）を抽出する。計算処理部３２は、抽出した検索条件の選択肢の組み合わせに対応する検索履歴情報に含まれる位置の情報を、エリアの情報に変換すると共に、当該検索履歴情報に含まれる時刻の情報を時間帯の情報に変換して、検索条件組み合わせ、検索条件組み合わせを用いた検索が行われたエリア、及び検索条件組み合わせを用いた検索が行われた時間帯を対応させて、１レコードとして検索情報記憶部３６に格納する。計算処理部３２は、更に、検索条件組み合わせ、エリア、及び時間帯が一致する検索が行われた検索回数、及び検索条件組み合わせに対する検索結果のヒット数を求め、該当するレコードに対応させて、検索情報記憶部３６に格納する。

例えば、エリアを市町村単位とするなら、位置の情報を位置の情報（経度緯度）を含む市町村名に変換する。また、エリアを数km四方のグリッドとして表現するなら、位置の情報（経度緯度）に対応するグリッドの番号に変換するなどする。時間帯については、予め設定した時間帯（例えば午前と午後など）に分割して、時刻がどの時間帯に属するかで時間帯に変換する。

検索情報一時記憶部３４には、閲覧時刻、ＵＲＬ、閲覧位置の情報（経度・緯度１）、及びＷＥＢページに記載されている場所の情報（経度・緯度２）を項目とするテーブルＭと、検索時刻、検索条件組み合わせ、及び検索位置の情報（経度緯度）を項目とするテーブルＲと、検索時刻、検索条件組み合わせ、及び検索位置の情報（経度緯度）を項目とするテーブルＦとを一時的に記憶する。

図４に示すように、検索条件提示部２４は、情報取得部４０、計算処理部４２、及び提示部４４を備えている。なお、情報取得部４０、計算処理部４２、及び提示部４４が、検索条件提示手段の一例であり、計算処理部４２が、スコア算出手段の一例である。

情報取得部４０は、ＷＥＢサイトの検索画面を表わすページへのアクセス要求を、ユーザ端末１４から受信すると、アクセス要求に含まれる位置情報から、検索を実行しようとしているユーザ端末１４の位置情報を取得すると共に、検索時刻としての現在時刻の情報を取得する。なお、上記の検索画面を表わすページには、予め用意された検索条件の選択肢が表示され、ユーザ端末１４において、選択肢を選択することにより、検索条件の選択肢の組み合わせが入力される。

計算処理部４２は、情報取得部４０で取得した情報において、位置情報をエリアの情報に変換し、時刻の情報を時間帯の情報に変換する。計算処理部４２は、変換した２つの情報を検索情報記憶部３６に入力し、計算処理に用いるエリアと時間帯が一致する検索条件組み合わせの集合を取得する。計算処理部４２は、取得した検索条件組み合わせの集合の各々に対して、スコアを算出する。

提示部４４は、計算処理部４２で取得した検索条件組み合わせの集合を、算出したスコアの高い順に並び替えて、検索条件組み合わせのランキングを作成して、ランキング順に、検索条件組み合わせの各々を、当該検索条件組み合わせの検索結果のヒット数と共に提示する検索条件提示情報を生成して上記検索画面を表わすページに付加して、ユーザ端末１４へ送信する。

検索条件提示情報を含む検索画面を表わすページを受信したユーザ端末１４では、ユーザが、検索画面を表わすページ上の検索条件提示情報により提示された検索条件組み合わせの集合を参考にして、検索条件の選択肢の組み合わせを入力し、入力された検索条件の選択肢の組み合わせを含む検索要求を、サーバ１２へ送信する。なお、検索条件提示情報を含む検索画面を表わすページ上で、検索条件提示情報により提示された検索条件組み合わせの選択する操作が可能となるように構成してもよい。この場合には、提示部４４によって、検索条件提示情報により提示される検索条件組み合わせを選択する操作が可能となるように検索画面を表わすページを加工すればよい。

＜検索条件提示システムの動作＞
次に、本実施の形態に係る検索条件提示システム１０の動作について説明する。

まず、ユーザ端末１４が、所定時間毎に、ＧＰＳ装置によって計測した位置情報（経度緯度）をサーバ１２へ送信し、サーバ１２の情報取得部３０に、ユーザ端末１４毎に、当該ユーザ端末１４から送信された位置情報の時系列データが記憶される。

また、ユーザが、検索画面を表わすページが表示されているユーザ端末１４を操作することによって、予め用意された検索条件の選択肢の組み合わせを入力すると、ユーザ端末１４が、サーバ１２へ、入力された検索条件の選択肢の組み合わせ及び当該ユーザ端末１４の位置情報を含む検索要求を送信する。サーバ１２は、受信した検索要求に対するＷＥＢページのＵＲＬの集合を、検索結果として、ユーザ端末１４へ送信し、ユーザが、検索結果が表示されているユーザ端末１４を操作することによって、検索結果の中のＷＥＢページのＵＲＬへアクセスするためのアクセス要求をサーバ１２へ送信する。サーバ１２は、受信したアクセス要求に含まれるＵＲＬのＷＥＢページのデータを、ユーザ端末１４へ送信し、ユーザが、ユーザ端末１４において、当該ＷＥＢページを閲覧する。

このとき、サーバ１２の情報取得部３０に、ユーザ端末１４毎に、検索に用いた検索条件の選択肢の組み合わせ、当該ユーザ端末１４の位置情報、検索時刻、検索結果の中から閲覧された各ページのＵＲＬ、及び閲覧された各ページの閲覧時刻を含む検索履歴情報の集合が、ユーザ端末１４を識別する情報と共に記憶される。

また、サーバ１２において、ユーザ端末１４毎に、図５に示す検索条件組み合わせ抽出処理ルーチンが実行される。

まず、ステップＳ３１０において、データ蓄積部２２の計算処理部３２によって、情報取得部３０に記憶された検索履歴情報の集合から、対象のユーザ端末１４による一連の検索履歴情報を取得すると共に、情報取得部３０に記憶された、対象のユーザ端末１４の位置情報の時系列データに基づいて、一連の検索後から一定時間内に一定時間以上滞在した位置（訪問場所）の情報を推定し、取得した一連の検索履歴情報の中から、ユーザの行動決定に寄与したと考えられる検索条件組み合わせを取得する。。

そして、ステップＳ３２０において、計算処理部３２によって、上記ステップＳ３１０で取得した検索条件組み合わせに対する検索位置の情報及び時刻の情報（検索時刻）を、エリアの情報及び時間帯の情報に変換して、検索条件組み合わせ、エリア情報、及び時間帯情報の組み合わせを、１つのレコードとして検索情報記憶部３６に格納する。また、計算処理部３２によって、ステップＳ３１０で取得した検索条件組み合わせとエリアと時間帯が全て一致するレコードが、検索情報記憶部３６に存在するなら、そのレコードの検索回数に1を加えた数を検索回数に格納し（検索回数の更新）、一方、全てが一致するレコードが存在しないなら検索回数を１としてそのレコードの検索回数を検索情報記憶部３６に格納する（レコードの登録）。次に、計算処理部３２によって、ステップＳ３１０で取得した検索条件組み合わせによる検索結果のヒット数を、検索情報取得部３８から取得して、該当するレコードのヒット数として検索情報記憶部３６に格納する。

また、サーバ１２において、ユーザ端末１４から、予め用意された検索条件の選択肢を選択するための検索画面を表わすページへのアクセス要求を受けると、図６に示す検索条件提示処理ルーチンが実行される。

まず、ステップＳ４１０において、検索条件提示部２４の情報取得部４０によって、アクセス要求に含まれる位置の情報（経度緯度）を、検索位置として取得すると共に、現時刻を、検索時刻として取得する。そして、ステップＳ４２０において、情報取得部４０によって、上記ステップＳ４１０で取得した位置の情報をエリアに変換し、時刻の情報を時間帯に変換する。情報取得部４０によって、変換したエリア及び時間帯の情報を、データ蓄積部２２の検索情報記憶部３６に入力し、計算処理に用いる、エリアと時間帯が一致するレコード（検索条件組み合わせ）の集合を取得する。

次に、ステップＳ４３０において、情報取得部４０によって、上記ステップＳ４２０で取得したレコードの検索条件組み合わせそれぞれに対して、計算処理部４２によって、スコアを算出して付与する。スコアの計算式としては、例えば、以下の（１）式を用いる。

Score = f(X)+g(X) ・・・（１）

ただし、X=(query, location, time)であり、queryは、上記ステップＳ４２０で取得した検索条件組み合せの集合のうちの何れか１つであり、locationは、上記ステップＳ４１０で取得した位置の情報であり、timeは、上記ステップＳ４１０で取得した時刻情報である。また、f(X)は、検索された回数が多いほどスコアが高く算出される関数であり、g(X)は、予め設定された範囲の検索結果のヒット数に近いほどスコアが高く算出される関数である。例えば、ｆ（Ｘ）、ｇ（Ｘ）は、以下の（２）式、（３）式で表される。

ただし、Ａは、Ｘに含まれる検索条件組み合わせ、エリア情報、及び時間帯が全て一致する検索の回数である。また、ｘは、Ｘに含まれる検索条件組み合わせを用いた検索結果のヒット数（検索されたＷＥＢページの数）であり、望ましい検索結果のヒット数の上限をa、下限をbとしている。

そして、ステップＳ４４０では、提示部４４によって、上記ステップＳ４３０で算出したスコアの高い順に検索条件組み合わせを並び替えて、検索条件組み合わせとその検索結果のヒット数を提示する検索条件提示情報を生成して検索画面を表わすページに付加し、ユーザ端末１４へ送信する。

また、上記ステップＳ３１０の検索条件組み合わせ取得処理は、図７に示す処理ルーチンによって実現される。

ステップＳ５１０において、データ蓄積部２２の計算処理部３２によって、情報取得部３０から、検索履歴情報の集合を取得すると共に、各検索履歴情報について、検索が実行された検索位置の情報（以下Pとする）と検索時刻の情報（以下Tとする）を取得する。

そして、ステップＳ５２０において、ユーザ端末１４毎に、ＴとＰの各組み合わせについて、Tから一定時間内を検索時刻とし、かつPから予め設定した半径内を検索位置として実行された、当該ユーザ端末１４による検索履歴情報の部分集合に、当該ユーザ端末１４による検索履歴情報の集合を分割し、分割された検索履歴情報の部分集合のそれぞれを、一連の検索として取得する。以下では、一連の検索が、少なくとも一つ以上のX個取得された場合について説明する。

そして、一連の検索を識別する変数Ｋ＝１〜Ｘについて以下の処理を繰り返す。

次のステップＳ５３０では、計算処理部３２によって、上記ステップＳ５２０で取得したX個の一連の検索のうちのK個目（ただしKは1以上X以下の整数値とする）の一連の検索に対応する検索履歴情報の部分集合を情報取得部３０から取得する。そして、ステップＳ５４０において、計算処理部３２によって、上記ステップＳ５３０で取得した検索履歴情報の部分集合の中で、当該一連の検索後に訪問したと考えられる場所に関連する検索結果ページを抽出して、その検索結果ページのURLを情報取得部３０から取得し、検索情報一時記憶部３４のテーブルＭに、当該検索結果ページのURLに対応する位置情報（閲覧位置）及び時刻情報（閲覧時刻）と対応させて、当該検索結果ページのURL及び当該検索結果ページに記載されている場所の位置情報の組み合わせを格納する。

ステップＳ５５０では、計算処理部３２によって、上記ステップＳ５４０で取得した検索結果ページのURLを閲覧した時に検索に用いた検索条件組み合わせを、情報取得部３０から取得する。

また、上記ステップＳ５３０〜Ｓ５５０の処理が、全ての一連の検索について終わっていれば終了し、そうでなければ、Ｋを１インクリメントし、次の一連の検索に対するステップＳ５３０からの処理を繰り返す。

また、上記ステップＳ５４０の処理は、図８に示す処理ルーチンによって実現される。

ステップＳ６１０において、計算処理部３２によって、上記ステップＳ５３０で取得した一連の検索に対応する検索履歴情報の中から、閲覧した検索結果ページのURLと閲覧位置の情報（緯度・経度１）と時刻の情報（閲覧時刻）と当該検索結果ページに記載されている場所の情報（緯度・経度２）を情報取得部３０から取得して、取得した検索結果ページのURLと位置の情報（緯度・経度１）と時刻の情報（閲覧時刻）と場所の情報(緯度・経度２)の組み合わせを、検索情報一時記憶部３４のテーブルMに格納する。ここで、テーブルMのm行目（ただしmは１以上M以下の整数値とする）には、検索結果ページを閲覧した時刻t(m)とその検索結果ページのURLと閲覧位置の情報（緯度・経度１）と検索結果ページに記載されている場所の情報（緯度・経度２）とが格納されているものとする。

そして、上記ステップＳ６１０で得られたテーブルＭの行を識別する変数ｍ＝１〜Ｍについて以下のステップＳ６２０の処理を繰り返す。

ステップＳ６２０では、計算処理部３２によって、情報取得部３０に記憶されている当該ユーザ端末１４の位置情報の時系列データに基づいて、上記ステップＳ５３０で取得した一連の検索に対応する検索履歴情報の検索後から一定時間内に一定時間以上滞在した位置（訪問場所）の情報を推定する。なお、一定時間以上滞在した訪問場所の推定は、ユーザ端末１４の位置情報（緯度・経度）の時系列データに、参考文献（Brett Adams, Dinh Phung, Svetha Venkatesh, “Extraction of Social Context and Application to Personal Multimedia Exploration”, ACM Multimedia, pp.987 -- 996, 2006.）に記載されているクラスタリングアルゴリズムを適用することで行われる。

そして、ステップＳ６３０において、計算処理部３２によって、テーブルMのｍ行それぞれにおいて、場所の情報（緯度・経度２）と、上記ステップＳ６２０で推定した訪問場所との距離を算出して、距離が最小となる時刻t(m)と、時刻t(m)における検索結果ページのURLと、その検索結果ページに記載されている場所の情報（緯度・経度２）とを取得して、当該検索結果ページを閲覧した時刻t(ｍ)と、当該検索結果ページのURLと、場所の情報（緯度・経度２）との組み合わせを、検索情報一時記憶部３４に格納する。

これにより、検索情報一時記憶部３４に、一連の検索の中で閲覧し、かつ一連の検索後から一定時間内に一定時間以上滞在した場所に関連する検索結果ページのURLが格納される。

なお、上記ステップＳ６３０において、最小となる距離が閾値以下である場合のみ、当該検索結果ページを閲覧した時刻t(ｍ)と、当該検索結果ページのURLと、場所の情報（緯度・経度２）との組み合わせを、検索情報一時記憶部３４に格納するようにしてもよい。

また、上記ステップＳ５５０の処理は、図９に示す処理ルーチンによって実現される。

ステップＳ７１０において、計算処理部３２によって、上記ステップＳ５３０で取得した一連の検索履歴に対応する検索履歴情報の中から、検索に用いた検索条件の選択肢の組み合わせと検索位置の情報（緯度・経度）と検索時刻の情報を情報取得部３０から取得して、取得した検索条件の選択肢の組み合わせと検索位置の情報（緯度・経度）と検索時刻の情報との組み合わせを、検索情報一時記憶部３４のテーブルRに格納する。ここで、テーブルRのr行目（ただしrは1以上R以下の整数値とする）には、検索を実行した検索時刻t(r)とその時刻における検索に用いた予め用意された検索条件の選択肢の組み合わせと検索位置の情報との組み合わせが格納されているものとする。

そして、ステップＳ７２０では、計算処理部３２によって、上記ステップＳ６３０で取得した時刻の情報（閲覧時刻）Ｔ（ｌ）とテーブルRとを用いて、t(r)<=t(ｌ)<t(r+1)（ただしｌは1以上L以下の整数値とする）となるようなrの値を求める。

そして、ステップＳ７３０において、計算処理部３２によって、上記ステップＳ７２０で求めたrを用いて、検索時刻t(r)において検索に用いた予め用意された検索条件の選択肢の組み合わせを、テーブルRから取得して、検索時刻t(r)と検索時刻t(r)における検索位置の情報と対応させて、取得した検索条件の選択肢の組み合わせを検索情報一時記憶部３４のテーブルＦに格納する。

これにより、検索情報一時記憶部３４のテーブルＦに、一連の検索の中で閲覧し、かつ一連の検索後から一定時間内に一定時間以上滞在した場所に関連する検索結果ページを検索した時に用いた検索条件組み合わせのリストが生成される。

また、上記ステップＳ３２０の処理は、図１０に示す処理ルーチンによって実現される。

上記ステップＳ７３０で得られたテーブルＦの行を識別する変数ｆ＝１〜Ｆについて以下のステップＳ８１０からの処理を繰り返す。

ステップＳ８１０では、計算処理部３２によって、テーブルＦのｆ行目に格納されている検索条件組み合わせ（以下これをＡとする）と、Ａをクエリとして検索が実行された位置の情報と時刻の情報を検索情報一時記憶部３４から取得し、位置の情報をエリアに、時刻の情報を時間帯に変換する。そして、計算処理部３２によって、上記ステップＳ８１０で取得した情報（Ａ、エリア、時間帯）が全て一致するレコードが、検索情報記憶部３６にすでに存在するか否かを判定し、一致するレコードがすでに存在する場合には、ステップＳ８２０において、（Ａ、エリア、時間帯）で検索された回数（当該レコードに対する回数）に１加算して検索情報記憶部３６を更新する。一方、一致するレコードが存在しなければ、ステップＳ８３０において、（Ａ、エリア、時間帯）で検索された回数を１として、（Ａ、エリア、時間帯）のレコードを、回数（＝１）と共に検索情報記憶部３６に格納する。

ステップＳ８４０では、計算処理部３２によって、上記ステップＳ８１０で取得した情報（Ａ、エリア、時間帯）を検索情報取得部３８に入力して、（Ａ、エリア、時間帯）をクエリとして用いた検索の検索結果のヒット数を取得する。次のステップＳ８５０では、計算処理部３２によって、上記ステップＳ８４０で取得したヒット数を、上記ステップＳ８１０で取得した情報（Ａ、エリア、時間帯）のレコードに対応させて検索情報記憶部３６に格納する。

上記ステップＳ８１０〜Ｓ８５０の処理が、テーブルＦの全ての行について終わっていれば終了し、そうでなければ、ｆを１インクリメントし、次の行に対するステップＳ８１０からの処理を繰り返す。これにより、テーブルＦに格納された検索条件組み合わせそれぞれ（Ｆ個）に対して、上記の操作が繰り返され、検索情報記憶部３６に、検索条件組み合わせと、検索条件組み合わせを用いた検索が行われたエリアと、検索条件組み合わせを用いた検索が行われた時間帯と、検索条件組み合わせ、エリア、及び時間帯が一致する検索が行われた検索回数と、検索条件組み合わせに対する検索結果のヒット数との組み合わせが、１レコードとして格納される。

以上説明したように、本発明の実施の形態に係る検索条件提示システムは、同じ場所及び同じ時間帯で、過去に他のユーザが一連の検索の中で使用した、予め用意された検索条件の選択肢の組み合わせのうち、ユーザが訪問したと推定される場所に関連し、かつ、閲覧された検索結果ページを検索したときの検索条件の選択肢の組み合わせを、ユーザの行動決定に寄与したと考えられる検索条件組み合わせとして取得する。検索条件提示システムは、取得した検索条件組み合わせの各々に対して、検索された回数及び検索結果のヒット数を反映させたスコアを算出し、算出したスコアをもとに、検索条件組み合わせのランキングを作成してランキング順に、検索結果ヒット数とともにユーザに提示する。このように、検索条件の選択肢の組み合わせを提示することで、ユーザが予め用意された検索条件の選択肢の組み合わせを熟考する時間が短縮される。また、検索結果にユーザの行動に繋がる有益な情報が多く含まれるようになり、ユーザが行動を決めるまでの時間が短くなり、検索結果を閲覧する時間が短縮される。また、検索条件組み合わせと共に検索結果件数（ヒット数）を提示することで、ユーザが検索条件を変えたり検索条件をさらに絞り込んで再検索を行う回数が削減される。

また、検索条件組み合わせのスコアに、検索された回数を反映させることにより、検索された回数が多いほど、過去に他のユーザが行ったと考えられるお店が、検索結果の中に含まれ、ユーザも同じ行動を取ることができる。また、検索結果のヒット数はユーザが検索結果を閲覧する時間や再検索を行う判断に影響を与えると考えられ、多すぎず少なすぎずのヒット数が望ましいと考えられるため、検索条件組み合わせのスコアに、検索結果のヒット数を反映させることにより、適切な検索結果が得られる検索条件組み合わせを提示することができる。

また、検索条件組み合わせを、ヒット数と共に提示することにより、ユーザがさらなる絞り込み検索を行うか、検索結果をブラウジングするかといった方針の決定が容易になる。

また、ユーザが明示的に入力することなく、ユーザがあるスポットに訪れたことを取得することができる。また、ユーザが訪問したと推定される場所に関連し、かつ、閲覧された検索結果ページを検索したときの検索条件の選択肢の組み合わせを、ユーザの行動決定に寄与したと考えられる組み合わせとして抽出することにより、ユーザが「迷った」ことと、「実際に訪れた」ことを別々に取得することができ、推薦する検索条件の選択肢の組み合わせの精度を上げることができる。

なお、本発明は、上述した実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。

例えば、予算、ジャンル等を検索条件として外食店舗に関する情報を表わすＷＥＢページを検索する検索システムに本発明を適用した場合を例に説明したが、これに限定されるものではない。例えば、家賃、駅からの距離等を検索条件として、賃貸物件に関する情報を表わすＷＥＢページを検索する検索システムに本発明を適用してもよい。

一連の検索履歴が、検索時刻の時間帯及び検索場所のエリアが一致する検索履歴の集合である場合を例に説明したが、これに限定されるものではない。例えば、一連の検索履歴が、入力された検索条件の選択肢の組み合わせに含まれる、検索条件としての時間帯、検索条件としてのエリアが一致する検索履歴の集合であってもよい。この場合には、端末によって検索を行うときに、まず、検索条件としての時間帯（例えば、ランチ）、検索条件としてのエリア（例えば、銀座）を入力して、入力された時間帯及びエリアに対応する検索条件組み合わせを取得して提示するようにすればよい。

また、検索履歴の集合から、一連の検索履歴を抽出する際に、検索条件の選択肢の組み合わせに、検索条件としての時間帯、検索条件としてのエリアが含まれていない検索履歴情報については、上記の実施の形態と同様に、検索時刻の時間帯、検索場所のエリアを、一連の検索履歴についての時間帯、エリアとして、一連の検索履歴を抽出するようにすればよい。

また、本願明細書中において、プログラムが予めインストールされている実施形態として説明したが、当該プログラムを、コンピュータ読み取り可能な記録媒体に格納して提供することも可能である。

１０ 検索条件提示システム
１２ サーバ
１４ ユーザ端末
２２ データ蓄積部
２４ 検索条件提示部
３０ 情報取得部
３２ 計算処理部
３６ 検索情報記憶部
４０ 情報取得部
４２ 計算処理部
４４ 提示部

Claims (7)

1. 情報を検索するために過去に入力された、予め用意された検索条件の選択肢の組み合わせと、該検索条件の選択肢の組み合わせが入力された端末の場所、又は該検索条件の選択肢の組み合わせに含まれる場所である、入力に関する場所と、該検索条件の選択肢の組み合わせが入力された時間、又は該検索条件の選択肢の組み合わせに含まれる時間である、入力に関する時間と、該検索条件の選択肢の組み合わせに基づいて検索された検索結果ページのうち前記端末で閲覧された検索結果ページの集合と、前記検索結果ページの集合の各々を閲覧した時刻である閲覧時刻とを表わす検索履歴の集合から、同一の端末から前記検索条件の選択肢の組み合わせが入力され、かつ、前記時間及び前記場所が対応する一連の検索履歴を各端末について取得すると共に、前記一連の検索履歴を入力した端末の位置情報の時系列データを取得する取得手段と、
   前記取得手段によって取得された前記端末の位置情報の時系列データに基づいて、前記一連の検索履歴が入力された後、前記一連の検索履歴を入力した端末を保持するユーザが訪問した訪問場所を推定する訪問場所推定手段と、
   前記取得手段によって取得された前記一連の検索履歴において閲覧された検索結果ページのうち、前記訪問場所推定手段によって推定された訪問場所に関連する検索結果ページを抽出するページ抽出手段と、
   前記取得手段によって取得された前記一連の検索履歴に基づいて、前記ページ抽出手段によって抽出された前記検索結果ページを検索したときに入力された前記検索条件の選択肢の組み合わせを抽出する検索条件抽出手段と、
   前記検索条件抽出手段によって抽出された前記検索条件の選択肢の組み合わせを、該検索条件の選択肢の組み合わせの入力に関する前記場所及び前記時間と対応させて１つのレコードとして、前記レコードの集合を記憶する記憶手段と、
   前記端末によって前記情報を検索するときに、前記記憶手段に記憶された前記レコードの集合から、前記端末からの入力に関する時間及び場所に対応する前記レコードの部分集合を取得し、前記取得したレコードの部分集合の各々の検索条件の選択肢の組み合わせを提示する検索条件提示手段と、
   を含む検索条件提示装置。
2. 前記記憶手段は、前記レコードに対応させて、前記レコードの前記検索条件の選択肢の組み合わせ、前記時間、及び前記場所をクエリとして検索される検索結果ページの数をヒット数として記憶し、
   前記記憶手段によって記憶された前記レコードの集合に基づいて、前記検索条件の選択肢の組み合わせが同一であって、前記場所及び前記時間が対応しているレコードの数を検索回数として計数し、前記記憶手段に記憶された前記レコードに対応させて前記検索回数を登録する検索回数登録手段と、
   前記レコードに対応する前記ヒット数及び前記検索回数に基づいて、前記レコードに対するスコアを算出するスコア算出手段とを更に含み、
   前記検索条件提示手段は、前記端末によって前記情報を検索するときに、前記記憶手段に記憶された前記レコードの集合から、前記端末からの入力に関する時間及び場所に対応する前記レコードの部分集合を取得し、前記取得したレコードの部分集合を、前記レコードの部分集合の各々について前記スコア算出手段によって算出されるスコアに従って並び替えて、前記レコードの前記検索条件の選択肢の組み合わせを順に提示する請求項１記載の検索条件提示装置。
3. 前記検索条件提示手段は、前記レコードの前記検索条件の選択肢の組み合わせを、前記レコードに対応するヒット数と共に提示する請求項２記載の検索条件提示装置。
4. 取得手段、訪問場所推定手段、ページ抽出手段、検索条件抽出手段、記憶手段、及び検索条件提示手段を含む検索条件提示装置における検索条件提示方法であって、
   前記取得手段によって、情報を検索するために過去に入力された、予め用意された検索条件の選択肢の組み合わせと、該検索条件の選択肢の組み合わせが入力された端末の場所、又は該検索条件の選択肢の組み合わせに含まれる場所である、入力に関する場所と、該検索条件の選択肢の組み合わせが入力された時間、又は該検索条件の選択肢の組み合わせに含まれる時間である、入力に関する時間と、該検索条件の選択肢の組み合わせに基づいて検索された検索結果ページのうち前記端末で閲覧された検索結果ページの集合と、前記検索結果ページの集合の各々を閲覧した時刻である閲覧時刻とを表わす検索履歴の集合から、同一の端末から前記検索条件の選択肢の組み合わせが入力され、かつ、前記時間及び前記場所が対応する一連の検索履歴を各端末について取得すると共に、前記一連の検索履歴を入力した端末の位置情報の時系列データを取得するステップと、
   前記訪問場所推定手段によって、前記取得手段によって取得された前記端末の位置情報の時系列データに基づいて、前記一連の検索履歴が入力された後、前記一連の検索履歴を入力した端末を保持するユーザが訪問した訪問場所を推定するステップと、
   前記ページ抽出手段によって、前記取得手段によって取得された前記一連の検索履歴において閲覧された検索結果ページのうち、前記訪問場所推定手段によって推定された訪問場所に関連する検索結果ページを抽出するステップと、
   前記検索条件抽出手段によって、前記取得手段によって取得された前記一連の検索履歴に基づいて、前記ページ抽出手段によって抽出された前記検索結果ページを検索したときに入力された前記検索条件の選択肢の組み合わせを抽出するステップと、
   前記検索条件抽出手段によって抽出された前記検索条件の選択肢の組み合わせを、該検索条件の選択肢の組み合わせの入力に関する前記場所及び前記時間と対応させて１つのレコードとして、前記レコードの集合を前記記憶手段に記憶するステップと、
   前記検索条件提示手段によって、前記端末によって前記情報を検索するときに、前記記憶手段に記憶された前記レコードの集合から、前記端末からの入力に関する時間及び場所に対応する前記レコードの部分集合を取得し、前記取得したレコードの部分集合の各々の検索条件の選択肢の組み合わせを提示するステップと、
   を含む検索条件提示方法。
5. 前記記憶手段は、前記レコードに対応させて、前記レコードの前記検索条件の選択肢の組み合わせ、前記時間、及び前記場所をクエリとして検索される検索結果ページの数をヒット数として記憶し、
   検索回数登録手段によって、前記記憶手段によって記憶された前記レコードの集合に基づいて、前記検索条件の選択肢の組み合わせが同一であって、前記場所及び前記時間が対応しているレコードの数を検索回数として計数し、前記記憶手段に記憶された前記レコードに対応させて前記検索回数を登録するステップと、
   スコア算出手段によって、前記レコードに対応する前記ヒット数及び前記検索回数に基づいて、前記レコードに対するスコアを算出するステップとを更に含み、
   前記検索条件提示手段によって提示するステップは、前記端末によって前記情報を検索するときに、前記記憶手段に記憶された前記レコードの集合から、前記端末からの入力に関する時間及び場所に対応する前記レコードの部分集合を取得し、前記取得したレコードの部分集合を、前記レコードの部分集合の各々について前記スコア算出手段によって算出されるスコアに従って並び替えて、前記レコードの前記検索条件の選択肢の組み合わせを順に提示する請求項４記載の検索条件提示方法。
6. 前記検索条件提示手段によって提示するステップは、前記レコードの前記検索条件の選択肢の組み合わせを、前記レコードに対応するヒット数と共に提示する請求項５記載の検索条件提示方法。
7. コンピュータを、請求項１〜請求項３の何れか１項記載の検索条件提示装置の各手段として機能させるためのプログラム。