(57)【要約】      （修正有）【課題】ユーザの嗜好に合わせたサジェスト表示を行う装置、方法及びプログラムを提供する。【解決手段】提供装置は、受信部と抽出部と表示順決定部とを有する。受信部は、ユーザ端末から検索クエリを受信する。抽出部は、ユーザが検索処理のキーワードにすると推定される文字列であるサジェッションクエリを、検索クエリに基づいて抽出する。表示順決定部は、抽出された前記サジェッションクエリの表示順を、ユーザ端末のユーザの属性を表す情報に基づいて決定する。【選択図】図４
2020057188.tif 000002
【特許請求の範囲】
【請求項１】
ユーザ端末から検索クエリを受信する受信部と、
ユーザが検索処理のキーワードにすると推定される文字列であるサジェッションクエリを前記検索クエリに基づいて抽出する抽出部と、
抽出された前記サジェッションクエリの表示順を、前記ユーザ端末のユーザの属性を表す情報に基づいて決定する表示順決定部と、
を備えたことを特徴とする提供装置。
【請求項２】
前記表示順決定部は、前記サジェッションクエリをキーワードにした検索結果に基づくカテゴリと、前記ユーザの属性とに基づいて、前記サジェッションクエリの表示順を決定する、
ことを特徴とする請求項１に記載の提供装置。
【請求項３】
前記表示順決定部は、
前記検索クエリを前記ユーザ端末に入力したユーザと類似度の高いユーザによって検索に用いられた回数が多い前記サジェッションクエリを上位とする重み付けを行って前記サジェッションクエリの表示順を決定する、
ことを特徴とする請求項１又は２に記載の提供装置。
【請求項４】
前記ユーザの属性を示す情報は、前記ユーザがコンテンツを閲覧又は検索することによって前記ユーザのユーザに関連付けて蓄積された、前記コンテンツに含まれる単語であり、
前記表示順決定部は、前記ユーザに関連付けられた単語と、前記サジェッションクエリのリンク先のコンテンツに含まれる単語との類似度が高い順に、前記サジェッションクエリの表示順を決定する、
ことを特徴とする請求項１に記載の提供装置。
【請求項５】
前記ユーザの属性を示す情報は、前記検索クエリに対する前記サジェッションクエリによって入力確定した検索クエリを示す情報を含み、
前記表示順決定部は、前記検索クエリの文字列が一文字入力されるごとに、前記サジェッションクエリの表示順を決定する、
ことを特徴とする請求項１から４のいずれか１項に記載の提供装置。
【請求項６】
前記表示順決定部は、
検索回数及び属性を示す情報をスコア化し、合算値が大きい順に表示順を決定する、
ことを特徴とする請求項１から５のいずれか１項に記載の提供装置。
【請求項７】
コンピュータが実行する提供方法であって、
ユーザ端末から検索クエリを受信する受信処理と、
ユーザが検索処理のキーワードにすると推定される文字列であるサジェッションクエリを前記検索クエリに基づいて抽出する抽出処理と、
前記抽出処理において抽出された前記サジェッションクエリの表示順を、前記ユーザ端末のユーザの属性を表す情報に基づいて決定する表示順決定処理と、
を含んだことを特徴とする提供方法。
【請求項８】
ユーザが検索処理のキーワードにすると推定される文字列であるサジェッションクエリを検索クエリに基づいて抽出する抽出処理と、
前記抽出処理において抽出された前記サジェッションクエリの表示順を、ユーザの属性を表す情報に基づいて決定する表示順決定処理と、
をコンピュータに実行させることを特徴とする提供プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、提供装置、提供方法及び提供プログラムに関する。
【背景技術】
【０００２】
近年、電子広告及び電子商取引を始めとする各種サービスがインターネット上で提供されるようになっている。ユーザがインターネット上で提供されるサービスを利用するにあたっては、検索サイト又はポータルサイト上で検索エンジンを用いて、自身が利用したいサービスが提供されているホームページを検索し、アクセスすることが一般的である。
【０００３】
検索エンジンを使用する際には、検索窓に検索クエリを入力する必要があるが、検索クエリが長文であると、入力作業に時間を要するとともに、誤入力の可能性も増大してしまう。このため、特許文献１に開示されるように、ユーザが検索窓に文字を入力するごとに、入力済の検索クエリに関連するサジェッションクエリを一定数サジェスト表示し、サジェッションクエリの一つを選択することで、選択されたサジェッションクエリを検索クエリとして検索窓に入力する技術が用いられている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１２−１６８８４４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の従来技術のサジェスト表示では、サジェスト表示されるサジェッションクエリは、検索回数が多い順に表示される。したがって、ユーザの嗜好に合わないサジェッションクエリが上位となったサジェスト表示がなされてしまい、ユーザが入力したい検索クエリをサジェスト表示されたサジェッションクエリの中から選択しにくいことがあった。
【０００６】
本願は、上記に鑑みてなされたものであって、ユーザの嗜好に合わせたサジェスト表示を行うことができる提供装置、提供方法及び提供プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本願に係る提供装置は、ユーザ端末から検索クエリを受信する受信部と、ユーザが検索処理のキーワードにすると推定される文字列であるサジェッションクエリを検索クエリに基づいて抽出する抽出部と、抽出された前記サジェッションクエリの表示順を、ユーザ端末のユーザの属性を表す情報に基づいて決定する表示順決定部と、を備えたことを特徴とする。
【発明の効果】
【０００８】
実施形態の一態様によれば、ユーザの嗜好に合わせたサジェスト表示を行うことができるという効果を奏する。
【図面の簡単な説明】
【０００９】
【図１】図１は、実施形態に係る提供処理の一例を示す図である。
【図２】図２は、実施の形態に係る提供装置がユーザ端末に表示させるサジェッションクエリの一例を示す図である。
【図３】図３は、実施形態に係る提供システムの構成例を示す図である。
【図４】図４は、実施形態に係る提供装置の構成例を示す図である。
【図５】図５は、実施形態に係るユーザ情報記憶部の一例を示す図である。
【図６】図６は、実施形態に係るカテゴリ情報記憶部１２２の一例を示す図である。
【図７】図７は、実施形態に係る提供装置による処理手順を示すフローチャートである。
【図８】図８は、サジェッションクエリをキーワードとする検索結果の一例を示す図である。
【図９】図９は、実施形態に係るカテゴリ情報記憶部の一例を示す図である。
【図１０】図１０は、実施の形態に係るユーザ端末の検索窓に入力されたクエリの文字数によるサジェッションクエリの変化を示す図である。
【図１１】図１１は、提供装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。
【発明を実施するための形態】
【００１０】
以下に、本願に係る提供装置、提供方法及び提供プログラムを実施するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る提供装置、提供方法及び提供プログラムが限定されるものではない。また、各実施形態は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。
【００１１】
〔１．提供処理の一例〕
まず、図１を用いて、実施形態に係る提供処理の一例について説明する。図１は、実施形態に係る提供処理の一例を示す図である。図１では、実施形態に係る提供処理の一例として、実施形態に係る提供装置１００がユーザＵ０１，Ｕ０２から送信される検索クエリ（以下、「クエリ」と表記する）に基づいてサジェッションクエリをサジェスト表示する処理を例に挙げて説明する。
【００１２】
図１に示す提供装置１００は、ユーザＵ０１，Ｕ０２，Ｕ０３から送信されるクエリに基づいて、サジェッションクエリをユーザＵ０１，Ｕ０２，Ｕ０３へ送信する処理を行うサーバ装置である。サジェッションクエリとは、ユーザが検索窓に入力する文字列の推定結果である。なお、実施形態では、提供装置１００は、検索サービスをユーザに提供するウェブサーバの機能を兼ねるものとする。
【００１３】
実施形態では、検索サービスを提供する検索サイト等において、検索窓に入力される文字列を「クエリ」と称する。ただし、検索に用いられるキーワードとクエリとが完全に一致しない場合もありうる。例えば、ユーザＵ０１，Ｕ０２，Ｕ０３は、「ＡＡＡの自動車」といった文をクエリとして入力する場合もある（「ＡＡＡ」は、例えば自動車メーカーの名称である）。この場合、「ＡＡＡの自動車」がクエリとなり、クエリに含まれる単語である「ＡＡＡ」及び「自動車」がキーワードとなりうる。提供装置１００は、例えば、クエリを形態素解析等することにより、適宜、クエリからキーワードを抽出する。なお、以下の説明では、「クエリ」と「キーワード」とが同義であるものとして扱う場合もある。例えば、クエリが単一の形態素のみで構成されていたり、クエリを形態素解析等した結果からキーワードが一つだけ抽出されたりする場合には、クエリとキーワードとを同義のものとして扱う。
【００１４】
図１に示すユーザＵ０１，Ｕ０２，Ｕ０３は、検索サイト等を利用する複数のユーザのうちの一部である。ユーザＵ０１，Ｕ０２，Ｕ０３は、クエリを提供装置１００に送信する（具体的には、検索サイト等においてクエリを入力する）ユーザであるとともに、検索窓に入力したクエリに応じたサジェッションクエリが提供される提供先となるユーザである。ユーザＵ０１は、検索サイトを利用したり、提供装置１００との各種情報の送受信を行ったりするための情報処理端末（以下、「ユーザ端末１０１」と表記する）を有する。また、ユーザＵ０２は、検索サイトを利用したり、提供装置１００との各種情報の送受信を行ったりするための情報処理端末（以下、「ユーザ端末１０２」と表記する）を有する。また、ユーザＵ０３は、検索サイトを利用したり、提供装置１００との各種情報の送受信を行ったりするための情報処理端末（以下、「ユーザ端末１０３」と表記する）を有する。なお、以下の説明では、ユーザ端末１０１と、ユーザ端末１０１を利用するユーザＵ０１とを同一視する場合がある。例えば、「ユーザＵ０１がクエリを送信する」とは、実際には、「ユーザＵ０１が利用するユーザ端末１０１がクエリを送信する」ことを意味する。同様に、以下の説明では、ユーザ端末１０２と、ユーザ端末１０２を利用するユーザＵ０２とを同一視する場合があり、ユーザ端末１０３と、ユーザ端末１０３を利用するユーザＵ０３とを同一視する場合がある。以下、ユーザ端末１０１，１０２，１０３を区別せず、全体に共通する事項について説明する場合には、ユーザ端末１０と表記する。
【００１５】
ユーザが興味関心を持つ対象は、ユーザごとに異なるため、検索窓に入力したクエリが同一であっても、ユーザが求める検索結果は、同一とは限らない。そこで、実施形態に係る提供装置１００は、以下に説明する提供処理を実行することにより、クエリに対する応答で送信するサジェッションクエリをユーザごとに変化させる。具体的には、提供装置１００は、ユーザ端末１０からクエリを受信すると、ユーザＵ０１，Ｕ０２，Ｕ０３のユーザ情報に基づいて、サジェッションクエリの表示順を決定する。そして、表示順決定済のサジェッションクエリのうち上位の一定数をユーザ端末１０に送信する。
【００１６】
図２は、提供装置１００がユーザ端末１０に表示させるサジェッションクエリの一例を示す図である。ユーザ端末１０に表示させた検索画面５０の検索窓５１に入力されたクエリに基づき、検索ボタン５２の押下操作が行われる前に、サジェッションクエリ表示欄５３にはサジェッションクエリが表示される。サジェッションクエリとは、検索窓５１に入力済のクエリに関連する文字列である。例えば、サジェッションクエリは、ユーザが検索ボタン５２の押下操作を行う時点で、ユーザが検索窓５１に入力しようとしていると推定されるクエリの候補である。図２に示す例では、ユーザ端末１０１において検索窓５１にＡと入力された時点では、「ＡＡストア」、「ＡＡマーケット」、「Ａ＆Ｂショップ」、「Ａ百貨店」又は「あいうえお商店」というクエリを入力して検索ボタン５２が押下されると推定されていることになる。提供装置１００は、ユーザのユーザＩＤとユーザが興味関心を持つ分野を示すカテゴリとを関連付けたユーザ情報を記憶しており、ユーザ情報のカテゴリと、同じ又は関連するカテゴリのクエリをユーザ端末１０に送信する。したがって、図２に示すように、ユーザ端末１０１，１０２，１０３の各々において、検索窓５１に「Ａ」という文字が入力されたとしても、サジェッションクエリ表示欄５３に表示されるサジェッションクエリが異なる。
【００１７】
提供装置１００は、あるクエリが検索窓に入力された場合に、ユーザ情報に基づいて表示順が決定された一定数のサジェッションクエリをユーザ端末１０に送信できるため、ユーザの意図に沿ったサジェスト表示をユーザ端末１０に行わせることができる。すなわち、提供装置１００によれば、ユーザから入力されたクエリに関連するサジェッションクエリを、ユーザが興味関心を持つと推定されるものが上位になるように表示順を決定してユーザ端末１０に送信することができる。以下、図１を用いて、提供装置１００によって行われる提供処理の一例を流れに沿って説明する。
【００１８】
まず、図１に示す例において、ユーザＵ０１が、検索サイト等の検索窓に任意のクエリを入力するものとする（ステップＳ１１）。提供装置１００は、ユーザ端末１０から送信されるクエリを取得する（ステップＳ１２）。そして、提供装置１００は、クエリに関連するサジェッションクエリを抽出する（ステップＳ１３）。実施形態では、入力されたクエリと関連を有し、全ユーザによる検索回数が多い文字列がサジェッションクエリとして抽出されるものとする。そして、提供装置１００は、ユーザ情報に基づいて、ユーザが興味関心を持つ可能性が高い順にサジェッションクエリの表示順を決定する（ステップＳ１４）。提供装置１００は、表示順決定済のサジェッションクエリのうち上位の一定数をユーザ端末１０に送信し、ユーザに提示する。
【００１９】
このように、実施形態に係る提供装置１００は、検索窓に入力されたクエリに関連するサジェッションクエリを、ユーザが高い興味関心を持つと推定される順でユーザ端末１０に表示させる。具体的には、提供装置１００は、ユーザＵ０１，Ｕ０２，Ｕ０３を含む全ユーザの検索行動ログに基づいて抽出されたサジェッションクエリを、ユーザ情報との関連度が高い順に表示順を決定した上で、上位の一定数をユーザ端末１０に送信するため、実際のユーザの興味関心に基づいたサジェッションクエリをユーザに提供できる。すなわち、提供装置１００は、検索窓に入力されたクエリの文字数が少なく、抽出されるサジェッションクエリが広範な分野にわたる場合でも、ユーザが興味関心を持つ可能性の高いサジェッションクエリをユーザに提供できる。
【００２０】
〔２．提供システムの構成〕
次に、図３を用いて、実施形態に係る提供システム１の構成について説明する。図３は、実施形態に係る提供システム１の構成例を示す図である。図３に示すように、提供システム１は、ユーザ端末１０１，１０２，１０３と、提供装置１００とを含む。ユーザ端末１０１，１０２，１０３及び提供装置１００は、通信ネットワークであるネットワークＮ（例えば、インターネット）を介して有線又は無線により通信可能に接続される。なお、図３に示す提供システム１に含まれる各装置の数は図示したものに限られない。例えば、提供システム１に含まれるユーザ端末１０の数は任意である。
【００２１】
ユーザ端末１０は、ユーザによって利用される情報処理装置である。例えば、ユーザ端末１０は、デスクトップ型コンピュータ、ノート型コンピュータ、スマートフォンといった携帯電話端末、タブレット端末、携帯情報端末（Personal  Digital  Assistant,  PDA）又はウェアラブルデバイス（Wearable  Device）といった情報処理装置である。例えば、ユーザ端末１０は、ユーザによる操作にしたがって、検索サービスを提供するサイト等にアクセスする。そして、ユーザ端末１０は、ユーザによって入力されたクエリを、検索サービスを提供するサーバに対して送信する。実施形態では、検索サービスを提供するサーバは、提供装置１００である。
【００２２】
提供装置１００は、上述のように、入力されたクエリに関連するサジェッションクエリを複数抽出するとともに、抽出したサジェッションクエリをユーザ情報に基づいて表示順を決定してユーザ端末１０に送信するサーバ装置である。
【００２３】
〔３．提供装置の構成〕
次に、図４を用いて、実施形態に係る提供装置１００の構成について説明する。図４は、実施形態に係る提供装置１００の構成例を示す図である。図４に示すように、提供装置１００は、通信部１１０と、記憶部１２０と、制御部１３０とを有する。なお、提供装置１００は、提供装置１００を利用する管理者等から各種操作を受け付ける入力部（例えば、キーボードやマウス等）や、各種情報を出力するための出力部（例えば、液晶ディスプレイ等）を有してもよい。
【００２４】
（通信部１１０について）
通信部１１０は、例えば、ＮＩＣ（Network  Interface  Card）等によって実現される。通信部１１０は、ネットワークＮと有線又は無線で接続され、ネットワークＮを介して、ユーザ端末１０との間で情報の送受信を行う。
【００２５】
（記憶部１２０について）
記憶部１２０は、例えば、ＲＡＭ（Random  Access  Memory)、フラッシュメモリ（Flash  Memory）等の半導体メモリ素子、又は、ハードディスク、光ディスク等の記憶装置によって実現される。実施形態に係る記憶部１２０は、ユーザ情報記憶部１２１と、カテゴリ情報記憶部１２２と、検索ログデータベース１２３と、Ｗｅｂページデータベース１２４とを有する。以下、各記憶部について順に説明する。
【００２６】
（ユーザ情報記憶部１２１について）
ユーザ情報記憶部１２１は、ユーザＵ０１，Ｕ０２，Ｕ０３のユーザ情報を記憶する。図５は、実施形態に係るユーザ情報記憶部１２１の一例を示す図である。ユーザ情報は、「ユーザＩＤ（Identification  Data）」と、「カテゴリ」とを含む。すなわち、ユーザ情報において、カテゴリは、ユーザＩＤに関連付けられている。なお、カテゴリがユーザＩＤに関連付けられることを、単にユーザに関連付けられると言うこともある。
【００２７】
「ユーザＩＤ」は、ユーザを特定する情報である。
【００２８】
「カテゴリ」は、ユーザが興味関心を表す情報であり、ユーザが興味関心を持つ分野を示す情報である。カテゴリは、ユーザの検索履歴及びＷｅｂページの閲覧履歴といったコンテンツの使用履歴に基づいて設定される情報である。ユーザがＷｅｂページを閲覧した場合、Ｗｅｂページに含まれる単語の種類を解析することによって、カテゴリがユーザの履歴情報に記憶される。例えば、ユーザが電子商取引サイトのＷｅｂページを閲覧した場合、閲覧したＷｅｂページには、「商品」、「購入」、「送料」及び「支払い方法」といった電子商取引に関連する単語が多く含まれるため、「電子商取引」というカテゴリが記憶される。また、検索窓の下にサジェスト表示されたサジェッションクエリを入力確定した場合、そのサジェッションクエリによる検索結果のリンク先のコンテンツに含まれる単語を解析することによって、カテゴリがユーザＩＤに関連付けられてユーザ情報に記憶される。
【００２９】
（カテゴリ情報記憶部１２２について）
カテゴリ情報記憶部１２２は、クエリのカテゴリ情報を記憶する。図６は、実施形態に係るカテゴリ情報記憶部１２２の一例を示す図である。図６に示すように、カテゴリ情報記憶部１２２は、「クエリ」、「カテゴリ」といった項目を有する。
【００３０】
「クエリ」は、カテゴリが対応付けられたクエリを示す。「カテゴリ」は、クエリに対応付けられたカテゴリを示す。なお、カテゴリは、「属性」と称されることもある。
【００３１】
なお、実施形態において、クエリのカテゴリとは、クエリの分類を示す情報である。図６で示す例は、カテゴリが付与されたクエリがデータベースとして保持されている例であり、かかる例は、クエリとカテゴリとの関係を記憶した辞書データと読み替えてもよい。
【００３２】
また、図６に示す例では、クエリを「電子商取引」、「アミューズメント」、「動画」及び「旅行」といったカテゴリに分類しているが、カテゴリは、ここで示す例に限られない。すなわち、カテゴリは、クエリの特徴ごとにクエリを分類（クラスタリング）できる情報であれば、いずれの情報が用いられてもよい。また、カテゴリは、外部の知識データベース（例えば、ナレッジベースなど）に保持されている情報を利用してもよいし、提供装置１００の管理者等によって独自に設定されてもよい。
【００３３】
すなわち、図６では、カテゴリ情報記憶部１２２が保持する情報の一例として、クエリ「ＡＡストア」に対応付けられているカテゴリは「電子商取引」であることを示している。また、クエリ「ＡＡランド」に対応付けられているカテゴリは「アミューズメント」であることを示している。なお、一つのクエリが複数のカテゴリを持っても良い。例えば、「ＡＡランドオンラインストア」といったクエリは、「アミューズメント」及び「電子商取引」の二つのカテゴリを持ちうる。
【００３４】
（検索ログデータベース１２３について）
検索ログデータベース１２３は、ネットワークＮを介して複数のユーザ端末１０から受信した検索ログを記憶する。検索ログとは、ユーザ端末１０による一連の検索操作の記録であり、ユーザ端末１０から受け付けたクエリ及びクエリによる検索回数を含む。
【００３５】
（Ｗｅｂページデータベース１２４について）
Ｗｅｂページデータベース１２４は、ネットワークＮ上のＷｅｂページを記憶するデータベースであって、ＵＲＬといったページＩＤに対応付けてＷｅｂページの内容を記憶する。
【００３６】
（制御部１３０について）
制御部１３０は、コントローラ（controller）であり、例えば、ＣＰＵ（Central  Processing  Unit）やＭＰＵ（Micro  Processing  Unit）等によって、提供装置１００内部の記憶装置に記憶されている各種プログラム（提供プログラムの一例に相当）がＲＡＭを作業領域として実行されることにより実現される。また、制御部１３０は、例えば、コントローラであり、ＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）等の集積回路により実現される。
【００３７】
図４に示すように、制御部１３０は、受信部１３１と、抽出部１３２と、表示順決定部１３３と、送信部１３４とを有し、以下に説明する情報処理の機能や作用を実現又は実行する。なお、制御部１３０の内部構成は、図４に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。また、制御部１３０が有する各処理部の接続関係は、図４に示した接続関係に限られず、他の接続関係であってもよい。
【００３８】
（受信部１３１について）
受信部１３１は、ユーザによって入力されたクエリを、ネットワークＮを介してユーザ端末１０から受信する。
【００３９】
（抽出部１３２について）
抽出部１３２は、検索ログデータベース１２３を参照して、クエリと関連を有する検索ログを、検索回数が多い順に設定数抽出する。なお、抽出部１３２が抽出するサジェッションクエリの数は、送信部１３４がユーザ端末１０へ送信するサジェッションクエリの数よりも多い。
【００４０】
（表示順決定部１３３について）
表示順決定部１３３は、抽出部１３２によって抽出されたサジェッションクエリの表示順を決定する。サジェッションクエリの表示順を決定する際に、表示順決定部１３３は、抽出部１３２が抽出した各サジェッションクエリをキーワードとする検索結果をＷｅｂページデータベース１２４から取得する。表示順決定部１３３は、検索によって得られたページＩＤによって特定されるコンテンツを解析し、サジェッションクエリにカテゴリを付与する。すなわち、あるサジェッションクエリをキーワードとする検索処理によって得られるコンテンツに電子商取引に関連する単語が多く含まれる場合、検索処理においてクエリとしたサジェッションクエリに「電子商取引」のカテゴリを付与する。
【００４１】
表示順決定部１３３は、サジェッションクエリに付与されたカテゴリと、ユーザ情報に含まれるカテゴリとを比較し、一致するカテゴリが多いサジェッションクエリに高い順位を設定して表示順を決定する。
【００４２】
（送信部１３４について）
送信部１３４は、表示順決定部１３３が表示順を決定したサジェッションクエリを、ネットワークＮを介してユーザ端末１０に送信する。このとき、送信部１３４は、表示順決定部１３３による表示順、すなわちユーザ情報との関連性が高いサジェッションクエリが高い優先順位で表示されるように、サジェッションクエリをユーザ端末１０に送信する。
【００４３】
〔４．処理手順〕
次に、図７を用いて、実施形態に係る提供装置１００による処理の手順について説明する。図７は、実施形態に係る提供装置１００による処理手順を示すフローチャートである。
【００４４】
図７に示すように、提供装置１００は、ユーザから送信されたクエリを取得したか否かを判定する（ステップＳ１０１）。クエリを取得していない場合（ステップＳ１０１；Ｎｏ）、提供装置１００は、クエリを取得するまで待機する。
【００４５】
一方、クエリを取得した場合（ステップＳ１０１；Ｙｅｓ）、提供装置１００は、検索ログデータベース１２３を参照し、取得したクエリと関連を有するサジェッションクエリを、検索回数が多い順に設定数抽出する（ステップＳ１０２）。さらに、提供装置１００は、各サジェッションクエリをキーワードとする検索結果を取得する（ステップＳ１０３）。図８は、サジェッションクエリをキーワードとする検索結果の一例を示す図である。サジェッションクエリをキーワードとする検索により、キーワードとされたサジェッションクエリに関連する複数のＷｅｂページのタイトル６１及びスニペット６２を含む検索結果ページ６０が得られる。
【００４６】
そして、提供装置１００は、サジェッションクエリにカテゴリを付与する（ステップＳ１０４）。提供装置１００は、検索結果ページ６０に含まれるタイトル６１及びスニペット６２に含まれる単語を抽出し、タイトル６１及びスニペット６２中に多く含まれる単語に関連するカテゴリをサジェッションクエリに付与する。図８に示す例では、「ＡＡストア」というサジェッションクエリをキーワードにして検索処理を行った検索結果ページ６０のタイトル６１及びスニペット６２には、「商品」、「購入」、「送料」及び「代金」といった電子商取引に関連する単語が多く含まれるため、「ＡＡストア」というサジェッションクエリには、電子商取引というカテゴリが付与される。その後、提供装置１００は、サジェッションクエリに付与されたカテゴリと、ユーザ情報に含まれるカテゴリとを比較し、一致するカテゴリが多いサジェッションクエリに高い順位を設定して表示順を決定する（ステップＳ１０５）。すなわち、提供装置１００は、サジェッションクエリをキーワードにした検索結果に基づくカテゴリと、ユーザの属性とに基づいて、サジェッションクエリの表示順を決定する。提供装置１００は、表示順決定部１３３が表示順を決定したサジェッションクエリのうち上位の一定数を、ネットワークＮを介してユーザ端末１０に送信する（ステップＳ１０６）。
【００４７】
〔５．変形例〕
上述した提供装置１００は、上記実施形態以外にも種々の異なる形態にて実施されてよい。そこで、以下では、提供装置１００の他の実施形態について説明する。
【００４８】
〔５−１．パーソナル情報によるサジェッションクエリの表示順の決定〕
上記実施形態では、抽出されたサジェッションクエリをカテゴリ情報に基づいて表示順を決定する例を示した。しかし、提供装置１００は、検索ログに加えパーソナル情報に基づいてサジェッションクエリの表示順を補正してもよい。
【００４９】
図９は、実施形態に係るカテゴリ情報記憶部１２２の一例を示す図である。ユーザ情報は、ユーザＩＤ及びカテゴリ情報に加え、パーソナル情報を含んでいる。「パーソナル情報」は、ユーザの性別、年齢層、職種及び居住地域といった情報である。パーソナル情報は、検索サービスが提供されるサイトを利用するに当たってユーザ登録を行うことによってユーザ端末１０から提供装置１００に送られる。
【００５０】
パーソナル情報に基づいてサジェッションクエリの表示順を補正する場合には、検索ログデータベース１２３に記憶する検索ログに、検索を行ったユーザの情報を併せて記憶する。表示順決定部１３３は、サジェッションクエリの表示順を決定する際に、クエリを入力したユーザのパーソナル情報を参照し、性別、年齢層、職種及び居住地域といった各項目が一致するユーザによる検索ログに関連するサジェッションクエリが優先されるように重み付けを行ってサジェッションクエリの表示順を決定する。
【００５１】
クエリを入力したユーザと性別、年齢層、職種及び居住地域などが一致するユーザによる検索ログに関連するサジェッションクエリの順位が高くなるように表示順を補正することにより、クエリを入力したユーザが興味関心を持つ可能性が高いサジェッションクエリを高い順位にしてサジェッションクエリをユーザに提示することができる。
【００５２】
〔５−２．プレフィックスによる補正〕
提供装置１００は、検索窓に入力されたクエリの文字数によって、表示順を変更してもよい。この場合、検索ログデータベース１２３には、検索窓に入力されたクエリと、そのクエリによって提供されたサジェッションクエリの中からユーザによって選択されてクエリとして確定入力されたものとの関係をユーザ情報として記憶させる。例えば、「Ａ」というクエリによって提供されたサジェッションクエリの中から「ＡＡストア」が選択されて「ＡＡストア」がクエリとして確定入力された場合には、「Ａ」と「ＡＡストア」とを関連付ける情報を検索ログデータベース１２３に記憶させる。また、「ＡＡ」というクエリによって提供されたサジェッションクエリの中から「ＡＡランド」が選択されて「ＡＡランド」がクエリとして確定入力された場合には、「ＡＡ」と「ＡＡランド」とを関連付ける情報を検索ログデータベース１２３に記憶させる。この情報を表示順決定部１３３が参照することにより、表示順決定部１３３は、「Ａ」というクエリが入力された場合と、「ＡＡ」というクエリが入力された場合とで、サジェッションクエリの表示順を異ならせることができる。図１０は、検索窓に入力されたクエリの文字数によるサジェッションクエリの変化を示す図である。上記の例では、「Ａ」というクエリと「ＡＡストア」という入力確定結果とが関連付けられているため、表示順決定部１３３は、検索窓５１に「Ａ」だけが入力された時には、電子商取引のカテゴリのサジェッションクエリの順位を高くして表示順を決定する。また、「ＡＡ」というクエリと「ＡＡランド」という入力確定結果とが関連付けられているため、表示順決定部１３３は、検索窓５１に「ＡＡ」の２文字が入力された時には、アミューズメントのカテゴリのサジェッションクエリの順位を高くして表示順を決定する。すなわち、あるクエリに対するサジェッションクエリによって入力確定したクエリと、あるクエリが前方一致する別のクエリに対するサジェッションクエリによって入力確定したクエリとが異なることを示す情報がユーザ情報として記憶されていれば、表示順決定部１３３は、あるクエリに対するサジェッションクエリと、あるクエリが前方一致する別のクエリに対するサジェッションクエリとで、表示順を異ならせることができる。
【００５３】
〔５−３．ワード群によるサジェッションクエリの表示順の決定〕
上記実施形態では、ユーザの興味関心を示す情報は、ユーザのパーソナル情報に含まれるカテゴリ情報であったが、ユーザの興味関心を示す情報は、ユーザが閲覧したＷｅｂページに含まれる単語及びクエリによる検索結果のリンク先のコンテンツに含まれる単語であってもよい。この場合には、ユーザが閲覧したＷｅｂページに含まれる単語及びクエリによる検索結果のリンク先のコンテンツに含まれる単語をユーザ情報の一部としてユーザＩＤと関連付けて蓄積する。そして、表示順決定部１３３は、ユーザ情報として蓄積された単語を、サジェッションクエリによる検索結果のリンク先のコンテンツに多く含むサジェッションクエリが上位となるようにサジェッションクエリの表示順を決定する。
【００５４】
〔５−４．検索回数及びカテゴリのスコア化〕
また、提供装置１００は、抽出したサジェッションクエリをカテゴリに基づいて表示順を決定するのではなく、検索回数及びカテゴリの類似度をスコア化し、これらのスコアの合算値に基づいてサジェッションクエリの表示順を決定してもよい。これにより、サジェッションクエリをキーワードとする検索回数の差が大きい場合には、検索回数が多くてカテゴリの類似度が低いサジェッションクエリを、検索回数が少ないがカテゴリの類似度が高いサジェッションクエリよりも上位にして表示順を決定することができる。
【００５５】
〔６．ハードウェア構成〕
上述してきた実施形態に係る提供装置１００やユーザ端末１０は、例えば図１１に示すような構成のコンピュータ１０００によって実現される。以下、提供装置１００を例に挙げて説明する。図１１は、提供装置１００の機能を実現するコンピュータ１０００の一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ１１００、ＲＡＭ１２００、ＲＯＭ１３００、ＨＤＤ１４００、通信インターフェイス（Ｉ／Ｆ）１５００、入出力インターフェイス（Ｉ／Ｆ）１６００、及びメディアインターフェイス（Ｉ／Ｆ）１７００を有する。
【００５６】
ＣＰＵ１１００は、ＲＯＭ１３００又はＨＤＤ１４００に記憶されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ１３００は、コンピュータ１０００の起動時にＣＰＵ１１００によって実行されるブートプログラムや、コンピュータ１０００のハードウェアに依存するプログラム等を記憶する。
【００５７】
ＨＤＤ１４００は、ＣＰＵ１１００によって実行されるプログラム、及び、かかるプログラムによって使用されるデータ等を記憶する。通信インターフェイス１５００は、通信網５００（図３に示したネットワークＮに対応）を介して他の機器からデータを受信してＣＰＵ１１００へ送り、ＣＰＵ１１００が生成したデータを、通信網５００を介して他の機器へ送信する。
【００５８】
ＣＰＵ１１００は、入出力インターフェイス１６００を介して、ディスプレイやプリンタ等の出力装置、及び、キーボードやマウス等の入力装置を制御する。ＣＰＵ１１００は、入出力インターフェイス１６００を介して、入力装置からデータを取得する。また、ＣＰＵ１１００は、入出力インターフェイス１６００を介して生成したデータを出力装置へ出力する。
【００５９】
メディアインターフェイス１７００は、記録媒体１８００に記憶されたプログラム又はデータを読み取り、ＲＡＭ１２００を介してＣＰＵ１１００に提供する。ＣＰＵ１１００は、かかるプログラムを、メディアインターフェイス１７００を介して記録媒体１８００からＲＡＭ１２００上にロードし、ロードしたプログラムを実行する。記録媒体１８００は、例えばＤＶＤ（Digital  Versatile  Disc）、ＰＤ（Phase  change  rewritable  Disk）等の光学記録媒体、ＭＯ（Magneto-Optical  disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、又は半導体メモリ等である。
【００６０】
例えば、コンピュータ１０００が実施形態に係る提供装置１００として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部１３０の機能を実現する。また、ＨＤＤ１４００には、記憶部１２０内のデータが記憶される。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを記録媒体１８００から読み取って実行するが、他の例として、他の装置から通信網５００を介してこれらのプログラムを取得してもよい。
【００６１】
〔７．その他〕
また、上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部又は一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部又は一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。
【００６２】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部又は一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的又は物理的に分散・統合して構成することができる。例えば、図４に示した抽出部１３２と、表示順決定部１３３とは統合されてもよい。また、例えば、記憶部１２０に記憶される情報は、ネットワークＮを介して、外部に備えられた所定の記憶装置に記憶されてもよい。
【００６３】
また、上記実施形態では、提供装置１００が、例えば、サジェッションクエリを抽出する処理と、サジェッションクエリの表示順を決定する処理と、を行う例を示した。しかし、上述した提供装置１００は、サジェッションクエリを抽出する処理を行う第１の装置と、サジェッションクエリの表示順を決定する処理を行う第２の装置とに分離されてもよい。そして、上記の提供装置１００による処理は、第１の装置と、第２の装置との各装置を有する提供システムによって実現される。
【００６４】
また、上述してきた実施形態及び変形例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。
【００６５】
〔８．効果〕
上述してきたように、実施形態に係る提供装置１００は、受信部１３１と、抽出部１３２と、表示順決定部１３３とを有する。受信部１３１は、ユーザ端末１０から検索クエリを受信する。抽出部１３２は、ユーザが検索処理のキーワードにすると推定される文字列であるサジェッションクエリを検索クエリに基づいて抽出する。表示順決定部１３３は、抽出されたサジェッションクエリの表示順を、ユーザ端末１０のユーザの属性を表す情報に基づいて決定する。
【００６６】
このように、実施形態に係る提供装置１００は、抽出されたサジェッションクエリの表示順を、ユーザ端末１０のユーザの属性を表す情報に基づいて決定する。これにより、提供装置１００は、ユーザが興味関心を持つ可能性が高いサジェッションクエリが高い順位となるように表示順を決定することができる。結果として、提供装置１００は、ユーザが興味関心を持つサジェッションクエリを優先的にユーザに提示できる。
【００６７】
また、表示順決定部１３３は、サジェッションクエリをキーワードにした検索結果に基づくカテゴリと、ユーザの属性とに基づいて、サジェッションクエリの表示順を決定する。
【００６８】
このように、実施形態に係る提供装置１００は、サジェッションクエリをキーワードにした検索結果に基づくカテゴリと、ユーザの属性とに基づいて、サジェッションクエリの表示順を決定するため。ユーザの属性が示すカテゴリと、サジェッションクエリのカテゴリとの類似度が高く、ユーザが興味関心を持つサジェッションクエリを優先的にユーザに提示できる。
【００６９】
また、表示順決定部１３３は、検索クエリをユーザ端末１０に入力したユーザと類似度の高いユーザによって検索に用いられた回数が多いサジェッションクエリを上位とする重み付けを行ってサジェッションクエリの表示順を決定する。
【００７０】
実施形態に係る提供装置１００は、検索クエリをユーザ端末１０に入力したユーザと類似度の高いユーザによる使用頻度の高いサジェッションクエリが上位になるようにサジェッションクエリの表示順を決定するため、ユーザが興味関心を持つサジェッションクエリを優先的にユーザに提示できる。
【００７１】
または、ユーザの属性を示す情報は、ユーザがコンテンツを閲覧又は検索することによってユーザに関連付けて蓄積された、コンテンツに含まれる単語であり、表示順決定部１３３は、ユーザに関連付けられた単語と、サジェッションクエリのリンク先のコンテンツに含まれる単語との類似度が高い順に、サジェッションクエリの表示順を決定する。
【００７２】
このように、実施形態に係る提供装置１００は、ユーザに関連付けられた単語と、サジェッションクエリのリンク先のコンテンツに含まれる単語との類似度が高い順に、サジェッションクエリの表示順を決定するため、ユーザが興味関心を持つサジェッションクエリを優先的にユーザに提示できる。
【００７３】
また、ユーザの属性を示す情報は、検索クエリに対するサジェッションクエリによって入力確定した検索クエリを示す情報を含み、表示順決定部１３３は、検索クエリの文字列が一文字入力されるごとに、サジェッションクエリの表示順を決定する。
【００７４】
このように、実施形態に係る提供装置１００は、あるクエリに対するサジェッションクエリによって入力確定したクエリと、あるクエリが前方一致する別のクエリに対するサジェッションクエリによって入力確定したクエリとが異なることを示す情報がユーザ情報として記憶されていれば、あるクエリに対するサジェッションクエリと、あるクエリが前方一致する別のクエリに対するサジェッションクエリとで、表示順を異ならせることができる。
【００７５】
また、表示順決定部１３３は、検索回数及び興味関心を示す情報をスコア化し、合算値が大きい順に表示順を決定する。
【００７６】
このように、実施形態に係る提供装置１００は、サジェッションクエリをキーワードとする検索回数の差が大きい場合には、検索回数が多くてカテゴリの類似度が低いサジェッションクエリを、検索回数が少ないがカテゴリの類似度が高いサジェッションクエリよりも上位にして表示順を決定することができる。
【００７７】
以上、本願の実施形態を図面に基づいて詳細に説明したが、これは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。
【００７８】
また、上述してきた「部（section、module、unit）」は、「手段」や「回路」などに読み替えることができる。例えば、表示順決定部は、表示順決定手段や表示順決定回路に読み替えることができる。
【符号の説明】
【００７９】
１  提供システム
１０  ユーザ端末
１００  提供装置
１１０  通信部
１２０  記憶部
１２１  ユーザ情報記憶部
１２２  カテゴリ情報記憶部
１２３  検索ログデータベース
１２４  Ｗｅｂページデータベース
１３０  制御部
１３１  受信部
１３２  抽出部
１３３  表示順決定部
１３４  送信部
【図１】
2020057188.tif 000003
【図２】
2020057188.tif 000004
【図３】
2020057188.tif 000005
【図４】
2020057188.tif 000006
【図５】
2020057188.tif 000007
【図６】
2020057188.tif 000008
【図７】
2020057188.tif 000009
【図８】
2020057188.tif 000010
【図９】
2020057188.tif 000011
【図１０】
2020057188.tif 000012
【図１１】
2020057188.tif 000013
【手続補正書】
【提出日】平成31年3月6日(2019.3.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ユーザ端末から検索クエリを受信する受信部と、
ユーザが検索処理のキーワードにすると推定される文字列であるサジェッションクエリを前記検索クエリに基づいて抽出する抽出部と、
抽出された前記サジェッションクエリの表示順を、前記ユーザ端末のユーザの属性を表す情報であって、ユーザの行動に関する行動履歴に基づくユーザの属性を表す情報に基づいて決定する表示順決定部と、
を備えたことを特徴とする提供装置。
【請求項２】
前記表示順決定部は、前記サジェッションクエリをキーワードにした検索結果に基づくカテゴリと、前記ユーザの属性とに基づいて、前記サジェッションクエリの表示順を決定する、
ことを特徴とする請求項１に記載の提供装置。
【請求項３】
前記表示順決定部は、
前記検索クエリを前記ユーザ端末に入力したユーザと類似度の高いユーザによって検索に用いられた回数が多い前記サジェッションクエリを上位とする重み付けを行って前記サジェッションクエリの表示順を決定する、
ことを特徴とする請求項１又は２に記載の提供装置。
【請求項４】
前記ユーザの属性を示す情報は、前記ユーザがコンテンツを閲覧又は検索することによって前記ユーザのユーザに関連付けて蓄積された、前記コンテンツに含まれる単語であり、
前記表示順決定部は、前記ユーザに関連付けられた単語と、前記サジェッションクエリのリンク先のコンテンツに含まれる単語との類似度が高い順に、前記サジェッションクエリの表示順を決定する、
ことを特徴とする請求項１に記載の提供装置。
【請求項５】
前記ユーザの属性を示す情報は、前記検索クエリに対する前記サジェッションクエリによって入力確定した検索クエリを示す情報を含み、
前記表示順決定部は、前記検索クエリの文字列が一文字入力されるごとに、前記サジェッションクエリの表示順を決定する、
ことを特徴とする請求項１から４のいずれか１項に記載の提供装置。
【請求項６】
前記表示順決定部は、
検索回数及び属性を示す情報をスコア化し、合算値が大きい順に表示順を決定する、
ことを特徴とする請求項１から５のいずれか１項に記載の提供装置。
【請求項７】
コンピュータが実行する提供方法であって、
ユーザ端末から検索クエリを受信する受信処理と、
ユーザが検索処理のキーワードにすると推定される文字列であるサジェッションクエリを前記検索クエリに基づいて抽出する抽出処理と、
前記抽出処理において抽出された前記サジェッションクエリの表示順を、前記ユーザ端末のユーザの属性を表す情報であって、ユーザの行動に関する行動履歴に基づくユーザの属性を表す情報に基づいて決定する表示順決定処理と、
を含んだことを特徴とする提供方法。
【請求項８】
ユーザが検索処理のキーワードにすると推定される文字列であるサジェッションクエリを検索クエリに基づいて抽出する抽出処理と、
前記抽出処理において抽出された前記サジェッションクエリの表示順を、ユーザの属性を表す情報であって、ユーザの行動に関する行動履歴に基づくユーザの属性を表す情報に基づいて決定する表示順決定処理と、
をコンピュータに実行させることを特徴とする提供プログラム。
【手続補正書】
【提出日】令和1年5月16日(2019.5.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ユーザ端末から検索クエリを受信する受信部と、
ユーザが検索処理のキーワードにすると推定される文字列であるサジェッションクエリを前記検索クエリに基づいて抽出する抽出部と、
抽出された前記サジェッションクエリのうち、前記ユーザによって過去に入力された文字列と当該文字列に対応して提供されたサジェッションクエリの中から前記ユーザによって選択されたサジェッションクエリとが対応付けられて記憶された情報に基づいて、前記ユーザによって選択されたサジェッションクエリの表示順位を高くし、かつ、前記ユーザによって選択されたサジェッションクエリとは異なる他のサジェッションクエリの表示順を、前記ユーザ端末のユーザの属性を表す情報であって、ユーザの行動に関する行動履歴に基づくユーザの属性を表す情報に基づいて決定する表示順決定部と、
を備えたことを特徴とする提供装置。
【請求項２】
前記表示順決定部は、前記サジェッションクエリをキーワードにした検索結果に基づくカテゴリと、前記ユーザの属性とに基づいて、前記サジェッションクエリの表示順を決定する、
ことを特徴とする請求項１に記載の提供装置。
【請求項３】
前記表示順決定部は、
前記検索クエリを前記ユーザ端末に入力したユーザと類似度の高いユーザによって検索に用いられた回数が多い前記サジェッションクエリを上位とする重み付けを行って前記サジェッションクエリの表示順を決定する、
ことを特徴とする請求項１又は２に記載の提供装置。
【請求項４】
前記ユーザの属性を示す情報は、前記ユーザがコンテンツを閲覧又は検索することによって前記ユーザに関連付けて蓄積された、前記コンテンツに含まれる単語であり、
前記表示順決定部は、前記ユーザに関連付けられた単語と、前記サジェッションクエリによる検索結果のリンク先のコンテンツに含まれる単語との類似度が高い順に、前記サジェッションクエリの表示順を決定する、
ことを特徴とする請求項１に記載の提供装置。
【請求項５】
前記ユーザの属性を示す情報は、前記検索クエリに対する前記サジェッションクエリによって入力確定した検索クエリを示す情報を含み、
前記表示順決定部は、前記検索クエリの文字列が一文字入力されるごとに、前記サジェッションクエリの表示順を決定する、
ことを特徴とする請求項１から４のいずれか１項に記載の提供装置。
【請求項６】
前記表示順決定部は、
検索回数及び属性を示す情報をスコア化し、合算値が大きい順に表示順を決定する、
ことを特徴とする請求項１から５のいずれか１項に記載の提供装置。
【請求項７】
コンピュータが実行する提供方法であって、
ユーザ端末から検索クエリを受信する受信処理と、
ユーザが検索処理のキーワードにすると推定される文字列であるサジェッションクエリを前記検索クエリに基づいて抽出する抽出処理と、
前記抽出処理において抽出された前記サジェッションクエリのうち、前記ユーザによって過去に入力された文字列と当該文字列に対応して提供されたサジェッションクエリの中から前記ユーザによって選択されたサジェッションクエリとが対応付けられて記憶された情報に基づいて、前記ユーザによって選択されたサジェッションクエリの表示順位を高くし、かつ、前記ユーザによって選択されたサジェッションクエリとは異なる他のサジェッションクエリの表示順を、前記ユーザ端末のユーザの属性を表す情報であって、ユーザの行動に関する行動履歴に基づくユーザの属性を表す情報に基づいて決定する表示順決定処理と、
を含んだことを特徴とする提供方法。
【請求項８】
ユーザが検索処理のキーワードにすると推定される文字列であるサジェッションクエリを検索クエリに基づいて抽出する抽出処理と、
前記抽出処理において抽出された前記サジェッションクエリのうち、前記ユーザによって過去に入力された文字列と当該文字列に対応して提供されたサジェッションクエリの中から前記ユーザによって選択されたサジェッションクエリとが対応付けられて記憶された情報に基づいて、前記ユーザによって選択されたサジェッションクエリの表示順位を高くし、かつ、前記ユーザによって選択されたサジェッションクエリとは異なる他のサジェッションクエリの表示順を、ユーザの属性を表す情報であって、ユーザの行動に関する行動履歴に基づくユーザの属性を表す情報に基づいて決定する表示順決定処理と、
をコンピュータに実行させることを特徴とする提供プログラム。