JP5014387B2

JP5014387B2 - 情報アクセス支援装置および情報アクセス支援方法

Info

Publication number: JP5014387B2
Application number: JP2009191318A
Authority: JP
Inventors: 澄男藤田
Original assignee: Yahoo Japan Corp
Current assignee: Yahoo Japan Corp
Priority date: 2009-08-20
Filing date: 2009-08-20
Publication date: 2012-08-29
Anticipated expiration: 2029-08-20
Also published as: JP2011043973A

Description

本発明は、情報アクセス支援装置および情報アクセス支援方法に関する。特に、ユーザ端末より当該ユーザ端末に備えられた検索窓に入力された２以上のクエリから構成される検索クエリ列のうち、最後列のクエリで構成される第１クエリと、当該検索クエリ列のうち、当該第１クエリ以外のクエリで構成される第２クエリと、により検索結果を生成する情報アクセス支援装置および情報アクセス支援方法に関する。

従来、検索サーバでは、ユーザ端末より送信された検索クエリを受け付けたことに応じて、検索結果を生成し、当該検索結果を、検索クエリを送信したユーザ端末に送信する。
ところで、検索結果に対して、ユーザ端末のユーザが満足しない場合には、ユーザは、所望の検索結果を得られるように、試行錯誤を繰り返す。
そこで、ユーザ端末のユーザが所定の分野における検索結果に満足しない場合には、このユーザ端末に対して、当該分野についての知見が深い他のユーザの情報を送信し、ユーザの情報アクセスを支援する方法が提案されている（例えば、特許文献１）。
この提案によれば、所定の分野について知見が深い他のユーザに対して検索を依頼したり、質問を行ったりして、ユーザが所望する検索結果を得ることができる。

特開２００３−２８１３５６号公報

しかしながら、上述の提案では、知見が深い他のユーザの情報をユーザ端末に送信するので、当該他のユーザに検索を依頼したり、質問したりしても、知見が深い他のユーザから回答をもらうまでに時間がかかってしまう。したがって、特定の分野で検索結果の比較を行いたい場合には、検索結果の取得について、他のユーザに依存してしまい、所望の検索結果を急ぎで得たい場合に、検索結果をすぐに得られないおそれがある。

本発明は、ユーザの検索クエリと異なる情報により検索を行ってユーザの情報アクセスを支援する情報アクセス支援装置および情報アクセス支援方法を提供することを目的とする。

本発明では、以下のような解決手段を提供する。

（１）ユーザ端末より当該ユーザ端末に備えられた検索窓に入力された２以上のクエリから構成される検索クエリ列のうち、最後列のクエリで構成される第１クエリと、当該検索クエリ列のうち、当該第１クエリ以外のクエリで構成される第２クエリと、により検索結果を生成する情報アクセス支援装置であって、前記ユーザ端末から、前記検索窓に入力された検索クエリ列を受け付ける検索クエリ受付手段と、前記第１クエリと前記第２クエリとの関連をクエリ関連情報として記憶したクエリ関連情報記憶手段と、前記検索クエリ受付手段により受け付けた検索クエリ列と前記クエリ関連情報とに基づいて複数のＵＲＬを含んだ検索結果ページを生成する検索結果生成手段と、前記検索結果生成手段により生成された前記検索結果ページを前記ユーザ端末に送信する検索結果送信手段と、前記検索結果送信手段により送信された前記検索結果ページに含まれる複数の前記ＵＲＬのいずれかに対してユーザ端末によりクリック操作がされ、さらに当該検索結果ページに復帰することを検知する復帰検知手段と、前記第１クエリまたは前記第２クエリが他のクエリに交換可能か否かを決定する交換可否決定手段と、を備え、前記検索結果生成手段は、前記復帰検知手段により復帰することを検知した場合、前記交換可否決定手段により、前記検索結果ページに対応する前記第１クエリまたは前記第２クエリが前記他のクエリに交換可能であると決定したときに、当該他のクエリを検索条件に追加して検索結果ページを生成することを特徴とする情報アクセス支援装置。

（１）記載の情報アクセス支援装置によれば、復帰検知手段により、検索結果ページに含まれる複数のＵＲＬのいずれかに対してユーザ端末によりクリック操作がされ、さらに当該検索結果ページに復帰することを検知し、交換可否決定手段により検索結果ページに対応する第１クエリまたは第２クエリが他のクエリに交換可能であると決定したときに、検索結果生成手段により、他のクエリを検索条件に追加して検索結果ページを生成する。

このようにすることで、他のクエリを検索条件に追加して検索結果ページを生成するので、ユーザの検索クエリと異なる情報により検索を行ってユーザの情報アクセスを支援できる。

（２）前記検索クエリ列に対する検索結果ページに含まれる複数のＵＲＬのいずれかに対するユーザ端末のクリック操作を当該検索クエリ列と関連付けてクリックログとして記憶するクリックログ記憶手段を更に備え、前記交換可否決定手段は、前記クリックログに含まれる前記第１クエリまたは前記第２クエリを含む検索クエリ列のエントロピーに基づいて、前記第１クエリまたは前記第２クエリが他のクエリに交換可能か否かを決定することを特徴とする（１）に記載の情報アクセス支援装置。

（２）記載の情報アクセス支援装置によれば、交換可否決定手段は、クリックログに含まれる第１クエリまたは第２クエリを含む検索クエリ列のエントロピーに基づいて、第１クエリまたは第２クエリが他のクエリに交換可能か否かを決定する。
よって、第１クエリまたは第２クエリが他のクエリに交換可能か否かについて、エントロピーという客観的な尺度を用いて決定できる。

（３）前記検索結果生成手段は、前記検索クエリ受付手段により受け付けた検索クエリ列の一部が前記クエリ関連情報記憶手段に記憶されている前記第２クエリと一致した場合には、前記クエリ関連情報記憶手段において当該第２クエリに対応した前記第１クエリに基づいてＵＲＬを分類した検索結果ページを生成し、前記検索クエリ列の一部が前記クエリ関連情報記憶手段に記憶されている前記第１クエリと一致した場合には、前記クエリ関連情報記憶手段において当該第１クエリに対応した前記第２クエリに基づいてＵＲＬを分類した検索結果ページを生成することを特徴とする（１）に記載の情報アクセス支援装置。

（３）記載の情報アクセス支援装置によれば、検索クエリ受付手段により受け付けた検索クエリ列の一部がクエリ関連情報記憶手段に記憶されている第２クエリと一致した場合には、クエリ関連情報記憶手段において当該第２クエリに対応した第１クエリに基づいてＵＲＬを分類した検索結果ページを生成し、検索クエリ列の一部がクエリ関連情報記憶手段に記憶されている第１クエリと一致した場合には、クエリ関連情報記憶手段において当該第１クエリに対応した第２クエリに基づいてＵＲＬを分類した検索結果ページを生成する。
よって、検索クエリ受付手段により受け付けた検索クエリに対して、クエリ関連情報記憶手段に記憶されている第１クエリまたは第２クエリに基づいてＵＲＬを分類した検索結果ページを生成できる。

（４）ユーザ端末より当該ユーザ端末に備えられた検索窓に入力された２以上のクエリから構成される検索クエリ列のうち、最後列のクエリで構成される第１クエリと、当該検索クエリ列のうち、当該第１クエリ以外のクエリで構成される第２クエリと、により検索結果を生成する情報アクセス支援方法であって、前記ユーザ端末から、前記検索窓により入力された検索クエリ列の入力を受け付けるステップと、前記第１クエリと前記第２クエリとの関連をクエリ関連情報として記憶するステップと、受け付けた前記検索クエリ列と前記クエリ関連情報とに基づいて複数のＵＲＬを含んだ検索結果ページを生成するステップと、生成された検索結果ページを前記ユーザ端末に送信するステップと、送信された検索結果ページに含まれる複数の前記ＵＲＬのいずれかに対してユーザ端末によりクリック操作がされ、さらに当該検索結果ページに復帰することを検知するステップと、前記第１クエリまたは前記第２クエリが他のクエリに交換可能か否かを決定するステップと、を含み、前記検索結果ページを生成するステップは、前記検索結果ページに復帰することを検知するステップにより復帰することを検知した場合、前記交換可能か否かを決定するステップにより、前記検索結果ページに対応する第１クエリまたは第２クエリが他のクエリに交換可能であると決定したときに、当該他のクエリを検索条件に追加して検索結果ページを生成することを特徴とする情報アクセス支援方法。

このような方法によれば、当該方法を実施することにより、（１）と同様の効果が期待できる。

本発明によれば、ユーザの検索クエリと異なる情報により検索を行ってユーザの情報アクセスを支援する情報アクセス支援装置および情報アクセス支援方法を提供することができる。

本実施形態に係る情報アクセス支援システム１の構成を示す図である。本実施形態に係るクリックログＤＢ１３１を示す図である。本実施形態に係るクエリ関連情報ＤＢ１３２を示す図である。本実施形態に係る交換クエリＤＢ１３３を示す図である。本実施形態に係る情報アクセス支援サーバ１０が交換クエリを記憶するまでの処理の流れを示すフローチャートである。本実施形態に係る情報アクセス支援サーバ１０が復帰を検知して、交換クエリによる検索結果ページを送信するまでの処理の流れを示すフローチャートである。本実施形態に係るユーザ端末２０の表示部に表示されているＷｅｂブラウザ２００にファセット語により分類された検索結果ページが表示されたときの表示例を示す図である。本実施形態に係るユーザ端末２０の表示部に表示されているＷｅｂブラウザ２００にファセット語により分類された検索結果ページに対して、交換クエリによる検索結果が加えられたときの表示例を示す図である。

以下、本発明の一実施形態を図面に基づいて説明する。
図１は、本実施形態に係る情報アクセス支援システム１の構成を示す図である。

情報アクセス支援システム１は、情報アクセス支援サーバ１０と、通信ネットワークＮを介して当該情報アクセス支援サーバ１０にアクセス可能で、検索窓を備える複数のユーザ端末２０と、を備える。

情報アクセス支援サーバ１０は、この情報アクセス支援サーバ１０の操作者から直接的な入力を受け付ける操作部１１と、この情報アクセス支援サーバ１０の機能に関する情報を表示する表示部１２と、情報アクセス支援サーバ１０として機能させるための各種プログラム（図示省略）、本発明の機能を実行するプログラム（図示省略）、および本発明の機能に係るデータベースを記憶する記憶部１３と、情報アクセス支援サーバ１０に係る各機能を統括的に制御する部分である制御部１４と、検索クエリ列を受け付けたことに応じて検索結果を出力する検索エンジン１５と、を備える。

記憶部１３は、データベース（Ｄａｔａｂａｓｅ、以下、データベースをＤＢという）として、クリックログ記憶手段としてのクリックログＤＢ１３１と、クエリ関連情報記憶手段としてのクエリ関連情報ＤＢ１３２と、交換クエリＤＢ１３３と、を記憶する。

図２は、本実施形態に係るクリックログＤＢ１３１を示す図である。このクリックログＤＢ１３１は、検索エンジン１５において、ユーザ端末２０から受け付けられた検索クエリ列に応じて出力された検索結果ページに含まれる複数のＵＲＬのいずれかに対するユーザ端末２０のクリック操作を、当該検索クエリ列と関連付けてクリックログとして記憶する。

より具体的には、クリックログＤＢ１３１は、クリックログとして、ユーザ端末２０から受け付けた検索クエリ列を示す検索クエリ１３１Ａと、検索結果ページにおいてユーザ端末２０でクリック操作をされたＵＲＬを示すＵＲＬ１３１Ｂと、クリックログを収集した日時を示すアクセス日時１３１Ｃと、クリックログ操作を行ったユーザ端末２０のＩＰアドレスを示すＩＰアドレス１３１Ｄと、クリックログを収集したときの情報アクセス支援サーバ１０とユーザ端末２０とのセッションＩＤを示すセッションＩＤ１３１Ｅと、検索結果ページにおいてクリック操作をされたＵＲＬに応じたＷｅｂページのページランクを示すランク１３１Ｆと、を含む。

図３は、本実施形態に係るクエリ関連情報ＤＢ１３２を示す図である。クエリ関連情報ＤＢ１３２は、第１クエリとしてのファセット語と第２クエリとしてのトピック語との関連をクエリ関連情報として記憶する。具体的には、ファセット語とトピック語との関係にある２つの検索クエリや、これらの検索クエリに対応するＵＲＬ等をクエリ関連情報として記憶する。

ここで、トピック語とファセット語との関係について説明する。まず、ユーザ端末２０により検索窓に入力された検索クエリが２以上のクエリ、すなわち検索クエリ列である場合、当該検索クエリ列をファセットクエリという。そして、このファセットクエリの最後列のクエリをファセット語（第１クエリ）という。また、ファセットクエリにおいて、ファセット語以外のクエリをトピック語（第２クエリ）という。

例えば、「ＡＢ△ＣＤＥ△Ｆ」のように複数の検索クエリからなる検索クエリ列は、ファセットクエリに該当する。この場合、「ＡＢ△ＣＤＥ」がトピック語、「Ｆ」がファセット語になる。また、「ＡＢ」や「ＣＤ」といった１つの検索クエリは、ファセットクエリに該当しない。

クエリ関連情報ＤＢ１３２は、トピック語１３２Ａと、クリックログにおいてトピック語に対応するＵＲＬを示すＵＲＬ１３２Ｂと、クリックログにおいてトピック語に対応するファセット語を示すファセット語１３２Ｃと、ＵＲＬに対応するページランクを示すランク１３２Ｄと、セッション頻度１３２Ｅと、クリック頻度１３２Ｆと、を含む。

図４は、本実施形態に係る交換クエリＤＢ１３３を示す図である。交換クエリＤＢ１３３は、トピック語と交換可能な交換クエリを記憶する。
交換クエリＤＢ１３３は、トピック語１３３Ａと、ファセット語１３３Ｂと、トピック語に代わるクエリを示す交換クエリ１３３Ｃと、を記憶する。

図１に戻り、制御部１４は、クリックログＤＢ１３１からクエリ関連情報を抽出するクエリ関連情報抽出部１４１と、トピック語またはファセット語の交換可能性を決定する交換可否決定手段としての交換可能性決定部１４２と、ユーザ端末２０から検索クエリ列を受け付ける検索クエリ受付手段としての検索クエリ受付部１４３と、検索クエリ受付部１４３により検索クエリ列を受け付けたことに応じて、検索エンジン１５より当該検索クエリ列の検索結果を取得して、検索結果ページを生成する検索結果生成手段としての検索結果生成部１４４と、検索結果生成部１４４により生成された検索結果ページをユーザ端末２０に送信する検索結果送信手段としての検索結果送信部１４５と、検索結果送信部１４５により送信された検索結果ページに含まれる複数のＵＲＬのいずれかに対してユーザ端末２０によりクリック操作がされ、さらに当該検索結果ページに復帰することを検知する復帰検知手段としての復帰検知部１４６と、を備える。

クエリ関連情報抽出部１４１は、クリックログＤＢ１３１に記憶されているクリックログにおいて、トピック語とファセット語との関係にある２つの検索クエリおよび当該検索クエリに対応するＵＲＬをクエリ関連情報として定期的に抽出する。
具体的には、クエリ関連情報抽出部１４１は、第１の抽出作業として、検索クエリと当該検索クエリに応じたＵＲＬとを抽出する。第１の抽出作業で抽出される検索クエリをトピック語とする。

続いて、クエリ関連情報抽出部１４１は、第２の抽出作業として、クリックログから、トピック語に応じたＵＲＬと同一のＵＲＬと、当該ＵＲＬに対応し、トピック語に対して文字列が付加された検索クエリ列におけるファセット語と、当該検索クエリ列に応じたページランクと、セッションＩＤと、アクセス日時と、を抽出する。
第２の抽出作業が行われると、トピック語、ＵＲＬ、ファセット語、およびページランクが同一で、セッションＩＤおよびアクセス日時が異なるデータが複数抽出される。

続いて、クエリ関連情報抽出部１４１は、このトピック語、ＵＲＬ、ファセット語、およびページランクが同一のデータに対して、異なるセッションＩＤの数と、異なるアクセス日時の数とを集計する。すると、このトピック語、ＵＲＬ、ファセット語、およびページランクが同一のデータに対するセッション頻度と、クリック頻度とが算出される。ここで、トピック語、ＵＲＬ、およびファセット語の組み合わせを関連クエリ３つ組と呼ぶ。

続いて、クエリ関連情報抽出部１４１は、トピック語とファセット語との関係にある２つの検索クエリや該検索クエリに対応するＵＲＬ等をクエリ関連情報として記憶する。具体的には、トピック語、ＵＲＬ、ファセット語、ページランク、セッション頻度、およびクリック頻度をクエリ関連情報ＤＢ１３２に記憶させる。

なお、本実施形態では、クエリ関連情報抽出部１４１は、トピック語、ＵＲＬ、ファセット語、ページランク、セッション頻度、およびクリック頻度をクエリ関連情報ＤＢ１３２に記憶させることとしたが、これに限らない。例えば、クエリ関連情報ＤＢ１３２に、トピック語およびファセット語のみを記憶させることとしてもよい。

交換可能性決定部１４２は、クエリ関連情報ＤＢ１３２に記憶されている関連クエリ３つ組に対して、トピック語に文字列が付加された検索クエリ列ごとにトピック交換性を判定するとともに、ファセット語に文字列が付加された検索クエリ列ごとにファセット交換性を判定する。
トピック交換性の判定は以下の手順で行われる。すなわち、クエリ関連情報ＤＢ１３２から、トピック語が同一でファセット語が異なる関連クエリ３つ組を抽出する。

続いて、交換可能性決定部１４２は、抽出した関連クエリ３つ組におけるトピック語にファセット語を連結してファセットクエリを作成する。ファセットクエリは、１または複数作成される。ここで作成した、同一のトピック語を含むファセットクエリの集まりを第１ファセットクエリ集合とする。例えば、トピック語が「ＡＡＡ」で、ワイルドカードを「＊」とすると、トピック語「ＡＡＡ」の第１ファセットクエリ集合は「ＡＡＡ△＊」となる。

続いて、交換可能性決定部１４２は、クリックログＤＢ１３１の検索クエリ１３１Ａを参照して、作成したファセットクエリそれぞれと一致する検索クエリ列の数を集計し、ファセットクエリそれぞれの確率分布を算出する。

続いて、交換可能性決定部１４２は、第１ファセットクエリ集合のエントロピー（情報量）を計算する。第１ファセットクエリ集合を構成するファセットクエリそれぞれと一致する検索クエリ列のクリックログにおける確率分布を、Ｐ_１、Ｐ_２、Ｐ_３、…Ｐ_ｎ、第１ファセットクエリ集合のエントロピーをＩ（Ｐ）とすると、エントロピーＩ（Ｐ）は、以下の式で表される。

続いて、交換可能性決定部１４２は、交換可能なトピック語を決定する。すなわち、計算したエントロピーＩ（Ｐ）が所定の値以上の第１ファセットクエリ集合に対応するトピック語を交換可能であると決定する。

交換可能性決定部１４２は、交換可能であると決定したトピック語に対応したファセットクエリについて、クエリ関連情報ＤＢ１３２を参照して、当該ファセットクエリを構成するファセット語を含む関連クエリ３つ組を抽出する。そして、抽出した関連クエリ３つ組のうち、当該関連クエリ３つ組に対応するランク、セッション頻度、およびクリック頻度が高いものに含まれるトピック語を交換クエリとする。
そして、交換可能であると決定したトピック語と、当該トピック語に対応したファセット語と、交換クエリと、を交換クエリＤＢ１３３に記憶する。

続いて、交換可能性決定部１４２は、同一のファセット語を含むファセットクエリ集合のエントロピーを計算する。すなわち、クエリ関連情報ＤＢ１３２から、ファセット語が同一で、トピック語が異なる関連クエリ３つ組を抽出して、同一のファセット語を含むファセットクエリの集まりを作成する。ここで作成した、同一のファセット語を含むファセットクエリの集まりを第２ファセットクエリ集合とする。

続いて、交換可能性決定部１４２は、クリックログＤＢ１３１の検索クエリ１３１Ａを参照して、作成したファセットクエリそれぞれと一致する検索クエリ列の数を集計し、ファセットクエリそれぞれの確率分布を算出する。
続いて、交換可能性決定部１４２は、第２ファセットクエリ集合のエントロピー（情報量）を計算する。このエントロピーの計算方法は、第１ファセットクエリ集合のエントロピーの計算式と同一である。

続いて、交換可能性決定部１４２は、交換可能なファセット語を決定する。すなわち、計算したエントロピーが所定の値以上の第２ファセットクエリ集合に対応するファセット語を交換可能であると決定する。

続いて、交換可能性決定部１４２は、交換可能であると決定したファセット語に対応したファセットクエリについて、クエリ関連情報ＤＢ１３２を参照して、当該ファセットクエリを構成するファセット語を含む関連クエリ３つ組を抽出する。そして、抽出した関連クエリ３つ組のうち、当該関連クエリ３つ組に対応するランク、セッション頻度、およびクリック頻度が高いものに含まれるファセット語を交換クエリとする。そして、交換可能であると決定したファセット語と、当該ファセット語に対応したトピック語と、交換クエリと、を交換クエリＤＢ１３３に記憶する。

ここで、交換可能性決定部１４２は、交換可能であると決定したファセット語の交換クエリを、当該ファセット語に対応した関連クエリ３つ組に対応するランク、セッション頻度、およびクリック頻度に基づいて決定することとしたが、これに限らない。例えば、交換可能であると決定したファセット語に対応する関連クエリ３つ組のセッションＩＤと同一のセッションＩＤをもつ関連クエリ３つ組を抽出し、この関連クエリ３つ組に含まれるファセット語を交換クエリとしてもよい。より具体的には、抽出した関連クエリ３つ組に含まれるファセット語の頻出度を算出し、頻出度が高いファセット語を交換クエリとしてもよい。

また、ユーザが入力した検索クエリ列を時系列でｂｃｏｏｋｉｅに記憶させて、交換可能であると決定したファセット語が含まれる検索クエリ列が入力された前後に、ユーザにより入力された検索クエリ列のファセット語をｂｃｏｏｋｉｅから抽出し、このファセット語を交換クエリとしてもよい。

検索クエリ受付部１４３は、ユーザ端末２０から検索クエリ列を受け付ける。具体的には、検索クエリ受付部１４３は、ユーザ端末２０に備えられた検索窓（図示省略）に入力された検索クエリ列を受信することで、検索クエリ列の入力を受け付ける。なお、検索クエリ列は、１のクエリまたは２以上のクエリから構成されるクエリ列を示す。

検索結果生成部１４４は、検索クエリ受付部１４３により受け付けた検索クエリ列がクエリ関連情報ＤＢ１３２に記憶されているトピック語と一致するか否かを判定する。一致すると判定した場合、検索結果生成部１４４は、受け付けた検索クエリ列、すなわち、トピック語に対応したファセット語に基づいて、ファセット語に分類された検索結果ページを生成する。また、一致しないと判定した場合、検索結果生成部１４４は、ファセット語に分類されない検索結果ページを生成する。

また、検索結果生成部１４４は、復帰検知部１４６により、分類された検索結果ページに復帰することを検知した場合、検索条件を追加して検索結果ページを生成する。
具体的には、検索結果生成部１４４は、復帰検知部１４６により、分類された検索結果ページに復帰することを検知した場合、直前に検索結果ページにおいてクリック操作されたファセット語と、検索結果ページに対応したトピック語とを取得する。

続いて、検索結果生成部１４４は、交換クエリＤＢ１３３を参照して、取得したトピック語とファセット語とに対応する交換クエリを取得する。続いて、交換クエリが、クエリ関連情報ＤＢ１３２に記憶されているトピック語と一致するか否かを判定する。一致すると判定した場合、検索結果生成部１４４は、検索クエリ受付部１４３により受け付けた検索クエリ列および交換クエリによる検索結果ページで、ファセット語に基づいてＵＲＬを分類したものを生成する。また、一致しないと判定した場合、検索結果生成部１４４は、交換クエリの検索結果ページで、ファセット語で分類されないものを生成する。
検索条件を追加して生成された検索結果ページは、検索結果送信部１４５によりユーザ端末２０に送信される。

復帰検知部１４６は、検索結果送信部１４５により送信された検索結果ページが検索結果生成部１４４により分類されている場合、当該検索結果ページに含まれる複数のＵＲＬのいずれかに対してユーザ端末２０によりクリック操作がされ、さらに当該検索結果ページに復帰することを検知する。復帰検知部１４６による復帰の検知は、ユーザ端末２０においてＪａｖａＳｃｒｉｐｔ（登録商標）等により行われる。

検索エンジン１５は、検索結果生成部１４４より検索クエリ列を入力されたことに応じて、当該検索クエリ列に対応する検索結果を出力する。
なお、本実施形態では、検索エンジン１５は、記憶部１３および制御部１４とは別構成として表示しているが、実際には、記憶部１３および制御部１４に含まれるものである。

ユーザ端末２０は、表示部を備えており、この表示部には検索窓が表示される。ユーザ端末２０は、情報アクセス支援サーバ１０に検索クエリ列を送信したことにより、情報アクセス支援サーバ１０より検索結果ページを受信すると、当該表示部に検索結果ページを表示する。

なお、上記各手段の全部または一部は、ハードウェア、ソフトウェア、ハードウェアとソフトウェアの両方のいずれかによって構成することができる。

ハードウェアには、例えば、制御部１４としてのＣＰＵの他、記憶部１３、表示部１２、操作部１１および通信装置が含まれる。記憶部１３としては、例えば、メモリ（ＲＡＭ、ＲＯＭ等）、ハードディスクドライブ(ＨＤＤ)、および光ディスク（ＣＤ、ＤＶＤ等）ドライブが挙げられる。表示部１２としては、例えば、液晶ディスプレイ、プラズマディスプレイ等の各種ディスプレイが挙げられる。操作部１１としては、例えば、キーボードおよびポインティング・デバイス（マウス等）が挙げられる。通信装置としては、例えば、各種有線および無線インターフェース装置が挙げられる。

上記ソフトウェアには、上記ハードウェアを制御するコンピュータ・プログラムやデータが含まれる。コンピュータ・プログラムやデータは、記憶部１３により記憶され、制御部１４により適宜実行、参照される。また、コンピュータ・プログラムやデータは、通信回線を介して配布することも可能であり、ＣＤ−ＲＯＭ等のコンピュータ可読媒体に記録して配布することも可能である。

［処理フロー］
図５は、本実施形態に係る情報アクセス支援サーバ１０が交換クエリを記憶するまでの処理の流れを示すフローチャートである。

ステップＳ１１では、制御部１４（クエリ関連情報抽出部１４１）は、クリックログＤＢ１３１に記憶されているクリックログから、検索クエリ列と当該検索クエリ列に応じたＵＲＬとを抽出する。

ステップＳ１２では、制御部１４（クエリ関連情報抽出部１４１）は、クリックログから、ステップＳ１１で抽出したＵＲＬと同一のＵＲＬを持ち、ステップＳ１１で抽出した検索クエリ列に対して文字列が付加されている検索クエリ列と、当該検索クエリ列に応じたページランク、セッションＩＤ、およびアクセス日時を抽出する。

ステップＳ１３では、制御部１４（クエリ関連情報抽出部１４１）は、ステップＳ１２で抽出した情報について、異なるセッションＩＤの数と、異なるアクセス日時の数とを集計する。このようにすることで、関連クエリ３つ組、およびページランクが同一のデータに対するセッション頻度とクリック頻度とが算出される。

ステップＳ１４では、制御部１４（クエリ関連情報抽出部１４１）は、ステップＳ１３で算出された関連クエリ３つ組、ページランク、セッション頻度、およびクリック頻度をクエリ関連情報ＤＢ１３２に記憶させる。

ステップＳ１５では、制御部１４（交換可能性決定部１４２）は、クエリ関連情報ＤＢ１３２から、トピック語が同一でファセット語が異なる関連クエリ３つ組を抽出し、抽出した関連クエリ３つ組に含まれるトピック語とファセット語とを連結して、ファセットクエリを１または複数作成する。作成されたファセットクエリの集まりを第１ファセットクエリ集合という。

ステップＳ１６では、制御部１４（交換可能性決定部１４２）は、ステップＳ１５で作成したファセットクエリそれぞれに一致する検索クエリ列の数を集計する。そして、第１ファセットクエリ集合のエントロピーを計算し、所定の値以上のエントロピーをもつ第１ファセットクエリ集合に対応するトピック語を交換可能であると決定する。

ステップＳ１７では、制御部１４（交換可能性決定部１４２）は、クエリ関連情報ＤＢ１３２から、ファセット語が同一でトピック語が異なる関連クエリ３つ組を抽出し、抽出した関連クエリ３つ組に含まれるトピック語とファセット語とを連結して、ファセットクエリを１または複数作成する。作成されたファセットクエリの集まりを第２ファセットクエリ集合という。

ステップＳ１８では、制御部１４（交換可能性決定部１４２）は、ステップＳ１７で作成したファセットクエリそれぞれに一致する検索クエリ列の数を集計する。そして、第２ファセットクエリ集合のエントロピーを計算し、所定の値以上のエントロピーをもつ第２ファセットクエリ集合に対応するファセット語を交換可能であると決定する。

ステップＳ１９では、制御部１４（交換可能性決定部１４２）は、ステップＳ１６で決定した交換可能のトピック語に基づいて、交換クエリを決定する。具体的には、制御部１４（交換可能性決定部１４２）は、交換可能であると決定したトピック語に対応したファセットクエリについて、クエリ関連情報ＤＢ１３２を参照して、当該ファセットクエリを構成するファセット語を含む関連クエリ３つ組を抽出する。そして、抽出した関連クエリ３つ組のうち、当該関連クエリ３つ組に対応するランク、セッション頻度、およびクリック頻度が高いものに含まれるトピック語を交換クエリとして決定する。

ステップＳ２０では、ステップＳ１６にて交換可能と決定したトピック語と、ステップＳ１８にて交換可能と決定したファセット語と、ステップＳ１９で決定した交換クエリと、を交換クエリＤＢ１３３に記憶する。ステップＳ２０の処理が終了すると、本フローチャートに示す処理を終了する。

図６は、本実施形態に係る情報アクセス支援サーバ１０が復帰を検知して、交換クエリによる検索結果ページを送信するまでの処理の流れを示すフローチャートである。

ステップＳ２１では、制御部１４（検索クエリ受付部１４３）は、ユーザ端末２０から検索クエリ列を受け付ける。
ステップＳ２２では、制御部１４（検索結果生成部１４４）は、ステップＳ２１で受け付けた検索クエリ列がクエリ関連情報ＤＢ１３２に記憶されているトピック語と一致するか否かを判定する。この判定がＹＥＳの場合、ステップＳ２３に移動し、ＮＯの場合、ステップＳ２８に移動する。

ステップＳ２３では、制御部１４（検索結果生成部１４４）は、ステップＳ２２で検索クエリ列がクエリ関連情報ＤＢ１３２に記憶されているトピック語と一致すると判定すると、ファセット語に分類された検索結果ページを生成する。
ステップＳ２４では、制御部１４（検索結果送信部１４５）は、ステップＳ２３で生成された検索結果ページをユーザ端末２０に送信する。

ステップＳ２５では、制御部１４（復帰検知部１４６）は、ステップＳ２４で送信された検索結果ページに含まれる複数のＵＲＬのいずれかに対してユーザ端末２０によりクリック操作がされ、さらに当該検索結果ページに復帰することを検知する。

ステップＳ２６では、制御部１４（検索結果生成部１４４）は、ステップＳ２５で検索結果ページに復帰することを検知すると、ステップＳ２１で受け付けた検索クエリ列に対応する交換クエリを交換クエリＤＢ１３３より抽出し、当該検索クエリ列および交換クエリにより検索結果ページを生成する。
ステップＳ２７では、制御部１４（検索結果送信部１４５）は、ステップＳ２６で生成された検索結果ページをユーザ端末２０に送信する。ステップＳ２７の処理が終了すると、本フローチャートに示す処理を終了する。

ステップＳ２８では、制御部１４（検索結果生成部１４４）は、ステップＳ２２で検索クエリ列がクエリ関連情報ＤＢ１３２に記憶されているトピック語と一致しないと判定すると、ファセット語に分類されない検索結果ページを生成する。
ステップＳ２９では、制御部１４（検索結果送信部１４５）は、ステップＳ２８で生成された検索結果ページをユーザ端末２０に送信する。ステップＳ２９の処理が終了すると、本フローチャートに示す処理を終了する。

［表示例］
図７は、本実施形態に係るユーザ端末２０の表示部に表示されているＷｅｂブラウザ２００にファセット語により分類された検索結果ページ２００Ａが表示されたときの表示例を示す図である。ここでは、検索クエリ列が「ＡＡＡ」であることとする。

図７に示されるように、検索結果ページ２００Ａには、検索結果として、ＵＲＬを含むリンク２０１〜２０７が表示されている。
ユーザ端末２０により、レンタカーに係るリンク２０６がクリックされて、再び検索結果ページ２００Ａに戻るとすると、検索結果ページ２００Ａに戻ることが復帰検知部１４６により検知される。

図８は、本実施形態に係るユーザ端末２０の表示部に表示されているＷｅｂブラウザ２００にファセット語により分類された検索結果ページ２００Ａに対して、交換クエリによる検索結果が加えられたときの表示例を示す図である。

図８には、検索結果ページ２００Ａに対して、交換クエリによる検索結果が加えられた検索結果ページ２００Ｂが示されている。検索結果ページ２００Ｂには、レンタカーに係るリンクとして、リンク２０８および２０９が追加されて表示されていることが確認できる。

以上の発明によれば、以下のような効果がある。
（１）復帰検知部１４６により、検索結果ページに含まれる複数のＵＲＬのいずれかに対してユーザ端末２０によりクリック操作がされ、さらに当該検索結果ページに復帰することを検知し、復帰検知部１４６により復帰することを検知し、交換可能性決定部１４２によりファセット語またはトピック語が他のクエリに交換可能であると決定したときに、検索結果生成部１４４により、他のクエリを検索条件に追加して検索結果ページを生成した。
よって、情報アクセス支援サーバ１０は、他のクエリを検索条件に追加して検索結果ページを生成するので、ユーザの検索クエリと異なる情報により検索を行ってユーザの情報アクセスを支援できる。

（２）交換可能性決定部１４２は、クリックログに含まれるファセット語またはトピック語を含む検索クエリ列のエントロピーに基づいて、ファセット語またはトピック語が他のクエリに交換可能か否かを決定した。
このように、エントロピーを用いて交換可能性を決定するので、トピック語またはファセット語が、他のクエリに交換可能か否かについて、エントロピーという客観的な尺度で決定できる。

以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施例に記載されたものに限定されるものではない。

交換可能性決定部１４２では、交換可能であると決定したトピック語に対応したファセットクエリについて、当該ファセットクエリを構成するファセット語を含む関連クエリ３つ組を抽出し、当該関連クエリ３つ組に対応するランク、セッション頻度、およびクリック頻度が高いものに含まれるトピック語を交換クエリとしたがこれに限らない。例えば、、所定期間において、関連クエリ３つ組に対応するランク、セッション頻度、およびクリック頻度が高いものに含まれるトピック語を交換クエリとしてもよい。

また、本実施形態では、関連クエリ３つ組をトピック語、ＵＲＬ、およびファセット語で構成することとしたが、これに限らない。例えば、情報アクセス支援サーバ１０に対して、関連するクエリをグループ化するクエリ・クラスタリング技術に基づいて、クエリを置き換えるクエリ置換部を設けることとしてもよい。そして、トピック語に類似したクエリを含むクエリについて、トピック語に類似した部分をトピック語の文字列と置き換えるようにし、クエリ関連情報抽出部１４１により、置き換えたクエリから関連クエリ３つ組を抽出するようにしてもよい。

例えば、トピック語「ＡＡＡ」に類似したクエリを含むクエリとして「エーエーエー」、「エーエーエーレンタカー」があるとする。そして、クエリ置換部により、「エーエーエー」を「ＡＡＡ」に置き換える。そうすると、「エーエーエー」、「エーエーエーレンタカー」といったクエリを、「ＡＡＡ」におけるトピック語、ファセット語の関係とすることができる。このようにすることで、同一グループにおいて類似するクエリを利用してトピック語およびファセット語を抽出でき、この結果、類似するクエリを利用して関連クエリ３つ組を作成できる。

また、本実施形態では、復帰検知部１４６により検索結果ページに復帰した場合に、トピック語に対する交換クエリを追加して検索結果ページを生成することとしたが、これに限らない。例えば、交換可能性決定部１４２により、ファセット語に交換可能なファセット交換クエリのリストを予め記憶部１３に記憶させて、検索結果ページにおいて、所定のファセット語に係るＵＲＬがクリックされ、当該検索結果ページに復帰することを検知した場合に、ファセット語に交換可能な交換クエリも含めて検索結果ページを生成することとしてもよい。

また、本実施形態では、検索クエリ受付部１４３により受け付けた検索クエリ列がクエリ関連情報ＤＢ１３２に記憶されているトピック語と一致するか否かを判定し、一致した場合に、クエリ関連情報ＤＢ１３２に記憶されているトピック語に対応したファセット語に基づいて、ファセット語に分類された検索結果ページを生成することとしたが、これに限らない。

例えば、検索クエリ受付部１４３により受け付けた検索クエリ列の一部がクエリ関連情報ＤＢ１３２に記憶されているトピック語と一致した場合には、クエリ関連情報ＤＢ１３２においてトピック語に対応したファセット語に基づいてＵＲＬを分類した検索結果ページを生成し、検索クエリ列の一部がクエリ関連情報ＤＢ１３２に記憶されているファセット語と一致した場合には、クエリ関連情報ＤＢ１３２においてファセット語に対応したトピック語に基づいてＵＲＬを分類した検索結果ページを生成してもよい。

そして、検索結果生成部１４４は、以下のように検索条件を追加して、検索結果ページを生成してもよい。
すなわち、ファセット語に基づいてＵＲＬを分類した検索結果ページを生成した場合には、復帰検知部１４６により分類された検索結果ページに復帰することを検知したときに、直前に検索結果ページにおいてクリック操作されたファセット語と、検索結果ページに対応したトピック語とを取得し、交換クエリＤＢ１３３を参照して、当該トピック語の交換クエリを取得し、この交換クエリを検索条件に追加して検索結果ページを生成してもよい。

また、トピック語に基づいてＵＲＬを分類した検索結果ページを生成した場合には、復帰検知部１４６により分類された検索結果ページに復帰することを検知したときに、直前に検索結果ページにおいてクリック操作されたトピック語と、検索結果ページに対応したファセット語とを取得し、交換クエリＤＢ１３３を参照して、当該ファセット語の交換クエリを取得し、この交換クエリを検索条件に追加して検索結果ページを生成してもよい。
このように、他のクエリを検索条件に追加して検索結果ページを生成するので、ユーザの検索クエリと異なる情報により検索を行ってユーザの情報アクセスを支援できる。

１情報アクセス支援システム
１０情報アクセス支援サーバ
１１操作部
１２表示部
１３記憶部
１４制御部
１５検索エンジン
２０ユーザ端末
１３１クリックログＤＢ
１３２クエリ関連情報ＤＢ
１３３交換クエリＤＢ
１４１クエリ関連情報抽出部
１４２交換可能性決定部
１４３検索クエリ受付部
１４４検索結果生成部
１４５検索結果送信部
１４６復帰検知部
Ｎ通信ネットワーク

Claims

ユーザ端末より当該ユーザ端末に備えられた検索窓に入力された２以上のクエリから構成される検索クエリ列のうち、最後列のクエリで構成される第１クエリと、当該検索クエリ列のうち、当該第１クエリ以外のクエリで構成される第２クエリと、により検索結果を生成する情報アクセス支援装置であって、
前記ユーザ端末から、前記検索窓に入力された検索クエリ列を受け付ける検索クエリ受付手段と、
前記第１クエリと前記第２クエリとの関連をクエリ関連情報として記憶したクエリ関連情報記憶手段と、
前記検索クエリ受付手段により受け付けた検索クエリ列と前記クエリ関連情報とに基づいて複数のＵＲＬを含んだ検索結果ページを生成する検索結果生成手段と、
前記検索結果生成手段により生成された前記検索結果ページを前記ユーザ端末に送信する検索結果送信手段と、
前記検索結果送信手段により送信された前記検索結果ページに含まれる複数の前記ＵＲＬのいずれかに対してユーザ端末によりクリック操作がされ、さらに当該検索結果ページに復帰することを検知する復帰検知手段と、
前記第１クエリまたは前記第２クエリが他のクエリに交換可能か否かを決定する交換可否決定手段と、を備え、
前記検索結果生成手段は、
前記復帰検知手段により復帰することを検知した場合、前記交換可否決定手段により、前記検索結果ページに対応する前記第１クエリまたは前記第２クエリが前記他のクエリに交換可能であると決定したときに、当該他のクエリを検索条件に追加して検索結果ページを生成することを特徴とする情報アクセス支援装置。
前記検索クエリ列に対する検索結果ページに含まれる複数のＵＲＬのいずれかに対するユーザ端末のクリック操作を当該検索クエリ列と関連付けてクリックログとして記憶するクリックログ記憶手段を更に備え、
前記交換可否決定手段は、前記クリックログに含まれる前記第１クエリまたは前記第２クエリを含む検索クエリ列のエントロピーに基づいて、前記第１クエリまたは前記第２クエリが他のクエリに交換可能か否かを決定することを特徴とする請求項１に記載の情報アクセス支援装置。
前記検索結果生成手段は、前記検索クエリ受付手段により受け付けた検索クエリ列の一部が前記クエリ関連情報記憶手段に記憶されている前記第２クエリと一致した場合には、前記クエリ関連情報記憶手段において当該第２クエリに対応した前記第１クエリに基づいてＵＲＬを分類した検索結果ページを生成し、前記検索クエリ列の一部が前記クエリ関連情報記憶手段に記憶されている前記第１クエリと一致した場合には、前記クエリ関連情報記憶手段において当該第１クエリに対応した前記第２クエリに基づいてＵＲＬを分類した検索結果ページを生成することを特徴とする請求項１に記載の情報アクセス支援装置。
ユーザ端末より当該ユーザ端末に備えられた検索窓に入力された２以上のクエリから構成される検索クエリ列のうち、最後列のクエリで構成される第１クエリと、当該検索クエリ列のうち、当該第１クエリ以外のクエリで構成される第２クエリと、により検索結果を生成する情報アクセス支援方法であって、
前記ユーザ端末から、前記検索窓により入力された検索クエリ列の入力を受け付けるステップと、
前記第１クエリと前記第２クエリとの関連をクエリ関連情報として記憶するステップと、
受け付けた前記検索クエリ列と前記クエリ関連情報とに基づいて複数のＵＲＬを含んだ検索結果ページを生成するステップと、
生成された検索結果ページを前記ユーザ端末に送信するステップと、
送信された検索結果ページに含まれる複数の前記ＵＲＬのいずれかに対してユーザ端末によりクリック操作がされ、さらに当該検索結果ページに復帰することを検知するステップと、
前記第１クエリまたは前記第２クエリが他のクエリに交換可能か否かを決定するステップと、を含み、
前記検索結果ページを生成するステップは、
前記検索結果ページに復帰することを検知するステップにより復帰することを検知した場合、前記交換可能か否かを決定するステップにより、前記検索結果ページに対応する第１クエリまたは第２クエリが他のクエリに交換可能であると決定したときに、当該他のクエリを検索条件に追加して検索結果ページを生成することを特徴とする情報アクセス支援方法。