JP5558539B2 - 検索システム、検索方法およびプログラム - Google Patents
検索システム、検索方法およびプログラム Download PDFInfo
- Publication number
- JP5558539B2 JP5558539B2 JP2012209995A JP2012209995A JP5558539B2 JP 5558539 B2 JP5558539 B2 JP 5558539B2 JP 2012209995 A JP2012209995 A JP 2012209995A JP 2012209995 A JP2012209995 A JP 2012209995A JP 5558539 B2 JP5558539 B2 JP 5558539B2
- Authority
- JP
- Japan
- Prior art keywords
- advertisement
- search keyword
- search
- keyword
- evaluation value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 17
- 238000011156 evaluation Methods 0.000 claims description 50
- 238000012545 processing Methods 0.000 description 28
- 238000010586 diagram Methods 0.000 description 13
- 238000004891 communication Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 10
- 230000000694 effects Effects 0.000 description 7
- 230000004044 response Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
以下、本発明の一実施形態に係る検索システムについて説明する。本実施形態の検索システムはいわゆる検索エンジンであり、検索キーワードに応じたウェブページやウェブサイト、画像ファイルなどの各種情報を検索する。また、本実施形態の検索システムは、検索結果とともに、検索キーワードに応じた広告を表示する検索連動広告を提供する。さらに本実施形態の検索システムは、検索結果とともに、検索キーワードに関連する関連検索キーワードを提案するクエリサジェストを行う。なお、本実施形態において、検索キーワードまたは関連検索キーワードは、単語のみでなく、複数の単語を含む句あるいは検索式(クエリ)であってもよいものとする。
図2は、本発明の一実施形態に係る検索システムの全体構成を示す図である。本実施形態の検索システムは、Webサーバ20を含んで構成される。ユーザ端末10は通信ネットワーク30を介してWebサーバ20にアクセス可能である。通信ネットワーク30は、例えば公衆電話回線網や携帯電話回線網、無線通信路、イーサネット(登録商標)などにより構築される、インターネット、WAN(Wide Area Network)、LAN(Local Area Network)、VAN(Value Added Network)などである。本実施形態では、通信ネットワーク30では、TCP/IPにより通信が行われるものとする。
図3は、Webサーバ20のハードウェア構成例を示す図である。Webサーバ20は、CPU201、メモリ202、記憶装置203、通信インタフェース204、入力装置205、出力装置206を備える。記憶装置203は、各種のデータやプログラムを記憶する、例えばハードディスクドライブやソリッドステートドライブ、フラッシュメモリなどである。CPU201は記憶装置203に記憶されているプログラムをメモリ202に読み出して実行することにより各種の機能を実現する。通信インタフェース204は、通信ネットワーク30に接続するためのインタフェースであり、例えば、イーサネット(登録商標)に接続するためのアダプタ、公衆電話回線網に接続するためのモデム、無線通信網に接続するための無線通信機などである。入力装置205は、データの入力を受け付ける、例えばキーボードやマウス、トラックボール、タッチパネル、マイクロフォンなどである。出力装置206は、データを出力する、例えばディスプレイやプリンタ、スピーカなどである。Webサーバ20は複数の入力装置205及び出力装置206を備えるようにすることもできる。
図4は、Webサーバ20のソフトウェア構成例を示す図である。Webサーバ20は、HTTP処理手段211、Webページ作成手段212、検索手段213、関連検索キーワード候補取得手段214、広告評価値取得手段215、関連検索キーワード決定手段216、広告決定手段217、ログ収集手段218の各処理手段と、広告データベース251、検索ログ記憶手段252、インプレッションログ記憶手段253、クリックログ記憶手段254の各記憶手段とを備える。なお、上記各処理手段は、Webサーバ20が備えるCPU201が記憶装置203に記憶されているプログラムをメモリ202に読み出して実行することにより実現される。また、上記各記憶手段は、Webサーバ20が備えるメモリ202および記憶装置203が提供する記憶領域の一部として実現される。
広告データベース251は広告に関する情報(以下、広告情報という。)を記憶する。図5は、広告データベース251に記憶される広告情報の構成例を示す図である。広告情報には、広告の識別情報である広告ID、広告のランディングページを示すURL(Uniform Resource Locator)、タイトルおよび説明、入札対象となる検索キーワード(キーワード)、入札額、広告のクリック率(CTR;Click Through Rate)などが含まれる。
HTTP処理手段211は、HTTPの処理を行う。なお、HTTP処理手段211によるHTTPの処理は一般的なWebサーバの処理を想定している。
Webページ作成手段212は、HTTPのリクエストに検索URLが指定されており、リクエストに検索キーワードが指定されていない場合には、検索キーワードを入力するためのテキストボックスなどを含むWebページ1(入力画面)を作成する。
なお、以下の説明において、検索キーワードqに関連する関連検索キーワード候補q’に係る上記指標をP(q’|q)と表記する。
リクエストにリダイレクトURLが指定されていた場合、ログ収集手段218は、リダイレクトURLに指定されている広告IDおよび、リクエストに含まれるリファラ(クリックされた広告が表示されていたWebページを示すURL)、ならびに現在の日時を設定したクリックログを作成してクリックログ記憶手段254に登録する。また、ログ収集手段218は、当該広告IDに対応する広告情報のCTRを更新する。すなわち、ログ収集手段218は、広告IDに対応するクリックログの数とインプレッションログの数を、クリックログ記憶手段254およびインプレッションログ記憶手段253からそれぞれカウントし、クリックログの数をインプレッションログの数で割ったCTRを算出し、これを広告IDに対応する広告情報のCTRに設定するように広告データベース251を更新する。
図9は、Webサーバ20により行われるリクエスト処理の流れを示す図である。
HTTP処理手段211は、ユーザ端末10からHTTPのリクエストを受信すると(S501)、リクエストにリダイレクトURLが指定されているか否かにより、広告がクリックされたか否かを判定する(S502)。
HTTP処理手段211は、広告情報のURLにリダイレクトするようにHTTPのレスポンスをユーザ端末10に送信する(S508)。
図10は、関連検索キーワードの決定処理の流れを示す図である。関連検索キーワード決定手段216は関連検索キーワード候補取得手段214を呼び出して、キーワードとなり得るものを取得させる(S521)。なお、関連検索キーワード候補取得手段214は、たとえば、検索ログに含まれている検索キーワードおよび関連検索キーワードからキーワードを抽出するようにしてもよいし、クローラなどにより取得したWebページの内容などからキーワードを抽出しても良い。
図11は、広告決定手段217による広告決定処理の流れを示す図である。
広告決定手段217は、検索キーワードqに対応する各広告情報について、広告情報に含まれるCTRおよびCPCを乗じて評価値(q)を算出する(S541)。広告決定手段217は、評価値(q)の大きい順にn個の広告情報を選択して広告リストとする(S542)。
本実施形態の検索システムでは、検索キーワードに関連する関連検索キーワード候補のうち、検索キーワードとの関連度P(q’|q)、関連検索キーワードに対応する広告のうちCTRの高いものについてのCTRの合計CTR(q’)、および入札額の合計CPC(q’)を乗じた評価値の高いものを優先的に提案している。したがって、本実施形態の検索システムによれば、広告の評価値(CTR×CPC)に応じて関連検索キーワードを提案しているので、広告効果を考慮したクエリサジェストを行うことができる。また、本実施形態の検索システムによれば、CTRに応じた評価値を用いて関連検索キーワードを決定しているので、関連検索キーワードにより検索が行われた場合に多くの広告がクリックされることが期待され、広告効果を向上することができる。また、本実施形態の検索システムによれば、CTRおよびCPCを乗じた値に応じて関連検索キーワードを決定しているので、関連検索キーワードによる検索が行われた場合の広告収益の期待値を高めることができる。また、本実施形態の検索システムによれば、検索キーワードと関連検索キーワードとの間の関連度と、広告の評価値とを乗じた評価値に応じて関連検索キーワードを決定しているので、検索キーワードとの関連度に応じた関連検索キーワードを選択することにより、検索の精度を高めることを可能としつつ、広告収益を向上させることができる。
本実施形態では、関連検索キーワードq’に対応する広告情報のうち、CTRの大きい順にn個の広告情報について、CTRを合計してCTR(q’)とするとともに、入札額を合計してCPC(q’)としたうえで、CTR(q’)とCPC(q’)とを乗じるものとしたが、これに限らず、関連検索キーワードq’に対応する広告情報のそれぞれについて、CTR×入札額により各広告のeCPM(effective Cost Per Mill)を算出し、このeCPMが大きい順にn個の広告情報を選択し、このeCPMの合計に対して関連度P(q’|q)を乗じるようにしてもよい。
20 Webサーバ
30 通信ネットワーク
211 HTTP処理手段
212 Webページ作成手段
213 検索手段
214 関連検索キーワード候補取得手段
215 広告評価値取得手段
216 関連検索キーワード決定手段
217 広告決定手段
218 ログ収集手段
251 広告データベース
252 検索ログ記憶手段
253 インプレッションログ記憶手段
254 クリックログ記憶手段
Claims (7)
- 検索キーワードによる検索結果とともに、前記検索キーワードに対して入札された広告と、前記検索キーワードに関連する関連検索キーワードとを出力する検索システムであって、
前記検索キーワードに関連するキーワードである関連検索キーワード候補を取得する関連検索キーワード候補取得手段と、
前記関連検索キーワード候補のそれぞれに対して入札された前記広告により得られうる収益に応じた評価値を取得する広告評価値取得手段と、
前記評価値に応じて、前記関連検索キーワード候補の中から、前記検索結果とともに出力する前記関連検索キーワードを決定する関連検索キーワード決定手段と、
を備えることを特徴とする検索システム。 - 請求項1に記載の検索システムであって、
キーワードに対応付けて広告を記憶する広告記憶手段と、
前記検索キーワードに対応する前記広告を所定数前記広告記憶手段から読み出して出力する広告出力手段と、
を備え、
前記広告出力手段は、前記検索キーワードに対応する前記広告が前記所定数未満しか前記広告記憶手段に存在しない場合に、前記検索キーワードに関連した前記関連検索キーワードに対応する前記広告を前記広告記憶手段から読み出して出力すること、
を特徴とする検索システム。 - 請求項1または2に記載の検索システムであって、
前記広告評価値取得手段は、前記広告がクリックされた場合の課金額であるクリック単価に応じて前記評価値を算出すること、
を特徴とする検索システム。 - 請求項3に記載の検索システムであって、
前記広告評価値取得手段は、前記広告についてのクリック率と前記クリック単価とを乗じて前記評価値を算出すること、
を特徴とする検索システム。 - 請求項4に記載の検索システムであって、
前記関連検索キーワード候補取得手段は、前記検索キーワードと前記関連検索キーワードとの間の関連度を算出し、
前記広告評価値取得手段は、前記関連度、前記クリック率および前記クリック単価を乗じて前記評価値を算出すること、
を特徴とする検索システム。 - 検索キーワードによる検索結果とともに、前記検索キーワードに対して入札された広告と、前記検索キーワードに関連する関連検索キーワードとを出力するコンピュータが、
前記検索キーワードに関連するキーワードである関連検索キーワード候補を取得するステップと、
前記関連検索キーワード候補のそれぞれに対して入札された前記広告により得られうる収益に応じた評価値を取得するステップと、
前記評価値に応じて、前記関連検索キーワード候補の中から、前記検索結果とともに出力する前記関連検索キーワードを決定するステップと、
を実行することを特徴とする検索方法。 - 検索キーワードによる検索結果とともに、前記検索キーワードに対して入札された広告と、前記検索キーワードに関連する関連検索キーワードとを出力するコンピュータに、
前記検索キーワードに関連するキーワードである関連検索キーワード候補を取得するステップと、
前記関連検索キーワード候補のそれぞれに対して入札された前記広告により得られうる収益に応じた評価値を取得するステップと、
前記評価値に応じて、前記関連検索キーワード候補の中から、前記検索結果とともに出力する前記関連検索キーワードを決定するステップと、
を実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012209995A JP5558539B2 (ja) | 2012-09-24 | 2012-09-24 | 検索システム、検索方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012209995A JP5558539B2 (ja) | 2012-09-24 | 2012-09-24 | 検索システム、検索方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014067095A JP2014067095A (ja) | 2014-04-17 |
JP5558539B2 true JP5558539B2 (ja) | 2014-07-23 |
Family
ID=50743462
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012209995A Active JP5558539B2 (ja) | 2012-09-24 | 2012-09-24 | 検索システム、検索方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5558539B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6273168B2 (ja) * | 2014-05-29 | 2018-01-31 | ヤフー株式会社 | 決定装置、決定方法および決定プログラム |
JP5749869B1 (ja) * | 2014-06-06 | 2015-07-15 | 楽天株式会社 | 情報処理装置、情報処理方法、プログラム、記憶媒体 |
JP5883526B1 (ja) * | 2015-03-20 | 2016-03-15 | ヤフー株式会社 | 情報処理装置、情報処理方法および情報処理プログラム |
JP5996766B1 (ja) * | 2015-12-07 | 2016-09-21 | ヤフー株式会社 | 情報処理装置、情報処理方法および情報処理プログラム |
JP6285515B2 (ja) * | 2016-09-20 | 2018-02-28 | ヤフー株式会社 | 決定装置、決定方法および決定プログラム |
JP6967412B2 (ja) * | 2017-09-20 | 2021-11-17 | 株式会社Screenホールディングス | サジェスト生成装置、サジェスト生成プログラム及びサジェスト生成方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7693827B2 (en) * | 2003-09-30 | 2010-04-06 | Google Inc. | Personalization of placed content ordering in search results |
JP4820888B2 (ja) * | 2009-05-13 | 2011-11-24 | デジタル・アドバタイジング・コンソーシアム株式会社 | 広告支援システム及び広告支援方法 |
JP5431069B2 (ja) * | 2009-08-24 | 2014-03-05 | 株式会社Nttドコモ | 情報表示装置、情報表示システム、及び情報表示方法 |
JP5256273B2 (ja) * | 2010-11-24 | 2013-08-07 | ヤフー株式会社 | 意図抽出装置、方法及びプログラム |
-
2012
- 2012-09-24 JP JP2012209995A patent/JP5558539B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2014067095A (ja) | 2014-04-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5526269B2 (ja) | 情報処理装置、情報処理方法、及び情報処理プログラム | |
JP5782418B2 (ja) | 広告決定装置、広告決定方法およびプログラム | |
JP5558539B2 (ja) | 検索システム、検索方法およびプログラム | |
JP5693630B2 (ja) | 広告抽出装置、広告抽出方法及び広告抽出プログラム | |
KR100913475B1 (ko) | 복수의 광고 영역에 관한 광고 통합 관리 방법 및 시스템 | |
JP5814772B2 (ja) | 広告決定システム、広告決定方法およびプログラム | |
JP5485311B2 (ja) | 広告評価装置、広告評価方法およびプログラム | |
JP5296045B2 (ja) | 広告情報提供装置 | |
JP2012009078A5 (ja) | ||
KR20120050593A (ko) | 추천 키워드를 제공하는 시스템 및 방법 | |
JP5507622B2 (ja) | 広告課金額決定装置、広告課金額決定方法およびプログラム | |
US20130066709A1 (en) | Method of and system for determining contextually relevant advertisements to be provided to a web page | |
JP5475829B2 (ja) | 情報処理装置、貢献度算出方法及び貢献度算出プログラム | |
JP5425941B2 (ja) | 広告評価装置、広告評価方法およびプログラム | |
US9720983B1 (en) | Extracting mobile application keywords | |
JP2013182595A (ja) | 広告配信装置、広告配信方法及びプログラム | |
JP2009129455A (ja) | 広告に対する予想課金額をキーワード別に算出する方法およびこの方法を実行するシステム | |
JP5976897B2 (ja) | 広告決定装置、広告決定方法およびプログラム | |
JP5520913B2 (ja) | 広告出力装置、広告出力方法及びプログラム | |
KR101016701B1 (ko) | 광고 서비스 제공 방법 및 그 시스템 | |
JP6100741B2 (ja) | 抽出装置、抽出方法および抽出プログラム | |
JP5976965B2 (ja) | 広告決定装置、広告決定方法およびプログラム | |
JP6429743B2 (ja) | 広告決定装置、広告決定方法およびプログラム | |
JP2011013727A (ja) | Webシステム | |
JP6362577B2 (ja) | 情報処理装置及び表示記事選択システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140120 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140409 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140507 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140604 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5558539 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |