広告入札システム、文書検索システム、広告入札方法、文書検索方法、及びプログラム
【課題】効果的な広告を入札できるようにする。
【解決手段】検索サーバ３０は、キーワードにマッチする検索結果を絞り込むための追加キーワードを含む複数の質問情報を記憶する質問データベースと、質問情報に対応付けて広告を記憶する入札データベースとを備える。検索サーバ３０が、キーワードを含む検索要求をユーザ端末２０から受信し、キーワードにマッチする文書を検索する。キーワードに対応する質問情報を質問データベースから読み出し、文書の検索結果とともに質問情報を表示する画面データをユーザ端末２０に送信する。質問情報の指定を受け付け、指定された質問情報に含まれる追加キーワードを用いて文書の検索結果を絞り込む。指定された質問情報に対応する広告を入札データベース及び広告データベースから取得し、絞り込んだ検索結果とともに広告を表示する画面データをユーザ端末２０に送信する。
【解決手段】検索サーバ３０は、キーワードにマッチする検索結果を絞り込むための追加キーワードを含む複数の質問情報を記憶する質問データベースと、質問情報に対応付けて広告を記憶する入札データベースとを備える。検索サーバ３０が、キーワードを含む検索要求をユーザ端末２０から受信し、キーワードにマッチする文書を検索する。キーワードに対応する質問情報を質問データベースから読み出し、文書の検索結果とともに質問情報を表示する画面データをユーザ端末２０に送信する。質問情報の指定を受け付け、指定された質問情報に含まれる追加キーワードを用いて文書の検索結果を絞り込む。指定された質問情報に対応する広告を入札データベース及び広告データベースから取得し、絞り込んだ検索結果とともに広告を表示する画面データをユーザ端末２０に送信する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広告入札システム、文書検索システム、広告入札方法、文書検索方法、及びプログラムに関する。
【背景技術】
【０００２】
大量の情報を検索するシステムにおいて、ユーザが指定したキーワードに大量の情報がマッチすることが多く、大量の検索結果を絞り込んでいくことのニーズが存在する。これに対して、例えば、特許文献１では、利用者が見た結果を検索結果から除外することで絞込みを行うシステムが開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−２８５６５６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、情報の検索結果を表示する際に、広告も表示することが行われている。このような検索連動型の広告では、ユーザが指定したキーワードに応じた広告が表示されることが多い。
しかしながら、キーワードが複数の意味を有している場合などには、ユーザの意図しない情報も検索結果に含まれることになり、これに応じて広告もユーザの意図と連動できなくなってしまうことがある。
【０００５】
本発明は、このような背景を鑑みてなされたものであり、効果的な広告を入札することのできる、広告入札システム、文書検索システム、広告入札方法、文書検索方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するための本発明の主たる発明は、キーワードに対応する文書の検索結果を前記キーワードに追加するさらなるキーワードに基づいて絞り込んだものとともに出力する広告の入札を行うシステムであって、前記文書毎に、当該文書から抽出される前記キーワードを含むインデックス情報を記憶するインデックス記憶部と、前記キーワードをツリー構造で管理する絞込条件記憶部と、前記インデックス記憶部に記憶されている各キーワードについて、当該キーワードを検索キーワードとし、当該検索キーワードに対応するインデックス情報を前記インデックス記憶部から読み出し、読み出したインデックス情報に含まれる各キーワードのうち出現頻度が所定数以上であるキーワードから前記検索キーワードを除いた追加キーワードを前記検索キーワードの子となるように前記絞込条件記憶部に登録する登録処理を行い、前記追加キーワードを前記検索キーワードに追加した上で、当該追加キーワードの子となる新たな追加キーワードを前記絞込条件記憶部に登録する前記登録処理を繰り返し行う質問情報生成部と、を備え、前記キーワードに基づく前記検索結果の絞込みは、当該キーワードと、前記ツリー構造において当該キーワードの祖先となる他のキーワードとに対応する前記文書を検索することにより行われ、前記キーワードに対応付けて、前記広告および当該広告の単価を記憶する条件別広告記憶部と、前記キーワード、前記広告および前記単価の入力を受け付ける入札受付部と、前記受け付けたキーワードに対応付けて、前記受け付けた広告および前記受け付けた単価を前記条件別広告記憶部に登録する入札登録部と、を備えることを特徴とする広告入札システムである。
【０００７】
その他本願が開示する課題やその解決方法については、発明の実施形態の欄及び図面により明らかにされる。
【発明の効果】
【０００８】
本発明によれば、効果的な広告を入札することができる。
【図面の簡単な説明】
【０００９】
【図１】本実施形態の文書検索システムの全体構成を示す図である。
【図２】検索サーバ３０のハードウェア構成を示す図である。
【図３】検索サーバ３０のソフトウェア構成を示す図である。
【図４】インデックス情報の構成例を示す図である。
【図５】追加キーワードがツリー構造で管理される様子を示す図である。
【図６】質問情報の構成例を示す図である。
【図７】広告情報の構成例を示す図である。
【図８】入札情報の構成例を示す図である。
【図９】質問情報の登録処理の流れを示す図である。
【図１０】質問登録詳細処理の流れを示す図である。
【図１１】入札情報の登録処理の流れを示す図である。
【図１２】入札情報の登録処理に用いられる画面６１の一例を示す図である。
【図１３】入札情報の登録処理に用いられる画面６２の一例を示す図である。
【図１４】入札情報の登録処理に用いられる画面６３の一例を示す図である。
【図１５】入札情報の登録処理に用いられる画面６４の一例を示す図である。
【図１６】文書の検索処理の流れを示す図である。
【図１７】文書の検索結果を表示する画面８１の一例を示す図である。
【図１８】検索結果の絞込み処理の流れを示す図である。
【図１９】絞込み画面の送信処理の流れを示す図である。
【図２０】絞り込んだ検索結果とともに広告を表示する画面８２の一例を示す図である。
【発明を実施するための形態】
【００１０】
以下、本発明の一実施形態に係る文書検索システムについて説明する。本実施形態の文書検索システムは、キーワードに応じたＷｅｂページなどの文書を検索し、その検索結果を表示するとともに、検索結果を絞り込むための質問を行い、ユーザからの回答に応じて検索結果を絞り込み、絞込みの度合いに応じて広告を表示するものである。本実施形態の文書検索システムは、例えば、Ｗｅｂサイトの検索エンジンとして実現されることを想定している。なお、本実施形態では、検索対象となる文書は、ＨＴＭＬ（HyperText Markup Language）により記載されたＷｅｂページであるものとする。
【００１１】
＝＝システム構成＝＝
図１は、本実施形態の文書検索システムの全体構成を示す図である。本実施形態の文書検索システムは、広告主端末１０、ユーザ端末２０、検索サーバ３０を含んで構成されている。広告主端末１０、ユーザ端末２０及び検索サーバ３０は、通信ネットワーク４０に接続されており、互いに通信が可能となっている。通信ネットワーク４０は、例えば、インターネットやＬＡＮ（Local Area Network）、ＶＡＮ（Value Added Network）などである。通信ネットワーク４０は、例えば、イーサネット（登録商標）や公衆電話回線網、無線通信網などにより構築される。本実施形態では、通信ネットワーク４０はインターネットであるものとし、広告主端末１０及びユーザ端末２０は、ＨＴＴＰ（HyperText Transfer Protocol）により、検索サーバ３０にアクセスしているものとする。
【００１２】
検索サーバ３０（本発明のサーバシステムに対応する。）は、文書の検索を行う、例えば、パーソナルコンピュータやワークステーションなどのコンピュータである。検索サーバ３０は、インターネット上のＷｅｂページを検索する検索エンジンであることを想定している。後述するように、検索サーバ３０は、文書の検索結果とともに広告を表示する。
【００１３】
広告主端末１０は、広告主が操作する、例えば、パーソナルコンピュータやワークステーション、ＰＤＡ（Personal Digital Assistance）、携帯電話端末などのコンピュータである。広告主端末１０では、いわゆるブラウザが動作しており、広告主はブラウザを操作して検索サーバ３０にアクセスし、後述する広告に関する設定などを行う。
【００１４】
ユーザ端末２０（本発明のクライアントシステムに対応する。）は、文書の検索を行うユーザが操作する、例えば、パーソナルコンピュータやワークステーション、ＰＤＡ、携帯電話端末などのコンピュータである。ユーザ端末２０においても、ブラウザが動作し、ユーザはブラウザを操作して検索サーバ３０にアクセスする。
【００１５】
＝＝検索サーバ３０の構成＝＝
図２は、検索サーバ３０のハードウェア構成を示す図である。検索サーバ３０は、ＣＰＵ３０１、メモリ３０２、記憶装置３０３、通信インタフェース３０４、入力装置３０５、出力装置３０６を含んでいる。記憶装置３０３は、各種のデータやプログラムを記憶する、例えば、ハードディスクドライブやフラッシュメモリ、ＣＤ−ＲＯＭドライブなどである。通信インタフェース３０４は、通信ネットワーク４０に接続するためのインタフェースである。通信インタフェース３０４は、例えば、イーサネット（登録商標）に接続するためのアダプタや、電話回線網に接続するためのモデム、無線通信網に接続するための無線通信器などである。入力装置３０５は、データの入力を受け付ける、例えば、キーボードやマウス、タッチパネルなどである。出力装置３０６は、データを出力する、例えば、ディスプレイやプリンタなどである。
【００１６】
図３は、検索サーバ３０のソフトウェア構成を示す図である。検索サーバ３０は、クロール処理部３１１、質問情報生成部３２１、入札受付部３２２、検索要求受信部３３１、検索処理部３３２、質問取得部３３３、検索結果送信部３３４、質問回答受信部３３５、絞込処理部３３６、広告取得部３３７、課金処理部３３８、インデックスデータベース３５１、質問データベース３５２、広告データベース３５３、及び入札データベース３５４を備えている。なお、クロール処理部３１１、質問情報生成部３２１、入札受付部３２２、検索要求受信部３３１、検索処理部３３２、質問取得部３３３、検索結果送信部３３４、質問回答受信部３３５、絞込処理部３３６、広告取得部３３７、及び課金処理部３３８は、検索サーバ３０が備えるＣＰＵ３０１が記憶装置３０３に記憶されているプログラムをメモリ３０２に読み出して実行することにより実現される。また、インデックスデータベース３５１、質問データベース３５２、広告データベース３５３、及び入札データベース３５４は、メモリ３０２や記憶装置３０３が提供する記憶領域として実現される。
【００１７】
インデックスデータベース３５１は、検索対象となる文書に関する情報（以下、インデックス情報という。）を記憶する。図４は、インデックスデータベース３５１に記憶されているインデックス情報の構成例を示す図である。インデックス情報には、文書のＵＲＬ、文書のタイトル、文書の要約、文書に関連するキーワードが含まれている。
【００１８】
クロール処理部３１１は、通信ネットワーク４０に接続されている他のコンピュータが提供する文書に関するインデックス情報を作成する。クロール処理部３１１は、例えば、既知のＵＲＬが示すＷｅｂページを取得し、取得したＷｅｂページからリンクされている他のＷｅｂページのＵＲＬを抽出し、抽出したＵＲＬが示す文書を取得していく。つまり、クロール処理部３１１は、いわゆるクローラやロボット、スパイダーなどと呼ばれる機能を提供する。
【００１９】
また、クロール処理部３１１は、取得した文書のタイトルを抽出し、文書に含まれている単語をキーワードとして抽出し、文書の内容を要約する。キーワードの抽出は、例えば、形態素解析により文書から抽出することができる。キーワードは、ＴＦ−ＩＤＦ（Term Frequency - Inverse Document Frequency）により評価値を算出し、評価値が所定の閾値よりも高いもののみを選択するようにしてもよい。
【００２０】
クロール処理部３１１は、文書のＵＲＬとともに、タイトル、要約、キーワードを含むインデックス情報を作成してインデックスデータベース３５１に登録する。なお、インデックス情報には、上記以外にも、一般的な検索エンジンに用いられているような項目が含まれるようにすることができる。
【００２１】
質問データベース３５２（本発明の絞込条件記憶部に該当する。）は、あるキーワードに対応する検索結果をさらに絞り込むための条件を含む情報（以下、質問情報という。本発明の絞込条件に該当する。）を記憶する。本実施形態では、あるキーワードに対応する検索結果をさらに絞り込むための条件は、当該キーワードに追加する新たなキーワード（以下、追加キーワードという。）であるものとする。質問データベース３５２は、キーワードごとに追加キーワードを管理する。追加キーワードは、キーワードをルートとした図５のようなツリー構造で管理される。図５の例では、「ボード」というキーワード４１をルートとしたツリー構造である。例えば、ノード４３の追加キーワード「ショップ」を用いて絞込みを行う場合には、ルート４１からノード４３までのパス上の全てのノード、すなわちルート４１、ノード４２及びノード４３の全てのキーワード、すなわち「ボード サーフボード ショップ」をＡＮＤ条件で検索することで実現する。
【００２２】
質問データベース３５２に登録される質問情報の構成例を図６に示す。質問情報には、階層ＩＤ、親階層ＩＤ、キーワード、追加キーワード、質問、及び出現頻度が含まれる。階層ＩＤは、質問情報の識別情報であり、ツリー構造におけるノードを識別する番号でもある。親階層ＩＤは、親ノードの階層ＩＤである。本実施形態では、質問データベース３５２には、ルート４１についての質問情報は登録されず、追加キーワードについての質問情報のみが登録されるものとする。したがって、ルート４１の子ノードに対応する質問情報には、親階層ＩＤが設定されない（ｎｕｌｌが設定される。）。また、質問情報には、ルートとなるキーワードが含まれる。質問は、検索を行うユーザに対して質問情報の追加キーワードを説明するためのメッセージである。出現頻度は、ルートからノードまでのパス上の全てのキーワードが含まれるインデックス情報の数である。
【００２３】
質問情報生成部３２１は、インデックスデータベース３５１に記憶されているインデックス情報に基づいて質問情報を生成し、生成した質問情報を質問データベース３５２に登録する。なお、質問情報生成部３２１による質問情報の生成処理の詳細については後述する。
【００２４】
広告データベース３５３は、広告に関する情報（以下、広告情報という。）を記憶する。図７は、広告データベース３５３に記憶される広告情報の構成例を示す図である。広告情報には、広告ＩＤ、広告主ＩＤ、コピー、メッセージ、及びリンク先が含まれている。広告ＩＤは、広告情報を特定する識別情報である。広告主ＩＤは、広告主を特定する識別情報である。コピー及びメッセージは、広告として表示される情報である。なお、本実施形態では、広告はテキスト情報として表示されるものとするが、コピー及びメッセージに代えて、あるいはコピー及びメッセージの少なくともいずれかとともに静止画像や動画像、音声などを出力するようにしてもよく、その場合には、画像や音声等が格納されたＵＲＬを広告情報に含めるようにする。表示された広告にはリンクが設定され、そのリンク先が広告情報のリンク先である。広告データベース３５３には予め広告情報が登録されているものとする。
【００２５】
入札データベース３５４は、広告を表示する条件に係る情報（以下、入札情報という。）を記憶する。広告データベース３５３及び入札データベース３５４が、本発明の条件別広告記憶部に該当する。入札データベース３５４に記憶される入札情報の構成例を図８に示す。入札情報には、階層ＩＤ、広告ＩＤ、入札単価が含まれる。入札単価は、広告が表示されたときに広告主に課金される金額である。後述するように、階層ＩＤが示す追加キーワードを用いた検索が行われた場合に、広告ＩＤが示す広告が表示され、表示されるごとに入札単価の金額が広告主に課金される。
【００２６】
入札受付部３２２は、広告主端末１０から入札情報の各項目を受信し、受信した各項目を含む入札情報を入札データベース３５４に登録する。なお、入札受付部３２２による入札情報の登録処理の詳細については後述する。
【００２７】
検索要求受信部３３１は、文書を検索するように指示するコマンド（以下、検索要求という。）をユーザ端末２０から受信する。検索要求にはキーワードが含まれている。
検索処理部３３２は、ユーザが指定したキーワードに対応する文書を検索する。本実施形態では、検索処理部３３２は、検索要求に含まれているキーワードに対応するインデックス情報をインデックスデータベース３５１から検索するものとする。
質問取得部３３３は、キーワードに対応する質問情報を質問データベース３５２から取得する。なお、質問取得部３３３による質問情報の取得処理については後述する。
【００２８】
検索結果送信部３３４（本発明の広告表示部に該当する。）は、検索処理部３３２が検索したインデックス情報の一覧と、質問取得部３３３が取得した質問情報の一覧とを表示するための画面データをユーザ端末２０に送信する。
検索結果送信部３３４は、文書の検索結果をユーザ端末２０に送信する。検索処理部３３２が検索したインデックス情報の一覧と、質問取得部３３３が取得した質問情報の一覧と、広告取得部３３７が取得した広告情報の一覧とを表示するための画面データをユーザ端末２０に送信する。
【００２９】
質問回答受信部３３５（本発明の絞込条件入力部に該当する。）は、ユーザから質問情報の選択を受け付ける。後述するように、質問回答受信部３３５は、ユーザが選択した質問情報の階層ＩＤをユーザ端末２０から受信する。
【００３０】
絞込処理部３３６は、文書の検索結果を絞り込む。本実施形態では、絞込処理部３３６は、質問回答受信部３３５が受信した階層ＩＤに対応する質問情報の追加キーワードと、ツリー構造における質問情報の祖先のノードのキーワード又は追加キーワードとに対応するインデックス情報をインデックスデータベース３５１から検索する。
【００３１】
広告取得部３３７は、キーワードに応じた広告を、広告データベース３５３から取得する。後述するように、広告取得部３３７は、ユーザが選択した質問情報の階層ＩＤに対応する広告ＩＤを入札データベース３５４から読み出し、読み出した広告ＩＤに対応する広告情報を広告データベース３５３から取得する。なお、広告取得部３３７による広告情報の取得処理について後述する。
【００３２】
課金処理部３３８は、上記画面データをユーザ端末２０に送信するごとに、画面データに含まれる広告情報に対応する入札単価を入札データベース３５４から取得し、取得した入札単価を広告情報の広告主ＩＤが示す広告主に課金する。なお、課金処理部３３８による広告の課金処理については一般的な課金処理の手法により行うことができる。
【００３３】
以下、検索サーバ３０における処理について説明する。
【００３４】
＝＝質問情報の生成処理＝＝
まず、質問情報の登録処理について説明する。図９は、質問情報登録処理の流れを示す図である。なお、図９に示す質問情報の登録処理は、例えば、クロール処理部３１１によりインデックス情報が登録される度に行うことができる。
【００３５】
質問情報生成部３２１は、インデックスデータベース３５１に記憶されているインデックス情報のキーワードを重複なく読み出す（Ｓ５０１）。質問情報生成部３２１は、読み出した各キーワードについて以下の処理を行う。
【００３６】
質問情報生成部３２１は、変数の親質問に空文字を設定し（Ｓ５０２）、変数の親ＩＤにｎｕｌｌを設定する（Ｓ５０３）。質問情報生成部３２１は、キーワードを第１引数及び第２引数とし、親質問を第２引数とし、親ＩＤを第３引数として、図１０に示す質問登録詳細処理を呼び出す（Ｓ５０４）。
【００３７】
質問情報生成部３２１は、第１引数をルートキーワードとし、第２引数を検索キーワードとし、第３引数を親質問とし、第４引数を親ＩＤとして（Ｓ５２１）、検索キーワードに対応するインデックス情報をインデックスデータベース３５１から読み出して変数Ｌに設定する（Ｓ５２２）。
【００３８】
質問情報生成部３２１は、Ｌ中のインデックス情報に含まれるキーワードの出現頻度を算出して、出現頻度が所定値よりも多いものを変数Ｋに設定する（Ｓ５２３）。質問情報生成部３２１は、Ｋから検索キーワードを除いて（Ｓ５２４）、Ｋが空であれば（Ｓ５２５：ＹＥＳ）、処理を終了する。
【００３９】
一方、Ｋが空になっていなければ（Ｓ５２５：ＮＯ）、質問情報生成部３２１は、Ｋに含まれている各キーワードを追加キーワードとして、以下の処理を行う。
【００４０】
質問情報生成部３２１は、親質問が空文字であれば（Ｓ５２６：ＹＥＳ）、追加キーワードに、文字「の」と、ルートキーワードとを連結した文字列を質問とし（Ｓ５２７）、親質問が空でなければ（Ｓ５２６：ＮＯ）、親質問に、文字「の」と、追加キーワードとを連結した文字列を質問とする（Ｓ５２８）。例えば、ルートキーワードが「ボード」であり、追加キーワードが「サーフボード」である場合、親質問が空のとき、質問は「サーフボードのボード」となり、親質問が「究極のボード」のとき、質問は「究極のボードのサーフボード」となる。
【００４１】
質問情報生成部３２１は、一意の階層ＩＤを生成し（Ｓ５２９）、階層ＩＤ、親ＩＤ、ルートキーワード、追加キーワード、質問、及び出現頻度を含む質問情報を生成し、生成した質問情報を質問データベース３５２に登録する（Ｓ５３０）。質問情報生成部３２１は、検索キーワードに追加キーワードを追加したものを次キーワードとして（Ｓ５３１）、ルートキーワードを第１引数とし、次キーワードを第２引数とし、質問を第３引数とし、階層ＩＤを第４引数として、質問登録詳細処理を再帰的に呼び出す（Ｓ５３２）。
質問情報生成部３２１は、以上の処理を繰り返して処理を終了する。
【００４２】
図９に戻り、質問情報生成部３２１は以上の処理を各キーワードについて繰り返す。
このようにして、質問情報が質問データベース３５２に登録される。本実施形態の文書検索システムによれば、検索対象となる文書に含まれるキーワードの組合せの出現頻度に基づいて、追加キーワードをツリー構造で管理することができる。ツリー構造では、下位に行くほど、追加キーワード及びその祖先のキーワードに対応するインデックス情報の数が少なくなる。
【００４３】
＝＝入札処理＝＝
次に、広告主から入札情報を受け付ける処理について説明する。図１１は、入札情報の登録処理の流れを示す図である。また、図１２〜１５は、入札情報の登録処理に用いられるユーザインタフェースとして画面例を示す図である。
【００４４】
入札受付部３２２は、キーワードを入力する画面６１を表示するための画面データを広告主端末１０に送信する。図１２は画面６１の一例を示す図である。図１２の例では、画面６１は、キーワードの入力欄６１１を備えている。入力欄６１１にキーワードが入力され、検索ボタン６１２が押下されると、広告主端末１０は、入力欄６１１に入力されたキーワードを検索サーバ３０に送信する。入札受付部３２２は、広告主端末１０から送信されるキーワードを受信することで、広告主から広告の対象となるキーワード（以下、広告対象キーワードという。）の入力を受け付ける（Ｓ５４１）。
【００４５】
入札受付部３２２は、広告対象キーワードがキーワードと一致する質問情報、又は、広告対象キーワードが追加キーワードに含まれている質問情報のキーワードを、質問データベース３５２から重複なく読み出す（Ｓ５４２）。
【００４６】
入札受付部３２２は、読み出したキーワードのそれぞれについて、質問情報のキーワードと一致するものを質問データベース３５２から読み出す（Ｓ５４３）。入札受付部３２２は、階層ＩＤ及び親階層ＩＤに基づいて、質問情報を各キーワードについてツリー状に表示する画面６２の画面データを作成して、広告主端末１０に送信する（Ｓ５４４）。
【００４７】
図１３は、画面６２の一例を示す図である。図１３の例では、画面６２は、キーワードの表示欄６２１と、質問情報の選択欄６２２とを備えている。画面６２の選択欄６２２には、質問情報の質問がツリー状に表示され、各質問情報が選択可能となっている。質問情報が選択されると、広告主端末１０は、選択された質問情報の階層ＩＤを検索サーバ３０に送信する。入札受付部３２２は、広告主端末１０から送信される階層ＩＤを受信することで、広告主から質問情報の指定を受け付ける（Ｓ５４５）。
【００４８】
入札受付部３２２は、広告主を示す広告主ＩＤに対応する広告情報を読み出し（Ｓ５４６）、読み出した広告情報の一覧を表示する画面６３の画面データを作成して、広告主端末１０に送信する（Ｓ５４７）。
【００４９】
図１４は、画面６３の一例を示す図である。図１４の例では、画面６３は、広告主から入力されたキーワードの表示欄６３１、広告主から指定された質問情報の表示欄６３２、及び、表示する広告の選択欄６３３を備えている。選択欄６３３には、広告情報の一覧が表示される。一覧から広告情報が選択されると、広告主端末１０は選択された広告情報の広告ＩＤを検索サーバ３０に送信する。入札受付部３２２は、広告主端末１０から送信される広告ＩＤを受信することで、広告主から表示する広告の指定を受け付ける（Ｓ５４８）。
【００５０】
入札受付部３２２は、入札金額を入力する画面６４を表示するための画面データを広告主端末１０に送信する。図１５は、画面６４の一例を示す図である。図１５の例では、画面６４は、広告主から入力されたキーワードの表示欄６４１、指定された質問情報の表示欄６４２、指定された広告の表示欄６４３、及び入札単価の入力欄６４４を備えている。入力欄６４４に入札単価が入力され、入札ボタン６４５が押下されると、広告主端末１０は、入力欄６４４に入力された入札単価を検索サーバ３０に送信する。入札受付部３２２は、広告主端末１０から送信される入札単価を受信することで、広告主から入札単価の入力を受け付ける（Ｓ５４９）。
【００５１】
入札受付部３２２は、上記のようにして広告主から受け付けた階層ＩＤ、広告ＩＤ、及び入札単価を含む入札情報を生成し、生成した入札情報を入札データベース３５４に登録する（Ｓ５５０）。
【００５２】
以上のようにして、入札情報が登録される。本実施形態の文書検索システムでは、広告主が広告の単価である入札金額と、広告の対象となるキーワードの組合せとを指定することができる。したがって、広告主の柔軟な広告戦略が可能となる。
【００５３】
＝＝文書の検索処理＝＝
次に、文書の検索処理について説明する。文書の検索処理では、検索結果とともに広告を出力する。図１６は、文書の検索処理の流れを示す図である。
【００５４】
検索要求受信部３３１が、ユーザ端末２０から検索要求を受信すると（Ｓ７０１）、検索処理部３３２は、検索要求に含まれているキーワードを含むインデックス情報を所定数読み出す（Ｓ７０２）。所定数は、例えば、１０や２０、１００など任意の数とすることができる。
質問取得部３３３は、検索要求のキーワードに対応する質問情報を、出現頻度の大きい順に２つ読み出す（Ｓ７０３）。なお、読み出す質問情報の数は２つに限らず、任意の数とすることもできる。
検索結果送信部３３４は、上記２つの質問情報と「どちらでもない」とを選択可能なリンクと、インデックス情報のリストとを表示する画面８１の画面データをユーザ端末２０に送信する（Ｓ７０４）。
【００５５】
画面８１の一例を図１７に示す。図１７の例では、画面８１では、２つの質問情報のリンク８１１及び８１２と、「どちらでもない」のリンク８１３とが表示されるとともに、文書の検索結果の一覧８１５が表示されている。画面８１において、リンク８１１〜８１３のいずれかがクリックされると、ユーザ端末２０は、質問情報の階層ＩＤ、又は「どちらでもない」を示す情報（本実施形態では、「−１」の階層ＩＤとする。）を検索サーバ３０に送信する。
【００５６】
質問回答受信部３３５がユーザ端末２０から階層ＩＤを受信した場合、すなわち上記２つの質問情報または「どちらでもない」が選択された場合（Ｓ７０５：ＹＥＳ）、図１８に示す検索結果の絞込み処理が行われる（Ｓ７０６）。
【００５７】
絞込処理部３３６はまず、親ＩＤにｎｕｌｌを設定し、除外質問リスト及び除外キーワードをそれぞれ空のリストとし、検索要求に含まれているキーワードを検索キーワードとする（Ｓ７２１）。
【００５８】
絞込処理部３３６は、質問回答受信部３３５の受信した階層ＩＤが「−１」であった場合、すなわち「どちらでもない」が選択された場合（Ｓ７２２：ＹＥＳ）、上記２つの質問情報の階層ＩＤを除外質問リストに追加するとともに（Ｓ７２３）、上記２つの質問情報の追加キーワードを除外キーワードに追加する（Ｓ７２４）。質問取得部３３３は、質問データベース３５２から、親階層ＩＤが親ＩＤであり、除外質問リストに階層ＩＤが含まれていない質問情報を読み出し（Ｓ７２５）、広告取得部３３７は、入札データベース３５４から、ステップＳ７２５で読み出した質問情報の階層ＩＤに対応する入札情報を読み出す（Ｓ７２６）。
【００５９】
一方、質問回答受信部３３５の受信した階層ＩＤが、上記図１６のステップ７０３で読み出された質問情報のいずれかの階層ＩＤであった場合、すなわちユーザが質問のいずれかを選択した場合（Ｓ７２２：ＮＯ）、絞込処理部３３６は、階層ＩＤを親ＩＤに設定し（Ｓ７２７）、階層ＩＤに対応する質問情報の追加キーワードを検索キーワードに追加する（Ｓ７２８）。広告取得部３３７は、入札データベース３５４から、親ＩＤに対応する入札情報を読み出す（Ｓ７２９）。
【００６０】
次に、図１９に示す絞込み画面の送信処理が行われる（Ｓ７３０）。
絞込処理部３３６は、インデックスデータベース３５１に記憶されているインデックス情報のうち、検索キーワードを含み、かつ、除外キーワードを含まないものを所定数読み出す（Ｓ７４１）。広告取得部３３７は、広告データベース３５３から、上記読み出した入札情報の広告ＩＤに対応する広告情報を、入札単価の高い順に所定数読み出す（Ｓ７４２）。なお、この所定数は、例えば、３や５、１０など任意の数とすることができる。質問取得部３３３は、質問データベース３５２から、親階層ＩＤが親ＩＤであり、かつ、階層ＩＤが除外質問リストに含まれていない質問情報を、出現頻度の大きい順に２つ読み出す（Ｓ７４３）。
【００６１】
検索結果送信部３３４は、ステップＳ７４３で読み出した２つの質問情報と「どちらでもない」とを選択可能なリンクと、ステップＳ７４１で読み出したインデックス情報のリストと、ステップＳ７４２で読み出した広告情報のリストとを表示する画面８２の画面データをユーザ端末２０に送信する（Ｓ７４４）。ユーザ端末２０では、受信した画面データに基づいて、さらに検索結果を絞り込むための質問情報と、文書の検索結果と、絞込みに応じた広告とを表示する画面８２が出力される。
【００６２】
画面８２の一例を図２０に示す。図２０の例では、画面８２には、２つの質問情報のリンク８２１及び８２２と、「どちらでもない」のリンク８２３とが表示されるとともに、インデックス情報のリスト８２４と、広告情報のリスト８２５とが表示されている。リスト８２５には、ユーザが選択した質問情報に対応する広告が表示される。
【００６３】
ユーザが指定するキーワードには複数の意味が含まれていることが多く、例えば、「ボード」というキーワードに対応する検索結果には、「サーフボード」に係る文書や「スノーボード」に係る文書なども全て含まれることになってしまうが、本実施形態の文書検索システムによれば、ユーザが指定したキーワードに対応する文書の検索結果を表示するとともに、その検索結果を絞り込むための質問をユーザに提示し、ユーザが選択した質問に対応する追加キーワードを加えて文書を再度検索することで、検索結果を絞り込むことができる。したがって、ユーザは新たなキーワードを自身で考えることなく、文書検索システムからの質問に答えるだけで、検索結果を絞り込むことが可能となる。よって、ユーザが効率的に文書を検索することができる。
【００６４】
また、本実施形態の文書検索システムでは、追加キーワードはツリー構造で管理されており、下位の追加キーワードを用いた検索をするほど検索結果の文書数が減るように構成されている。したがって、検索サーバ３０は、ユーザが選択した質問の下位のノードの質問を、次の絞込みのために提示すれば、順次検索結果を絞り込んでいくことができる。よって、検索サーバ３０は、絞込みのための質問を効率的に検索することが可能となり、検索の処理効率を向上することができる。
【００６５】
また、本実施形態の文書検索システムでは、広告主は好きな追加キーワードの階層に対応付けて広告を指定することができる。本実施形態の文書検索システムでは、広告は、対応する質問情報を用いて検索結果を絞り込んだときに表示される。ユーザが検索結果を絞り込むと、それだけユーザの検索の意図が明確になる。したがって、広告主はユーザの意図が判明する程度まで検索結果が絞り込まれた段階で広告が表示されるように設定することができる。よって、ユーザの意図に沿った広告を表示することが可能となり、高い広告効果が期待される。
【００６６】
例えば、「ボード」というキーワードに対応する検索結果には、「サーフボード」に係る文書や「スノーボード」に係る文書なども全て含まれるところ、ユーザが「サーフボード」を意図して検索している場合に「スノーボード」に係る広告を表示しないようにすることができるとともに、ユーザが質問に回答（クリック）することで、「サーフボード」を意図していることが判明した段階で、「サーフボード」に係る広告を表示するようにすることができる。
【００６７】
また、本実施形態の文書検索システムでは、広告の入札単価を広告主が設定できるようにしている。本実施形態の文書検索システムでは、広告の入札単価の高い順に所定数の広告が画面８２のリスト８２５に表示される。したがって、広告主は、検索結果の絞込み度合いに応じて、入札単価を設定することができるので、広告が表示される条件を柔軟に設定することが可能となる。
【００６８】
なお、本実施形態では、検索結果を絞り込むための条件として追加キーワードを採用するものとしたが、これに限らず、例えば、各インデックス情報を予め１つ以上のカテゴリに割り当てておき、そのカテゴリの１つを用いて絞込みを行うようにすることもできる。
【００６９】
また、本実施形態では、質問情報生成部３２１が、インデックス情報に基づいて自動的に質問情報を登録するものとしたが、これに限らず、例えば、広告主がキーワードごとに絞込みを行うための追加キーワードや質問を入力し、入力された追加キーワードや質問を含む質問情報を質問データベース３５２に登録するようにしてもよい。
【００７０】
また、本実施形態では、インデックス情報に含まれるキーワードの組合せの頻度に応じてツリー構造を構成するように質問情報を生成するものとしたが、これに限らず、例えば、各キーワードの意味の概念の上位下位を管理しておき、概念の上位下位に従って質問情報がツリー構造を構成するようにしてもよい。また、広告主が全ての追加キーワードについてツリー構造を指定するようにしてもよいし、検索サーバ３０が自動的に生成したツリー構造を広告主が編集できるようにしてもよい。
【００７１】
また、本実施形態では、広告は表示される度に課金されるペイパービュー方式での課金としたが、これに限らず、例えば、クリックされる度に課金されるようにしてもよいし、クリックされた後、実際に売上が上がったときに課金されるようにしてもよい。
【００７２】
また、本実施形態では、質問情報は、出現頻度の順に２つ提示するものとしたが、例えば、ユーザが質問情報をクリックした回数を質問情報に対応付けて記憶しておき、その回数の多い順に提示するようにしてもよい。
【００７３】
以上、本実施形態について説明したが、上記実施形態は本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物も含まれる。
【符号の説明】
【００７４】
１０ 広告主端末
２０ ユーザ端末
３０ 検索サーバ
４０ 通信ネットワーク
３０１ ＣＰＵ
３０２ メモリ
３０３ 記憶装置
３０４ 通信インタフェース
３０５ 入力装置
３０６ 出力装置
３１１ クロール処理部
３２１ 質問情報生成部
３２２ 入札受付部
３３１ 検索要求受信部
３３２ 検索処理部
３３３ 質問取得部
３３４ 検索結果送信部
３３５ 質問回答受信部
３３６ 絞込処理部
３３７ 広告取得部
３３８ 課金処理部
３５１ インデックスデータベース
３５２ 質問データベース
３５３ 広告データベース
３５４ 入札データベース
【技術分野】
【０００１】
本発明は、広告入札システム、文書検索システム、広告入札方法、文書検索方法、及びプログラムに関する。
【背景技術】
【０００２】
大量の情報を検索するシステムにおいて、ユーザが指定したキーワードに大量の情報がマッチすることが多く、大量の検索結果を絞り込んでいくことのニーズが存在する。これに対して、例えば、特許文献１では、利用者が見た結果を検索結果から除外することで絞込みを行うシステムが開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−２８５６５６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、情報の検索結果を表示する際に、広告も表示することが行われている。このような検索連動型の広告では、ユーザが指定したキーワードに応じた広告が表示されることが多い。
しかしながら、キーワードが複数の意味を有している場合などには、ユーザの意図しない情報も検索結果に含まれることになり、これに応じて広告もユーザの意図と連動できなくなってしまうことがある。
【０００５】
本発明は、このような背景を鑑みてなされたものであり、効果的な広告を入札することのできる、広告入札システム、文書検索システム、広告入札方法、文書検索方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するための本発明の主たる発明は、キーワードに対応する文書の検索結果を前記キーワードに追加するさらなるキーワードに基づいて絞り込んだものとともに出力する広告の入札を行うシステムであって、前記文書毎に、当該文書から抽出される前記キーワードを含むインデックス情報を記憶するインデックス記憶部と、前記キーワードをツリー構造で管理する絞込条件記憶部と、前記インデックス記憶部に記憶されている各キーワードについて、当該キーワードを検索キーワードとし、当該検索キーワードに対応するインデックス情報を前記インデックス記憶部から読み出し、読み出したインデックス情報に含まれる各キーワードのうち出現頻度が所定数以上であるキーワードから前記検索キーワードを除いた追加キーワードを前記検索キーワードの子となるように前記絞込条件記憶部に登録する登録処理を行い、前記追加キーワードを前記検索キーワードに追加した上で、当該追加キーワードの子となる新たな追加キーワードを前記絞込条件記憶部に登録する前記登録処理を繰り返し行う質問情報生成部と、を備え、前記キーワードに基づく前記検索結果の絞込みは、当該キーワードと、前記ツリー構造において当該キーワードの祖先となる他のキーワードとに対応する前記文書を検索することにより行われ、前記キーワードに対応付けて、前記広告および当該広告の単価を記憶する条件別広告記憶部と、前記キーワード、前記広告および前記単価の入力を受け付ける入札受付部と、前記受け付けたキーワードに対応付けて、前記受け付けた広告および前記受け付けた単価を前記条件別広告記憶部に登録する入札登録部と、を備えることを特徴とする広告入札システムである。
【０００７】
その他本願が開示する課題やその解決方法については、発明の実施形態の欄及び図面により明らかにされる。
【発明の効果】
【０００８】
本発明によれば、効果的な広告を入札することができる。
【図面の簡単な説明】
【０００９】
【図１】本実施形態の文書検索システムの全体構成を示す図である。
【図２】検索サーバ３０のハードウェア構成を示す図である。
【図３】検索サーバ３０のソフトウェア構成を示す図である。
【図４】インデックス情報の構成例を示す図である。
【図５】追加キーワードがツリー構造で管理される様子を示す図である。
【図６】質問情報の構成例を示す図である。
【図７】広告情報の構成例を示す図である。
【図８】入札情報の構成例を示す図である。
【図９】質問情報の登録処理の流れを示す図である。
【図１０】質問登録詳細処理の流れを示す図である。
【図１１】入札情報の登録処理の流れを示す図である。
【図１２】入札情報の登録処理に用いられる画面６１の一例を示す図である。
【図１３】入札情報の登録処理に用いられる画面６２の一例を示す図である。
【図１４】入札情報の登録処理に用いられる画面６３の一例を示す図である。
【図１５】入札情報の登録処理に用いられる画面６４の一例を示す図である。
【図１６】文書の検索処理の流れを示す図である。
【図１７】文書の検索結果を表示する画面８１の一例を示す図である。
【図１８】検索結果の絞込み処理の流れを示す図である。
【図１９】絞込み画面の送信処理の流れを示す図である。
【図２０】絞り込んだ検索結果とともに広告を表示する画面８２の一例を示す図である。
【発明を実施するための形態】
【００１０】
以下、本発明の一実施形態に係る文書検索システムについて説明する。本実施形態の文書検索システムは、キーワードに応じたＷｅｂページなどの文書を検索し、その検索結果を表示するとともに、検索結果を絞り込むための質問を行い、ユーザからの回答に応じて検索結果を絞り込み、絞込みの度合いに応じて広告を表示するものである。本実施形態の文書検索システムは、例えば、Ｗｅｂサイトの検索エンジンとして実現されることを想定している。なお、本実施形態では、検索対象となる文書は、ＨＴＭＬ（HyperText Markup Language）により記載されたＷｅｂページであるものとする。
【００１１】
＝＝システム構成＝＝
図１は、本実施形態の文書検索システムの全体構成を示す図である。本実施形態の文書検索システムは、広告主端末１０、ユーザ端末２０、検索サーバ３０を含んで構成されている。広告主端末１０、ユーザ端末２０及び検索サーバ３０は、通信ネットワーク４０に接続されており、互いに通信が可能となっている。通信ネットワーク４０は、例えば、インターネットやＬＡＮ（Local Area Network）、ＶＡＮ（Value Added Network）などである。通信ネットワーク４０は、例えば、イーサネット（登録商標）や公衆電話回線網、無線通信網などにより構築される。本実施形態では、通信ネットワーク４０はインターネットであるものとし、広告主端末１０及びユーザ端末２０は、ＨＴＴＰ（HyperText Transfer Protocol）により、検索サーバ３０にアクセスしているものとする。
【００１２】
検索サーバ３０（本発明のサーバシステムに対応する。）は、文書の検索を行う、例えば、パーソナルコンピュータやワークステーションなどのコンピュータである。検索サーバ３０は、インターネット上のＷｅｂページを検索する検索エンジンであることを想定している。後述するように、検索サーバ３０は、文書の検索結果とともに広告を表示する。
【００１３】
広告主端末１０は、広告主が操作する、例えば、パーソナルコンピュータやワークステーション、ＰＤＡ（Personal Digital Assistance）、携帯電話端末などのコンピュータである。広告主端末１０では、いわゆるブラウザが動作しており、広告主はブラウザを操作して検索サーバ３０にアクセスし、後述する広告に関する設定などを行う。
【００１４】
ユーザ端末２０（本発明のクライアントシステムに対応する。）は、文書の検索を行うユーザが操作する、例えば、パーソナルコンピュータやワークステーション、ＰＤＡ、携帯電話端末などのコンピュータである。ユーザ端末２０においても、ブラウザが動作し、ユーザはブラウザを操作して検索サーバ３０にアクセスする。
【００１５】
＝＝検索サーバ３０の構成＝＝
図２は、検索サーバ３０のハードウェア構成を示す図である。検索サーバ３０は、ＣＰＵ３０１、メモリ３０２、記憶装置３０３、通信インタフェース３０４、入力装置３０５、出力装置３０６を含んでいる。記憶装置３０３は、各種のデータやプログラムを記憶する、例えば、ハードディスクドライブやフラッシュメモリ、ＣＤ−ＲＯＭドライブなどである。通信インタフェース３０４は、通信ネットワーク４０に接続するためのインタフェースである。通信インタフェース３０４は、例えば、イーサネット（登録商標）に接続するためのアダプタや、電話回線網に接続するためのモデム、無線通信網に接続するための無線通信器などである。入力装置３０５は、データの入力を受け付ける、例えば、キーボードやマウス、タッチパネルなどである。出力装置３０６は、データを出力する、例えば、ディスプレイやプリンタなどである。
【００１６】
図３は、検索サーバ３０のソフトウェア構成を示す図である。検索サーバ３０は、クロール処理部３１１、質問情報生成部３２１、入札受付部３２２、検索要求受信部３３１、検索処理部３３２、質問取得部３３３、検索結果送信部３３４、質問回答受信部３３５、絞込処理部３３６、広告取得部３３７、課金処理部３３８、インデックスデータベース３５１、質問データベース３５２、広告データベース３５３、及び入札データベース３５４を備えている。なお、クロール処理部３１１、質問情報生成部３２１、入札受付部３２２、検索要求受信部３３１、検索処理部３３２、質問取得部３３３、検索結果送信部３３４、質問回答受信部３３５、絞込処理部３３６、広告取得部３３７、及び課金処理部３３８は、検索サーバ３０が備えるＣＰＵ３０１が記憶装置３０３に記憶されているプログラムをメモリ３０２に読み出して実行することにより実現される。また、インデックスデータベース３５１、質問データベース３５２、広告データベース３５３、及び入札データベース３５４は、メモリ３０２や記憶装置３０３が提供する記憶領域として実現される。
【００１７】
インデックスデータベース３５１は、検索対象となる文書に関する情報（以下、インデックス情報という。）を記憶する。図４は、インデックスデータベース３５１に記憶されているインデックス情報の構成例を示す図である。インデックス情報には、文書のＵＲＬ、文書のタイトル、文書の要約、文書に関連するキーワードが含まれている。
【００１８】
クロール処理部３１１は、通信ネットワーク４０に接続されている他のコンピュータが提供する文書に関するインデックス情報を作成する。クロール処理部３１１は、例えば、既知のＵＲＬが示すＷｅｂページを取得し、取得したＷｅｂページからリンクされている他のＷｅｂページのＵＲＬを抽出し、抽出したＵＲＬが示す文書を取得していく。つまり、クロール処理部３１１は、いわゆるクローラやロボット、スパイダーなどと呼ばれる機能を提供する。
【００１９】
また、クロール処理部３１１は、取得した文書のタイトルを抽出し、文書に含まれている単語をキーワードとして抽出し、文書の内容を要約する。キーワードの抽出は、例えば、形態素解析により文書から抽出することができる。キーワードは、ＴＦ−ＩＤＦ（Term Frequency - Inverse Document Frequency）により評価値を算出し、評価値が所定の閾値よりも高いもののみを選択するようにしてもよい。
【００２０】
クロール処理部３１１は、文書のＵＲＬとともに、タイトル、要約、キーワードを含むインデックス情報を作成してインデックスデータベース３５１に登録する。なお、インデックス情報には、上記以外にも、一般的な検索エンジンに用いられているような項目が含まれるようにすることができる。
【００２１】
質問データベース３５２（本発明の絞込条件記憶部に該当する。）は、あるキーワードに対応する検索結果をさらに絞り込むための条件を含む情報（以下、質問情報という。本発明の絞込条件に該当する。）を記憶する。本実施形態では、あるキーワードに対応する検索結果をさらに絞り込むための条件は、当該キーワードに追加する新たなキーワード（以下、追加キーワードという。）であるものとする。質問データベース３５２は、キーワードごとに追加キーワードを管理する。追加キーワードは、キーワードをルートとした図５のようなツリー構造で管理される。図５の例では、「ボード」というキーワード４１をルートとしたツリー構造である。例えば、ノード４３の追加キーワード「ショップ」を用いて絞込みを行う場合には、ルート４１からノード４３までのパス上の全てのノード、すなわちルート４１、ノード４２及びノード４３の全てのキーワード、すなわち「ボード サーフボード ショップ」をＡＮＤ条件で検索することで実現する。
【００２２】
質問データベース３５２に登録される質問情報の構成例を図６に示す。質問情報には、階層ＩＤ、親階層ＩＤ、キーワード、追加キーワード、質問、及び出現頻度が含まれる。階層ＩＤは、質問情報の識別情報であり、ツリー構造におけるノードを識別する番号でもある。親階層ＩＤは、親ノードの階層ＩＤである。本実施形態では、質問データベース３５２には、ルート４１についての質問情報は登録されず、追加キーワードについての質問情報のみが登録されるものとする。したがって、ルート４１の子ノードに対応する質問情報には、親階層ＩＤが設定されない（ｎｕｌｌが設定される。）。また、質問情報には、ルートとなるキーワードが含まれる。質問は、検索を行うユーザに対して質問情報の追加キーワードを説明するためのメッセージである。出現頻度は、ルートからノードまでのパス上の全てのキーワードが含まれるインデックス情報の数である。
【００２３】
質問情報生成部３２１は、インデックスデータベース３５１に記憶されているインデックス情報に基づいて質問情報を生成し、生成した質問情報を質問データベース３５２に登録する。なお、質問情報生成部３２１による質問情報の生成処理の詳細については後述する。
【００２４】
広告データベース３５３は、広告に関する情報（以下、広告情報という。）を記憶する。図７は、広告データベース３５３に記憶される広告情報の構成例を示す図である。広告情報には、広告ＩＤ、広告主ＩＤ、コピー、メッセージ、及びリンク先が含まれている。広告ＩＤは、広告情報を特定する識別情報である。広告主ＩＤは、広告主を特定する識別情報である。コピー及びメッセージは、広告として表示される情報である。なお、本実施形態では、広告はテキスト情報として表示されるものとするが、コピー及びメッセージに代えて、あるいはコピー及びメッセージの少なくともいずれかとともに静止画像や動画像、音声などを出力するようにしてもよく、その場合には、画像や音声等が格納されたＵＲＬを広告情報に含めるようにする。表示された広告にはリンクが設定され、そのリンク先が広告情報のリンク先である。広告データベース３５３には予め広告情報が登録されているものとする。
【００２５】
入札データベース３５４は、広告を表示する条件に係る情報（以下、入札情報という。）を記憶する。広告データベース３５３及び入札データベース３５４が、本発明の条件別広告記憶部に該当する。入札データベース３５４に記憶される入札情報の構成例を図８に示す。入札情報には、階層ＩＤ、広告ＩＤ、入札単価が含まれる。入札単価は、広告が表示されたときに広告主に課金される金額である。後述するように、階層ＩＤが示す追加キーワードを用いた検索が行われた場合に、広告ＩＤが示す広告が表示され、表示されるごとに入札単価の金額が広告主に課金される。
【００２６】
入札受付部３２２は、広告主端末１０から入札情報の各項目を受信し、受信した各項目を含む入札情報を入札データベース３５４に登録する。なお、入札受付部３２２による入札情報の登録処理の詳細については後述する。
【００２７】
検索要求受信部３３１は、文書を検索するように指示するコマンド（以下、検索要求という。）をユーザ端末２０から受信する。検索要求にはキーワードが含まれている。
検索処理部３３２は、ユーザが指定したキーワードに対応する文書を検索する。本実施形態では、検索処理部３３２は、検索要求に含まれているキーワードに対応するインデックス情報をインデックスデータベース３５１から検索するものとする。
質問取得部３３３は、キーワードに対応する質問情報を質問データベース３５２から取得する。なお、質問取得部３３３による質問情報の取得処理については後述する。
【００２８】
検索結果送信部３３４（本発明の広告表示部に該当する。）は、検索処理部３３２が検索したインデックス情報の一覧と、質問取得部３３３が取得した質問情報の一覧とを表示するための画面データをユーザ端末２０に送信する。
検索結果送信部３３４は、文書の検索結果をユーザ端末２０に送信する。検索処理部３３２が検索したインデックス情報の一覧と、質問取得部３３３が取得した質問情報の一覧と、広告取得部３３７が取得した広告情報の一覧とを表示するための画面データをユーザ端末２０に送信する。
【００２９】
質問回答受信部３３５（本発明の絞込条件入力部に該当する。）は、ユーザから質問情報の選択を受け付ける。後述するように、質問回答受信部３３５は、ユーザが選択した質問情報の階層ＩＤをユーザ端末２０から受信する。
【００３０】
絞込処理部３３６は、文書の検索結果を絞り込む。本実施形態では、絞込処理部３３６は、質問回答受信部３３５が受信した階層ＩＤに対応する質問情報の追加キーワードと、ツリー構造における質問情報の祖先のノードのキーワード又は追加キーワードとに対応するインデックス情報をインデックスデータベース３５１から検索する。
【００３１】
広告取得部３３７は、キーワードに応じた広告を、広告データベース３５３から取得する。後述するように、広告取得部３３７は、ユーザが選択した質問情報の階層ＩＤに対応する広告ＩＤを入札データベース３５４から読み出し、読み出した広告ＩＤに対応する広告情報を広告データベース３５３から取得する。なお、広告取得部３３７による広告情報の取得処理について後述する。
【００３２】
課金処理部３３８は、上記画面データをユーザ端末２０に送信するごとに、画面データに含まれる広告情報に対応する入札単価を入札データベース３５４から取得し、取得した入札単価を広告情報の広告主ＩＤが示す広告主に課金する。なお、課金処理部３３８による広告の課金処理については一般的な課金処理の手法により行うことができる。
【００３３】
以下、検索サーバ３０における処理について説明する。
【００３４】
＝＝質問情報の生成処理＝＝
まず、質問情報の登録処理について説明する。図９は、質問情報登録処理の流れを示す図である。なお、図９に示す質問情報の登録処理は、例えば、クロール処理部３１１によりインデックス情報が登録される度に行うことができる。
【００３５】
質問情報生成部３２１は、インデックスデータベース３５１に記憶されているインデックス情報のキーワードを重複なく読み出す（Ｓ５０１）。質問情報生成部３２１は、読み出した各キーワードについて以下の処理を行う。
【００３６】
質問情報生成部３２１は、変数の親質問に空文字を設定し（Ｓ５０２）、変数の親ＩＤにｎｕｌｌを設定する（Ｓ５０３）。質問情報生成部３２１は、キーワードを第１引数及び第２引数とし、親質問を第２引数とし、親ＩＤを第３引数として、図１０に示す質問登録詳細処理を呼び出す（Ｓ５０４）。
【００３７】
質問情報生成部３２１は、第１引数をルートキーワードとし、第２引数を検索キーワードとし、第３引数を親質問とし、第４引数を親ＩＤとして（Ｓ５２１）、検索キーワードに対応するインデックス情報をインデックスデータベース３５１から読み出して変数Ｌに設定する（Ｓ５２２）。
【００３８】
質問情報生成部３２１は、Ｌ中のインデックス情報に含まれるキーワードの出現頻度を算出して、出現頻度が所定値よりも多いものを変数Ｋに設定する（Ｓ５２３）。質問情報生成部３２１は、Ｋから検索キーワードを除いて（Ｓ５２４）、Ｋが空であれば（Ｓ５２５：ＹＥＳ）、処理を終了する。
【００３９】
一方、Ｋが空になっていなければ（Ｓ５２５：ＮＯ）、質問情報生成部３２１は、Ｋに含まれている各キーワードを追加キーワードとして、以下の処理を行う。
【００４０】
質問情報生成部３２１は、親質問が空文字であれば（Ｓ５２６：ＹＥＳ）、追加キーワードに、文字「の」と、ルートキーワードとを連結した文字列を質問とし（Ｓ５２７）、親質問が空でなければ（Ｓ５２６：ＮＯ）、親質問に、文字「の」と、追加キーワードとを連結した文字列を質問とする（Ｓ５２８）。例えば、ルートキーワードが「ボード」であり、追加キーワードが「サーフボード」である場合、親質問が空のとき、質問は「サーフボードのボード」となり、親質問が「究極のボード」のとき、質問は「究極のボードのサーフボード」となる。
【００４１】
質問情報生成部３２１は、一意の階層ＩＤを生成し（Ｓ５２９）、階層ＩＤ、親ＩＤ、ルートキーワード、追加キーワード、質問、及び出現頻度を含む質問情報を生成し、生成した質問情報を質問データベース３５２に登録する（Ｓ５３０）。質問情報生成部３２１は、検索キーワードに追加キーワードを追加したものを次キーワードとして（Ｓ５３１）、ルートキーワードを第１引数とし、次キーワードを第２引数とし、質問を第３引数とし、階層ＩＤを第４引数として、質問登録詳細処理を再帰的に呼び出す（Ｓ５３２）。
質問情報生成部３２１は、以上の処理を繰り返して処理を終了する。
【００４２】
図９に戻り、質問情報生成部３２１は以上の処理を各キーワードについて繰り返す。
このようにして、質問情報が質問データベース３５２に登録される。本実施形態の文書検索システムによれば、検索対象となる文書に含まれるキーワードの組合せの出現頻度に基づいて、追加キーワードをツリー構造で管理することができる。ツリー構造では、下位に行くほど、追加キーワード及びその祖先のキーワードに対応するインデックス情報の数が少なくなる。
【００４３】
＝＝入札処理＝＝
次に、広告主から入札情報を受け付ける処理について説明する。図１１は、入札情報の登録処理の流れを示す図である。また、図１２〜１５は、入札情報の登録処理に用いられるユーザインタフェースとして画面例を示す図である。
【００４４】
入札受付部３２２は、キーワードを入力する画面６１を表示するための画面データを広告主端末１０に送信する。図１２は画面６１の一例を示す図である。図１２の例では、画面６１は、キーワードの入力欄６１１を備えている。入力欄６１１にキーワードが入力され、検索ボタン６１２が押下されると、広告主端末１０は、入力欄６１１に入力されたキーワードを検索サーバ３０に送信する。入札受付部３２２は、広告主端末１０から送信されるキーワードを受信することで、広告主から広告の対象となるキーワード（以下、広告対象キーワードという。）の入力を受け付ける（Ｓ５４１）。
【００４５】
入札受付部３２２は、広告対象キーワードがキーワードと一致する質問情報、又は、広告対象キーワードが追加キーワードに含まれている質問情報のキーワードを、質問データベース３５２から重複なく読み出す（Ｓ５４２）。
【００４６】
入札受付部３２２は、読み出したキーワードのそれぞれについて、質問情報のキーワードと一致するものを質問データベース３５２から読み出す（Ｓ５４３）。入札受付部３２２は、階層ＩＤ及び親階層ＩＤに基づいて、質問情報を各キーワードについてツリー状に表示する画面６２の画面データを作成して、広告主端末１０に送信する（Ｓ５４４）。
【００４７】
図１３は、画面６２の一例を示す図である。図１３の例では、画面６２は、キーワードの表示欄６２１と、質問情報の選択欄６２２とを備えている。画面６２の選択欄６２２には、質問情報の質問がツリー状に表示され、各質問情報が選択可能となっている。質問情報が選択されると、広告主端末１０は、選択された質問情報の階層ＩＤを検索サーバ３０に送信する。入札受付部３２２は、広告主端末１０から送信される階層ＩＤを受信することで、広告主から質問情報の指定を受け付ける（Ｓ５４５）。
【００４８】
入札受付部３２２は、広告主を示す広告主ＩＤに対応する広告情報を読み出し（Ｓ５４６）、読み出した広告情報の一覧を表示する画面６３の画面データを作成して、広告主端末１０に送信する（Ｓ５４７）。
【００４９】
図１４は、画面６３の一例を示す図である。図１４の例では、画面６３は、広告主から入力されたキーワードの表示欄６３１、広告主から指定された質問情報の表示欄６３２、及び、表示する広告の選択欄６３３を備えている。選択欄６３３には、広告情報の一覧が表示される。一覧から広告情報が選択されると、広告主端末１０は選択された広告情報の広告ＩＤを検索サーバ３０に送信する。入札受付部３２２は、広告主端末１０から送信される広告ＩＤを受信することで、広告主から表示する広告の指定を受け付ける（Ｓ５４８）。
【００５０】
入札受付部３２２は、入札金額を入力する画面６４を表示するための画面データを広告主端末１０に送信する。図１５は、画面６４の一例を示す図である。図１５の例では、画面６４は、広告主から入力されたキーワードの表示欄６４１、指定された質問情報の表示欄６４２、指定された広告の表示欄６４３、及び入札単価の入力欄６４４を備えている。入力欄６４４に入札単価が入力され、入札ボタン６４５が押下されると、広告主端末１０は、入力欄６４４に入力された入札単価を検索サーバ３０に送信する。入札受付部３２２は、広告主端末１０から送信される入札単価を受信することで、広告主から入札単価の入力を受け付ける（Ｓ５４９）。
【００５１】
入札受付部３２２は、上記のようにして広告主から受け付けた階層ＩＤ、広告ＩＤ、及び入札単価を含む入札情報を生成し、生成した入札情報を入札データベース３５４に登録する（Ｓ５５０）。
【００５２】
以上のようにして、入札情報が登録される。本実施形態の文書検索システムでは、広告主が広告の単価である入札金額と、広告の対象となるキーワードの組合せとを指定することができる。したがって、広告主の柔軟な広告戦略が可能となる。
【００５３】
＝＝文書の検索処理＝＝
次に、文書の検索処理について説明する。文書の検索処理では、検索結果とともに広告を出力する。図１６は、文書の検索処理の流れを示す図である。
【００５４】
検索要求受信部３３１が、ユーザ端末２０から検索要求を受信すると（Ｓ７０１）、検索処理部３３２は、検索要求に含まれているキーワードを含むインデックス情報を所定数読み出す（Ｓ７０２）。所定数は、例えば、１０や２０、１００など任意の数とすることができる。
質問取得部３３３は、検索要求のキーワードに対応する質問情報を、出現頻度の大きい順に２つ読み出す（Ｓ７０３）。なお、読み出す質問情報の数は２つに限らず、任意の数とすることもできる。
検索結果送信部３３４は、上記２つの質問情報と「どちらでもない」とを選択可能なリンクと、インデックス情報のリストとを表示する画面８１の画面データをユーザ端末２０に送信する（Ｓ７０４）。
【００５５】
画面８１の一例を図１７に示す。図１７の例では、画面８１では、２つの質問情報のリンク８１１及び８１２と、「どちらでもない」のリンク８１３とが表示されるとともに、文書の検索結果の一覧８１５が表示されている。画面８１において、リンク８１１〜８１３のいずれかがクリックされると、ユーザ端末２０は、質問情報の階層ＩＤ、又は「どちらでもない」を示す情報（本実施形態では、「−１」の階層ＩＤとする。）を検索サーバ３０に送信する。
【００５６】
質問回答受信部３３５がユーザ端末２０から階層ＩＤを受信した場合、すなわち上記２つの質問情報または「どちらでもない」が選択された場合（Ｓ７０５：ＹＥＳ）、図１８に示す検索結果の絞込み処理が行われる（Ｓ７０６）。
【００５７】
絞込処理部３３６はまず、親ＩＤにｎｕｌｌを設定し、除外質問リスト及び除外キーワードをそれぞれ空のリストとし、検索要求に含まれているキーワードを検索キーワードとする（Ｓ７２１）。
【００５８】
絞込処理部３３６は、質問回答受信部３３５の受信した階層ＩＤが「−１」であった場合、すなわち「どちらでもない」が選択された場合（Ｓ７２２：ＹＥＳ）、上記２つの質問情報の階層ＩＤを除外質問リストに追加するとともに（Ｓ７２３）、上記２つの質問情報の追加キーワードを除外キーワードに追加する（Ｓ７２４）。質問取得部３３３は、質問データベース３５２から、親階層ＩＤが親ＩＤであり、除外質問リストに階層ＩＤが含まれていない質問情報を読み出し（Ｓ７２５）、広告取得部３３７は、入札データベース３５４から、ステップＳ７２５で読み出した質問情報の階層ＩＤに対応する入札情報を読み出す（Ｓ７２６）。
【００５９】
一方、質問回答受信部３３５の受信した階層ＩＤが、上記図１６のステップ７０３で読み出された質問情報のいずれかの階層ＩＤであった場合、すなわちユーザが質問のいずれかを選択した場合（Ｓ７２２：ＮＯ）、絞込処理部３３６は、階層ＩＤを親ＩＤに設定し（Ｓ７２７）、階層ＩＤに対応する質問情報の追加キーワードを検索キーワードに追加する（Ｓ７２８）。広告取得部３３７は、入札データベース３５４から、親ＩＤに対応する入札情報を読み出す（Ｓ７２９）。
【００６０】
次に、図１９に示す絞込み画面の送信処理が行われる（Ｓ７３０）。
絞込処理部３３６は、インデックスデータベース３５１に記憶されているインデックス情報のうち、検索キーワードを含み、かつ、除外キーワードを含まないものを所定数読み出す（Ｓ７４１）。広告取得部３３７は、広告データベース３５３から、上記読み出した入札情報の広告ＩＤに対応する広告情報を、入札単価の高い順に所定数読み出す（Ｓ７４２）。なお、この所定数は、例えば、３や５、１０など任意の数とすることができる。質問取得部３３３は、質問データベース３５２から、親階層ＩＤが親ＩＤであり、かつ、階層ＩＤが除外質問リストに含まれていない質問情報を、出現頻度の大きい順に２つ読み出す（Ｓ７４３）。
【００６１】
検索結果送信部３３４は、ステップＳ７４３で読み出した２つの質問情報と「どちらでもない」とを選択可能なリンクと、ステップＳ７４１で読み出したインデックス情報のリストと、ステップＳ７４２で読み出した広告情報のリストとを表示する画面８２の画面データをユーザ端末２０に送信する（Ｓ７４４）。ユーザ端末２０では、受信した画面データに基づいて、さらに検索結果を絞り込むための質問情報と、文書の検索結果と、絞込みに応じた広告とを表示する画面８２が出力される。
【００６２】
画面８２の一例を図２０に示す。図２０の例では、画面８２には、２つの質問情報のリンク８２１及び８２２と、「どちらでもない」のリンク８２３とが表示されるとともに、インデックス情報のリスト８２４と、広告情報のリスト８２５とが表示されている。リスト８２５には、ユーザが選択した質問情報に対応する広告が表示される。
【００６３】
ユーザが指定するキーワードには複数の意味が含まれていることが多く、例えば、「ボード」というキーワードに対応する検索結果には、「サーフボード」に係る文書や「スノーボード」に係る文書なども全て含まれることになってしまうが、本実施形態の文書検索システムによれば、ユーザが指定したキーワードに対応する文書の検索結果を表示するとともに、その検索結果を絞り込むための質問をユーザに提示し、ユーザが選択した質問に対応する追加キーワードを加えて文書を再度検索することで、検索結果を絞り込むことができる。したがって、ユーザは新たなキーワードを自身で考えることなく、文書検索システムからの質問に答えるだけで、検索結果を絞り込むことが可能となる。よって、ユーザが効率的に文書を検索することができる。
【００６４】
また、本実施形態の文書検索システムでは、追加キーワードはツリー構造で管理されており、下位の追加キーワードを用いた検索をするほど検索結果の文書数が減るように構成されている。したがって、検索サーバ３０は、ユーザが選択した質問の下位のノードの質問を、次の絞込みのために提示すれば、順次検索結果を絞り込んでいくことができる。よって、検索サーバ３０は、絞込みのための質問を効率的に検索することが可能となり、検索の処理効率を向上することができる。
【００６５】
また、本実施形態の文書検索システムでは、広告主は好きな追加キーワードの階層に対応付けて広告を指定することができる。本実施形態の文書検索システムでは、広告は、対応する質問情報を用いて検索結果を絞り込んだときに表示される。ユーザが検索結果を絞り込むと、それだけユーザの検索の意図が明確になる。したがって、広告主はユーザの意図が判明する程度まで検索結果が絞り込まれた段階で広告が表示されるように設定することができる。よって、ユーザの意図に沿った広告を表示することが可能となり、高い広告効果が期待される。
【００６６】
例えば、「ボード」というキーワードに対応する検索結果には、「サーフボード」に係る文書や「スノーボード」に係る文書なども全て含まれるところ、ユーザが「サーフボード」を意図して検索している場合に「スノーボード」に係る広告を表示しないようにすることができるとともに、ユーザが質問に回答（クリック）することで、「サーフボード」を意図していることが判明した段階で、「サーフボード」に係る広告を表示するようにすることができる。
【００６７】
また、本実施形態の文書検索システムでは、広告の入札単価を広告主が設定できるようにしている。本実施形態の文書検索システムでは、広告の入札単価の高い順に所定数の広告が画面８２のリスト８２５に表示される。したがって、広告主は、検索結果の絞込み度合いに応じて、入札単価を設定することができるので、広告が表示される条件を柔軟に設定することが可能となる。
【００６８】
なお、本実施形態では、検索結果を絞り込むための条件として追加キーワードを採用するものとしたが、これに限らず、例えば、各インデックス情報を予め１つ以上のカテゴリに割り当てておき、そのカテゴリの１つを用いて絞込みを行うようにすることもできる。
【００６９】
また、本実施形態では、質問情報生成部３２１が、インデックス情報に基づいて自動的に質問情報を登録するものとしたが、これに限らず、例えば、広告主がキーワードごとに絞込みを行うための追加キーワードや質問を入力し、入力された追加キーワードや質問を含む質問情報を質問データベース３５２に登録するようにしてもよい。
【００７０】
また、本実施形態では、インデックス情報に含まれるキーワードの組合せの頻度に応じてツリー構造を構成するように質問情報を生成するものとしたが、これに限らず、例えば、各キーワードの意味の概念の上位下位を管理しておき、概念の上位下位に従って質問情報がツリー構造を構成するようにしてもよい。また、広告主が全ての追加キーワードについてツリー構造を指定するようにしてもよいし、検索サーバ３０が自動的に生成したツリー構造を広告主が編集できるようにしてもよい。
【００７１】
また、本実施形態では、広告は表示される度に課金されるペイパービュー方式での課金としたが、これに限らず、例えば、クリックされる度に課金されるようにしてもよいし、クリックされた後、実際に売上が上がったときに課金されるようにしてもよい。
【００７２】
また、本実施形態では、質問情報は、出現頻度の順に２つ提示するものとしたが、例えば、ユーザが質問情報をクリックした回数を質問情報に対応付けて記憶しておき、その回数の多い順に提示するようにしてもよい。
【００７３】
以上、本実施形態について説明したが、上記実施形態は本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物も含まれる。
【符号の説明】
【００７４】
１０ 広告主端末
２０ ユーザ端末
３０ 検索サーバ
４０ 通信ネットワーク
３０１ ＣＰＵ
３０２ メモリ
３０３ 記憶装置
３０４ 通信インタフェース
３０５ 入力装置
３０６ 出力装置
３１１ クロール処理部
３２１ 質問情報生成部
３２２ 入札受付部
３３１ 検索要求受信部
３３２ 検索処理部
３３３ 質問取得部
３３４ 検索結果送信部
３３５ 質問回答受信部
３３６ 絞込処理部
３３７ 広告取得部
３３８ 課金処理部
３５１ インデックスデータベース
３５２ 質問データベース
３５３ 広告データベース
３５４ 入札データベース
【特許請求の範囲】
【請求項１】
キーワードに対応する文書の検索結果を前記キーワードに追加するさらなるキーワードに基づいて絞り込んだものとともに出力する広告の入札を行うシステムであって、
前記文書毎に、当該文書から抽出される前記キーワードを含むインデックス情報を記憶するインデックス記憶部と、
前記キーワードをツリー構造で管理する絞込条件記憶部と、
前記インデックス記憶部に記憶されている各キーワードについて、当該キーワードを検索キーワードとし、当該検索キーワードに対応するインデックス情報を前記インデックス記憶部から読み出し、読み出したインデックス情報に含まれる各キーワードのうち出現頻度が所定数以上であるキーワードから前記検索キーワードを除いた追加キーワードを前記検索キーワードの子となるように前記絞込条件記憶部に登録する登録処理を行い、前記追加キーワードを前記検索キーワードに追加した上で、当該追加キーワードの子となる新たな追加キーワードを前記絞込条件記憶部に登録する前記登録処理を繰り返し行う質問情報生成部と、を備え、
前記キーワードに基づく前記検索結果の絞込みは、当該キーワードと、前記ツリー構造において当該キーワードの祖先となる他のキーワードとに対応する前記文書を検索することにより行われ、
前記キーワードに対応付けて、前記広告および当該広告の単価を記憶する条件別広告記憶部と、
前記キーワード、前記広告および前記単価の入力を受け付ける入札受付部と、
前記受け付けたキーワードに対応付けて、前記受け付けた広告および前記受け付けた単価を前記条件別広告記憶部に登録する入札登録部と、
を備えることを特徴とする広告入札システム。
【請求項２】
請求項１に記載の広告入札システムであって、
前記入札受付部は、前記キーワードの入力を受け付け、前記受け付けたキーワードに対応する前記ツリー構造を構成する複数のキーワードを前記絞込条件記憶部から読み出し、前記読み出したキーワードをツリー状に出力し、前記出力したキーワードのうちの１つを受け付けること、
を特徴とする広告入札システム。
【請求項３】
文書検索システムであって、
文書毎に、当該文書から抽出されるキーワードを含むインデックス情報を記憶するインデックス記憶部と、
前記キーワードをツリー構造で管理する絞込条件記憶部と、
前記インデックス記憶部に記憶されている各キーワードについて、当該キーワードを検索キーワードとし、当該検索キーワードに対応するインデックス情報を前記インデックス記憶部から読み出し、読み出したインデックス情報に含まれる各キーワードのうち出現頻度が所定数以上であるキーワードから前記検索キーワードを除いた追加キーワードを前記検索キーワードの子となるように前記絞込条件記憶部に登録する登録処理を行い、前記追加キーワードを前記検索キーワードに追加した上で、当該追加キーワードの子となる新たな追加キーワードを前記絞込条件記憶部に登録する前記登録処理を繰り返し行う質問情報生成部と、
前記キーワードに対応付けて、前記広告および当該広告の単価を記憶する条件別広告記憶部と、
前記キーワード、前記広告および前記単価の入力を受け付ける入札受付部と、
前記受け付けたキーワードに対応付けて、前記受け付けた広告および前記受け付けた単価を前記条件別広告記憶部に登録する入札登録部と、
前記キーワードの入力を受け付けるキーワード入力部と、
前記キーワードに対応する前記文書を検索する文書検索部と、
前記キーワードに対応する前記追加キーワードを前記絞込条件記憶部から読み出す絞込条件取得部と、
前記文書の検索結果とともに前記追加キーワードを表示する検索結果表示部と、
前記追加キーワードのうちの少なくとも１つの指定を受け付ける絞込条件入力部と、
前記ツリー構造において前記指定された追加キーワードの祖先となるキーワード及び前記指定された追加キーワードに対応する前記文書を検索することにより前記検索結果を絞り込む絞込処理部と、
前記指定された追加キーワードに対応する前記広告を前記条件別広告記憶部から取得する広告取得部と、
前記絞り込んだ検索結果とともに前記広告を表示する広告表示部と、
を備えることを特徴とする文書検索システム。
【請求項４】
請求項３に記載の文書検索システムであって、
前記絞込条件取得部は、前記指定された追加キーワードの子になる前記追加キーワードである子条件を前記絞込条件記憶部から読み出し、
前記広告表示部は、前記絞り込んだ検索結果及び前記広告とともに、前記子条件を表示すること、
を特徴とする文書検索システム。
【請求項５】
請求項３に記載の文書検索システムであって、
前記条件別広告記憶部は、前記追加キーワードに対応付けて、前記広告と、前記広告の金額とを対応付けて記憶しており、
前記広告表示部は、前記広告の金額が高い順に前記広告を表示すること、
を特徴とする文書検索システム。
【請求項６】
請求項３に記載の文書検索システムであって、
前記絞込条件取得部は、前記キーワードに対応する前記追加キーワードを所定数のみ前記絞込条件記憶部から読み出すこと、
を特徴とする文書検索システム。
【請求項７】
請求項６に記載の文書検索システムであって、
前記絞込条件入力部は、前記所定数の追加キーワードのいずれかの指定、又は、前記所定数の追加キーワードのいずれでもない旨の指定を受け付け、
前記所定数の追加キーワードのいずれでもない旨が指定された場合、前記絞込条件取得部は、前記絞込条件記憶部から、前記キーワードに対応する前記追加キーワードのうち、前記所定数の追加キーワードである第１の追加キーワード以外のものである第２の追加キーワードを読み出し、前記絞込処理部は、前記第２の追加キーワードに基づいて前記検索結果を絞り込むこと、
を特徴とする文書検索システム。
【請求項８】
請求項３に記載の文書検索システムであって、
前記絞込条件記憶部は、前記キーワードごとに、前記追加キーワードに対応付けて、前記追加キーワードが選択された回数を記憶し、
前記絞込条件取得部は、前記キーワードに対応する前記追加キーワードを、前記回数の順に所定数のみを前記絞込条件記憶部から読み出すこと、
を特徴とする文書検索システム。
【請求項９】
キーワードに対応する文書の検索結果を前記キーワードに追加するさらなるキーワードに基づいて絞り込んだものとともに出力する広告の入札を行う方法であって、
コンピュータが、
前記絞込条件に対応付けて、前記広告および当該広告の単価をメモリに記憶し、
前記文書毎に、当該文書から抽出される前記キーワードを含むインデックス情報を前記メモリに記憶し、
前記キーワードをツリー構造で前記メモリに管理し、
前記メモリに記憶されている各キーワードについて、当該キーワードを検索キーワードとし、当該検索キーワードに対応するインデックス情報を前記メモリから読み出し、読み出したインデックス情報に含まれる各キーワードのうち出現頻度が所定数以上であるキーワードから前記検索キーワードを除いた追加キーワードを前記検索キーワードの子となるように前記メモリに登録する登録処理を行い、前記追加キーワードを前記検索キーワードに追加した上で、当該追加キーワードの子となる新たな追加キーワードを前記メモリに登録する前記登録処理を繰り返し行い、
前記キーワードに基づく前記検索結果の絞込みは、当該キーワードと、前記ツリー構造において当該キーワードの祖先となる他のキーワードとに対応する前記文書を検索することにより行われ、
前記キーワード、前記広告および当該広告の単価の入力を受け付け、
前記受け付けたキーワードに対応付けて、前記受け付けた広告および前記受け付けた単価を前記メモリに登録すること、
を特徴とする広告入札方法。
【請求項１０】
文書検索方法であって、
ＣＰＵとメモリとを備えるコンピュータが、
文書毎に、当該文書から抽出されるキーワードを含むインデックス情報を前記メモリに記憶し、
前記キーワードをツリー構造で前記メモリに管理し、
前記メモリに記憶されている各キーワードについて、当該キーワードを検索キーワードとし、当該検索キーワードに対応するインデックス情報を前記メモリから読み出し、読み出したインデックス情報に含まれる各キーワードのうち出現頻度が所定数以上であるキーワードから前記検索キーワードを除いた追加キーワードを前記検索キーワードの子となるように前記メモリに登録する登録処理を行い、前記追加キーワードを前記検索キーワードに追加した上で、当該追加キーワードの子となる新たな追加キーワードを前記メモリに登録する前記登録処理を繰り返し行い、
前記キーワードに対応付けて、前記広告および当該広告の単価を前記メモリに記憶し、
前記キーワード、前記広告および前記単価の入力を受け付け、
前記受け付けたキーワードに対応付けて、前記受け付けた広告および前記受け付けた単価を前記メモリに登録し、
前記キーワードの入力を受け付け、
前記キーワードに対応する前記文書を検索し、
前記キーワードに対応する前記追加キーワードを前記メモリから読み出し、
前記文書の検索結果とともに前記追加キーワードを表示し、
前記追加キーワードのうちの少なくとも１つの指定を受け付け、
前記追加キーワードの祖先となるキーワード及び前記追加キーワードに対応する前記文書を検索することにより前記検索結果を絞り込み、
前記追加キーワードに対応する前記広告を前記メモリから取得し、
前記絞り込んだ検索結果とともに前記広告を表示すること、
を特徴とする文書検索方法。
【請求項１１】
キーワードに対応する文書の検索結果を前記キーワードに追加するさらなるキーワードに基づいて絞り込んだものとともに出力する広告の入札を行うためのプログラムであって、
コンピュータが、前記キーワードに対応付けて、前記広告および当該広告の単価をメモリに記憶し、前記文書毎に、当該文書から抽出される前記キーワードを含むインデックス情報を前記メモリに記憶し、前記キーワードをツリー構造で前記メモリに管理しており、
前記キーワードに基づく前記検索結果の絞込みは、当該キーワードと、前記ツリー構造において当該キーワードの祖先となる他のキーワードとに対応する前記文書を検索することにより行われ、
前記コンピュータに、
前記メモリに記憶されている各キーワードについて、当該キーワードを検索キーワードとし、当該検索キーワードに対応するインデックス情報を前記メモリから読み出し、読み出したインデックス情報に含まれる各キーワードのうち出現頻度が所定数以上であるキーワードから前記検索キーワードを除いた追加キーワードを前記検索キーワードの子となるように前記メモリに登録する登録処理を行い、前記追加キーワードを前記検索キーワードに追加した上で、当該追加キーワードの子となる新たな追加キーワードを前記メモリに登録する前記登録処理を繰り返し行うステップと、
前記キーワード、前記広告および当該広告の単価の入力を受け付けるステップと、
前記受け付けたキーワードに対応付けて、前記受け付けた広告および前記受け付けた単価を前記メモリに登録するステップと、
を実行させるためのプログラム。
【請求項１２】
文書を検索するためのプログラムであって、
ＣＰＵとメモリとを備えるコンピュータに、
前記文書毎に、当該文書から抽出されるキーワードを含むインデックス情報を前記メモリに記憶させるステップと、
前記キーワードをツリー構造でメモリに管理するステップと、
前記メモリに記憶されている各キーワードについて、当該キーワードを検索キーワードとし、当該検索キーワードに対応するインデックス情報を前記メモリから読み出し、読み出したインデックス情報に含まれる各キーワードのうち出現頻度が所定数以上であるキーワードから前記検索キーワードを除いた追加キーワードを前記検索キーワードの子となるように前記メモリに登録する登録処理を行い、前記追加キーワードを前記検索キーワードに追加した上で、当該追加キーワードの子となる新たな追加キーワードを前記メモリに登録する前記登録処理を繰り返し行うステップと、
前記キーワードに対応付けて、前記広告および当該広告の単価を前記メモリに記憶するステップと、
前記キーワード、前記広告および前記単価の入力を受け付けるステップと、
前記受け付けたキーワードに対応付けて、前記受け付けた広告および前記受け付けた単価を前記メモリに登録するステップと、
前記キーワードの入力を受け付けるステップと、
前記キーワードに対応する前記文書を検索するステップと、
前記キーワードに対応する前記追加キーワードを前記メモリから読み出すステップと、
前記文書の検索結果とともに前記追加キーワードを表示するステップと、
前記追加キーワードのうちの少なくとも１つの指定を受け付けるステップと、
前記追加キーワードの祖先となるキーワード及び前記追加キーワードに対応する前記文書を検索することにより前記検索結果を絞り込むステップと、
前記追加キーワードに対応する前記広告を前記メモリから取得するステップと、
前記絞り込んだ検索結果とともに前記広告を表示するステップと、
を実行させるためのプログラム。
【請求項１】
キーワードに対応する文書の検索結果を前記キーワードに追加するさらなるキーワードに基づいて絞り込んだものとともに出力する広告の入札を行うシステムであって、
前記文書毎に、当該文書から抽出される前記キーワードを含むインデックス情報を記憶するインデックス記憶部と、
前記キーワードをツリー構造で管理する絞込条件記憶部と、
前記インデックス記憶部に記憶されている各キーワードについて、当該キーワードを検索キーワードとし、当該検索キーワードに対応するインデックス情報を前記インデックス記憶部から読み出し、読み出したインデックス情報に含まれる各キーワードのうち出現頻度が所定数以上であるキーワードから前記検索キーワードを除いた追加キーワードを前記検索キーワードの子となるように前記絞込条件記憶部に登録する登録処理を行い、前記追加キーワードを前記検索キーワードに追加した上で、当該追加キーワードの子となる新たな追加キーワードを前記絞込条件記憶部に登録する前記登録処理を繰り返し行う質問情報生成部と、を備え、
前記キーワードに基づく前記検索結果の絞込みは、当該キーワードと、前記ツリー構造において当該キーワードの祖先となる他のキーワードとに対応する前記文書を検索することにより行われ、
前記キーワードに対応付けて、前記広告および当該広告の単価を記憶する条件別広告記憶部と、
前記キーワード、前記広告および前記単価の入力を受け付ける入札受付部と、
前記受け付けたキーワードに対応付けて、前記受け付けた広告および前記受け付けた単価を前記条件別広告記憶部に登録する入札登録部と、
を備えることを特徴とする広告入札システム。
【請求項２】
請求項１に記載の広告入札システムであって、
前記入札受付部は、前記キーワードの入力を受け付け、前記受け付けたキーワードに対応する前記ツリー構造を構成する複数のキーワードを前記絞込条件記憶部から読み出し、前記読み出したキーワードをツリー状に出力し、前記出力したキーワードのうちの１つを受け付けること、
を特徴とする広告入札システム。
【請求項３】
文書検索システムであって、
文書毎に、当該文書から抽出されるキーワードを含むインデックス情報を記憶するインデックス記憶部と、
前記キーワードをツリー構造で管理する絞込条件記憶部と、
前記インデックス記憶部に記憶されている各キーワードについて、当該キーワードを検索キーワードとし、当該検索キーワードに対応するインデックス情報を前記インデックス記憶部から読み出し、読み出したインデックス情報に含まれる各キーワードのうち出現頻度が所定数以上であるキーワードから前記検索キーワードを除いた追加キーワードを前記検索キーワードの子となるように前記絞込条件記憶部に登録する登録処理を行い、前記追加キーワードを前記検索キーワードに追加した上で、当該追加キーワードの子となる新たな追加キーワードを前記絞込条件記憶部に登録する前記登録処理を繰り返し行う質問情報生成部と、
前記キーワードに対応付けて、前記広告および当該広告の単価を記憶する条件別広告記憶部と、
前記キーワード、前記広告および前記単価の入力を受け付ける入札受付部と、
前記受け付けたキーワードに対応付けて、前記受け付けた広告および前記受け付けた単価を前記条件別広告記憶部に登録する入札登録部と、
前記キーワードの入力を受け付けるキーワード入力部と、
前記キーワードに対応する前記文書を検索する文書検索部と、
前記キーワードに対応する前記追加キーワードを前記絞込条件記憶部から読み出す絞込条件取得部と、
前記文書の検索結果とともに前記追加キーワードを表示する検索結果表示部と、
前記追加キーワードのうちの少なくとも１つの指定を受け付ける絞込条件入力部と、
前記ツリー構造において前記指定された追加キーワードの祖先となるキーワード及び前記指定された追加キーワードに対応する前記文書を検索することにより前記検索結果を絞り込む絞込処理部と、
前記指定された追加キーワードに対応する前記広告を前記条件別広告記憶部から取得する広告取得部と、
前記絞り込んだ検索結果とともに前記広告を表示する広告表示部と、
を備えることを特徴とする文書検索システム。
【請求項４】
請求項３に記載の文書検索システムであって、
前記絞込条件取得部は、前記指定された追加キーワードの子になる前記追加キーワードである子条件を前記絞込条件記憶部から読み出し、
前記広告表示部は、前記絞り込んだ検索結果及び前記広告とともに、前記子条件を表示すること、
を特徴とする文書検索システム。
【請求項５】
請求項３に記載の文書検索システムであって、
前記条件別広告記憶部は、前記追加キーワードに対応付けて、前記広告と、前記広告の金額とを対応付けて記憶しており、
前記広告表示部は、前記広告の金額が高い順に前記広告を表示すること、
を特徴とする文書検索システム。
【請求項６】
請求項３に記載の文書検索システムであって、
前記絞込条件取得部は、前記キーワードに対応する前記追加キーワードを所定数のみ前記絞込条件記憶部から読み出すこと、
を特徴とする文書検索システム。
【請求項７】
請求項６に記載の文書検索システムであって、
前記絞込条件入力部は、前記所定数の追加キーワードのいずれかの指定、又は、前記所定数の追加キーワードのいずれでもない旨の指定を受け付け、
前記所定数の追加キーワードのいずれでもない旨が指定された場合、前記絞込条件取得部は、前記絞込条件記憶部から、前記キーワードに対応する前記追加キーワードのうち、前記所定数の追加キーワードである第１の追加キーワード以外のものである第２の追加キーワードを読み出し、前記絞込処理部は、前記第２の追加キーワードに基づいて前記検索結果を絞り込むこと、
を特徴とする文書検索システム。
【請求項８】
請求項３に記載の文書検索システムであって、
前記絞込条件記憶部は、前記キーワードごとに、前記追加キーワードに対応付けて、前記追加キーワードが選択された回数を記憶し、
前記絞込条件取得部は、前記キーワードに対応する前記追加キーワードを、前記回数の順に所定数のみを前記絞込条件記憶部から読み出すこと、
を特徴とする文書検索システム。
【請求項９】
キーワードに対応する文書の検索結果を前記キーワードに追加するさらなるキーワードに基づいて絞り込んだものとともに出力する広告の入札を行う方法であって、
コンピュータが、
前記絞込条件に対応付けて、前記広告および当該広告の単価をメモリに記憶し、
前記文書毎に、当該文書から抽出される前記キーワードを含むインデックス情報を前記メモリに記憶し、
前記キーワードをツリー構造で前記メモリに管理し、
前記メモリに記憶されている各キーワードについて、当該キーワードを検索キーワードとし、当該検索キーワードに対応するインデックス情報を前記メモリから読み出し、読み出したインデックス情報に含まれる各キーワードのうち出現頻度が所定数以上であるキーワードから前記検索キーワードを除いた追加キーワードを前記検索キーワードの子となるように前記メモリに登録する登録処理を行い、前記追加キーワードを前記検索キーワードに追加した上で、当該追加キーワードの子となる新たな追加キーワードを前記メモリに登録する前記登録処理を繰り返し行い、
前記キーワードに基づく前記検索結果の絞込みは、当該キーワードと、前記ツリー構造において当該キーワードの祖先となる他のキーワードとに対応する前記文書を検索することにより行われ、
前記キーワード、前記広告および当該広告の単価の入力を受け付け、
前記受け付けたキーワードに対応付けて、前記受け付けた広告および前記受け付けた単価を前記メモリに登録すること、
を特徴とする広告入札方法。
【請求項１０】
文書検索方法であって、
ＣＰＵとメモリとを備えるコンピュータが、
文書毎に、当該文書から抽出されるキーワードを含むインデックス情報を前記メモリに記憶し、
前記キーワードをツリー構造で前記メモリに管理し、
前記メモリに記憶されている各キーワードについて、当該キーワードを検索キーワードとし、当該検索キーワードに対応するインデックス情報を前記メモリから読み出し、読み出したインデックス情報に含まれる各キーワードのうち出現頻度が所定数以上であるキーワードから前記検索キーワードを除いた追加キーワードを前記検索キーワードの子となるように前記メモリに登録する登録処理を行い、前記追加キーワードを前記検索キーワードに追加した上で、当該追加キーワードの子となる新たな追加キーワードを前記メモリに登録する前記登録処理を繰り返し行い、
前記キーワードに対応付けて、前記広告および当該広告の単価を前記メモリに記憶し、
前記キーワード、前記広告および前記単価の入力を受け付け、
前記受け付けたキーワードに対応付けて、前記受け付けた広告および前記受け付けた単価を前記メモリに登録し、
前記キーワードの入力を受け付け、
前記キーワードに対応する前記文書を検索し、
前記キーワードに対応する前記追加キーワードを前記メモリから読み出し、
前記文書の検索結果とともに前記追加キーワードを表示し、
前記追加キーワードのうちの少なくとも１つの指定を受け付け、
前記追加キーワードの祖先となるキーワード及び前記追加キーワードに対応する前記文書を検索することにより前記検索結果を絞り込み、
前記追加キーワードに対応する前記広告を前記メモリから取得し、
前記絞り込んだ検索結果とともに前記広告を表示すること、
を特徴とする文書検索方法。
【請求項１１】
キーワードに対応する文書の検索結果を前記キーワードに追加するさらなるキーワードに基づいて絞り込んだものとともに出力する広告の入札を行うためのプログラムであって、
コンピュータが、前記キーワードに対応付けて、前記広告および当該広告の単価をメモリに記憶し、前記文書毎に、当該文書から抽出される前記キーワードを含むインデックス情報を前記メモリに記憶し、前記キーワードをツリー構造で前記メモリに管理しており、
前記キーワードに基づく前記検索結果の絞込みは、当該キーワードと、前記ツリー構造において当該キーワードの祖先となる他のキーワードとに対応する前記文書を検索することにより行われ、
前記コンピュータに、
前記メモリに記憶されている各キーワードについて、当該キーワードを検索キーワードとし、当該検索キーワードに対応するインデックス情報を前記メモリから読み出し、読み出したインデックス情報に含まれる各キーワードのうち出現頻度が所定数以上であるキーワードから前記検索キーワードを除いた追加キーワードを前記検索キーワードの子となるように前記メモリに登録する登録処理を行い、前記追加キーワードを前記検索キーワードに追加した上で、当該追加キーワードの子となる新たな追加キーワードを前記メモリに登録する前記登録処理を繰り返し行うステップと、
前記キーワード、前記広告および当該広告の単価の入力を受け付けるステップと、
前記受け付けたキーワードに対応付けて、前記受け付けた広告および前記受け付けた単価を前記メモリに登録するステップと、
を実行させるためのプログラム。
【請求項１２】
文書を検索するためのプログラムであって、
ＣＰＵとメモリとを備えるコンピュータに、
前記文書毎に、当該文書から抽出されるキーワードを含むインデックス情報を前記メモリに記憶させるステップと、
前記キーワードをツリー構造でメモリに管理するステップと、
前記メモリに記憶されている各キーワードについて、当該キーワードを検索キーワードとし、当該検索キーワードに対応するインデックス情報を前記メモリから読み出し、読み出したインデックス情報に含まれる各キーワードのうち出現頻度が所定数以上であるキーワードから前記検索キーワードを除いた追加キーワードを前記検索キーワードの子となるように前記メモリに登録する登録処理を行い、前記追加キーワードを前記検索キーワードに追加した上で、当該追加キーワードの子となる新たな追加キーワードを前記メモリに登録する前記登録処理を繰り返し行うステップと、
前記キーワードに対応付けて、前記広告および当該広告の単価を前記メモリに記憶するステップと、
前記キーワード、前記広告および前記単価の入力を受け付けるステップと、
前記受け付けたキーワードに対応付けて、前記受け付けた広告および前記受け付けた単価を前記メモリに登録するステップと、
前記キーワードの入力を受け付けるステップと、
前記キーワードに対応する前記文書を検索するステップと、
前記キーワードに対応する前記追加キーワードを前記メモリから読み出すステップと、
前記文書の検索結果とともに前記追加キーワードを表示するステップと、
前記追加キーワードのうちの少なくとも１つの指定を受け付けるステップと、
前記追加キーワードの祖先となるキーワード及び前記追加キーワードに対応する前記文書を検索することにより前記検索結果を絞り込むステップと、
前記追加キーワードに対応する前記広告を前記メモリから取得するステップと、
前記絞り込んだ検索結果とともに前記広告を表示するステップと、
を実行させるためのプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【公開番号】特開２０１３−１２２４１（Ｐ２０１３−１２２４１Ａ）
【公開日】平成２５年１月１７日（２０１３．１．１７）
【国際特許分類】
【出願番号】特願２０１２−２０５８９７（Ｐ２０１２−２０５８９７）
【出願日】平成２４年９月１９日（２０１２．９．１９）
【分割の表示】特願２００８−２１１９２１（Ｐ２００８−２１１９２１）の分割
【原出願日】平成２０年８月２０日（２００８．８．２０）
【出願人】（５００２５７３００）ヤフー株式会社 (1,128)
【公開日】平成２５年１月１７日（２０１３．１．１７）
【国際特許分類】
【出願日】平成２４年９月１９日（２０１２．９．１９）
【分割の表示】特願２００８−２１１９２１（Ｐ２００８−２１１９２１）の分割
【原出願日】平成２０年８月２０日（２００８．８．２０）
【出願人】（５００２５７３００）ヤフー株式会社 (1,128)
[ Back to top ]