特開 2017-224022 クエリ抽出装置、検索システム、広告配信システム、クエリ抽出方法、およびクエリ抽出プログラム

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

(12)【公報種別】公開特許公報(A)

(11)【公開番号】特開2017-224022(P2017-224022A)

(43)【公開日】2017年12月21日

(54)【発明の名称】クエリ抽出装置、検索システム、広告配信システム、クエリ抽出方法、およびクエリ抽出プログラム

(51)【国際特許分類】

   G06F 17/30 20060101AFI20171124BHJP

   G06Q 30/02 20120101ALI20171124BHJP

【ＦＩ】

   G06F17/30 330Z

   G06F17/30 310A

   G06Q30/02 398

【審査請求】未請求

【請求項の数】12

【出願形態】ＯＬ

【全頁数】16

(21)【出願番号】特願2016-117035(P2016-117035)

(22)【出願日】2016年6月13日

(71)【出願人】

【識別番号】500257300

【氏名又は名称】ヤフー株式会社

(74)【代理人】

【識別番号】100106909

【弁理士】

【氏名又は名称】棚井 澄雄

(74)【代理人】

【識別番号】100149548

【弁理士】

【氏名又は名称】松沼 泰史

(74)【代理人】

【識別番号】100154852

【弁理士】

【氏名又は名称】酒井 太一

(74)【代理人】

【識別番号】100174986

【弁理士】

【氏名又は名称】林 康旨

(72)【発明者】

【氏名】臼渕 護

【テーマコード（参考）】

5L049

【Ｆターム（参考）】

5L049BB08

(57)【要約】

【課題】入力された検索クエリに関連の強い検索クエリを抽出する際に、より多様な検索クエリを抽出することができるクエリ抽出装置などを提供すること。
【解決手段】ネットワークを介して検索を行う検索サービスにおいて受け付けられた検索クエリのログを取得する取得部と、第１検索クエリの入力を受け付ける受付部と、前記取得部により取得された検索クエリのログに基づいて、前記検索クエリのログに含まれる検索クエリの中から、前記検索サービスにおいて、前記第１検索クエリの受付数の推移と相関がある受付数の推移を示す第２検索クエリを抽出する抽出部と、を備えるクエリ抽出装置。
【選択図】図１

【特許請求の範囲】

【請求項1】

ネットワークを介して検索を行う検索サービスにおいて受け付けられた検索クエリのログを取得する取得部と、
第１検索クエリの入力を受け付ける受付部と、
前記取得部により取得された検索クエリのログに基づいて、前記検索クエリのログに含まれる検索クエリの中から、前記検索サービスにおいて、前記第１検索クエリの受付数の推移と相関がある受付数の推移を示す第２検索クエリを抽出する抽出部と、
を備えるクエリ抽出装置。

【請求項2】

前記受付部は、検索処理の種類を指定する情報を受け付け、
前記抽出部は、前記第１検索クエリの受付数の推移と相関がある受付数の推移を示し、且つ前記検索サービスにおいて受付部により受け付けられた種類の検索処理により抽出された検索クエリを、前記第２検索クエリとして抽出する、
請求項１に記載のクエリ抽出装置。

【請求項3】

前記受付部は、検索処理の除外条件を指定する情報を受け付け、
前記抽出部は、前記第１検索クエリの受付数の推移と相関がある受付数の推移を示し、且つ前記受付部により受け付けられた前記除外条件に該当しない検索クエリを、前記第２検索クエリとして抽出する、
請求項１に記載のクエリ抽出装置。

【請求項4】

前記受付部は、前記抽出部により抽出される前記第２検索クエリを更に絞り込む絞込条件を指定する情報を受け付け、
前記抽出部は、前記第２検索クエリを、前記受付部により受け付けられた前記絞込条件で絞り込んだ結果を出力する、
請求項１に記載のクエリ抽出装置。

【請求項5】

前記受付部は、検索クエリの受付数の推移を平滑化するための期間を指定する情報を受け付け、
前記抽出部は、前記第１検索クエリの前記期間で平滑化された受付数の推移と相関がある前記期間で平滑化された受付数の推移を示す検索クエリを、前記第２検索クエリとして抽出する、
請求項１に記載のクエリ抽出装置。

【請求項6】

前記受付部は、検索クエリの受付数の推移をシフトさせるための期間を指定する情報を受け付け、
前記抽出部は、前記第１検索クエリの受付数の推移を前記期間だけシフトさせた推移と相関がある推移を示す検索クエリを、前記第２検索クエリとして抽出する、
請求項１に記載のクエリ抽出装置。

【請求項7】

前記受付部は、検索クエリの受付数が所定値以下の検索クエリを指定する情報を受け付け、
前記抽出部は、前記検索クエリのログに含まれる検索クエリのうち受付数が所定値以下であり、且つ前記第１検索クエリの受付数の推移と相関がある受付数の推移を示す検索クエリを、前記第２検索クエリとして抽出する、
請求項１に記載のクエリ抽出装置。

【請求項8】

前記受付部が前記第１検索クエリと逆相関の検索クエリを指定する情報を受け付けた場合、前記抽出部は、前記第１検索クエリの受付数の推移と相関が逆の受付数の推移を示す検索クエリを、前記第２検索クエリとして抽出する、
請求項１に記載のクエリ抽出装置。

【請求項9】

請求項１から８のうちいずれか１項に記載のクエリ抽出装置と、
端末装置から検索クエリを受け付けた場合に、受け付けた検索クエリの受付数の推移と相関がある受付数の推移を示す第２検索クエリを前記クエリ抽出装置から取得し、前記第２検索クエリを前記端末装置に送信する検索サーバと、
を備える、検索システム。

【請求項10】

請求項１から８のうちいずれか１項に記載のクエリ抽出装置と、
前記クエリ抽出装置から前記第２検索クエリを取得し、前記第２検索クエリに関連する広告情報を配信する広告配信装置と、
を備える、広告配信システム。

【請求項11】

ネットワークを介して検索を行う検索サービスにおいて受け付けられた検索クエリのログを取得し、
第１検索クエリの入力を受け付け、
取得した検索クエリのログに基づいて、前記検索クエリのログに含まれる検索クエリの中から、前記検索サービスにおいて、前記第１検索クエリの受付数の推移と相関がある受付数の推移を示す第２検索クエリを抽出する、
クエリ抽出方法。

【請求項12】

コンピュータに、
ネットワークを介して検索を行う検索サービスにおいて受け付けられた検索クエリのログを取得させ、
第１検索クエリの入力を受け付けさせ、
取得した検索クエリのログに基づいて、前記検索クエリのログに含まれる検索クエリの中から、前記検索サービスにおいて、前記第１検索クエリの受付数の推移と相関がある受付数の推移を示す第２検索クエリを抽出させる、
クエリ抽出プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、クエリ抽出装置、検索システム、広告配信システム、クエリ抽出方法、およびクエリ抽出プログラムに関する。

【背景技術】

【0002】

検索クエリに基づいて検索結果を提供する検索サービスにおいて、付随するサービスとして、検索クエリに関連したクエリを抽出するサービスが提供されている。例えば、検索サービスを提供するサーバ装置は、端末装置から検索クエリを受信したときに、受信した検索クエリに関連する検索クエリを抽出して、関連クエリとして端末装置に提供する。関連クエリは、より詳細な検索クエリの候補として端末装置においてユーザに提示されたりする。これに関連し、複数の検索クエリのそれぞれに関連する検索クエリを抽出することで、検索クエリに直接表現されていないユーザの検索意図を抽出する技術が知られている（特許文献１参照）。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１２−１１３４８６号公報

【発明の概要】

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

【0004】

しかしながら、上述した特許文献１に記載された技術では、検索クエリを受信した場合に、当該検索クエリとアンド検索されたことがある検索クエリを抽出するので、過去にアンド検索されたことがない検索クエリを抽出することはできない。この結果、多様な検索クエリを抽出できない場合があった。

【0005】

本発明は、このような事情を考慮してなされたものであり、入力された検索クエリに関連の強い検索クエリを抽出する際に、より多様な検索クエリを抽出することができるクエリ抽出装置、検索システム、広告配信システム、クエリ抽出方法、およびクエリ抽出プログラムを提供することを目的の一つとする。

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

【0006】

本発明の一態様は、ネットワークを介して検索を行う検索サービスにおいて受け付けられた検索クエリのログを取得する取得部と、第１検索クエリの入力を受け付ける受付部と、前記取得部により取得された検索クエリのログに基づいて、前記検索クエリのログに含まれる検索クエリの中から、前記検索サービスにおいて、前記第１検索クエリの受付数の推移と相関がある受付数の推移を示す第２検索クエリを抽出する抽出部と、を備えるクエリ抽出装置である。

【発明の効果】

【0007】

本発明の一態様によれば、入力された検索クエリに関連の強い検索クエリを抽出する際に、より多様な検索クエリを抽出することができる。

【図面の簡単な説明】

【0008】

【図1】第１実施形態におけるクエリ抽出システム１のシステム構成、および検索サーバ２００の内部構成の一例を示す図である。

【図2】検索ログデータベース３００Ａに格納される情報の一例を示す図である。

【図3】クエリ抽出装置４００の内部構成の一例を示すブロック図である。

【図4】関連クエリを抽出する全体的な流れを示すシーケンス図である。

【図5】管理端末５００に表示される検索クエリ設定用画像５００Ａの一例を示す図である。

【図6】検索クエリ、対象データ条件、および追加条件によって抽出された関連クエリを示す図である。

【図7】第２実施形態における検索システム１Ａの全体構成および情報の流れの一例を示す図である。

【図8】第２実施形態の検索システム１Ａにおいて関連クエリを生成する処理の流れの一例を示すフローチャートである。

【図9】第２実施形態の検索システム１Ａにおいて関連クエリを提供する処理の流れの一例を示すフローチャートである。

【図10】第３実施形態における広告配信システム１Ｂの全体構成および情報の流れの一例を示す図である。

【図11】実施形態の変形例を示す図である。

【図12】クエリ抽出装置４００のハードウェア構成を示す図である。

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

【0009】

以下、図面を参照し、本発明のクエリ抽出装置、検索システム、広告配信システム、クエリ抽出方法、およびクエリ抽出プログラムの実施形態について説明する。例えばネットワークを介して提供される検索サービスにおいて、検索サーバが端末装置から受け付ける検索クエリの受付数の推移は、検索クエリによって様々であるが、検索クエリの内容、季節、イベント、曜日などの要因によって特徴的な変化となる場合がある。このような観点から、実施形態のクエリ抽出装置は、受付数の推移の間に相関がある検索クエリを、互いに関連する検索クエリとして抽出するものである。これによって、入力された検索クエリに関連の強い検索クエリを抽出する際に、より多様な検索クエリを抽出することができる。実施形態のクエリ抽出装置は、例えば、検索サーバにより受け付けられた検索クエリを解析する一つの手法として、受付数の推移に相関がある一連の検索クエリを抽出するツール（プログラム）を実行することで実現することができる。

【0010】

＜第１実施形態＞
［システムの全体構成］
図１は、第１実施形態におけるクエリ抽出システム１のシステム構成、および検索サーバ２００の内部構成の一例を示す図である。クエリ抽出システム１は、例えば、一以上の端末装置１００と、検索サーバ２００と、検索ログデータベース（ＤＢ（DataBase））サーバ３００と、クエリ抽出装置４００と、管理端末５００とを備える。図１の例では、一以上の端末装置１００と、検索サーバ２００と、検索ログデータベースサーバ３００と、クエリ抽出装置４００とが、ネットワークＮＷに接続されている。また、図１では、クエリ抽出装置４００と管理端末５００とは、ネットワークＮＷとは異なるネットワークを介して接続されているように示しているが、これらはネットワークＮＷを介して接続されてもよい。

【0011】

検索サーバ２００と検索ログデータベースサーバ３００に含まれる構成要素の一部または全部は、統合されて一つの装置とされてもよい。また、クエリ抽出装置４００と管理端末５００に含まれる構成要素の一部または全部は、統合されて一つの装置とされてもよい。ネットワークＮＷに接続される各装置は、ＮＩＣ（Network Interface Card）や無線通信モジュールなどの通信インターフェースを備えている（図１では不図示）。ネットワークＮＷは、例えば、無線基地局、Ｗｉ−Ｆｉアクセスポイント、通信回線、プロバイダ、インターネットなどを含む。なお、これらの構成要素の全ての組み合わせが相互に通信可能である必要はなく、ネットワークＮＷは、一部にローカルなネットワークを含んでもよい。

【0012】

端末装置１００は、ユーザ（一般利用者）によって使用される装置である。端末装置１００は、例えば、スマートフォンなどの携帯電話、タブレット端末、パーソナルコンピュータなどのコンピュータ装置（通信装置）である。端末装置１００は、ウェブブラウザなどのＵＡ（User Agent）が起動し、ユーザによって所定の操作がなされることで、検索サーバ２００に対して検索クエリを含むＨＴＴＰ（Hypertext Transfer Protocol）リクエストを送信する。そして、端末装置１００は、検索サーバ２００から返信された検索結果を含むウェブページに基づいてウェブ画面を生成し、表示部に表示させる。なお、画像を取得するための手段として、ウェブブラウザに代えて、任意のアプリケーションプログラムが使用されてもよい。

【0013】

検索サーバ２００は、検索クエリを受け付けたことに対し、検索結果を応答する検索サービスを提供する。検索サーバ２００は、例えば、クエリ受付部２０２と、検索部２０４と、ログ記録部２０６とを備える。これらの構成要素は、例えば、ＣＰＵ（Central Processing Unit）などのプロセッサが、記憶部（不図示）などに記憶されたプログラムを実行することにより実現される。また、これらの構成要素は、ＬＳＩ（Large Scale Integration）やＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field-Programmable Gate Array）などのハードウェア（回路部；circuitry）によって実現されてもよいし、ソフトウェアとハードウェアの協働によって実現されてもよい。検索サーバ２００は、クエリ受付部２０２により端末装置１００から受信した検索クエリを受け付ける。検索サーバ２００は、受け付けられた検索クエリに基づいて、検索部２０４によりネットワーク上で検索を行う。検索サーバ２００は、検索結果を含むウェブページを端末装置１００に返信する。また、検索サーバ２００は、ログ記録部２０６により検索クエリのログを検索ログデータベースサーバ３００に記憶させる。

【0014】

検索ログデータベースサーバ３００は、例えば、ＨＤＤ（Hard Disk Drive）やフラッシュメモリ、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、或いはこれらのうち複数を組み合わせたハイブリッド型記憶装置により実現される。図２は、検索ログデータベース３００Ａに格納される情報の一例を示す図である。検索ログデータベース３００Ａに格納される情報は、例えば、検索サーバ２００により受け付けられた検索クエリを示す情報に対して、検索処理の種類、および検索サーバ２００により検索クエリが受け付けられた日時を示す情報が対応付けられた情報である。検索クエリとは、キーワードなどの文字情報、ＵＲＬ、検索ドメインなどの検索サーバ２００に処理をさせるための情報である。

【0015】

図３は、クエリ抽出装置４００の内部構成の一例を示すブロック図である。クエリ抽出装置４００は、例えば、ログ取得部４０２と、推移演算部４０４と、相関演算部４０６と、応答部４０８とを備える。これらの構成要素は、例えば、ＣＰＵなどのプロセッサが、記憶部などに記憶されたプログラムを実行することにより実現される。また、これらの構成要素は、ＬＳＩやＡＳＩＣ、ＦＰＧＡなどのハードウェアによって実現されてもよいし、ソフトウェアとハードウェアの協働によって実現されてもよい。

【0016】

ログ取得部４０２は、検索ログデータベースサーバ３００に記憶された検索ログデータベース３００Ａから検索クエリのログとして、検索クエリ、検索の種類、および日時のうち少なくとも検索クエリおよび日時を示す情報を取得する。

【0017】

推移演算部４０４は、ログ取得部４０２により取得された情報に基づいて、検索クエリの受付数の推移を演算する。検索クエリの受付数の推移は、例えば、所定のサンプリング期間において検索クエリが受け付けられた回数を表す情報である。所定のサンプリング期間は、例えば１日であるが、これに限定されず、１週間、数時間または数十分であってよい。

【0018】

相関演算部４０６は、例えば下記式（１）に従って演算を行うことで、推移演算部４０４により演算された検索クエリの受付数の推移同士の相関を演算する。式（１）において、ｒは相関係数、ｘ_ｉは一方の検索クエリの受付数であり、ｙ_ｉは他方の検索クエリの受付数である。ｘバー（ｘの上側に横線が付加されたもの）は一方の検索クエリの受付数の所定のサンプリング期間における平均値であり、ｙバー（ｙの上側に横線が付加されたもの）は他方の検索クエリの受付数の所定のサンプリング期間における平均値である。

【数1】

【0019】

応答部４０８は、管理端末５００から受信した検索クエリ（第１検索クエリ）を含むリクエストに対し、検索クエリに対する関連クエリ（第２検索クエリ）を含む情報を検索サーバ２００に送信する。関連クエリとは、検索ログデータベース３００Ａに含まれる検索クエリのうち、リクエストに含まれる検索クエリの受付数の推移と相関がある受付数の推移を示す検索クエリである。

【0020】

管理端末５００は、クエリ抽出装置４００の管理者によって使用される装置である。管理端末５００は、例えば、パーソナルコンピュータ、タブレット端末、スマートフォンなどの携帯電話などのコンピュータ装置（通信装置）である。管理端末５００は、管理者の操作に基づいて検索クエリを含むリクエストをクエリ抽出装置４００に送信し、クエリ抽出装置４００から関連クエリを含む情報を受信する。

【0021】

［シーケンス］
以下、図１に示すクエリ抽出システム１において実行される全体的な通信および処理の流れについて説明する。図４は、関連クエリを抽出する全体的な流れを示すシーケンス図である。まず、端末装置１００が、検索クエリを含むＨＴＴＰリクエストを検索サーバ２００に送信する（Ｓ１）。検索サーバ２００は、ＨＴＴＰリクエストに含まれる検索クエリに対する検索結果を含むウェブページを端末装置１００に送信する（Ｓ２）。また、検索サーバ２００は、検索クエリおよび検索クエリの受付日時を含む情報を検索ログデータベースサーバ３００に送信する（Ｓ３）。これにより、検索ログデータベースサーバ３００が、検索ログデータベース３００Ａに対して検索クエリおよび検索クエリの受付日時を記憶する（Ｓ４）。

【0022】

次に、管理端末５００が、検索クエリを含むリクエストをクエリ抽出装置４００に送信する（Ｓ５）。次にクエリ抽出装置４００は、リクエストに含まれる検索クエリのログ、および他の検索クエリのログを取得する（Ｓ６）。クエリ抽出装置４００は、検索クエリのログに含まれる検索クエリの中から、リクエストに含まれる検索クエリの受付数の推移と相関がある受付数の推移を示す関連クエリを抽出する（Ｓ７）。次に、クエリ抽出装置４００は、関連クエリを管理端末５００に送信する（Ｓ８）。

【0023】

［検索クエリなどの設定および関連クエリの抽出］
以下、検索サーバ２００において、関連クエリを取得するために指定可能な検索クエリなどの設定処理、および管理端末５００により指定された検索クエリなどに基づいて関連クエリを抽出する処理について説明する。図５は、管理端末５００に表示される検索クエリ設定用画像５００Ａの一例を示す図である。検索クエリ設定用画像５００Ａは、検索クエリの入力枠５１０と、対象データの条件の入力枠５１２と、追加条件の入力枠５１４と、決定ボタン５１６と、検索クエリの推移波形５２０と、関連クエリ一覧５３０とを含む。対象データとは、検索クエリのログのうち、リクエストに含められる検索クエリ以外の検索クエリである。

【0024】

検索クエリの入力枠５１０には、リクエストに含められる検索クエリが指定される。リクエストに含められる検索クエリは、例えば、文字情報、検索ドメイン、情報の位置情報、または時系列で変化する情報である。情報の位置情報は、例えば、ＵＲＬなどの参照情報である。時系列で変化する情報は、例えば、数週間で１ずつ上昇するサンプルデータや、平日に上昇するサンプルデータなどである。また、検索クエリの入力枠５１０には、検索クエリの条件が指定される。検索クエリの条件は、例えば、検索クエリが検索された検索処理の種類である。検索処理の種類は、ウェブ検索、またはバーティカル検索（画像、動画、地図、またはニュース、知恵袋などのいずれか）である。

【0025】

対象データの条件の入力枠５１２には、対象データの条件が指定される。対象データの条件は、例えば、検索サービスにおいて検索クエリが検索された検索処理の種類である。検索処理の種類は、ウェブ検索、またはバーティカル検索（画像、動画、地図、またはニュースなどのいずれか）である。

【0026】

追加条件の入力枠５１４には、関連クエリを取得するための追加条件が指定される。関連クエリを取得するための追加条件は、関連クエリから除外する条件（以下、検索処理の除外条件と記載する。）、関連クエリを絞り込む条件（以下、絞込条件と記載する）、リクエストに含まれる検索クエリの受付数の推移を平滑化するための期間を指定する情報、またはリクエストに含まれる検索クエリの受付数の推移をシフトさせるための期間を指定する情報である。なお、追加条件は、これら以外であってもよく、例えば、サンプリング期間であってよい。例えば、数年に１度のイベントなどの受付数の変動周期が長い検索クエリについてはサンプリング期間を長く指定してよく、夜間などに受付数が大きく変動する検索クエリについてはサンプリング期間を数時間に指定してよい。

【0027】

決定ボタン５１６は、少なくともリクエストに含まれる検索クエリおよび対象データ条件が指定された状態で選択される。図５の例において、決定ボタン５１６は、例えば、リクエストに含まれる検索クエリとして「ウェブ検索、台風」、対象データ条件として「ウェブ検索」、および追加条件として「「台風」を除く」という除外条件が指定された状態で選択される。

【0028】

管理端末５００は、決定ボタン５１６が選択されたことに応じて、検索クエリとしての「ウェブ検索、台風」、対象データ条件としての「ウェブ検索」、および追加条件としての「「台風」を除く」を含むリクエストをクエリ抽出装置４００に送信する。対象データ条件としての「ウェブ検索」は、検索処理の種類を指定する情報の一例である。追加条件としての「「台風」を除く」は、除外条件の一例である。

【0029】

クエリ抽出装置４００は、ウェブ検索で「台風」が指定された検索クエリの受付数の推移を表す情報を取得して、管理端末５００に応答する。また、クエリ抽出装置４００は、ウェブ検索で「台風」が指定された検索クエリの受付数の推移と、検索クエリのログのうちウェブ検索された検索クエリの受付数の推移との相関を演算し、相関が高い所定数の関連クエリを取得する。さらに、クエリ抽出装置４００は、取得した関連クエリのうち文字情報として「台風」を含むクエリを除外して、除外条件に該当しない検索クエリを、関連クエリとして抽出し、管理端末５００に応答する。これにより、管理端末５００は、検索クエリの推移波形５２０および関連クエリ一覧５３０を表示する。

【0030】

［関連クエリの抽出結果］
図６は、検索クエリ、対象データ条件、および追加条件によって抽出された関連クエリを示す図である。

【0031】

クエリ抽出装置４００は、検索クエリとしてウェブ検索で「ヒータ」、対象データ条件として「ウェブ検索」、および追加条件として「ニッチクエリ」が指定された場合、受付数が所定値以下の検索クエリを、検索ログデータベース３００Ａから抽出する。そして、クエリ抽出装置４００は、抽出された検索クエリのうち、ウェブ検索で「ヒータ」の受付数の推移と相関がある推移の検索クエリを、関連クエリとして抽出する。

【0032】

クエリ抽出装置４００は、検索クエリとしてウェブ検索で「賃貸」、対象データ条件として「ウェブ検索」、および追加条件として「直近７日で平滑化」が指定された場合、リクエストに含まれた検索クエリの受付数の推移および検索クエリのログに含まれる検索クエリの受付数の推移を、直近７日間において受付数の移動平均をとることで、それぞれの推移を平滑化する。追加条件としての「直近７日で平滑化」は、検索クエリの受付数の推移を平滑化するための期間を指定する情報の一例である。クエリ抽出装置４００は、「賃貸」の受付数の推移およびウェブ検索において検索された検索クエリの受付数の推移を、指定された期間における平均値に変換することで、それぞれの推移を平滑化する。クエリ抽出装置４００は、平滑化された「賃貸」の受付数の推移と相関がある平滑化された受付数の推移を示す検索クエリを、関連クエリとして抽出する。

【0033】

クエリ抽出装置４００は、検索クエリとしてウェブ検索で「ハロウィン」、対象データ条件として「画像検索」が指定された場合、ウェブ検索で「地震」の受付数の推移と相関がある画像検索された検索クエリを、関連クエリとして抽出する。このように、クエリ抽出装置４００は、検索処理の種類を指定することで、関連クエリのカテゴリを分けることができる。

【0034】

クエリ抽出装置４００は、検索クエリとしてウェブ検索で「地震」、対象データ条件として「検索結果ＵＲＬ」が指定された場合、ウェブ検索で「地震」の受付数の推移と相関がある選択回数の推移を示すＵＲＬに対する流入クエリを、関連クエリとして抽出する。ＵＲＬの選択回数は、例えば、端末装置１００によりＵＲＬがクリックされて、検索サーバ２００がＨＴＴＰリクエストを受け付けた回数である。このように、クエリ抽出装置４００は、ＵＲＬのクリック数を指定することで、文字情報で表れる表記ゆれなどのクエリを纏めることができるので、外れ値によるノイズを抑制することができる。

【0035】

クエリ抽出装置４００は、検索クエリとしてウェブ検索で「クリスマスプレゼント」、対象データ条件として「ＳＳＵＲＬ」、および追加条件として「「通販サイトａａａ」で絞る」という絞込条件が指定された場合、ウェブ検索で「クリスマスプレゼント」の受付数の推移と相関がある選択回数の推移を示すＵＲＬに流入するための検索クエリを、通販サイトａａａに関連する検索クエリに絞り込んで、関連クエリとして抽出する。「「通販サイトａａａ」で絞る」は、絞込条件の一例である。通販サイトａａａに関連する検索クエリとは、例えば、通販サイトａａａという文字情報を含む検索クエリ、通販サイトａａａにおいて検索された検索クエリ、または通販サイトａａａのウェブページを表示させるために検索された検索クエリである。

【0036】

クエリ抽出装置４００は、検索クエリとして「検索ドメインの「www.tsuhan.co.jp」」、および対象データ条件として「検索結果ドメイン」が指定された場合、「www.tsuhan.co.jp」の受付数の推移と相関がある受付数の推移を示す検索結果ドメインに流入するための検索クエリを、関連クエリとして抽出する。このように、クエリ抽出装置４００は、ドメイン同士で相関を取ることで、強い相関関係の関連クエリを抽出することができる。

【0037】

クエリ抽出装置４００は、検索クエリとして「２週間で１つずつ上昇するサンプルデータ」や「平日に上昇するサンプルデータ」という時系列で変化する情報が指定された場合、検索クエリのログに含まれる検索クエリの中から、指定された時系列の変化と相関がある受付数の推移を示す検索クエリを、関連クエリとして抽出する。

【0038】

クエリ抽出装置４００は、追加条件として「１日後にシフト」が指定された場合、リクエストに含まれる検索クエリの受付数の推移を、指定された期間だけシフトさせる。追加条件として「１日後にシフト」は、リクエストに含まれる検索クエリの受付数の推移をシフトさせるための期間を指定する情報の一例である。クエリ抽出装置４００は、リクエストに含まれる検索クエリの受付数の推移を指定された期間だけシフトさせた推移と相関がある推移を示す検索クエリを、関連クエリとして抽出する。これにより、クエリ抽出装置４００は、例えば、台風が到来した一日後に受付数が多くなる「台風一過」などを関連クエリとして抽出することができる。

【0039】

クエリ抽出装置４００は、追加条件として「逆相関」が指定された場合、検索クエリのログに含まれる検索クエリから、リクエストに含まれる検索クエリの受付数の推移と相関が逆の受付数の推移を示す検索クエリを、関連クエリとして抽出する。これにより、クエリ抽出装置４００は、例えば、台風が到来した場合に受付数が少なくなる「漁船」などを関連クエリとして抽出することができる。

【0040】

［第１実施形態の効果］
以上説明した第１実施形態のクエリ抽出装置４００によれば、ネットワークＮＷを介して検索を行う検索サービスにおいて受け付けられた検索クエリのログを取得するログ取得部４０２と、検索サーバ２００から検索クエリの入力を受け付ける応答部４０８と、ログ取得部４０２により取得された検索クエリのログに基づいて、検索クエリのログに含まれる検索クエリの中から、検索サービスにおいて、リクエストに含まれる検索クエリの受付数の推移と相関がある受付数の推移を示す関連クエリを抽出する推移演算部４０４および相関演算部４０６を備えるので、入力された検索クエリに関連の強い検索クエリを抽出する際に、より多様な検索クエリを抽出することができる。クエリ抽出装置４００によれば、例えば、検索クエリのログから、リクエストに含まれる検索クエリと同時期に検索された検索クエリを関連クエリとして抽出することができる。

【0041】

また、第１実施形態のクエリ抽出装置４００によれば、追加条件を指定することで、検索クエリのログから抽出する関連クエリを調整することができるので、関連クエリを取得したい管理者の意向に沿って更に多様な関連クエリを抽出することができる。

【0042】

＜第２実施形態＞
以下、第２実施形態について説明する。第２実施形態の検索システム１Ａは、管理端末５００から検索クエリを含む検索リクエストを受信した場合に、受信した検索クエリに関連する検索候補を含む情報を管理端末５００に提供する点で、第１実施形態のクエリ抽出システム１とは異なる。以下、この点を中心に説明する。

【0043】

［システムの全体構成］
図７は、第２実施形態における検索システム１Ａの全体構成および情報の流れの一例を示す図である。第２実施形態の検索システム１Ａにおいて、クエリ抽出装置４００Ａは、例えば定期的に、検索ログデータベースサーバ３００から検索クエリのログＳ１０を読み出す。クエリ抽出装置４００Ａは、読み出した検索クエリのログＳ１０から、管理端末５００から受信した検索クエリに対する関連クエリを抽出する。クエリ抽出装置４００Ａは、管理端末５００から受信した検索クエリと関連クエリとの対応関係を表すテーブルデータＳ１１を検索サーバ２００Ａに送信する。検索サーバ２００Ａは、内部の記憶部にテーブルデータＳ１１を記憶する。

【0044】

検索サーバ２００Ａは、端末装置１００から検索クエリＳ１２を含む検索リクエストを受け付けた場合、テーブルデータＳ１１を参照して、検索クエリＳ１２に対応付けられている関連クエリを取得し、取得した関連クエリを検索候補Ｓ１３として端末装置１００に送信する。これにより、検索サーバ２００Ａは、端末装置１００に検索候補Ｓ１３を表示させたりすることができる。

【0045】

［関連クエリの生成処理］
図８は、第２実施形態の検索システム１Ａにおいて関連クエリを生成する処理の流れの一例を示すフローチャートである。なお、このフローチャートの処理は、所定の期間ごとに繰り返して実行される。まずクエリ抽出装置４００Ａは、ログ取得タイミングが到来したか否かを判定する（Ｓ１００）。ログ取得タイミングは、管理端末５００からリクエストを受け付けたタイミングであるが、これに限定されず、１日に１回や１月に１回などであってよい。クエリ抽出装置４００Ａは、ログ取得タイミングが到来したと判定した場合、検索ログデータベース３００Ａに含まれる検索クエリのうち、受付数が多い上位Ｎ個の検索クエリのログＳ１０を取得する（Ｓ１０２）。クエリ抽出装置４００Ａは、取得した検索クエリのログＳ１０に含まれる検索クエリごとに、検索クエリのログＳ１０の全体からＭ個の関連クエリを抽出する（Ｓ１０４）。なお、Ｎは１以上の自然数であり、例えば、２０個である。また、Ｍは１以上の自然数であり、例えば５個などの所定の検索候補の数である。次にクエリ抽出装置４００Ａは、Ｎ個の検索クエリとＭ個の関連クエリとを含むテーブルデータＳ１１を検索サーバ２００Ａに送信することで、検索サーバ２００Ａに記憶する（Ｓ１０６）。なお、ログ取得タイミングが到来していない場合、本フローチャートの処理は終了する。

【0046】

［検索候補の提供処理］
図９は、第２実施形態の検索システム１Ａにおいて関連クエリを提供する処理の流れの一例を示すフローチャートである。なお、このフローチャートの処理は、所定の期間ごとに繰り返して実行される。検索サーバ２００Ａは、端末装置１００から検索リクエストを受け付けたか否かを判定する（Ｓ２００）。検索サーバ２００Ａは、検索リクエストを受け付けた場合、テーブルデータＳ１１を参照して、検索リクエストに含まれる検索クエリＳ１２に対応付けられた関連クエリがあるか否かを判定する（Ｓ２０２）。検索サーバ２００Ａは、関連クエリがある場合、関連クエリをテーブルデータＳ１１から読み出して、読み出した関連クエリを検索候補Ｓ１３として端末装置１００に送信する（Ｓ２０４）。

【0047】

検索サーバ２００Ａは、関連クエリがない場合、検索クエリＳ１２をクエリ抽出装置４００Ａに送信する（Ｓ２０６）。クエリ抽出装置４００Ａは、検索クエリのログから検索クエリＳ１２の受付数の推移と相関がある受付数の推移を示す検索クエリを抽出し、検索サーバ２００Ａに送信する。これにより、検索サーバ２００Ａは、検索クエリＳ１２の関連クエリを取得する（Ｓ２０８）。検索サーバ２００Ａは、取得した関連クエリを検索候補Ｓ１３として端末装置１００に送信する（Ｓ２０４）。

【0048】

［第２実施形態の効果］
以上説明した第２実施形態の検索システム１Ａによれば、端末装置１００から検索クエリを受け付けた場合に、受け付けた検索クエリの受付数の推移と相関がある受付数の推移を示す関連クエリをクエリ抽出装置４００Ａから取得し、関連クエリを検索候補として端末装置１００に送信するので、より多様な検索候補を提供することができる。

【0049】

＜第３実施形態＞
以下、第３実施形態について説明する。第３実施形態の広告配信システム１Ｂは、検索サーバ２００Ｂが端末装置１００から検索クエリを受け付けた場合に、広告情報を端末装置１００に提供する点で、上述した実施形態とは異なる。以下、この点を中心に説明する。

【0050】

図１０は、第３実施形態における広告配信システム１Ｂの全体構成および情報の流れの一例を示す図である。広告配信システム１Ｂは、ネットワークＮＷを介して、検索サーバ２００Ｂおよびクエリ抽出装置４００Ｂと接続されている広告配信装置６００を備える。広告配信装置６００は、広告リクエストに応じて検索サーバ２００Ｂに広告を配信する。広告配信装置６００は、例えば、広告決定部６０２を備える。広告決定部６０２を含む構成要素は、例えば、ＣＰＵなどのプロセッサがプログラムを実行することにより実現される。また、これらの構成要素は、ＬＳＩやＡＳＩＣ、ＦＰＧＡなどのハードウェアによって実現されてもよいし、ソフトウェアとハードウェアの協働によって実現されてもよい。広告決定部６０２は、関連クエリに基づいて、広告を決定する。

【0051】

検索サーバ２００Ｂは、端末装置１００から検索クエリＳ２０を含む検索リクエストを受け付けた場合、受信した検索クエリＳ２０を検索クエリＳ２１としてクエリ抽出装置４００Ｂに送信する。クエリ抽出装置４００Ｂは、検索クエリのログから、受信した検索クエリＳ２１の受付数の推移と相関がある受付数の推移を示す関連クエリＳ２２を抽出し、関連クエリＳ２２を含む広告リクエストを広告配信装置６００に送信する。

【0052】

広告配信装置６００は、広告リクエストを受信した場合、広告決定部６０２により関連クエリＳ２２に対応付けられている広告情報があるか否かを判定する。広告配信装置６００は、関連クエリＳ２２に対応付けられている広告情報がある場合、当該広告情報Ｓ２３を検索サーバ２００Ｂに送信する。広告配信装置６００は、関連クエリＳ２２に対応付けられている広告情報がない場合、他の広告情報を検索サーバ２００Ｂに送信する。検索サーバ２００Ｂは、広告枠に広告情報に設定した検索結果を含むウェブページを、検索結果Ｓ２４として端末装置１００に送信する。

【0053】

［第３実施形態の効果］
以上説明した第３実施形態の広告配信システム１Ｂによれば、クエリ抽出装置４００Ｂと、クエリ抽出装置４００Ｂから関連クエリを取得し、関連クエリに関連する広告情報を端末装置１００に送信する広告配信装置６００とを備えるので、より多様な関連クエリに対して広告を配信することができる。

【0054】

＜変形例＞
図１１は、実施形態の変形例を示す図である。上述した実施形態は、クエリ抽出装置４００と管理端末５００がネットワークを介して接続されているものとして説明したが、図１０に示すように、クエリ抽出装置４００の機能を備える管理端末４００Ｃにより検索クエリのログから関連クエリを抽出する処理を実現してよい。

【0055】

＜ハードウェア構成＞
図１２は、クエリ抽出装置４００のハードウェア構成を示す図である。クエリ抽出装置４００は、ＮＩＣ４００−１、ＣＰＵ４００−２、ＲＡＭ４００−３、ＲＯＭ４００−４、フラッシュメモリやＨＤＤなどの二次記憶装置４００−５、およびドライブ装置４００−６が、内部バスあるいは専用通信線によって相互に接続された構成となっている。ドライブ装置４００−６には、光ディスクなどの可搬型記憶媒体が装着される。二次記憶装置４００−５、またはドライブ装置４００−６に装着された可搬型記憶媒体に記憶されたプログラムがＤＭＡコントローラ（不図示）などによってＲＡＭ１００−３に展開され、ＣＰＵ４００−２によって実行されることで、クエリ抽出装置４００の各機能部が実現される。

【0056】

以上、本発明を実施するための形態について実施形態を用いて説明したが、本発明はこうした実施形態に何など限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。

【0057】

上述した実施形態は、検索サーバが検索クエリを受け付けるものとしたが、これに限定されず、検索クエリを検索サーバに転送するための検索サーバとは別体のフロントサーバを備えていてもよい。この場合、フロントサーバは、検索クエリを検索サーバおよびクエリ抽出装置に転送し、検索サーバからクエリ抽出装置には検索クエリを抽出しなくてよい。

【符号の説明】

【0058】

１…クエリ抽出システム、１Ａ…検索システム、１Ｂ…広告配信システム、１００…端末装置、２００…検索サーバ、２００Ａ…検索サーバ、２００Ｂ…検索サーバ、２０２…クエリ受付部、２０４…検索部、２０６…ログ記録部、３００…検索ログデータベースサーバ、３００Ａ…検索ログデータベース、４００…クエリ抽出装置、４００Ａ…クエリ抽出装置、４００Ｂ…クエリ抽出装置、４００Ｃ…管理端末、４０２…ログ取得部、４０４…推移演算部、４０６…相関演算部、４０８…応答部、５００…管理端末、６００…広告配信装置

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】