(57)【要約】本発明は広告購買ヒストリーに基づいて検索広告用キーワードペアを生成するための方法、システム及びコンピュータ読取可能な記録媒体に関する。本発明の一態様によると検索キーワード間の関連情報を生成するための方法であって検索広告を掲載したか掲載しようとした広告主別に、購買したか購買を試みた検索キーワードの集合を獲得し前記キーワードの集合のうち少なくとも二つの検索キーワードを選択し前記の選択された検索キーワードをペアにする連関関係を生成し前記の生成されたキーワードペアに関する情報を格納することを含む方法を提供する。本発明によると全体のユーザーの検索キーワード又は全体のウェブ文書に登場するキーワードなどのような膨大なデータに対する処理を要しないとともに関連する検索キーワードを決定できるのでより効率的なデータプロセッシングを可能にする新規な、関連する検索キーワード決定モデルを達成することができる。
2012505462.tif 000002
【特許請求の範囲】
【請求項１】
検索キーワード間の関連情報を生成するための方法であって、
検索広告を掲載したか掲載しようとした広告主別に、購買したか購買を試みた検索キーワードの集合を獲得し、
前記キーワードの集合のうち少なくとも二つの検索キーワードを選択し、
前記の選択された各検索キーワードをペアにする連関関係を生成し、
前記の生成されたキーワードペアに関する情報を格納することを含む方法。
【請求項２】
前記キーワードペアに関する情報は、前記キーワードペアに含まれた検索キーワード間の連関度値を含むことを特徴とする、請求項１に記載の方法。
【請求項３】
前記連関度値は、前記キーワードペアに関する統計情報に基づいて決定されることを特徴とする、請求項２に記載の方法。
【請求項４】
前記統計情報は、前記キーワードペアに含まれた各検索キーワードを購買したか、又は購買を試みた広告主の数を含むことを特徴とする、請求項３に記載の方法。
【請求項５】
前記連関度値は、
前記キーワードペアに含まれた各検索キーワードが検索エンジンに入力される頻度、及び前記キーワードペアに含まれた各検索キーワードが広告主によって購買されたり、購買が試みられたりする頻度のうち少なくとも一つの値をさらに考慮して決定されることを特徴とする、請求項４に記載の方法。
【請求項６】
前記キーワードペアに関する情報を、検索キーワードを購買しようとする他の広告主に提供することをさらに含むことを特徴とする、請求項２に記載の方法。
【請求項７】
前記キーワードペアに関する情報を、検索キーワードを購買しようとする他の広告主に提供することは、
前記他の広告主が特定検索キーワードをクエリとして入力すると、前記特定検索キーワードとの間で前記連関度値の高い上位ｎ個の検索キーワードに対する情報を提供することを特徴とする、請求項６に記載の方法。
【請求項８】
広告主が購買しようとする検索キーワードと関連した関連キーワードに関する情報を提供するための方法であって、
特定の広告主から第１の検索キーワードに関する情報を受信し、
前記第１の検索キーワードと関連した第２の検索キーワードであり、前記第１の検索キーワードを購買したか購買を試みた任意の広告主が、購買したか購買を試みた第２の検索キーワードを獲得し、
前記獲得された第２の検索キーワードに関する情報を前記特定の広告主に提供することを含む方法。
【請求項９】
検索キーワード間の関連情報を生成するためのシステムであって、
広告主が検索広告を掲載する権利を購買できるようにするインターフェースを提供する広告主インターフェース部と、
広告主が前記広告主インターフェース部を用いて検索キーワードに対する照会及び購買の過程で行った一連の行為に対する履歴が格納されたヒストリーデータベースと、
前記ヒストリーデータベースから特定の広告主が購買したか、又は購買を試みた検索キーワードの集合を獲得し、前記キーワードの集合のうち少なくとも二つの検索キーワードを選択し、前記の選択された検索キーワードをペアにする連関関係を生成するヒストリー分析部と、
前記の生成されたキーワードペアに関する情報を格納する関連リスト生成部と、を含むシステム。
【請求項１０】
前記キーワードペアに含まれた検索キーワード間の連関度値を算出する連関度算出部をさらに含み、
前記キーワードペアに関する情報は前記連関度値を含むことを特徴とする、請求項９に記載のシステム。
【請求項１１】
前記連関度算出部は、前記キーワードペアに関する統計情報に基づいて前記連関度値を算出することを特徴とする、請求項１０に記載のシステム。
【請求項１２】
前記統計情報は、前記キーワードペアに含まれた各検索キーワードを購買したか、又は購買を試みた広告主の数を含むことを特徴とする、請求項１１に記載のシステム。
【請求項１３】
前記連関度値は、
前記キーワードペアに含まれた各検索キーワードが検索エンジンに入力される頻度、及び前記キーワードペアに含まれた各検索キーワードが広告主によって購買されたり、購買が試みられたりする頻度のうち少なくとも一つの値をさらに考慮して算出されることを特徴とする、請求項１２に記載のシステム。
【請求項１４】
前記広告主インターフェース部は、
前記キーワードペアに関する情報を、検索キーワードを購買しようとする他の広告主に提供することを特徴とする、請求項１０に記載のシステム。
【請求項１５】
前記広告主インターフェース部は、
前記他の広告主が特定検索キーワードをクエリとして入力すると、前記特定検索キーワードとの間で前記連関度値の高い上位ｎ個の検索キーワードに対する情報を提供することを特徴とする、請求項１４に記載のシステム。
【請求項１６】
広告主が購買しようとする検索キーワードと関連した関連キーワードに関する情報を提供するためのシステムであって、
特定の広告主から第１の検索キーワードに関する情報を受信し、前記特定の広告主に前記第１の検索キーワードと関連した第２の検索キーワードの集合に関する情報を提供する広告主インターフェース部と、
前記第１の検索キーワードと第２の検索キーワードをペアにする連関関係を生成し、前記広告主インターフェースからの要請にしたがって前記第２の検索キーワードの集合に関する情報を前記広告主インターフェース部に提供する関連キーワード管理部と、を含み、
前記第２の検索キーワードは、前記第１の検索キーワードを購買したか購買を試みた任意の広告主が、購買したか購買を試みた検索キーワードであるシステム。
【請求項１７】
請求項１乃至請求項８のうちいずれか１項による方法を実行するためのコンピュータプログラムを記録するコンピュータ読取可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広告購買ヒストリーに基づいて検索広告用キーワードペアを生成するための方法、システム及びコンピュータ読取可能な記録媒体に関するものである。より詳細には、二つの検索広告用キーワードを同時に購買したり、同時に購買しようと試みたりした広告主の数などによって連関強度値が決定されるキーワードペアを生成するための方法、システム及びコンピュータ読取可能な記録媒体に関するものである。
【背景技術】
【０００２】
最近、インターネット使用の一般化とともに、ユーザーは、インターネット検索を通して様々な情報を獲得できるようになった。すなわち、ユーザーは、インターネットへの接続が可能な個人用コンピュータなどの端末装置を通してインターネット検索サイトに接続した後、ニュース、知識、ゲーム、コミュニティなどと関連した各種コンテンツを検索できるようになった。
【０００３】
上述したように、インターネット検索を通した情報獲得の一般化とともに、最近は、検索サイトを通してユーザーから入力される検索の手がかり（例えば、検索キーワード）と関連した広告を提供する検索広告が活性化している。ここで、検索広告は、ユーザーが検索エンジンを使用して特定の検索の手がかりで検索を行った場合、検索結果ページ上の特定の位置に広告主のウェブページアドレス、１行の広告メッセージ、イメージ広告などの広告情報を掲載できるようにする広告の技法である。また、このような検索広告によると、不特定多数に広告が無条件に提供されるのではなく、特定の広告と関連した検索の手がかりで検索を行ったユーザーのみに広告が提供されるので、結局、広告主が提供する商品やサービスを利用する可能性が相対的に高い潜在顧客のみにターゲットが絞られた広告が提供されるという長所がある。そのため、検索広告は、最近大きく脚光を浴びており、その活用範囲も徐々に広くなっている。
【０００４】
一方、検索広告を掲載し、これに対する費用を支払う広告主の立場では、自分の広告を効果的にユーザーに露出できるように適切な検索キーワードを決定することが主な関心事であるので、このような広告主のニーズに合わせて広告主がキーワードを指定又は選択できるように、検索サイトの管理者は、広告主が購買しようとする検索キーワードに対する入札情報を照会できるようにするインターフェースを提供するとともに、広告主が購買しようとする検索キーワードと関連した検索キーワードを推薦する機能を提供してきた。
【０００５】
関連する検索キーワードを決定する従来の技術として、ユーザーが検索サイトに入力した検索キーワードを分析する技術があった。より具体的には、ユーザーが二つ以上の検索キーワードを同時に入力して検索を行ったり、二つの以上の検索キーワードを順次入力して検索を行ったりする傾向が高い場合、該当の検索キーワードを関連する検索キーワードとして決定する技術である。
【０００６】
関連する検索キーワードを決定する他の従来の技術として、検索サイトが提供するウェブ文書に登場するキーワードを分析する技術があった。より具体的には、多数のキーワードに対してウェブ文書に登場する回数を記録し、特定キーワードの集合が共通のウェブ文書に登場する傾向が高い場合、該当の集合のキーワードを関連する検索キーワードとして決定する技術である。
【０００７】
以上言及した従来の、関連する検索キーワード決定技術によると、ユーザーによって共に用いられたり、ウェブ文書に共に登場したりする程度によって、関連する検索キーワードが決定されるという点で、関連する検索の手がかりが一般的なデータによって決定されるという長所があるが、その副作用も少なくない。例えば、従来の技術は、全体のユーザーの検索キーワード又は全体のウェブ文書に登場するキーワードを分析しなければならないので、分析の対象になるデータが膨大であり、時間的な面やシステム資源の面で要する費用が少なくない。さらに、従来の技術は、検索キーワードに対する広告主の選好する度合とは関係なく、関連する検索キーワードが決定されるので、広告主の性向や購買パターンが反映されにくいという短所もあった。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
本発明は、上述した問題を全て解決することを目的とする。
【０００９】
また、本発明は、全体のユーザーの検索キーワード又は全体のウェブ文書に登場するキーワードなどのような膨大なデータに対する処理を要しないとともに、関連する検索キーワードを決定できるモデルを提示することを目的とする。
【００１０】
また、本発明は、広告主の性向や購買パターンを反映させ、より合理的な、関連する検索キーワードを決定することを目的とする。
【課題を解決するための手段】
【００１１】
前記目的を達成するための本発明の代表的な構成は、次に示す通りである。
【００１２】
本発明の一態様によると、検索キーワード間の関連情報を生成するための方法であって、検索広告を掲載したか掲載しようと試みた広告主別に、購買したか購買を試みた検索キーワードの集合を獲得し、前記キーワードの集合のうち少なくとも二つの検索キーワードを選択し、前記の選択された検索キーワードをペアにする連関関係を生成し、前記の生成されたキーワードペアに関する情報を格納することを含む方法が提供される。
【００１３】
本発明の他の態様によると、広告主が購買しようとする検索キーワードと関連した関連キーワードに関する情報を提供するための方法であって、特定の広告主から第１の検索キーワードに関する情報を受信し、前記第１の検索キーワードと関連した第２の検索キーワード（ただし、前記第２の検索キーワードは、前記第１の検索キーワードを購買したか購買を試みた任意の広告主が、購買したか購買を試みた検索キーワードである。）を獲得し、前記の獲得された第２の検索キーワードに関する情報を前記特定の広告主に提供することを含む方法が提供される。
【００１４】
本発明の更に他の態様によると、検索キーワード間の関連情報を生成するためのシステムであって、広告主が検索広告を掲載する権利を購買できるようにするインターフェースを提供する広告主インターフェース部と、広告主が前記広告主インターフェース部を用いて検索キーワードに対する照会及び購買の過程で行った一連の行為に対する履歴が格納されたヒストリーデータベースと、前記ヒストリーデータベースから特定の広告主が購買したか、又は購買を試みた検索キーワードの集合を獲得し、前記キーワードの集合のうち少なくとも二つの検索キーワードを選択し、前記の選択された検索キーワードをペアにする連関関係を生成するヒストリー分析部と、前記の生成されたキーワードペアに関する情報を格納する関連リスト生成部とを含むシステムが提供される。
【００１５】
本発明の更に他の態様によると、広告主が購買しようとする検索キーワードと関連した関連キーワードに関する情報を提供するためのシステムであって、特定の広告主から第１の検索キーワードに関する情報を受信し、前記特定の広告主に前記第１の検索キーワードと関連した第２の検索キーワードの集合に関する情報を提供する広告主インターフェース部と、前記第１の検索キーワードと第２の検索キーワードをペアにする連関関係を生成し、前記広告主インターフェースからの要請にしたがって前記第２の検索キーワードの集合に関する情報を前記広告主インターフェース部に提供する関連キーワード管理部とを含み、前記第２の検索キーワードは、前記第１の検索キーワードを購買したか購買を試みた任意の広告主が、購買したか購買を試みた検索キーワードであるシステムが提供される。
【００１６】
この他にも、本発明を具現するための他の方法、システム及び前記方法を実行するためのコンピュータプログラムを記録するためのコンピュータ読取可能な記録媒体がさらに提供される。
【発明の効果】
【００１７】
本発明によると、全体のユーザーの検索キーワード又は全体のウェブ文書に登場するキーワードなどのような膨大なデータに対する処理を要しないとともに、関連する検索キーワードを決定できるので、より効率的なデータプロセッシングを可能にする新規な、関連する検索キーワード決定モデルを達成することができる。
【００１８】
本発明によると、広告主の性向や購買パターンが反映された、関連する検索キーワードを決定することができる。
【図面の簡単な説明】
【００１９】
【図１】本発明の一実施例によって検索広告用キーワードペアを生成するためのシステム全体の構成を概略的に示した図である。
【図２】本発明の一実施例に係る検索広告システム２００の内部構成を詳細に示した図である。
【図３】ヒストリーデータベースに格納されるデータのうち一部を例示的に示した図である。
【図４】本発明の一実施例によって、関連キーワードリストが広告主に提供されることを例示的に示した図である。
【発明を実施するための形態】
【００２０】
後述する本発明に関する詳細な説明においては、本発明が実施され得る特定の実施例を例示する添付の図面を参照する。これら実施例は、当業者が本発明を十分に実施できるように詳細に説明される。本発明の様々な実施例は互いに異なっているが、互いに排他的である必要はないことを理解しなければならない。例えば、ここに記載している特定の形状、構造及び特性は、一実施例と関連して本発明の精神及び範囲を逸脱しない範囲で他の実施例に具現され得る。また、それぞれの開示された実施例内の個別的な構成要素の位置又は配置は、本発明の要旨及び範囲を逸脱しない範囲で変更可能であることを理解しなければならない。したがって、後述する詳細な説明は限定的なものでなく、本発明の範囲は、適宜説明がある場合は、それら各請求項が主張することと均等な全ての範囲と共に添付の請求項のみによって限定される。図面における類似する参照符号は、様々な側面にわたって同一又は類似する機能を示す。
【００２１】
以下、本発明の属する技術分野で通常の知識を有する者が本発明を容易に実施できるように、本発明の好適な各実施例について添付の図面を参照して詳細に説明する。
【００２２】
［本発明の好適な実施例］
【００２３】
本明細書において、検索広告は、ユーザーが検索エンジンを使用して特定の検索の手がかり（例えば、検索キーワード）で検索を行った場合、検索結果ページ上の特定の位置に広告主のウェブページアドレス、１行の広告メッセージ、イメージ広告などの広告情報を掲載できるようにする広告の技法又はそれによる広告を総称するものである。特に、本明細書で言及される検索広告は、ユーザーが入力する検索キーワードによって検索サイトが提供する検索結果と共に、前記検索キーワードと関連した広告を掲載できるようにするキーワード広告（Ｋｅｙｗｏｒｄ  Ａｄｖｅｒｔｉｓｅｍｅｎｔ）も包括する最広義の意味として理解しなければならない。
【００２４】
システム全体の構成
【００２５】
図１は、本発明の一実施例によって検索広告用キーワードペアを生成するためのシステム全体の構成を概略的に示した図である。
【００２６】
図１に示すように、本発明の一実施例に係るシステム全体は、通信網１００、検索広告用キーワードペアを生成する広告システム２００、広告主サーバー（又は広告主端末装置）３００、ユーザー端末装置４００、ユーザーの要請にしたがってユーザー端末装置４００から受信された検索キーワードによるコンテンツを検索して提供する多数の検索サーバー５００を含んで構成される。
【００２７】
まず、通信網１００は、有線及び無線などの通信様態のうちいずれにも構成することができ、近距離通信網（ＬＡＮ；Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、都市圏通信網（ＭＡＮ；Ｍｅｔｒｏｐｏｌｉｔａｎ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、広域通信網（ＷＡＮ；Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）などの様々な通信網に構成することができる。望ましくは、本発明における通信網１００は、公知のワールドワイドウェブ（ＷＷＷ；Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）である。
【００２８】
本発明の一実施例によると、検索広告システム２００は、広告を載せようとする広告主に検索広告を照会及び購買できる機能を提供することができる。
【００２９】
そして、本発明の一実施例によると、検索広告システム２００は、広告主が以前購買した検索広告に対する履歴情報を格納し、特定検索キーワードに対する検索広告を購買しようとする広告主に、履歴情報に基づいて該当の検索キーワードと関連した他の検索キーワードに関する情報を提供する機能を提供することができる。
【００３０】
また、本発明の一実施例によると、検索広告システム２００は、ユーザーが検索サーバー５００に入力した検索キーワードに符合する検索広告を検索サーバー５００に提供する機能を提供することができる。
【００３１】
本発明の一実施例によると、広告主サーバー３００は、広告主が検索広告システム２００に接続した後、通信できるようにする機能を含むサーバーである。ただし、個人用コンピュータ（例えば、デスクトップコンピュータ、ノートブックコンピュータなど）、ワークステーション、ＰＤＡ、ウェブパッド、移動電話機などのようにメモリ手段を備えるとともに、マイクロプロセッサを搭載して演算能力を有するデジタル機器であれば、いずれも本発明に係る広告主サーバー３００の一つの構成装置又は広告主端末装置３００として採択することができる。
【００３２】
具体的には、本発明の一実施例に係る広告主サーバー３００は、検索広告システム２００に接続し、広告主が自分の検索広告を掲載しようとする検索キーワードを購買することができる。このような広告主サーバー３００は、広告主が商品やサービスを提供するために運営するホームページ運営サーバーでもある。
【００３３】
一方、本発明の一実施例に係るユーザー端末装置４００は、ユーザーが検索サーバー５００に接続して通信できるようにする機能を含むデジタル機器であって、個人用コンピュータ（例えば、デスクトップコンピュータ、ノートブックコンピュータなど）、ワークステーション、ＰＤＡ、ウェブパッド、移動電話機などのようにメモリ手段を備えるとともに、マイクロプロセッサを搭載して演算能力を有するデジタル機器であれば、いずれも本発明に係るユーザー端末装置４００として選択することができる。
【００３４】
本発明の一実施例によると、検索サーバー５００は、検索広告システム２００及び／又はユーザー端末装置４００との通信を行う。例えば、検索サーバー５００は、インターネット検索ポータルサイトの運営サーバーであるが、このとき、検索サーバー５００は、ウェブコンテンツ検索エンジン（図示せず）を含み、ユーザーが入力した検索キーワードを格納し、検索キーワードに該当するコンテンツを検索し、検索結果をユーザーがブラウジングできるようにユーザー端末装置４００に提供することができる。検索結果として提供されるコンテンツは、ニュース、知識、ゲーム、コミュニティなどに関する様々な情報である。もちろん、必要に応じて、ウェブコンテンツ検索エンジンは、検索サーバー５００でない他の演算装置や記録媒体に含まれることもある。また、図１は、検索広告システム２００と検索サーバー５００が別個に構成されている場合を示しているが、本発明を実現する当業者の必要に応じてコンテンツに対する検索サービスと検索広告サービスを共に提供する場合、検索広告システム２００は、検索サービスを提供する検索サーバー５００に含まれて構成されることもある。
【００３５】
検索広告システムの構成
【００３６】
以下では、本発明を実現するために重要な機能を提供する検索広告システム２００の内部構成及び各構成要素の機能について説明する。
【００３７】
図２は、本発明の一実施例に係る検索広告システム２００の内部構成を詳細に示した図である。
【００３８】
図２を参照すると、本発明の一実施例に係る検索広告システム２００は、広告主インターフェース部２１０、広告提供部２２０、関連キーワード管理部２３０、データベース管理部２４０、通信部２５０及び制御部２６０を含み、関連キーワード管理部２３０は、ヒストリー分析部２３２、連関度算出部２３４、関連リスト生成部２３６などで構成されることが分かる。本発明の一実施例によると、広告主インターフェース部２１０、広告提供部２２０、関連キーワード管理部２３０、データベース管理部２４０、通信部２５０及び制御部２６０は、そのうち少なくとも一部が広告主サーバー３００、ユーザー端末装置４００及び／又は検索サーバー５００と通信するプログラムモジュールである。このようなプログラムモジュールは、運営システム、応用プログラムモジュール及びその他プログラムモジュールの形態で検索広告システム２００に含まれ、物理的には様々な公知の記憶装置上に格納される。また、このような各プログラムモジュールは、検索広告システム２００と通信可能な遠隔記憶装置に格納されることもある。一方、このような各プログラムモジュールは、本発明によって後述する特定業務を行ったり、特定抽象データ類型を実行したりするルーチン、サブルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを包括するが、これに制限されることはない。
【００３９】
まず、本発明の一実施例に係る広告主インターフェース部２１０は、広告主が検索広告を掲載する権利を購買できるようにするインターフェースを提供する機能を提供することができる。より具体的に、広告主インターフェース部２１０は、広告主が購買しようとする検索キーワードを検索及び照会できる機能、検索キーワード購買のための決済機能、広告主の勘定を管理可能とする機能などを提供することができる。
【００４０】
特に、本発明の好適な実施例によると、広告主インターフェース部２１０は、後述する関連キーワード管理部２３０から広告主が購買しようとする検索キーワードに関する情報を受信し、該当の検索キーワードと関連したキーワードに対する情報を後述する関連キーワードデータベース２４０ｃから獲得して広告主に提供することができる。
【００４１】
また、本発明の一実施例によると、広告主インターフェース部２１０は、広告主が検索キーワードに対する照会及び購買の過程で行った一連の行為に対する履歴を後述するヒストリーデータベース２４０ｂに格納することができる。
【００４２】
次に、本発明の一実施例によると、広告提供部２２０は、ユーザーによって入力される検索キーワードに対応して広告主の検索広告を掲載する機能を提供する。すなわち、広告提供部２２０は、検索キーワードに対応する検索結果をユーザー端末装置４００に提供するときにおいて、前記検索キーワードを購買した広告主の検索広告を共に掲載することができる。
【００４３】
次に、本発明の一実施例に係る関連キーワード管理部２３０は、多数のキーワードペアの連関度を算出し、これに関する情報を広告主に提供することができる。
【００４４】
より具体的には、本発明の一実施例に係るヒストリー分析部２３２は、ヒストリーデータベース２４０ｂに格納された情報を参照し、広告主が共通的に購買したり、購買を試みたりした各キーワードのリストを抽出し、これに関する統計値を算出することができる。
【００４５】
また、本発明の一実施例に係る連関度算出部２３４は、ヒストリー分析部２３２によって算出された統計値に基づいて多数のキーワードペアの関連性を示す連関度値を算出する機能を提供することができる。
【００４６】
また、本発明の一実施例に係る関連リスト生成部２３６は、連関度算出部２３４によって算出された連関度値に基づいて検索キーワード別関連キーワードのリストを生成し、これを関連キーワードデータベース２４０ｃに格納することができる。
【００４７】
本発明の一実施例に係るデータベース管理部２４０は、広告主に販売される検索キーワードに関する情報が格納された検索キーワードデータベース２４０ａ、広告主が検索キーワードに対する照会及び購買の過程で行った一連の行為に対する履歴情報が格納されたヒストリーデータベース２４０ｂ、及び検索キーワード別関連キーワードのリストに関する情報が格納された関連キーワードデータベース２４０ｃを含むことができる。
【００４８】
本発明の一実施例に係る通信部２５０は、本発明に係る検索広告システム２００が広告主サーバー３００、ユーザー端末装置４００、及び検索サーバー５００などのような外部装置と通信できるようにする機能を提供する。
【００４９】
本発明の一実施例に係る制御部２６０は、広告主インターフェース部２１０、広告提供部２２０、関連キーワード管理部２３０、データベース管理部２４０、及び通信部２５０の間のデータの流れを制御する機能を提供する。
【００５０】
以上の説明では、本発明を実現するための情報を格納するデータベースを検索キーワードデータベース２４０ａ、ヒストリーデータベース２４０ｂ、及び関連キーワードデータベース２４０ｃの三つのデータベースに分類したが、このような分類を含むデータベースの構成は、当業者の必要によって変更可能である。
【００５１】
最後に、本明細書において、データベースとは、狭義のデータベースのみならず、コンピュータファイルシステムに基づいたデータ記録などを含む広い意味のデータベースも含む概念であって、単純な演算処理の履歴の集合であっても、これを検索して所定のデータを抽出できる限り、本発明で言うデータベースに含まれ得ることを理解しなければならない。
【００５２】
キーワードペアの生成
【００５３】
本発明の一実施例によると、広告主インターフェース部２１０が提供する機能を用いて広告主が検索キーワードを購買したり、検索キーワードに対する購買を試みたりする場合、このような広告主の行為に対する履歴がヒストリーデータベース２４０ｂに格納される。
【００５４】
図３は、ヒストリーデータベース２４０ｂに格納されるデータのうち一部を例示的に示した図である。
【００５５】
図３を参照すると、広告主Ａ及びＢが２００８年９月に検索キーワード「花配達」、「花輪配達」、及び「記念日」に対する入札に参加し、このうち広告主Ａは「花配達」及び「記念日」の検索キーワードを購買し、広告主Ｂは「花配達」及び「花輪配達」の検索キーワードを購買したことを確認することができる。また、広告主Ｃの場合、２００８年８月に検索キーワード「花配達」、「記念日」、及び「イベント」に対する入札に参加し、これらを全て購買したことを確認することができる。
【００５６】
本発明の一実施例に係るヒストリー分析部２３２は、ヒストリーデータベース２４０ｂに格納された情報を参照し、キーワードペアを生成することができる。
【００５７】
具体的に、本発明の一実施例によると、ヒストリー分析部２３２は、広告主が実際に購買した検索キーワード情報を用いてキーワードペアを生成することができる。この場合、図３を参照すると、広告主Ａの履歴から（花配達、記念日）のキーワードペアが生成され、広告主Ｂの履歴から（花配達、花輪配達）のキーワードペアが生成され、広告主Ｃの履歴から（花配達、記念日）、（花配達、イベント）、及び（記念日、イベント）のキーワードペアが生成される。
【００５８】
本発明の他の実施例によると、ヒストリー分析部２３２は、広告主が実際に購買した検索キーワードに加えて、実際には購買していないが、購買を試みた検索キーワード情報をさらに参照し、キーワードペアを生成することもできる。この場合、上述したキーワードペアの他に、広告主Ａ及びＢが入札した検索キーワード情報からそれぞれ（花輪配達、記念日）のキーワードペアがさらに追加される。
【００５９】
本発明によると、ヒストリー分析部２３２は、このように生成されたキーワードペアに関する統計情報を算出することができる。より具体的には、算出される統計情報は、生成されたそれぞれのキーワードペアに対して該当のキーワードペアが導出される広告主の数である。図３の例で、広告主が実際に購買した検索キーワードを用いてキーワードペアが生成される場合、（花配達、記念日）のキーワードペアは広告主Ａ及び広告主Ｃの履歴からそれぞれ導出可能であるので、（花配達、記念日）のキーワードペアが導出される広告主の数は２になる。このような統計情報は、検索キーワードを購買した全ての広告主の履歴情報に基づいて算出することができる。
【００６０】
前記のような方式で生成されるキーワードペアは、一つの広告主が共通的に購買したり、又は購買したりしようとする検索キーワードで構成されるので、キーワードペアを構成する各検索キーワードには、互いに一定程度の連関度が存在すると判断することができる。以下では、キーワードペアを構成する検索キーワード間の連関度を算出する方法について説明する。
【００６１】
連関度の算出
【００６２】
本発明の一実施例によると、連関度算出部２３４は、ヒストリー分析部２３２によって算出された統計情報に基づいて多数のキーワードペアの関連性を示した連関度値を算出することができる。
【００６３】
キーワードペアに含まれた検索キーワード間の連関度値は、上述した共通広告主の数に基づいて算出されることを基本にすることができる。すなわち、キーワードペアに含まれた検索キーワードを全て購買した広告主の数が多いほど、検索キーワード間の連関度が高いと判断することができる。
【００６４】
本発明の一実施例によると、連関度算出部２３４は、共通広告主の数以外の他の要因を追加的に考慮し、キーワードペアに含まれた検索キーワード間の連関度をより正確に算出できるが、例えば、キーワードペアに属する検索キーワードの人気度をさらに考慮することができる。これは、関連キーワードは、結局、広告主の検索キーワード購買を促進するために提供される情報であるので、それぞれの検索キーワードに対する一般のユーザー間での人気度及び／又は広告主間での人気度を考慮することが必要であるためであり、具体的には、以下に説明する通りである。
【００６５】
すなわち、前記検索キーワードに対する人気度は、ユーザーが該当の検索キーワードを検索エンジンに入力する回数（いわゆる、クエリカウント（ｑｃ））を集計して測定することができる。例えば、「花配達」という検索キーワードを含むキーワードペアとして（花配達、花輪配達）と（花配達、記念日）が生成された状況で、一般のユーザーが検索エンジンに入力する検索キーワードの履歴を参照したとき、検索キーワード「花輪配達」が「記念日」よりも頻繁に入力される傾向が発見された場合、共通広告主の数などの他の要因が同一であるという仮定下で（花配達、花輪配達）の連関度が（花配達、記念日）の連関度よりも高い値に算出されるようになる。
【００６６】
また、前記検索キーワードに対する人気度は、広告主が該当の検索キーワードを購買した回数又は購買を試みた回数を用いて測定することもできる。例えば、「花配達」という検索キーワードを含むキーワードペアとして（花配達、花輪配達）と（花配達、記念日）が生成された状況で、ヒストリーデータベース２４０ｂに格納された広告主の行動に対する履歴を参照すると、検索キーワード「花輪配達」が「記念日」より広告主によって頻繁に購買されたり、購買が試みられたりする傾向が発見された場合、他の要因が同一であるという仮定下で（花配達、花輪配達）の連関度が（花配達、記念日）の連関度よりも高い値に算出されるようになる。
【００６７】
総合すると、本発明の一実施例によると、検索キーワードの人気度は、ユーザーが該当の検索キーワードを検索エンジンに入力する回数と広告主が該当の検索キーワードを購買した回数又は購買を試みた回数などのうち少なくとも一つを考慮して測定することができる。
【００６８】
以上では、広告主の数、ユーザー間での人気度、広告主間での人気度などの要素を考慮し、キーワードペアに含まれたキーワード間の連関度値を求めたが、前記各要素は、次のような式１によってより具体的に計算することもできる。
【００６９】
＜式１＞
連関度＝Ｐ（Ａｓｐ∩Ｂｓｐ）×Ｐ（Ｂｓｐ）ｘ×Ｐ（Ｂｑｃ）ｙ
【００７０】
前記数式で、Ｐ（Ａｓｐ∩Ｂｓｐ）は、検索キーワードＡ及びＢを同時に購買した広告主の比率を意味し、Ｐ（Ｂｓｐ）は、検索キーワードＢを購買した広告主の比率を意味し、Ｐ（Ｂｑｃ）は、検索エンジンに検索キーワードＢが入力される比率を意味する。また、ｘとｙは、検索広告システム２００の管理者によって決定される値であって、連関度の値を適宜調整する機能を提供することができる。もちろん、このような連関度値を求める方法が前記式１によって限定されることはない。
【００７１】
本発明の一実施例に係る関連リスト生成部２３６は、連関度算出部２３４によって算出された連関度値に基づいて検索キーワード別関連キーワードのリストを生成し、これを関連キーワードデータベース２４０ｃに格納し、このように生成された関連キーワードのリストは、広告主の要請にしたがって広告主端末装置３００に提供することができる。
【００７２】
図４は、本発明の一実施例によって、前記式１によって計算されて生成された関連キーワードリストが広告主に提供されることを例示的に示した図である。
【００７３】
図４を参照すると、広告主が検索キーワード購買過程で「女性衣類」キーワードと関連性の高いキーワードの照会を要請すると、広告主に「女性衣類」キーワードと関連したキーワードがそれぞれの連関度値と共に提供されることを確認することができる。例えば、図４を参照すると、「女性衣類」というキーワードと連関度の最も高いキーワードは、「ワンピース」というキーワードであり、前記式１によって計算された連関度値は０.０５２であることが分かる。広告主は、このような関連キーワードリストを参照し、自分が購買しようとする検索キーワードと連関度の高い他の検索キーワードを追加的に又は代案的に購買することができる。
【００７４】
以上では、主に、二つの検索キーワードを含むキーワードペアを生成し、キーワードペアに含まれた検索キーワードに対する連関度を広告主に提供する構成を説明したが、連関度が算出される対象は、必ずしも二つの検索キーワードを含むキーワードペアに限定されるものではなく、多数の検索キーワードを含むキーワードの集合に対しても類似する方式で算出可能であろう。
【００７５】
以上説明した本発明に係る各実施例は、様々なコンピュータ構成要素を通して行われるプログラム命令語の形態で実現され、コンピュータ読取可能な記録媒体に記録され得る。前記コンピュータ読取可能な記録媒体は、プログラム命令語、データファイル、データ構造などを単独で又は組み合わせて含むことができる。前記コンピュータ読取可能な記録媒体に記録されるプログラム命令語は、本発明のために特別に設計・構成されたものであるか、又はコンピュータソフトウェア分野の当業者に公知となって使用可能なものであり得る。コンピュータ読取可能な記録媒体の例としては、ハードディスク、フロッピー（登録商標）ディスク及び磁気テープなどの磁気媒体、ＣＤ―ＲＯＭ、ＤＶＤなどの光記録媒体、フロプティカルディスク（ｆｌｏｐｔｉｃａｌ  ｄｉｓｋ）などの磁気―光媒体、及びＲＯＭ、ＲＡＭ、フラッシュメモリなどのようなプログラム命令語を格納・実行するように特別に構成されたハードウェア装置が含まれる。プログラム命令語の例には、コンパイラによって作られるような機械語コードのみならず、インタプリタなどを使用してコンピュータによって実行可能な高級言語コードも含まれる。前記ハードウェア装置は、本発明に係る処理を行うために一つ以上のソフトウェアモジュールとして作動するように構成することができ、その逆の場合も同様である。
【００７６】
以上のように、本発明は、具体的な構成要素などのような特定事項と限定された実施例及び図面に基づいて説明したが、これは、本発明のより全般的な理解を促進するために提供したものに過ぎない。また、本発明は、前記各実施例に限定されるものではなく、本発明の属する技術分野で通常の知識を有する者であれば、このような記載から様々な修正及び変形を図ることができる。
【００７７】
したがって、本発明の思想は、上述した実施例に限定して定められてはならなく、後述する特許請求の範囲のみならず、この特許請求の範囲と均等に又は等価的に変形された全てのものが本発明の思想の範疇に属すると言えるだろう。
【符号の説明】
【００７８】
１００：通信網、２００：検索広告システム、３００：広告主サーバー、４００：ユーザー端末装置、５００：検索サーバー
【図２】
2012505462.tif 000003
【図３】
2012505462.tif 000004
【図４】
2012505462.tif 000005
【図１】
2012505462.tif 000006
【国際調査報告】
2012505462.tif 000007
2012505462.tif 000008
2012505462.tif 000009
2012505462.tif 000010