(57)【特許請求の範囲】
【請求項１】
ユーザ端末から受け付けた検索クエリに対応するサジェスチョンを提供するクエリサジェスチョン提供装置であって、
ユーザ端末から受け付けた検索クエリ及び当該検索クエリに基づく検索の後に引き続き受け付けた検索クエリを再検索クエリとして関連付けて、一連の検索操作を示す所定の識別情報と共に検索ログとして記憶する検索ログＤＢと、
前記所定の識別情報により特定される前記一連の検索操作において最後に受け付けたクエリを最終クエリとして抽出する最終クエリ抽出手段と、
前記検索ログＤＢに記憶された前記検索ログを参照して、前記所定の識別情報により特定される前記一連の検索操作に含まれる検索クエリ間の関連度を示すスコアを算出するスコア算出手段であって、前記最終クエリ抽出手段により抽出された前記最終クエリと、当該最終クエリが含まれる一連の検索操作に含まれる検索クエリと、の間のスコアに高いウェイトを付与してスコアを算出するスコア算出手段と、
ユーザ端末から検索クエリを受け付けたことに応じて、当該検索クエリとの間のスコアの高い検索クエリを優先して前記ユーザ端末に提供するサジェスチョン送信手段と、
前記スコア算出手段により算出されたスコアを補正する際、同一のキーワードについて、所定期間内に検索クエリ又は再検索クエリとして受け付けた総検索数が多い程、補正後のスコアが低くなる様に、前記スコアを補正する補正手段と
を備えるクエリサジェスチョン提供装置。
【請求項２】
前記検索ログＤＢは、前記一連の検索操作に含まれる検索クエリ又は再検索クエリをそれぞれ受け付けた時間を示すタイムスタンプを、前記所定の識別情報に関連付けて、前記検索ログとして更に記憶し、
前記最終クエリ抽出手段は、前記タイムスタンプに基づいて前記最終クエリを抽出する、
請求項１に記載のクエリサジェスチョン提供装置。
【請求項３】
同一のキーワードについて、所定期間内に検索クエリ又は再検索クエリとして受け付けた総検索数に基づいて、前記スコア算出手段により算出されたスコアを補正する補正手段を備える請求項１又は２に記載のクエリサジェスチョン提供装置。
【請求項４】
ユーザ端末とネットワークを介して接続されたコンピュータが、前記ユーザ端末から受け付けた検索クエリに対応するサジェスチョンを提供する方法であって、
前記コンピュータが実行する、
ユーザ端末から受け付けた検索クエリ及び当該検索クエリに基づく検索の後に引き続き受け付けた検索クエリを再検索クエリとして関連付けて、一連の検索操作を示す所定の識別情報と共に検索ログとして記憶する検索ログＤＢに記憶するステップと、
前記所定の識別情報により特定される前記一連の検索操作において最後に受け付けた検索クエリを最終クエリとして抽出するステップと、
前記検索ログＤＢに記憶された前記検索ログを参照して、前記所定の識別情報により特定される前記一連の検索操作に含まれる検索クエリ間の関連度を示すスコアを算出するステップであって、前記検索クエリを最終クエリとして抽出するステップにより抽出された前記最終クエリと、当該最終クエリが含まれる一連の検索操作に含まれる検索クエリと、の間のスコアに高いウェイトを付与してスコアを算出するステップと、
ユーザ端末から検索クエリを受け付けたことに応じて、当該検索クエリとの間のスコアの高い検索クエリを優先して前記ユーザ端末に提供するステップと、
前記スコアを算出するステップにて算出されたスコアを補正する際、同一のキーワードについて、所定期間内に検索クエリ又は再検索クエリとして受け付けた総検索数が多い程、補正後のスコアが低くなる様に、前記スコアを補正するステップと
を含む方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、クエリサジェスチョン提供装置及び方法に関し、特に、ユーザ端末から検索クエリを受け付けると、当該検索クエリに関連する検索ワードを提案（サジェスチョン）するクエリサジェスチョン提供装置及び方法に関する。
【背景技術】
【０００２】
ネットワークを介したＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）等のドキュメントシステムにおいては、非常に多くの数のウェブページが公開されている。ユーザは、検索サイトにおいて適宜の検索クエリを入力し、検索結果として表示される複数の候補から検索条件に適合するウェブページのＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）を選択し、その選択したＵＲＬへのリンクを辿ることで、所望のウェブページを閲覧できる。
【０００３】
ウェブページの検索システムは、日々発展しており、近年では、入力された検索クエリに関連する情報を自動的に提案することが一般的に行われている。自動的に提案される情報は検索の利便性に直接的に影響を与えるものであり、検索サイトの運営者は、入力された検索クエリに関連した情報を適切に抽出する方法の発見を望んでいる。
検索クエリに関連する情報を抽出する方法として、例えば、非特許文献１には、検索サイトのクエリログ（検索ログ）を利用し、共通の上位語を持つ語を抽出する方法が開示されている。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】山口雅史、大島裕明、小山聡、田中克己、著「サーチエンジンのクエリログを利用した同位語の発見」、［ｏｎｌｉｎｅ］、［平成２２年５月２７日検索］、＜ｈｔｔｐ：／／ｗｗｗ．ｄｂｓｊ．ｏｒｇ／Ｊａｐａｎｅｓｅ／ＤＢＳＪＬｅｔｔｅｒｓ／ｖｏｌ５／ｎｏ２／ｙａｍａｇｕｃｈｉ．ｐｄｆ＞
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、非特許文献１に開示された方法では、メインクエリと共に絞り込み用のクエリが入力される絞り込み検索時に使用される当該絞り込みクエリと関係する情報を抽出するに過ぎず、抽出される情報の幅が狭く著しく偏った情報となってしまう。また、非特許文献１に開示された方法は、絞り込み検索されている検索クエリからしか共通の上位語を持つ語を抽出することができない。ところで、検索サイトにおける検索は、このような絞り込みクエリを含まない単独のクエリに基づいて行われることのほうがむしろ多く、非特許文献１に開示された方法は、このような単独のメインクエリのみが入力される検索ログに基づいて、関連する情報を抽出することはできない。
【０００６】
本発明はこのような問題に鑑みてなされたものであり、絞り込みクエリを含まないメインクエリのみが入力される検索ログも分析対象として関連する情報を抽出し、ユーザ端末から受け付けた検索クエリに対してユーザの意図を適切に反映した情報を自動的に提供可能なクエリサジェスチョン提供装置及びその方法を提供する。
【課題を解決するための手段】
【０００７】
（１）  ユーザ端末から受け付けた検索クエリに対応するサジェスチョンを提供するクエリサジェスチョン提供装置であって、ユーザ端末から受け付けた検索クエリ及び当該検索クエリに基づく検索の後に引き続き受け付けた検索クエリを再検索クエリとして関連付けて、一連の検索操作を示す所定の識別情報と共に検索ログとして記憶する検索ログＤＢと、前記所定の識別情報により特定される前記一連の検索操作において最後に受け付けた検索クエリを最終クエリとして抽出する最終クエリ抽出手段と、前記検索ログＤＢに記憶された前記検索ログを参照して、前記所定の識別情報により特定される前記一連の検索操作に含まれる検索クエリ間の関連度を示すスコアを算出するスコア算出手段であって、前記最終クエリ抽出手段により抽出された前記最終クエリと、当該最終クエリが含まれる一連の検索操作に含まれる検索クエリと、の間のスコアに高いウェイトを付与してスコアを算出するスコア算出手段と、ユーザ端末から検索クエリを受け付けたことに応じて、当該検索クエリとの間のスコアの高い検索クエリを優先して前記ユーザ端末に提供するサジェスチョン送信手段と、を備えるクエリサジェスチョン提供装置。
【０００８】
（１）に記載のクエリサジェスチョン提供装置によれば、ユーザの行った一連の検索操作に基づいてスコアを算出し、ユーザ端末から受け付けた検索クエリとの間の当該スコアの高い検索クエリを優先してユーザ端末に提供する。一連の検索操作において連続して入力された検索クエリは、ユーザによる意図を反映して関連している可能性が高く、（１）のクエリサジェスチョン提供装置によれば、このようなユーザの意図を的確に捉えた提案をユーザに対して行うことができる。しかも、クエリサジェスチョン提供装置は、絞り込みクエリを含まないメインクエリのみが入力される検索ログも分析対象として、当該提案する検索クエリを抽出することができる。
また、（１）のクエリサジェスチョン提供装置では、一連の検索操作において、最終クエリ及び当該最終クエリが含まれる一連の検索操作における検索クエリとの間の関係に重みをおいてスコアを算出する。ここで、最終クエリは、一連の検索操作においてユーザが最終的に入力した検索クエリであり、その検索結果に基づいて、ユーザの一連の検索操作が終わった、言い換えると所望の情報に到達した可能性が高いことを示す検索クエリである。そのため、最終クエリとの間のスコアに重みをおくことで、ユーザの検索したい情報を最も反映したスコアを算出することができ、結果として、ユーザの意図を的確に捉えた提案をユーザに対して行うことができる。
【０００９】
（２）  前記検索ログＤＢは、前記一連の検索操作に含まれる検索クエリ又は再検索クエリをそれぞれ受け付けた時間を示すタイムスタンプを、前記所定の識別情報に関連付けて、前記検索ログとして更に記憶し、前記最終クエリ抽出手段は、前記タイムスタンプに基づいて前記最終クエリを抽出する、（１）に記載のクエリサジェスチョン提供装置。
【００１０】
（２）のクエリサジェスチョン提供装置によれば、最終クエリ抽出手段は、タイムスタンプに基づいて容易に最終クエリを抽出することができる。
【００１１】
（３）  同一のキーワードについて、所定期間内に検索クエリ又は再検索クエリとして受け付けた総検索数に基づいて、前記スコア算出手段により算出されたスコアを補正する補正手段を備える（１）又は（２）に記載のクエリサジェスチョン提供装置。
【００１２】
著名なウェブページを検索するための検索クエリは、一連の検索操作の流れに関係なく入力されることがあり、本来関連性が低いにも関わらず、高いスコアが算出されることがある。（３）のクエリサジェスチョン提供装置は、補正手段が総検索数に基づいてスコアを補正するため、このような著名なウェブページの影響を抑制して関連性をより正確に示すスコアを算出することができる。
【００１３】
（４）  ユーザ端末とネットワークを介して接続されたコンピュータが、前記ユーザ端末から受け付けた検索クエリに対応するサジェスチョンを提供する方法であって、前記コンピュータが実行する、ユーザ端末から受け付けた検索クエリ及び当該検索クエリに基づく検索の後に引き続き受け付けた検索クエリを再検索クエリとして関連付けて、一連の検索操作を示す所定の識別情報と共に検索ログとして記憶する検索ログＤＢに記憶するステップと、前記所定の識別情報により特定される前記一連の検索操作において最後に受け付けた検索クエリを最終クエリとして抽出するステップと、前記検索ログＤＢに記憶された前記検索ログを参照して、前記所定の識別情報により特定される前記一連の検索操作に含まれる検索クエリ間の関連度を示すスコアを算出するステップであって、前記検索クエリを最終クエリとして抽出するステップにより抽出された前記最終クエリと、当該最終クエリが含まれる一連の検索操作に含まれる検索クエリと、の間のスコアに高いウェイトを付与してスコアを算出するステップと、ユーザ端末から検索クエリを受け付けたことに応じて、当該検索クエリとの間のスコアの高い検索クエリを優先して前記ユーザ端末に提供するステップと、を含む方法。
【００１４】
（４）の方法によれば、（１）のクエリサジェスチョン提供装置と同じ効果を奏する。
【発明の効果】
【００１５】
本発明によれば、ユーザ端末から受け付けた検索クエリに対してユーザの意図を適切に反映した情報を自動的に提供できる。
【図面の簡単な説明】
【００１６】
【図１】本発明のクエリサジェスチョン提供装置の機能構成を示すブロック図である。
【図２】検索クエリと再検索クエリとの関係を示す図である。
【図３】本発明の検索ログＤＢを示す図である。
【図４】本発明のスコア算出手段によるスコアの算出例を示す図である。
【図５】本発明のスコアＤＢを示す図である。
【図６】本発明のスコア算出処理を示すフローチャートである。
【図７】本発明のサジェスト処理を示すフローチャートである。
【図８】クエリサジェスチョン提供画面を示す図である。
【図９】別実施形態のクエリサジェスチョン提供装置の機能構成を示すブロック図である。
【図１０】スコア算出の変形例を示す図である。
【発明を実施するための形態】
【００１７】
以下、本発明の実施形態について図面を参照して説明する。
【００１８】
［クエリサジェスチョン提供装置の構成］
図１は、クエリサジェスチョン提供装置１の機能構成を示すブロック図である。クエリサジェスチョン提供装置１は、ネットワーク５０を介してユーザ端末３０と通信可能に接続され、制御部１０と記憶部２０とを含んで構成される。
【００１９】
制御部１０は、ユーザ端末３０から受け付けた検索クエリのログ（検索ログ）から、各検索クエリ間の関連度を示すスコアを算出するスコア算出部１１と、ユーザ端末３０から受け付けた検索クエリに対して、スコア算出部１１により算出されたスコアの高い検索クエリを提案（サジェスチョン）するサジェスチョン提供部１２と、を含む。
初めに、スコア算出部１１及び記憶部２０について説明する。スコア算出部１１は、検索ログ受信手段１１１と、最終クエリ抽出手段１１２と、スコア算出手段１１３と、を含む。また、記憶部２０は、検索ログＤＢ２１と、スコアＤＢ２２と、を含む。
【００２０】
検索ログ受信手段１１１は、ネットワーク５０を介して接続された複数のユーザ端末３０から検索ログを受信する。検索ログとは、ユーザ端末３０による一連の検索操作の記録（ログ）であり、ユーザ端末３０から受け付けた検索クエリ及び当該検索クエリに基づく検索の後に引き続き受け付けた再検索クエリを含む。ここで、検索クエリと再検索クエリとの関係について、図２を参照して具体的に説明する。
図２（１）に示す検索画面１において、検索入力欄２０１に「単語Ａ」が入力され、「単語Ａ」を検索クエリとする検索が行われると、図２（２）に示す検索画面２が表示される。図２（２）では、検索入力欄２０２に加え、検索結果欄２１１が表示され、検索結果欄２１１には、「単語Ａ」の検索結果が表示される。このとき、検索結果欄２１１の結果内容に満足しないユーザは、引き続き検索を行うことがある。図２（２）では、検索入力欄２０２に、「単語Ａ」が自動的に挿入されている場合には「単語Ａ」を削除した後、「単語Ｂ」が入力され、「単語Ｂ」を検索クエリとする検索が引き続き行われている。本実施形態では、このような検索クエリ「単語Ａ」と、検索クエリ「単語Ａ」に基づく検索結果が表示された画面において再度入力された検索クエリ「単語Ｂ」とを、検索クエリ「単語Ａ」及び再検索クエリ「単語Ｂ」としている。より具体的には、例えば、検索画面１において、検索入力欄２０１に「サッカー」と入力され、「サッカー」を検索クエリとする検索が行われ、この検索結果画面において、検索入力欄２０１に入力されている「サッカー」が削除された後に「ワールドカップ」が入力され、「ワールドカップ」を検索クエリとする検索が行われる場合を考えると、検索クエリは「サッカー」となり、再検索クエリは「ワールドカップ」となる。
なお、「単語Ａ」を検索クエリとする検索画面２の検索結果欄２１１に表示されている各Ｗｅｂページを参照した後に検索画面２に戻り検索クエリ「単語Ｂ」が入力された場合であっても、「単語Ａ」と「単語Ｂ」の関係は同じように扱われる。
更に、図２（２）において「単語Ｂ」を検索クエリとする検索が行われると、「単語Ｂ」の検索結果を表示する検索結果欄２１２と、検索入力欄２０３とを含む検索画面３（図２（３））が表示される。このとき、検索入力欄２０３に「単語Ｂ」が削除され「単語Ｃ」が入力され、検索が行われた場合には、検索クエリ「単語Ｂ」、再検索クエリ「単語Ｃ」となる。
図１に戻り、検索ログ受信手段１１１が受信した検索ログは、所定の識別情報（セッションＩＤ）と関連付けて検索ログＤＢ２１に記憶される。
【００２１】
検索ログＤＢ２１は、検索クエリ及び再検索クエリを関連付けて、一連の検索操作を示すセッションＩＤと共に検索ログとして記憶する。具体的には、図３に示すように、検索ログＤＢ２１には、セッションＩＤに対応付けて、検索クエリ、再検索クエリ及び検索時刻が少なくとも記憶される。ここで、セッションＩＤは、検索ログを送信したユーザ端末３０を識別するための情報であり、セッションＩＤに基づいてユーザ端末３０による一連の検索操作が特定される。図３を参照して、例えば、検索ログＡ１，Ａ２，Ａ３は、セッションＩＤ「Ａ００１」に対応する検索ログであり、同一のユーザ端末３０による一連の検索操作であると特定される。
【００２２】
図１に戻り、最終クエリ抽出手段１１２は、検索ログＤＢ２１を参照して最終クエリを抽出する。ここで、最終クエリとは、セッションＩＤにより特定される一連の検索操作において最後に受け付けた検索クエリを示し、検索ログＤＢ２１の検索時刻から特定される。例えば、図３を参照して、一連の検索操作である検索ログＡ１，Ａ２，Ａ３では、検索ログＡ３の検索時刻が最も遅い。このような場合、最終クエリ抽出手段１１２は、検索ログＡ３の再検索ログ「単語Ｄ」をセッションＩＤ「Ａ００１」により特定される一連の検索操作の最終クエリであると特定する。このような最終クエリは、一連の検索操作のうちユーザが最終的に入力した検索クエリであり、ユーザの一連の検索操作が終わった、言い換えると所望の情報に到達したことを示す検索クエリであるといえる。なお、最終クエリを抽出する一連の検索操作を特定する場合に、検索時刻が一定の範囲内のものに限定して特定してもよい。例えば、同一のセッションＩＤであっても検索時刻が一時間以内の検索ログのみを一連の検索操作であると特定してもよい。本実施形態では、検索クエリ間の関連度を示すスコアを算出する際に、最終クエリとの間のスコア算出に高いウェイトを付与することとしている。
【００２３】
スコア算出手段１１３は、検索ログＤＢ２１に記憶された検索ログから、セッションＩＤにより特定される一連の検索操作に含まれる検索クエリと再検索クエリとに基づいて、検索クエリ間の関連度を示すスコアを算出する。特に、スコア算出手段１１３は、最終クエリと、この最終クエリが含まれる一連の検索操作に含まれる検索クエリとの間のスコアに高いウェイトを付与してスコアを算出する。スコアの算出について、図４を参照して説明する。
図４では、セッションＩＤ「Ａ００１」により特定される一連の検索操作である検索ログＡ１，Ａ２，Ａ３から各検索クエリ間のスコアを算出している。本実施形態では、検索ログＡ１，Ａ２，Ａ３に含まれる検索クエリ「単語Ａ」「単語Ｂ」「単語Ｃ」「単語Ｄ」の間のスコアを算出している。具体的には、「単語Ａ−単語Ｂ」、「単語Ａ−単語Ｃ」、「単語Ａ−単語Ｄ」、「単語Ｂ−単語Ｃ」、「単語Ｂ−単語Ｄ」及び「単語Ｃ−単語Ｄ」のスコアを算出している。このとき、本実施形態では、最終検索クエリ「単語Ｄ」との間のスコアに高いウェイトを付与してスコアを算出する。一例としては、「単語Ａ−単語Ｂ」、「単語Ａ−単語Ｃ」及び「単語Ｂ−単語Ｃ」のスコアを「１ｐｔ」とし、最終クエリ「単語Ｄ」を含む「単語Ａ−単語Ｄ」、「単語Ｂ−単語Ｄ」及び「単語Ｃ−単語Ｄ」のスコアを「５ｐｔ」とする。
スコア算出手段１１３は、セッションＩＤ毎にスコアを算出すると、算出したスコアの和（他の全てのセッションＩＤとの和）を算出する。具体的には、セッションＩＤ「Ｘ０１０」では、「単語Ａ−単語Ｃ」のスコアとして「１ｐｔ」が算出される（図３の検索ログＸ１参照）。このとき、スコア算出手段１１３は、「単語Ａ−単語Ｃ」のスコアとして、セッションＩＤ「Ａ００１」の「１ｐｔ」と、セッションＩＤ「Ｘ０１０」の「１ｐｔ」との和をとり「２ｐｔ」と算出する。スコア算出手段１１３が算出した、検索クエリ間のスコアの和は、スコアＤＢ２２に記憶される。
【００２４】
なお、本発明は、最終クエリと、この最終クエリが含まれる一連の検索操作に含まれる検索クエリとの間のスコアに高いウェイトを付与することに特徴を有するものであり、他のスコアの算出については設計者が任意に変更可能である。
例えば、セッションＩＤ毎のスコアの和の算出は、検索クエリと再検索クエリとの間の順序に従うこととしてもよく、無視することとしてもよい。具体的には、「検索クエリ「単語Ａ」−再検索クエリ「単語Ｂ」」のスコア「１ｐｔ」と、「検索クエリ「単語Ｂ」−再検索クエリ「単語Ａ」」のスコア「１ｐｔ」とは、異なるものであるとして和を算出しないこととしてもよく（順序に従う）、同じものであるとして和を算出することとしてもよい（順序を無視する）。
また、本実施形態では、最終クエリにのみ高いウェイトを付与することとしているが、これに限られるものではない。例えば、検索クエリと再検索クエリとの関係にある検索クエリ間のスコアにウェイトを付与することとしてもよい。具体的には、セッションＩＤ「Ａ００１」を参照して、検索クエリと再検索クエリとの関係にある「単語Ａ−単語Ｂ」のスコアを「２ｐｔ」とし、検索クエリと再検索クエリとの関係にない「単語Ａ−単語Ｃ」のスコアを「１ｐｔ」としてもよい。
【００２５】
図１に戻り、スコアＤＢ２２は、スコア算出手段１１３により算出された検索クエリ間のスコアを記憶する。具体的には、図５に示すように、スコアＤＢ２２は、検索クエリに対応付けて、他の検索クエリとの間のスコアを記憶する。
本実施形態では、ユーザ端末３０から検索クエリの入力を受け付けると、当該検索クエリとの間のスコアが高い検索クエリから順にユーザ端末３０に提案（サジェスチョン）される。本実施形態では、このように提案される検索クエリを「同位語」という。すなわち、「同位語」とは、一連の検索操作において連続して入力される可能性の高い検索クエリの組合せを意味し、必ずしも同一の意味を有する単語、同じ属性を有する単語のみを意味するものではない。ここで、「連続して入力される可能性」は、スコアにより特定され、スコアの高い順に所定数（任意に設計可能）の検索クエリが同位語となる。例えば、図５を参照して、「単語Ａ」に対しては、スコアの高い「単語Ｄ」や「単語Ｂ」等が同位語となる。
【００２６】
続いて、ユーザ端末３０から受け付けた検索クエリの同位語を提案するサジェスチョン提供部１２について説明する。サジェスチョン提供部１２は、クエリ受信手段１２１と、サジェスチョン抽出手段１２２と、サジェスチョン送信手段１２３と、を含む。
【００２７】
クエリ受信手段１２１は、ユーザにより入力された検索クエリを、ネットワーク５０を介してユーザ端末３０から受信する。
【００２８】
サジェスチョン抽出手段１２２は、クエリ受信手段１２１が受信した検索クエリの同位語をスコアＤＢ２２を参照して抽出する。具体的には、ユーザ端末３０から検索クエリとして「単語Ａ」を受信した場合には、サジェスチョン抽出手段１２２は、「単語Ａ」に対しては、スコアの高い「単語Ｄ」や「単語Ｂ」等を同位語として抽出する。
【００２９】
サジェスチョン送信手段１２３は、サジェスチョン抽出手段１２２が抽出した同位語をネットワーク５０を介してユーザ端末３０に送信する。
【００３０】
［クエリサジェスチョン提供装置の構成］
以上説明したクエリサジェスチョン提供装置１のハードウェアは、一般的なコンピュータによって構成することができる。一般的なコンピュータは、例えば、制御部１０として、中央処理装置（ＣＰＵ）を備える他、記憶部２０として、メモリ（ＲＡＭ、ＲＯＭ）、ハードディスク（ＨＤＤ）及び光ディスク（ＣＤ、ＤＶＤ等）を、ネットワーク通信装置として、各種有線及び無線ＬＡＮ装置を、表示装置として、例えば、液晶ディスプレイ、プラズマディスプレイ等の各種ディスプレイを、入力装置として、例えば、キーボード及びポインティング・デバイス（マウス、トラッキングボール等）を適宜備え、これらは、バスラインにより接続されている。このような一般的なコンピュータにおいて、ＣＰＵは、クエリサジェスチョン提供装置１を統括的に制御し、各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。
【００３１】
［クエリサジェスチョン提供装置の処理］
続いて、図６及び図７を参照して、クエリサジェスチョン提供装置１の処理の流れについて説明する。
【００３２】
［スコア算出処理］
初めに、図６を参照して、スコア算出処理について説明する。図６は、クエリサジェスチョン提供装置１により行われるスコア算出処理の流れを示すフローチャートである。
【００３３】
Ｓ１：制御部１０（検索ログ受信手段１１１）は、ネットワーク５０を介して接続された複数のユーザ端末３０から検索ログを受信する。検索ログ受信手段１１１が受信した検索ログは、セッションＩＤと対応付けられて検索ログＤＢ２１に記憶される。
【００３４】
Ｓ２〜Ｓ４：制御部１０（最終クエリ抽出手段１１２）は、スコア算出時期であるか否かを判別し（Ｓ２）、スコア算出時期である場合には、検索ログＤＢ２１から検索ログを取得し（Ｓ３）、セッションＩＤにより特定される一連の検索操作に含まれる検索クエリから最終クエリを抽出する（Ｓ４）。スコア算出時期としては、１日毎や１週間毎等の所定の周期を用いることができ、設計者が任意に設計可能である。
【００３５】
Ｓ５，Ｓ６：制御部１０（スコア算出手段１１３）は、検索ログＤＢ２１に記憶された検索ログから、セッションＩＤにより特定される一連の検索操作に含まれる検索クエリと再検索クエリとに基づいて、検索クエリ間の関連度を示すスコアを算出する（Ｓ５）。このとき、スコア算出手段１１３は、最終クエリと、この最終クエリが含まれる一連の検索操作に含まれる他の検索クエリとの間のスコアに高いウェイトを付与してスコアを算出する。その後、制御部１０は、算出されたスコアをスコアＤＢ２２に記憶し（Ｓ６）、スコア算出処理を終了する。
【００３６】
［サジェスト処理］
続いて、図７を参照して、サジェスト処理について説明する。図７は、クエリサジェスチョン提供装置１により行われるサジェスト処理の流れを示すフローチャートである。
【００３７】
Ｓ１１：制御部１０（クエリ受信手段１２１）は、ユーザにより入力された検索クエリを、ネットワーク５０を介してユーザ端末３０から受信する。
【００３８】
Ｓ１２：制御部１０（サジェスチョン抽出手段１２２）は、スコアＤＢ２２を参照して、同位語を抽出する。すなわち、サジェスチョン抽出手段１２２は、受信した検索クエリとの間のスコアが高い検索クエリをスコアＤＢ２２から所定数抽出する。
【００３９】
Ｓ１３：制御部１０（サジェスチョン送信手段１２３）は、抽出した同位語をネットワーク５０を介してユーザ端末３０に送信する。これにより、ユーザ端末３０には、ユーザが入力した検索クエリが同位語として提供される。
【００４０】
ユーザ端末３０への同位語の提供について、図８を参照して具体的に説明する。検索入力欄２０４に検索クエリ「単語Ａ」が入力されると、検索クエリ「単語Ａ」との間のスコアの高い検索クエリ「単語Ｄ」、「単語Ｂ」等が同位語として抽出され、同位語表示欄２２１に表示される。ユーザは、同位語表示欄２２１に表示された同位語を選択することで、一連の検索操作において連続して入力される可能性の高い検索クエリを容易に選択することができる。このとき、本発明によれば、検索サイトにおける検索の大部分を占める単独の検索クエリによる検索から同位語を抽出することができるため、ユーザの意図を的確に捉えた検索クエリを自動的に提供できる。
【００４１】
具体的には、同位語の抽出には検索クエリ間のスコアが用いられるところ、このスコアは、ユーザの行った一連の検索操作に基づいて算出される。一連の検索操作において連続して入力された検索クエリは、ユーザによる意図を反映して関連している可能性が高く、このように算出されるスコアを用いて同位語を抽出することで、一連の検索操作において連続して入力される可能性の高い同位語（ユーザの意図を的確に捉えた同位語）を提案することができる。
【００４２】
特に、スコアは、一連の検索操作における最終クエリ（ユーザが最終的に入力した検索クエリであり、その検索結果に基づいて、ユーザの一連の検索操作が終わった、言い換えると所望の情報に到達したことを示す検索クエリ）との間のスコアに重みをおいて算出されるため、ユーザの検索したい情報を最も反映したスコアを算出することができ、結果として、ユーザの意図を的確に捉えた同位語をユーザに対して提案できる。
【００４３】
（変形形態）
著名なウェブページを検索するための検索クエリは、一連の検索操作の流れに関係なく入力されることがある。例えば、一連の検索操作を行っている中で、著名な動画配信サイトや人名等を検索するための検索クエリ（以下、「著名な検索クエリ」とする）が何の脈絡もなく入力されることがある。このような著名なウェブページを検索するための検索クエリは、一連の検索操作の流れに関係なく多くのユーザが入力する結果、本来関連性が低いはずの検索クエリとの間にも高いスコアが算出されてしまう。そのため、スコア算出手段１１３が算出したスコアを補正する補正手段を設けることとしてもよい。
【００４４】
図９を参照して、変形形態に係るクエリサジェスチョン提供装置１Ａについて、説明する。なお、図９において、上記実施形態のクエリサジェスチョン提供装置１と同様の構成については、詳細な説明を省略する。
クエリサジェスチョン提供装置１Ａの制御部１０Ａのスコア算出部１１Ａは、検索ログ受信手段１１１、最終クエリ抽出手段１１２及びスコア算出手段１１３に加え、補正手段１１４Ａを含む。
補正手段１１４Ａは、スコア算出手段１１３が算出したスコアを、各検索クエリの検索総数に基づいて補正する。総検索数に基づく補正は、設計者が任意に設計可能であるが、一例としては、以下の式を用いることができる。
0005296745.tif 000002
【００４５】
ここで、総検索数は、所定の期間に検索された検索クエリ（検索クエリか再検索クエリかは問わない）の総数を意味する。スコア算出手段１１３が算出したスコア（図５）に上記式を適用し補正した補正スコアを図１０に示す。図１０では、「単語Ｄ」は著名な検索クエリであり、「単語Ａ」との実際の関連性が低い検索クエリであり、「単語Ｃ」は著名な検索クエリではないが、「単語Ａ」との実際の関連性が高い検索クエリである。「単語Ｄ」は、著名な検索クエリであり総検索数が多いため「単語Ａ」と検索クエリ・再検索クエリの関係になることも多く、結果としてスコア算出手段１１３により高いスコアが算出される。しかしながら、「単語Ｄ」は、「単語Ａ」と検索クエリ・再検索クエリの関係にならないことの方が多く、補正手段１１４Ａによる補正を行うと低いスコアに補正される。一方、「単語Ｃ」は、著名な検索クエリでないため総検索数は少ないが、「単語Ａ」との関連性が高く検索クエリとして入力された場合には多くの場合で「単語Ａ」と検索クエリ・再検索クエリの関係になる。そのため、スコア算出手段１１３では低いスコアが算出されるが、補正手段１１４Ａによる補正を行うと高いスコアに補正される。このように、スコア算出手段１１３で算出されたスコアを総検索数により補正することで、著名性の影響を軽減したスコアを算出することができる。これにより、一連の検索操作において連続して入力される可能性の高い同位語を、的確にユーザ端末３０に提供することができる。
【００４６】
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。
【符号の説明】
【００４７】
１    クエリサジェスチョン提供装置
１０  制御部
１１  スコア算出部
１１１  検索ログ受信手段
１１２  最終クエリ抽出手段
１１３  スコア算出手段
１２  サジェスチョン提供部
１２１  クエリ受信手段１２１
１２２  サジェスチョン抽出手段
１２３  サジェスチョン送信手段
２０  記憶部
２１  検索ログＤＢ
２２  スコアＤＢ
【図１】
0005296745.tif 000003
【図２】
0005296745.tif 000004
【図３】
0005296745.tif 000005
【図４】
0005296745.tif 000006
【図５】
0005296745.tif 000007
【図６】
0005296745.tif 000008
【図７】
0005296745.tif 000009
【図８】
0005296745.tif 000010
【図９】
0005296745.tif 000011
【図１０】
0005296745.tif 000012