(57)【特許請求の範囲】
【請求項１】
過去の検索で用いられた２以上のキーワードを含むクエリ情報が１以上格納されるクエリ情報格納部と、
キーワードと当該キーワードの属性である属性名とを対応付けた情報である属性対応情報が１以上格納される属性対応情報格納部と、
２以上の属性名を含む、または、１以上のキーワードと１以上の属性名とを含むクエリテンプレートが１以上格納されるクエリテンプレート格納部と、
前記クエリ情報格納部に格納されているクエリ情報に含まれている１以上のキーワードを、当該キーワードと前記属性対応情報で対応付けられている属性名に置換したクエリテンプレートを取得するクエリテンプレート取得部と、
前記クエリテンプレート取得部が取得したクエリテンプレートを前記クエリテンプレート格納部に蓄積するクエリテンプレート蓄積部とを具備するクエリテンプレート取得装置。
【請求項２】
前記クエリテンプレート格納部には、
１以上のキーワードを含むクエリテンプレートが１以上格納されており、
前記クエリテンプレート格納部に格納されているクエリテンプレートのうち、１以上のキーワードを含み、かつ、前記クエリ情報格納部に格納されているクエリ情報と共通のキーワードを有し、さらに当該クエリ情報に含まれているキーワードの合計数と、当該クエリテンプレートに含まれているキーワードおよび属性名の合計数とが一致するクエリテンプレートに含まれている属性名と、当該クエリ情報に含まれているキーワードのうち当該クエリテンプレートに含まれていないキーワードとを対応付けた属性対応情報を取得する属性対応情報取得部と、
前記属性対応情報取得部が取得した属性対応情報を前記属性対応情報格納部に蓄積する属性対応情報蓄積部とをさらに具備する、請求項１記載のクエリテンプレート取得装置。
【請求項３】
あらかじめ決められた条件を満たすまで、前記クエリテンプレート取得部によるクエリテンプレートの取得と、前記属性対応情報取得部による属性対応情報の取得とが繰り返される、請求項２記載のクエリテンプレート取得装置。
【請求項４】
前記クエリテンプレート取得部が取得したクエリテンプレートに対して、当該クエリテンプレートに含まれる属性名を、前記属性対応情報格納部に格納されているそれぞれの属性対応情報で対応付けられているキーワードに置換した２以上のキーワードを有する複数のセットを取得し、当該複数のセットのそれぞれが有するすべてのキーワードを含むクエリ情報の数に応じたクエリテンプレート評価値を取得するクエリテンプレート評価部をさらに具備する、請求項１から請求項３のいずれか一項に記載のクエリテンプレート取得装置。
【請求項５】
前記クエリテンプレート蓄積部は、
前記テンプレート評価部が取得したクエリテンプレート評価値が所定の条件を満たすクエリテンプレートを前記クエリテンプレート格納部に蓄積する、請求項４記載のクエリテンプレート取得装置。
【請求項６】
前記属性対応情報格納部で格納されている属性対応情報に対して、前記クエリテンプレート格納部に格納されているそれぞれのクエリテンプレートに含まれる属性名を、当該属性対応情報で対応付けられているキーワードに置換した２以上のキーワードを有する複数のセットを取得し、当該複数のセットのそれぞれが有するすべてのキーワードを含む、前記クエリ情報格納部に格納されているクエリ情報の数に応じた属性対応情報評価値を取得する属性対応情報評価部をさらに具備する、請求項２から請求項５のいずれか一項に記載のクエリテンプレート取得装置。
【請求項７】
前記属性対応情報蓄積部は、
前記属性対応情報評価部が取得した属性対応情報評価値が所定の条件を満たす属性対応情報を前記属性対応情報格納部に蓄積する、請求項６記載のクエリテンプレート取得装置。
【請求項８】
前記クエリ情報は、
当該クエリ情報に含まれているキーワードで検索した結果のウェブサイトのアドレスをさらに含み、
前記クエリテンプレート蓄積部は、
前記クエリテンプレート取得部が取得したクエリテンプレートと、当該クエリテンプレートを取得するために用いたクエリ情報を識別する情報であるクエリ識別情報とを対応付けて前記クエリテンプレート格納部に蓄積し、
検索に用いられ得る１以上のキーワードを受け付けるキーワード受付部と、
前記キーワード受付部が受け付けたキーワードで検索した結果のウェブサイトのアドレスを取得するキーワード検索結果取得部と、
前記キーワード受付部が受け付けた１以上のキーワードの少なくとも一個のキーワード、または、当該１以上のキーワードの少なくとも一個のキーワードを前記属性対応情報格納部に格納されている属性対応情報で対応づけられている属性名に置換した結果の１以上のキーワード、および、１以上の属性名の少なくとも一個を有する、前記クエリテンプレート格納部に格納されているクエリテンプレートのうち、前記キーワード検索結果取得部が取得したウェブサイトのアドレスの少なくとも一部が、当該クエリテンプレートに対応するクエリ識別情報で識別されるクエリ情報に含まれているクエリテンプレートを特定するクエリテンプレート特定部をさらに具備する、請求項１から請求項７のいずれか一項に記載のクエリテンプレート取得装置。
【請求項９】
過去の検索で用いられた２以上のキーワードを含むクエリ情報が１以上格納されるクエリ情報格納部と、キーワードと当該キーワードの属性である属性名とを対応付けた情報である属性対応情報が１以上格納される属性対応情報格納部と、２以上の属性名を含む、または、１以上のキーワードと１以上の属性名とを含むクエリテンプレートが１以上格納されるクエリテンプレート格納部と、クエリテンプレート取得部と、クエリテンプレート蓄積部とを用いて処理されるクエリテンプレート取得方法であって、
前記クエリテンプレート取得部が、前記クエリ情報格納部に格納されているクエリ情報に含まれている１以上のキーワードを、当該キーワードと前記属性対応情報で対応付けられている属性名に置換したクエリテンプレートを取得するクエリテンプレート取得ステップと、
前記クエリテンプレート蓄積部が、前記クエリテンプレート取得ステップで取得したクエリテンプレートを前記クエリテンプレート格納部に蓄積するクエリテンプレート蓄積ステップとを具備するクエリテンプレート取得方法。
【請求項１０】
過去の検索で用いられた２以上のキーワードを含むクエリ情報が１以上格納されるクエリ情報格納部と、キーワードと当該キーワードの属性である属性名とを対応付けた情報である属性対応情報が１以上格納される属性対応情報格納部と、２以上の属性名を含む、または、１以上のキーワードと１以上の属性名とを含むクエリテンプレートが１以上格納されるクエリテンプレート格納部とにアクセス可能なコンピュータを、
前記クエリ情報格納部に格納されているクエリ情報に含まれている１以上のキーワードを、当該キーワードと前記属性対応情報で対応付けられている属性名に置換したクエリテンプレートを取得するクエリテンプレート取得部、
前記クエリテンプレート取得部が取得したクエリテンプレートを前記クエリテンプレート格納部に蓄積するクエリテンプレート蓄積部として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、クエリテンプレートを取得するクエリテンプレート取得装置等に関するものである。
【背景技術】
【０００２】
従来、ユーザが入力したクエリに対して、ユーザの検索意図を考慮して検索結果を提示する検索装置等が開発されている。（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−３３３７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ユーザの検索意図を考慮するためには、種々の情報が必要であり、それらの情報を人手で取得するのは困難であるという課題があった。
【０００５】
上記の課題に対し、本発明の目的は、ユーザの検索意図を考慮するために用いられる種々の情報を自動で取得することである。
【課題を解決するための手段】
【０００６】
本第一の発明のクエリテンプレート取得装置は、過去の検索で用いられた２以上のキーワードを含むクエリ情報が１以上格納されるクエリ情報格納部と、キーワードとキーワードの属性である属性名とを対応付けた情報である属性対応情報が１以上格納される属性対応情報格納部と、２以上の属性名を含む、または、１以上のキーワードと１以上の属性名とを含むクエリテンプレートが１以上格納されるクエリテンプレート格納部と、クエリ情報格納部に格納されているクエリ情報に含まれている１以上のキーワードを、キーワードと属性対応情報で対応付けられている属性名に置換したクエリテンプレートを取得するクエリテンプレート取得部と、クエリテンプレート取得部が取得したクエリテンプレートをクエリテンプレート格納部に蓄積するクエリテンプレート蓄積部とを具備するクエリテンプレート取得装置である。
【０００７】
また、本第二の発明のクエリテンプレート取得装置は、第一の発明に対して、クエリテンプレート格納部には、１以上のキーワードを含むクエリテンプレートが１以上格納されており、クエリテンプレート格納部に格納されているクエリテンプレートのうち、１以上のキーワードを含み、かつ、クエリ情報格納部に格納されているクエリ情報と共通のキーワードを有し、さらにクエリ情報に含まれているキーワードの合計数と、クエリテンプレートに含まれているキーワードおよび属性名の合計数とが一致するクエリテンプレートに含まれている属性名と、クエリ情報に含まれているキーワードのうちクエリテンプレートに含まれていないキーワードとを対応付けた属性対応情報を取得する属性対応情報取得部と、属性対応情報取得部が取得した属性対応情報を属性対応情報格納部に蓄積する属性対応情報蓄積部とをさらに具備する、クエリテンプレート取得装置である。
【０００８】
また、本第三の発明のクエリテンプレート取得装置は、第二の発明に対して、あらかじめ決められた条件を満たすまで、クエリテンプレート取得部によるクエリテンプレートの取得と、属性対応情報取得部による属性対応情報の取得とが繰り返される、クエリテンプレート取得装置である。
【０００９】
また、本第四の発明のクエリテンプレート取得装置は、第一から第三のいずれか１つの発明に対して、クエリテンプレート取得部が取得したクエリテンプレートに対して、クエリテンプレートに含まれる属性名を、属性対応情報格納部に格納されているそれぞれの属性対応情報で対応付けられているキーワードに置換した２以上のキーワードを有する複数のセットを取得し、複数のセットのそれぞれが有するすべてのキーワードを含むクエリ情報の数に応じたクエリテンプレート評価値を取得するクエリテンプレート評価部をさらに有するクエリテンプレート取得装置である。
【００１０】
また、本第五の発明のクエリテンプレート取得装置は、第四の発明に対して、クエリテンプレート蓄積部は、テンプレート評価部が取得したクエリテンプレート評価値が所定の条件を満たすクエリテンプレートをクエリテンプレート格納部に蓄積する、クエリテンプレート取得装置である。
【００１１】
また、本第六の発明のクエリテンプレート取得装置は、第二から第五のいずれか１つの発明に対して、属性対応情報格納部で格納されている属性対応情報に対して、クエリテンプレート格納部に格納されているそれぞれのクエリテンプレートに含まれる属性名を、属性対応情報で対応付けられているキーワードに置換した２以上のキーワードを有する複数のセットを取得し、複数のセットのそれぞれが有するすべてのキーワードを含む、クエリ情報格納部に格納されているクエリ情報の数に応じた属性対応情報評価値を取得する属性対応情報評価部をさらに具備する、クエリテンプレート取得装置である。
【００１２】
また、本第七の発明のクエリテンプレート取得装置は、第六の発明に対して、属性対応情報蓄積部は、属性対応情報評価部が取得した属性対応情報評価値が所定の条件を満たす属性対応情報を属性対応情報格納部に蓄積する、クエリテンプレート取得装置である。
【００１３】
また、本第八の発明のクエリテンプレート取得装置は、第一から第七のいずれか１つの発明に対して、クエリ情報は、クエリ情報に含まれているキーワードで検索した結果のウェブサイトのアドレスをさらに含み、クエリテンプレート蓄積部は、クエリテンプレート取得部が取得したクエリテンプレートと、クエリテンプレートを取得するために用いたクエリ情報を識別する情報であるクエリ識別情報とを対応付けてクエリテンプレート格納部に蓄積し、検索に用いられ得る１以上のキーワードを受け付けるキーワード受付部と、キーワード受付部が受け付けたキーワードで検索した結果のウェブサイトのアドレスを取得するキーワード検索結果取得部と、キーワード受付部が受け付けた１以上のキーワードの少なくとも一個のキーワード、または、１以上のキーワードの少なくとも一個のキーワードを属性対応情報格納部に格納されている属性対応情報で対応づけられている属性名に置換した結果の１以上のキーワード、および、１以上の属性名の少なくとも一個を有する、クエリテンプレート格納部に格納されているクエリテンプレートのうち、キーワード検索結果取得部が取得したウェブサイトのアドレスの少なくとも一部が、クエリテンプレートに対応するクエリ識別情報で識別されるクエリ情報に含まれているクエリテンプレートを特定するクエリテンプレート特定部をさらに有する、クエリテンプレート取得装置である。
【発明の効果】
【００１４】
本発明によるクエリテンプレート取得装置等によれば、ユーザの検索意図を考慮するために用いることができる情報を自動で取得できる。
【図面の簡単な説明】
【００１５】
【図１】実施の形態１におけるクエリテンプレート取得装置のブロック図
【図２】同実施の形態におけるクエリテンプレートと属性対応情報とを取得方法を示す図
【図３】同実施の形態におけるクエリテンプレート取得装置の動作を示すフローチャート
【図４】同実施の形態におけるクエリ情報格納部に格納されているクエリ情報の一例を示す図
【図５】同実施の形態における属性対応情報格納部に格納されている属性対応情報の一例を示す図
【図６】同実施の形態におけるクエリテンプレート格納部に格納されているクエリテンプレートの一例を示す図
【図７】同実施の形態の表示例を示す図
【図８】同実施の形態におけるクエリテンプレートを取得しない装置のブロック図
【図９】同実施の形態におけるコンピュータシステムの外観の一例を示す図
【図１０】同実施の形態におけるコンピュータシステムの構成の一例を示す図
【発明を実施するための形態】
【００１６】
以下、情報処理装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。
【００１７】
（実施の形態１）
本実施の形態において、ユーザの検索意図を推定するために用いるクエリテンプレートを検索に用いられたクエリから取得するクエリテンプレート取得装置１について説明する。
【００１８】
図１は、本実施の形態におけるクエリテンプレート取得装置１のブロック図である。クエリテンプレート取得装置１は、クエリ情報格納部１０１、属性対応情報格納部１０２、クエリテンプレート格納部１０３、クエリテンプレート取得部１０４、クエリテンプレート評価部１０５、クエリテンプレート蓄積部１０６、属性対応情報取得部１０７、属性対応情報評価部１０８、属性対応情報蓄積部１０９、キーワード受付部１１０、キーワード検索結果取得部１１１、クエリテンプレート特定部１１２、およびクエリ候補出力部１１３を備える。
【００１９】
クエリ情報格納部１０１には、１または２以上のクエリ情報が格納される。クエリ情報は、過去の検索で用いられた２以上のキーワードを含む情報である。クエリ情報に含まれる２以上のキーワード（以下、クエリ情報に含まれる２以上のキーワードをクエリキーワードとも言う）は、ユーザが実際に検索に用いた２以上のキーワードが好適であるが、検索キーワードになり得る２以上のキーワードであれば何でも良い。また、クエリキーワードは、ユーザが指定したキーワードの順番を有していても良く、有していなくても良い。例えば、クエリキーワードがキーワードの順番を有している場合は、「ビッグＴＶ」と「画質」とを「ビッグＴＶ，画質」の順番でユーザが指定したクエリキーワードは、「画質，ビッグＴＶ」の順番のクエリキーワードと別のクエリキーワードとして扱っても良い。
【００２０】
また、クエリ情報格納部１０１に格納されるクエリ情報には、そのクエリ情報に含まれているキーワードで検索した結果のウェブサイトのアドレスを含んでも良い。検索は、インターネットに公開されているウェブサイトに対する検索であっても良く、その他のネットワークに対する検索であっても良い。検索は、ネットワーク上に公開されているウェブサイトの内容と、そのウェブサイトのアドレスとを検索できるようインデキシングされて格納された図示しない格納部、または、同様の格納部を有する外部の装置に対して、キーワードが記載されたウェブサイトを検索することであっても良い。なお、外部の装置に対して検索する場合は、ネットワーク１００を介して検索し、検索結果を特定することであっても良く、検索結果を取得することであっても良い。以下、検索すると記載した処理についても同様であるものとする。ウェブサイトのアドレスは、クエリキーワードで検索して取得されるすべてのウェブサイトのアドレスであっても良く、取得されたウェブサイトのうち、クエリキーワードと関連性の高い上位Ｎ件のウェブサイトのアドレスであっても良く、取得されたウェブサイトのうち、ユーザが選択したウェブサイトであっても良い。ユーザが選択したウェブサイトとは、検索によって特定されたウェブサイトのうち、ユーザがウェブサイトの内容を見るために選択したウェブサイトである。なお、Ｎは、１以上の自然数であるものとする。クエリキーワードと関連性の高い上位Ｎ件のウェブサイトとは、例えば検索サービスでキーワードに対して上位に提示されるウェブサイトのことである。クエリキーワードとウェブサイトとの関連性を算出する方法は、キーワードの出現頻度を用いて算出する方法や、同じキーワードを入力したユーザが選択した回数を用いて算出する方法等、様々に提案されている公知技術であるため、説明を省略する。なお、クエリ情報に含まれるウェブサイトのアドレスは、あらかじめ格納されていなくても良い。つまり、クエリ情報に含まれるウェブサイトのアドレスは、そのアドレスが使用される時にキーワード検索結果取得部１１１が検索して取得しても良い。なお、キーワード検索結果取得部１１１が検索して取得したウェブサイトのアドレスが、一時記憶領域に格納された場合、その領域もクエリ情報格納部１０１に含まれると考えても良い。
【００２１】
クエリ情報格納部１０１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。クエリ情報格納部１０１にクエリ情報が蓄積される過程は問わない。例えば、記録媒体を介してクエリ情報がクエリ情報格納部１０１で蓄積されるようになっても良く、通信回線等を介して送信されたクエリ情報がクエリ情報格納部１０１で蓄積されるようになっても良く、あるいは、入力デバイスを介して入力されたクエリ情報がクエリ情報格納部１０１で蓄積されるようになっても良い。
【００２２】
属性対応情報格納部１０２には、１または２以上の属性対応情報が格納される。属性対応情報は、キーワードと、そのキーワードの属性である属性名とを対応付けた情報である。キーワードの属性は、キーワードの特徴または性質を表すものである。そのため、キーワードとキーワードの属性である属性名は、キーワードの特徴または性質を表す名称である。例えば、キーワードが「ビッグＴＶ」であるならば、属性名は「テレビ」であっても良い。なお、「ビッグＴＶ」は、テレビ放送を受信し、表示する装置のうち、大画面のものを示す用語であるものとする。また、以下、属性名をキーワードと区別するため、属性名の先頭に「＃」をつけて記載し、属性対応情報は、「属性名＝キーワード」と記載する。具体的には、属性対応情報は、属性対応情報「＃テレビ＝ビッグＴＶ」等と記載する。なお、以下、キーワードおよび属性名の両方を表す表現を要素と記載することもある。
【００２３】
属性対応情報格納部１０２には、１以上の属性対応情報が格納されていることが好適であるが、クエリテンプレート格納部１０３にクエリテンプレートが格納されている場合は、属性対応情報格納部１０２に属性対応情報があらかじめ格納されていなくても良い。属性対応情報格納部１０２は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。属性対応情報格納部１０２には、属性対応情報蓄積部１０９が属性対応情報を蓄積することが主であるが、属性対応情報格納部１０２に属性対応情報が蓄積される過程は問わない。例えば、記録媒体を介して属性対応情報が属性対応情報格納部１０２で蓄積されるようになっても良く、通信回線等を介して送信された属性対応情報が属性対応情報格納部１０２で蓄積されるようになっても良く、あるいは、入力デバイスを介して入力された属性対応情報が属性対応情報格納部１０２で蓄積されるようになっても良い。
【００２４】
クエリテンプレート格納部１０３には、１または２以上のクエリテンプレートが格納される。クエリテンプレートは、２以上の属性名を含む情報であっても良く、１以上のキーワードと１以上の属性名とを含む情報であっても良い。つまり、クエリテンプレートは、少なくとも１以上の属性名を含み２以上の要素を有する情報である。具体的には、クエリテンプレートは、「＃テレビ，画質」であっても良く、「＃テレビ，＃性能」等であっても良い。
【００２５】
クエリテンプレート格納部１０３には、１以上のキーワードを含むクエリテンプレートが１以上格納されていることが好適であるが、属性対応情報格納部１０２に属性対応情報が格納されている場合は、クエリテンプレート格納部１０３には、クエリテンプレートがあらかじめ格納されていなくても良い。クエリテンプレート格納部１０３は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。クエリテンプレート格納部１０３には、クエリテンプレート蓄積部１０６がクエリテンプレートを蓄積することが主であるが、クエリテンプレート格納部１０３にクエリテンプレートが蓄積される過程は問わない。例えば、記録媒体を介してクエリテンプレートがクエリテンプレート格納部１０３で蓄積されるようになっても良く、通信回線等を介して送信されたクエリテンプレートがクエリテンプレート格納部１０３で蓄積されるようになっても良く、あるいは、入力デバイスを介して入力されたクエリテンプレートがクエリテンプレート格納部１０３で蓄積されるようになっても良い。
【００２６】
クエリ情報格納部１０１に格納されているクエリ情報に含まれている１以上のキーワードを、そのキーワードと属性対応情報で対応付けられている属性名に置換したクエリテンプレートをクエリテンプレート取得部１０４が取得する。つまり、クエリ情報格納部１０１に格納されているクエリ情報をクエリテンプレート取得部１０４が取得し、取得したクエリ情報のクエリキーワードのうちのいずれかのキーワードが、属性対応情報格納部１０２に格納されているいずれかの属性対応情報に含まれている場合に、そのキーワードを属性対応情報で対応付けられている属性名に置換した情報であるクエリテンプレートをクエリテンプレート取得部１０４が取得しても良い。なお、属性対応情報格納部１０２に、取得したクエリ情報のクエリキーワードのいずれのキーワードにも対応する属性対応情報が格納されていない場合には、クエリテンプレートをクエリテンプレート取得部１０４が取得しなくても良い。クエリテンプレート取得部１０４が置換するキーワードは、クエリキーワードの一部であっても良く、全部であっても良い。また、１のクエリ情報から１のクエリテンプレートをクエリテンプレート取得部１０４が取得しても良く、複数のクエリテンプレートをクエリテンプレート取得部１０４が取得しても良い。なお、一度取得したクエリテンプレートをクエリテンプレート取得部１０４が再度取得しないようにしても良く、何度もクエリテンプレート取得部１０４が取得しても良い。
【００２７】
また、クエリキーワードが、ユーザが指定したキーワードの順番を有してしている場合は、その順番を有したままクエリテンプレート取得部１０４が取得しても良い。すなわち、クエリテンプレートにもキーワード、および／または、属性名の順番が存在しても良い。なお、「キーワードを属性名に置換したクエリテンプレート」は、必ずしも、置換する処理をクエリテンプレート取得部１０４が行っていなくても良い。つまり、結果として、取得されるクエリテンプレートがクエリキーワードを置換した情報となるのであれば、その処理方法は問わない。例えば、属性対応情報格納部１０２に格納されている属性対応情報に含まれている属性名と、クエリ情報に含まれるキーワードのうち、その属性名に対応付けられているキーワードではないキーワードとを対応付けたクエリテンプレートであっても良い。なお、以下、置換すると記載した処理についても同様であるものとする。
【００２８】
クエリテンプレートの取得方法の一例を図３（ａ）を用いて説明する。図３（ａ）では、クエリ情報格納部１０１からクエリキーワード「ビッグＴＶ，画質」をクエリテンプレート取得部１０４が特定し、属性対応情報格納部１０２に、「ビッグＴＶ」と属性名「＃テレビ」とを対応付ける属性対応情報が格納されている場合に、クエリテンプレート「＃テレビ，画質」をクエリテンプレート取得部１０４が取得している。このように、クエリキーワードの一部を属性名に置換したクエリテンプレートをクエリテンプレート取得部１０４が取得する。クエリテンプレート取得部１０４は、通常、ＭＰＵやメモリ等から実現され得る。クエリテンプレート取得部１０４の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００２９】
クエリテンプレート取得部１０４が取得したクエリテンプレートに対して、クエリテンプレートに含まれる属性名を、属性対応情報格納部１０２に格納されているそれぞれの属性対応情報で対応付けられているキーワードに置換した２以上のキーワードを有する複数のセットをクエリテンプレート評価部１０５が取得する。そして、その複数のセットのそれぞれが有するすべてのキーワードを含むクエリ情報の数に応じたクエリテンプレート評価値をクエリテンプレート評価部１０５が取得する。クエリテンプレート評価値は、例えば、その複数のセットのそれぞれが有するすべてのキーワードを含むクエリ情報の数が多いほど高い評価となっても良い。つまり、属性名にキーワードを割り当てたクエリテンプレートと同じクエリキーワードを含むクエリ情報が多いほど高い評価を、そのクエリテンプレートに対してクエリテンプレート評価部１０５が行っても良い。ここでいうセットは、クエリテンプレート評価値を取得するクエリテンプレートに含まれるすべての属性名を、その属性名が対応付けられているすべてのキーワードで置換した情報のうちの一つの２以上のキーワードを示すものである。つまり、クエリテンプレート「＃テレビ，画質」のクエリテンプレート評価値をクエリテンプレート評価部１０５が取得する場合で、属性対応情報格納部１０２に属性対応情報「＃テレビ＝ビッグＴＶ」と属性対応情報「＃テレビ＝スモールＴＶ」とが格納されているとき、クエリテンプレート評価部１０５が取得する「ビッグＴＶ，画質」と「スモールＴＶ，画質」とが、それぞれセットである。以下、このセットのことをクエリテンプレートセットと記載することもある。また、クエリテンプレートセットに含まれるキーワードに置換されたキーワードをクエリテンプレートセットの元属性名と記載することもある。なお、クエリテンプレート評価部１０５がクエリテンプレート評価値を取得するのは、クエリテンプレート格納部１０３に格納される前のクエリテンプレートであっても良く、格納された後のクエリテンプレートであっても良い。
【００３０】
クエリテンプレート評価値は、クエリテンプレートセットが一致したクエリキーワードを含むクエリ情報の数であっても良く、対応表を用いて取得される値であっても良く、計算式を用いて取得される値であっても良い。対応表を用いて取得する場合は、クエリテンプレートセットがクエリキーワードと一致した数に対してテンプレート評価値が対応付けられており、その対応を用いてクエリテンプレート評価部１０５がテンプレート評価値を取得しても良い。計算式を用いて取得する場合は、例えば、クエリテンプレート評価部１０５が取得したクエリテンプレートセットの数をクエリ情報の総数で割った値であるクエリテンプレート評価値をクエリテンプレート評価部１０５が取得しても良く、クエリテンプレートセットの元属性名ごとにＦ値を算出して、クエリテンプレートセットの元属性名ごとのＦ値の合計を評価値としてクエリテンプレート評価部１０５が取得しても良く、クエリテンプレートセットの元属性名ごとのＦ値の平均を評価値としてクエリテンプレート評価部１０５が取得しても良く、その他の計算方法で算出した評価値をクエリテンプレート評価部１０５が取得しても良い。なお、Ｆ値は以下のように算出しても良い。
「クエリテンプレートセットの元属性名のＦ値＝（１＋ｂ＾２）×（Ｐ×Ｒ）÷（（ｂ＾２）×Ｐ＋Ｒ）」
「Ｒ＝（クエリテンプレートセットの元属性名を含むクエリテンプレートセットと一致するクエリ情報の数）÷（クエリテンプレートセットと一致するクエリ情報の数）」
「Ｐ＝（クエリテンプレートセットの元属性名を含むクエリテンプレートセットと一致するクエリ情報の数）÷（クエリテンプレートセットの元属性名を含むクエリ情報の数）」
なお、上記計算式におけるｂの値は任意の実数であるものとする。また、上記計算式における「クエリテンプレートセットの元属性名」は、すべて特定の１のキーワードを示すものであるとする。また、上記計算式において、クエリテンプレートに２以上の属性名が含まれている場合は、そのうちの一つに対応するクエリテンプレートセットの元属性名のＦ値を算出する際に、残りの属性名をキーワードに置換したすべての組み合わせのクエリテンプレートセットを用いてクエリテンプレート評価部１０５が算出しても良い。
【００３１】
また、クエリ情報格納部１０１、および属性対応情報格納部１０２に格納されている情報が増減すると、クエリテンプレート評価値が変わり得るため、クエリ情報格納部１０１、および属性対応情報格納部１０２に格納されている情報が変動する度にクエリテンプレート評価値をクエリテンプレート評価部１０５が取得し直しても良く、定期的にクエリテンプレート評価値をクエリテンプレート評価部１０５が取得し直しても良く、一度のみクエリテンプレート評価値をクエリテンプレート評価部１０５が取得しても良い。
【００３２】
また、クエリキーワードが、ユーザが入力したキーワードの順番を有している場合は、キーワードの順番が同じクエリ情報の数が多いほど高い評価となるクエリテンプレート評価値をクエリテンプレート評価部１０５が取得しても良い。例えば、キーワードの順番が同じクエリ情報のみを、クエリテンプレート評価値を算出するクエリ情報としてクエリテンプレート評価部１０５が扱っても良く、キーワードの順番が同じクエリ情報を、キーワードの順番が異なるクエリ情報よりクエリテンプレート評価値が高くなるよう重みを付けてクエリテンプレート評価部１０５が扱っても良い。クエリテンプレート評価部１０５は、通常、ＭＰＵやメモリ等から実現され得る。クエリテンプレート評価部１０５の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００３３】
クエリテンプレート取得部１０４が取得したクエリテンプレートを、クエリテンプレート蓄積部１０６がクエリテンプレート格納部１０３に蓄積する。また、クエリテンプレート評価部１０５が取得したクエリテンプレート評価値が所定の条件を満たすクエリテンプレートをクエリテンプレート格納部１０３にクエリテンプレート蓄積部１０６が蓄積しても良い。クエリテンプレート評価値が所定の条件を満たすとは、クエリテンプレート評価値があらかじめ決められた条件を満たすほど高いことであっても良い。
【００３４】
あらかじめ決められた条件は、クエリテンプレート評価部１０５が取得したクエリテンプレート評価値が閾値以上であることであっても良い。閾値は、ユーザまたは開発者が設定した値であっても良く、クエリテンプレート格納部１０３に格納されている各クエリテンプレートのクエリテンプレート評価値を基にクエリテンプレート蓄積部１０６が取得した値であっても良い。クエリテンプレート蓄積部１０６が取得する閾値は、クエリテンプレート格納部１０３に格納されているクエリテンプレートのクエリテンプレート評価値のうち、もっとも低いクエリテンプレート評価値に１以上の実数を掛けた値であっても良く、クエリテンプレート格納部１０３に格納されているクエリテンプレートのクエリテンプレート評価値の平均値に、１以下の実数を掛けた値であっても良い。なお、クエリテンプレート評価値があらかじめ決められた条件を満たさないクエリテンプレートであっても、クエリ情報格納部１０１、および属性対応情報格納部１０２のデータが更新されることで、そのクエリテンプレートのクエリテンプレート評価値が上がる可能性があるため、図示しない格納部にそのクエリテンプレートを一時的にクエリテンプレート蓄積部１０６が蓄積しても良い。図示しない格納部に一時的にクエリテンプレートを蓄積した場合は、定期的にクエリテンプレート評価値をクエリテンプレート評価部１０５が取得し、あらかじめ決められた条件を満たすかどうかをクエリテンプレート蓄積部１０６が判断しても良い。また、クエリテンプレート格納部１０３に格納されているクエリテンプレートのうち、あらかじめ決められた条件を満たすほど、クエリテンプレート評価値が高いクエリテンプレートのみがクエリテンプレート格納部１０３に残るようにしても良い。つまり、クエリテンプレート評価値が、あらかじめ決められた条件を満たさない場合に、クエリテンプレート格納部１０３からクエリテンプレート蓄積部１０６が削除しても良い。なお、削除は、実際にデータを破棄することであっても良く、あらかじめ決められた条件を満たしているクエリテンプレートかどうかを区別可能な情報を設定することであっても良い。
【００３５】
また、クエリテンプレート取得部１０４が取得したクエリテンプレートと、クエリテンプレートを取得するために用いたクエリ情報を識別する情報であるクエリ識別情報とを対応付けてクエリテンプレート格納部１０３にクエリテンプレート蓄積部１０６が蓄積しても良い。クエリ識別情報は、クエリ情報そのものであっても良く、クエリ情報を管理しているデータベース等で用いられているＩＤであっても良い。クエリテンプレート蓄積部１０６は、通常、ＭＰＵやメモリ等から実現され得る。クエリテンプレート蓄積部１０６の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００３６】
クエリテンプレート格納部１０３に格納されているクエリテンプレートのうち、１以上のキーワードを含み、かつ、クエリ情報格納部１０１に格納されているクエリ情報と共通のキーワードを有し、さらにクエリ情報に含まれているキーワードの合計数と、クエリテンプレートに含まれているキーワードおよび属性名の合計数とが一致するクエリテンプレートに含まれている属性名と、クエリ情報に含まれているキーワードのうちクエリテンプレートに含まれていないキーワードとを対応付けた属性対応情報を属性対応情報取得部１０７が取得する。例えば、１以上のキーワードを有するクエリテンプレートをクエリテンプレート格納部１０３から属性対応情報取得部１０７が取得し、そのクエリテンプレートに含まれるキーワードを含み、かつ、そのクエリテンプレートに含まれる要素と同じ数のキーワードを含むクエリ情報をクエリ情報格納部１０１から属性対応情報取得部１０７が取得し、そのクエリ情報に含まれるキーワードのうち、そのクエリテンプレートに含まれているキーワードではないキーワードとそのクエリテンプレートに含まれている属性名とを属性対応情報取得部１０７が対応付けて取得しても良い。なお、そのクエリテンプレートに含まれるキーワードを含み、かつ、そのクエリテンプレートに含まれる要素と同じ数のキーワードを含むクエリ情報が複数ある場合は、その数だけ属性対応情報を属性対応情報取得部１０７が取得しても良い。また、クエリ情報格納部１０１に、取得したクエリテンプレートに含まれるいずれのキーワードを含むクエリ情報が格納されていない場合には、属性対応情報を属性対応情報取得部１０７が取得しなくても良い。また、クエリキーワードが、ユーザが入力したキーワードの順番を有してしている場合は、その順番も一致するクエリ情報のみを属性対応情報取得部１０７が取得しても良い。なお、一度取得した属性対応情報を属性対応情報取得部１０７が再度取得しないようにしても良く、何度も属性対応情報取得部１０７が取得しても良い。
【００３７】
属性対応情報の取得方法の一例を図３（ｂ）を用いて説明する。図３（ｂ）では、クエリテンプレート格納部１０３からクエリテンプレート「＃テレビ，画質」を属性対応情報取得部１０７が特定し、クエリ情報格納部１０１に、クエリキーワード「スモールＴＶ，画質」を含むクエリ情報が格納されている場合に、属性対応情報「＃テレビ＝スモールＴＶ」を属性対応情報取得部１０７が取得している。このように、クエリキーワードとクエリテンプレートを用いて、属性名とキーワードを対応付けた属性対応情報を属性対応情報取得部１０７が取得する。なお、クエリテンプレートに２以上の属性名が含まれていた場合は、クエリテンプレートに含まれる属性名と、クエリ情報に含まれるキーワードとそのクエリテンプレートに含まれるキーワードと共通しないキーワードとのすべての組み合わせを属性対応情報として属性対応情報取得部１０７が取得しても良く、クエリテンプレートとクエリキーワードの順番と対応付けた組み合わせ属性対応情報として属性対応情報取得部１０７が取得しても良い。属性対応情報取得部１０７は、通常、ＭＰＵやメモリ等から実現され得る。属性対応情報取得部１０７の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００３８】
属性対応情報格納部１０２で格納されている属性対応情報に対して、クエリテンプレート格納部１０３に格納されているそれぞれのクエリテンプレートに含まれる属性名を、属性対応情報で対応付けられているキーワードに置換した２以上のキーワードを有する複数のセットを属性対応情報評価部１０８が取得する。そして、その複数のセットのそれぞれが有するすべてのキーワードを含む、クエリ情報格納部１０１に格納されているクエリ情報の数に応じた属性対応情報評価値を属性対応情報評価部１０８が取得する。属性対応情報評価値は、例えば、その複数のセットのそれぞれが有するすべてのキーワードを含む、クエリ情報の数が多いほど高い評価となっても良い。つまり、属性名にキーワードを割り当てたクエリテンプレートと一致するクエリキーワードを含むクエリ情報が多いほど高い評価を、その属性名とキーワードとを対応付ける属性対応情報に対して属性対応情報評価部１０８が行っても良い。ここでいうセットは、属性対応情報評価値を取得する属性対応情報に含まれる属性名が含まれるすべてのクエリテンプレートに含まれる属性名を、その属性対応情報で対応付けられているキーワードに置換した情報のうちの一つの２以上のキーワードを示すものである。つまり、属性対応情報「＃テレビ＝ビッグＴＶ」の属性対応情報評価値を属性対応情報評価部１０８が取得する場合で、クエリテンプレート格納部１０３にクエリテンプレート「＃テレビ，画質」とクエリテンプレート「＃テレビ，地デジ」とが格納されているとき、属性対応情報評価部１０８が取得する「ビッグＴＶ，画質」と「ビッグＴＶ，地デジ」とが、それぞれセットである。このセットについても、同様にクエリテンプレートセットと記載することもある。なお、属性対応情報評価部１０８が属性対応情報評価値を取得するのは、属性対応情報格納部１０２に格納される前の属性対応情報であっても良く、格納された後の属性対応情報であっても良い。
【００３９】
属性対応情報評価値は、クエリテンプレートセットが一致したクエリキーワードを含むクエリ情報の数であっても良く、対応表を用いて取得される値であっても良く、計算式を用いて取得される値であっても良い。対応表を用いて取得する場合は、クエリテンプレートセットがクエリキーワードと一致した数に対して属性対応情報評価値が対応付けられており、その対応を用いて属性対応情報評価部１０８がテンプレート評価値を取得しても良い。計算式を用いて取得する場合は、例えば、属性対応情報評価部１０８が取得したクエリテンプレートセットの数をクエリ情報の総数で割った値である属性対応情報評価値を属性対応情報評価部１０８が取得しても良く、Ｆ値である属性対応情報評価値を算出して属性対応情報評価部１０８が取得しても良く、その他の計算方法で算出した評価値を属性対応情報評価部１０８が取得しても良い。なお、Ｆ値は以下のように算出しても良い。
「属性対応情報のＦ値＝（１＋ｃ＾２）×（Ｐ×Ｒ）÷（（ｃ＾２）×Ｐ＋Ｒ）」
「Ｒ＝（クエリテンプレートセットの元属性名を含むクエリテンプレートセットと一致するクエリ情報の数）÷（属性対応情報のキーワードを含むクエリキーワードを含むクエリ情報の数）」
「Ｐ＝（クエリテンプレートセットの元属性名を含むクエリテンプレートセットと一致するクエリ情報の数）÷（属性対応情報の属性名に対応付けられているすべてのキーワードを含むクエリキーワードを含むクエリ情報の数）」
なお、上記計算式におけるｃの値は任意の実数であるものとする。また、上記計算式における「属性対応情報」は、すべて特定の１の属性対応情報を示すものであるとする。また、上記計算式において、クエリテンプレートに２以上の属性名が含まれている場合は、そのうちの一つに対応する属性対応情報のＦ値を算出する際に、残りの属性名をキーワードに置換したすべての組み合わせのクエリテンプレートセットを用いて、属性対応情報評価部１０８が算出しても良い。また、クエリ情報格納部１０１、およびクエリテンプレート格納部１０３に格納されている情報が増減すると、属性対応情報評価値が変わり得るため、クエリ情報格納部１０１、およびクエリテンプレート格納部１０３に格納されている情報が変動する度に属性対応情報評価値を属性対応情報評価部１０８が取得し直しても良く、定期的にクエリテンプレート評価値を属性対応情報評価部１０８が取得し直しても良く、一度のみクエリテンプレート評価値を属性対応情報評価部１０８が取得しても良い。
【００４０】
また、クエリキーワードが、ユーザが入力したキーワードの順番を有している場合は、キーワードの順番が同じクエリ情報の数が多いほど高い評価となる属性対応情報評価値を属性対応情報評価部１０８が取得しても良い。例えば、キーワードの順番が同じクエリ情報のみを、属性対応情報評価値を算出するクエリ情報として属性対応情報評価部１０８が扱っても良く、キーワードの順番が同じクエリ情報を、キーワードの順番が異なるクエリ情報より属性対応情報評価値が高くなるよう重みを付けて属性対応情報評価部１０８が扱っても良い。属性対応情報評価部１０８は、通常、ＭＰＵやメモリ等から実現され得る。属性対応情報評価部１０８の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００４１】
属性対応情報取得部１０７が取得した属性対応情報を、属性対応情報蓄積部１０９が属性対応情報格納部１０２に蓄積する。また、属性対応情報評価部１０８が取得した属性対応情報評価値が所定の条件を満たす属性対応情報を属性対応情報格納部１０２に属性対応情報蓄積部１０９が蓄積しても良い。属性対応情報評価値が所定の条件を満たすとは、属性対応情報評価値があらかじめ決められた条件を満たすほど高いことであっても良い。
【００４２】
あらかじめ決められた条件は、属性対応情報評価部１０８が取得した属性対応情報評価値が閾値以上であることであっても良い。閾値は、ユーザまたは開発者が設定した値であっても良く、属性対応情報格納部１０２に格納されている各属性対応情報の属性対応情報評価値を基に属性対応情報蓄積部１０９が取得した値であっても良い。属性対応情報蓄積部１０９が取得する閾値は、属性対応情報格納部１０２に格納されている属性対応情報の属性対応情報評価値のうち、もっとも低い属性対応情報評価値に１以上の実数を掛けた値であっても良く、属性対応情報格納部１０２に格納されている属性対応情報の属性対応情報評価値の平均値に、１以下の実数を掛けた値であっても良い。なお、属性対応情報評価値があらかじめ決められた条件を満たさない属性対応情報であっても、クエリ情報格納部１０１、およびクエリテンプレート格納部１０３のデータが更新される変動することで、その属性対応情報の属性対応情報評価値が上がる可能性があるため、図示しない格納部にその属性対応情報を一時的に属性対応情報蓄積部１０９が蓄積しても良い。図示しない格納部に一時的に属性対応情報を蓄積した場合は、定期的に属性対応情報評価値を属性対応情報評価部１０８が取得し、あらかじめ決められた条件を満たすかどうかを属性対応情報蓄積部１０９が判断しても良い。また、属性対応情報格納部１０２に格納されている属性対応情報のうち、あらかじめ決められた条件を満たすほど、属性対応情報評価値が高い属性対応情報のみが属性対応情報格納部１０２に残るようにしても良い。つまり、属性対応情報評価値が、あらかじめ決められた条件を満たさない場合に、属性対応情報格納部１０２から属性対応情報蓄積部１０９が削除しても良い。なお、削除は、実際にデータを破棄することであっても良く、あらかじめ決められた条件を満たしているクエリテンプレートかどうかを区別可能な情報を設定することであっても良い。属性対応情報蓄積部１０９は、通常、ＭＰＵやメモリ等から実現され得る。属性対応情報蓄積部１０９の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００４３】
検索に用いられ得る１または２以上のキーワードをキーワード受付部１１０が受け付ける。キーワード受付部１１０が受け付けるキーワードは、情報を検索するためにユーザが入力したキーワードであることが好適であるが、ユーザが入力したキーワードでなくても良い。また、受け付けたキーワードが２以上である場合は、キーワード受付部１１０がその２以上のキーワードをクエリ情報格納部１０１に蓄積しても良い。受け付けとは、有線もしくは無線の通信回線を介して送信された情報の受信を含む概念である。入力手段は、テンキーやキーボードやマウスやメニュー画面によるもの等、何でも良い。キーワード受付部１１０は、テンキーやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。
【００４４】
キーワード受付部１１０が受け付けたキーワードで検索した結果のウェブサイトのアドレスをキーワード検索結果取得部１１１が取得する。なお、検索を行ってウェブサイトのアドレスをキーワード検索結果取得部１１１が取得しても良く、検索を行わずにウェブサイトのアドレスをキーワード検索結果取得部１１１が取得しても良い。検索を行わずに取得する場合は、キーワードに対して、あらかじめインデックスが設定された情報を用いてウェブサイトのアドレスをキーワード検索結果取得部１１１が取得しても良い。また、キーワード受付部１１０が受け付けたキーワードがクエリ情報格納部１０１に格納されているクエリ情報のクエリキーワードと一致する場合は、取得したウェブサイトのアドレスをそのクエリ情報に含めるように、クエリ情報格納部１０１に格納しても良い。キーワード検索結果取得部１１１は、通常、ＭＰＵやメモリ等から実現され得る。キーワード検索結果取得部１１１の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００４５】
キーワード受付部１１０が受け付けた１以上のキーワードの少なくとも一個のキーワード、または、１以上のキーワードの少なくとも一個のキーワードを属性対応情報格納部１０２に格納されている属性対応情報で対応づけられている属性名に置換した結果の１以上のキーワード、および、１以上の属性名の少なくとも一個を有する、クエリテンプレート格納部１０３に格納されているクエリテンプレートをクエリテンプレート特定部１１２が特定する。そして、キーワード検索結果取得部１１１が取得したウェブサイトのアドレスの少なくとも一部が、そのクエリテンプレートに対応するクエリ識別情報で識別されるクエリ情報に含まれているクエリテンプレートをクエリテンプレート特定部１１２が特定する。つまり、キーワード受付部１１０が受け付けたキーワード、またはそのキーワードに対応する属性の属性名を少なくとも含むクエリテンプレートをクエリテンプレート特定部１１２が取得し、取得したクエリテンプレートを取得するために用いたクエリ情報に含まれているウェブサイトのアドレスに、そのキーワードで検索した結果のウェブサイトのアドレスの少なくとも一部が含まれているクエリテンプレートをクエリテンプレート特定部１１２が特定しても良い。クエリテンプレート特定部１１２によって特定されるクエリテンプレートは、キーワード受付部１１０が受け付けたキーワードより多くの要素を有するクエリテンプレートであっても良く、キーワード受付部１１０が受け付けたキーワードと同数の要素を有するクエリテンプレートであっても良い。なお、キーワード受付部１１０が受け付けたキーワードに対して１のクエリテンプレートをクエリテンプレート特定部１１２が特定しても良く、複数のクエリテンプレートをクエリテンプレート特定部１１２が特定しても良い。クエリテンプレート特定部１１２は、通常、ＭＰＵやメモリ等から実現され得る。クエリテンプレート特定部１１２の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００４６】
クエリテンプレート特定部１１２が特定したクエリテンプレートに含まれる要素のうち、キーワード受付部１１０が受け付けたキーワードより要素数の多いクエリテンプレートの有するクエリテンプレートセットの少なくとも一部であるクエリ候補をクエリ候補出力部１１３が出力する。クエリ候補出力部１１３が出力するクエリ候補は、クエリテンプレートセットであっても良く、クエリテンプレートセットからキーワード受付部１１０が受け付けたキーワードを除いた情報であっても良い。なお、クエリ候補は、キーワード受付部１１０が受け付けたキーワードに対して、追加した方が良いかもしれないキーワードを提案するための情報である。出力とは、外部の装置への送信、他の処理装置や他のプログラム等への処理結果の引渡し等を含む概念である。クエリ候補出力部１１３は、出力デバイスのドライバーソフト、または出力デバイスのドライバーソフトと出力デバイス等で実現され得る。
【００４７】
なお、あらかじめ決められた条件を満たすまで、クエリテンプレート取得部１０４によるクエリテンプレートの取得と、属性対応情報取得部１０７による属性対応情報の取得とが繰り返されても良い。あらかじめ決められた条件は、クエリテンプレート取得部１０４、または属性対応情報取得部１０７の処理を実行する回数の上限であっても良く、クエリテンプレート取得部１０４、または属性対応情報取得部１０７が取得する各情報の取得数の上限であっても良く、クエリテンプレート取得部１０４、または属性対応情報取得部１０７が１回の処理で取得する情報量の下限であっても良い。なお、１回の処理とは、例えば、クエリテンプレート取得部１０４であれば、１の属性対応情報を用いてクエリテンプレートを取得する処理のことであっても良く、属性対応情報格納部１０２に格納されているすべての属性対応情報を用いてクエリテンプレートを取得する処理のことであっても良い。また、取得を繰り返すとは、クエリテンプレート取得部１０４の１回の処理と、属性対応情報取得部１０７の１回の処理とが交互に行われることであっても良い。また、例えば、属性対応情報取得部１０７であれば、１のクエリテンプレートを用いて属性対応情報を取得する処理のことであっても良く、クエリテンプレート格納部１０３に格納されているすべてのクエリテンプレートを用いて属性対応情報を取得する処理のことであっても良い。
【００４８】
図３は、本実施の形態におけるクエリテンプレート取得装置１の動作の一例を示すフローチャートである。以下、図３を用いて動作について説明する。
【００４９】
（ステップＳ２０１）キーワードを受け付けたかどうかをキーワード受付部１１０が判断する。キーワードを受け付けた場合は、ステップＳ２１９へ進み、受け付けなかった場合はステップＳ２０２へ進む。
【００５０】
（ステップＳ２０２）クエリテンプレート格納部１０３に格納されているクエリテンプレートが閾値以上であるかどうかをクエリテンプレート取得部１０４が判断する。閾値以上である場合は、ステップＳ２０３へ進み、閾値未満である場合は、ステップＳ２０１へ戻る。
【００５１】
（ステップＳ２０３）クエリテンプレート取得部１０４がカウンタｍに１を代入する。
【００５２】
（ステップＳ２０４）ｍ番目のクエリ情報がクエリ情報格納部１０１に格納されているかどうかをクエリテンプレート取得部１０４が判断する。格納されている場合は、ステップＳ２０５へ進み、格納されていない場合は、ステップＳ２１１へ進む。
【００５３】
（ステップＳ２０５）ｍ番目のクエリ情報を用いてクエリテンプレートが取得できるかどうかをクエリテンプレート取得部１０４が判断する。クエリテンプレートが取得できる場合は、ステップＳ２０６へ進み、取得できない場合はステップＳ２１０へ進む。なお、取得できない場合とは、ｍ番目のクエリキーワードのいずれかと属性名を対応付ける属性対応情報が属性対応情報格納部１０２に格納されていない場合である。
【００５４】
（ステップＳ２０６）ｍ番目のクエリ情報を用いてクエリテンプレートをクエリテンプレート取得部１０４が取得する。なお、ここでは１以上のクエリテンプレートをクエリテンプレート取得部１０４が取得する。
【００５５】
（ステップＳ２０７）ステップＳ２０６で取得したすべてのクエリテンプレートのクエリテンプレート評価値をクエリテンプレート評価部１０５が取得する。
【００５６】
（ステップＳ２０８）ステップＳ２０７で取得したすべてのクエリテンプレート評価値が閾値以上であるかどうかをクエリテンプレート蓄積部１０６が判断する。１以上のクエリテンプレート評価値が閾値以上である場合は、ステップＳ２０９へ進み、すべてのクエリテンプレート評価値が閾値未満である場合は、ステップＳ２１０へ進む。
【００５７】
（ステップＳ２０９）ステップＳ２０６で取得したクエリテンプレートのうち、ステップＳ２０７で取得したクエリテンプレート評価値が閾値以上であるクエリテンプレートをクエリテンプレート蓄積部１０６がクエリテンプレート格納部１０３に蓄積する。
【００５８】
（ステップＳ２１０）クエリテンプレート取得部１０４がカウンタｍを１だけインクリメントする。そして、ステップＳ２０４に戻る。
【００５９】
（ステップＳ２１１）属性対応情報取得部１０７がカウンタｎに１を代入する。
【００６０】
（ステップＳ２１２）ｎ番目のクエリテンプレートがクエリテンプレート格納部１０３に格納されているかどうかを属性対応情報取得部１０７が判断する。格納されている場合は、ステップＳ２１３へ進み、格納されていない場合は、ステップＳ２０１へ戻る。
【００６１】
（ステップＳ２１３）ｎ番目のクエリテンプレートを用いて属性対応情報が取得できるかどうかを属性対応情報取得部１０７が判断する。属性対応情報が取得できる場合は、ステップＳ２１４へ進み、取得できない場合はステップＳ２１８へ進む。なお、取得できない場合とは、ｎ番目のクエリテンプレートに含まれるキーワードのいずれかと共通するキーワードを含むクエリ情報がクエリ情報格納部１０１に格納されていない場合である。
【００６２】
（ステップＳ２１４）ｎ番目のクエリテンプレートを用いて属性対応情報を属性対応情報取得部１０７が取得する。なお、ここでは１以上の属性対応情報を属性対応情報取得部１０７が取得する。
【００６３】
（ステップＳ２１５）ステップＳ２１４で取得したすべての属性対応情報の属性対応情報評価値を属性対応情報評価部１０８が取得する。
【００６４】
（ステップＳ２１６）ステップＳ２１５で取得したすべての属性対応情報評価値が閾値以上であるかどうかを属性対応情報蓄積部１０９が判断する。１以上の属性対応情報評価値が閾値以上である場合は、ステップＳ２１７へ進み、すべての属性対応情報評価値が閾値未満である場合は、ステップＳ２１８へ進む。
【００６５】
（ステップＳ２１７）ステップＳ２１４で取得した属性対応情報のうち、ステップＳ２１５で取得した属性対応情報評価値が閾値以上である属性対応情報を属性対応情報蓄積部１０９が属性対応情報格納部１０２に蓄積する。
【００６６】
（ステップＳ２１８）属性対応情報取得部１０７がカウンタｎを１だけインクリメントする。
【００６７】
（ステップＳ２１９）ステップＳ２０１で受け付けたキーワードの検索結果のウェブサイトのＵＲＬをキーワード検索結果取得部１１１が取得する。
【００６８】
（ステップＳ２２０）クエリテンプレート特定部１１２がカウンタｐに１を代入する。
【００６９】
（ステップＳ２２１）ｐ番目のクエリテンプレートがクエリテンプレート格納部１０３に格納されているかどうかをクエリテンプレート特定部１１２が判断する。格納されている場合は、ステップＳ２２２へ進み、格納されていない場合は、ステップＳ２２６へ進む。
【００７０】
（ステップＳ２２２）ｐ番目のクエリテンプレートのクエリキーワードがステップＳ２０１で受け付けたキーワード、またはそのキーワードを属性名にしたものを含むかどうかをクエリテンプレート特定部１１２が判断する。含む場合はステップＳ２２３へ進み、含まない場合はステップＳ２２５へ進む。
【００７１】
（ステップＳ２２３）ステップＳ２１９で取得したウェブサイトのアドレスがｐ番目のクエリテンプレートに対応付けられているクエリ識別情報で識別されるクエリ情報に含まれているウェブサイトのアドレスに含まれているかどうかをクエリテンプレート特定部１１２が判断する。含まれている場合はステップＳ２２４へ進み、含まれていない場合はステップＳ２２５へ進む。
【００７２】
（ステップＳ２２４）ｐ番目のクエリテンプレートを図示しない格納部にクエリテンプレート特定部１１２が蓄積する。
【００７３】
（ステップＳ２２５）クエリテンプレート特定部１１２がｐを１だけインクリメントする。
【００７４】
（ステップＳ２２６）ステップＳ２２４で図示しない格納部に蓄積されたクエリテンプレートのクエリキーワードであるクエリ候補を出力する。
【００７５】
なお、図３のフローチャートにおいて、ステップＳ２２２とステップＳ２２３の順番は入れ替わっていても良い。また、図３のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。
【００７６】
以下、本実施の形態におけるクエリテンプレート取得装置１の具体的な動作について説明する。なお、本具体例において示した各図面の情報は、説明のために便宜上用意されたものであって、実際のデータを示すものではない。なお、本具体例において、１０００件のクエリテンプレートがクエリテンプレート格納部１０３に格納されるまでクエリテンプレート取得部１０４が処理を継続するものとする。また、クエリテンプレート格納部１０３には、何も格納されていないものとする。また、クエリテンプレート評価値が０．５以上の場合にクエリテンプレート格納部１０３にクエリテンプレート蓄積部１０６が蓄積するものとする。また、属性対応情報評価値が０．５以上の場合に属性対応情報格納部１０２に属性対応情報蓄積部１０９が蓄積するものとする。
【００７７】
本具体例において、クエリ情報格納部１０１に格納されているクエリ情報は、図４で示されているものであるとする。図４のテーブルは、クエリ情報ＩＤとクエリ情報とを有し、クエリ情報は、キーワードと検索結果のＵＲＬとを有している。具体的には、クエリ情報ＩＤ「１０」のレコードには、キーワード「ビッグＴＶ，画質」と検索結果のＵＲＬ「ｈｔｔｐ：／／ａａａａ．ｃｏｍ，ｈｔｔｐ：／／ａａａａ．ｉｎｆｏ，ｈｔｔｐ：／／ａａａａ．ｍｅ，ｈｔｔｐ：／／ａａａａ．ｎｅｔ」とを含むクエリ情報が登録されている。
【００７８】
本具体例において、属性対応情報格納部１０２に格納されている属性対応情報は、図５で示されているものであるとする。図５のテーブルは、属性対応情報ＩＤと属性対応情報とを有し、属性対応情報は、属性名とキーワードとを有している。具体的には、属性対応情報ＩＤ「２０」のレコードには、属性名「＃テレビ」とキーワード「ビッグＴＶ」とを含むクエリ情報が登録されている。なお、属性対応情報格納部１０２には、すでに属性対応情報ＩＤ「４９」まで、属性対応情報が格納されているものとする。
【００７９】
ユーザがクエリテンプレート取得装置１を操作して、処理を開始させたとする。画面上にキーワードを受け付けるウィンドウが表示されるが、ここではユーザがキーワードを入力しないものとする（ステップＳ２０１）。
【００８０】
クエリテンプレート格納部１０３にクエリテンプレートが１０００件以上格納されているかクエリテンプレート取得部１０４が判断する。現在、クエリテンプレート格納部１０３には、クエリテンプレートが格納されていないため、処理を継続する（ステップＳ２０２）。
【００８１】
クエリ情報格納部１０１に格納されているクエリ情報ＩＤ「１０」に対して、属性対応情報格納部１０２に格納されている属性対応情報ＩＤ「２０」の属性対応情報を用いて、クエリテンプレート格納部１０３に格納されていないクエリテンプレート「＃テレビ，画質」をクエリテンプレート取得部１０４が取得する（ステップＳ２０３からステップＳ２０６）。そして、取得したクエリテンプレート「＃テレビ，画質」のクエリテンプレート評価値をクエリテンプレート評価部１０５が取得する（ステップＳ２０７）。クエリテンプレート「＃テレビ，画質」の評価値は０．７であるものとする。クエリテンプレート「＃テレビ，画質」の評価値は０．５以上であるため、クエリテンプレート格納部１０３に、クエリテンプレート「＃テレビ，画質」と、クエリテンプレートを取得するのに用いたクエリ情報ＩＤ「１０」とをクエリテンプレート蓄積部１０６が格納する（ステップＳ２０８とステップＳ２０９）。すると、図６で示すようにクエリテンプレートが格納される。なお、ここでは、クエリテンプレートＩＤ「１」のみが格納されているものとする。図６のテーブルは、クエリテンプレートＩＤとクエリテンプレートとクエリテンプレートを取得するのに用いたクエリ情報ＩＤであるクエリ識別情報とを有している。以下、クエリ情報格納部１０１に格納されているすべてのクエリ情報に対して同様の処理をクエリテンプレート取得部１０４とクエリテンプレート評価部１０５とクエリテンプレート蓄積部１０６とが行う（ステップＳ２１０）。
【００８２】
クエリテンプレート格納部１０３に格納されているクエリテンプレートＩＤ「１」の要素のうち、その要素のキーワードである「画質」を含むクエリキーワードを有するクエリ情報ＩＤ「１０」とクエリ情報ＩＤ「１１」とクエリ情報ＩＤ「１６」を属性対応情報取得部１０７が特定する。そして、特定した各クエリ情報のうち、画質ではないキーワードを属性名「＃テレビ」に置換したクエリテンプレートがクエリテンプレート格納部１０３に格納されていないクエリ情報ＩＤ「１１」を属性対応情報取得部１０７が特定する。そして、クエリ情報ＩＤ「１１」を用いて属性対応情報「＃テレビ＝スモールＴＶ」を属性対応情報取得部１０７が取得する（ステップＳ２１１からステップＳ２１４）。そして、取得した属性対応情報「＃テレビ＝スモールＴＶ」の属性対応情報評価値を属性対応情報評価部１０８が取得する（ステップＳ２１５）。属性対応情報「＃テレビ＝スモールＴＶ」の評価値は０．６であるものとする。属性対応情報「＃テレビ＝スモールＴＶ」の評価値は０．５以上であるため、属性対応情報蓄積部１０９が属性対応情報格納部１０２に格納する（ステップＳ２１６とステップＳ２１７）。すると図５で示すように属性対応情報「＃テレビ＝スモールＴＶ」が新たに格納される。以下、クエリテンプレート格納部１０３に格納されているすべてのクエリ情報に対して同様の処理を属性対応情報取得部１０７と属性対応情報評価部１０８と属性対応情報蓄積部１０９とが行う（ステップＳ２１８）。
【００８３】
属性対応情報の取得する処理が終わると、再びクエリテンプレートを取得する処理が行われる。クエリテンプレートを取得する処理は同じであるが、属性対応情報格納部１０２に属性対応情報が増えたため、新たに、クエリテンプレート「＃テレビ，地デジ」等をクエリテンプレート取得部１０４が取得する。クエリテンプレート取得部１０４、および属性対応情報取得部１０７が処理を継続することで、クエリテンプレート格納部１０３に１０００件以上のクエリテンプレートが格納されたとする。すると、クエリテンプレート取得部１０４が処理を停止する（ステップＳ２０２）。
【００８４】
クエリテンプレート取得部１０４が処理を停止したことを確認したユーザが、キーワードを受け付けるウィンドウに「スモールＴＶ」を入力する。すると、「スモールＴＶ」をキーワード受付部１１０が受け付ける（ステップＳ２０１）。キーワード受付部１１０がキーワードを受け付けると、そのキーワードで検索したときに取得されるウェブサイトのＵＲＬの上位３件である「ｈｔｔｐ：／／ａａａａ．ｃｏｍ」と「ｈｔｔｐ：／／ｃｃｃｃ．ｉｎｆｏ」と「ｈｔｔｐ：／／ｄｄｄｄ．ｃｏｍ」とをキーワード検索結果取得部１１１が取得する（ステップＳ２１９）。さらに、「ｈｔｔｐ：／／ａａａａ．ｃｏｍ」、「ｈｔｔｐ：／／ｃｃｃｃ．ｉｎｆｏ」または「ｈｔｔｐ：／／ｄｄｄｄ．ｃｏｍ」のいずれかを含むクエリ情報と対応付けられていて、かつ「スモールＴＶ」または、属性対応情報ＩＤ「５０」で「スモールＴＶ」に対応付けられている属性名「＃テレビ」を含むクエリテンプレートＩＤ「１」とクエリテンプレートＩＤ「２００」とをクエリテンプレート特定部１１２が特定し、図示しない格納部に格納する。（ステップＳ２２０からステップＳ２２５）。図示しない格納部にクエリテンプレートＩＤが格納されると、図示しない格納部に格納されているクエリテンプレートＩＤに対応付けられたクエリテンプレートに含まれる属性名「＃テレビ」を「スモールＴＶ」に置換したクエリ候補をクエリ候補出力部１１３が出力する。そして、図７のような提案が表示される。なお、図示しない格納部に格納されているクエリテンプレートＩＤで特定されるクエリテンプレートをキーワード受付部１１０が受け付けたキーワードに置換しても属性名が残る場合は、そのクエリテンプレートのクエリテンプレートセットをクエリ候補出力部１１３が出力する。
【００８５】
以上、本実施の形態によれば、クエリテンプレート取得部１０４がクエリテンプレートを取得することで、ユーザが検索に用いた２以上のキーワードと属性対応情報からクエリテンプレートを自動的に取得できる。これにより、例えば、取得したクエリテンプレートを用いてユーザにキーワード提案等の機能を実施できるようになる。また、本実施の形態によれば、属性対応情報取得部１０７が属性対応情報を取得することで、ユーザが検索に用いた２以上のキーワードとクエリテンプレートからクエリテンプレートを取得するために用いられる属性対応情報を自動で取得できる。これにより、例えば、クエリテンプレートと属性対応情報を繰り返し取得することで、大量のクエリテンプレートを自動で取得できる。また、本実施の形態によれば、クエリテンプレート取得部１０４と属性対応情報取得部１０７とが、あらかじめ決められた条件を満たすまで処理を繰り返し継続させることで、クエリテンプレートや属性対応情報の取得の停止条件を設定できる。これにより、例えば、クエリテンプレートがあまり取得できなくなってきたときに処理を停止することができる。また、本実施の形態によれば、クエリテンプレート評価部１０５がクエリテンプレートを評価することで、クエリテンプレートが適切であるかどうかを判断する指標を取得できる。また、本実施の形態によれば、クエリテンプレート評価値が所定の条件を満たすクエリテンプレートをクエリテンプレート格納部１０３にクエリテンプレート蓄積部１０６が蓄積することで、クエリテンプレートが適切である場合にのみ、そのクエリテンプレートを格納できる。これにより、例えば、適切なクエリテンプレートのみが格納され、取得したクエリテンプレートを用いたサービスの質を向上させることができる。また、本実施の形態によれば、属性対応情報評価部１０８が属性対応情報を評価することで、属性対応情報が適切であるかどうかを判断する指標を取得できる。また、本実施の形態によれば、属性対応情報評価値が所定の条件を満たす属性対応情報を属性対応情報格納部１０２に属性対応情報蓄積部１０９が蓄積することで、属性対応情報が適切である場合にのみ、その属性対応情報を格納できる。これにより、例えば、不適切な属性対応情報を用いないことで、より適切なクエリテンプレート取得できる。また、本実施の形態によれば、クエリテンプレート特定部が、キーワード受付部１１０が受け付けたキーワードに応じたクエリテンプレートを特定することで、取得したクエリテンプレートを用いて検索するキーワードを提案できる。
【００８６】
また、本実施の形態において、クエリ候補出力部１１３を備える場合について説明したが、クエリテンプレート取得装置１は、クエリ候補出力部１１３を備えていなくても良い。クエリ候補出力部１１３を備えていない場合は、クエリテンプレート特定部１１２が特定したクエリテンプレートを出力しても良く、クエリテンプレート特定部１１２が特定したクエリテンプレートを用いてユーザの検索意図を考慮したクエリ候補を出力する処理以外の処理を行っても良い。ユーザの検索意図を考慮したクエリ候補を出力する処理以外の処理は、例えば、クエリテンプレート「＃地名，＃自動車」をクエリテンプレート特定部１１２が特定した場合に、キーワード受付部１１０が受け付けた属性名「＃地名」に対応する駐車場の満車、または空車の情報を取得して出力する処理であっても良く、クエリテンプレート「＃会社名，株価」をクエリテンプレート特定部１１２が特定した場合に、キーワード受付部１１０が受け付けた属性名「＃会社名」に対応する株価情報を取得して出力する処理であっても良く、ダイレクト・ディスプレイ等のその他の処理であっても良い。ダイレクト・ディスプレイは、キーワードからユーザが求める検索結果を直接画面上に表示する。例えば、ダイレクト・ディスプレイは、「六本木」と検索すると画面上部に地図を表示し、「レシピ，＃材料」と検索すると、属性名「＃材料」に対応するキーワードの材料を使う料理の画像と作り方とを表示する。ダイレクト・ディスプレイは現在公開されているサービスであるため、その詳細については、省略する。
【００８７】
また、本実施の形態において、キーワード受付部１１０とキーワード検索結果取得部１１１とクエリテンプレート特定部１１２とクエリ候補出力部１１３とを備える場合について説明したが、クエリテンプレート取得装置１は、キーワード受付部１１０とキーワード検索結果取得部１１１とクエリテンプレート特定部１１２とクエリ候補出力部１１３とを備えていなくても良い。キーワード受付部１１０とキーワード検索結果取得部１１１とクエリテンプレート特定部１１２とクエリ候補出力部１１３とを備えていない場合は、クエリテンプレートと属性対応情報とを取得するのみであっても良い。
【００８８】
なお、本実施の形態において、属性対応情報取得部１０７と属性対応情報評価部１０８と属性対応情報蓄積部１０９とを備える場合について説明したが、クエリテンプレート取得装置１は、属性対応情報取得部１０７と属性対応情報評価部１０８と属性対応情報蓄積部１０９とを備えていなくても良い。属性対応情報取得部１０７と属性対応情報評価部１０８と属性対応情報蓄積部１０９とを備えていない場合は、属性対応情報を取得しなくても良い。
【００８９】
また、本実施の形態において、クエリテンプレート取得部１０４とクエリテンプレート評価部１０５とクエリテンプレート蓄積部１０６と、属性対応情報取得部１０７と属性対応情報評価部１０８と属性対応情報蓄積部１０９とを備える場合について説明したが、クエリテンプレート取得装置１は、クエリテンプレート取得部１０４とクエリテンプレート評価部１０５とクエリテンプレート蓄積部１０６と、属性対応情報取得部１０７と属性対応情報評価部１０８と属性対応情報蓄積部１０９とを備えていなくても良い。図８は、クエリテンプレート取得部１０４とクエリテンプレート評価部１０５とクエリテンプレート蓄積部１０６と、属性対応情報取得部１０７と属性対応情報評価部１０８と属性対応情報蓄積部１０９とを備えていない場合の装置であるクエリテンプレート利用装置２のブロック図である。クエリテンプレート利用装置２は、過去の検索で用いられた２以上のキーワードと、当該２以上のキーワードで検索した結果のウェブサイトのアドレスとを含むクエリ情報が１以上格納されるクエリ情報格納部１０１と、キーワードと当該キーワードの属性である属性名とを対応付けた情報である属性対応情報が１以上格納される属性対応情報格納部１０２と、２以上の属性名を含む、または、１以上のキーワードと１以上の属性名とを含むクエリテンプレートと、当該クエリテンプレートを取得するために用いたクエリ情報を識別する情報であるクエリ識別情報とを対応付けた情報が１以上格納されるクエリテンプレート格納部１０３と、検索に用いられ得る１以上のキーワードを受け付けるキーワード受付部１１０と、前記キーワード受付部１１０が受け付けたキーワードで検索した結果のウェブサイトのアドレスを取得するキーワード検索結果取得部１１１と、前記キーワード受付部１１０が受け付けた１以上のキーワードの少なくとも一個のキーワード、または、当該１以上のキーワードの少なくとも一個のキーワードを前記属性対応情報格納部１０２に格納されている属性対応情報で対応づけられている属性名に置換した結果の１以上のキーワード、および、１以上の属性名の少なくとも一個を有する、前記クエリテンプレート格納部１０３に格納されているクエリテンプレートのうち、前記キーワード検索結果取得部１１１が取得したウェブサイトのアドレスの少なくとも一部が、当該クエリテンプレートに対応するクエリ識別情報で識別されるクエリ情報に含まれているクエリテンプレートを特定するクエリテンプレート特定部１１２と、クエリテンプレート特定部１１２が特定したクエリテンプレートに含まれる要素のうち、キーワード受付部１１０が受け付けたキーワードより要素数の多いクエリテンプレートの有するクエリテンプレートに含まれるキーワードの少なくとも一部であるクエリ候補を出力するクエリ候補出力部１１３とを具備する。なお、クエリテンプレート取得部１０４とクエリテンプレート評価部１０５とクエリテンプレート蓄積部１０６と、属性対応情報取得部１０７と属性対応情報評価部１０８と属性対応情報蓄積部１０９とを備えていない場合は、クエリ情報格納部１０１と属性対応情報格納部１０２とクエリテンプレート格納部１０３とにあらかじめ多数の情報が格納されていても良く、クエリテンプレート格納部１０３に格納されているクエリテンプレートと属性対応情報格納部１０２に格納されている属性対応情報とは、外部の装置からのみ更新されるようになっていても良い。また、クエリテンプレート利用装置２が備えるクエリ情報格納部１０１は、２以上のキーワードを格納していなくても良い。つまり、クエリ情報格納部１０１は、過去の検索で用いられた２以上のキーワードで検索した結果のウェブサイトのアドレスを含むクエリ情報が１以上格納されても良い。また、クエリ候補出力部１１３を備える場合について説明したが、クエリテンプレート利用装置２は、クエリ候補出力部１１３を備えていなくても良い。クエリ候補出力部１１３を備えていない場合は、クエリテンプレート特定部１１２が特定したクエリテンプレートを出力しても良く、クエリテンプレート特定部１１２が特定したクエリテンプレートを用いてユーザの検索意図を考慮したクエリ候補を出力する処理以外の処理を行っても良い。ユーザの検索意図を考慮したクエリ候補を出力する処理以外の処理は、例えば、クエリテンプレート「＃地名，＃自動車」をクエリテンプレート特定部１１２が特定した場合に、キーワード受付部１１０が受け付けた属性名「＃地名」に対応する駐車場の満車、または空車の情報を取得して出力する処理であっても良く、クエリテンプレート「＃会社名，株価」をクエリテンプレート特定部１１２が特定した場合に、キーワード受付部１１０が受け付けた属性名「＃会社名」に対応する株価情報を取得して出力する処理であっても良く、ダイレクト・ディスプレイ等のその他の処理であっても良い。
【００９０】
また、本実施の形態におけるクエリテンプレート取得装置１を実現するソフトウェアは、以下のようなプログラムである。つまり、プログラムは、過去の検索で用いられた２以上のキーワードを含むクエリ情報が１以上格納されるクエリ情報格納部と、キーワードとキーワードの属性である属性名とを対応付けた情報である属性対応情報が１以上格納される属性対応情報格納部と、２以上の属性名を含む、または、１以上のキーワードと１以上の属性名とを含むクエリテンプレートが１以上格納されるクエリテンプレート格納部とにアクセス可能なコンピュータを、クエリ情報格納部に格納されているクエリ情報に含まれている１以上のキーワードを、キーワードと属性対応情報で対応付けられている属性名に置換したクエリテンプレートを取得するクエリテンプレート取得部、クエリテンプレート取得部が取得したクエリテンプレートをクエリテンプレート格納部に蓄積するクエリテンプレート蓄積部として機能させるためのプログラムである。
【００９１】
なお、本実施の形態において、各処理（各機能）は、単一の装置（システム）によって集中処理されることによって実現されても良く、または、複数の装置によって分散処理されることによって実現されても良い。また、本実施の形態において、一の装置に存在する２以上の通信手段は、物理的に一の媒体で実現されても良いことは言うまでもない。
【００９２】
また、本実施の形態において、各構成要素は、専用のハードウェアにより構成されても良く、または、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されても良い。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。
【００９３】
なお、上記プログラムにおいて、上記プログラムが実現する機能には、ハードウェアでしか実現できない機能は含まれない。例えば、情報を取得する取得部や、情報を出力する出力部等におけるモデムやインターフェースカード等のハードウェアでしか実現できない機能は、上記プログラムが実現する機能には含まれない。
【００９４】
図９は、上記プログラムを実行して、上記実施の形態による本発明を実現するコンピュータの外観の一例を示す模式図である。上記実施の形態は、コンピュータハードウェアおよびその上で実行されるコンピュータプログラムによって実現され得る。
【００９５】
図９において、コンピュータシステム１１００は、ＣＤ−ＲＯＭドライブ１１０５、ＦＤドライブ１１０６を含むコンピュータ１１０１と、キーボード１１０２と、マウス１１０３と、モニタ１１０４とを備える。
【００９６】
図１０は、コンピュータシステム１１００の内部構成を示す図である。図１０において、コンピュータ１１０１は、ＣＤ−ＲＯＭドライブ１１０５、ＦＤドライブ１１０６に加えて、ＭＰＵ１１１１と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ１１１２と、ＭＰＵ１１１１に接続され、アプリケーションプログラムの命令を一時的に記憶すると共に、一時記憶空間を提供するＲＡＭ１１１３と、アプリケーションプログラム、システムプログラム、およびデータを記憶するハードディスク１１１４と、ＭＰＵ１１１１と、ＲＯＭ１１１２等を相互に接続するバス１１１５とを備える。なお、コンピュータ１１０１は、ＬＡＮへの接続を提供する図示しないネットワークカードを含んでいても良い。
【００９７】
コンピュータシステム１１００に、上記実施の形態による本発明等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ１１２１、またはＦＤ１１２２に記憶されて、ＣＤ−ＲＯＭドライブ１１０５、またはＦＤドライブ１１０６に挿入され、ハードディスク１１１４に転送されても良い。これに代えて、そのプログラムは、図示しないネットワークを介してコンピュータ１１０１に送信され、ハードディスク１１１４に記憶されても良い。プログラムは実行の際にＲＡＭ１１１３にロードされる。なお、プログラムは、ＣＤ−ＲＯＭ１１２１やＦＤ１１２２、またはネットワークから直接、ロードされても良い。
【００９８】
プログラムは、コンピュータ１１０１に、上記実施の形態による本発明の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティプログラム等を必ずしも含んでいなくても良い。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいても良い。コンピュータシステム１１００がどのように動作するのかについては周知であり、詳細な説明は省略する。
【００９９】
本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
【産業上の利用可能性】
【０１００】
以上のように、本発明にかかるクエリテンプレート取得装置等は、ユーザの検索意図を考慮するために用いることができるクエリテンプレートを自動で取得できるという効果を有し、例えば、クエリテンプレート取得装置等として有用である。
【符号の説明】
【０１０１】
１  クエリテンプレート取得装置
２  クエリテンプレート利用装置
１０１  クエリ情報格納部
１０２  属性対応情報格納部
１０３  クエリテンプレート格納部
１０４  クエリテンプレート取得部
１０５  クエリテンプレート評価部
１０６  クエリテンプレート蓄積部
１０７  属性対応情報取得部
１０８  属性対応情報評価部
１０９  属性対応情報蓄積部
１１０  キーワード受付部
１１１  キーワード検索結果取得部
１１２  クエリテンプレート特定部
１１３  クエリ候補出力部
【要約】
【課題】検索意図を考慮するための種々の情報を人手で取得するのは困難であるという課題があった。
【解決手段】検索で用いられたキーワードを含むクエリ情報が格納されるクエリ情報格納部１０１と、キーワードとキーワードの属性名とを対応付けた属性対応情報が格納される属性対応情報格納部１０２と、２以上の属性名を含む、または、１以上のキーワードと１以上の属性名とを含むクエリテンプレートが格納されるクエリテンプレート格納部１０３と、クエリ情報に含まれているキーワードを、キーワードと属性対応情報で対応付けられている属性名に置換したクエリテンプレートを取得するクエリテンプレート取得部１０４と、取得したクエリテンプレートをクエリテンプレート格納部１０３に蓄積するクエリテンプレート蓄積部１０６とを具備するクエリテンプレート取得装置１により、クエリテンプレートを自動で取得できる。
【選択図】図１【図１】
0005452704.tif 000002
【図２】
0005452704.tif 000003
【図３】
0005452704.tif 000004
【図４】
0005452704.tif 000005
【図５】
0005452704.tif 000006
【図６】
0005452704.tif 000007
【図７】
0005452704.tif 000008
【図８】
0005452704.tif 000009
【図９】
0005452704.tif 000010
【図１０】
0005452704.tif 000011