JP5255055B2 - クエリ統計プロバイダ - Google Patents

Description

本願は、２００７年５月２１日に出願された米国仮出願Ｎｏ．６０／９３９３４５を基礎とする優先権主張を伴い、その内容は、参照によって本明細書中に組込まれている。

本願は一般に、広告に関する。

検索結果および他の情報、およびそれら広告の順序のようなものを用いて、プレゼンテーション（例えば、表示）する広告を選択することは、各種手法によって達成されることができる。１つの例示的な手法では、初期の決定は、適用された検索タームまたは他のクエリタームまたは情報に対して一致または一致に近い全ての広告を識別するために行われる。一致は、例えば１つまたは複数のクエリワードと、キャンペーンのような、広告主によって識別され、特定の広告または１群の広告に関連付けられるキーワードとの間で行うことができる。

例えば、釣り道具販売会社は、一連の大きなルアーを有することができるので、そのような大きなルアーに関する広告に関連付けるキーワードである“lunker（特別に大きなもの）”、“sturgeon（チョウザメ）”および“muskie fever（アメリカカワカマス熱）”のようなタームを識別することができる。それら広告はその後、検索結果がそのようなタームを入力するユーザに表示される時、システムによって表示が考慮されうる。会社はまた、検索またはクエリと、広告のテキストまたは広告のハイパーリンク対象のテキストとの間、またはキーワード、対象テキストおよび広告テキストに対して、他の可能な手法の間で行うことができる。例えば、システムは、キーワードとして広告からタームを効率的に選択できるので、広告は、キーワードに関する検索または他のユーザアクションが提供される時に起こりうる表示のために選択される。広告は、“近い”一致がさらにある場合、例えばクエリが広告に関するキーワードタームに対する既知の同義語またはタイプミス／複数のスペルミスであるタームを含む場合、起こりうる表示のために選択されることができる。１群の一致広告は、候補グループと称することができる。

いくつかのシステムでは、ユーザが広告をクリック或いは選択する時、広告主の現在の（landing）ウェブページは、ユーザに表示される。広告主のウェブサイトでは、ユーザは、購入、文書またはファイルのダウンロード、またはいくつかの他の可測なアクションをとることができる。複数の数的指標は、広告キャンペーンの成績を測定するために使用されることができる。例えば、クリック率は、広告がユーザに対する閲覧のために配信または提供された回数（即ち、インプレッション）で、ウェブページ上の広告をクリックしたユーザ数を割ることによって得られる。変換率は、所望のアクション（例えば、ウェブサイトの訪問）をとる固有の訪問者のパーセンテージである。所望のアクションは例えば、フォームへの書き込み、所定のページへの訪問、または取引若しくは購入の完了でもよい。成績の数的指標は、広告キャンペーンを改善するために広告主に提供されることができる。

１つの実施形態では一般に、コンピュータ実装可能な方法は、検索クエリ情報のリクエストを受信し、所定の時間長さにわたって検索サービスに提供される検索クエリを含む検索クエリログから１組の検索クエリを識別し、１組の検索クエリを提供することを含み、各１組の検索クエリは、少なくとも所定数の固有識別子に関連付けられる。

方法の実装は、１つまたは複数の以下の特徴を含むことができる。各識別子は、検索クエリを含む検索リクエストを提供したクライアント装置に関連付けられることができる。識別子は、クッキー識別子を含むことができる。１組の検索クエリを識別することは、広告に関連付けられる検索クエリを識別することを含むことができる。方法は、広告のスポンサに１組の検索クエリを提供することを含むことができる。方法は、各検索クエリと広告に関連付けられるキーワードとの間の類似レベルに基づき２つまたは複数のカテゴリに１組の検索クエリをカテゴリ化することを含むことができる。方法は、広告のスポンサに検索クエリの２つまたは複数のカテゴリを提供することを含むことができる。方法は、広告の表示を引起す検索クエリを識別することを含むことができる。方法は、広告のクリックに関連付けられる検索クエリを識別することを含むことができる。方法は、検索クエリを正規化することを含むことができる。検索クエリの正規化は、検索クエリのクエリタームを識別してクエリタームの順序を保護することを含むことができる。

もう１つの実施形態では一般に、コンピュータ実装可能な方法は、検索クエリ情報のリクエストを受信し、検索クエリを提供したユーザの個人情報を含む可能性の低い一つまたは複数の検索クエリを識別し、１組の検索クエリを提供することを含む。識別は、各々が少なくとも所定数の固有識別子である１組の検索クエリを識別するために所定の時間長さにわたって検索サービスのユーザによって提供される検索クエリを処理することを含む。

方法の実装は、１つまたは複数の以下の特徴を含むことができる。各固有識別子は、検索クエリを含む検索リクエストを提供した固有のクライアント装置に関連付けられることができる。各固有識別子は、固有のクッキー識別子を含むことができる。検索クエリの識別は、広告に関連付けられる検索クエリを識別することを含むことができる。方法は、広告のスポンサに１組の検索クエリを提供することを含むことができる。方法は、各検索クエリと広告に関連付けられるキーワードまたはキーフレーズとの間の類似レベルに基づき２つまたは複数のカテゴリに１組の検索クエリをカテゴリ化することを含むことができる。

もう１つの実施形態では一般に、コンピュータ実装可能な方法は、検索クエリ情報のリクエストを広告のスポンサから受信し、広告に一致する検索クエリをスポンサに提供し、検索クエリがユーザの個人情報を含む可能性を低減することを含み、検索クエリは、検索サービスのユーザによって提供される。これは、所定の時間長さにわたって検索サービスに提供された検索クエリをスポンサに提供することを含み、スポンサに提供される各検索クエリは、少なくとも所定数の固有識別子に関連付けられる。

方法の実装は、１つまたは複数の以下の特徴を含むことができる。各識別子は、検索クエリを含む検索リクエストを提供したクライアント装置に関連付けられることができる。識別子は、クッキー識別子を含むことができる。

もう１つの実施形態では一般に、装置は、検索クエリを提供したユーザの個人データを含む可能性の低い１組の検索クエリを自動的に識別するクエリ統計エンジンと、１組の検索クエリを格納するデータ格納装置とを含む。クエリ統計エンジンは、所定の時間長さにわたって検索サービスに提供される検索クエリを含む検索クエリログから１組の検索クエリを識別し、各１組の検索クエリは、少なくとも所定数の固有識別子に関連付けられる。

装置の実装は、１つまたは複数の以下の特徴を含むことができる。装置は、検索クエリを含む検索リクエストを受信し、データ格納装置に検索クエリを格納するために、検索サーバを含むことができる。各識別子は、検索クエリを含む検索リクエストを提供したクライアント装置に関連付けられることができる。識別子は、クッキー識別子を含むことができる。クエリ統計エンジンは、検索クエリを正規化することができる。クエリ統計エンジンは、検索クエリのクエリタームを識別してクエリタームの順序を保護することによって、検索クエリを正規化することができる。

もう１つの実施形態では一般に、装置は、検索クエリ情報のリクエストを受信する手段と、所定の時間長さにわたって検索サービスに提供される検索クエリを含む検索クエリログから１組の検索クエリを識別する手段とを含む。各１組の検索クエリは、検索サービスの少なくとも所定数の固有のユーザによって提供される。装置は、１組の検索クエリを提供する手段を含む。

もう１つの実施形態では一般に、コンピュータ実装方法は、広告に関連付けられる少なくとも１つのクエリキーワードに基づき検索クエリ情報のリクエストを受信し、少なくとも１つのクエリキーワードに関連付けられる検索クエリログから、所定の時間長さにわたって検索サービスに提供される検索クエリを含む１組の検索クエリを識別し、広告および少なくとも１つのクエリキーワードに１組の検索クエリを関連付けることを含み、各１組の検索クエリは、少なくとも所定数の固有識別子に関連付けられる。

方法の実装は、１つまたは複数の以下の特徴を含むことができる。検索クエリログからの検索クエリと少なくとも１つのクエリキーワードとの間の関係は、完全一致、拡張一致または広義一致を含むことができる。検索クエリログからの検索クエリと少なくとも１つのクエリキーワードとの間の関係は、少なくとも２つの完全一致、拡張一致または広義一致の組合せを含むことができる。方法は、各検索クエリおよびクエリキーワード間の類似レベルに基づき２つまたは複数のカテゴリに１組の検索クエリをカテゴリ化することを含むことができる。方法は、広告のスポンサに検索クエリの２つまたは複数のカテゴリを提供することを含むことができる。識別子は、クッキー識別子を含むことができる。方法は、広告スポンサに広告を関連付け、１組の検索クエリを広告のスポンサに提供することを含むことができる。

もう１つの実施形態では一般に、コンピュータ実装方法は、広告スポンサに関連付けられる広告に関連付けられる少なくとも１つのクエリキーワードに基づき検索クエリ情報のリクエストを受信し、検索クエリを提供したユーザの個人情報を自動的に除外する１つまたは複数の検索クエリを識別することを含み、識別は、各々が少なくとも所定数の固有識別子に関連付けられる１組の検索クエリを識別するために、所定の時間長さにわたって検索サービスのユーザによって提供される検索クエリを処理することを含む。方法は、少なくとも１つのクエリキーワードに１つまたは複数の検索クエリを関連付け、少なくとも１つのクエリキーワードに関連付けられる１組の検索クエリを広告のスポンサに提供することを含む。

方法の実装は、１つまたは複数の以下の特徴を含むことができる。方法は、各検索クエリと広告に関連付けられる少なくとも１つのクエリキーワードとの間の類似レベルに基づき２つまたは複数のカテゴリに１組の検索クエリをカテゴリ化することを含むことができる。カテゴリ化は、少なくとも１つの完全一致、拡張一致および広義一致を含む一致方法を含むことができる。

もう１つの実施形態では一般に、コンピュータ実装方法は、広告設置情報のリクエストを広告のスポンサから受信し、広告に一致する検索クエリをスポンサに提供し、検索クエリは、検索サービスのユーザによって提供され、検索クエリは、各検索クエリが所定の人気閾値を上回る複数の固有のユーザによって提供される時に提供される。方法は、検索クエリがユーザの個人情報を含む可能性を低減し、所定の時間長さにわたって検索サービスに提供されたスポンサ検索クエリに提供することを含み、スポンサに提供される各検索クエリは、少なくとも所定数の固有識別子に関連付けられる。

方法の実装は、１つまたは複数の以下の特徴を含むことができる。方法は、少なくとも１つの完全一致、拡張一致および広義一致を介して広告に検索クエリを一致させることを含むことができる。

もう１つの実施形態では一般に、装置は、データ格納装置と、検索クエリを含む検索リクエストを受信してデータ格納装置に検索クエリを格納する検索サーバと、広告の設置のために広告スポンサから広告を受信する広告サーバとを含む。装置は、検索クエリを提供したユーザの個人データを含む可能性の低い検索サーバから１組の検索クエリを自動的に識別するクエリ統計エンジンを含み、クエリ統計エンジンは、所定の時間長さにわたって検索サーバに提供される検索クエリを含む検索クエリログから１組の検索クエリを識別し、各１組の検索クエリは、少なくとも所定の最小数の固有のユーザ識別子に関連付けられる。装置は、広告スポンサからの広告に１組の検索クエリを一致させる一致エンジンを含む。

方法の実装は、１つまたは複数の以下の特徴を含むことができる。一致エンジンは、少なくとも１つの完全一致エンジン、拡張一致エンジンおよび広義一致エンジンを含むことができる。各識別子は、検索クエリを含む検索リクエストを提供したクライアント装置に関連付けられることができる。識別子は、クッキー識別子を含むことができる。クエリ統計エンジンは、検索クエリを正規化することができる。クエリ統計エンジンは、検索クエリのクエリタームを識別してクエリタームの順序を保護することによって検索クエリを正規化することができる。

装置および方法の利点は、１つまたは複数の以下を含むことができる。利点は、その広告に関連する検索クエリに関するさらなる情報を得て、その広告キャンペーンを改善するために情報を使用することができる。情報はまた、広告が対象の聴衆に届くかを広告主が評価することを助けるのに役立つ。さらなる利益は、ユーザ検索リクエストに広告を一致させる検索サービスおよび広告主の両方によって生成されることができる。ユーザは、改善された広告キャンペーンとしてさらなる関連広告を受信することができる。１つまたは複数の実施形態の詳細は、添付図面および以下の説明に記載される。本発明の他の特徴、目的および利点は、詳細な説明、図面および特許請求の範囲から明らかである。

図１は、例示的情報検索システムの図である。 図２は、例示的グラフィカルユーザインタフェースの図である。 図３は、検索クエリ統計の例示的レポートである。 図４は、プライバシ安全検索クエリおよび関連情報を広告主に提供する例示的過程のフロー図である。 図５は、汎用計算装置の概略図である。 図６は、汎用携帯計算装置の概略図である。

図１は、ユーザ１０４によって提供される検索クエリに一致する情報（例えば、ウェブ文書）およびコンテンツ（以下、広告と称する）を検索および表示するための例示的な情報検索システム１００の概略図である。システム１００は、トランスペアレンシを提供するために、および広告主１０６が広告キャンペーンの成績を改善できるようにするために、広告主１０６（広告のスポンサ）に検索クエリ情報を示す。いくつかの例では、システム１００は、検索クエリが個人情報（例えば、自宅の住所または社会保障番号）を含む可能性がかなり低い（例えば、０に近い）、システム１００によって受信される検索クエリの生クエリターム（raw query term）を広告主１０６に提供する。

システム１００が例えば１週間に何百万もの検索クエリを受信して、どの検索クエリが個人情報を含んでいないか手動で発見することは、困難であって時間の無駄である。システム１００の特徴は、個人情報を含むのがかなり低い確率（例えば、０に近い）を有する検索クエリを自動的に識別できることである。この手法は、異なる人々が検索クエリを提供する時、同一の特定の個人情報を問合せる見込みはないという洞察に基づく。例えば、何十人の人々が正確に同一な社会保障番号を含む検索クエリを提供する見込みはない。検索クエリが期間にわたって収集される時、複数のユーザによって提供されている各検索クエリが個人情報を含む見込みはないだけでなく、それら検索クエリが特定のユーザを追跡できる見込みもない。

システム１００のもう１つの特徴は、システム１００によって受信された全検索クエリの１部分を広告主１０６に示す一方、広告主１０６に関する検索クエリの大部分に及ぶことである。広告主１０６は、どの検索クエリがクリックされている自分の広告をもたらすのか感心がある。クリックされる広告の大部分は、各々が複数のユーザ１０４によって提供された検索クエリによって引起される。特定の広告をクリックしたユーザ１０４は、同一の検索タームを打ち込んだので、特定の広告が示された可能性がある。例えば、特定の携帯音楽プレイヤの広告に対するクリックの大部分は、その特定の携帯音楽プレイヤの名前を打ち込んだユーザから来るので、同一または類似の検索クエリを有することができる。例えば、システム１００は、期間にわたって受信された全ての固有の検索クエリのうち１％未満を広告主１０６に示し、広告に対するクリックを引起した検索クエリのうち５０％より高い部分に及ぶことができる。

システム１００は、例えばユーザがキーワード検索を用いて情報を検索できるようにする検索サーバ１０８を含む。いくつかの例では、ユーザ１０４は、ネットワーク１２４（例えば、インターネット）を介して検索サーバ１０８にアクセスするために、クライアントマシン１２２（例えば、個人コンピュータ）上で実行するウェブブラウザ１２０を使用することができる。ユーザ１０４は、検索サーバ１０８に検索クエリを含む検索リクエストを送信する。検索クエリは、１つまたは複数の検索ターム（例えば、キーワードまたはキーフレーズ）を含むことができる。それに応じて、検索サーバ１０８は、インデクス１１０を検索し、ユーザ１０４によって提供された検索クエリに一致するページのリストを戻し、ページのランクスコアに従う順序でページのリストを提供する。検索サーバ１０８はまた、戻されたページのリストと同時に広告を表示することができる。広告は、広告サーバ１２６によって提供されることができる。

システム１００は、ユーザ１０４によって提供された検索クエリと検索クエリに関連付けられた情報とを格納する検索クエリログ１１２を含む。情報は、例えば検索クエリが提供された時を識別するタイムスタンプと、検索クエリを提供するユーザのＩＰアドレスと、固有のクッキー識別子とを含むことができる。検索クエリに関する情報はまた、例えばどの広告が検索クエリによって引起された時に表示および／またはクリックされたかを示すことができる。

ターム“検索リクエスト”は、ユーザ１０４から検索サーバ１０８に送信された情報の要求に言及し、ターム“検索クエリ”は、検索リクエストに含まれた検索タームおよび演算子（ブール演算子）に言及する。異なるユーザ１０４からの検索リクエストは、同一の検索クエリを含むことができる。以下に説明するように、異なるユーザ１０４は、クッキー識別子のような異なる識別子に関連付けることができる。故に、検索クエリは、複数のユーザ１０４が同一の検索クエリを提供する場合、複数の固有の識別子に関連付けられることができる。

システム１００は、検索クエリログ１１２からの検索クエリ１１６を処理し、広告主１０６に検索クエリ１１６の情報を提供するクエリ統計エンジン１１４を含む。広告主１０６は、自分の広告キャンペーンを向上させるために、およびどの自分の広告が対象顧客に達しているかを判断するために、検索クエリ１１６の情報を使用することができる。

いくつかの実施形態では、クエリ統計エンジン１１４は、広告主１０６がどの統計を見るかを選択できるようにするために、グラフィカルユーザインタフェース２００（図２参照）を提供する。例えば、広告主１０６は、特定のアクション、例えば広告の表示、クリックまたは変換を引起した検索クエリを見ることをリクエストできる。それに応じて、クエリ統計エンジン１１４は、特定の広告およびアクションに関連付けられる検索クエリ１１６を識別する。クエリ統計エンジン１１４は、広告主１０６に検索クエリ１１６の生クエリターム（例えば、ユーザ１０４によって提供された実際のキーワード）を提供することができる。クエリ統計エンジン１１４は、個人情報で検索クエリ１１６を示さないために、内蔵保護手段を有する。

ユーザ１０４によって提供された検索クエリ１１６は、個人情報を含むことができる。例えば、いくつかのユーザ１０４がローカル情報の検索をする検索情報に自分の自宅住所を含めることができる。いくつかのユーザ１０４は、自分の社会保障番号が公文書にリストされているかを見るために、検索クエリ１１６に自分の社会保障番号を入力できる。ユーザ１０４は、他の理由で検索クエリに個人情報を入力することができる。ユーザ１０４のプライバシを保護するために、クエリ統計エンジン１１４は、“プライバシ安全”クエリ１３４として言及される、個人情報を含まない検索クエリ１１６を識別し、プライバシ安全クエリログ１１８にそれらクエリを格納する。クエリ統計エンジン１１４は、広告主１０６にプライバシ安全検索クエリ１３４のみ提供する。

いくつかの実施形態では、クエリ統計エンジン１１４は、所定の長さ期間にわたって、少なくとも所定数の固有のユーザによって提供された検索クエリ１１６を識別することによってプライバシ安全クエリ１３４を識別する。例えば、同一の検索クエリ１１６が１ヶ月またはそれより長くにわたって何十人の固有のユーザ１０４によって提供される場合、何十人の固有のユーザ１０４は、同一の特定の個人情報を問合せている見込みがない。検索クエリ１１６が少なくとも所定数の固有のユーザによって提供される要件は、人気閾値として見ることができ、ここで、異なるユーザ間で人気な検索クエリ１１６のみが、プライバシ安全のようである。

所定数は、例えば１０より多くてもよく、所定の時間長さは、例えば１ヶ月より長くてもよい。プライバシ安全検索クエリ１３４を識別するためにクエリ統計エンジン１１４によって使用される基準（例えば、固有のユーザ数および時間長さ）は、例えば検索サーバ１０８によって提供される検索サービスの種類に依存して異なってもよい。

いくつかの実施形態では、クエリ統計エンジン１１４は、プライバシ安全検索クエリ１３４を識別する時、検索クエリ１１６を集約するためにクエリ正規化を実行することができる。クエリ正規化は、検索クエリを検索ターム（またはトークン）に分けることによって実行され、検索タームの順序を保護する。例えば、検索クエリにおける２つのキーワード間の２つまたはそれより多いスペースは、１つの余白に低減されることができる。特定の演算子、ネガティブタームおよび特定の接続シンボルは、検索クエリから除去されることができる。

例えば、検索クエリ“apple juice”（“apple”および“juice”間に２つまたはそれより多い余白）および検索クエリ“apple juice”（“アップル”および“ジュース”間に１つの余白）は、同一の検索クエリであると判断できる。検索クエリ“apple −orange juice”および“apple and juice”はまた、“apple juice”と同一の検索クエリであると判断できる。故に、検索クエリ“apple juice”、“apple juice”、“apple −orange juice”および“apple and juice”が４人の異なるユーザによって提供される場合、クエリ統計エンジン１１４は、検索クエリ“apple juice”が４人の固有のユーザによって提供されたと判断することができる。これは、クエリ（例えば、“apple juice”、“apple juice”、“apple −orange juice”または“apple and juice”）は、余分な空白および特定の接続シンボルが任意の個人情報を開示しないまま、プライバシを害することなく、プライバシ安全クエリとして特徴付けられる可能性を高める。

いくつかの実施形態では、クエリ統計エンジン１１４は、検索クエリ１１６が、ユーザ１０４に関連付けられたクッキーに基づき固有のユーザ１０４によって提供されるかを判断するために、プロキシ方法を使用する。ユーザ１０４が検索サーバ１０８にアクセスするためにウェブブラウザ１２０を使用する時、検索サーバ１０８は、ユーザ１０４が先ず検索サーバ１０８にアクセスする際、ウェブブラウザ１２０がクライアント装置１２２にクッキーを格納させるよう構成される。各クッキーは、識別子を含むことができるが、ユーザ１０４の個人情報を含むことができない。ユーザ１０４が検索サーバ１０８に検索リクエストを送信する時、クッキー識別子はまた、検索サーバ１０８に提供されることができる。異なるクライアント装置１２２に格納されたクッキーは、異なる識別子を有することができる。

クエリ統計エンジン１１４は、異なるクッキー識別子に関連付けられた検索クエリ１３８を見つけることによって固有のユーザ１０４によって提供された、正規化された検索クエリ１１６を識別する。複数のユーザ１０４は、同一のクライアント装置１２２を有することができるので、異なるユーザによって提供された検索クエリ１１６が同一のクッキー識別子に関連付けられている可能性がある。これは通常、プライバシ安全検索クエリ１３４を識別する検索統計エンジン１１４の機能に影響しない。なぜなら、クエリ統計エンジン１１４が少なくともｎ個の固有のクッキー識別子に関連付けられる検索クエリ１１６を識別するよう構成され、各クッキー識別子が１人または複数の固有のユーザ１０４に関連付けられる時、プライバシ安全検索クエリ１３４は、ｎ人または複数の固有のユーザ１０４に関連付けることができるからである。ユーザ１０４は、検索サーバ１０８にアクセスするために複数のクライアント装置１２２を使用し、複数のクッキー識別子に関連付けできるが、同一の個人情報を含む同一の検索クエリを提供するために複数のクライアント装置１２２をユーザ１０４が使用する可能性は低く、そのようなアクションの頻度は低いので、クエリ毎の固有のユーザ数は、固有のユーザ閾値を下回る可能性が高い。

いくつかの実施形態では、ユーザ１０４は、クッキーを無効にするオプションを有する。ユーザ１０４がウェブブラウザ１２０でクッキーを無効にする時、検索サーバ１０８は依然、ウェブブラウザ１２０にクッキーを割り当てるが、ウェブブラウザ１２０は、クッキーを格納することができない。ウェブブラウザ１２０が検索サーバ１０８に検索リクエストを送信する時、検索サーバ１０８は、クッキーが生成されたときの第１のタイムスタンプと、クッキーがウェブブラウザ１２０によって送信された時の第２のタイムスタンプとを含むクッキーを受信する。検索サーバ１０８は、例えば第１および第２のタイムスタンプの比較に基づきクッキーの新しさ（freshness）を判断することによって、ユーザ１０４がクッキーを無効にしたかを判断することが出来る。２つのタイムスタンプ間の差が例えば１０秒を下回る場合、クッキーは、新しいと考えられ、クエリ統計エンジン１１４は、クッキーがユーザ１０４によって無効にされたと判断する。

いくつかの実施形態では、無効のクッキーを備えた同一の検索クエリを提供したユーザ１０４は、一括して扱われ、クエリ統計エンジン１１４によって１人の固有のユーザであると考えられる。故に、固有のユーザの閾値が、検索クエリ１１６がプライバシ安全であるかを判断するｐである場合、検索クエリ１１６は、検索クエリ１１６を提供したがクッキーを無効にしてない少なくともｐ−１人の固有のユーザと、検索クエリ１１６を提供したがクッキーを無効にした１人または複数のユーザ１０４とが存在する時、プライバシ安全であると考えることができる。

クエリ統計エンジン１１４は、検索タームと広告に関連付けられたキーワードとの類似レベルに基づき異なるカテゴリにプライバシ安全検索クエリ１３４をカテゴリ化することができる。例えば、検索クエリ１３４は、完全一致カテゴリ１２８、フレーズ一致カテゴリ１３０および広義一致カテゴリ１３２の、３つのカテゴリにカテゴリ化されることができる。完全一致カテゴリ１２８は、検索タームが広告キーワードと完全に同一な検索クエリ１３４を含む。拡張一致カテゴリとしてさらに言及されるフレーズ一致カテゴリ１３０は、広告キーワードが検索タームの一部（または従属）である検索クエリ１３４を含む。広義一致カテゴリ１３２は、検索タームが一般に広告キーワードに一致する、例えば、広告キーワードの一部が検索タームに一致、広告キーワードが検索クエリに現れるが異なる順序または広告キーワードが検索タームの同義語である検索クエリ１３４を含む。

例えば、広告がキーワード“plasma hdtv”に関連付けられる場合、検索ターム“plasma hdtv”を有する検索クエリ１３４は、完全一致カテゴリ１２８に置かれることができる。検索ターム“cheap plasma hdtv”を有する検索クエリ１３４は、広告キーワードが検索タームの一部なので、フレーズ一致カテゴリ１３０に置かれることができる。検索ターム“hdtv plasma”または“LCD hdtv”を有する検索クエリ１３４は、広義一致カテゴリ１３２に置かれることができる。

システム１００は、広告に一組の検索クエリを一致させる一致エンジン（図示せず）を含むことができる。一致エンジンは例えば、完全一致エンジン、拡張一致またはフレーズ一致エンジンおよび広義一致エンジンを含むことができる。

クエリ統計エンジン１１４および一致エンジンは例えば、専用ハードウェア、汎用目的コンピュータ上で実行するソフトウェアモジュール、またはカスタム化されたハードウェアおよびソフトウェアの組合せを用いて実装されることができる。

図２は、広告主１０６が各種レポートを生成し、どのクエリ統計を見るかを決めることを可能にするために、クエリ統計エンジン１１４によって提供されるグラフィカルユーザインタフェース（ＧＵＩ）２００の一例の図である。ＧＵＩ２００は、広告主１０６がどういうレポートを生成するかを決定可能にするために部分２０２を含むことができる。この例では、検索クエリ成績のレポートが選択された。ＧＵＩ２００は、広告主１０６がどの情報をレポートで見るかを決定可能にするために部分２０４を含むことができる。この例では、項目“キャンペーン”、“広告キーワード”、“検索クエリ”、“一致タイプ”、“インプレッション数”、“クリック数”および“変換数”が選択された。ＧＵＩ２００は、広告主１０６がレポートを定期的に生成するスケジュールを立てること、およびレポートが生成される毎に広告主１０６に電子メール通知を送信することを可能にするために、部分２０６を含む。ＧＵＩ２００は、広告主１０６がさらに選択できるようにするために追加部分を含むことができる。広告主１０６が自分の選択を終了した後、レポートを生成するために“create report（レポート作成）”ボタン２０８をクリックすることができる。

図３は、広告主１０６へクエリ統計エンジン１１４によって提供されることができる検索クエリ統計のレポート３００の一例である。レポート３００は、各種列、例えばキャンペーン数３０２、広告キーワード３０４、検索クエリ３０６、一致タイプ３０８、インプレッション数３１０、クリック数３１２および変換数３１４を含むことができる。レポート３００の列は、図２のＧＵＩ２００における広告主の選択に基づき修正されることができる。

図４は、プライバシ安全検索クエリと関連情報とを広告主１０６に提供するための例示的な過程４００のフロー図である。過程４００は、広告のクエリ統計のために広告主からリクエストを受信する（４０２）。リクエストは、表示、クリックまたは変換のようなある種類のアクションを特定することができる。例えば、広告主は、図１の広告主１０６でもよく、クエリ統計エンジン１１４は、広告主１０６からのリクエストを受信するために使用されてもよい。過程４００は、広告を引起したある時間期間の間に提供された検索クエリを見つけるために、検索クエリログにアクセスする（４０４）。例えば、検索クエリログは、図１の検索クエリログ１１２でもよく、検索クエリは、検索クエリ１１６でもよく、クエリ統計エンジン１１４は、広告を引起したある時間期間の間に提供された検索クエリを見つけるために使用されることができる。

過程４００は、検索クエリを正規化する（４０６）。例えば、クエリ統計エンジン１１４は、検索クエリを正規化するために使用されることができる。過程４００は、少なくとも所定数の固有ユーザに関連付けられる検索クエリを識別する（４０８）。例えば、クエリ統計エンジン１１４は、各々が少なくとも所定数の固有ユーザ１０４に関連付けられる検索クエリ１１６を見つけるために使用されることができる。クエリ統計エンジン１１４は、各々が少なくとも所定数の固有のクッキー識別子に関連付けられる検索クエリ１１６を識別することによってプロキシ方法を使用することができる。過程４００は、プライバシ安全クエリと関連情報とを広告主に提供する（４１０）。例えば、クエリ統計エンジン１１４は、プライバシ安全クエリ１３４と関連情報とを広告主１０６に提供することができる。

図５は、例えば検索サーバ１０８、広告サーバ１２６またはクエリ統計エンジン１１４として使用されることができる汎用計算装置５００の一例の概略図である。計算装置５００は、ラップトップ、デスクトップ、ワークステーション、個人デジタル装置、サーバ、ブレードサーバ、メインフレームおよび他の適当なコンピュータのような、各種形式のデジタルコンピュータを示すために意図される。本明細書に示す要素、その接続および関係、およびその機能は、単なる例示であって、本願に記載および／または請求される発明の実施形態を限定することを意味しない。

計算装置５００は、プロセッサ５０２、メモリ５０４、格納装置５０６、メモリ５０４および高速拡張ポート５１０に接続する高速インタフェース５０８、および低速バス５１４および格納装置５０６に接続する低速インタフェース５１２を含む。要素５０２、５０４、５０６、５０８、５１０および５１２の各々は、各種バスを用いて相互接続され、必要に応じて共通マザーボード上または他の方法で搭載されることができる。プロセッサ５０２は、高速インタフェース５０８に接続されたディスプレイ５１６のような外部入力／出力装置上のＧＵＩにグラフィカル情報を表示するために、メモリ５０４または格納装置５０６に格納された命令を含む、計算装置５００内での実行のための命令を処理することができる。他の実施形態では、複数のプロセッサおよび／または複数のバスは、複数のメモリおよびメモリの種類に従い、必要に応じて使用されてもよい。また、複数の計算装置５００は、必要な動作の一部を提供する各装置（例えば、サーババンク、一群のブレードサーバ、マルチプロセッサシステム、ピアツーピアネットワーク、グリッドコンピューティングインフラストラクチャまたはアドホックピアツーピアネットワーク）に接続されることができる。

メモリ５０４は、計算装置５００内に情報を格納する。１つの実施形態では、メモリ５０４は、揮発性メモリユニットまたは複数のユニットである。もう１つの実施形態では、メモリ５０４は、非揮発性メモリユニットまたは複数のユニットである。メモリ５０４はまた、磁気または光学ディスクのような他の形式のコンピュータ読取可能な媒体でもよい。

格納装置５０６は、計算装置５００に大容量記憶を提供することができる。１つの実施形態では、格納装置５０６は、格納エリアネットワークまたは他の構成の装置を含む、フロッピー（登録商標）ディスク装置、ハードディスク装置、光学ディスク装置またはテープ装置、フラッシュメモリまたは他の類似の固体メモリ装置またはアレイ装置のような、コンピュータ読取可能な媒体であり、またはそれを含んでもよい。コンピュータプログラム製品は、情報キャリアに明白に具現化されることができる。コンピュータプログラム製品はまた、実行される時、上記のような一つまたはそれ以上の方法を実行する命令を含むことができる。情報キャリアは、メモリ５０４、格納装置５０６、プロセッサ５０２上のメモリのようなコンピュータまたは機械読取可能な媒体、または伝搬信号である。

高速コントローラ５０８は、計算装置５００の帯域幅集中動作を管理する一方、低速コントローラ５１２は、比較的低い帯域幅集中動作を管理する。そのような機能の割り当ては、単なる例示である。１つの実施形態では、高速コントローラ５０８は、メモリ５０４、ディスプレイ５１６（例えば、グラフィクスプロセッサまたはアクセラレータを介して）と、各種拡張カード（図示せず）を受けることができる高速拡張ポート５１０とに接続される。実施形態では、低速コントローラ５１２は、格納装置５０６および低速拡張ポート５１４に接続される。低速拡張ポートは、各種通信ポート（例えば、ＵＳＢ、ＩＥＥＥ１３９４、ブルートゥース、イーサネット（登録商標）、ワイヤレスイーサネット（登録商標））を含むことができ、キーボード、ポインティングデバイス、スキャナまたはスイッチ若しくはルータ等のネットワーキング装置のような、１つまたはそれ以上の入力／出力装置に、例えばネットワークアダプタを介して接続されることができる。

計算装置５００は、図示のような複数の異なる形式で実装されることができる。例えば、標準サーバ５２０、または一群のそのようなサーバにおいて何回も実装されることができる。また、ラックサーバシステム５２４の一部として実装されることができる。また、ラップトップコンピュータ５２２のような個人コンピュータで実装されることができる。そのような装置の各々（例えば、標準サーバ、ラックサーバシステム、個人コンピュータ、ラップトップコンピュータ）は、１つまたは複数の計算装置５００を含むことができ、全システムは、互いに接続する複数の計算装置５００から作成されてもよい。

いくつかの例では、クライアント装置１２２は、例えばラップトップ、デスクトップ、ワークステーション、個人デジタル装置、携帯電話または他の携帯計算装置でもよい。

図６は、特にプロセッサ５５２、メモリ５６４、ディスプレイ５５４のような入力／出力装置、接続インタフェース５６６および送受信器５６８を含む汎用携帯計算装置５５０の一例の概略図である。装置５５０はまた、追加の格納装置を提供するために、マイクロドライブまたは他の装置のような格納装置を備えることができる。各要素５５０、５５２、５６４、５５４、５６６および５６８は、各種バスを用いて相互接続され、いくつかの要素は、必要に応じて共通マザーボード上または他の方法で搭載されてもよい。

プロセッサ５５２は、メモリ５６４に格納された命令を含む、計算装置５５０内で命令を実行することができる。プロセッサは、セパレートおよび複数のアナログおよびデジタルプロセッサを含む１組のチップとして実装されてもよい。プロセッサは例えば、ユーザインタフェースの制御、装置５５０によって実行されるアプリケーション、および装置５５０による無線通信のような、装置５５０の他の要素の調整を提供することができる。

プロセッサ５５２は、制御インタフェース５５８とディスプレイ５５４に接続されたディスプレイインタフェース５５６とを介してユーザと通信することができる。ディスプレイ５５４は例えば、ＴＦＴ（薄膜トランジスタ液晶ディスプレイ）ディスプレイまたはＯＬＥＤ（有機発光ダイオード）ディスプレイまたは他の適当なディスプレイ技術でもよい。ディスプレイインタフェース５５６は、グラフィックおよび他の情報をユーザに提供するために、ディスプレイ５５４を駆動する適当な回路を含むことができる。制御インタフェース５５８は、ユーザからコマンドを受信し、それらをプロセッサ５５２に提供するために変換することができる。また、外部インタフェース５６２は、プロセッサ５５２への通信を提供できるので、装置５５０の他の装置への近距離通信を可能にする。外部インタフェース５６２は、いくつかの実施形態では有線通信、または他の実施形態では無線通信を提供でき、複数のインタフェースも使用可能である。

メモリ５６４は、計算装置５５０内に情報を格納する。メモリ５６４は、１つまたは複数のコンピュータ読取可能な媒体またはメディア、揮発性メモリユニットまたは複数のユニット、または非揮発性ユニットまたは複数のユニットとして実装されることができる。拡張メモリ５７４も提供され、例えばＳＩＭＭ（シムインラインメモリモジュール）カードインタフェースを含むことができる拡張インタフェース５７２を介して装置５５０に接続されることができる。そのような拡張メモリ５７４は、装置５５０に対して外部格納空間を提供することができ、また装置５５０に対してアプリケーションまたは他の情報を格納することができる。特に、拡張メモリ５７４は、上記プロセッサを実行または補足する命令を含むことができ、さらにセキュア情報を含むことができる。故に例えば、拡張メモリ５７４は、装置５５０に対してセキュリティモジュールとして提供されることができ、装置５５０の安全な使用を許容する命令でプログラムされてもよい。また、セキュアアプリケーションは、ハッキング不可能な方法でＳＩＭＭカード上に識別情報を置く等、追加の情報と共にＳＩＭＭカードを介して提供されることができる。

メモリは、例えば以下に記載のフラッシュメモリおよび／またはＮＶＲＡＭメモリを含むことができる。１つの実施形態では、コンピュータプログラム製品は、情報キャリアに明白に具現化される。コンピュータプログラム製品は、実行される時、上記のような１つまたは複数の方法を実行する命令を含む。情報キャリアは、メモリ５６４、拡張メモリ５７４、プロセッサ５５２上のメモリのようなコンピュータまたは機械読取可能な媒体、または例えば送受信器５６８若しくは外部インタフェース５６２にわたって受信されうる伝搬信号である。

装置５５０は、必要に応じてデジタル信号処理回路を含むことができる、通信インタフェース５６６を介して無線通信することができる。通信インタフェース５６６は特に、ＧＳＭ音声呼、ＳＭＳ、ＥＭＳまたはＭＭＳメッセージ、ＣＤＭＡ、ＴＤＭＡ、ＰＤＣ、ＷＣＤＭＡ、ＣＤＭＡ２０００またはＧＰＲＳのような各種モードまたはプロトコル下で通信を提供することができる。そのような通信は、例えば無線周波数送受信器５６８を介して発生しうる。また、短距離通信は、ブルートゥース、ＷｉＦｉまたは他のそのような送受信器（図示せず）を用いる等で発生しうる。また、ＧＰＳ（地球測位システム）受信モジュール５７０は、装置５５０に追加のナビゲーションおよび位置関連無線データを提供でき、装置５５０上で実行するアプリケーションによって適宜使用されてもよい。

装置５５０はまた、オーディオコーデック５６０を用いて音声認識可能に通信でき、ユーザからの音声情報を受信し、それを使用可能なデジタル情報に変換することができる。オーディオコーデック５６０は同様に、例えば装置５５０の端末にあるスピーカを介して等、ユーザに関する音声認識可能なサウンドを生成することができる。そのようなサウンドは、音声電話呼からのサウンドを含むことができ、受信されたサウンド（例えば、音声メッセージ、音楽ファイル等）を含むことができ、装置５５０上で動作するアプリケーションによって生成されたサウンドを含むこともできる。

計算装置５５０は、図示の通り、複数の異なる形式で実装されることができる。例えば、携帯電話５８０として実装されてもよい。また、スマート電話５８２、個人デジタル装置または他の類似の携帯装置の一部として実装されてもよい。

本明細書に記載のシステムおよび手法の各種実施形態は、デジタル電子回路、集積回路、専用設計ＡＳＩＣ（特定用途集積回路）、コンピュータハードウェア、ファームウェア、ソフトウェア、および／またはそれら組合せで実現されることができる。これらの各種実施形態は、専用または汎用目的でもよく、格納システム、少なくとも１つの入力装置および少なくとも１つの出力装置に対してデータおよび命令を送受信するよう接続され、少なくとも１つのプログラマブルプロセッサを含むプログラマブルシステム上で実行可能および／または解釈可能な１つまたは複数のコンピュータプログラムにおける実施形態を含むことができる。

これらコンピュータプログラム（またプログラム、ソフトウェア、ソフトウェアアプリケーションまたはコードとして知られている）は、プログラマブルプロセッサのための機械命令を含み、高水準手続の、および／またはオブジェクト指向プログラミング言語、および／またはアセンブリ／機械言語で実装されることができる。本明細書で使用されるターム“機械読取可能な媒体”“コンピュータ読取可能な媒体”は、機械読取可能な信号として機械命令を受信する機械読取可能な媒体を含む、プログラマブルプロセッサに機械命令および／またはデータを提供するために使用される任意のコンピュータプログラム製品、装置および／またはデバイス（例えば、磁気ディスク、光学ディスク、メモリ、プログラマブル論理装置（ＰＬＤ））に言及する。ターム“機械読取可能な信号”は、プログラマブルプロセッサに機械命令および／またはデータを提供するために使用される任意の信号に言及する。

ユーザに命令を提供するために、本明細書に記載のシステムおよび手法は、ユーザに情報を表示するためのＣＲＴ（陰極線管）またはＬＣＤ（液晶ディスプレイ）のようなディスプレイ装置と、ユーザがコンピュータに入力を提供できるキーボードおよびポインティングデバイス（例えば、マウス、トラックボール、タッチ画面またはiDrive-like要素）とを有するコンピュータ上で実装されることができる。他の種類の装置は、同様にユーザに命令を提供するために使用されることができ、例えば、ユーザに提供されるフィードバックは、任意形式のセンサフィードバック（例えば、視覚フィードバック、音声フィードバックまたは触知フィードバック）でもよく、ユーザからの入力は、音響、発話または触知入力を含む任意形式で受信されることができる。

本明細書に記載のシステムおよび手法は、バックエンド要素（例えば、データサーバ）を含むか、またはミドルウェア要素（例えば、アプリケーションサーバ）を含むか、またはフロントエンド要素（例えば、ユーザが本明細書に記載のシステムおよび手法の実施形態と相互作用可能なグラフィカルユーザインタフェースまたはウェブブラウザを有するクライアントコンピュータ）を含むか、またはそのようなバックエンド、ミドルウェアまたはフロントエンド要素の任意の組合せを含む計算システムで実装されることができる。システムの要素は、デジタルデータ通信（例えば、通信ネットワーク）の任意形式または媒体によって相互接続されることができる。通信ネットワークの例は、ローカルエリアネットワーク（“ＬＡＮ”）、広域ネットワーク（“ＷＡＮ”）およびインターネットを含む。

計算システムは、クライアントおよびサーバを含むことができる。クライアントおよびサーバは通常、互いに離間し、一般に通信ネットワークを介して相互作用する。クライアントおよびサーバの関係は、各コンピュータ上で実行され、互いにクライアント−サーバ関係を有するコンピュータプログラムによって生じる。

本発明の複数の実施形態が説明された。しかし、各種修正は、本発明の精神および範囲から逸脱することなく可能であることが分かる。例えば、プライバシ安全クエリ１３４は、上記カテゴリと異なるカテゴリに分類可能である。広告主１０６に提供される検索クエリ統計は、上記統計と異なってもよい。２つまたは複数の検索サーバ１０８、広告サーバおよびクエリ統計エンジン１１４は、同一の機械、例えばサーバコンピュータによって実行されることができる。検索クエリは、異なる言語で書き込まれたクエリタームを含むことができる。異なる言語で書き込まれた検索クエリは、同一の意味を有していても、異なる検索クエリであると考えることができる。検索クエリの正規化は、上記正規化と異なって実行されてもよい。

人口知能またはパターン一致方法は、プライバシ安全クエリを識別するための処理を増強するために使用されてもよい。例えば、所定の時間期間にわたって提供された少なくとも所定数の固有識別子に関連付けられた検索クエリ１１６を識別することによってクエリ統計エンジン１１４がプライバシ安全検索クエリ１３４を識別した後、クエリ統計エンジン１１４は、プライバシ安全クエリ１３４があるタイプの個人情報に類似するパターンを含むかどうかを確かめるために、人口知能またはパターン一致を用いてプライバシ安全クエリ１３４を検査することができる。例えば、クエリ統計エンジン１１４は、検索クエリ１３４を検査して、社会保障番号、またはクレジットカード番号または銀行口座番号に類似するパターンでもよいタイプ“xxx-xx-xxxx”のパターンを含むかを判断することができる。クエリ統計エンジン１１４は、プライバシ安全クエリログ１１８からそのような問題あるパターンを含む検索クエリを除外することができる。

例えば、少なくとも所定数の固有識別子は、いくつかの実施形態では、少なくとも１０、５０または１００人の固有のユーザに対応してもよい。他の所定数も使用可能である。所定の時間期間は、例えば所定数のユーザに対応する固有識別子にクエリが一致するスループットを満たすのに必要な時間に基づき、１時間、１日、１週間または他の時間期間でもよい。本明細書に記載の所定値は故に、全体として広告スポンサまたは広告ネットワークが望むクエリのスループットおよび検出レベルに基づき調整可能である。

上記示したフローの各種形式は、ステップを変更、追加または削除して使用されてもよい。また、いくつかの用途および方法が説明されたが、多くの他の用途が考えられることが分かる。また、図示の論理フローは、所望の結果を達成するために、図示された特定の順番または順次的な順番を要しない。他のステップが提供されてもよく、又はステップは、説明したフローから除去されてもよく、他の要素は、説明されたシステムに対して追加または除去されてもよい。従って、他の実施形態は、添付の特許請求の範囲内にある。

本発明の１つまたはそれ以上の実施形態の詳細は、以下の添付図面および詳細な説明で提供される。本発明の他の特徴、目的および利点は、詳細な説明、図面および特許請求の範囲から明らかである。

１０８ 検索サーバ
１１２ 検索クエリログ
１２６ 広告サーバ

Claims (27)

1. 広告主に提供するためのプライバシ保護されたクエリを判断するコンピュータ実装方法であって：
   広告主から提供された広告に関するクエリ統計のリクエストを広告主から受信する過程と；
   所定の時間長さにわたって検索サービスに提供される検索クエリを含む検索クエリログから検索クエリの第１の集合を識別する過程であって、検索クエリログは、ユーザが広告上をクリックすることをもたらした広告の少なくとも１つの表示を検索クエリの第１の集合の各クエリが引起したことを示す、識別する過程と；
   検索クエリの第１の集合から検索クエリの第２の集合を識別する過程であって、識別する過程は、検索クエリの第１の集合から検索クエリを選択する過程を含み、選択された検索クエリ毎に、
   選択された検索クエリに関連付けられる複数の固有識別子を判断し、各固有識別子は、検索クエリを含む検索リクエストを提供した固有のクライアント装置に関連付けられ、
   固有識別子の数が所定数の固有識別子を超える判断に応じて、検索クエリの第２の集合において選択された検索クエリを含み、所定数の固有識別子が１より大きい値を有し、プライバシ保護された検索クエリの第２の集合に含まれる各検索クエリをもたらし、検索クエリの第２の集合に含まれる各検索クエリが個人情報を含まない、識別する過程と；
   リクエストに応じて広告主に対して、検索クエリの第２の集合の各クエリに関するクエリ統計と、検索クエリの第２の集合とを提供する過程と；
   を具備することを特徴とするコンピュータ実装方法。
2. 固有識別子は、クッキー識別子を具備することを特徴とする請求項１に記載のコンピュータ実装方法。
3. 各検索クエリと広告に関連付けられたキーワードとの間の類似レベルに基づき、２つまたは複数のカテゴリに検索クエリの第２の集合をカテゴリ化する過程をさらに具備することを特徴とする請求項１に記載のコンピュータ実装方法。
4. 広告主に検索クエリの２つまたは複数のカテゴリを提供する過程をさらに具備することを特徴とする請求項３に記載のコンピュータ実装方法。
5. 検索クエリを正規化する過程をさらに具備することを特徴とする請求項１に記載のコンピュータ実装方法。
6. 検索クエリを正規化する過程は、検索クエリのクエリタームを識別し、クエリタームの順序を保護することを特徴とする請求項５に記載のコンピュータ実装方法。
7. 広告主に提供するためのプライバシ保護されたクエリを判断するコンピュータ実装方法であって：
   広告主から提供された広告に関するクエリ統計のリクエストを広告主から受信する過程と；
   所定の時間長さにわたって検索サービスに提供される検索クエリを含む検索クエリログから１つまたは複数の第１の検索クエリを識別する過程であって、検索クエリログは、ユーザが広告上をクリックすることをもたらした広告の少なくとも１つの表示を第１の検索クエリの各々が引起したことを示す、識別する過程と；
   検索クエリを提供したユーザの個人情報を含む可能性の低い１つまたは複数の第２の検索クエリを第１の検索クエリから識別する過程であって、識別する過程は、第１の検索クエリから検索クエリを選択する過程を含み、選択された検索クエリ毎に、
   選択された検索クエリに関連付けられる複数の固有識別子を判断し、各固有識別子は、検索クエリを含む検索リクエストを提供した固有のクライアント装置に関連付けられ、
   固有識別子の数が所定数の固有識別子を超える判断に応じて、第２の検索クエリとともに選択された検索クエリを含み、所定数の固有識別子が１より大きい値を有し、プライバシ保護された第２の検索クエリに含まれる各検索クエリをもたらし、第２の検索クエリに含まれる各検索クエリが個人情報を含まない、識別する過程と；
   リクエストに応じて広告主に対して、第２の検索クエリの各々に関するクエリ統計と、第２の検索クエリとを提供する過程と；
   を具備する過程を具備することを特徴とするコンピュータ実装方法。
8. 各固有識別子は、固有のクッキー識別子を具備することを特徴とする請求項７に記載のコンピュータ実装方法。
9. 各検索クエリと広告に関連付けられたキーワードまたはキーフレーズとの間の類似レベルに基づき２つまたは複数のカテゴリに１組の検索クエリをカテゴリ化する過程をさらに具備することを特徴とする請求項７に記載のコンピュータ実装方法。
10. 広告主に提供するためのプライバシ保護されたクエリを判断する装置であって：
    検索クエリを提供したユーザの個人データを含む可能性の低い検索クエリの第１および第２の集合を自動的に識別し、所定の時間長さにわたって検索サービスに提供される検索クエリを含む検索クエリログから検索クエリの第１の集合を識別するクエリ統計エンジンであって、クエリ統計エンジンは、ユーザが広告上をクリックすることをもたらした広告の少なくとも１つの表示を検索クエリの第１の集合の各クエリが引起したことを検索クエリログが示すことを判断し、クエリ統計エンジンは、検索クエリの第１の集合から検索クエリを選択し、選択された検索クエリ毎に、
    選択された検索クエリに関連付けられる複数の固有識別子を判断し、各固有識別子は、検索クエリを含む検索リクエストを提供した固有のクライアント装置に関連付けられ、
    固有識別子の数が所定数の固有識別子を超える判断に応じて、検索クエリの第２の集合において選択された検索クエリを含み、所定数の固有識別子が１より大きい値を有し、プライバシ保護された検索クエリの第２の集合に含まれる各検索クエリをもたらし、検索クエリの第２の集合に含まれる各検索クエリが個人情報を含まない、クエリ統計エンジンと；
    広告に関連して検索クエリの第２の集合を格納するデータ格納装置と；
    を具備することを特徴とする装置。
11. 検索クエリを含む検索リクエストを受信し、データ格納装置に検索クエリを格納する検索サーバをさらに具備することを特徴とする請求項１０に記載の装置。
12. 固有識別子は、クッキー識別子を具備することを特徴とする請求項１０に記載の装置。
13. クエリ統計エンジンは、検索クエリを正規化することを特徴とする請求項１０に記載の装置。
14. クエリ統計エンジンは、検索クエリのクエリタームを識別してクエリタームの順序を保護することによって検索クエリを正規化することを特徴とする請求項１３に記載の装置。
15. 広告主に提供するためのプライバシ保護されたクエリを判断するコンピュータ実装方法であって：
    広告に関連付けられる少なくとも１つのクエリキーワードに基づき検索クエリ情報のリクエストを受信する過程と、
    所定の時間長さにわたって検索サービスに提供される検索クエリを含む検索クエリの第１の集合を、少なくとも１つのクエリキーワードに関連付けられる検索クエリログから識別する過程であって、検索クエリログは、ユーザが広告上をクリックすることをもたらした広告の少なくとも１つの表示を検索クエリの第１の集合の各クエリが引起したことを示す、識別する過程と；
    検索クエリの第１の集合から検索クエリの第２の集合を識別する過程であって、識別する過程は、検索クエリの第１の集合から検索クエリを選択する過程を含み、選択された検索クエリ毎に、
    選択された検索クエリに関連付けられる複数の固有識別子を判断し、各固有識別子は、検索クエリを含む検索リクエストを提供した固有のクライアント装置に関連付けられ、
    固有識別子の数が所定数の固有識別子を超える判断に応じて、検索クエリの第２の集合において選択された検索クエリを含み、所定数の固有識別子が１より大きい値を有し、プライバシ保護された検索クエリの第２の集合に含まれる各検索クエリをもたらし、検索クエリの第２の集合に含まれる各検索クエリが個人情報を含まない、識別する過程と；
    広告および少なくとも１つのクエリキーワードに１組の検索クエリを関連付ける過程と；
    を具備することを特徴とするコンピュータ実装方法。
16. 検索クエリログからの検索クエリと少なくとも１つのクエリキーワードとの間の関係は、完全一致を具備することを特徴とする請求項１５に記載のコンピュータ実装方法。
17. 検索クエリログからの検索クエリと少なくとも１つのクエリキーワードとの間の関係は、拡張一致を具備することを特徴とする請求項１５に記載のコンピュータ実装方法。
18. 検索クエリログからの検索クエリと少なくとも１つのクエリキーワードとの間の関係は、広義一致を具備することを特徴とする請求項１５に記載のコンピュータ実装方法。
19. 検索クエリログからの検索クエリと少なくとも１つのクエリキーワードとの間の関係は、少なくとも２つの完全一致、拡張一致または広義一致の組合せを具備することを特徴とする請求項１５に記載のコンピュータ実装方法。
20. 各検索クエリとクエリキーワードとの間の類似レベルに基づき２つまたは複数のカテゴリに１組の検索クエリをカテゴリ化する過程をさらに具備することを特徴とする請求項１９に記載のコンピュータ実装方法。
21. 広告主に検索クエリの２つまたは複数のカテゴリを提供する過程をさらに具備することを特徴とする請求項２０に記載のコンピュータ実装方法。
22. 固有識別子は、クッキー識別子を具備することを特徴とする請求項１５に記載のコンピュータ実装方法。
23. データ格納装置と；
    検索クエリを含む検索リクエストを受信し、データ格納装置に検索クエリを格納する検索サーバと；
    広告の設置のために広告スポンサから広告を受信する広告サーバと；
    検索クエリを提供したユーザの個人データを含む可能性の低い検索クエリの第１および第２の集合を検索サーバから自動的に識別し、所定の時間長さにわたって検索サーバに提供される検索クエリを含む検索クエリログから検索クエリの第１の集合を識別するクエリ統計エンジンであって、クエリ統計エンジンは、ユーザが第１の広告上をクリックしたことをもたらした第１の広告スポンサからの第１の広告の少なくとも１つの表示を検索クエリの第１の集合の各クエリが引起したことを検索クエリログが示すことを判断し、クエリ統計エンジンは、検索クエリの第１の集合から検索クエリを選択し、選択された検索クエリ毎に、
    選択された検索クエリに関連付けられる複数の固有識別子を判断し、各固有識別子は、検索クエリを含む検索リクエストを提供した固有のクライアント装置に関連付けられ、
    固有識別子の数が所定数の固有識別子を超える判断に応じて、検索クエリの第２の集合において選択された検索クエリを含み、所定数の固有識別子が１より大きい値を有し、プライバシ保護された検索クエリの第２の集合に含まれる各検索クエリをもたらす、クエリ統計エンジンと；
    第１の広告スポンサからの第１の広告に検索クエリの第２の集合を一致させる一致エンジンと；
    を具備することを特徴とする装置。
24. 一致エンジンは、少なくとも１つの完全一致エンジン、拡張一致エンジンおよび広義一致エンジンを具備することを特徴とする請求項２３に記載の装置。
25. 固有識別子は、クッキー識別子を具備することを特徴とする請求項２３に記載の装置。
26. クエリ統計エンジンは、検索クエリを正規化することを特徴とする請求項２３に記載の装置。
27. クエリ統計エンジンは、検索クエリのクエリタームを識別してクエリタームの順序を保護することによって検索クエリを正規化することを特徴とする請求項２６に記載の装置。

Images