WO2012063772A1 - 関連語登録装置、情報処理装置、関連語登録方法、関連語登録装置用プログラム、記録媒体、および、関連語登録システム - Google Patents

Abstract

　ユーザが入力した検索ワードを含む検索クエリを取得し（Ｓ４）、取得した検索クエリを、ユーザ識別情報、および、検索クエリの取得時刻に対応付けて検索クエリログＤＢ１２ａに記憶し（Ｓ５）、所定のユーザ操作を検出した場合に、当該ユーザのユーザ識別情報に対応する検索クエリを抽出し（Ｓ６）、抽出した検索クエリから、第１の検索クエリを特定し（Ｓ７）、抽出した検索クエリから、第１の検索クエリの取得時刻より取得時刻が前である第２の検索クエリを特定し（Ｓ８，Ｓ９）、第１の検索クエリの検索ワードと第２の検索クエリの検索ワードとを、関連語として関連語ＤＢ１２ｂに登録する（Ｓ１０）。

Description

関連語登録装置、情報処理装置、関連語登録方法、関連語登録装置用プログラム、記録媒体、および、関連語登録システム

　本発明は、検索キーワードを関連語として登録する関連語登録装置、情報処理装置、関連語登録方法、関連語登録装置用プログラム、記録媒体、および、関連語登録システムの技術分野に関する。

　同義語辞書のように関連性の高い単語を集めた単語のデータベースは、情報検索システムや、自然言語処理システムや、機械翻訳システム等において、検索キーワードの補完や、翻訳等の精度を高めるために利用されている。この関連性の高い単語を自動的に生成し、検索等に利用する装置が様々研究されている。例えば、特許文献１には、入力キーワードの文字列を取得し、キーワードを含むコメントを取り出し、形態素解析処理して単語の中から名詞だけを抽出し、日本語文章を単語毎に分割して品詞と共に取り出し、取り出した単語を使用回数の多い順に整理する単語ヒストグラムを作成し、使用回数の多い単語を関連キーワードとして確保し、この関連キーワードに基づき、再度コメントを検索するキーワード検索装置が開示されている。

特開２００１－２９０８４０号公報

　しかしながら、特許文献１に記載の技術では、検索キーワードと、検索結果のページのコメントにおける使用回数の多い特徴ワードとを関連語として記憶しているため、当該検索結果に至る過程の途中で入力されている検索キーワード（未完成な検索キーワード）を考慮できなかった。従って、この関連語を使用しても、ユーザが目標とする検索対象に早くたどり着けず、ユーザが検索行動を断念する場合もあり、必ずしも関連語としての精度が高いとは言えなかった。

　本発明は、このような問題に鑑みてなされたものであり、その課題の一例は、精度の高い関連語を登録できる関連語登録装置等を提供することを目的とする。

　上記課題を解決するために、請求項１に記載の発明は、ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得手段と、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、所定のユーザ操作を検出した場合に、当該ユーザの前記ユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段と、前記抽出した検索クエリから、第１の検索クエリを特定する第１検索クエリ特定手段と、前記抽出した検索クエリから、前記第１の検索クエリの取得時刻より取得時刻が前である第２の検索クエリを特定する第２検索クエリ特定手段と、前記第１の検索クエリの検索ワードと前記第２の検索クエリの検索ワードとを、関連語データベースに関連語として登録する関連語登録手段と、を備える。

　請求項２に記載の発明は、請求項１に記載の関連語登録装置において、前記第２検索クエリ特定手段が、前記抽出した検索クエリの内、前記第１の検索クエリの取得時刻より取得時刻が前であり、かつ、前記取得時刻に基づく連続性がある検索クエリを第２の検索クエリとして特定することを特徴とする。

　請求項３に記載の発明は、請求項２に記載の関連語登録装置において、前記第２検索クエリ特定手段が、取得時刻が第１の検索クエリの取得時刻から第１の所定時間内の検索クエリを第２の検索クエリとして特定することを特徴とする。

　請求項４に記載の発明は、請求項２または請求項３に記載の関連語登録装置において、前記第２検索クエリ特定手段が、前記抽出した検索クエリの内、互いの取得時刻の間隔が第２の所定時間内の検索クエリを第２の検索クエリとして特定することを特徴とする。

　請求項５に記載の発明は、請求項３または請求項４に記載の関連語登録装置において、前記第１の所定時間または前記第２の所定時間を設定する所定時間設定手段を更に備えたことを特徴とする。

　請求項６に記載の発明は、請求項５に記載の関連語登録装置において、所定時間設定手段が、前記関連語登録手段により登録された関連語の登録数に基づき、前記第１の所定時間または前記第２の所定時間を設定することを特徴とする。

　請求項７に記載の発明は、請求項５に記載の関連語登録装置において、所定時間設定手段が、前記所定のユーザ操作から操作時間を算出し、当該操作時間に基づき、前記第１の所定時間または前記第２の所定時間を設定することを特徴とする。

　請求項８に記載の発明は、請求項２から請求項７のいずれか１項に記載の関連語登録装置において、前記検索クエリ取得手段が、検索において、前記検索クエリと共にカテゴリ情報を取得し、前記第２検索クエリ特定手段が、前記カテゴリ情報が一致し、前記第１の検索クエリより取得時刻が前であり、かつ、前記取得時刻に基づく連続性がある検索クエリを第２の検索クエリとして特定することを特徴とする。

　請求項９に記載の発明は、請求項２から請求項８のいずれか１項に記載の関連語登録装置において、前記第２検索クエリ特定手段が、前記第１の検索クエリの取得時刻より前であり、かつ、前記取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリを第２の検索クエリとして特定することを特徴とする。

　請求項１０に記載の発明は、請求項１から請求項９のいずれか１項に記載の関連語登録装置において、商品に関する手続き処理を行う商品手続手段を更に備え、前記検索クエリ抽出手段が、前記所定のユーザ操作として、当該ユーザの前記商品に関する決済手続きを検出した場合に、前記ユーザ識別情報に対応する検索クエリを抽出することを特徴とする。

　請求項１１に記載の発明は、請求項１から請求項１０のいずれか１項に記載の関連語登録装置において、前記所定のユーザ操作として動画の再生情報を検出し、当該再生情報に基づき、動画再生特性値を算出する動画再生特性値算出手段を更に備え、前記検索クエリ抽出手段が、前記動画再生特性値が閾値以上の場合に、前記ユーザ識別情報に対応する検索クエリを抽出することを特徴とする。

　請求項１２に記載の発明は、請求項１から請求項１１のいずれか１項に記載の関連語登録装置において、前記検索クエリに基づく検索結果に含まれるリンク情報の内、前記所定のユーザ操作によりクリックされたリンク情報の数が、所定数以上の場合に、前記ユーザ識別情報に対応する検索クエリを抽出することを特徴とする。

　請求項１３に記載の発明は、請求項１から請求項１２のいずれか１項に記載の関連語登録装置において、前記第１検索クエリ特定手段が、取得時刻が前記ユーザ操作を検出した時刻に最も近い検索クエリを第１の検索クエリとして特定することを特徴とする。

　請求項１４に記載の発明は、請求項１から請求項１３のいずれか１項に記載の関連語登録装置において、前記第１検索クエリ特定手段が、抽出された検索クエリのうち取得時刻が最も遅い検索クエリを第１の検索クエリとして特定することを特徴とする。

　請求項１５に記載の発明は、ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得手段と、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、所定のユーザ操作を検出した場合に、当該ユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段と、前記抽出した検索クエリから、第１の検索クエリを特定する第１検索クエリ特定手段と、前記抽出した検索クエリから、前記第１の検索クエリとは異なる検索クエリを第２の検索クエリとして特定する第２検索クエリ特定手段と、前記第１の検索クエリの検索ワードと前記第２の検索クエリの検索ワードとを、関連語登録データベースに関連語として登録する関連語登録手段と、を備える。

　請求項１６に記載の発明は、請求項１５に記載の関連語登録装置において、前記検索クエリ抽出手段が、所定のユーザ操作を検出した場合に、当該ユーザのユーザ識別情報に対応し、かつ、前記取得時刻に基づく連続性がある検索クエリを抽出することを特徴とする。

　請求項１７に記載の発明は、請求項１６に記載の関連語登録装置において、前記検索クエリ抽出手段が、前記取得時刻に基づく連続性がある検索クエリとして、前記検索クエリ記憶手段により記憶された検索クエリにおいて、前記取得時刻が最も遅い検索クエリの取得時刻から第１の所定時間内に取得した検索クエリを抽出することを特徴とする。

　請求項１８に記載の発明は、請求項１５または請求項１６に記載の関連語登録装置において、前記検索クエリ抽出手段が、前記取得時刻に基づく連続性がある検索クエリとして、互いの取得時刻の間隔が第２の所定時間内の検索クエリを抽出することを特徴とする。

　請求項１９に記載の発明は、請求項１５から請求項１８のいずれか１項に記載の関連語登録装置において、前記検索クエリ取得手段が、検索において、前記検索クエリと共にカテゴリ情報を取得し、前記検索クエリ抽出手段が、前記カテゴリ情報が一致し、前記ユーザの識別情報に対応し、かつ、前記取得時刻に基づく連続性がある検索クエリを抽出することを特徴とする。

　請求項２０に記載の発明は、請求項１５から請求項１９のいずれか１項に記載の関連語登録装置において、前記検索クエリ抽出手段が、前記ユーザの識別情報に対応し、かつ、前記取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリを抽出することを特徴とする。

　請求項２１に記載の発明は、請求項１から請求項２０のいずれか１項に記載の関連語登録装置の関連語データベースを参照して情報処理する情報処理装置であって、前記関連語データベースを参照して、前記受信した検索クエリの検索ワードに対応する関連語を抽出する関連語抽出手段と、前記関連語抽出手段により抽出された関連語を出力する関連語出力手段と、を備えたことを特徴とする。

　請求項２２に記載の発明は、関連語を登録する関連語登録装置の関連語登録方法において、ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得ステップと、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶ステップと、所定のユーザ操作を検出した場合に、当該ユーザの前記ユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出ステップと、前記抽出した検索クエリから、第１の検索クエリを特定する第１検索クエリ特定ステップと、前記抽出した検索クエリから、前記第１の検索クエリの取得時刻より取得時刻が前である第２の検索クエリを特定する第２検索クエリ特定ステップと、前記第１の検索クエリの検索ワードと前記第２の検索クエリの検索ワードとを、関連語データベースに関連語として登録する関連語登録ステップと、を含む。

　請求項２３に記載の発明は、コンピュータを、ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得手段、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段、所定のユーザ操作を検出した場合に、当該ユーザの前記ユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段、前記抽出した検索クエリから、第１の検索クエリを特定する第１検索クエリ特定手段、前記抽出した検索クエリから、前記第１の検索クエリの取得時刻より取得時刻が前である第２の検索クエリを特定する第２検索クエリ特定手段、および、前記第１の検索クエリの検索ワードと前記第２の検索クエリの検索ワードとを、関連語データベースに関連語として登録する関連語登録手段として機能させる。

　請求項２４に記載の発明は、コンピュータを、ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得手段、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段、所定のユーザ操作を検出した場合に、当該ユーザの前記ユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段、前記抽出した検索クエリから、第１の検索クエリを特定する第１検索クエリ特定手段、前記抽出した検索クエリから、前記第１の検索クエリの取得時刻より取得時刻が前である第２の検索クエリを特定する第２検索クエリ特定手段、および、前記第１の検索クエリの検索ワードと前記第２の検索クエリの検索ワードとを、関連語データベースに関連語として登録する関連語登録手段として機能させる関連語登録装置用プログラムを記録する。

　請求項２５に記載の発明は、端末と、前記端末とネットワークを介して接続され、前記端末からの関連語を受信する関連語登録装置と、前記関連語を登録する関連語データベースと、を備えた関連語登録システムにおいて、前記端末が、ユーザが入力した検索ワードの検索クエリを取得する検索クエリ取得手段と、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、所定のユーザ操作を検出した場合に、当該ユーザの前記ユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段と、前記抽出した検索クエリから、第１の検索クエリを特定する第１検索クエリ特定手段と、前記抽出した検索クエリから、前記第１の検索クエリの取得時刻より取得時刻が前である第２の検索クエリを特定する第２検索クエリ特定手段と、前記第１の検索クエリの検索ワードと前記第２の検索クエリの検索ワードとを、登録用の関連語として前記関連語登録装置に送信する関連語送信手段と、を備え、前記関連語登録装置が、前記受信した第１の検索クエリの検索ワードと第２の検索クエリの検索ワードとを、前記関連語データベースに関連語として登録する関連語登録手段を備えたことを特徴とする。

　本発明によれば、ユーザが入力した検索ワードを含む検索クエリを取得し、取得した検索クエリを、ユーザ識別情報、および、検索クエリの取得時刻に対応付けて記憶し、所定のユーザ操作を検出した場合に、当該ユーザのユーザ識別情報に対応する検索クエリを抽出し、抽出した検索クエリから、第１の検索クエリを特定し、抽出した検索クエリから、第１の検索クエリの取得時刻より取得時刻が前である第２の検索クエリを特定し、第１の検索クエリの検索ワードと第２の検索クエリの検索ワードとを、関連語データベースに関連語として登録することにより、所定のユーザの操作を契機に、ユーザ識別情報が対応する検索クエリの中から、時間が前後する検索クエリに含まれる検索ワードを関連語として登録しているため、ユーザの関連性を担保しつつ、ユーザの操作時間に近い第１の検索クエリに含まれる検索ワードと、第２の検索クエリに含まれる検索ワードとを精度の高い関連語として登録できる。

本発明の１実施形態に係る関連語登録システムの概要構成例を示す模式図である。 図１の関連語登録サーバの概要構成の一例を示すブロック図である。 図１の情報提供サーバの概要構成の一例を示すブロック図である。 図１の端末の概要構成の一例を示すブロック図である。 図１の端末に表示されたウェブページの一例を示す模式図である。 図１の関連語登録サーバの動作例を示すフローチャートである。 図１の端末に表示されたウェブページの一例を示す模式図である。 図１の端末に表示されたウェブページの一例を示す模式図である。 図１の端末に表示されたウェブページの一例を示す模式図である。 図１の端末に表示されたウェブページの一例を示す模式図である。 ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。 図１の関連語登録サーバの動作の変形例を示すフローチャートである。 ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。 ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。 ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。 ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。 ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。 図１の関連語登録サーバの動作の他の変形例を示すフローチャートである。 ＨＴＭＬ文書から生成されたＤＯＭツリーの一例を示す模式図である。 特徴ワード用データベースに記録されるコンテンツ情報の内容の一例を示す模式図である。 特徴ワード抽出のサブルーチンを示すフローチャートである。

　以下、図面を参照して本発明の実施形態について説明する。なお、以下に説明する実施の形態は、関連語登録システムに対して本発明を適用した場合の実施形態である。

［１．関連語登録システムの構成および機能概要］

　まず、本発明の一実施形態に係る関連語登録システムの構成および概要機能について、図１を用いて説明する。

　図１は、本実施形態に係る関連語登録システム１の概要構成例を示す模式図である。

　図１に示すように、関連語登録システム１は、関連語を登録する関連語登録サーバ１０（関連語登録装置の一例）と、ユーザが利用する情報提供サイトの一例であるショッピングサイト運営のために設置され、関連語登録サーバ１０に登録されている情報や商品等の情報をユーザに提供するための情報提供サーバ２０と、情報提供サーバ２０においてユーザが商品等の検索を行う端末３０と、を備えている。

　関連語登録サーバ１０と、情報提供サーバ２０とは、ローカルエリアネットワーク等により接続され、相互にデータの送受信が可能になっていて、サーバシステム５を構成している。そして、サーバシステム５と端末３０とは、ネットワーク３により接続され、通信プロトコル（例えば、ＴＣＰ／ＩＰ）により、データの送受信が可能になっている。なお、ネットワーク３は、例えば、インターネット、専用通信回線（例えば、ＣＡＴＶ（Community Antenna Television）回線）、移動体通信網（基地局等を含む）、および、ゲートウェイ等により構築されている。

　また、関連語登録サーバ１０は、端末３０等におけるユーザの検索行動等から、関連語のデータベースを構築し、端末３０等におけるユーザの検索行動を支援する。

　情報提供サーバ２０は、端末３０から検索クエリを受信して検索を行い、端末３０に検索結果を送信する。また、情報提供サーバ２０は、関連語のデータベースを構築するために、受信した検索クエリを関連語登録サーバ１０に送信する。また、情報提供サーバ２０は、ショッピングサイトとして、商品の検索、商品の情報の提供、広告の情報の提供、および、商品の購入の手続き等を行う。

　ユーザの端末３０は、複数存在する。

［２．各サーバの構成および機能］
（２．１　関連語登録サーバ１０の構成および機能）
　次に、関連語登録サーバ１０の構成および機能について、図２を用いて説明する。

　図２は、関連語登録サーバ１０の概要構成の一例を示すブロック図である。

　図２に示すように、コンピュータとして機能する関連語登録サーバ１０は、通信部１１と、記憶部１２と、入出力インターフェース部１３と、システム制御部１４と、を備えている。そして、システム制御部１４と入出力インターフェース部１３とは、システムバス１５を介して接続されている。

　通信部１１は、ネットワーク３に接続して端末３０等との通信状態を制御し、さらに、ローカルエリアネットワークに接続して、ローカルエリアネットワーク上の情報提供サーバ２０等の他のサーバとデータの送受信を行う。

　記憶部１２は、例えば、ハードディスクドライブ等により構成されており、オペレーティングシステムおよびサーバプログラム等の各種プログラムや、データ等を記憶する。なお、各種プログラムは、例えば、他のサーバ装置等からネットワーク３を介して取得されるようにしてもよいし、記録媒体に記録されてドライブ装置（図示せず）を介して読み込まれるようにしてもよい。

　また、記憶部１２には、端末３０から受信した検索クエリに関するログを記憶した検索クエリログ・データベース１２ａ（以下「検索クエリログＤＢ１２ａ」とする。）と、検索クエリから生成される関連語を記憶した関連語データベース１２ｂ（以下「関連語ＤＢ１２ｂ」とする。）と、Ｗｅｂページから特徴ワードを抽出する際に必要なデータを記憶した特徴ワード用データベース１２ｃ（以下「特徴ワード用ＤＢ１２ｃ」とする。）等が構築されている。なお、検索クエリログＤＢ１２ａや、関連語ＤＢ１２ｂや、特徴ワード用ＤＢ１２ｃは、サーバシステム５内において、関連語登録サーバ１０以外の他のサーバに構築されてもよいし、サーバシステム５外部に構築されてもよい。

　検索クエリログＤＢ１２ａ（検索クエリ記憶手段の一例）には、検索クエリを受信した受信時刻、ユーザＩＤ等のユーザを区別するためのユーザ識別情報と対応付けた検索クエリが記憶されている。なお、ユーザ識別情報として、ショッピングサイト等のユーザＩＤ、ユーザ端末やアクセスポイントの識別番号、ＩＰアドレス等が挙げられる。さらに、情報提供サーバ２０において、ユーザが商品検索を行って場合、商品の属する商品カテゴリや、ユーザが開いているＷｅｂページが示している商品カテゴリ等のカテゴリ情報にも対応付けて、検索クエリが検索クエリログＤＢ１２ａに記憶される。

　関連語ＤＢ１２ｂには、関連語登録サーバ１０により生成される関連語が記憶される。

　特徴ワード用ＤＢ１２ｃには、特徴ワードの抽出に利用するため、情報提供サーバ２０のデータベース等から抽出されたコンテンツ情報が記憶される。

　次に、入出力インターフェース部１３は、通信部１１および記憶部１２とシステム制御部１４との間のインターフェース処理を行う。

　システム制御部１４は、ＣＰＵ（Central Processing Unit）１４ａ、ＲＯＭ（Read Only Memory）１４ｂ、ＲＡＭ（Random Access Memory）１４ｃ等により構成されている。システム制御部１４は、ＣＰＵ１４ａがＲＯＭ１４ｂや記憶部１２に記憶された各種プログラムを読み出し実行することにより、関連語の登録処理等を行う。

（２．２　情報提供サーバ２０の構成および機能）
　次に、情報提供サーバ２０の構成および機能について、図３を用いて説明する。
　図３は、情報提供サーバ２０の概要構成の一例を示すブロック図である。

　図３に示すように、情報提供サーバ２０は、通信部２１と、記憶部２２と、入出力インターフェース部２３と、システム制御部２４と、を備え、システム制御部２４と入出力インターフェース部２３とは、システムバス２５を介して接続されている。なお、情報提供サーバ２０の構成および機能は、関連語登録サーバ１０の構成および機能とほぼ同じであるので、関連語登録サーバ１０の各構成や各機能において、異なるところを中心に説明する。

　通信部２１は、ネットワーク３やローカルエリアネットワーク等を通して、端末３０や関連語登録サーバ１０等との通信状態を制御等するようになっている。

　記憶部２２には、商品データベース２２ａ（以下「商品ＤＢ２２ａ」とする。）や、会員データベース２２ｂ（以下「会員ＤＢ２２ｂ」とする。）等が構築されている。

　商品ＤＢ２２ａには、商品を識別するための識別子である商品ＩＤに関連付けられ、商品名、種類、商品の画像、スペック、および、商品情報や、各商品に関する広告情報等が記憶されている。また、商品ＤＢ２２ａには、商品情報が商品のカテゴリ情報に基づき分類されている。また、商品ＤＢ２２ａには、ＨＴＭＬ（HyperText Markup Language）、ＸＭＬ（Extensible Markup Language）等のマークアップ言語等により記述された商品ウェブページのファイル等が記憶されている。

　さらに、商品ＤＢ２２ａには、商品を検索するための検索データベースが構築されている。

　会員ＤＢ２２ｂには、会員登録されたユーザ（ショッピングサイトの利用者）のユーザＩＤ、名称、住所、電話番号、メールアドレス、職業、趣味、購買履歴、ユーザの関心があるテーマやジャンル等のユーザ情報が登録されている。また、会員ＤＢ２２ｂには、ユーザが端末３０からショッピングサイトにログインする際に必要な、ユーザＩＤ、ログインＩＤ、および、パスワードが登録されている。ここで、ログインＩＤおよびパスワードは、ログイン処理（ユーザの認証処理）に使用されるログイン情報である。

　システム制御部２４は、ＣＰＵ２４ａ、ＲＯＭ２４ｂ、ＲＡＭ２４ｃ等により構成されている。そして、システム制御部２４は、ＣＰＵ２４ａが、ＲＯＭ２４ｂや記憶部２２に記憶された各種プログラムを読み出し実行することにより、商品検索処理や、ユーザによる商品購入処理等を行う。

（２．３　端末３０の構成および機能）
　次に、端末３０の構成および機能について、図４を用いて説明する。
　図４は、端末３０の概要構成の一例を示すブロック図である。

　図４に示すように、コンピュータとして機能する端末３０は、例えば、パーソナルコンピュータやスマートフォンを含む携帯型無線電話機やＰＤＡ等の携帯端末であり、通信部３１と、記憶部３２と、表示部３３と、操作部３４と、入出力インターフェース部３５と、システム制御部３６とを備えている。そして、システム制御部３６と入出力インターフェース部３５とは、システムバス３７を介して接続されている。

　通信部３１は、ネットワーク３を通して、情報提供サーバ２０等との通信を制御する。なお、端末３０が携帯端末装置の場合、ネットワーク３の移動体通信網に接続するために、通信部３１は、無線通信機能を有する。

　記憶部３２は、例えば、ハードディスクドライブ等からなり、オペレーティングシステム、ウェブブラウザのプログラムやウェブブラウザ用ツールバーのプログラム等を記憶する。

　表示部３３は、例えば、液晶表示素子またはＥＬ（Electro Luminescence）素子等によって構成されている。表示部３３には、検索画面のウェブページや、情報提供サーバ２０から提供された商品検索の結果のウェブページがウェブブラウザにより表示される。

　操作部３４は、例えば、キーボードおよびマウス等によって構成されている。ユーザは、操作部３４により応答を入力する。なお、表示部３３がタッチパネルのようなタッチスイッチ方式の表示パネルの場合、操作部３４は、ユーザが接触または近接した表示部３３の位置情報を取得する。

　入出力インターフェース部３５は、通信部３１および記憶部３２とシステム制御部３６とのインターフェースである。

　システム制御部３６は、例えば、ＣＰＵ３６ａと、ＲＯＭ３６ｂと、ＲＡＭ３６ｃとを有する。システム制御部３６は、ＣＰＵ３６ａが、ＲＯＭ３６ｂや、ＲＡＭ３６ｃや、記憶部３２に記憶された各種プログラムを読み出して実行する。例えば、システム制御部３６は、ウェブブラウザのプログラムを実行しウェブブラウザとして機能する。

［３．関連語登録システムの動作］
　次に、本発明の１実施形態に係る関連語登録システム１の動作について図５から図１１を用い説明する。

　図５、図７から図１０は、端末３０に表示されたウェブページの一例を示す模式図である。図６は、関連語登録サーバ１０の動作例を示すフローチャートである。図１１は、ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。

（３．１　ユーザ操作の判定および検索クエリログの生成）
　ユーザがショッピングサイトにログインして、商品の検索をしながら目的の商品を捜索し、当該捜索された商品を購入する手続きまでのユーザの行動において、ユーザ操作の判定および検索クエリログの生成について図５から図８を用いて説明する。

　まず、ユーザ（例えばユーザＡ）が、ユーザＡの端末３０で、ショッピングサイトにログインすると、図５に示すように、ショッピングサイトのトップページであるＷｅｂページ４０の情報が情報提供サーバ２０から、この端末３０に送信される。そして、端末３０の表示部３３にＷｅｂページ４０が表示される。このＷｅｂページ４０には、ショッピングサイトのトップページであり、トップカテゴリ表示４５が表示され、各商品カテゴリへのリンクが張られている。さらに、このショッピングサイトの関連グループ企業の商品やサービスのカテゴリ表示４６が表示され、各商品カテゴリへのリンクが張られている。また、Ｗｅｂページ４０には、ユーザＡを示す情報“Ａさん、こんにちは”が表示されている。

　次に、図５に示すように、Ｗｅｂページ４０において、”家電”の商品カテゴリのリンクがクリックされ、端末３０から情報提供サーバ２０にリンク先のＷｅｂページの表示要求の信号が送信されたとする。なお、ショッピングサイトにログインしているユーザＡのユーザＩＤと、表示されているＷｅｂページが属する商品カテゴリのカテゴリ情報も端末３０から送信される。

　図６に示すように、関連語登録サーバ１０は、ユーザ操作を検出する（ステップＳ１）。具体的には、関連語登録サーバ１０のシステム制御部１４は、端末３０から情報提供サーバ２０に対する要求や端末３０から送信されるその他の信号を検出する。この要求の種類は、ユーザが入力した検索ワードの検索クエリや、詳細な商品の内容を示すリンク先のＷｅｂページの表示要求や、他のサービスへのＷｅｂページの表示要求や、商品購入手続きのＷｅｂページの表示要求や、商品購入確定の信号等である。これら要求等の内容が、情報提供サーバ２０から関連語登録サーバ１０に送信される。図５の場合は、関連語登録サーバ１０のシステム制御部１４は、ユーザ操作として”家電”の商品カテゴリのリンク先のＷｅｂページの表示要求を情報提供サーバ２０から受信する。

　次に、関連語登録サーバ１０は、検出したユーザ操作が検索か否かを判定する（ステップＳ２）。具体的には、関連語登録サーバ１０のシステム制御部１４は、端末３０から情報提供サーバ２０に対する要求が、検索クエリを含んでいるか否かを判定する。図５の場合は、リンク先のＷｅｂページの表示要求で検索要求ではないので（ステップＳ２；ＮＯ）、ステップＳ３に進む。

　検出したユーザ操作が検索で無い場合（ステップＳ２；ＮＯ）、関連語登録サーバ１０は、検出したユーザ操作がユーザの商品に関する手続き（所定の操作の一例）か否かを判定する（ステップＳ３）。具体的には、関連語登録サーバ１０のシステム制御部１４は、検出したユーザ操作が、商品購入手続き確定（決済）か否かを判定する。なお、ユーザの商品に関する手続きとして、商品購入手続き確定（決済）の他に、商品予約登録、買い物カゴへの登録、お気に入り（ブックマーク）への登録などが挙げられる。なお、所定の操作として、検索の目的が達成されたことが分かる操作ならばよい。

　ユーザ操作がユーザの商品に関する手続きで無い場合（ステップＳ３；ＮＯ）、例えば、リンク先のＷｅｂページの表示要求等の場合、関連語登録サーバ１０のシステム制御部１４は、ステップＳ１に戻り、ユーザ操作の検出を待つ。図５の場合、リンク先のＷｅｂページの表示要求で商品購入手続き確定（決済）の信号では無いので、ステップＳ１に戻る。

　図５に示すように、Ｗｅｂページ４０において、”家電”の商品カテゴリのリンクがクリックされると、図７に示すように、”家電”のＷｅｂページ５０が表示部３３に表示される。このＷｅｂページ５０には、トップカテゴリ”家電”のカテゴリ表示５５のサブカテゴリ表示５６が表示される。

　次に、Ｗｅｂページ５０の検索ワード記入欄５１に、検索ワード”▼▼○”が入力され、検索ボタン５２がクリックされると、端末３０のシステム制御部３６は、通信部３１を通して、検索クエリを情報提供サーバ２０に送信する。この検索クエリは、入力された検索ワードと、Ｗｅｂページ５０のカテゴリ情報（トップカテゴリ”家電”のカテゴリ表示６５を示すカテゴリ識別番号等）と、ユーザ識別情報の一例である（ユーザＡの）ユーザＩＤ等を有する。

　次に、情報提供サーバ２０は、この検索クエリを端末３０から受信し、関連語登録サーバ１０に送信すると共に、商品ＤＢ２２ａを参照して商品の検索を行う。また、この検索クエリの送信元のＩＰアドレスを特定し、このＩＰアドレスも関連語登録サーバ１０に送信する。このＩＰアドレスは、ユーザ識別情報の一例であり、ユーザがログインしていない場合に、ユーザＩＤの代わりに使用される。ＩＰアドレスでは、必ずしも完全にユーザを特定できないが、ある程度はユーザを区別できる。このＩＰアドレスは、ユーザＡ等の端末３０から送信された検索クエリのヘッダ等から取得される。

　次に、関連語登録サーバ１０は、検索ワードを含む検索クエリを情報提供サーバ２０から受信し、ステップＳ１においてユーザ操作を検出し、ステップＳ２において検出したユーザ操作が検索か否かを判定する。図７の場合、端末３０からの検索要求なので（ステップＳ２；ＹＥＳ）、図６に示すように、関連語登録サーバ１０は、検索ワードを含む検索クエリを取得する（ステップＳ４）。具体的には、関連語登録サーバ１０のシステム制御部１４は、検索クエリを情報提供サーバ２０から受信し、受信した検索クエリと検索クエリの受信時刻（取得時刻の一例）を対応付けて検索クエリログＤＢ１２ａに記憶する。さらに、関連語登録サーバ１０のシステム制御部１４は、ＩＰアドレスと対応付けて検索クエリを検索クエリログＤＢ１２ａに記憶する。なお、関連語登録サーバ１０のシステム制御部１４は、検索クエリにＩＰアドレスを含ませてもよい。

　この受信時刻は、情報提供サーバ２０が、端末３０から検索クエリを受信した受信時刻や、関連語登録サーバ１０が、この検索クエリを情報提供サーバ２０から受信した受信時刻が挙げられる。端末から情報提供サーバ２０が受信した時刻ならば、情報提供サーバ２０は、検索クエリの受信時刻も関連語登録サーバ１０に送信する。また、受信時刻は、検索クエリログＤＢ１２ａに検索クエリが記憶されるときに付されるタイムスタンプでもよい。

　次に、関連語登録サーバ１０は、ユーザＩＤおよび取得時刻と対応付けて検索クエリを記憶する（ステップＳ５）。具体的には、関連語登録サーバ１０のシステム制御部１４は、カテゴリ情報、ユーザＩＤ（ＩＰアドレスでもよい）および受信時刻（取得時刻の一例）と対応付けて検索クエリを検索クエリログＤＢ１２ａに記憶する。このように関連語登録サーバ１０は、取得した検索クエリを、ユーザ識別情報、および、検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段の一例として機能する。

　次に、関連語登録サーバ１０は、ステップＳ３において検出したユーザ操作が所定の操作か否かを判定する。図７の場合、端末３０からの検索要求なので（ステップＳ３；ＮＯ）、関連語登録サーバ１０は、ステップＳ１に戻り、ユーザ操作の検出を待つ。

　一方、情報提供サーバ２０が商品の検索を行った後、検索結果として、図８に示すように、Ｗｅｂページ６０の情報を、端末３０に送信する。端末３０は、Ｗｅｂページ６０の情報を情報提供サーバ２０から受信し、表示部３３に表示させる。

　ユーザＡは、Ｗｅｂページ６０の検索結果を見て、目的の商品がある場合は、商品表示欄６３の商品をクリックするが、目的の商品がない場合は、さらに検索ワードを検索ワード入力欄６１に入力し、検索ボタン６２をクリックすると、端末３０は、上述のように、検索ワード“▲▲　Ｏ■”とカテゴリ情報（”家電”）を含む検索クエリを情報提供サーバ２０に送信する。そして、情報提供サーバ２０は、この検索クエリを受信して、関連語登録サーバ１０に送信し、検索を行う。関連語登録サーバ１０は、上述のように、検索クエリを受信し（ステップＳ４）、カテゴリ情報、ユーザＩＤ等および受信時刻と対応付けて、次の検索クエリを検索クエリログＤＢ１２ａに記憶する（ステップＳ５）。

　ユーザＡは目的の商品が見つかるまで、検索を続け、関連語登録サーバ１０はその都度、ステップＳ４からステップＳ５のように、検索クエリを検索クエリログＤＢ１２ａに記憶する。

（３．２　関連語の登録）
　次に、関連語の登録について、図７および図９～図１１を用いて説明する。

　ユーザＡが、検索を行って目的の商品が見つけ、図９に示すように、端末３０の表示部３３において、商品に関する詳細な情報がＷｅｂページ７０に表示される。そして、購入手続きに進むためのボタン（図示せず）がクリックされ、情報提供サーバ２０は、商品に関する手続き処理を開始し、図１０に示すように、購入手続きの確定を確認するＷｅｂページ８０の情報を端末３０に送信し、Ｗｅｂページ８０が端末３０の表示部３３に表示される。

　そして、購入手続きの確定のボタン８１がクリックされ、商品購入確定の信号が端末３０から情報提供サーバ２０に送信される。そして、情報提供サーバ２０から関連語登録サーバ１０に商品購入確定の信号が送信される。なお、ショッピングサイトにログインしているユーザＡのユーザＩＤと、購入した商品のカテゴリ情報も端末３０から送信される。

　次に、関連語登録サーバ１０は、ステップＳ１において、ユーザ操作を検出し、所定の操作の一例である商品購入確定の信号であるので（ステップＳ３；ＹＥＳ）、次のステップＳ６に進む。

　図７に示すように、関連語登録サーバ１０は、ユーザ操作の前に取得した検索クエリのうち、ユーザＩＤに一致する検索クエリを抽出する（ステップＳ６）。具体的には、関連語登録サーバ１０のシステム制御部１４は、商品購入確定の信号の受信の際に取得したユーザＩＤに一致する検索クエリを、検索クエリログＤＢ１２ａから抽出する。例えば、図１１に示すように、関連語登録サーバ１０のシステム制御部１４は、検索クエリ群９０を抽出する。図１１では、検索クエリ群９０は、検索クエリＱａ～Ｑｇまで、受信時刻順に示されている。

　なお、ユーザがログイン等していなくて、検索クエリのユーザＩＤが分からないときは、関連語登録サーバ１０のシステム制御部１４は、ユーザ識別情報の一例としてＩＰアドレスが一致する検索クエリを、検索クエリログＤＢ１２ａから抽出する。

　このように関連語登録サーバ１０は、所定のユーザ操作を検出した場合に、当該ユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段の一例として機能する。また、関連語登録サーバ１０は、所定のユーザ操作として、当該ユーザの商品に関する決済手続きを検出した場合に、ユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段の一例として機能する。

　次に、関連語登録サーバ１０は、抽出した検索クエリのうち、取得時刻が一番遅い検索クエリを第１の検索クエリとして特定する（ステップＳ７）。具体的には、図１１に示すように、関連語登録サーバ１０のシステム制御部１４は、検索クエリ群９０の中から、取得時間の一例の受信時刻が一番遅い検索クエリ９１を第１の検索クエリとして特定する。なお、図１１に示すように、関連語登録サーバ１０が、ユーザ操作を検出した時刻に最も近い検索クエリを第１の検索クエリとして特定してもよい。

　このように関連語登録サーバ１０は、抽出した検索クエリから、第１の検索クエリを特定する第１検索クエリ特定手段の一例として機能する。また、関連語登録サーバ１０は、抽出された検索クエリのうち取得時刻が最も遅い検索クエリを第１の検索クエリとして特定する第１検索クエリ特定手段の一例として機能する。また、関連語登録サーバ１０は、取得時刻が、ユーザ操作を検出した時刻に最も近い検索クエリを第１の検索クエリとして特定する第１検索クエリ特定手段の一例として機能する。

　次に、関連語登録サーバ１０は、抽出した検索クエリのうち、第１の検索クエリまでの各検索クエリ間の取得時刻間隔が所定時間内の候補検索クエリを抽出する（ステップＳ８）。具体的には、図１１に示すように、関連語登録サーバ１０のシステム制御部１４は、互いの受信時刻（取得時刻）間隔が第２の所定時間内の一例として、第１の検索クエリ９１（Ｑａ）までの各検索クエリ内、一つ前の検索クエリとの受信時刻間隔が所定時間Ｔ２内（取得時刻に基づく連続性の一例）の候補検索クエリ９２（Ｑｂ、Ｑｃ）を抽出する。これは、受信時刻（取得時刻）に基づく連続性の一例であり、第１の検索クエリ９１（Ｑａ）から、検索クエリの受信時刻順に連番になっている候補検索クエリ９２（Ｑｂ、Ｑｃ）である。

　このように関連語登録サーバ１０は、抽出した検索クエリの内、第１の検索クエリの取得時刻より取得時刻が前であり、かつ、取得時刻に基づく連続性がある検索クエリを第２の検索クエリとして特定する第２検索クエリ特定手段の一例として機能する。また、関連語登録サーバ１０は、互いの取得時刻の間隔が第２の所定時間内の検索クエリを第２の検索クエリとして特定する第２検索クエリ特定手段の一例として機能する。なお、関連語登録サーバ１０のシステム制御部１４は、受信時刻（取得時刻）に基づく連続性の一例として、互いの受信時刻間隔が所定時間Ｔ２内（取得時刻に基づく連続性の一例）の候補検索クエリ９２（Ｑｂ、Ｑｃ、Ｑｅ、Ｑｇ）を抽出してもよい。

　次に、関連語登録サーバ１０は、抽出した候補検索クエリのうち、取得時刻が一番早い検索クエリを第２の検索クエリとして特定する（ステップＳ９）。具体的には、図１１に示すように、関連語登録サーバ１０のシステム制御部１４は、抽出した候補検索クエリ９２のうち、受信時刻が一番早い検索クエリを第２の検索クエリ９３として特定する。このように関連語登録サーバ１０は、抽出した検索クエリの内、第１の検索クエリの取得時刻より取得時刻が前である検索クエリを第２の検索クエリとして特定する第２検索クエリ特定手段の一例として機能する。

　次に、関連語登録サーバ１０は、第１の検索クエリを第２の検索クエリの関連語として登録する（ステップＳ１０）。具体的には、関連語登録サーバ１０のシステム制御部１４は、第１の検索クエリ９１を第２の検索クエリ９３の関連語として、関連語ＤＢ１２ｂに登録する。このように関連語登録サーバ１０は、第１の検索クエリの検索ワードと第２の検索クエリの検索ワードとを、関連語ＤＢ１２ｂに関連語として登録する関連語登録手段の一例として機能する。

　次に、構築された関連語データベースの利用について説明する。

　情報提供サーバ２０は、ユーザの端末３０から受信した検索クエリに基づき検索する際、関連語抽出手段の一例として、関連語登録サーバ１０の関連語ＤＢ１２ｂを参照して、検索クエリの検索ワードに対応する関連語を抽出する。例えば、情報提供サーバ２０は、関連語登録サーバ１０に受信した検索クエリを送信する。関連語登録サーバ１０が、情報提供サーバ２０から検索クエリを受信し、関連語ＤＢ１２ｂから、検索クエリの検索ワードに対応する登録文字列を抽出する。そして、関連語登録サーバ１０が、関連語出力手段の一例として、抽出した登録文字列を関連語として情報提供サーバ２０に送信する。情報提供サーバ２０は、受信した関連語を端末３０に送信する。そして、図６に示すように、端末３０は、受信した関連語を、”もしかして’○○▲’？”のように関連語表示欄４３に表示する。

　さらに、端末３０から受信した検索クエリが、未完成な検索クエリ（例えば、”△◎”）の場合に、情報提供サーバ２０は、関連語登録サーバ１０の関連語ＤＢ１２ｂを参照して、完成された検索クエリに対応する関連語（例えば”○○▲”）を抽出し、端末３０に送信する。例えば、以前に、他のユーザが、”△◎”→”▽▼”→”○○▲”と検索して”○○▲”に関連した商品を購入していた場合、現在、検索しているユーザが”△◎”を検索クエリとして入力すると、ユーザが目標とする検索対象に早くたどり着け、収束するように、関連語”○○▲”がＷｅｂページ４０に提示される。なお、第１関連語、第２関連語”のように、複数個の関連語が表示されてもよい。また、検索結果の件数がゼロ件や少なかったかった場合や、未完成の検索クエリが入力された場合に限らず、関連語が表示されてもよい。

　以上、本実施形態によれば、ユーザが入力した検索ワードを含む検索クエリを受信し、受信した検索クエリを、ユーザＩＤやＩＰアドレス等のユーザ識別情報、および、検索クエリの受信時刻に対応付けて検索クエリログＤＢ１２ａに記憶し、商品購入確定の等の所定のユーザ操作を検出した場合に、当該ユーザのユーザＩＤ等に対応する検索クエリ（検索クエリ群９０）を抽出し、抽出した検索クエリから、第１の検索クエリ９１を特定し、抽出した検索クエリから、第１の検索クエリの受信時刻より受信時刻が前である第２の検索クエリ９３（９２）を特定し、第１の検索クエリの検索ワードと第２の検索クエリの検索ワードとを、登録用の関連語として関連語ＤＢ１２ｂに登録することにより、所定のユーザの操作を契機に、ユーザ識別情報が一致する検索クエリの中から、時間が前後する検索クエリに含まれる検索ワードを関連語として登録しているため、ユーザの関連性を担保しつつ、ユーザの操作時間に近く、完成された第１の検索クエリ９１に含まれる検索ワードと、検索結果に至る過程の途中である未完成の第２の検索クエリ９３に含まれる検索ワードとを精度の高い関連語として登録できる。ここで、完成された検索クエリは、ユーザが目的とする検索対象にたどり着けたときの検索クエリである。未完成の検索クエリは、この検索クエリでは、ユーザが目的とする検索対象にたどり着けない検索クエリである。

　また、関連語に基づき、ユーザに検索ワードを提示すると、ユーザが目標とする検索対象に早くたどり着くことができる。また、他のユーザが試行錯誤して、検索対象にたどり着いた結果を反映した関連語であるので、関連語により、検索が収束する方向の経路を示すことにより、検索の手間を省くことができる。

　また、関連語登録サーバ１０が、抽出した検索クエリから、第１の検索クエリの受信時刻より受信時刻が前であり、かつ、受信時刻に基づく連続性がある第２の検索クエリを特定する場合、前記抽出した検索クエリを受信時刻に基づく連続性がある第２の検索クエリに絞ることができるため、第２の検索クエリを特定する精度を向上させ、関連語の精度を向上させることができる。

　また、関連語登録サーバ１０が、受信時刻に基づく連続性がある第２の検索クエリとして、互いの受信時刻の間隔が第２の所定時間Ｔ２内の検索クエリ９２を特定する場合、受信時刻に基づく連続性として、互いの受信時刻の間隔が第２の所定時間Ｔ２内である前記抽出した検索クエリを容易に抽出でき、受信時刻に基づく連続性がある第２の検索クエリに絞ることができるため、関連語の精度を向上させることができる。

　また、関連語登録サーバ１０が、所定のユーザ操作として、当該ユーザの商品に関する決済手続きを検出した場合に、ユーザＩＤやＩＰアドレス等のユーザ識別情報に対応する検索クエリを抽出し、当該抽出した検索クエリから第１の検索クエリと、第２のクエリを特定して関連語として登録することによって、買い物カゴへのバスケット登録や、ブックマーク登録などを検索クエリ抽出処理の契機とする場合に比べて、当該決済に至った検索結果に対応する検索クエリがより精度の高い完成クエリであるため、検索クエリ抽出処理の開始条件を適切に設定できるので、最終的な結果として登録する関連語の精度を向上できる。

　また、関連語登録サーバ１０が、第１の検索クエリとして、受信時刻が、ユーザ操作を検出した時刻に最も近い検索クエリを特定する場合、または、第１の検索クエリとして、抽出された検索クエリのうち最も遅い受信時刻の検索クエリを特定する場合、第１の検索クエリとユーザ操作との関連が高いので、関連語の精度を向上させることができる。

　また、情報提供サーバ２０が、関連語データベースを参照して、受信した検索クエリの検索ワードに対応する関連語を抽出し、出力する場合、ユーザが目標とする検索対象に早くたどり着くことができる精度の高い関連語を、ユーザに提示することができる。

（３．３　関連語登録システム１の動作の変形例）
　次に、関連語登録システム１の動作の変形例について、図１２および図１３を用いて説明する。なお、ステップＳ１１～ステップＳ１５は、ステップＳ１～ステップＳ５に対応するので、説明を省略する。また、前記実施形態と同一または対応する部分には、同一の符号を用いて異なる構成および作用のみを説明する。その他の変形例も同様とする。

　図１０に示すように、Ｗｅｂページ８０において、購入手続きの確定のボタン８１がクリックされ、商品購入確定の信号が端末３０から情報提供サーバ２０に送信される。そして、情報提供サーバ２０から関連語登録サーバ１０に商品購入確定の信号が送信された後、関連語登録サーバ１０においてステップＳ１１からステップＳ１３の処理が行われる。

　次に、関連語登録サーバ１０は、ユーザ操作の前に取得した検索クエリのうち、ユーザＩＤに一致し、かつ、取得時刻が一番遅い検索クエリまでの各検索クエリ間の取得時刻間隔が所定時間内の検索クエリを抽出する（ステップＳ１６）。具体的には、関連語登録サーバ１０のシステム制御部１４は、商品購入確定の信号の受信の際に取得したユーザＩＤに一致し、かつ、図１３に示すように、取得時刻が一番遅い検索クエリ９１までの各検索クエリ間の取得時刻間隔が所定時間Ｔ２内の検索クエリ９２を、検索クエリログＤＢ１２ａから抽出する。例えば、図１３に示すように、関連語登録サーバ１０のシステム制御部１４は、検索クエリ９５群を抽出する。

　このように関連語登録サーバ１０は、所定のユーザ操作を検出した場合に、当該ユーザのユーザ識別情報に対応し、かつ、取得時刻に基づく連続性がある検索クエリを抽出する検索クエリ抽出手段の一例として機能する。また、関連語登録サーバ１０は、取得時刻に基づく連続性がある検索クエリとして、互いの取得時刻の間隔が第２の所定時間Ｔ２内の検索クエリを抽出する検索クエリ抽出手段の一例として機能する。

　次に、関連語登録サーバ１０は、抽出した検索クエリのうち、取得時刻が一番遅い検索クエリを第１の検索クエリとして特定する（ステップＳ１７）。具体的には、図１３に示すように、関連語登録サーバ１０のシステム制御部１４は、検索クエリ９５群の中から、取得時間の一例の受信時刻が一番遅い検索クエリ９１を第１の検索クエリとして特定する。

　次に、関連語登録サーバ１０は、抽出した検索クエリのうち、第１の検索クエリとは異なる検索クエリを第２の検索クエリとして特定する（ステップＳ１８）。具体的には、図１３に示すように、関連語登録サーバ１０のシステム制御部１４は、第１の検索クエリ９１とは異なる検索クエリ９４を第２の検索クエリとして特定する。このように、関連語登録サーバ１０は、抽出した検索クエリから、第１の検索クエリとは異なる検索クエリを第２の検索クエリとして特定する第２検索クエリ特定手段の一例として機能する。

　次に、関連語登録サーバ１０は、第１の検索クエリを第２の検索クエリの関連語として登録する（ステップＳ１９）。具体的には、関連語登録サーバ１０のシステム制御部１４は、第１の検索クエリ９１を各第２の検索クエリ９３、９４の関連語として、関連語ＤＢ１２ｂに登録する。関連語登録サーバ１０のシステム制御部１４は、検索クエリ９３、９４のうち、受信時刻が一番早い検索クエリを第２の検索クエリ９３として特定し、第１の検索クエリ９１を第２の検索クエリ９３の関連語として、関連語ＤＢ１２ｂに記憶してもよい。

　以上、本実施形態の変形例によれば、ユーザが入力した検索ワードを含む検索クエリを受信し、受信した検索クエリを、ユーザ識別情報、および、検索クエリの受信時刻に対応付けて記憶し、所定のユーザ操作を検出した場合に、当該ユーザのユーザ識別情報に対応する検索クエリを抽出し、抽出した検索クエリから、第１の検索クエリを特定し、抽出した検索クエリから、第１の検索クエリとは異なる検索クエリを第２の検索クエリとして特定し、第１の検索クエリに含まれる検索ワードと第２の検索クエリに含まれる検索ワードとを、関連語として関連語ＤＢ１２ｂに登録することにより、所定のユーザの操作を契機に、ユーザ識別情報が一致する検索クエリの中から、互いに異なる検索クエリに含まれる検索ワードを関連語として登録しているため、ユーザの関連性を担保しつつ、ユーザの操作時間に近く、完成された第１の検索クエリ９１に含まれる検索ワードと、検索結果に至る過程の途中である未完成の第２の検索クエリ９３に含まれる検索ワードとを精度の高い関連語として登録できる。

　なお、関連語登録サーバ１０は、図１４に示すように、取得時刻に基づく連続性がある第２の検索クエリとして、取得時刻が第１の検索クエリ９１の取得時刻から第１の所定時間Ｔ１内（取得時刻に基づく連続性の一例）の候補検索クエリ９２を特定してもよい。また、関連語登録サーバ１０は、取得時刻に基づく連続性がある検索クエリとして、取得時刻が最も遅い検索クエリ９１の取得時刻から第１の所定時間Ｔ１内に取得した検索クエリ９１、９２を抽出してもよい。

　これらの場合、所定のユーザ操作の検出時刻に最も近い第１の検索クエリの取得時刻から所定時間内に存在する前記抽出した検索クエリを第２の検索クエリとして特定するので、所定のユーザ操作との関連性が高く、第２の検索クエリを特定する精度を向上させて関連語の精度を向上させることができる。

　また、関連語登録サーバ１０が、第１の所定時間Ｔ１または第２の所定時間Ｔ２を設定する場合、例えば、所定のユーザ操作の種類に合わせて、第１の所定時間Ｔ１または第２の所定時間Ｔ２を変動させることができるので、所定のユーザ操作の種類に応じて、関連語を抽出することができ、関連語の精度を向上させることができる。さらに、図１５に示すように、第１の所定時間Ｔ１および第２の所定時間Ｔ２を設定する場合、第１の所定時間Ｔ１および第２の所定時間Ｔ２の設定に応じた候補検索クエリ９２を抽出することができ、第２の検索クエリを特定する精度を向上させて関連語の精度を向上させることができる。

　また、関連語登録サーバ１０が、関連語登録手段により登録された関連語の登録数に基づき、第１の所定時間Ｔ１または第２の所定時間Ｔ２を設定してもよい。例えば、関連語ＤＢ１２ｂに登録された関連語が増加して、関連語を増加させる必要がない場合、所定時間Ｔ１、Ｔ２を短くすることによって、第１の検索クエリに取得時間が近い候補検索クエリ９２が減少するため、新たに登録される関連語の件数を減少させることができる。さらに、取得時間が近いので時間的な関連性が強まり、関連語の精度も向上させることができる。また、関連語ＤＢ１２ｂの初期状態や、関連語の登録数が少ない場合、所定時間Ｔ１、Ｔ２を長くして、登録数を増加させ、関連語ＤＢ１２ｂを充実させることができる。

　また、関連語登録サーバ１０が、商品ＤＢ２２ａ等における検索において、検索クエリと共にカテゴリ情報も取得し、カテゴリ情報が一致し、第１の検索クエリより取得時刻が前であり、かつ、取得時刻に基づく連続性がある第２の検索クエリを特定してもよい。例えば、図１６に示すように、関連語登録サーバ１０が、検索クエリを検索クエリログＤＢ１２ａに記憶する際、カテゴリ情報（カテゴリＣ１、Ｃ２）等と共に検索クエリを記憶する。そして、関連語登録サーバ１０が、第１の検索クエリ９１のカテゴリＣ１と一致し、第１の検索クエリ９１より取得時刻が前であり、かつ、取得時刻に基づく連続性（例えば第１の所定時間Ｔ１内にある場合）がある候補検索クエリ９２を特定する。

　カテゴリ情報が一致する検索クエリに基づいて第２の検索クエリを特定しているので、関連語の精度を向上させることができる。なお、関連語登録サーバ１０は、本変形例の検索クエリ抽出手段の一例として、カテゴリ情報が一致し、ユーザの識別情報に対応し、かつ、取得時刻に基づく連続性がある検索クエリを抽出してもよい。

　また、関連語登録サーバ１０が、第１の検索クエリの取得時刻より前であり、かつ、取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリを、第２の検索クエリとして特定してもよい。例えば、図１７に示すように、検索件数が０件である候補検索クエリ９２を特定する。なお、検索件数が０件である場合は、タイプミスや勘違いの検索ワードを入力した場合や複数の検索ワードをand条件で含んでいる検索クエリなどが挙げられる。前記検索クエリは未完成な検索クエリであると考えることができ、この未完成の検索クエリと、完成した第１の検索クエリの検索ワードが関連語として登録できるので、ユーザが目標とする検索対象に早くたどり着きやすい関連語の精度を向上させることができる。

　なお、この場合、検索クエリに基づき情報提供サーバ２０が検索を行った場合の検索結果の件数を、関連語登録サーバ１０は情報提供サーバ２０から取得して、検索クエリログＤＢ１２ａに検索クエリと共に記憶する。さらに、関連語登録サーバ１０は、本変形例の検索クエリ抽出手段の一例として、ユーザの識別情報に対応し、かつ、取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリを抽出してもよい。

　さらにまた、関連語登録サーバ１０が、所定のユーザ操作から操作時間を算出し、当該操作時間に基づき、第１の所定時間Ｔ１または第２の所定時間Ｔ２を設定してもよい。動画の再生時間や、動画の一時停止し検索を始める場合、Ｗｅｂページの閲覧時間や検索時間等のユーザの操作パターンに合わせて、所定時間Ｔ１または第２の所定時間Ｔ２を設定でき、設定された所定時間Ｔ１または第２の所定時間Ｔ２に応じて、検索クエリを特定できるので、関連語の精度を向上させることができる。

　また、関連語登録サーバ１０が、所定のユーザ操作として動画の再生情報を検出し、当該再生情報に基づき、動画の再生時間や再生回数又は動画再生時間経過後の操作開始までの経過時間等の動画再生特性値を算出し、動画再生特性値が閾値以上の場合に、ユーザ識別情報に対応する検索クエリを抽出してもよい。例えば、再生時間が長い動画や再生回数が多い動画は、ユーザが求めていた動画やユーザが飽きていない動画である事が多く、ユーザの目的に近い検索対象にたどり着けた場合と言えるので、第１の検索クエリは精度の高い、より完成された検索クエリとなり、関連語の精度を向上させることができる。

　また、関連語登録サーバ１０が、検索クエリに基づく検索結果に含まれるリンク情報の内、前記所定のユーザ操作によりクリックされたリンク情報の数が、所定数以上の場合に、ユーザ識別情報に対応する検索クエリを抽出してもよい。例えば、検索結果であるＷｅｂページにおいて、当該Ｗｅｂページに含まれるリンク情報の内、クリックされたリンク数が所定数以上の場合に、前記検索結果はユーザの関心がある情報を多く含んでいるため、（クリックされたリンク情報数が所定数未満の検索結果に対応する検索クエリに対して）前記検索結果に対応する検索クエリはよりユーザの意図にあった検索クエリ（正解の検索クエリ）であるので、第１の検索クエリの精度がより向上し、関連語の精度を向上させることができる。なお、関連語登録サーバ１０は、ユーザＩＤ毎や、ＩＰアドレスに対応するドメイン毎に、クリックされたリンク情報の数を集計する。

　また、検索結果に表示される各レコードのリンク情報以外に、所定のユーザ操作によりクリックされたリンク情報の他の例として、表示されている検索結果の次の検索結果を表示させるボタン、いわゆる「次ページボタン」の情報でもよい。この場合、複数のＷｅｂページの「次ページボタン」がクリックされると、すなわち、複数の「次ページボタン」のリンクが、次々にクリック（複数のリンク情報がクリック）されると、検索クエリに基づく検索結果を深くユーザがチェックしていて、検索クエリに基づく検索結果に興味があるといえる。従って、この検索クエリは正解の検索クエリであるので、第１の検索クエリの精度がより向上し、関連語登録サーバ１０は、関連語の精度を向上させることができる。

　なお、本実施形態の以上の処理は、端末３０で行ってもよい。端末３０において、関連語が生成され、所定数の関連語が端末に蓄積したら、関連語登録サーバ１０に送信する。なお、検索クエリログや、関連語データベースは、記憶部３２に構築される。また、関連語登録用プログラムは、情報提供サーバ２０等から提供されるウェブブラウザのプラグイン（例えばツールバー等）の中に組み込まれるように構成してもよい。また、ユーザの端末３０で処理が行われるため、検索クエリの抽出等においてユーザＩＤの照合は不要である。

　具体的には、端末３０のシステム制御部３６は、ステップＳ１において、操作部３４からユーザの操作を検出し、ステップＳ２において、検出したユーザ操作が検索か否かを判定する。例えば、図７において、Ｗｅｂページ５０の検索ボタン５２がクリックされた場合、端末３０のシステム制御部３６は、ステップＳ４において、検索ワード記入欄５１に入力されている検索ワードを検索クエリログ構築用に取得する。

　次に、端末３０のシステム制御部３６は、ステップＳ５において、取得時刻に対応付けて検索クエリを記憶部１２に記憶する。

　端末３０のシステム制御部３６が、ステップＳ３において、操作部３４から所定のユーザ操作を検出すると、端末３０のシステム制御部３６は、ステップＳ６において、ユーザ操作の前に取得した検索クエリを抽出する。

　次に、端末３０のシステム制御部３６は、ステップＳ７において、抽出した検索クエリのうち、取得時刻が一番遅い検索クエリを第１の検索クエリとして特定する。

　次に、端末３０のシステム制御部３６は、ステップＳ８において、抽出した検索クエリのうち、第１の検索クエリまでの各検索クエリ間の取得時刻間隔が所定時間内の候補検索クエリを抽出する。

　次に、端末３０のシステム制御部３６は、ステップＳ９において、抽出した候補検索クエリのうち、取得時刻が一番早い検索クエリを第２の検索クエリとして特定する。

　次に、端末３０のシステム制御部３６は、ステップＳ１０において、第１の検索クエリを第２の検索クエリの関連語として記憶部３２やＲＡＭ３６ｃに記憶する。

　次に、端末３０のシステム制御部３６は、関連語の登録数が、所定の閾値以上を越えた場合や、所定の時刻や、関連語登録サーバ１０に関連語を送信してから所定の時間が経過した場合等に、関連語を関連語登録サーバ１０に送信する。また、端末３０のシステム制御部３６は、関連語が生成される度に、関連語登録サーバ１０に関連語を送信してもよい。このように端末３０は、第１の検索クエリの検索ワードと第２の検索クエリの検索ワードとを、登録用の関連語として関連語登録装置に送信する関連語送信手段の一例として機能する。

　なお、ショッピングサイトは、ネットワーク３に接続した外部ＥＣサイトでもよく、情報提供サーバ２０は、商品検索に限らず、一般の検索サーバでもよい。

（３．４　関連語登録システム１の動作の他の変形例）
　次に、関連語登録システム１の動作の他の変形例について、図１０、図１１、および、図１８を用いて説明する。

　なお、図１８のフローチャートにおいて、ステップＳ２１からＳ２５は、ステップＳ１からＳ５に対応するので、ステップＳ２１からＳ２５に関する説明を省略する。

　図１８に示すように、ステップＳ２３において、ユーザ操作が商品手続きに場合、関連語登録サーバ１０は、ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを抽出する（ステップＳ２６）。具体的には、図１０に示すように、関連語登録サーバ１０のシステム制御部１４は、Ｗｅｂページ８０購入手続きの確定のボタン８１のクリックのようなユーザ操作の操作対象のＷｅｂページ７０から特徴ワードを抽出し取得する。なお、特徴ワードを抽出の詳細は、特徴ワードのサブルーチンにおいて後述する。このように関連語登録サーバ１０は、所定のユーザ操作を検出した場合に、ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段の一例として機能する。

　次に、関連語登録サーバ１０は、ユーザ操作の前に取得した検索クエリのうち、ユーザＩＤに一致する検索クエリを抽出する（ステップＳ２７）。具体的には、関連語登録サーバ１０のシステム制御部１４は、商品購入確定の信号の受信の際に取得したユーザＩＤに一致する検索クエリを、検索クエリログＤＢ１２ａから抽出する。例えば、図１１に示すように、関連語登録サーバ１０のシステム制御部１４は、検索クエリ群９０を抽出する。図１１では、検索クエリ群９０は、検索クエリＱａ～Ｑｇまで、受信時刻順に示されている。また、検索クエリ９１は、目的の検索対象にヒットした検索クエリである。

　次に、関連語登録サーバ１０は、抽出した検索クエリのうち、取得時刻が一番早い検索クエリを検索クエリとして特定する（ステップＳ２８）。具体的には、図１１に示すように、関連語登録サーバ１０のシステム制御部１４は、検索クエリ群９０の中から、取得時間の一例の受信時刻が一番早い検索クエリ９３（候補検索クエリ）を特定する。

　次に、関連語登録サーバ１０は、抽出した特徴ワードを、特定した検索クエリに含まれる検索ワードの関連語として登録する（ステップＳ２９）。具体的には、関連語登録サーバ１０のシステム制御部１４は、抽出した特徴ワードと、検索クエリ９３に含まれる検索ワードとを、関連語として関連語ＤＢ１２ｂに登録する。このように関連語登録サーバ１０は、取得した特徴ワードと、特定された検索クエリの検索ワードとを、関連語ＤＢ１２ｂに関連語として登録する関連語登録手段の一例として機能する。

（３．５　特徴ワードの抽出）
　次に、特徴ワードのサブルーチンについて、図９、図１８～図２１を用いて説明する。

　このサブルーチン変形例では、関連語登録サーバ１０は、Ｗｅｂページ７０等からＨＴＭＬファイルを取得して解析し、Ｗｅｂ素材（テキストデータおよび画像データ等）であるコンテンツをコンテンツブロック単位で抽出し、複数のＷｅｂページを構成している各コンテンツブロックの出現頻度を計算し、出現頻度が最も小さい又は出現頻度が所定値（例えば５回）以下のコンテンツを当該Ｗｅｂページに特有なコンテンツブロックとして特定し、当該特定されたコンテンツに対して形態素解析して特徴ワードを抽出する。なお、関連語登録サーバ１０は、出現頻度の算出対象のコンテンツブロックの数量に基づいて出現頻度の所定値を決定してもよい。

　具体的には、予め、情報提供サーバ２０から商品ＤＢ２２ａに記憶されているＨＴＭＬ文書を取得して解析し、Ｗｅｂ素材であるコンテンツをコンテンツブロック単位で抽出する。そして、その抽出結果として、抽出したコンテンツブロック毎にコンテンツブロック対応情報（コンテンツ情報の一例）を特徴ワード用ＤＢ１２ｃに記憶する。基本的には、商品ＤＢ２２ａに記憶に登録されている商品に関する全ＨＴＭＬ文書、すなわち、ショッピングサイトを構成する全ての商品説明ページについてコンテンツブロックの抽出が予め行われる。

　このコンテンツブロック対応情報を参照して、対象Ｗｅｂページのコンテンツブロックの出現頻度が算出され、特有なコンテンツブロックが特定される。

　ここで、コンテンツブロック、および、コンテンツブロック対応情報について図９、図１９、および、図２０を用いて説明する。

　図９に示すように、例えば、商品説明ページやブログページのようなＷｅｂページ７０上において、Ｗｅｂ素材としての各コンテンツは、それぞれ或るまとまり（かたまり）毎に表示されている。その各まとまりがコンテンツブロックに相当する。各コンテンツは、ＨＴＭＬファイルに記述されているＤＩＶタグおよびＴＡＢＬＥタグ（予め定められたタグの一例）により夫々コンテンツブロックに分けられる。つまり、各コンテンツは、ＤＩＶタグおよびＴＡＢＬＥタグ（以下、「ブロック化タグ」という）によりブロック化（グループ化）される。

　図９には、コンテンツブロック７１～７６が表示されている。コンテンツブロック７１は、例えば、ページのヘッダ部分のコンテンツブロックであり、テキストＡおよび画像ａにより構成されている。

　また、コンテンツブロック７２は、例えば、各種カテゴリの商品に関するＷｅｂページに移動するためのナビゲーション部分のコンテンツブロックであり、例えば、他のＷｅｂページへのリンクを示すテキストＢ、テキストＣおよびテキストＤにより構成されている。

　また、コンテンツブロック７３は、例えば、商品説明の表示領域に対応するコンテンツブロックであり、見出しを示すテキストＥ、コンテンツブロック７４およびコンテンツブロック７５により構成されている。このように、コンテンツブロックが入れ子状、つまり、階層構造になっている場合もある。この場合、コンテンツブロック７３に含まれるコンテンツはテキストＥのみとされ、コンテンツブロック７４およびコンテンツブロック７５は、コンテンツブロック７３から独立しているものとされる。コンテンツブロック７４および７５は、夫々１件の商品の説明文である。コンテンツブロック７４には、商品の説明文の表題や本文を示すテキストＦおよびＧにより構成されている。コンテンツブロック７５には、商品の説明文の表題や本文を示すテキストＨ、ＩおよびＪと、商品画像ｂおよびｃとにより構成されている。コンテンツブロック７６は、例えば、コピーライト表示等を示すコンテンツブロックであり、テキストＩにより構成されている。

　これらのコンテンツブロックのうち、コンテンツブロック７１、７２、７３および７６は、図９に示すＷｅｂページ７０以外のＷｅｂページ上でも比較的頻繁に現れる。一方、コンテンツブロック７４およびコンテンツブロック７５は、基本的にＷｅｂページ７０にだけに用いられる。よって、コンテンツブロック７４又はコンテンツブロック７５が、Ｗｅｂページ７０に特有のコンテンツブロックであると判断されることとなる。

　図９のＷｅｂページ７０のＨＴＭＬ文書をＤＯＭ（Document Object Model）ツリー、すなわち、木構造で表したものが図１９である。

　このＤＯＭツリーにおいては、ＤＩＶタグを示すＤＩＶノードおよびＴＡＢＬＥタグを示すＴＡＢＬＥノードが、各コンテンツをコンテンツブロックにブロック化するノードとされる（以下、「ブロック化ノード」という）。

　システム制御部１４は、例えば、深さ優先探索によりＤＯＭツリーを探索し、コンテンツブロックを確定していく。具体的に、システム制御部１４は、ブロック化ノードを発見すると、当該ノードを頂点とする部分木の各ノードに規定されているコンテンツを一まとめにしてコンテンツブロックとする。

　ただし、コンテンツブロックが階層的に規定された結果、或るブロック化ノード（以下、「上位のブロック化ノード」という）を発見した後、当該ブロック化ノードの子孫のノードの中からさらにブロック化ノード（以下、「下位のブロック化ノード」という）を発見すると、コンテンツブロックが分割される。例えば、ルートノードからの距離が近いノードほど階層的により上位のノードであるとすると、上位のブロック化ノードを頂点とする部分木（以下、「上位部分木」という）に相当するコンテンツブロックを、下位のブロック化ノードを頂点とする部分木（以下、「下位部分木」という）に相当するコンテンツブロックと、上位部分木のうち下位部分木を除く部分に相当するコンテンツブロックとに分ける（例えば、コンテンツブロック７４とコンテンツブロック７３）。この場合においては、前者のコンテンツブロックを、後者のコンテンツブロックよりも階層的に下位にあるものとする。例えば、コンテンツブロック７１、７２、７３および７６の階層は１であり、コンテンツブロック７４および７５の階層は２である。つまり、階層の値が小さいほど階層的により上位となる。

　関連語登録サーバ１０は、コンテンツブロックを抽出すると、抽出結果を示すコンテンツブロック対応情報を特徴ワード用ＤＢ１２ｃに記憶する。図２０に示すように、コンテンツブロック対応情報１２１は、コンテンツブロック毎に登録される。コンテンツブロック対応情報には、抽出元のＨＴＭＬ文書のＵＲＬ設定部分１２２とブロック構成情報１２３とにより構成されている。ブロック構成情報には、抽出された各コンテンツが設定される。ここで、テキストデータについては、ＤＯＭツリーにおけるテキストノードの内容が設定される。一方、画像データについては、画像データそのものの代わりとして、ＤＯＭツリーにおいてＩＭＧタグを示すＩＭＧノードのｓｒｃ属性としての画像データのＵＲＬが設定される。

　次に、特徴ワードのサブルーチンの動作について図２１を用いて説明する。

　図２１に示すように、特徴ワードのサブルーチンが呼び出されると関連語登録サーバ１０は、例えば、Ｗｅｂページ７０のＨＴＭＬファイルを取得し、コンテンツブロックを抽出する（ステップＳ３１）。具体的には、関連語登録サーバ１０のシステム制御部１４は、図１９に示すように、Ｗｅｂページ７０のＨＴＭＬファイル（ＨＴＭＬ文書）のＤＯＭツリーを生成する。そして、関連語登録サーバ１０のシステム制御部１４は、ブロック化ノードの種類や、ツリー構造における階層に基づき、ＤＯＭツリーを探索（ツリー探索処理）してコンテンツブロックを抽出する。

　次に、関連語登録サーバ１０は、特徴ワード用ＤＢ１２ｃを参照して、抽出した各コンテンツブロックの全商品詳細ページにおける出現頻度を計算する（ステップＳ３２）。具体的には、関連語登録サーバ１０のシステム制御部１４は、ツリー探索処理において生成されたコンテンツブロックのブロック構成情報と、特徴ワード用ＤＢ１２ｃに記憶されている各コンテンツブロック対応情報１２１のブロック構成情報１２３とを比較する。

　このとき、システム制御部１４は、ブロック構成情報の内容が一致する場合には、出現回数１回としてカウントする。なお、システム制御部１４は、ブロック構成情報中におけるコンテンツの規定順は無視してかまわない。

　さらに、システム制御部１４は、ブロック構成情報中に規定されているテキストデータ同士を比較する場合には、テキストデータが示す文章等そのものが一致するか否かを判定するのではなく、その文章等により表現されている実質的な内容を比較してもよい。例えば、システム制御部１４は、夫々のテキストデータの形態素解析等を行うことによりテキストデータから単語を抽出し、抽出した単語同士を比較してもよい。そして、システム制御部１４は、全ての単語が一致した場合にテキストデータ同士が一致したと判断してもよいし、所定の割合以上で単語が一致した場合にテキストデータ同士が一致したと判断してもよい。

　システム制御部１４は、このようにしてコンテンツブロックのブロック構成情報と、特徴ワード用ＤＢ１２ｃに記憶されている全てのコンテンツブロック対応情報のブロック構成情報とを比較して、出現頻度を計算する。なお、計算される出現頻度としては、出現回数（度数）であってもよいし、全商品詳細ページの全コンテンツブロックに対する出現回数の割合（相対度数）であってもよい。

　次に、関連語登録サーバ１０は、出現頻度に基づき、特有のコンテンツブロックの判定を行う（ステップＳ３３）。具体的には、関連語登録サーバ１０のシステム制御部１４は、出現頻度の最も小さいコンテンツブロックを、特有のコンテンツブロックであると判定する。

　次に、関連語登録サーバ１０のシステム制御部１４は、特有のコンテンツブロックから特徴ワードを抽出する（ステップＳ３４）。具体的には、関連語登録サーバ１０のシステム制御部１４は、特有のコンテンツブロックから、形態素解析して、出現頻度が高い単語を特徴ワードとして抽出する。

　このように関連語登録サーバ１０は、Ｗｅｂページを形態素解析して特徴ワードを取得する特徴ワード取得手段の一例として機能する。また、関連語登録サーバ１０は、Ｗｅｂページを構成している各コンテンツの出現頻度を計算し、出現頻度に基づいてコンテンツを特定し、当該特定されたコンテンツに対して形態素解析して特徴ワードを取得する特徴ワード取得手段の一例として機能する。

　以上、この変形例によれば、ユーザが入力した検索ワードを含む検索クエリを取得し、取得した検索クエリを、ユーザ識別情報、および、検索クエリの取得時刻に対応付けて記憶し、所定のユーザ操作を検出した場合に、ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得し、ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリ（検索クエリ群９０）を抽出し、抽出した検索クエリから、取得時刻に基づき検索クエリ９３を特定し、抽出した特徴ワードと、特定された検索クエリの検索ワードとを、関連語ＤＢ１２ｂに関連語として登録することにより、所定のユーザの操作を契機に、ユーザ操作と関連が深い特徴ワードと、ユーザの操作と時間的に関連して、ユーザ識別情報に対応する検索クエリの検索ワードとを関連ワードとして登録しているため、ユーザの関連性を担保しつつ、ユーザが目的とする検索対象にたどり着けたときのユーザの操作に対応した特徴ワード（完成された検索クエリの結果から取得した特徴ワード）と、検索結果に至る過程の途中である未完成の検索クエリに含まれる検索ワードとを精度の高い関連語として登録できる。

　なお、特徴ワードは、完成された検索クエリ９１の検索ワードとは、関連が深い。ここで、完成された検索クエリは、ユーザが目的とする検索対象にたどり着けたときの検索クエリである。検索クエリ群９０において、完成された検索クエリ９１以外は、未完成な検索クエリであり、この検索クエリでは、ユーザが目的とする検索対象にたどり着けない検索クエリである。

　また、Ｗｅｂページを形態素解析して特徴ワードを取得する場合、Ｗｅｂページに関連した特有な特徴ワードを精度よく抽出ができるので、精度が高い特徴ワードと検索ワードとを、精度の高い関連語として登録できる。

　また、指定されたＷｅｂページを構成しているコンテンツを抽出し、指定されたＷｅｂページ７０を構成している各コンテンツの出現頻度を計算し、指定されたＷｅｂページを構成しているコンテンツのうち、出現頻度が最も小さい又は出現頻度が所定値（例えば、５回）以下のコンテンツをＷｅｂページ７０に特有のコンテンツであると判定する場合や、出現頻度の算出対象のコンテンツブロックの数量に基づいて出現頻度の所定値を決定して特有のコンテンツであると判定する場合、出現頻度が小さいコンテンツであるほど、指定されたＷｅｂページ７０以外にはあまり出現しないコンテンツであるので、最も出現頻度が小さい又は所定値以下のコンテンツを判断することで、指定されたＷｅｂページ７０に特有のコンテンツが精度よく特定される。よって、Ｗｅｂページ７０に特有のコンテンツを容易に抽出することができる。

　そして、この特有のコンテンツに対して形態素解析して特徴ワードを取得する場合も、Ｗｅｂページに関連した特有な特徴ワードを精度よく抽出ができるので、精度が高い特徴ワードと検索ワードとを、精度の高い関連語として登録できる。

　さらに、本発明は、上記各実施形態に限定されるものではない。上記各実施形態は、例示であり、本発明の特許請求の範囲に記載された技術的思想と実質的に同一な構成を有し、同様な作用効果を奏するものは、いかなるものであっても本発明の技術的範囲に包含される。

　１：関連語登録システム
　１０：関連語登録サーバ（関連語登録装置）
　１２ａ：検索クエリログＤＢ
　１２ｂ：関連語ＤＢ
　２０：情報提供サーバ（情報処理装置）
　２２ａ：商品ＤＢ
　３０：端末（関連語登録装置）
　３２：記憶部（検索クエリログＤＢ、関連語ＤＢ）

Claims (25)

1. 　ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得手段と、
   　前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、
   　所定のユーザ操作を検出した場合に、当該ユーザの前記ユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段と、
   　前記抽出した検索クエリから、第１の検索クエリを特定する第１検索クエリ特定手段と、
   　前記抽出した検索クエリから、前記第１の検索クエリの取得時刻より取得時刻が前である第２の検索クエリを特定する第２検索クエリ特定手段と、
   　前記第１の検索クエリの検索ワードと前記第２の検索クエリの検索ワードとを、関連語データベースに関連語として登録する関連語登録手段と、
   　を備えた関連語登録装置。
2. 　請求項１に記載の関連語登録装置において、
   　前記第２検索クエリ特定手段が、前記抽出した検索クエリの内、前記第１の検索クエリの取得時刻より取得時刻が前であり、かつ、前記取得時刻に基づく連続性がある検索クエリを第２の検索クエリとして特定することを特徴とする関連語登録装置。
3. 　請求項２に記載の関連語登録装置において、
   　前記第２検索クエリ特定手段が、取得時刻が第１の検索クエリの取得時刻から第１の所定時間内の検索クエリを第２の検索クエリとして特定することを特徴とする関連語登録装置。
4. 　請求項２または請求項３に記載の関連語登録装置において、
   　前記第２検索クエリ特定手段が、前記抽出した検索クエリの内、互いの取得時刻の間隔が第２の所定時間内の検索クエリを第２の検索クエリとして特定することを特徴とする関連語登録装置。
5. 　請求項３または請求項４に記載の関連語登録装置において、
   　前記第１の所定時間または前記第２の所定時間を設定する所定時間設定手段を更に備えたことを特徴とする関連語登録装置。
6. 　請求項５に記載の関連語登録装置において、
   　所定時間設定手段が、前記関連語登録手段により登録された関連語の登録数に基づき、前記第１の所定時間または前記第２の所定時間を設定することを特徴とする関連語登録装置。
7. 　請求項５に記載の関連語登録装置において、
   　所定時間設定手段が、前記所定のユーザ操作から操作時間を算出し、当該操作時間に基づき、前記第１の所定時間または前記第２の所定時間を設定することを特徴とする関連語登録装置。
8. 　請求項２から請求項７のいずれか１項に記載の関連語登録装置において、
   　前記検索クエリ取得手段が、検索において、前記検索クエリと共にカテゴリ情報を取得し、
   　前記第２検索クエリ特定手段が、前記カテゴリ情報が一致し、前記第１の検索クエリより取得時刻が前であり、かつ、前記取得時刻に基づく連続性がある検索クエリを第２の検索クエリとして特定することを特徴とする関連語登録装置。
9. 　請求項２から請求項８のいずれか１項に記載の関連語登録装置において、
   　前記第２検索クエリ特定手段が、前記第１の検索クエリの取得時刻より前であり、かつ、前記取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリを第２の検索クエリとして特定することを特徴とする関連語登録装置。
10. 　請求項１から請求項９のいずれか１項に記載の関連語登録装置において、
    　商品に関する手続き処理を行う商品手続手段を更に備え、
    　前記検索クエリ抽出手段が、前記所定のユーザ操作として、当該ユーザの前記商品に関する決済手続きを検出した場合に、前記ユーザ識別情報に対応する検索クエリを抽出することを特徴とする関連語登録装置。
11. 　請求項１から請求項１０のいずれか１項に記載の関連語登録装置において、
    　前記所定のユーザ操作として動画の再生情報を検出し、当該再生情報に基づき、動画再生特性値を算出する動画再生特性値算出手段を更に備え、
    　前記検索クエリ抽出手段が、前記動画再生特性値が閾値以上の場合に、前記ユーザ識別情報に対応する検索クエリを抽出することを特徴とする関連語登録装置。
12. 　請求項１から請求項１１のいずれか１項に記載の関連語登録装置において、
    　前記検索クエリに基づく検索結果に含まれるリンク情報の内、前記所定のユーザ操作によりクリックされたリンク情報の数が、所定数以上の場合に、前記ユーザ識別情報に対応する検索クエリを抽出することを特徴とする関連語登録装置。
13. 　請求項１から請求項１２のいずれか１項に記載の関連語登録装置において、
    　前記第１検索クエリ特定手段が、取得時刻が前記ユーザ操作を検出した時刻に最も近い検索クエリを第１の検索クエリとして特定することを特徴とする関連語登録装置。
14. 　請求項１から請求項１３のいずれか１項に記載の関連語登録装置において、
    　前記第１検索クエリ特定手段が、抽出された検索クエリのうち取得時刻が最も遅い検索クエリを第１の検索クエリとして特定することを特徴とする関連語登録装置。
15. 　ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得手段と、
    　前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、
    　所定のユーザ操作を検出した場合に、当該ユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段と、
    　前記抽出した検索クエリから、第１の検索クエリを特定する第１検索クエリ特定手段と、
    　前記抽出した検索クエリから、前記第１の検索クエリとは異なる検索クエリを第２の検索クエリとして特定する第２検索クエリ特定手段と、
    　前記第１の検索クエリの検索ワードと前記第２の検索クエリの検索ワードとを、関連語登録データベースに関連語として登録する関連語登録手段と、
    　を備えた関連語登録装置。
16. 　請求項１５に記載の関連語登録装置において、
    　前記検索クエリ抽出手段が、所定のユーザ操作を検出した場合に、当該ユーザのユーザ識別情報に対応し、かつ、前記取得時刻に基づく連続性がある検索クエリを抽出することを特徴とする関連語登録装置。
17. 　請求項１６に記載の関連語登録装置において、
    　前記検索クエリ抽出手段が、前記取得時刻に基づく連続性がある検索クエリとして、前記検索クエリ記憶手段により記憶された検索クエリにおいて、前記取得時刻が最も遅い検索クエリの取得時刻から第１の所定時間内に取得した検索クエリを抽出することを特徴とする関連語登録装置。
18. 　請求項１５または請求項１６に記載の関連語登録装置において、
    　前記検索クエリ抽出手段が、前記取得時刻に基づく連続性がある検索クエリとして、互いの取得時刻の間隔が第２の所定時間内の検索クエリを抽出することを特徴とする関連語登録装置。
19. 　請求項１５から請求項１８のいずれか１項に記載の関連語登録装置において、
    　前記検索クエリ取得手段が、検索において、前記検索クエリと共にカテゴリ情報を取得し、
    　前記検索クエリ抽出手段が、前記カテゴリ情報が一致し、前記ユーザの識別情報に対応し、かつ、前記取得時刻に基づく連続性がある検索クエリを抽出することを特徴とする関連語登録装置。
20. 　請求項１５から請求項１９のいずれか１項に記載の関連語登録装置において、
    　前記検索クエリ抽出手段が、前記ユーザの識別情報に対応し、かつ、前記取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリを抽出することを特徴とする関連語登録装置。
21. 　請求項１から請求項２０のいずれか１項に記載の関連語登録装置の関連語データベースを参照して情報処理する情報処理装置であって、
    　前記関連語データベースを参照して、前記受信した検索クエリの検索ワードに対応する関連語を抽出する関連語抽出手段と、
    　前記関連語抽出手段により抽出された関連語を出力する関連語出力手段と、
    　を備えたことを特徴とする情報処理装置。
22. 　関連語を登録する関連語登録装置の関連語登録方法において、
    　ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得ステップと、
    　前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶ステップと、
    　所定のユーザ操作を検出した場合に、当該ユーザの前記ユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出ステップと、
    　前記抽出した検索クエリから、第１の検索クエリを特定する第１検索クエリ特定ステップと、
    　前記抽出した検索クエリから、前記第１の検索クエリの取得時刻より取得時刻が前である第２の検索クエリを特定する第２検索クエリ特定ステップと、
    　前記第１の検索クエリの検索ワードと前記第２の検索クエリの検索ワードとを、関連語データベースに関連語として登録する関連語登録ステップと、
    　を含む関連語登録方法。
23. 　コンピュータを、
    　ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得手段、
    　前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段、
    　所定のユーザ操作を検出した場合に、当該ユーザの前記ユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段、
    　前記抽出した検索クエリから、第１の検索クエリを特定する第１検索クエリ特定手段、
    　前記抽出した検索クエリから、前記第１の検索クエリの取得時刻より取得時刻が前である第２の検索クエリを特定する第２検索クエリ特定手段、および、
    　前記第１の検索クエリの検索ワードと前記第２の検索クエリの検索ワードとを、関連語データベースに関連語として登録する関連語登録手段として機能させる関連語登録装置用プログラム。
24. 　コンピュータを、
    　ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得手段、
    　前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段、
    　所定のユーザ操作を検出した場合に、当該ユーザの前記ユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段、
    　前記抽出した検索クエリから、第１の検索クエリを特定する第１検索クエリ特定手段、
    　前記抽出した検索クエリから、前記第１の検索クエリの取得時刻より取得時刻が前である第２の検索クエリを特定する第２検索クエリ特定手段、および、
    　前記第１の検索クエリの検索ワードと前記第２の検索クエリの検索ワードとを、関連語データベースに関連語として登録する関連語登録手段として機能させる関連語登録装置用プログラムを記録したコンピュータ読み取り可能な記録媒体。
25. 　端末と、前記端末とネットワークを介して接続され、前記端末からの関連語を受信する関連語登録装置と、前記関連語を登録する関連語データベースと、を備えた関連語登録システムにおいて、
    　前記端末が、
    　ユーザが入力した検索ワードの検索クエリを取得する検索クエリ取得手段と、
    　前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、
    　所定のユーザ操作を検出した場合に、当該ユーザの前記ユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段と、
    　前記抽出した検索クエリから、第１の検索クエリを特定する第１検索クエリ特定手段と、
    　前記抽出した検索クエリから、前記第１の検索クエリの取得時刻より取得時刻が前である第２の検索クエリを特定する第２検索クエリ特定手段と、
    　前記第１の検索クエリの検索ワードと前記第２の検索クエリの検索ワードとを、登録用の関連語として前記関連語登録装置に送信する関連語送信手段と、を備え、
    　前記関連語登録装置が、
    　前記受信した第１の検索クエリの検索ワードと第２の検索クエリの検索ワードとを、前記関連語データベースに関連語として登録する関連語登録手段を備えたことを特徴とする関連語登録システム。

Images