(57)【要約】【課題】クエリターゲティング方法及びシステムを提供する。【解決手段】クエリターゲティング方法は、複数のクエリをクエリ間の連関関係に基づく位置点にマッピングしたクエリマップを設ける段階と、ユーザから入力されるクエリをクエリフィールドに保存する段階と、クエリフィールドに保存された各クエリに対するクエリマップ上の位置点を識別する第１識別段階と、クエリマップ上で第１識別された位置点を頂点として生成される図形内の任意の地点を識別する第２識別段階と、第２識別された地点に基づいてターゲットクエリを決定する段階とを含む。【選択図】図１０
2008226248.tif 000002
【特許請求の範囲】
【請求項１】
クエリターゲティング方法であって、
複数のクエリをクエリ間の連関関係に基づく位置点にマッピングしたクエリマップを設ける段階と、
ユーザから入力されるクエリをクエリフィールドに保存する段階と、
前記クエリフィールドに保存された各クエリに対する前記クエリマップ上の位置点を識別する第１識別段階と、
前記クエリマップ上に前記第１識別された位置点を頂点として生成される図形内の任意の地点を識別する第２識別段階と、
前記第２識別段階において識別された地点に基づいてターゲットクエリを決定する段階と、
を含むことを特徴とするクエリターゲティング方法。
【請求項２】
前記第２識別段階は、
前記図形の各頂点から同じ距離離間した位置点を前記地点として識別する段階、
を含むことを特徴とする請求項１に記載のクエリターゲティング方法。
【請求項３】
前記第２識別段階は、
前記生成された図形の重心地点を前記地点として識別する段階、
を含むことを特徴とする請求項１に記載のクエリターゲティング方法。
【請求項４】
クエリターゲティング方法であって、
複数のクエリをクエリ間の連関関係に基づく位置点にマッピングしたクエリマップを設ける段階と、
ユーザから入力されるクエリをクエリフィールドに保存する段階と、
前記クエリフィールドに保存された各クエリに対する前記クエリマップ上の位置点を識別する第１識別段階と、
前記クエリマップ上で前記第１識別された位置点間における方向および距離を用いて任意の地点を識別する第２識別段階と、
前記第２識別された地点に基づいてターゲットクエリを決定する段階と、
を含むことを特徴とするクエリターゲティング方法。
【請求項５】
前記第１識別段階は、
前記ユーザがクエリを入力した順に前記クエリフィールドに保存された各クエリに対する前記位置点を順次に識別する段階を含んでおり、
前記第２識別段階は、
前記順次に第１識別された１対の位置点間における方向および距離を確認する段階と、
前記第１識別されたすべての位置点と関連して確認される前記方向および距離を合算した値により前記クエリマップで指定される地点を識別する段階と、
を含むことを特徴とする請求項４に記載のクエリターゲティング方法。
【請求項６】
クエリターゲティング方法であって、
複数のクエリをクエリ間の連関関係に基づく位置点にマッピングしたクエリマップを設ける段階と、
ユーザから入力されるクエリをクエリフィールドに保存する段階と、
前記クエリフィールドに保存された各クエリに対する前記クエリマップ上の位置点を識別する第１識別段階と、
前記クエリマップ上の前記第１識別された位置点の座標を用いて任意の地点を識別する第２識別段階と、
前記第２識別された地点に基づいてターゲットクエリを決定する段階と、
を含むことを特徴とするクエリターゲティング方法。
【請求項７】
前記第１識別段階は、
前記各クエリに対する位置点を前記クエリマップのｘ、ｙ座標として識別する段階を含んでおり、
前記第２識別段階は、
前記第１識別されたすべての位置点のｘ座標に対する平均値およびｙ座標に対する平均値を算出し、これら平均値に対応する座標により前記クエリマップ上で指定される地点を識別する段階を含むことを特徴とする請求項６に記載のクエリターゲティング方法。
【請求項８】
前記クエリマップが複数の階層で設けられた場合に、
前記第２識別段階は、
前記階層を考慮して前記任意の地点を前記第２識別する段階、
を含むことを特徴とする請求項１、４、または６のいずれか１つに記載のクエリターゲティング方法。
【請求項９】
ターゲットクエリとして決定する前記段階は、
前記第２識別された地点に最も接近する前記クエリマップ上の位置点に対応するクエリを前記ターゲットクエリとして決定する段階、
を含むことを特徴とする請求項１、４、または請求項６のいずれか１つに記載のクエリターゲティング方法。
【請求項１０】
ターゲットクエリおよび広告情報を相互対応させて保存するデータベースを維持する段階と、
前記ユーザからの新しいクエリ入力に連動して前記決定されたターゲットクエリに対応する広告情報を前記データベースから抽出する段階と、
前記抽出された広告情報を設定された規則に従って配列して前記ユーザに提供する段階と、
をさらに含むことを特徴とする請求項１、４、または６のいずれか１つに記載のクエリターゲティング方法。
【請求項１１】
前記第１識別段階は、
前記ユーザから新しいクエリが入力された際、または前記ユーザから入力されるクエリが前記クエリフィールドに保存された際に遂行されることを特徴とする請求項１、４、または６のいずれか１つに記載のクエリターゲティング方法。
【請求項１２】
クエリをクエリフィールドに保存する前記段階は、
ログイン情報、クッキー情報、またはＩＰ情報のうちの少なくとも１つを用いてユーザを識別する段階と、
前記識別されたユーザに対応するクエリフィールドをサーバまたはユーザ端末機に生成する段階と、
前記生成されたクエリフィールドに前記ユーザから入力されるクエリを順次に保存する段階と、
を含むことを特徴とする請求項１、４、または６のいずれか１つに記載のクエリターゲティング方法。
【請求項１３】
クエリをクエリフィールドに保存する前記段階は、
先入れ先出し方式で前記クエリをクエリフィールドに保存する段階、
を含むことを特徴とする請求項１、４、または６のいずれか１つに記載のクエリターゲティング方法。
【請求項１４】
請求項１ないし７のいずれか一項に記載のクエリターゲティング方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１５】
クエリターゲティングシステムであって、
複数のクエリをクエリ間の連関関係に基づく位置点にマッピングしたクエリマップを生成するクエリ生成手段と、
ユーザから入力されるクエリをクエリフィールドに保存するクエリ保存手段と、
前記クエリフィールドに保存された各クエリに対する前記クエリマップ上の位置点を識別する第１識別手段と、
前記クエリマップに前記第１識別された位置点を頂点として生成される図形内の任意の地点を識別する第２識別手段と、
前記第２識別段階で識別された地点に基づいてターゲットクエリを決定するクエリ決定手段と、
を含むことを特徴とするクエリターゲティングシステム。
【請求項１６】
前記第２識別手段は、
前記図形の各頂点から同じ距離離間した位置を前記地点として識別することを特徴とする請求項１５に記載のクエリターゲティングシステム。
【請求項１７】
前記第２識別手段は、
前記生成された図形の重心地点を前記地点として識別することを特徴とする請求項１５に記載のクエリターゲティングシステム。
【請求項１８】
クエリターゲティングシステムであって、
複数のクエリをクエリ間の連関関係に基づく位置点にマッピングしたクエリマップを生成するクエリ生成手段と、
ユーザから入力されるクエリをクエリフィールドに保存するクエリ保存手段と、
前記クエリフィールドに保存された各クエリに対する前記クエリマップ上の位置点を識別する第１識別手段と、
前記クエリマップ上で前記第１識別された位置点間における方向および距離を用いて任意の地点を識別する第２識別手段と、
前記第２識別された地点に基づいてターゲットクエリを決定するクエリ決定手段と、
を含むことを特徴とするクエリターゲティングシステム。
【請求項１９】
前記第１識別手段は、
前記ユーザがクエリを入力した順に各クエリに対する前記クエリマップ上の位置点を順次に識別し、
前記第２識別手段は、
前記順次に第１識別された１対の位置点間における方向および距離を確認し、前記第１識別されたすべての位置点と関連して確認される前記方向および距離を合算した値により前記クエリマップで指定される地点を識別することを特徴とする請求項１８に記載のクエリターゲティングシステム。
【請求項２０】
クエリターゲティングシステムであって、
複数のクエリをクエリ間の連関関係に基づく位置点にマッピングしたクエリマップを設けるクエリ生成手段と、
ユーザから入力されるクエリをクエリフィールドに保存するクエリ保存手段と、
前記クエリフィールドに保存された各クエリに対する前記クエリマップ上の位置点を識別する第１識別手段と、
前記クエリマップ上の前記第１識別された位置点の座標を用いて任意の地点を識別する第２識別手段と、
前記第２識別された地点に基づいてターゲットクエリを決定するクエリ決定手段と、
を含むことを特徴とするクエリターゲティングシステム。
【請求項２１】
前記第１識別手段は、
前記各クエリに対する位置点を前記クエリマップ上のｘ、ｙ座標として識別し、
前記第２識別手段は、
前記第１識別されたすべての位置点のｘ座標に対する平均値およびｙ座標に対する平均値を算出し、これら平均値により前記クエリマップで指定される地点を識別することを特徴とする請求項２０に記載のクエリターゲティングシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、クエリターゲティング方法及びシステムに関し、より詳細には、オンライン広告方法及びシステムにおいて、ユーザから入力されたクエリに対する広告情報以外にも、入力されたクエリと関連性を持つクエリに対する広告情報を共に提供することで、ターゲティング広告の効果を得ることができるクエリターゲティング方法及びシステムに関する。
【背景技術】
【０００２】
最近のインターネットオンライン広告では、バナー広告やスポンサーリンクのようにウェブ文章の特定の部分に広告内容を含ませる挿入広告だけでなく、オンライン上で製品やサービスを消費（利用）するターゲット層のみに直接に広告を露出するターゲティング広告技法が広く用いられている。そして、ターゲティング広告技法は、一般の他のオンライン広告に比べて最高で１０倍の広告効果を出すことができるという調査結果もあり、当該ターゲティング広告技法を用いて広告主のウェブページに対するネットワークトラフィックを高め、実購買者を増加させようとする技術が開発されている。
【０００３】
従来のターゲティング広告技法としては、検索エンジンを用い、キーワードを通じて広告をマッピングする技術が広く用いられている。このような技術は、ユーザが検索の意図を持って検索エンジンに入力するキーワードを分析し、入力されたキーワードと関連性を持つ広告を生成した後に、検索されたウェブページに挿入する方法である。
【０００４】
すなわち、検索サービスを利用するためにユーザが所定のキーワードを入力すると、このキーワードに対する検索結果リストを提供しながら、広告料金を支払った広告主のウェブページ情報及びＵＲＬリンクなどが検索結果リストの上位に位置されるようにしている。このような方法では、検索結果に露出された回数又はユーザがウェブページに接続した回数などに基づいて広告主に課金する方式が採られている。
【０００５】
このように、ユーザの意図を分析し、ユーザが関心を持つ広告情報を提供することで広告効果を高め、広告の受注率及び広告料金を増加させることができるターゲティング広告技法が求められている。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、前記のような問題点を解決するために案出されたものであって、ユーザから入力されたクエリと関連性を持つクエリに対する広告情報を共に提供することで、ターゲティング広告の効果を好適に得ることができるクエリターゲティング方法及びそのシステムを提供することを目的とする。
【０００７】
また、本発明は、ユーザ別の検索パターンから類推したユーザ選好情報を通じたユーザ向け情報サービスを可能にするクエリターゲティング方法及びシステムを提供することを他の目的とする。
【０００８】
さらに、本発明は、ユーザが入力したクエリと関連性を持つクエリに対する広告情報以外にも、関連語彙情報及び関連記事情報など多様な検索結果を提供することで、ユーザにより一層便利な検索サービスを提供することができるクエリターゲティング方法及びシステムを提供することを他の目的とする。
【課題を解決するための手段】
【０００９】
前記のような本発明の目的を達成するために、本発明の一側に係るクエリターゲティング方法は、複数のクエリをクエリ間の連関関係に基づく位置点にマッピングしたクエリマップを設ける段階と、ユーザから入力されるクエリをクエリフィールドに保存する段階と、前記クエリフィールドに保存された各クエリに対する前記クエリマップ上の位置点を識別する第１識別段階と、前記クエリマップ上で前記第１識別された位置点を頂点として生成される図形内の任意の地点を識別する第２識別段階と、前記第２識別された地点に基づいてターゲットクエリを決定する段階とを含むことを特徴とする。
【００１０】
また、本発明の他の一側に係るクエリターゲティング方法は、複数のクエリをクエリ間の連関関係に基づく位置点にマッピングしたクエリマップを設ける段階と、ユーザから入力されるクエリをクエリフィールドに保存する段階と、前記クエリフィールドに保存された各クエリに対する前記クエリマップ上の位置点を識別する第１識別段階と、前記クエリマップ上で前記第１識別された位置点間における方向および距離を用いて任意の地点を識別する第２識別段階と、前記第２識別された地点に基づいてターゲットクエリを決定する段階とを含むことを特徴とする。
【００１１】
また、本発明のさらに他の一側に係るクエリターゲティング方法は、複数のクエリをクエリ間の連関関係に基づく位置点にマッピングしたクエリマップを設ける段階と、ユーザから入力されるクエリをクエリフィールドに保存する段階と、前記クエリフィールドに保存された各クエリに対する前記クエリマップ上の位置点を識別する第１識別段階と、前記クエリマップ上の前記第１識別された位置点の座標を用いて任意の地点を識別する第２識別段階と、前記第２識別された地点に基づいてターゲットクエリを決定する段階とを含むことを特徴とする。
【発明の効果】
【００１２】
以上のように、本発明によれば、ユーザから入力されたクエリと関連性を持つクエリに対する広告情報を共に提供することで、ターゲティング広告の効果をより得ることができる。
【００１３】
また、本発明によれば、ユーザ別の検索パターンから類推されたユーザ選好情報を用いることで、ユーザ向け情報サービスを提供することができる効果がある。
【００１４】
さらに、本発明によれば、ユーザが入力したクエリと関連性を有するクエリに対する広告情報以外にも、関連語彙情報及び関連記事情報などの多様な検索結果を提供することで、ユーザにより一層便利な検索サービスを提供することができる効果がある。
【発明を実施するための最良の態様】
【００１５】
以下、添付図面を参照しながら、本発明に係るクエリターゲティング方法及びシステムについて詳しく説明する。
【００１６】
図１は、本発明の一実施形態に係るクエリターゲティング方法を示したフローチャートである。
【００１７】
段階Ｓ１０５において、クエリターゲティングシステムは、クエリ及び広告情報を相互に対応させて保存するデータベースを維持する。
【００１８】
データベースは、累積情報を分析し、ユーザから入力可能なクエリに対応して広告情報を保存することができる。ここで、累積情報は、過去にユーザから入力されたクエリと、このクエリを通じて検索された広告情報と、各クエリ間の関連性に対する情報とを含むことができる。このような累積情報は、データベースに含まれて一定の周期で更新されることで、本発明のクエリターゲティングシステムは、ユーザの意図により一層近づいた情報を提供できる環境を構築することができるようになる。
【００１９】
また、データベースは、ユーザからは入力されないが、既存の他のユーザから入力されたクエリを用いることで、本発明に係るクエリマップで類推可能なターゲットクエリに対応する広告情報を含むことができる。
【００２０】
段階Ｓ１１０で、クエリターゲティングシステムは、それぞれの位置点を有する複数のクエリをマッピングしたクエリマップを設ける（生成する）。
【００２１】
一例として、クエリターゲティングシステムは、データベース内の累積情報から把握されるクエリ間の連関度を、クエリ間の離間距離（離間度）を通じて容易に確認できるクエリマップを生成することができる。
【００２２】
すなわち、クエリターゲティングシステムは、クエリ間の連関性が比較的高い場合には各クエリを接近させた位置関係に配置させ、クエリ間の連関性が比較的低い場合にはクエリ間の離間距離を大きく隔てた位置関係に配置させることで、把握されたクエリ間の連関性をクエリ間の離間距離で表現したクエリマップを生成することができる。言い換えれば、所定のクエリ間の連関度に基づいて複数のクエリを相対的にマッピングしたクエリマップを生成することで、各クエリ間の連関性（連関度）をクエリマップ（２次元マップ又は３次元マップ）で位置関係として把握することができる。したがって、生成したクエリマップに所定のクエリを連関度に基づいて所定の位置点に配置した場合、クエリマップ上の他のクエリとの位置関係、すなわち、離間距離により当該他のクエリとの連関度を容易に把握することが可能となる。
【００２３】
例えば、サッカー選手である「パク・チソン」というクエリは、「イ・ヨンピョ、ソル・ギヒョン、イ・ドング、マンチェスター・ユナイテッド、ファーガソン、プレミアリーグ」などのクエリと連関する検索語として設定される程度の連関性を持つことができるが、「シャラポワ、パク・チャンホ」などのクエリとは「スポーツ選手」というクエリを経ることで連関性を持つことができる。また、人気検索語である「チュモン、東方神起、白い巨搭」などのクエリとは相対的に連関性を持つことができない。この場合に、「パク・チソン」を中心として「イ・ヨンピョ、ソル・ギヒョン、イ・ドング、マンチェスター・ユナイテッド、ファーガソン、プレミアリーグ」とは多少の差はあるが比較的近接した距離を有し、「シャラポワ、パク・チャンホ」とは「スポーツ選手」を通じて連結したクエリマップを生成することができる。また、クエリマップにおいて「チュモン、東方神起、白い巨搭」は、「パク・チソン」から離間して表現することができる。
【００２４】
段階Ｓ１１５で、クエリターゲティングシステムは、検索機能を有するウェブページを提供する。ウェブページは、ユーザからクエリの入力を受けるクエリ入力部と、入力を受けたクエリに対する検索結果を表示する結果表示部とを含んでユーザに提供される。
【００２５】
段階Ｓ１２０で、クエリターゲティングシステムは、提供したウェブページに接続したユーザを識別する。
【００２６】
ユーザの識別方法は、ユーザのログイン情報を通じて識別したり、ユーザがログインすることなく、提供されたウェブページに接続した際に生成されるクッキー情報、又はＩＰ情報のうちの少なくとも１つを用いてユーザを識別することができる。
【００２７】
段階Ｓ１２５で、クエリターゲティングシステムは、識別されたユーザに対応するクエリフィールドが存在するか否かを判断する。
【００２８】
すなわち、クエリターゲティングシステムは、段階Ｓ１２０で識別されたユーザに対応する１つ以上のクエリフィールドがサーバ又はユーザ端末機に生成されているか否かを判断することができる。
【００２９】
本発明において、クエリフィールドとは、段階Ｓ１１５で提供されるウェブページに接続したユーザから入力されたクエリを、一種のキュー（Ｑｕｅｕｅ）のように先入れ先出し（FIFO）方式で保存することができるユーザ別に割り当てられた保存領域である。
【００３０】
段階Ｓ１２５における判断の結果、識別されたユーザに対応するクエリフィールドが存在しないものと判断された場合に、クエリターゲティングシステムは、識別されたユーザに対応する１つ以上のクエリフィールドを設ける（段階Ｓ１３０）。
【００３１】
クエリターゲティングシステムは、ユーザのログイン情報、クッキー情報、またはＩＰ情報のうちの少なくとも１つを用いてユーザを識別した場合に、１つ以上のクエリフィールドを識別されたユーザのログイン情報、クッキー情報、またはＩＰ情報に対応させてサーバ又はユーザ端末機に生成することができる。
【００３２】
段階Ｓ１３５で、クエリターゲティングシステムは、生成されたクエリフィールドにユーザから入力されたクエリを保存する。
【００３３】
クエリターゲティングシステムは、クエリフィールドに保存されるユーザから入力された複数のクエリを、先入れ先出し方式で制御することができる。すなわち、クエリターゲティングシステムは、ユーザから入力される複数のクエリをクエリフィールドに順次に保存することができ、クエリフィールドに順次に保存された複数のクエリをクエリフィールドから順次に削除することもできる。
【００３４】
ユーザから入力される複数のクエリがクエリフィールドに順次に保存されており、ユーザから新しいクエリが入力される場合に、クエリターゲティングシステムは、クエリフィールドに最後に保存されたクエリの次の位置に新しいクエリを保存することができる。さらに、クエリターゲティングシステムは、ユーザから最初に入力されたクエリをクエリフィールドから削除した後に、新しいクエリをクエリフィールドに保存することもできる。
【００３５】
段階Ｓ１４０で、クエリターゲティングシステムは、所定の条件が満たされた時点で、クエリフィールドに保存された各クエリに対するクエリマップ上の位置点を、識別する（第１識別）。つまり、相対的な連関性に基づいてクエリフィールドに保存された各クエリをクエリマップ上に対応させた場合の位置が、当該クエリマップで識別される。ここで、条件が満たされた時点とは、クエリフィールドにユーザから入力されるクエリが保存された時点である。
【００３６】
例えば、ユーザから「ナイキ、マイケル・ジョーダン、有名ブランド、運動靴」というクエリが順次に入力された場合に、クエリターゲティングシステムは、クエリフィールドにクエリを入力された順に保存することができる。また、このようなクエリがクエリフィールドに保存された際に、クエリターゲティングシステムは、設けられたクエリマップを用いてユーザから入力されたクエリの当該クエリマップ上の位置点を順次に識別（第１識別）することができる。
【００３７】
クエリターゲティングシステムは、段階Ｓ１４５で、識別（第１識別）されたクエリの位置点を頂点とする図形を生成する。この後、段階Ｓ１５０で、生成された図形内の任意の地点をクエリマップで識別する（第２識別）。
【００３８】
一例として、クエリターゲティングシステムは、第１識別された各クエリの各位置点を頂点とする図形を生成し、生成された図形内の任意の地点のうち、図形の各頂点から同じ距離で離間した地点を識別することができる。
【００３９】
このとき、生成された図形の各頂点から同じ距離で離間した地点が識別されるため、識別される地点は、ユーザから入力された各クエリから同じ連関度を示す地点であると判断することができる。
【００４０】
例えば、ユーザから「ディオールジャドール、ミスディオール、ディオールアディクト、ディオールフォエバーアンドエバー」というクエリが順次に入力された場合に、クエリターゲティングシステムは、これら各クエリをクエリフィールドに保存した時点で、クエリマップで各クエリの位置点を識別（第１識別）し、各クエリの位置点を頂点とする図形を生成する。このように生成された図形が４つのクエリを頂点とする四角形である場合に、四角形の各頂点から同じ距離で離間した地点は、四角形内の２つの対角線の交点となる。したがって、クエリターゲティングシステムは、クエリマップで四角形内の２つの対角線の交点を求めることで、四角形のすべての頂点から同じ距離で離間した位置点を識別（第２識別）することができる。
【００４１】
他の一例として、クエリターゲティングシステムは、第１識別されたクエリの位置点を頂点とする図形を生成し、生成された図形内の任意の地点のうち、図形の重心地点を識別するように構成することもできる。
【００４２】
このとき、各クエリを頂点として生成された図形の重心地点が識別されるため、識別される地点は、各クエリとの連関度が殆ど同じ位置点であると判断することができる。
【００４３】
例えば、ユーザから「マイケル・ジョーダン、有名ブランド、運動靴」というクエリが順次に入力された場合に、クエリターゲティングシステムは、各クエリをクエリフィールドに保存した時点で、クエリマップで３つの各クエリの位置点を識別し（第１識別）、各クエリの位置点を頂点とする図形を生成することができる。このように生成された図形が３つのクエリを頂点とする三角形である場合に、クエリマップにおいて三角形の重心地点の座標は、公知された数学公式に基づいて、［（３つの頂点のＸ座標の合計）／３、（３つの頂点のＹ座標の合計／３）］となる。したがって、クエリターゲティングシステムは、クエリマップにおいて各クエリ「マイケル・ジョーダン、有名ブランド、運動靴」を頂点とする三角形の重心地点を識別（第２識別）できる。
【００４４】
なお、生成された図形の各頂点から同じ距離で離間した地点又は生成された図形の重心地点は、上述した方法以外の公知の数学公式に基づいて演算することも可能であり、多様な作図方法に基づいて求めることもできる。
【００４５】
また、これらの地点とは異なり、クエリターゲティングシステムは、事前に設計されたプログラムに則して、第１識別された位置点を頂点とする図形内の任意の地点を識別することもできる。
【００４６】
また、クエリターゲティングシステムは、クエリマップが複数の階層で設けられた場合に、階層を考慮して任意の地点を識別することができる。すなわち、クエリターゲティングシステムは、２次元形態で形成されたクエリマップだけではなく、３次元形態で形成されたクエリマップに対しても、本発明のクエリターゲティング方法を柔軟に適用して第２識別できる。
【００４７】
段階Ｓ１５５で、クエリターゲティングシステムは、第２識別されたクエリマップ上の位置点に基づいてターゲットクエリを決定する。
【００４８】
一例として、クエリターゲティングシステムは、クエリマップで第２識別された位置点から最も近接しているクエリを、ターゲットクエリ（類推されたユーザ選好情報）として決定することができる。
【００４９】
各クエリ間の連関度をクエリ間の離間距離（離間度）で表現したクエリマップにおいて、各クエリ間の連関度が殆ど同じであると判断される第２識別された位置点から離間距離が最小となるクエリは、他のクエリよりもユーザから入力されたすべてのクエリと最も密接な関係を持つクエリであると言える。
【００５０】
したがって、クエリターゲティングシステムは、クエリマップで第２識別された位置点から離間距離が最小となるクエリを検索することで、ユーザから入力されたすべてのクエリからユーザの意図に最も近づいて類推されたターゲットクエリ（ユーザ選好情報）を決定できるようになる。
【００５１】
ユーザから順次に入力された各クエリ「ディオールジャドール、ミスディオール、ディオールアディクト、ディオールフォエバーアンドエバー」が第１識別された位置点を頂点として生成された図形において、各頂点から同じ距離で離間した地点が、クエリマップのうちのクエリ「ディオール香水」の位置点と一致若しくは最も近接している場合、クエリターゲティングシステムは、クエリ「ディオール香水」がクエリマップに位置した他のあらゆるクエリよりも「ディオールジャドール、ミスディオール、ディオールアディクト、ディオールフォエバーアンドエバー」すべてと最も近接した連関性を持つクエリであると判断し、クエリ「ディオール香水」をクエリマップのマッピングされたすべてのクエリの中で、ユーザの意図を最も反映した類推されたターゲットクエリとして決めることができる。したがって、クエリマップにおいて「ディオールジャドール、ミスディオール、ディオールアディクト、ディオールフォエバーアンドエバー」すべてに最も近接したクエリは、ターゲットクエリとして決定された「ディオール香水」であると言える（図２参照）。
【００５２】
他の例として、ユーザから順次に入力された各クエリ「マイケル・ジョーダン、有名ブランド、運動靴」の第１識別された位置点を頂点として生成された図形内の第２識別された重心地点が、クエリマップでクエリ「ジョーダン４」の位置点と一致若しくは最も近接する場合、クエリターゲティングシステムは、クエリ「ジョーダン４」がクエリマップに位置した他のあらゆるクエリよりも「マイケル・ジョーダン、有名ブランド、運動靴」すべてと最も近接した連関性を持つクエリであると判断し、クエリ「ジョーダン４」をクエリマップのマッピングされたすべてのクエリの中で、ユーザの意図を最も反映した類推されたターゲットクエリとして決めることができる。したがって、クエリマップにおいて、「有名ブランド」の１つとして「マイケル・ジョーダン」に基づいて広告される「運動靴」の１つのブランドに最も近接したクエリは、ターゲットクエリとして決定された「ジョーダン４」であると言える（図３参照）。
【００５３】
段階Ｓ１６０で、クエリターゲティングシステムは、ユーザから入力されたクエリに連動して、上述のように決定されたターゲットクエリに対応する広告情報をデータベースから抽出する。
【００５４】
データベースは、ユーザからは入力されないが、既存に他のユーザから入力されたクエリを用いることで、本発明に係るクエリマップで類推可能なターゲットクエリに対応する広告情報を含むように構成することができる。したがって、クエリターゲティングシステムは、決定されたターゲットクエリに対応する広告情報をデータベースから抽出することができる。
【００５５】
段階Ｓ１６５で、クエリターゲティングシステムは、抽出されたターゲットクエリに対応する広告情報を設定された所定の規則に基づいて配列し、ユーザから入力されたクエリに対する検索結果を提供する際に共にユーザに提供する。
【００５６】
例えば、ユーザから順次に入力された各クエリ「マイケル・ジョーダン、有名ブランド、運動靴」から「ジョーダン４」というクエリがターゲットクエリとして決定された場合に、「運動靴」に対する検索結果を提供するとき、「ジョーダン４」に対応する広告情報をデータベースから抽出して共に提供することができる。
【００５７】
このとき、クエリに対応する広告情報は、設定された規則、例えば、広告料金の高低に応じて「スポンサーリンク、パワーリンク、プラスプロ」のように配列され、広告料金が高い順に上位にリンクされるようになる（図９参照）。
【００５８】
また、クエリターゲティングシステムは、ユーザから入力されたクエリに対する検索結果を提供する際に、決定されたターゲットクエリに対応する広告情報を共に提供することで、ターゲットクエリを要請した広告主への課金処理を遂行することができる。
【００５９】
図２は、図１に示されたクエリターゲティング方法によってターゲットクエリが決定される一例を示した図である。
【００６０】
クエリターゲティングシステムは、ユーザから入力された各クエリが第１識別された位置点を頂点とする図形を生成し、生成された図形内の任意の地点のうち、図形の各頂点から同じ距離で離間している地点を第２識別し、第２識別された地点から最も接近するクエリをターゲットクエリとして決定する。
【００６１】
ユーザから「ディオールジャドール２３０、ミスディオール２４０、ディオールアディクト２５０、ディオールフォエバーアンドエバー２６０」というクエリが順次に入力された場合に、クエリターゲティングシステムは、クエリマップ２００で各クエリの位置点を第１識別し、各クエリの位置点を頂点とする図形を生成することができる。生成された図形が４つのクエリを頂点とする四角形２７０である場合に、四角形２７０の各頂点から同じ距離で離間した地点２１０は、四角形２７０内の２つの対角線の交点となる。したがって、クエリターゲティングシステムは、クエリマップ２００において四角形２７０内の２つの対角線の交点２１０を求めることで、四角形２７０のすべての頂点から同じ距離で離間した位置点２１０を第２識別できる。
【００６２】
このとき、生成された四角形２７０の各頂点から同じ距離で離間した地点２１０が、クエリマップ２００のうちのクエリ「ディオール香水２２０」の位置点と一致すると判断された場合、このクエリ「ディオール香水２２０」が、クエリマップ２００に位置した他のあらゆるクエリよりも「ディオールジャドール２３０、ミスディオール２４０、ディオールアディクト２５０、ディオールフォエバーアンドエバー２６０」すべてと最も近接した連関性を持つクエリ、すなわち、ターゲットクエリとして決定する。
【００６３】
図３は、図１に示されたクエリターゲティング方法によってターゲットクエリが決定される他の一例を示した図である。
【００６４】
クエリターゲティングシステムは、ユーザから入力された各クエリの第１識別された位置点を頂点とする図形を生成し、生成された図形内の任意の地点のうち図形の重心地点を第２識別し、第２識別された地点から最も接近するクエリをターゲットクエリ２２０として決定する。
【００６５】
ユーザから「マイケル・ジョーダン３５０、有名ブランド３４０、運動靴３３０」というクエリが順次に入力された場合に、クエリターゲティングシステムは、クエリマップ３００で各クエリの位置点を第１識別し、各クエリの位置点を頂点とする図形を生成する。生成された図形が３つのクエリを頂点とする三角形３６０である場合に、クエリマップ３００において三角形３６０の重心地点３１０の座標は、数学公式に基づいて、［（３つの頂点のＸ座標の合計）／３、（３つの頂点のＹ座標の合計／３）］となる。
【００６６】
「マイケル・ジョーダン３５０［６、７］、有名ブランド３４０［５、２］、運動靴３３０［９、５］の座標が割り当てられたクエリマップ３００において、クエリターゲティングシステムは、各クエリを頂点とする三角形３６０を生成し、生成された三角形３６０の座標［（６＋５＋９）／３、（７＋２＋５）／３］、すなわち［６．９、４．５］を重心地点３１０の位置点として第２識別することができる。
【００６７】
このとき、生成された三角形３６０内で第２識別された重心地点３１０［６．９、４．５］は、クエリマップ３００のうちのクエリ「ジョーダン４（３２０）」［７、３］の位置点と最も近接しているため、クエリ「ジョーダン４（３２０）」［７、３］は、クエリマップ３００に位置した他のあらゆるクエリよりも、「マイケル・ジョーダン３５０、有名ブランド３４０、運動靴３３０」すべてと最も近接した連関性を持つクエリ、すなわち、ターゲットクエリ３２０として決定することができる。
【００６８】
生成された図形の各頂点から同じ距離で離間した地点又は生成された図形の重心地点は、上述した方法以外の公知の数学公式に基づいて演算することもでき、多様な作図方法に基づいて求めることもできる。
【００６９】
図４は、本発明の他の一実施形態に係るクエリターゲティング方法を示したフローチャートである。
【００７０】
図４の段階Ｓ４０５からＳ４４０は、上述した図１の段階Ｓ１０５からＳ１４０のそれぞれと同様であるため、これらについての詳細な説明は省略し、相違する部分について詳細に説明する。
【００７１】
段階Ｓ４０５からＳ４４０を通じて、同様に、クエリフィールドに保存された各クエリに対する位置点を生成されたクエリマップで識別するとともに、クエリターゲティングシステムは、段階Ｓ４４５において、第１識別された位置点間における方向および距離を用いて任意の地点をクエリマップで第２識別する。
【００７２】
一例として、クエリターゲティングシステムは、ユーザがクエリを入力した順に相応して順次に第１識別される１対の位置点間における方向および距離を確認し、第１識別されたすべての位置点と関連して確認される方向及び距離を合算した値と対応するクエリマップの地点を第２識別することができる。
【００７３】
このとき、第１識別されたすべての位置点と関連して確認される方向及び距離を合算した値によってクエリマップで指定される地点を識別するため、識別される地点は、各クエリとの連関度が殆ど同じ位置点であると判断することができる。
【００７４】
例えば、ユーザから「ナイキ、マイケル・ジョーダン、有名ブランド、運動靴」というクエリが順次に入力された場合に、クエリターゲティングシステムは、各クエリが入力される順に相応して順次に第１識別される１対の位置点間における方向及び距離（ナイキ、マイケル・ジョーダン）、（マイケル・ジョーダン、有名ブランド）、及び（有名ブランド、運動靴）を確認する。そして、各方向及び距離を合算した値（ナイキ、マイケル・ジョーダン）＋（マイケル・ジョーダン、有名ブランド）＋（有名ブランド、運動靴）によってクエリマップで指定される地点を当該クエリマップで第２識別する。
【００７５】
この後、図４の段階Ｓ４５０からＳ４６０は、上述した図１の段階Ｓ１５５からＳ１６５とそれぞれ同様である。これについての詳細な説明は省略する。
【００７６】
したがって、本発明によれば、ユーザから入力がなされた入力前後のクエリに対する連関性を考慮して最適な検索用クエリを決定することができ、ユーザに最適かつ多様な検索結果を提供することが可能となる。
【００７７】
図５は、図４に示されたクエリターゲティング方法によってターゲットクエリが決定される一例を示した図である。
【００７８】
クエリターゲティングシステムは、ユーザがクエリを入力した順に相応して順次に第１識別される１対の位置点間における方向及び距離を確認し、第１識別されたすべての位置点と関連して確認される方向および距離を合算した値によってクエリマップで指定される地点を第２識別し、第２識別された地点から最も接近するクエリをターゲットクエリとして決定する。
【００７９】
ユーザから「ナイキ５６０、マイケル・ジョーダン５５０、有名ブランド５４０、運動靴５３０」というクエリを順次に入力された場合に、クエリターゲティングシステムは、各クエリの入力される順に相応して順次に第１識別される１対の位置点間における方向及び距離（ナイキ、マイケル・ジョーダン）５６５、（マイケル・ジョーダン、有名ブランド）５５５、及び（有名ブランド、運動靴）５４５を確認することができ、これらの方向及び距離を合算した値（ナイキ、マイケル・ジョーダン）＋（マイケル・ジョーダン、有名ブランド）＋（有名ブランド、運動靴）によってクエリマップ５００で指定される地点５１０をクエリマップ５００で第２識別することができる。
【００８０】
このとき、第１識別されたすべての位置点と関連して確認される方向及び距離を合算した値がクエリマップ５００で指定する地点５１０を、クエリマップ５００のうちのクエリ「ジョーダン４（５２０）」の位置点と一致すると判断し、地点５１０に対応するクエリ「ジョーダン４（５２０）」がクエリマップ５００に位置した他のあらゆるクエリよりも、「ナイキ５６０、マイケル・ジョーダン５５０、有名ブランド５４０、運動靴５３０」すべてと最も近接した連関性を持つクエリ、すなわち、ターゲットクエリ５２０として決定することができる。
【００８１】
図６は、本発明のさらに他の一実施形態に係るクエリターゲティング方法を示したフローチャートである。
【００８２】
図６の段階Ｓ６０５からＳ６３５は、上述した図１の段階Ｓ１０５からＳ１３５とそれぞれ同様であるため、これについての詳細な説明は省略する。
【００８３】
段階Ｓ６０５からＳ６３５を通じたユーザから入力される複数のクエリをクエリフィールドに順次に保存する同じ条件下で、クエリターゲティングシステムは、段階Ｓ６４０で、所定の条件が満たされた時点で、クエリフィールドに保存された各クエリに対する位置点を設けられたクエリマップ用いて識別する（第１識別）。条件が満たされた時点とは、クエリフィールドにユーザから入力されるクエリが保存された時点である。すなわち、クエリターゲティングシステムは、ユーザがクエリを入力した順に相応して各クエリに対する位置点を順次に第１識別することができる。
【００８４】
例えば、ユーザから「ナイキ、マイケル・ジョーダン、有名ブランド、運動靴」というクエリが順次に入力された場合に、クエリターゲティングシステムは、クエリフィールドにクエリを入力された順に保存することができる。その後、クエリがクエリフィールドに保存された時点で、クエリターゲティングシステムは、設けられたクエリマップでユーザから入力されたクエリの位置点を順に第１識別することができる。
【００８５】
このとき、クエリターゲティングシステムは、各クエリに対する位置点をクエリマップ上の所定の座標系におけるｘ、ｙ座標とし、例えば［ｘ、ｙ］のように第１識別することができる。すなわち、「ナイキ［１０、２］、マイケル・ジョーダン［６、７］、有名ブランド［５、２］、運動靴［９、５］」のようにクエリマップにマッピングされたクエリごとに座標を用いて第１識別することができる。
【００８６】
段階Ｓ６４５で、クエリターゲティングシステムは、第１識別された位置点の座標を用いて任意の地点をクエリマップで第２識別する。
【００８７】
一例として、クエリターゲティングシステムは、第１識別されたすべての位置点のｘ座標に対する平均値およびｙ座標に対する平均値によりクエリマップで指定される地点を第２識別することができる。
【００８８】
このとき、第１識別されたすべての位置点のｘ座標に対する平均値およびｙ座標に対する平均値によってクエリマップで指定される地点が第２識別されるため、第２識別される地点は、各クエリとの連関度が殆ど同じ位置点であると判断することができる。
【００８９】
例えば、ユーザから「ナイキ、マイケル・ジョーダン、有名ブランド、運動靴」というクエリが順次に入力された場合に、クエリターゲティングシステムは、各クエリがクエリフィールドに保存された時点で、クエリマップにおける各クエリの位置点を第１識別し、第１識別されたすべての位置点のｘ座標に対する平均値およびｙ座標に対する平均値がクエリマップで指定する地点を第２識別することができる。クエリマップにおいて各クエリの位置点が第１識別される際、「ナイキ［１０、２］、マイケル・ジョーダン［６、７］、有名ブランド［５、２］、運動靴［９、５］」のように座標で第１識別することができ、各クエリの座標の平均値が指定する地点の座標は、公知された平均値を求める数学公式に基づいて、［（１０＋６＋５＋９）／４、（２＋７＋２＋５）／４］＝［７．５、４］のように計算することができる。したがって、クエリターゲティングシステムは、クエリマップで各クエリ「ナイキ、マイケル・ジョーダン、有名ブランド、運動靴」のｘ座標に対する平均値およびｙ座標に対する平均値により指定される地点をクエリマップで第２識別できるようになる。
【００９０】
さらに、クエリマップが複数の階層で設けられた場合に、クエリターゲティングシステムは、階層を考慮して任意の地点を第２識別することができる。
【００９１】
この後、図６の段階Ｓ６５０からＳ６６０は、上述した図１の段階Ｓ１５５からＳ１６５とそれぞれ同様であるため、これについての詳細な説明は省略する。
【００９２】
このように、本発明によれば、ユーザが入力したクエリがクエリマップでマッピングされる位置点を全体的に考慮して最適な検索用クエリを決定することができ、ユーザに最適かつ多様な検索結果を提供できる。
【００９３】
図７は、図６に示したクエリターゲティング方法によってターゲットクエリが決定される一例を示した図である。
【００９４】
クエリターゲティングシステムは、第１識別されたすべての位置点のｘ座標に対する平均値およびｙ座標に対する平均値によってクエリマップで指定する地点を第２識別し、第２識別された位置点から最も接近するクエリをターゲットクエリとして決定する。
【００９５】
例えば、ユーザから「ナイキ７６０、マイケル・ジョーダン７５０、有名ブランド７４０、運動靴７３０」というクエリが順次に入力された場合に、クエリターゲティングシステムは、各クエリがクエリフィールドに保存された時点で、クエリマップ７００で各クエリの位置点を第１識別し、第１識別されたすべての位置点のｘ座標に対する平均値およびｙ座標に対する平均値がクエリマップ７００で指定する地点７１０を第２識別することができる。クエリマップ７００で各クエリの位置点が第１識別されるとき、「ナイキ［１０、２］、マイケル・ジョーダン［６、７］、有名ブランド［５、２］、運動靴［９、５］」のようにクエリマップの座標で第１識別され、各クエリの座標の平均値がクエリマップ上において指定する地点（７１０）の座標は、公知の平均値を求める数学公式に基づいて、［（１０＋６＋５＋９）／４、（２＋７＋２＋５）／４］＝［７．５、４］のように計算することができる。
【００９６】
このとき、図７に示されたように、第１識別される位置点のｘ座標に対する平均値及びｙ座標に対する平均値により指定される地点７１０の座標は、クエリマップ７００の他のクエリよりもクエリ「ジョーダン４（図面符号７２０）」の座標［７、４］と最も接近しているため、クエリ「ジョーダン４（図面符号７２０）」は、クエリマップ７００のマッピングされたすべてのクエリのうち、ユーザの意図に最も近づいて類推されたターゲットクエリとして決定することができる。
【００９７】
図８は、本発明の一実施形態に係るクエリターゲティング方法において、複数の階層で設けられたクエリマップの一例を示した図である。
【００９８】
本発明のクエリターゲティングシステムは、複数の階層でクエリマップを設けることによって、クエリ間の離間距離度だけでなく、クエリマップの階層差（ｄｅｐｔｈ差）を通じてクエリ間の連関度を表現することができる。したがって、クエリターゲティングシステムは、クエリマップが複数の階層で設けられた場合には、階層を考慮してクエリマップ内の任意の地点を第２識別することができる。
【００９９】
図８では、大分類、中分類、小分類のようにクエリ分類範囲を表現した３つの階層８１０、８２０、８３０を有するクエリマップを例示している。
【０１００】
まず、クエリターゲティングシステムは、ユーザから大分類に相当するクエリ「香水」の入力を受け、上述したクエリターゲティング方法に基づいて大分類階層８１０で「香水（８１１）」の位置点を第１識別することができる。
【０１０１】
また、クエリターゲティングシステムは、ユーザから中分類に相当するクエリ「クリスチャンディオール」の入力を受け、上述したクエリターゲティング方法に基づいて中分類階層８２０で「クリスチャンディオール８２１」の位置点を第１識別することができる。
【０１０２】
この後、クエリターゲティングシステムは、第１識別された「香水８１１」および「クリスチャンディオール８２１」を連結するターゲット点線ａが到達する小分類階層８３０内のクエリ「ミスディオール８３２」を第２識別することができる。
【０１０３】
すなわち、本発明によれば、複数の階層にクエリをマッピングするクエリマップに対しても柔軟にクエリをターゲティングすることができ、より正確なクエリの識別を可能とする環境を提供することができる。
【０１０４】
図９は、本発明の一実施形態に係るクエリターゲティング方法において、ターゲットクエリに対応する広告情報をユーザに提供する一例を示した図である。
【０１０５】
図９には、ユーザからクエリの入力を受けるクエリ入力部と、入力を受けたクエリに対する検索結果を表示する結果表示部とを含む検索機能を備えたウェブページが示されている。
【０１０６】
ユーザから「ナイキ、マイケル・ジョーダン、有名ブランド」が入力されて検索を行った後、クエリ入力部に「運動靴」を検索した場合に、クエリマップを用いて第１識別した「ナイキ、マイケル・ジョーダン、有名ブランド」及び「運動靴」の位置点から同じ距離で離間した位置点に近接しているターゲットクエリ「ジョーダン４」に対する検索結果９１０、９２０、９３０は、「運動靴」に対する検索結果とともに結果表示部に提供される。
【０１０７】
このとき、ターゲットクエリ「ジョーダン４」に対する検索結果９１０、９２０、９３０は、設定された規則に従って、例えば、広告料金の高低に応じて「スポンサーリンク、パワーリンク、プラスプロ」のように配列され、広告料金が高い順に上位にリンクされるようになる。また、図示していないが、ユーザが入力したクエリと関連性を有するクエリに対する広告情報以外にも、関連する語彙情報（例えば、他の検索クエリ）や記事情報（例えば、広告に含まれるプレスリリース情報やユーザの購買履歴、評価情報等）などをユーザに提供することも可能である。
【０１０８】
図１０は、本発明の一実施形態に係るクエリターゲティングシステムの構成を示した図である。
【０１０９】
クエリターゲティングシステム１０００は、クエリマップ生成手段１０１０、クエリ保存手段１０２０、第１識別手段１０３０、第２識別手段１０４０、およびターゲットクエリ決定手段１０５０を含む。
【０１１０】
クエリマップ生成手段１０１０は、クエリ間の連関性を離間距離で表現したクエリマップを設ける。
【０１１１】
クエリターゲティングシステム１０００のクエリマップ生成手段１０１０は、それぞれの位置点を有する複数のクエリをマッピングしたクエリマップを設ける。
【０１１２】
一例として、クエリターゲティングシステムは、クエリ間の連関性が比較的高い場合には各クエリが近接するように位置させ、クエリ間の連関性が比較的低い場合には各クエリ間の離間距離を大きく隔てて位置させることで、データベース１０６０内の累積情報から把握されたクエリ間の連関度を、クエリ間の離間距離で表現したクエリマップを生成することができる。
【０１１３】
例えば、サッカー選手である「パク・チソン」というクエリは、「イ・ヨンピョ、ソル・ギヒョン、イ・ドング、マンチェスター・ユナイテッド、ファーガソン、プレミアリーグ」などのクエリとは連関検索語として設定される程度の連関性を持つことができるが、「シャラポワ、パク・チャンホ」などのクエリとは「スポーツ選手」というクエリを経てこそ連関性を持つことができる。また、人気検索語である「チュモン、東方神起、白い巨搭」などのクエリとは、相対的に連関性を持つことができない。この場合に、「パク・チソン」を中心として「イ・ヨンピョ、ソル・ギヒョン、イ・ドング、マンチェスター・ユナイテッド、ファーガソン、プレミアリーグ」とは多少の差はあるが比較的近接した距離に位置するようになり、「シャラポワ、パク・チャンホ」とは「スポーツ選手」を通じて連結したクエリマップを生成することができる。このようなクエリマップにおいて、「チュモン、東方神起、白い巨搭」は、「パク・チソン」からさらに離間して表現されるようになる。
【０１１４】
他の一例として、クエリターゲティングシステムは、クエリマップを複数の階層で設けることで、クエリ間の離間距離程度だけでなく、クエリマップの階層差を通じてクエリ間の連関度を表現することもできる。
【０１１５】
クエリ保存手段１０２０は、ユーザから入力されるクエリをクエリフィールドに順次に保存する。
【０１１６】
クエリフィールドは、一種のキューのように、クエリ入力部と結果表示部を含むウェブページに接続したユーザから入力されるクエリを、先入れ先出し方式で保存する保存所である。
【０１１７】
クエリターゲティングシステム１０００のクエリ保存手段１０２０は、ユーザのログイン情報、クッキー情報、またはＩＰ情報のうちの少なくとも１つを用いてユーザを識別し、識別されたユーザに対応する１つ以上のクエリフィールドがサーバまたはユーザ端末機に生成されているか否かを判断することができ、識別されたユーザに対応するクエリフィールドが存在しないと判断された場合に、クエリターゲティングシステム１０００のクエリ保存手段１０２０は、識別されたユーザに対応する１つ以上のクエリフィールドを、識別されたユーザのログイン情報、クッキー情報、またはＩＰ情報と対応させてサーバまたはユーザ端末機に設けることができる。
【０１１８】
クエリターゲティングシステム１０００は、クエリフィールドに保存されるユーザから入力される複数のクエリを、先入れ先出し方式で制御することができる。すなわち、クエリターゲティングシステム１０００は、ユーザから入力される複数のクエリをクエリフィールドに順次に保存することができ、クエリフィールドに順次に保存された複数のクエリをクエリフィールドから順次に削除することもできる。
【０１１９】
ユーザから入力される複数のクエリがクエリフィールドに順次に保存され、ユーザから新しいクエリが入力される場合に、クエリターゲティングシステム１０００は、クエリフィールドに最後に保存されたクエリの次の位置に新しいクエリを保存することもできるし、ユーザから最初に入力されたクエリをクエリフィールドから削除した後に、新しいクエリをクエリフィールドに保存することもできる。
【０１２０】
第１識別手段１０３０は、所定の条件が満たされた時点で、クエリフィールドに保存された各クエリに対する位置点を設けられたクエリマップで第１識別する。条件が満たされた時点とは、クエリフィールドにユーザから入力されるクエリが保存される時点となり得る。
【０１２１】
例えば、ユーザから「ナイキ、マイケル・ジョーダン、有名ブランド、運動靴」というクエリが順次に入力された場合に、クエリターゲティングシステム１０００は、クエリフィールドにクエリが入力された順に保存することができる。また、クエリがクエリフィールドに保存された時点で、クエリターゲティングシステム１０００は、設けられたクエリマップでユーザから入力されるクエリの位置点を順に識別することができる。
【０１２２】
第２識別手段１０４０は、第１識別された位置点を頂点として生成される図形内の任意の地点をクエリマップで第２識別する。
【０１２３】
第２識別手段１０４０は、図形内の任意の地点、例えば、図形の各頂点から同じ距離で離間した地点または図形の重心地点を第２識別し、ユーザから入力された各クエリとの連関度が殆ど同じ位置点を識別することができる。
【０１２４】
また、第２識別手段１０４０は、第１識別された位置点間における方向および距離を用いて任意の地点をクエリマップで第２識別することもできる。
【０１２５】
第１識別手段１０３０は、ユーザがクエリを入力した順に相応して各クエリに対する位置点を順次に第１識別することができ、第２識別手段１０４０は、順次に第１識別された１対の位置点間における方向および距離を確認し、第１識別されたすべての位置点と関連して確認される方向および距離を合算した値がクエリマップで指定する地点を第２識別することができる。
【０１２６】
また、第２識別手段１０４０は、第１識別された位置点の座標を用いて任意の地点をクエリマップで第２識別する。
【０１２７】
第１識別手段１０３０は、各クエリに対する位置点をｘ、ｙ座標として第１識別することができる。第２識別手段１０４０は、第１識別されたすべての位置点のｘ座標に対する平均値およびｙ座標に対する平均値によりクエリマップで指定される地点を第２識別することができる。
【０１２８】
また、第２識別手段１０４０は、クエリマップが複数の階層で設けられた場合には、階層を考慮して任意の地点を第２識別することができる。
【０１２９】
ターゲットクエリ決定手段１０５０は、第２識別された位置点に基づいてターゲットクエリを決定する。
【０１３０】
一例として、クエリターゲティングシステムは、クエリマップで第２識別された位置点から最も接近するクエリをターゲットクエリとして決定する。
【０１３１】
各クエリ間の連関度をクエリ間の離間距離で表現したクエリマップにおいて、各クエリとの連関度が殆ど同じであると判断される第２識別された位置点から離間距離が最小となるクエリは、他のクエリよりもユーザから入力されたすべてのクエリと最も密接な関係を有するクエリであると言える。
【０１３２】
したがって、クエリターゲティングシステムは、クエリマップで第２識別された位置点から離間距離が最小となるクエリを検索することで、ユーザから入力されたすべてのクエリからユーザの意図に最も近づいて類推されたターゲットクエリ（ユーザ嗜好情報）を決定できる。
【０１３３】
また、クエリターゲティングシステム１０００は、データベース１０６０、広告情報抽出手段１０７０、広告情報提供手段１０８０をさらに含んで構成することができる。
【０１３４】
データベース１０６０は、ターゲットクエリおよび広告情報を相互対応させて保存することができる。
【０１３５】
データベース１０６０は、累積情報を分析し、ユーザから入力可能なクエリに対応して広告情報を保存することができる。ここで、累積情報は、過去にユーザから入力されたクエリと、このクエリを通じて検索された広告情報と、各クエリ間の関連性に対する情報とを含むことができる。また、累積情報は、データベース１０６０に含まれて一定の周期で更新されることで、本発明のクエリターゲティングシステム１０００は、ユーザの意図により一層近接した情報を提供できるようになる。
【０１３６】
また、データベース１０６０は、ユーザからは入力されないが、既存にユーザから入力されたクエリを用いることで、本発明に係るクエリマップで類推可能なターゲットクエリに対応する広告情報を含むことができる。
【０１３７】
広告情報抽出手段１０７０は、ユーザから入力されるクエリに連動して決定されたターゲットクエリに対応する広告情報をデータベースから抽出することができる。
【０１３８】
データベース１０６０は、ユーザからは入力されないが、既存に他のユーザもしくは自身から入力されたクエリを用いることで、本発明に係るクエリマップで類推可能なターゲットクエリに対応する広告情報を含むことができる。したがって、クエリターゲティングシステム１０００は、データベース１０６０から決定されたターゲットクエリに対応する広告情報を抽出することができる。
【０１３９】
広告情報提供手段１０８０は、抽出されたターゲットクエリに対応する広告情報を設定された規則に従って配列し、ユーザから入力されたクエリに対する検索結果を提供するときに、ともにユーザに提供することができる。
【０１４０】
例えば、ユーザから順次に入力された各クエリ「ナイキ、マイケル・ジョーダン、有名ブランド、運動靴」から「ジョーダン４」というクエリがターゲットクエリとして決定された場合には、「運動靴」に対する検索結果を提供するときに、「ジョーダン４」に対応する広告情報をデータベースから抽出してともに提供することができる。
【０１４１】
このとき、クエリに対応する広告情報は、設定された規則、例えば、広告料金の高低に応じて「スポンサーリンク、パワーリンク、プラスプロ」のように配列され、広告料金が高い順に上位にリンクされるようになる。
【０１４２】
また、クエリターゲティングシステム８００は、ユーザから入力されたクエリに対する検索結果を提供するときに、決定されたターゲットクエリに対応する広告情報をともに提供することで、ターゲットクエリを要請した広告主に課金することができる。
【０１４３】
なお、本発明に係る実施形態は、コンピュータにより具現される多様な動作を実行するためのプログラム命令を含むコンピュータ読取可能な記録媒体を含む。当該記録媒体は、プログラム命令、データファイル、データ構造などを単独または組み合わせて含むこともでき、記録媒体およびプログラム命令は、本発明の目的のために特別に設計されて構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知であり使用可能なものであってもよい。コンピュータ読取可能な記録媒体の例としては、ハードディスク、フロッピー（登録商標）ディスク及び磁気テープのような磁気媒体、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体、フロプティカルディスクのような磁気−光媒体、およびＲＯＭ、ＲＡＭ、フラッシュメモリなどのようなプログラム命令を保存して実行するように特別に構成されたハードウェア装置が含まれる。また、記録媒体は、プログラム命令、データ構造などを保存する信号を送信する搬送波を含む光または金属線、導波管などの送信媒体でもある。プログラム命令の例としては、コンパイラによって生成されるもののような機械語コードだけでなく、インタプリタなどを用いてコンピュータによって実行される高級言語コードを含む。
【０１４４】
以上、本発明を好ましい実施形態に則して説明したが、本発明の技術分野において熟練した当業者にとっては、特許請求の範囲に記載された本発明の技術的思想及びその領域から逸脱しない範囲内で、本発明を多様に修正及び変更させることができることを理解することができるであろう。すなわち、本発明の技術的範囲は、特許請求の範囲に基づいて定められ、発明を実施するための最良の形態により制限されるものではない。
【図面の簡単な説明】
【０１４５】
【図１】本発明の一実施形態に係るクエリターゲティング方法を示したフローチャートである。
【図２】図１に示されたクエリターゲティング方法によってターゲットクエリが決定する一例を示した図である。
【図３】図１に示されたクエリターゲティング方法によってターゲットクエリが決定する他の一例を示した図である。
【図４】本発明の他の一実施形態に係るクエリターゲティング方法を示したフローチャートである。
【図５】図４に示されたクエリターゲティング方法によってターゲットクエリが決定する一例を示した図である。
【図６】本発明のさらに他の一実施形態に係るクエリターゲティング方法を示したフローチャートである。
【図７】図６に示されたクエリターゲティング方法によってターゲットクエリが決定する一例を示した図である。
【図８】本発明の一実施形態に係るクエリターゲティング方法において、複数の階層で準備されるクエリマップの一例を示した図である。
【図９】本発明の一実施形態に係るクエリターゲティング方法において、ターゲットクエリに対応する広告情報をユーザに提供する一例を示した図である。
【図１０】本発明の一実施形態に係るクエリターゲティングシステムの構成を示した図である。
【符号の説明】
【０１４６】
１０００：ターゲットクエリシステム
１０１０：クエリマップ生成手段
１０２０：クエリ保存手段
１０３０：第１識別手段
１０４０：第２識別手段
１０５０：ターゲットクエリ決定手段
１０６０：データベース
１０７０：広告情報抽出手段
１０８０：広告情報提供手段
【図１】
2008226248.tif 000003
【図２】
2008226248.tif 000004
【図３】
2008226248.tif 000005
【図４】
2008226248.tif 000006
【図５】
2008226248.tif 000007
【図６】
2008226248.tif 000008
【図７】
2008226248.tif 000009
【図８】
2008226248.tif 000010
【図９】
2008226248.tif 000011
【図１０】
2008226248.tif 000012