特許 6687737 情報処理装置、情報処理方法、プログラム、記憶媒体

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6687737

(24)【登録日】2020年4月6日

(45)【発行日】2020年4月28日

(54)【発明の名称】情報処理装置、情報処理方法、プログラム、記憶媒体

(51)【国際特許分類】

   G06F 16/9032 20190101AFI20200421BHJP

【ＦＩ】

   G06F16/9032

【請求項の数】13

【全頁数】31

(21)【出願番号】特願2018-533396(P2018-533396)

(86)(22)【出願日】2016年8月12日

(86)【国際出願番号】JP2016073749

(87)【国際公開番号】WO2018029852

(87)【国際公開日】20180215

【審査請求日】2019年2月1日

(73)【特許権者】

【識別番号】399037405

【氏名又は名称】楽天株式会社

(74)【代理人】

【識別番号】100116942

【弁理士】

【氏名又は名称】岩田 雅信

(74)【代理人】

【識別番号】100167704

【弁理士】

【氏名又は名称】中川 裕人

(72)【発明者】

【氏名】松田 義郎

【審査官】 三橋 竜太郎

(56)【参考文献】

【文献】 特表２０１４−５０１４２２（ＪＰ，Ａ）

【文献】 国際公開第２０１３／１４０６３６（ＷＯ，Ａ１）

【文献】 特許第５８９１３３９（ＪＰ，Ｂ１）

【文献】 米国特許出願公開第２０１０／０１１４９２９（ＵＳ，Ａ１）

【文献】 特開２０１３−８２０８（ＪＰ，Ａ）

【文献】 国際公開第２０１２／１６０６９３（ＷＯ，Ａ１）

【文献】 特開２００９−８６９０３（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ １６／００−１６／９５８

(57)【特許請求の範囲】

【請求項1】

処理対象のユーザとして特定したユーザの検索に関する操作情報を取得する操作情報取得部と、
前記ユーザの検索履歴から、直近の検索ワード及び該直近の検索ワードと検索目的が共通すると推定される１又は複数の他の検索ワードを検索ワード群として抽出する第１抽出部と、
前記検索ワード群に基づいて１又は複数の提示候補ワードを抽出する第２抽出部と、
前記操作情報取得部により取得される前記操作情報に応じて、前記提示候補ワードの少なくとも一部をサジェストワードの全部又は一部として提示させる提示制御部と、を備え、
前記提示制御部は、前記提示候補ワードが前記検索ワード群のいずれかと表音一致する場合は、前記提示候補ワードをサジェストワードとして提示させないこと
を特徴とする情報処理装置。

【請求項2】

前記第１抽出部は、前記直近の検索ワードを用いた検索結果と少なくとも一部が共通する検索結果を提示させる検索ワードを前記他の検索ワードとして抽出する
請求項１に記載の情報処理装置。

【請求項3】

前記第１抽出部は、前記ユーザの検索履歴から、前記直近の検索ワードを用いた検索結果に含まれる商品と共通する商品の数が最も多い検索結果に対応する検索ワードを前記他の検索ワードとして抽出する
請求項２に記載の情報処理装置。

【請求項4】

前記第１抽出部は、前記直近の検索ワードを用いた検索より前であって所定時間内に検索された検索ワード又は前記直近の検索ワードを用いた検索より前であって所定回数内に検索された検索ワードを前記他の検索ワードとして抽出する
請求項１に記載の情報処理装置。

【請求項5】

前記第１抽出部は、前記ユーザの検索履歴から、前記直近の検索ワードと共通する関連ワードが対応付けられている検索ワードを前記他の検索ワードとして抽出する
請求項１に記載の情報処理装置。

【請求項6】

前記第１抽出部は、さらに辞書情報を参照して前記直近の検索ワードに対する関連性スコアを取得して、前記ユーザの検索履歴から、前記関連性スコアが所定値以上とされている検索ワードを前記他の検索ワードとして抽出する
請求項１に記載の情報処理装置。

【請求項7】

前記第２抽出部は、前記検索ワード群のそれぞれを用いた検索ごとに取得した商品のうち共通する商品を共通商品として特定し、前記共通商品に対応付けられたワードを前記提示候補ワードとして抽出する
請求項１に記載の情報処理装置。

【請求項8】

前記第２抽出部は、前記検索ワード群のそれぞれに対応付けられた関連ワードであって、前記検索ワード群のすべてに共通する関連ワードを前記提示候補ワードとして抽出する
請求項１に記載の情報処理装置。

【請求項9】

前記操作情報取得部が、検索準備操作情報を受信した場合、前記提示制御部は前記提示候補ワードをサジェストワードの全部又は一部として提示させる
請求項１に記載の情報処理装置。

【請求項10】

サジェストワードの一部として前記提示候補ワードを提示させる場合、前記提示制御部は、一定数の提示候補ワードをサジェストワードに含めて提示させる
請求項１に記載の情報処理装置。

【請求項11】

コンピュータにより実行される情報処理方法であって、
処理対象のユーザとして特定したユーザの検索に関する操作情報を取得する操作情報取得ステップと、
前記ユーザの検索履歴から、直近の検索ワード及び該直近の検索ワードと検索目的が共通すると推定される１又は複数の他の検索ワードを検索ワード群として抽出する第１抽出ステップと、
前記検索ワード群に基づいて１又は複数の提示候補ワードを抽出する第２抽出ステップと、
前記操作情報取得ステップにより取得される前記操作情報に応じて、前記提示候補ワードの少なくとも一部をサジェストワードの全部又は一部として提示させる提示制御ステップと、を含み、
前記提示制御ステップにおいて、前記提示候補ワードが前記検索ワード群のいずれかと表音一致する場合は、前記提示候補ワードをサジェストワードとして提示させないこと
を特徴とする情報処理方法。

【請求項12】

コンピュータに、
処理対象のユーザとして特定したユーザの検索に関する操作情報を取得する操作情報取得手順と、
前記ユーザの検索履歴から、直近の検索ワード及び該直近の検索ワードと検索目的が共通すると推定される１又は複数の他の検索ワードを検索ワード群として抽出する第１抽出手順と、
前記検索ワード群に基づいて１又は複数の提示候補ワードを抽出する第２抽出手順と、
前記操作情報取得手順により取得される前記操作情報に応じて、前記提示候補ワードの少なくとも一部をサジェストワードの全部又は一部として提示させる提示制御手順と、を実行させ、
前記提示制御手順において、前記提示候補ワードが前記検索ワード群のいずれかと表音一致する場合は、前記提示候補ワードをサジェストワードとして提示させないこと
を特徴とするプログラム。

【請求項13】

コンピュータに、
処理対象のユーザとして特定したユーザの検索に関する操作情報を取得する操作情報取得手順と、
前記ユーザの検索履歴から、直近の検索ワード及び該直近の検索ワードと検索目的が共通すると推定される１又は複数の他の検索ワードを検索ワード群として抽出する第１抽出手順と、
前記検索ワード群に基づいて１又は複数の提示候補ワードを抽出する第２抽出手順と、
前記操作情報取得手順により取得される前記操作情報に応じて、前記提示候補ワードの少なくとも一部をサジェストワードの全部又は一部として提示させる提示制御手順と、を実行させ、
前記提示制御手順において、前記提示候補ワードが前記検索ワード群のいずれかと表音一致する場合は、前記提示候補ワードをサジェストワードとして提示させないこと
を特徴とするプログラムを記録したコンピュータ読み取り可能な記憶媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は情報処理装置、情報処理方法、プログラム、記憶媒体に関する。特に、検索履歴に基づいてサジェストワードを提示させる技術分野に関する。

【先行技術文献】

【特許文献】

【0002】

【特許文献1】特開２０１１−２２１７５４号公報

【背景技術】

【0003】

近年、インターネット等の通信ネットワークを介した商品検索や商品購入は一般的なものとなっている。このような状況に鑑み、様々な商品購入のための検索装置が提案されている。当該検索装置には、検索に使用した文字列に基づいて関連度の高いキーワードや予測検索キーワードを提示するものが挙げられる。

【発明の概要】

【発明が解決しようとする課題】

【0004】

ところで、ユーザが商品購入のために商品検索を行う際、その商品やメーカー等の正式名称がわからなかったり、ユーザが商品の名称等を失念してしまった等の理由により、商品検索に入力した語句から購入を希望する商品（以下、購入希望商品という）にたどり着けないことが多々ある。
例えば特許文献１には、ユーザが選択したリンク先ＵＲＬのコンテンツの要約に共通するキーワードを作成し、検索文字列に当該キーワードを加えた新たな文字列により検索した結果に基づいて、検索結果を更新する検索結果更新システムが開示されている。
しかしながら、ユーザが思い出したい商品の名称等を検索する途中に、思い出したい商品とは関係の無い別の商品の検索を行うといったことは日常的によく行われている。
即ち、単に過去の検索文字列を用いて関連するキーワードを検索するだけでは検索結果にノイズが生じ、ユーザが思い出したい商品等が正確に絞りきれないおそれがある。
そこで本発明では、ユーザの検索目的が共通する検索履歴に基づいて、ユーザが失念してしまった商品の名称や気になっているが名称がわからない商品の名称等をサジェストワードとして提示することを目的とする。

【課題を解決するための手段】

【0005】

本発明に係る情報処理装置は、処理対象のユーザとして特定したユーザの検索に関する操作情報を取得する操作情報取得部と、前記ユーザの検索履歴から、直近の検索ワード及び該直近の検索ワードと検索目的が共通すると推定される１又は複数の他の検索ワードを検索ワード群として抽出する第１抽出部と、前記検索ワード群に基づいて１又は複数の提示候補ワードを抽出する第２抽出部と、前記操作情報取得部により取得される前記操作情報に応じて、前記提示候補ワードの少なくとも一部をサジェストワードの全部又は一部として提示させる提示制御部と、を備え、前記提示制御部は、前記提示候補ワードが前記検索ワード群のいずれかと表音一致する場合は、前記提示候補ワードをサジェストワードとして提示させないことを特徴とする。
まずユーザが検索に用いた直近の検索ワードと関連のある検索ワードをユーザが失念した若しくは知らない商品名称等のワードを検索するために用いた検索ワードであると推定し、検索履歴から抽出する。次に当該抽出した検索ワード群のうちで共通の特徴を有するワードをユーザが失念した若しくは知らないワードであると推定し、提示候補ワードとして抽出する。その後、ユーザの検索に関する操作情報を受信した場合、ユーザが再び失念した若しくは知らないワードを検索使用としていると推定し、当該提示候補ワードをサジェストワードとしてユーザ端末に提示させる。また、過去に検索済みの検索ワードと表音一致する提示候補ワードはサジェストワードとして提示させない。

【0006】

上記した情報処理装置は、前記ユーザの検索履歴から、前記直近の検索ワードを用いた検索結果に含まれる商品と共通する商品の数が最も多い検索結果に対応する検索ワードを前記他の検索ワードとして抽出することが考えられる。
直近の検索ワードを用いた検索結果と共通する検索結果が多いワードほど、直近の検索ワードと関連性が高いワードであると推定し、一番共通する検索結果（例えば商品等）を有するワードを提示候補ワードとして抽出する。

【0007】

上記した情報処理装置は、前記第１抽出部は、前記直近の検索ワードを用いた検索より前であって所定時間内に検索された検索ワード又は前記直近の検索ワードを用いた検索より前であって所定回数内に検索された検索ワードを前記他の検索ワードとして抽出することが考えられる。
即ち、直近の検索ワードの検索から所定時間の間に検索された検索ワード又は直近の検索ワードの検索より前の所定回数に検索された検索ワードを直近の検索ワードと関連性の高いワードと推定する。

【0008】

上記した情報処理装置は、前記第１抽出部は、前記ユーザの検索履歴から、前記直近の検索ワードと共通する関連ワードが対応付けられている検索ワードを前記他の検索ワードとして抽出することが考えられる。
例えば直近の検索ワード「酢」に対応付けられた関連ワードが「すっぱい、ワインビネガー、ダイエット」で、検索履歴中の検索ワード「ワイン」に対応付けられた関連ワードが「アルコール、ぶどう、ワインビネガー」であるときは、共通する関連ワード「ワインビネガー」を有する検索ワード「ワイン」を他の検索ワードとして抽出する。

【0009】

上記した情報処理装置は、前記第１抽出部は、さらに辞書情報を参照して前記直近の検索ワードに対する関連性スコアを取得して、前記ユーザの検索履歴から、前記関連性スコアが所定値以上とされている検索ワードを前記他の検索ワードとして抽出することが考えられる。
例えば辞書情報において、直近の検索ワード「酢」に対して検索ワード「黒酢」の関連性スコアが「５」、検索ワード「ポン酢」の関連性スコアが「４」、検索ワード「自転車」の関連性スコアが「１」であるときに、あらかじめ設定しておいた関連性スコアの値「３」以上である検索ワード「黒酢」、「ポン酢」を検索ワードとして抽出する。

【0010】

上記した情報処理装置は、前記第２抽出部は、前記検索ワード群のそれぞれを用いた検索ごとに取得した商品のうち共通する商品を共通商品として特定し、前記共通商品に対応付けられたワードを前記提示候補ワードとして抽出することが考えられる。
例えば検索ワード「酢」の検索により取得した商品群が「黒酢、ポン酢、ワインビネガー」で、他の検索ワード「ワイン」の検索により取得した商品群が「赤ワイン、白ワイン、ワインビネガー」である場合、商品「ワインビネガー」に対応付けられた商品名称「ワインビネガー」を提示候補ワードとして抽出する。

【0011】

上記した情報処理装置は、前記第２抽出部は、前記検索ワード群のそれぞれに対応付けられた関連ワードであって、前記検索ワード群のすべてに共通する関連ワードを前記提示候補ワードとして抽出することが考えられる。
即ち、全ての検索ワードに共通しない関連ワードはユーザが失念している若しくは知らない商品に関連する可能性が低いとして抽出しない。

【0012】

上記した情報処理装置は、前記操作情報取得部が、検索準備操作情報を受信した場合、前記提示制御部は前記提示候補ワードをサジェストワードの全部又は一部として提示させることが考えられる。
提示制御部は、ユーザが検索操作を行う前に提示候補ワードをユーザ端末に提示させる。

【0014】

上記した情報処理装置は、サジェストワードの一部として前記提示候補ワードを提示させる場合、前記提示制御部は、一定数の提示候補ワードをサジェストワードに含めて提示させることが考えられる。
即ち、抽出した複数の検索候補ワードの全部をサジェストワードに提示させない。

【0015】

本発明に係る情報処理方法は、コンピュータにより実行される情報処理方法であって、処理対象のユーザとして特定したユーザの検索に関する操作情報を取得する操作情報取得ステップと、前記ユーザの検索履歴から、直近の検索ワード及び該直近の検索ワードと検索目的が共通すると推定される１又は複数の他の検索ワードを検索ワード群として抽出する第１抽出ステップと、前記検索ワード群に基づいて１又は複数の提示候補ワードを抽出する第２抽出ステップと、前記操作情報取得ステップにより取得される前記操作情報に応じて、前記提示候補ワードの少なくとも一部をサジェストワードの全部又は一部として提示させる提示制御ステップと、を含み、前記提示制御ステップにおいて、前記提示候補ワードが前記検索ワード群のいずれかと表音一致する場合は、前記提示候補ワードをサジェストワードとして提示させないことを特徴とする。
まずユーザが検索に用いた直近の検索ワードと関連のある検索ワードをユーザが失念した若しくは気になっているがわからない商品名称等のワードを検索するために用いた検索ワードであると推定し、検索履歴から抽出する。次に当該抽出した検索ワード群のうちで共通の特徴を有するワードをユーザが失念した若しくは知らないワードであると推定し、提示候補ワードとして抽出する。その後、ユーザの検索に関する操作情報を受信した場合、ユーザが再び失念した若しくは知らないワードを検索使用としていると推定し、当該提示候補ワードをサジェストワードとしてユーザ端末に提示させる。

【0016】

本発明に係るプログラムは、上記情報処理方法の各ステップとしての処理を情報処理装置に実行させるプログラムである。
本発明に係る記憶媒体は、上記プログラムを記憶した記憶媒体である。
これらのプログラムや記憶媒体により上記の情報処理装置を実現する。

【発明の効果】

【0017】

本発明によれば、ユーザが思い出したい商品名称を検索するために入力したと思われる検索ワードを推定して抽出し、抽出した検索ワードに基づいて提示候補ワードを抽出し、思い出したい商品名称等に関係の無いワードを抽出対象から排除することで、ユーザが思い出したい商品名称を高い精度で提示させることができる。

【図面の簡単な説明】

【0018】

【図1】実施の形態のネットワークシステムの構成例についての説明図である。

【図2】実施の形態のハードウェア構成についての説明図である。

【図3】実施の形態のウェブサーバ及びデータベースについての説明図である。

【図4】実施の形態の商品データベースについての説明図である。

【図5】実施の形態の検索履歴データベースについての説明図である。

【図6】実施の形態の関連ワードデータベースについての説明図である。

【図7】実施の形態の辞書ＤＢについての説明図である。

【図8】実施の形態の一般的なサジェストワードの提示のされる画面の一例についての説明図である。

【図9】実施の形態の商品検索結果画面についての説明図である。

【図10】実施の形態のサジェストワードの提示のされる画面の一例についての説明図である。

【図11】実施の形態のサジェストワードの提示のされる画面の一例についての説明図である。

【図12】実施の形態のウェブサーバとユーザ端末の処理の流れについての説明図である。

【図13】実施の形態のウェブサーバの処理についての説明図である。

【図14】第１の実施の形態における検索ワード群抽出処理の説明図である。

【図15】第１の実施の形態における提示候補ワード抽出処理の説明図である。

【図16】第２の実施の形態における提示候補ワード抽出処理の説明図である。

【図17】第３の実施の形態における検索ワード群抽出処理の説明図である。

【図18】第４の実施の形態における検索ワード群抽出処理の説明図である。

【図19】第５の実施の形態における検索ワード群抽出処理の説明図である。

【発明を実施するための形態】

【0019】

＜１．全体構成＞
以下、実施の形態を次の順序で説明する。
＜１．全体構成＞
＜２．サーバの機能構成及びデータベース＞
［２−１．サーバの機能構成］
［２−２．データベース］
＜３．ユーザ端末の提示画面の概要＞
＜４．ウェブサーバに関する処理＞
［４−１．第１の実施の形態］
［４−２．第２の実施の形態］
［４−３．第３の実施の形態］
［４−４．第４の実施の形態］
［４−５．第５の実施の形態］
＜５．まとめ＞
＜６．プログラム及び記憶媒体＞

【0020】

なお本実施の形態では、本発明の請求項にいう情報処理装置の例として、電子商取引システムを提供するウェブサーバを挙げる。当該ウェブサーバは１又は複数の情報処理装置によって実現されるものである。従って、本発明請求項にいう情報処理装置は、１つの情報処理装置或いは複数の情報処理装置が連携して実現される。
また本実施の形態で用いる主な語句については、以下の意味となる。
・検索文字列とは、ユーザによって検索のために検索ボックス等に対して入力される文字列や文章を指し、場合により複数の単語がスペースで区切られている。例えば「ワイン 売れている」や「売れているワイン」等をいう。尚、「ワイン」と「売れている」の間にある空白文字は、複数の語句を「アンド検索」するために用いられるものであり、この例では、「ワイン」と「売れている」の双方の語句に関係のある検索結果を得るためのものである。
・検索ワードとは、ウェブサーバによって実際に検索が行われる際に用いられるワードのことであり、例えば「一番売れているワイン」といった文章から抽出される「一番」、「売れている」、「ワイン」などをいう。
・検索ワード群とは、直近の検索ワード及び少なくとも一つの直前の検索ワードに基づいて抽出された過去の検索ワードを含む複数の検索ワードをいう。
・関連ワードとは、検索ワードと関連性が高いものとして、検索ワードとあらかじめ対応付けられているものである。例えば検索ワード「ワイン」については関連ワード「アルコール」、「健康」、「赤ワイン」等が対応付けられている。尚、検索ワードが複数あるときは両方に共通して対応する関連ワードを提示してもよい。例えば検索ワード「ワイン 酢」に対して共通する関連ワード「ワインビネガー」を当該検索ワードの関連ワードとすることができる。
・提示候補ワードとは、検索ワード群から以下に説明する様々な条件に基づいて抽出されるワードをいう。
・サジェストワードとは、例えば、商品検索を行う際にユーザが検索文字列として「ワイン」を入力したときに、「ワイン」と関連性の高い語句を含んだ検索の候補のことであり、本実施の形態において開示された商品検索支援システムに基づいてユーザ端末に提示される検索候補を含むものをいう。一例を挙げると、検索文字列として「ワイン」がユーザにより入力された場合、「ワイン 赤」、「ワイン 健康」、「ワイン 赤 健康」などがサジェストワードとしてウェブサーバにより提示される。
・検索操作とは、例えばユーザがユーザ端末を介して検索文字列を入力した後、検索を実行するボタンをクリックする等の操作により、検索要求情報をウェブサーバに送信することをいう。
・検索予備操作とは、検索に結びつくと想定される操作をいう。例えば検索ボックスをクリックする操作であって検索文字列の入力をまだ開始していない状態や、マウス等を用いて検索ボックスにカーソルを合わせる操作等をいう。また検索予備操作には検索のために文字を入力する操作も含めるものとする。

【0021】

＜１．全体構成＞
図１に本実施の形態のネットワークシステムの構成例を示す。このネットワークシステムは、ネットワークＮを介してユーザ端末１とウェブサーバ２が通信可能とされている。
またユーザ端末１は、データベース３（以下「データベース（Database）」を「ＤＢ」と表記する）にアクセス可能とされている。
このようなシステムの具体例は各種考えられるが、本実施の形態の場合、例えば仮想的な商店街において、ユーザが購入希望商品の検索を行う際にサジェストワードを提示させる商品検索支援システムとされる。図１のウェブサーバ２が本発明の請求項の情報処理装置の実施の形態に相当する。ユーザは商品検索の際、ユーザ端末１からサジェストワードを閲覧することができる。

【0022】

ネットワークＮの構成は多様な例が想定される。例えば、インターネット、イントラネット、エキストラネット、ＬＡＮ（Local Area Network）、ＣＡＴＶ（Community Antenna TeleVision）、通信網、仮想専用網（Virtual Private Network）、電話回線網、移動体通信網、衛星通信網などが想定される。
またネットワークＮの全部又は一部を構成する伝送媒体についても多様な例が想定される。例えばＩＥＥＥ（Institute of Electrical and Electronics Engineers）１３９４、ＵＳＢ（Universal Serial Bus）、電力線搬送、電話線などの有線でも、ＩｒＤＡ（Infrared Data Association）のような赤外線、ブルートゥース（登録商標）、８０２．１１無線、携帯電話網、衛星回線、地上波デジタル網などの無線でも利用可能である。

【0023】

ユーザ端末１は、ウェブサーバ２を利用するユーザが使用する端末機器であり、通信機能を備えたＰＣ（Personal Computer）やフィーチャーフォンやＰＤＡ（Personal Digital Assistant）、或いはスマートフォンやタブレット端末などのスマートデバイス等である。
ユーザはユーザ端末１を用いて、ウェブサーバ２が提供する仮想商店街において、商品の購入や購入希望商品の検索等、各種の操作を行うことができる。

【0024】

ウェブサーバ２は、ユーザ端末１の要求に応じて購入可能商品や、商品の検索結果の提供を行う。提供する商品情報は、ＤＢ３に格納されている。
ウェブサーバ２は、ユーザ端末１の検索要求に応じて、商品の検索結果をＤＢ３から取得し、ネットワークＮを介してユーザ端末１に送信する。

【0025】

図２は、ウェブサーバ２やユーザ端末１を構成する情報処理装置のハードウェア構成を示している。ウェブサーバ２やユーザ端末１を示した各装置は、情報処理及び情報通信が可能な図２に示すようなコンピュータ装置として実現できる。

【0026】

図２において、コンピュータ装置のＣＰＵ（Central Processing Unit）１０１は、ＲＯＭ( Read Only Memory)１０２に記憶されているプログラム、または記憶部１０８からＲＡＭ( Random Access Memory )１０３にロードされたプログラムに従って各種の処理を実行する。ＲＡＭ１０３にはまた、ＣＰＵ１０１が各種の処理を実行する上において必要なデータなども適宜記憶される。
ＣＰＵ１０１、ＲＯＭ１０２、及びＲＡＭ１０３は、バス１０４を介して相互に接続されている。このバス１０４には、入出力インターフェース１０５も接続されている。
入出力インターフェース１０５には、キーボード、マウス、タッチパネルなどよりなる入力部１０６、ＬＣＤ（Liquid Crystal Display）、ＣＲＴ（Cathode Ray Tube）、有機ＥＬ（Electroluminescence）パネルなどよりなるディスプレイ、並びにスピーカなどよりなる出力部１０７、ＨＤＤ（Hard Disk Drive）やフラッシュメモリ装置などより構成される記憶部１０８、ネットワーク１を介しての通信処理や機器間通信を行う通信部１０９が接続されている。
入出力インターフェース１０５にはまた、必要に応じてメディアドライブ１１０が接続され、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア１１１が適宜装着され、リムーバブルメディア１１１に対する情報の書込や読出が行われる。

【0027】

このようなコンピュータ装置では、通信部１０９による通信によりデータやプログラムのアップロード、ダウンロードが行われたり、リムーバブルメディア１１１を介してデータやプログラムを受け渡したりすることが可能である。
ＣＰＵ１０１が各種のプログラムに基づいて処理動作を行うことで、ウェブサーバ２及びユーザ端末１としての必要な情報処理や通信が実行される。
なお、ウェブサーバ２及びユーザ端末１を構成する情報処理装置は、図２のようなコンピュータ装置が単一で構成されることに限らず、複数のコンピュータ装置がシステム化されて構成されてもよい。複数のコンピュータ装置は、ＬＡＮなどによりシステム化されていてもよいし、インターネットなどを使用したＶＰＮなどにより遠隔地に通信可能な状態で配置されたものでもよい。複数の情報処理装置には、クラウドコンピューティングサービスによって利用可能なサーバ群（クラウド）としての情報処理装置が含まれてもよい。

【0028】

＜２．サーバの機能構成及びデータベース＞
［２−１．サーバの機能構成］
図３にウェブサーバ２の機能構成例を示す。ウェブサーバ２は１又は複数の情報処理装置で構成される。
またウェブサーバ２の各機能は、情報処理装置においてＣＰＵ１０１でプログラムに応じて実行される処理により実現される機能である。但し以下説明する全部又は一部の各構成の処理をハードウェアにより実現してもよい。
また各機能をソフトウェアで実現する場合に、各機能がそれぞれ独立したプログラムで実現される必要はない。一つのプログラムにより複数の機能の処理が実行されてもよいし、一つの機能が複数のプログラムモジュールの連携で実現されてもよい。また各機能は複数の情報処理装置に分散されていてもよい。さらに機能の１つが、複数の情報処理装置によって実現されてもよい。

【0029】

ウェブサーバ２は、操作情報取得部２１、検索部２２、履歴管理部２３、第１抽出部２４、第２抽出部２５、提示制御部２６を有する。

【0030】

操作情報取得部２１は、ユーザの検索に関する操作情報を受信する。検索に関する操作には例えば検索操作や検索予備操作が挙げられる。
例えばユーザがユーザ端末１を介して検索文字列を入力した後、検索を実行するボタンをクリックする等の検索操作を行うことにより、検索要求情報をウェブサーバ２に送信する。また例えば検索ボックスをクリックする操作であって検索文字列の入力をまだ開始していない状態や、マウス等を用いて検索ボックスにカーソルを合わせる操作等の検索予備操作をユーザ端末１を介して行うことで、後述するサジェストワード提示要求をウェブサーバ２に送信する。

【0031】

検索部２２は、ユーザによって入力された検索文字列から検索ワードを抽出し、当該検索ワードに基づいて商品検索を行う。具体的には、検索部２２はユーザ端末１から検索文字列の情報を受け取り、その文字列から検索ワードを抽出する処理を行う。例えば、検索文字列として「酢 ワイン」を受け取った場合は、検索ワードとして「酢」と「ワイン」を抽出する。また「ワインから作られた酢」という検索文字列からは、例えば、「酢」と「ワイン」という検索ワードを抽出する。その後、検索部２２は、抽出した検索ワードに対応付けられた商品情報を商品ＤＢ３２から取得する。

【0032】

履歴管理部２３は、商品検索に用いた検索ワードを検索履歴ＤＢ３３に記録する。履歴管理部２３は、当該検索ワードだけでなく、検索日時、検索ワードに対応付けられた関連ワード、検索ワードに対応付けられた商品等の情報も記録する。

【0033】

第１抽出部２４は、ユーザの検索で用いられた直近の検索ワードと、ユーザの過去の検索で用いられた検索ワードのうちで、直近の検索ワード及び共通の検索目的であると推定した１又は複数の他の検索ワードを検索ワード群として抽出する。共通の検索目的とは、例えばユーザが失念してしまった商品の名称や気になっているが名称がわからない商品の名称等、ユーザが適切な名称を入力できない場合に、当該名称を見つけるために検索することをいう。
第１抽出部２４の行う処理の詳細については後述する。

【0034】

第２抽出部２５は、第１抽出部２４により抽出した検索ワード群に基づいて１又は複数の提示候補ワードを抽出する。即ち、検索ワードと関連度の高いワードを提示候補ワードとして抽出することで、ユーザが探している商品等の名称をサジェストワードとして提示させる可能性が高まる。
第２抽出部２５の行う処理の詳細については後述する。

【0035】

提示制御部２６は、操作情報取得部２１が受信した検索操作や検索予備操作等の操作情報に応じて第２抽出部２５が抽出した提示候補ワードの少なくとも一部をサジェストワードの全部又は一部としてユーザ端末１に提示させる。
また提示制御部２６は、仮想商店街を構成する各種ウェブページデータの生成（ＨＴＭＬデータ生成）を行う。例えばユーザが検索文字列を入力して検索操作を行う検索画面情報や商品を購入するための商品画面情報などの各種ウェブページデータの生成を行う。
提示制御部２６のサジェストワードに提示候補ワードを提示させる処理の詳細については後述する。

【0036】

［２−２．データベース］
以下これらの機能を備えたウェブサーバ２が、検索ワードや提示候補ワードの抽出、商品の検索などを行うために用いるＤＢ３について説明する。

【0037】

ＤＢ３は、例えばユーザＤＢ３１、商品ＤＢ３２、検索履歴ＤＢ３３、辞書ＤＢ３４、関連ワードＤＢ３５、サジェストワードＤＢ３６などで構成されている。もちろんこれ以外にもＤＢ３は、商品検索支援システムのウェブサーバ２として機能するために必要なＤＢを含んで構成されていてもよい。

【0038】

ユーザＤＢ３１は、仮想商店街を利用するユーザ端末１を所持するユーザに関するデータが記憶される。例えば、ユーザ識別情報であるユーザＩＤ（identification）に対して、住所、氏名、性別や年齢などの属性情報、電子メールアドレスなどが紐付けられて記憶される。
尚、属性情報は性別、年齢、職業に限られることなく、趣味、好きな食べ物、性格など様々な属性情報を属性条件として記憶されていてもよい。
またユーザＤＢ３１に登録されるユーザは、例えばウェブサーバ２が提供する仮想商店街等のサービスを受けるために登録されたユーザなどであり、ユーザＩＤは当該登録に応じて付与されるものとすればよい。

【0039】

商品ＤＢ３２は、仮想商店街で販売する商品情報を登録するＤＢである。例えば図４に示すように商品ＤＢ３２には、商品ＩＤ毎に、商品名称、検索ワード、関連ワードが記録されている。

【0040】

検索履歴ＤＢ３３は、図５に示すように、ユーザの検索履歴に関するデータが記憶される。例えば検索履歴ＤＢ３３は、ユーザＩＤ毎に、商品検索に用いられた検索ワード、検索を行った日時、検索ワードに対応付けられた商品、検索ワードに対応付けられた関連ワードなどが記録されている。
検索ワードに対応付けられた商品及び関連ワードは、検索処理の際に商品ＤＢ３２から取得する。

【0041】

辞書ＤＢ３４は、図６に示すように、例えば検索ワード毎にあらかじめ辞書ＤＢ３４に記録されたワードとそれに対応する関連性スコアが記録されている。当該スコアはある検索ワードに対する他の検索ワードのそれぞれの関連度の高さを示している（例えば「５」が一番関連度が高く、「０」は最も関係度が低いものとする）。例えばある検索ワード「ワイン」に対して他の検索ワード「ぶどう」のスコアが「５」、他の検索ワード「自転車」のスコアが「１」とすると、検索ワード「ワイン」にとっては、「ぶどう」のほうが「自転車」よりも関連度が高いと考えられる。

【0042】

関連ワードＤＢ３５は、図７に示すように、例えば検索ワードに関連性が高いとして対応付けられたワードが関連ワードとして記録されている。ウェブサーバ２は、検索履歴ＤＢ３３に関連ワード情報を記録するときに関連ワードＤＢ３５から関連ワード情報を取得する。

【0043】

サジェストワードＤＢ３６は、通常表示される通常サジェストワードに関する情報が記憶されている。サジェストワード情報は、それぞれのサジェストワードに対して一つずつ設けられるレコードＩＤ、複数設けられる検索ワード情報、などを備えて構成されている。検索ワード情報は、検索ワード自体を表す主情報と音の情報を表す表音情報を有している。尚、通常のサジェストワードとは、後述する提示候補ワードから選択されるサジェストワード以外であって、従前と同様に入力文字との表音一致により提示されるものを指すものとする。

【0044】

ＤＢ３は、ウェブサーバ２とは別のサーバコンピュータ内に構築されていてもよいし、ウェブサーバ２内に構築されていてもよい。
また図示及び説明の便宜上、ＤＢ３として示したが、当該ＤＢは、ウェブサーバ２がアクセス可能とされていればどのような形態で実現されていてもよい。例えばウェブサーバ２と同一システム内の記憶部に当該ＤＢのすべてが形成されていてもよいし、当該ＤＢの一部又は全部が別体、遠隔地などのコンピュータシステムに設けられていてもよい。もちろん当該ＤＢが一つの装置（例えば一つのＨＤＤなど）内に形成されている必要はない。また当該ＤＢのそれぞれが、それぞれ一つのＤＢとして構成される必要もない。例えば当該ＤＢとして記憶される情報が、複数のＤＢにより記憶管理されてもよい。実施の形態で説明する上記ＤＢは、実施の形態の処理に関連する情報の記憶部を、一つのＤＢの形態で例示したものに過ぎない。

【0045】

＜３．ユーザ端末の提示画面の概要＞
まず、一般的なサジェストワードの提示される画面の一例について図８乃至図１１を参照して説明する。
ユーザ端末１には、図８Ａに示すように、ユーザが検索文字列を入力する画面である商品検索画面４０が提示される。
商品検索画面４０には、検索文字列を入力する検索ボックス４１とユーザの検索要求をウェブサーバ２に送信する検索ボタン４３が表示されている。

【0046】

具体的に図８Ｂ、図８Ｃを参照して説明すると、例えば、ウェブブラウザなどの商品検索のための検索ボックス４１を示しており、検索ボックス４１の下には、サジェストワード表示欄４２が表示されている。サジェストワード表示欄４２では、ユーザにより入力された検索文字列などを受け取り、関連性の高い検索ワードを追加したサジェストワードが提示される。サジェストワードは、例えば検索ボックス４１に文字が入力されたことによって表示される。例えば図８Ｃに示すように、検索ボックス４１やサジェストワード表示欄４２で黒文字で書かれた文字「ワイ」は、ユーザによって入力された検索文字列を表している。また、白抜きの文字「ン」や「シャツ」や「ドパンツ」は、ウェブサーバ２によって提示されたサジェストワードの中で、ユーザによって入力された文字以外を表している。つまり、提示されたサジェストワードから「ワイ」を除いた部分である。

【0047】

また、サジェストワード表示欄４２は、ユーザにより検索文字列が検索ボックス４１に一文字入力されるごとに、新たにサジェストワードを提示する。つまり、ユーザが「ワイン」と入力する場合では、最初の一文字である「ワ」を入力した段階で、「ワッペン」や「ワンピース」、「ワイシャツ」などが提示される。次に、「ワイ」と入力した段階では、「ワンピース」や「ワッペン」は候補から外れるため、「ワイシャツ」などがサジェストワードとして提示される。

【0048】

ユーザは検索文字列を入力するフォームに検索文字列を入力した後に、例えばその近傍にある検索ボタン４３を押下する操作などを行うことで入力した検索文字列に基づいて検索を行い、ユーザ端末１上の表示は、図９に示すような、検索した商品を提示する結果提示画面５０に遷移する。

【0049】

本実施の形態では以上のような通常のサジェストワードの提示に加え、以下のようなサジェストワードの提示も行う。以下、ウェブサーバ２によってユーザ端末１に提示される画面の一例について図８乃至図１１を参照して説明する。

【0050】

ユーザは、思い出そうとしている若しくは知りたい商品名称に関連すると思われるワードを操作（タッチ、クリック、キーボード操作等）により検索ボックス４１に入力する。例えばユーザの思い出そうとしている若しくは知りたい商品名称が「ワインビネガー」である場合、まずユーザは、図１０Ａに示すように、検索ボックス４１に当該商品名称に関係がありそうな「酢」といった検索文字列を入力し、検索ボタン４３を押下する等の検索操作を行う。

【0051】

検索操作により提示された結果提示画面５０から望んでいる商品を見つけることができなかったユーザは、次に図１０Ｂに示すように、他に関係がありそうな「ぶどう」といった検索文字列を入力して検索操作を行う。このように、ユーザは、商品名称を思い出すために関連がありそうな検索文字列を入力することで、複数回検索を行うことになる。

【0052】

複数回関連のありそうな検索文字列を用いて検索を行った後、ユーザが検索予備操作を行うと、図１１Ａに示すようにサジェストワード提示欄４２にユーザが思い出したい若しくは知りたい商品名称であると推定されたサジェストワードが提示される。例えば、ユーザの過去の検索に用いた検索文字列「酢」、「ぶどう」からユーザの知りたい商品名称は「ワインビネガー」又は「バルサミコ酢」であると推定し、サジェストワード提示欄４２に提示させる。尚、検索予備操作とは、例えば検索ボックス４１をクリックする操作であって検索文字列の入力をまだ開始していない状態や、マウス等を用いて検索ボックス４１にカーソルを合わせる操作等をいう。また検索予備操作には検索のために文字を入力する操作も含まれる。

【0053】

また、その後ユーザが検索ボックス４１に検索文字列を入力した際には、推定した検索ワードに加えて通常のサジェストワードがサジェストワード提示欄４２に提示される。例えば、図１１Ｂに示すように、推定した検索ワードである「ワインビネガー」、「バルサミコ酢」の下に通常のサジェストワードである「ワッペン」、「ワイシャツ」、「ワイン」が提示される。

【0054】

＜４．ウェブサーバに関する処理＞
［４−１．第１の実施の形態］
以下、仮想商店街での商品検索における、ウェブサーバ２のサジェストワードの提示制御処理の第１の実施の形態を図１２乃至図１５を参照して説明する。
尚、以下の説明でのウェブサーバ２の処理は、少なくとも図３に示した履歴管理部２１、検索部２２、履歴管理部２３、第１抽出部２４、第２抽出部２５、提示制御部２６の各機能が連携して実行されるものである。

【0055】

まず、図１２を参照して、ウェブサーバ２が提供する各種サービスを受けるために、ユーザがユーザ端末１を用いてログイン操作を行い、名称のわからない購入希望商品を検索する例を説明する。

【0056】

仮想商店街の商品販売サービスによるサービスを求めるユーザは、ユーザ端末１からウェブサーバ２が提供するウェブサイトにアクセスし、ログイン処理を行う。ユーザ端末１はステップＳ１１においてログイン要求情報をウェブサーバ２に送信し、ウェブサーバ２側ではステップＳ２１においてログイン処理を行う。
ウェブサーバ２は、ログイン処理が完了することで処理対象となるユーザを特定する。その後検索操作情報や検索予備操作が受信された際には、ウェブサーバ２は、ログイン時のユーザＩＤ等によりユーザを認識して、以降の処理を行うことになる。

【0057】

ログイン処理が適切に完了した後、ステップＳ１２で、ユーザの検索ボックス４１への検索文字列の入力操作があった場合、ユーザ端末１は当該検索文字列情報をウェブサーバ２に送信する。
検索文字列の入力操作の有無の判定は、検索文字列の一文字の入力ごとに判定しており、例えば、ユーザが検索文字列として「ぶどう」をローマ字入力で入力する場合では、ユーザ端末１は一文字目の「ｂ」の入力に応じて検索文字列が入力操作が行われたと判定し、検索文字列として「ｂ」がウェブサーバ２に送信する。次に、ユーザ端末１は二文字目の「ｕ」の入力に応じて検索文字列の入力操作が行われたと判定し、検索文字列として「ぶ」がウェブサーバ２に送信する。
このように、検索文字列が一文字入力されるごとに、検索文字列がウェブサーバ２に送信される。これらの操作が繰り返されることにより、検索文字列として「ぶどう」が入力される。

【0058】

尚、検索文字列を一文字消去した場合も検索文字列の入力操作に含まれる。例えば、検索文字列として「ｔｙ」と入力し、その後に「ｙ」を削除する操作を行った場合を説明する。この場合では、「ｔ」の入力操作、「ｙ」の入力操作、「ｙ」の削除操作がそれぞれ検索文字列の入力として扱われる。つまり、検索装置１に送信される検索文字列は、始めに「ｔ」が送信され、次に「ｔｙ」が送信され、最後にｙを削除した「ｔ」が再度送信される。

【0059】

また、日本語のように複数の文字種別（ひらがな、カタカナ、漢字など）がある言語の場合、検索文字列を変換する操作に関しても入力操作に含まれる。例えば、「ｎｏｒｉ」を入力することによって検索文字列を「のり」とした場合、ウェブサーバ２に検索文字列として送信される検索文字列は「のり」であるため、後述するサジェストワードの提示処理において「海苔」や「糊」などが提示される。次に、ユーザ端末１上で「のり」を変換する操作を行い、検索文字列を「海苔」とした場合、この変換操作も検索文字列の入力操作とされ、ウェブサーバ２に「海苔」という検索文字列が送信される。これにより、後述するサジェストワードの提示処理において、「糊」を含んだサジェストワードは提示されず、「海苔」を含んだサジェストワードが提示される。

【0060】

ユーザの入力操作情報を受信したウェブサーバ２は、ステップＳ２２で入力された検索文字列に応じてサジェストワードを提示制御し、ステップＳ１３でユーザ端末１にサジェストワードを提示させる。

【0061】

次にユーザ端末１はステップＳ１４で、ユーザの検索操作に基づく検索操作情報をウェブサーバ２に送信する。即ち、ユーザ端末１はウェブサーバ２に検索要求を行う。

【0062】

検索要求を受信したウェブサーバ２は、ステップＳ２３で、受信した検索文字列情報から検索キーワードを抽出し、当該検索ワードに基づいて検索処理を行う。その後ウェブサーバ２は、検索結果情報をユーザ端末１に送信し、当該検索結果情報を受信したユーザ端末１は、ステップＳ１５で表示画面に検索結果を提示する。

【0063】

ウェブサーバ２は、ステップＳ２４で抽出した検索ワード群に基づいて提示候補ワードを抽出する。提示候補ワードとは、ウェブサーバ２がサジェストワードとして提示させる候補となるワードのことである。尚、提示候補ワードの抽出処理の詳細については後述する。

【0064】

その後、ユーザは、思い出せない若しくは知らない商品名称を検索するために検索操作を何度か繰り返し行い、ユーザ端末１、ウェブサーバ２も図に破線で示すようにＳ１３からの一連の処理をユーザの検索操作毎に実行する。

【0065】

Ｓ１３からの一連の処理を何度か行った後、ユーザ端末１はステップＳ１６で、ユーザの検索予備操作に基づく検索予備操作情報をウェブサーバ２に送信する。即ち、ユーザ端末１はウェブサーバ２にサジェストワードの提示制御要求を行う。これに対してウェブサーバ２は、ステップＳ２４で抽出した提示候補ワードからサジェストワードに含めるワードを抽出し、通常のサジェストワードとともにユーザ端末１に提示させる。即ち、ウェブサーバ２はユーザ端末１に提示制御処理を行う。
ユーザ端末１はステップＳ１７で、ウェブサーバ２のステップＳ２５の提示制御処理に基づいてサジェストワードを提示する。

【0066】

以上のような検索支援サービスを実現するためにウェブサーバ２が行う処理について図１３を参照して説明する。
ウェブサーバ２は、前提として図１２のステップＳ２１に示すような、ログインしたユーザのユーザＩＤを参照することで、処理対象となるユーザをあらかじめ特定している。
ウェブサーバ２は、ステップＳ１０１、ステップＳ１１１で、ユーザ端末１から送信されるユーザの検索操作情報や操作予備情報等を受信したか否かを判定する。

【0067】

ステップＳ１０１でウェブサーバ２がユーザ端末１から検索要求を受信した場合、ウェブサーバ２はステップＳ１０２で検索処理を行う。具体的には、ウェブサーバ２は入力された検索文字列を受け取り、当該検索文字列から検索ワードを抽出する処理を行う。例えば検索文字列として「ぶどう 酢」を受け取った場合は、検索ワードとして「ぶどう」と「酢」を抽出し、検索文字列が「ぶどうで作られた酢」の場合は、「ぶどう」と「酢」を検索ワードとして抽出する。
ウェブサーバ２は、抽出した検索ワードと対応する商品情報を商品ＤＢ３２から取得する。

【0068】

ウェブサーバ２は、ステップＳ１０３で検索結果の商品を提示制御する処理を行う。ウェブサーバ２は、ステップＳ１０２で商品ＤＢ３２から取得した商品情報を表示するための画面情報をユーザ端末１に送信する。当該画面情報を受信したユーザ端末１は、図９に示すように、商品の検索結果を結果提示画面５０に提示する。

【0069】

ウェブサーバ２は、ステップＳ１０４で検索ワード記録処理を行う。具体的には、ウェブサーバ２は、検索ワードに対応する関連ワード情報を関連ワードＤＢ３５から取得する。
ウェブサーバ２は、関連ワードＤＢ３５から取得した関連ワード情報、検索文字列から抽出した検索ワード、商品ＤＢ３２から取得した商品情報、検索情報を受信した日時情報などを検索履歴ＤＢ３３に記録する。

【0070】

ウェブサーバ２は、ステップＳ１０５で検索ワード群抽出処理（第１抽出処理）を行う。ウェブサーバ２は、ユーザの検索で用いられた直近の検索ワードと、ユーザの過去の検索で用いられた検索ワードのうちで、直近の検索ワード及び共通の検索目的であると推定した１又は複数の他の検索ワードを検索ワード群として検索履歴ＤＢ３３から抽出する。

【0071】

ここで、図１４を参照して、検索ワード群抽出処理の詳細について説明する。
ウェブサーバ２は、図１４Ａに示すようにステップＳ２０１で直近の検索ワードの検索から所定時間の間に検索された検索ワードを抽出する。具体的には、ウェブサーバ２は、検索履歴ＤＢ３３から直近の検索ワードを抽出し、直近の検索ワードの検索要求を受信した日時から５分以内に検索要求を受信した検索ワードを抽出する。例えば、直近の検索ワード「ワイン」の日時情報である「２０１６年３月１６日１２時５分」より前の５分の間に検索要求を受信している検索ワード「ぶどう」、「酢」を他の検索ワードとして抽出する。
例えば５分間などの所定の時間を過ぎた検索ワードは、ユーザが失念した若しくは知らない商品名称を検索する際に用いた可能性が下がるため、それらの検索ワードを除外することでユーザが思い出したいワードをより高い精度でサジェストワードに提示することができる。
尚、直近の検索ワードとは、図５に示すように、日時情報が一番新しい検索ワードであって、履歴ＩＤ０００１に対応する検索ワードをいう。また所定の時間はユーザが失念した若しくは知らない商品を検索するのにかける時間を想定するものであれば５分に限られることなく、３分でもよいし７分等でもよい。

【0072】

またウェブサーバ２は図１４ＢのステップＳ２０３で示すように、直近の検索ワードの検索より前の所定回数に検索された検索ワードを他の検索ワードとして抽出してもよい。具体的には、ウェブサーバ２は、直近の検索ワードの履歴から２回前までに受信した検索ワードを他の検索ワードとして抽出してもよい。例えば、ウェブサーバ２は、直近の検索ワード「ワイン」から２回前までに受信した検索ワード「ぶどう」、「酢」を他の検索ワードとして抽出する。
尚、所定の回数はユーザが失念した若しくは知らない商品を検索するのにかける検索回数を想定するものであれば２回に限られることなく、１回でもよいし３回以上であってもよい。また、所定の時間内に数多くの検索履歴があったときは、例えば直近の検索ワードの検索要求を受信した日時から５分以内かつ直近の検索ワードの履歴から５回前までに受信した検索ワードを他の検索ワードとして抽出してもよい。これにより、処理負担を軽減しつつユーザの失念した若しくは知らない商品名称等をサジェストワードとして提示させることができる。
またステップＳ２０３の処理の完了後、ウェブサーバ２は、以下同様にステップＳ２０２の処理を行う。

【0073】

他の検索ワードを抽出した後、ウェブサーバ２はステップＳ２０２で、ステップ２０１で取得した直近の検索ワードと他の検索ワードを全て検索ワード群として抽出する。
以上により、ウェブサーバ２は検索ワード群抽出処理を完了する。

【0074】

図１３に戻って、ウェブサーバ２は、ステップＳ１０６で提示候補ワード抽出処理（第２抽出処理）を行う。ウェブサーバ２は、ステップＳ１０５で抽出した検索ワード群に基づいて１又は複数の提示候補ワードを抽出する。

【0075】

ここで、図１５を参照して提示候補ワード抽出処理の詳細について説明する。
ウェブサーバ２は、検索ワード群のそれぞれを用いた検索ごとに取得した商品のうち共通する商品を共通商品として特定し、共通商品に対応付けられたワードを提示候補ワードとして抽出する。

【0076】

まずウェブサーバ２は、ステップＳ３０１で商品情報取得処理を行う。具体的には、ウェブサーバ２は、検索ワード群の検索ワード毎に対応付けられた商品情報を検索履歴ＤＢ３３から取得する。検索ワード群は図１３のステップＳ１０４において抽出したものである。例えば、図５より検索ワード群として「ワイン」、「ぶどう」、「酢」が抽出された場合、検索ワード「ワイン」に対応する商品「赤ワイン、白ワイン、ワインビネガー」、検索ワード「ぶどう」に対応する商品「巨峰、ぶどうグミ、ワインビネガー」、検索ワード「酢」に対応する商品「黒酢、ポン酢、ワインビネガー」をそれぞれ取得する。

【0077】

ウェブサーバ２はステップＳ３０２で共通商品特定処理を行う。具体的には、ウェブサーバ２は、ステップＳ３０１で取得した商品情報から検索ワード群に全ての検索ワードに共通する商品を共通商品として抽出する。例えば、ウェブサーバ２は、検索ワード「ワイン」、「ぶどう」、「酢」に共通する商品「ワインビネガー」を共通商品として抽出する。
尚、共通商品は必ずしも検索ワード群全てに共通している商品とする必要はなく、少なくとも二つの検索ワードに共通する商品があれば、それを共通商品としてもよい。また共通商品は一つである必要はなく条件を満たすのであれば複数抽出してもよい。

【0078】

ウェブサーバ２はステップＳ３０３で提示候補ワード抽出処理を行う。具体的には、ウェブサーバ２は、抽出した共通商品の商品名称を提示候補ワードとして商品ＤＢ３２から抽出する。例えば図４に示すように共通商品「ワインビネガー」の商品名称「ワインビネガー」を商品ＤＢ３２から抽出する。
尚、提示候補ワードとして商品ＤＢ３２から抽出する情報は、商品名称だけに限られず、例えば共通商品に対応する関連ワードであってもよい。
以上により、ウェブサーバ２は、提示候補ワード抽出処理を完了する。

【0079】

図１３に戻って、ステップＳ１０６の処理の完了後、ウェブサーバ２は再びステップＳ１０１、ステップＳ１１１の監視ループ処理を行う。

【0080】

ウェブサーバ２は、ステップＳ１１１でユーザ端末１から検索予備操作情報を受信したか否かを判定する。検索予備操作には、例えば検索ボックスをクリックする操作であって検索文字列の入力をまだ開始していない状態であって、ユーザがユーザ端末１を介して検索ボックス４１をクリック、タップ等する操作や、タップマウス等を用いて検索ボックスにカーソルを合わせる操作等が挙げられる。また検索予備操作には検索のために文字を入力する操作も含む。即ち、ユーザがユーザ端末１を介して検索ボックスに検索文字列を１文字以上入力した状態を含むものである。
ステップＳ１１１で検索予備操作情報を受信していない場合、ウェブサーバ２は再びステップＳ１０１、ステップＳ１１１の監視ループに戻る。

【0081】

ステップＳ１１１で検索予備操作情報を受信したと判定した場合、ウェブサーバ２はステップＳ１１２で、提示候補ワードがあるか否かを判定する。つまり、その時点以前にステップＳ１０５、ステップＳ１０６の処理が行われ、提示候補ワードが抽出されているか否かを判定する。
ステップＳ１１２で提示候補ワードがない場合、ウェブサーバ２はステップＳ１１４に処理を進め、通常のサジェストワードを取得する。

【0082】

ステップＳ１１２で提示候補ワードがあると判定した場合、ウェブサーバ２はステップＳ１１３で、ステップ１０６で抽出した提示候補ワードを取得する。

【0083】

次にウェブサーバ２は、ステップＳ１１４で通常のサジェストワードの取得を行う。即ちウェブサーバ２は、サジェストワードＤＢ３６からサジェストワードを取得する。
具体的には、ウェブサーバ２は、例えば、ユーザ端末１上で検索文字列として「ぶどう」が入力された場合、ユーザ端末１から検索文字列の情報として「ぶどう」を受け取ると共に、検索文字列の表音情報として「ｂｕｄｏｕ」を受け取る。次に、ウェブサーバ２は、「ｂｕｄｏｕ」で始まる検索ワードを有したサジェストワードをサジェストワードＤＢ３６から検索する。この検索では、前方一致によって検索条件に合致するか否かが判定され、例えば、「ぶどうグミ」という検索ワードは「ｂｕｄｏｕｇｕｍｉ」のように「ｂｕｄｏｕ」で始まるため条件に合致すると判定されるが、「干しぶどう」という検索ワードは「ｂｕｄｏｕ」で始まらないため条件に合致しないと判定される。

【0084】

ウェブサーバ２は、ステップＳ１１５でステップＳ１１３とステップＳ１１４で取得した提示候補ワードと通常のサジェストワードのサジェストワード提示欄４２への提示制御を行う。具体的には、ウェブサーバ２は、ステップＳ１０５で抽出した提示候補ワードと、入力された検索文字情報と表音一致するワードである通常のサジェストワードとを混合してサジェストワード提示欄４２へ出現させる。例えば図１１Ｂに示すように提示するサジェストワード数を５つに設定している場合、サジェストワード提示欄４２には提示候補ワードから２つのサジェストワードを提示し、残りの３つに通常のサジェストワードを出現させる。
尚、ウェブサーバ２はステップＳ１０５で抽出した提示候補ワードが複数ある場合は、例えば、サジェストワードの一部として提示候補ワードを提示させる際に、ウェブサーバ２は、全部のサジェストワードに対して一定の個数の提示候補ワードを提示させてもよい。ここで、一定の個数とは、例えば図に示すように、提示候補ワードに「ワインビネガー」、「バルサミコ酢」の２つをサジェストワード提示欄４２に提示させ、残りに通常のサジェストワードを提示させる等、あらかじめ設定した２個等の個数を限るものでもよいし、全てのサジェストワードに対して２０パーセント等の全体のサジェストワードの割合に応じて提示させる提示候補ワードの個数を定めてもよい。これにより、抽出した複数の検索候補ワードの全部をサジェストワードに提示させないことで、通常のサジェストワードを提示するスペースを確保することができる。
また、全体のサジェストワードに対して提示する提示候補ワードの割合や個数はユーザがあらかじめ任意に設定しておいてもよい。これにより、それぞれのユーザにとって快適なサジェストワードの提示を実現できる。
サジェストワード提示制御処理の際に、ウェブサーバ２は、ユーザの操作により入力された文字の情報を取得した際に、提示候補ワードが検索ワード群のいずれかと表音一致する場合は、ウェブサーバ２は提示候補ワードをサジェストワードとして提示させないこととしてもよい。これにより、当該提示候補ワードをサジェストワードとして提示させないことで、ユーザに再検索させる手間を省くことができ、その分他のサジェストワードを提示させるスペースを確保することができる。
また、ウェブサーバ２は、ユーザの操作により入力された文字の情報を取得した際に、提示候補ワードが検索ワード群のいずれかと表音一致する場合は、ウェブサーバ２は提示候補ワードをサジェストワードとして提示することとしてもよい。これにより、ユーザが以前検索したワードの中にユーザが失念していた若しくは気になっているがわからない商品名称等が含まれていたことを気付かせることが可能になる。
またウェブサーバ２は、提示候補ワードを提示させる際に、検索ボックス４１に入力された検索文字列と表音一致する提示候補ワードを優先的に表示することとしてもよい。これにより、ユーザが商品の名称の頭文字しかわからない等の場合に、より高い精度でユーザが思い出したい商品名をサジェストワード提示欄４２に出現させることができる。
ステップＳ１１５の処理の完了後、ウェブサーバ２は再びステップＳ１０１、ステップＳ１１１の監視ループに戻る。

【0085】

尚、図１３のステップＳ１１３で提示候補ワードの取得については次の点を考慮することが望ましい。提示候補ワードは、ステップＳ１０６で抽出してから長時間が経過している場合、ユーザの検索要求にそぐわなくなっていることが考えられる。例えば抽出時の検索をやめてしまっていたり、別の目的で検索を行っていることもある。つまり、長時間たつことで現在のユーザの検索目的を反映するものとならなくなっている可能性が高い。そこで、ステップＳ１０６で抽出した提示候補ワードについては、ウェブサーバ２は、例えば図２のＲＡＭ１０３に一時的に記憶し、所定時間経過後に削除するようにしてもよい。あるいは、ステップＳ１０６で抽出した提示候補ワードを日時情報を付加して保存し、ウェブサーバ２は、ステップＳ１１３で、日時情報を参照して、所定の時間内等の提示候補ワードを抽出するようにしてもよい。
これにより、ユーザが現在探そうとしている商品名称と関連性が低いワードがサジェストワードとして提示されることを防止することができる。

【0086】

[４−２．第２の実施の形態]
第２の実施の形態でウェブサーバ２が実行する処理を図１６を参照して説明する。尚、図１２以降のフローチャートにおいて、既に説明した同一の処理については同一の符号を付し、適宜説明を省略するものとする。他の実施の形態においても同様である。
第２の実施の形態の図１３の提示候補ワード抽出処理（ステップＳ１０５）において、ウェブサーバ２は、検索ワード群のそれぞれに対応付けられた関連ワードであって、全ての検索ワードに共通する関連ワードを提示候補ワードとして抽出する。全ての検索ワードに共通する関連ワードはユーザの失念した若しくは知らない商品に関連するものである可能性が高い。従って、ユーザに対してより検索意図に合致する可能性が高い検索提示ワードを抽出することができる。

【0087】

まずウェブサーバ２は、ステップＳ３１１で関連ワード取得処理を行う。具体的には、ウェブサーバ２は、検索ワード群の検索ワード毎に対応付けられた関連ワード情報を検索履歴ＤＢ３３から取得する。検索ワード群は図１１のステップＳ１０４において抽出したものである。例えば、図５より検索ワード群として「ワイン」、「ぶどう」、「酢」が抽出された場合、検索ワード「ワイン」に対応する関連ワード「アルコール、ぶどう、ワインビネガー」、検索ワード「ぶどう」に対応する関連ワード「種なし、甘い、ワインビネガー」、検索ワード「酢」に対応する関連ワード「ダイエット、酸っぱい、ワインビネガー」をそれぞれ取得する。

【0088】

ウェブサーバ２はステップＳ３１２で共通ワード特定処理を行う。具体的には、ウェブサーバ２は、ステップＳ３１１で取得した関連ワード情報から検索ワード群に全ての検索ワードに共通する関連ワードを共通ワードとして抽出する。例えば、ウェブサーバ２は、検索ワード「ワイン」、「ぶどう」、「酢」に共通する関連ワード「ワインビネガー」を共通ワードとして抽出する。
尚、共通ワードは必ずしも検索ワード群全てに共通している関連ワードとする必要はなく、少なくとも二つの検索ワードに共通する関連ワードがあれば、それを共通ワードとしてもよい。また共通ワードは一つである必要はなく条件を満たすのであれば複数抽出してもよい。

【0089】

ウェブサーバ２はステップＳ３１３で提示候補ワード抽出処理を行う。具体的には、ウェブサーバ２は、抽出した共通ワードを提示候補ワードとして商品ＤＢ３２から抽出する。
以上により、ウェブサーバ２は、提示候補ワード抽出処理を完了する。

【0090】

[４−３．第３の実施の形態]
第３の実施の形態でウェブサーバ２が実行する処理を図１７を参照して説明する。
第３の実施の形態の図１３に示す検索ワード群抽出処理（ステップＳ１０４）において、ウェブサーバ２は、直近の検索ワードを用いた検索結果として提示された商品と共通する商品を含む検索結果を提示させる検索ワードを他の検索ワードとして抽出する。
従って、同じ商品が検索結果として提示されるワードは関連性が高いと考えられるため、提示候補ワードを抽出する前の検索ワード群を抽出する段階で、よりユーザの検索意図を反映させた絞り込みが可能となる。

【0091】

まずウェブサーバ２は、ステップＳ２０１で直近の検索ワードの検索から所定時間の間に検索された検索ワードを抽出する。当該処理は第１の実施の形態と同様のため説明を省略する。

【0092】

ウェブサーバ２は、ステップＳ２１１で商品情報取得処理を行う。具体的には、ウェブサーバ２は、ステップＳ２０１で抽出した検索ワードの検索ワード毎に対応付けられた商品情報を検索履歴ＤＢ３３から取得する。ステップＳ２０１で抽出した検索ワードは図１３のステップＳ１０４において抽出したものである。例えば、図５よりステップＳ２０１で抽出した検索ワードとして「ワイン」、「ぶどう」、「酢」が抽出された場合、検索ワード「ワイン」に対応する商品「赤ワイン、白ワイン、ワインビネガー」、検索ワード「ぶどう」に対応する商品「巨峰、ぶどうグミ、ワインビネガー」、検索ワード「酢」に対応する商品「黒酢、ポン酢、ワインビネガー」をそれぞれ取得する。

【0093】

ウェブサーバ２はステップＳ２１２で他の検索ワードを特定する。具体的には、ウェブサーバ２は、ステップＳ２１１で取得した商品情報からステップＳ２０１で抽出した検索ワードに直近の検索ワードの商品を少なくとも一つ有する場合、当該検索ワードを他の検索ワードとして抽出する。例えば、ウェブサーバ２は、直近の検索ワード「ワイン」に対応する商品「ワインビネガー」を有する検索ワード「ぶどう」、「酢」を他の検索ワードとして抽出する。
尚、直近の検索ワードに対応する商品と共通する商品を最も多く有する検索ワードを他の検索ワードとして抽出してもよい。共通する検索結果を最も多く有する検索ワードのみを抽出することで、その後の提示候補ワード抽出する際の処理負担を軽減した上で、より精度の高い提示候補ワードの抽出が可能となる。また、検索結果は商品に限られることはなく、検索結果に提示されたキーワードなど検索結果により提示される情報であればどのようなものでもよい。

【0094】

ウェブサーバ２はステップＳ２０２で、ステップ２０１で取得した直近の検索ワードと他の検索ワードを全て検索ワード群として抽出する。
以上により、ウェブサーバ２は検索ワード群抽出処理を完了する。

【0095】

[４−４．第４の実施の形態]
第４の実施の形態でウェブサーバ２が実行する処理を図１８を参照して説明する。
第４の実施の形態は、図１３の検索ワード群抽出処理（ステップＳ１０４）で、ウェブサーバ２が、直近の検索ワードに対応付けられた関連ワードと共通する関連ワードが対応付けられている検索ワードを他の検索ワードとして抽出する。
本実施の形態は、共通する検索結果（例えば商品群に共通する商品）に基づく場合と異なり、同じジャンルを示すＩＤ等を関連ワードとして記録しておくことができる（例えば検索ワード「ワイン」と「酢」の関連ワードとして共通のＩＤを記録しておく）。これにより、言葉だけで括ることのできない概念的に関連のある検索ワードをも抽出することができる。

【0096】

まずウェブサーバ２は、ステップＳ２０１で直近の検索ワードの検索から所定時間の間に検索された検索ワードを抽出する。当該処理は第１の実施の形態と同様のため説明を省略する。

【0097】

ウェブサーバ２は、ステップＳ２２１で関連ワード情報を取得する。具体的には、ウェブサーバ２は、直近の検索ワードに対応付けられた関連ワード情報を検索履歴ＤＢ３３から取得する。また他の検索ワードについても同様の処理を行う。例えば、図５より直近の検索ワード「ワイン」及び他の検索ワード「ぶどう」、「酢」が抽出された場合、直近の検索ワード「ワイン」に対応する関連ワード「アルコール、ぶどう、ワインビネガー」、他の検索ワード「ぶどう」に対応する関連ワード「種なし、甘い、ワインビネガー」、他の検索ワード「酢」に対応する関連ワード「ダイエット、酸っぱい、ワインビネガー」をそれぞれ取得する。

【0098】

ウェブサーバ２はステップＳ２２２で共通ワード特定処理を行う。具体的には、ウェブサーバ２は、ステップＳ２２１で取得した関連ワード情報から直近の検索ワードにと共通する関連ワードを抽出する。例えば、ウェブサーバ２は、直前検索ワード「ワイン」と他の検索ワード「ぶどう」、「酢」に共通する関連ワード「ワインビネガー」を共通する関連ワードとして抽出する。
尚、共通する関連ワードは必ずしも検索ワード群全てに共通している関連ワードとする必要はなく、少なくとも二つの検索ワードに共通する関連ワードがあれば、それを共通する関連ワードとしてもよい。また当該ワードは一つである必要はなく条件を満たすのであれば複数抽出してもよい。

【0099】

ウェブサーバ２はステップＳ２０２で、ステップ２０１で取得した直近の検索ワードと他の検索ワードを全て検索ワード群として抽出する。
以上により、ウェブサーバ２は検索ワード群抽出処理を完了する。

【0100】

[４−５．第５の実施の形態]
第５の実施の形態でウェブサーバ２が実行する処理を図１９を参照して説明する。
第５の実施の形態は、図１３の検索ワード群抽出処理（ステップＳ１０４）で、ウェブサーバ２が、辞書情報を参照し、前記辞書情報において直近の検索ワードに対して関連性スコアが所定値以上とされている検索ワードを前記他の検索ワードとして抽出する。
本実施の形態は、関連性スコアの基準をサーバ側が設定することができるため、提示させたい関連性の度合いに応じて検索ワードを抽出することができる。即ち、ユーザの検索意図だけで無くサーバ側の提示意図も反映した提示候補ワードを抽出することが可能となる。

【0101】

まずウェブサーバ２は、ステップＳ２０１で直近の検索ワードの検索から所定時間の間に検索された検索ワードを抽出する。当該処理は第１の実施の形態と同様のため説明を省略する。

【0102】

ウェブサーバ２は、ステップＳ２３１でスコア情報を取得する。具体的には、ウェブサーバ２は、辞書ＤＢ３４から直近の検索ワードに対応するステップＳ２０１で抽出した検索ワードに紐付けられた関連性スコア情報を取得する。関連性スコアは、直近の検索ワードとの関連性の深さを数値化したものであり、例えば５段階で表示される（「５」が一番関連度が高く、「０」は最も関係度が低いものとする）。例えば酢７に示すようにステップＳ２０１で抽出した検索ワードを「ぶどう」、「酢」、「自転車」とすると、直近の検索ワード「ワイン」に対して関連性スコアは順番に「５」、「３」、「１」となる。

【0103】

ウェブサーバ２は、ステップＳ２３２で関連性スコアが「３」以上の検索ワードを他の検索ワードとして取得する。例えば、関連性スコアが「５」である検索ワード「ぶどう」、関連性スコアが「３」である検索ワード「酢」を他の検索ワードとして取得する。

【0104】

ウェブサーバ２はステップＳ２０２で、ステップ２０１で取得した直近の検索ワードと他の検索ワードを全て検索ワード群として抽出する。
以上により、ウェブサーバ２は検索ワード群抽出処理を完了する。

【0105】

＜５．まとめ＞
上記した第１乃至第５の実施の形態等で説明したウェブサーバ２は、処理対象のユーザとして特定したユーザの検索に関する操作情報（検索操作情報又は検索予備情報）を取得する操作情報取得部２１と、ユーザの検索で用いられた直近の検索ワードと、ユーザの過去の検索で用いられた検索ワードのうちで、直近の検索ワード及び直近の検索ワードと共通の検索目的であると推定した１又は複数の他の検索ワードを検索ワード群として抽出する（図１３，ステップＳ１０４）第１抽出部２４と、第１抽出部２４により抽出した検索ワード群に基づいて１又は複数の提示候補ワードを抽出する（ステップＳ１０５）第２抽出部２５と、操作情報取得部２１が受信した操作情報に応じて第２抽出部２５が抽出した提示候補ワードの少なくとも一部をサジェストワードの全部又は一部として提示させる（図１１Ｂ）提示制御部２６と、を備えている。
まずユーザが検索に用いた直近の検索ワードと関連のある検索ワードをユーザが失念した若しくは知らない商品名称等のワードを検索するために用いた検索ワードであると推定し、検索履歴から抽出する。次に当該抽出した検索ワード群のうちで共通の特徴を有するワードをユーザが失念した若しくは知らないワードであると推定し、提示候補ワードとして抽出する。その後、ユーザの検索に関する操作情報を受信した場合、ユーザが再び失念した若しくは知らないワードを検索使用としていると推定し、当該提示候補ワードをサジェストワードとしてユーザ端末に提示させる。
失念した若しくはわからない商品名称等を検索する際、ユーザは常にその商品名称について検索し続けるわけではなく、例えば失念してしまった若しくは知らない商品名称を検索する合間に以前から購入を考えていた自転車について検索するなど、検索途中で全く関係のない名称について検索することも日常生活においてはよく見受けられることである。
そこで、ユーザが思い出したい商品名称を検索するために入力したと思われる検索ワードを推定して抽出し、抽出した検索ワードに基づいて提示候補ワードを抽出し、思い出したい商品名称等に関係の無いワードを抽出対象から排除することで、ユーザが思い出したい商品名称を高い精度で提示させることができる。
また、ユーザの失念してしまった若しくは知らない商品名称をサジェストワードとして提示するため、ユーザがより少ない検索数で当該商品名称にたどり着く可能性を高めることができる。またその結果、ユーザに対する商品の検索結果の提示回数を減らすことが可能となり、情報処理装置の処理負担を軽減することができ、ハードウェア資源の有効活用を図ることができる。

【0106】

また第１抽出部２４は、第３の実施の形態に示すように、直近の検索ワードを用いた検索結果（提示された商品）と少なくとも一部が共通する検索結果（提示された商品）を提示させる検索ワードを他の検索ワードとして抽出する（図１７）。
直近の検索ワードと少なくとも一部が共通する検索結果を提示させる検索ワードは、直近の検索ワードと関連性が高いワードと推定し、当該ワードを他の検索ワードとして抽出する。
共通する検索結果（例えば商品群のうちで共通する商品）を提示させる検索ワードは互いに関連性を有するものと推定できる。従って、関連性が高いワードを検索ワード群とし、当該検索ワード群に基づいて提示候補ワードを抽出することでよりユーザの検索意図を反映させたサジェストワードの提示が可能となる。

【0107】

また第１抽出部２４は、第３の実施の形態に示すように、直近の検索ワードを用いた検索結果と共通する検索結果を最も多く有する検索ワードを他の検索ワードとして抽出する（図１７）。
直近の検索ワードを用いた検索結果と共通する検索結果が多いワードほど、直近の検索ワードと関連性が高いワードであると推定し、一番共通する検索結果（例えば商品等）を有するワードを他の検索ワードとして抽出する。
従って、より互いの関連性が高い検索ワード群に基づいて他の検索ワードを抽出することで、より一層ユーザの検索意図を反映させたサジェストワードの提示が可能となる。
また共通する検索結果を最も多く有する検索ワードのみを抽出することで、その後の提示候補ワード抽出する際の処理負担を軽減した上で、より精度の高い提示候補ワードの抽出が可能となる。

【0108】

また第１抽出部２４は、第１の実施の形態に示すように、直近の検索ワードの検索前の所定時間の間に検索された検索ワード又は直近の検索ワードの検索より前の所定回数に検索された検索ワードを他の検索ワードとして抽出する（図１４）。
即ち、直近の検索ワードの検索から所定時間の間に検索された検索ワード又は直近の検索ワードの検索より前の所定回数に検索された検索ワードを直近の検索ワードと関連性の高いワードと推定する。
ユーザが失念した若しくは知らない商品名称を検索する際、ユーザは関連する検索文字列を入力して連続して複数回検索する可能性が高いと考えられる。また所定時間に間に検索された検索ワードや所定回数前の検索ワードを抽出することは、本実施の形態における他の第１抽出処理よりも処理負担が少なくてすむ。従って、上記構成により少ない処理負担でユーザの検索意図に沿った提示候補ワードを抽出することが可能となる。

【0109】

また第１抽出部２４は、第４の実施の形態のステップＳ２２１に示すように、ユーザの過去の検索で用いられた検索ワードのうちで、直近の検索ワードに対応付けられた関連ワードと共通する関連ワードが対応付けられている検索ワードを他の検索ワードとして抽出する（図１８）。
例えば直近の検索ワード「酢」に対応付けられた関連ワードが「すっぱい、ワインビネガー、ダイエット」で、検索履歴中の検索ワード「ワイン」に対応付けられた関連ワードが「アルコール、ぶどう、ワインビネガー」であるときは、共通する関連ワード「ワインビネガー」を有する検索ワード「ワイン」を他の検索ワードとして抽出する。
共通する関連ワードが対応付けられている検索ワードは互いに関連性が高いものと推定できる。従って、より互いの関連性が高い検索ワード群に基づいて提示候補ワードを抽出することで、より一層ユーザの検索意図を反映させたサジェストワードの提示が可能となる。
また共通する検索結果（例えば商品群に共通する商品）に基づく場合と異なり、同じジャンルを示す整理番号等を関連ワードとして記録しておくことができる（例えば検索ワード「ワインビネガー」と「バルサミコ酢」に関連ワードとして共通のＩＤを記録しておく）。これにより、言葉だけで括ることのできない概念的に関連のある検索ワードをも抽出することができる。

【0110】

また第１抽出部２４は、第５の実施の形態のステップＳ２３１、Ｓ２３２に示すように、辞書情報を参照し、ユーザの過去の検索で用いられた検索ワードのうちで、辞書情報において直近の検索ワードに対して関連性スコアが所定値以上とされている検索ワードを他の検索ワードとして抽出する（図１９）。
例えば辞書情報において、直近の検索ワード「酢」に対して検索ワード「黒酢」の関連性スコアが「５」、検索ワード「ポン酢」の関連性スコアが「４」、検索ワード「自転車」の関連性スコアが「１」であるときに、あらかじめ設定しておいた関連性スコアの値「３」以上である検索ワード「黒酢」、「ポン酢」を検索ワードとして抽出する。
関連性スコアの基準をサーバ側が設定することができるため、提示させたい関連性の度合いに応じて検索ワードを抽出することができる。即ち、ユーザの検索意図だけで無くサーバ側の提示意図も反映した提示候補ワードを抽出することが可能となる。

【0111】

また第２抽出部２５は、第１の実施の形態のステップＳ２０６に示すように、検索ワード群のそれぞれを用いた検索ごとに取得した商品のうち共通する商品を共通商品として特定し、共通商品に対応付けられたワードを提示候補ワードとして抽出する（図１５）。
例えば検索ワード「酢」の検索により取得した商品群が「黒酢、ポン酢、ワインビネガー」で、他の検索ワード「ワイン」の検索により取得した商品群が「赤ワイン、白ワイン、ワインビネガー」である場合、商品「ワインビネガー」に対応付けられた商品名称「ワインビネガー」を提示候補ワードとして抽出する。
従って、共通する商品に基づいて提示候補ワードを抽出するため、商品名を失念した若しくは知らないユーザには、例えば商品名称でサジェストされた方が正解にたどり着きやすい。即ち、ユーザが失念した若しくは知らないワードに対して直接的に正解を提示することが可能となる。

【0112】

また第２抽出部２５は、第２の実施の形態のステップＳ３１１乃至Ｓ３１３に示すように、検索ワード群のそれぞれに対応付けられた関連ワードであって、全ての検索ワードに共通する関連ワードを提示候補ワードとして抽出する（図１６）。
即ち、全ての検索ワードに共通しない関連ワードはユーザが失念している若しくは知らない商品に関連する可能性が低いとして抽出しない。
従って、全ての検索ワードに共通する関連ワードはユーザの失念した若しくは知らない商品に関連するものである可能性が高い。従って、ユーザに対してより検索意図に合致する可能性が高い検索提示ワードを抽出することができる。

【0113】

また提示制御部２６は、第１の実施の形態のステップＳ１１１に示すように、操作情報取得部２１が、検索準備操作情報を受信した場合、提示候補ワードをサジェストワードの全部又は一部として提示させる（図１１）。
提示制御部は、ユーザが検索操作を行う前に提示候補ワードをユーザ端末に提示させる。
従って、ユーザは検索文字列を入力する前に、提示されたサジェストワードから失念していた若しくはわからなかった商品名称を思い出すことができる。またユーザは思い出すためのワードを入力することなく、目的の商品名称を入力できるため、効率よく検索操作を行うことができる。

【0114】

また提示制御部２６は、第１の実施の形態に示すように、操作情報取得部２１がユーザの操作により入力された文字の情報を取得した際に、提示候補ワードが検索ワード群のいずれかと表音一致する場合は、提示候補ワードをサジェストワードとして提示させない
即ち、過去に検索済みの検索ワードと表音一致する提示候補ワードはサジェストワードとして提示させない。
検索ワード群のいずれかと表音一致する提示候補ワードは、ユーザが既に検索済みのワードである。従って、当該提示候補ワードをサジェストワードとして提示させないことで、ユーザに再検索させる手間を省くことができ、その分他のサジェストワードを提示させるスペースを確保することができる。

【0115】

また提示制御部２６は、第１の実施の形態のステップＳ１３３に示すように、一定数の提示候補ワードをサジェストワードに含めて提示させる(図１３、ステップＳ１１５)。
即ち、抽出した複数の検索候補ワードの全部をサジェストワードに提示させない。
従って、提示候補ワード以外のサジェストワードを提示するスペースを確保することができる。

【0116】

検索予備操作は、マウス等を用いて検索ボックス４１をアクティブにする操作や、検索ボックス４１にカーソルを合わせる操作(マウスオーバー)等も含まれるとしたが、それによれば図１３においてステップＳ１１からステップＳ１１５の処理が行われる。その場合、文字入力がされる前なので、ステップＳ１１３では表音一致による通常のサジェストワードは取得されず、ステップＳ１１５では図１１Ａのように提示候補ワードによるサジェストワードが提示される。
この場合、文字入力前からサジェストワードが提示されるため、文字入力に先立って目的に合致する検索ワードを発見できることがある。ユーザにとって便利で効率的な検索が実現できる。
また、マウスオーバーを検索予備操作と解釈してこのような処理を行うこととすれば商品の検索をあきらめたときにも、ふとしたきっかけでカーソルが検索ボックス４１に合ったとき、検索をあきらめていた商品名称が提示されることがあり、ユーザの検索の手助けとなる。

【0117】

図１３のステップＳ１１５で、ウェブサーバ２は、サジェストワードを提示する際に通常のサジェストワードを提示せず、検索候補ワードのみを提示することとしてもよい。これにより、余計なサジェストワードをサジェストワード提示欄４２に出現させなくなるため、ユーザが目的の商品又は商品名称を視覚的に見つけやすくなる。また提示候補ワードのみを提示させるため、ユーザが思い出したい若しくは知りたい商品の名称等をより高い精度で掲示させることができる。

【0118】

また本実施の形態においては、処理対象のユーザをログイン処理時のユーザＩＤ等を参照することで特定しているが、ユーザの特定の方法はログイン処理に限られず、様々な例が考えられる。例えばウェブサーバ２は、ユーザが入力操作を行った後ブラウザを閉じていないことをもって、ブラウザを開いているユーザを処理対象のユーザとして特定してもよいし、ユーザ端末が同一のことをもって処理対象のユーザと特定してもよい。これにより、ログインユーザ以外のユーザにもこのようなサービスを提供できる。

【0119】

商品検索支援システムを用いるコンテンツの例として仮想商店街を挙げたが、仮想商店街以外のサイトでも本発明を適用できる。
例えばレシピサイトにおけるレシピ検索、店舗紹介サイトにおける店舗検索、ＳＮＳ（Social Networking Service）における友達検索など、検索システムを有するコンテンツであれば、本発明は好適に適用できる。

【0120】

＜６．プログラム及び記憶媒体＞
以上、本発明の情報処理装置の実施の形態としてのユーザ端末１を説明してきたが、実施の形態のプログラムは、ユーザ端末１における各処理を情報処理装置（ＣＰＵなど）に実行させるプログラムである。

【0121】

実施の形態のプログラムは、処理対象のユーザとして特定したユーザの検索に関する操作情報を取得する操作情報取得手順を情報処理装置に実行させる。また前記ユーザの検索で用いられた直近の検索ワードと、前記ユーザの過去の検索で用いられた検索ワードのうちで、前記直近の検索ワード及び前記直近の検索ワードと共通の検索目的であると推定した１又は複数の他の検索ワードを検索ワード群として抽出する第１抽出手順を情報処理装置に実行させる。また前記第１抽出手順で抽出した前記検索ワード群に基づいて１又は複数の提示候補ワードを抽出する第２抽出手順を情報処理装置に実行させる。また前記操作情報取得部が受信した前記操作情報に応じて前記第２抽出手順で抽出した前記提示候補ワードの少なくとも一部をサジェストワードの全部又は一部として提示させる提示制御手順を情報処理装置に実行させる。
即ちこのプログラムは、ウェブサーバ２に対して図１２乃至図１９で説明した処理を実行させるプログラムである。

【0122】

このようなプログラムにより、上述したウェブサーバ２としての情報処理装置を実現できる。
そしてこのようなプログラムはコンピュータ装置などの機器に内蔵されている記録媒体としてのＨＤＤや、ＣＰＵを有するマイクロコンピュータ内のＲＯＭなどに予め記録しておくことができる。或いはまた、半導体メモリ、メモリカード、光ディスク、光磁気ディスク、磁気ディスクなどのリムーバブル記録媒体に、一時的或いは永続的に格納（記録）しておくことができる。またこのようなリムーバブル記録媒体は、いわゆるパッケージソフトウェアとして提供することができる。
また、このようなプログラムは、リムーバブル記録媒体からパーソナルコンピュータなどにインストールする他、ダウンロードサイトから、ＬＡＮ、インターネットなどのネットワークを介してダウンロードすることもできる。

【0123】

尚、本実施の形態では、処理の一例としてウェブサーバ２が実行する処理を述べたが、本願発明はウェブサーバ２が実行することに限られず、ソフトウェアのインストールなどを行うことでユーザ端末１側が処理を行うことも可能である。ユーザ端末１には通信機能を備えたＰＣやフィーチャーフォンやＰＤＡ、或いはスマートフォンやタブレット端末などのスマートデバイス等が挙げられる。
また、上記のプログラムは以上のＰＣやスマートフォン等に提供されるアプリケーションソフトウェアとしても実現可能である。

【0124】

最後に、上述した各実施の形態の説明は本発明の一例であり、本発明は上述の実施の形態に限定されることはない。このため、上述した各実施の形態以外であっても、本発明に係る技術的思想を逸脱しない範囲であれば、設計などに応じて種々の変更が可能であることはもちろんである。

【符号の説明】

【0125】

Ｎ…ネットワーク、１…ユーザ端末、２…ウェブサーバ、３…ＤＢ、２１…操作情報取得部、２４…第１抽出部、２５…第２抽出部、２６…提示制御部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】