(57)【要約】本発明は、インターネット検索エンジンサーバに関するものであって、より詳細には、インターネット検索エンジンサーバによって提供される検索結果ウェブページに含まれた検索項目に対する無効クリックを検出する方法および装置に関する。本発明は、検索者からの検索要請に応答して検索結果ウェブページを生成するステップと、前記生成されたウェブページに対応するページ識別子を獲得するステップと、検索者から前記検索結果ウェブページに含まれた検索項目に対するクリックを受信するステップと、前記クリックされた検索項目に対応するサイト識別子を獲得するステップと、前記ページ識別子および前記サイト識別子が所定時間以内の他のクリックと関連したページ識別子およびサイト識別子と一致する場合、前記クリックを無効と判断するステップとを含むインターネット検索エンジンにおける無効クリック検出方法を提供する。本発明によると、不当に検索項目に対するクリック数を増加させようとする多様な試図を検出し、このような試図に対して即時に対処することができる無効クリック検出方法および装置を提供する。
2006520940.tif 000002
【特許請求の範囲】
【請求項１】
検索者からの検索要請に応答して検索結果ウェブページを生成するステップと、
前記生成されたウェブページに対応するページ識別子を獲得するステップと、
検索者から前記検索結果ウェブページに含まれた検索項目に対するクリックを受信するステップと、
前記クリックされた検索項目に対応するサイト識別子を獲得するステップと、
前記ページ識別子および前記サイト識別子が所定時間以内の他のクリックと関連したページ識別子およびサイト識別子と一致する場合、前記クリックを無効と判断するステップと
を含むことを特徴とするインターネット検索エンジンにおける無効クリック検出方法。
【請求項２】
前記ページ識別子および前記サイト識別子は、チェックサムを含んで構成されることを特徴とする請求項１に記載のインターネット検索エンジンにおける無効クリック検出方法。
【請求項３】
検索者からの検索要請に応答して検索結果ウェブページを生成するステップと、
前記検索者の端末機に保存されたセッションクッキーファイルに含まれたセッション識別子を獲得するステップと、
検索者から前記検索結果ウェブページに含まれた検索項目に対するクリックを受信するステップと、
前記クリックされた検索項目に対応するサイト識別子を獲得するステップと、
前記セッション識別子および前記サイト識別子が所定時間以内の他のクリックと関連したセッション識別子およびサイト識別子と一致する場合、前記クリックを無効と判断するステップと
を含むことを特徴とするインターネット検索エンジンにおける無効クリック検出方法。
【請求項４】
前記検索者の端末機に保存されたセッションクッキーファイルに含まれたセッション識別子を獲得するステップは、
前記端末機に前記セッションクッキーファイルが保存されているかを判断するステップと、
前記端末機に前記セッションクッキーファイルが保存されていない場合、新たなセッション識別子を生成し、前記生成されたセッション識別子を含むセッションクッキーファイルを前記端末機に保存するステップと
を含むことを特徴とする請求項３に記載のインターネット検索エンジンにおける無効クリック検出方法。
【請求項５】
前記端末機に前記セッションクッキーファイルが保存されている場合、前記セッションクッキーファイルに含まれたセッション識別子の最終更新時間が所定時間以内であるかを判断するステップと、
前記最終更新時間が前記所定時間以内である場合、前記セッションクッキーファイルに含まれたセッション識別子を獲得するステップと
をさらに含むことを特徴とする請求項４に記載のインターネット検索エンジンにおける無効クリック検出方法。
【請求項６】
前記最終更新時間が前記所定時間以内でない場合、新たなセッション識別子を生成して前記セッションクッキーファイルに含まれたセッション識別子を更新するステップと、
前記セッション識別子の更新時間を前記セッションクッキーファイルに保存するステップと
をさらに含むことを特徴とする請求項５に記載のインターネット検索エンジンにおける無効クリック検出方法。
【請求項７】
前記端末機に前記セッションクッキーファイルが保存されている場合、前記検索者からの前記検索項目に対するクリック時間が前記セッション識別子と関連した最終クリック時間から所定時間以内であるかを判断するステップと、
前記検索項目に対するクリック時間が前記最終クリック時間から所定時間以内である場合、前記セッションクッキーファイルに含まれたセッション識別子を獲得するステップと、
前記最終クリック時間を前記検索項目に対するクリック時間に更新するステップと
を含むことを特徴とする請求項４に記載のインターネット検索エンジンにおける無効クリック検出方法。
【請求項８】
前記検索項目に対するクリック時間が前記最終クリック時間から所定時間以内でない場合、新たなセッション識別子を生成して前記セッションクッキーファイルに含まれたセッション識別子を更新するステップと、
前記最終クリック時間を前記検索項目に対するクリック時間に更新するステップと
をさらに含むことを特徴とする請求項７に記載のインターネット検索エンジンにおける無効クリック検出方法。
【請求項９】
前記セッション識別子および前記サイト識別子は、チェックサムを含んで構成されることを特徴とする請求項３乃至８のいずれか１項に記載のインターネット検索エンジンにおける無効クリック検出方法。
【請求項１０】
検索者から検索結果ウェブページに含まれた検索項目に対するクリックを受信するステップと、
前記検索者の端末機に対応するクライアントＩＰアドレスを獲得するステップと、
前記クリックされた検索項目に対応するサイト識別子を獲得するステップと、
前記クライアントＩＰアドレスおよび前記サイト識別子が所定時間以内の他のクリックと関連したクライアントＩＰアドレスおよびサイト識別子と一致する場合、前記クリックを無効と判断するステップと
を含むことを特徴とするインターネット検索エンジンにおける無効クリック検出方法。
【請求項１１】
前記サイト識別子は、チェックサムを含んで生成されることを特徴とする請求項１０に記載のインターネット検索エンジンにおける無効クリック検出方法。
【請求項１２】
検索者からの検索要請に応答して検索結果ウェブページを生成するステップと、
前記検索者の端末機に対応する端末機識別子を獲得するステップと、
前記端末機識別子を含む使用者クッキーファイルを生成して前記検索者の端末機に保存するようにするステップと、
検索者から前記検索結果ウェブページに含まれた検索項目に対するクリックを受信するステップと、
前記クリックされた検索項目に対応するサイト識別子を獲得するステップと、
前記端末機識別子および前記サイト識別子が所定時間以内の他のクリックと関連した端末機識別子およびサイト識別子と一致する場合、前記クリックを無効と判断するステップと
を含むことを特徴とするインターネット検索エンジンにおける無効クリック検出方法。
【請求項１３】
前記端末機に前記端末機識別子を含む使用者クッキーファイルが保存されているかを判断するステップと、
前記端末機に前記端末機識別子を含む使用者クッキーファイルが保存されている場合、前記使用者クッキーファイルから前記端末機識別子を受信するステップと
をさらに含むことを特徴とする請求項１２に記載のインターネット検索エンジンにおける無効クリック検出方法。
【請求項１４】
前記端末機識別子および前記サイト識別子は、チェックサムを含んで構成されることを特徴とする請求項１２または１３に記載のインターネット検索エンジンにおける無効クリック検出方法。
【請求項１５】
請求項１乃至８、請求項１０乃至１３のいずれか１項の方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１６】
検索者がインターネット検索エンジンによって提供された検索結果ウェブページに含まれた検索項目をクリックした場合、前記検索者の端末機のＩＰアドレス、前記検索者の端末機が属するネットワークアドレス、前記検索結果ウェブページと関連した検索語、前記検索者のウェブブラウザに対する情報、前記クリックと関連したクリック時間、および前記検索者の端末機に保存されたクッキーファイル情報の中の少なくとも１つと、前記検索項目と関連したＵＲＬ情報を受信し、前記受信した情報に基づき、所定の基準に従って前記クリックの無効可否を判断することを特徴とする無効クリック検出装置。
【請求項１７】
インターネット検索エンジンによって提供された検索結果ウェブページに含まれた検索項目に対する検索者のクリックに応答し、前記検索者の端末機のＩＰアドレス、前記検索者の端末機が属するネットワークアドレス、前記検索結果ウェブページと関連した検索語、前記検索者のウェブブラウザに対する情報、前記クリックと関連したクリック時間、前記検索者の端末機に保存されたクッキーファイル情報、および前記検索項目と関連したＵＲＬ情報の中の少なくとも２つに関するログを保存するログ保存部と、
前記検索者の端末機のＩＰアドレス、前記検索者の端末機が属するネットワークアドレス、前記検索結果ウェブページと関連した検索語、前記検索者のウェブブラウザに対する情報、前記クリックと関連したクリック時間、前記検索者の端末機に保存されたクッキーファイル情報および前記検索項目と関連したＵＲＬ情報の中の少なくとも２つの情報の対と関連した無効クリックパターンを保存する無効クリックパターン保存部と、
前記ログ保存部に保存された前記ログおよび前記無効クリックパターン保存部に保存された無効クリックパターンに基づき、前記検索者のクリックが無効クリックであるかを判断する無効クリック判断部と
を含むことを特徴とする無効クリック検出装置。
【請求項１８】
前記無効と判断されたクリックのうち、所定の基準によるクリックを前記インターネット検索エンジンの管理者に報告する無効クリック報告部をさらに含むことを特徴とする請求項１７に記載の無効クリック検出装置。
【請求項１９】
前記管理者の入力によって前記無効クリックを有効クリックに変更する無効クリック検証部をさらに含むことを特徴とする請求項１８に記載の無効クリック検出装置。
【請求項２０】
インターネット検索エンジンによって提供された検索結果ウェブページに含まれた検索項目に対して、所定時間の前記検索項目当りの検索者のクリック数をカウントするクリック数カウント手段と、
前記検索項目が属するカテゴリに属する検索項目の前記所定期間の平均クリック数を計算する平均クリック数計算手段と、
前記検索項目当りのクリック数が前記平均クリック数に対して所定の差より大きい場合を判断する判断手段と
を含むことを特徴とする無効クリック検出装置。
【請求項２１】
インターネット検索エンジンによって提供された検索結果ウェブページに含まれた検索項目に対して、所定時間の前記検索項目当りの検索者のクリック数をカウントするクリック数カウント手段と、
前記検索結果ウェブページで前記検索項目の上に位置する所定の第１個数の検索項目および前記検索項目の下に位置する所定の第２個数の検索項目の前記所定期間の平均クリック数を計算する平均クリック数計算手段と、
前記検索項目当りのクリック数が前記平均クリック数に対して所定の差より大きい場合を判断する判断手段と
を含むことを特徴とする無効クリック検出装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インターネット検索エンジンサーバに関するものであって、より詳細には、インターネット検索エンジンサーバによって提供される検索結果ウェブページに含まれた検索項目に対する無効クリックを検出する方法および装置に関する。また、本発明は、不当に検索結果に対するクリック数を増加させようとする多様な試図を検出し、このような試図に対して即時に対処することができる無効クリック検出方法および装置に関する。
【背景技術】
【０００２】
インターネットが広く普及する中、インターネットを介してアクセスすることができるウェブページなどの情報源（ｉｎｆｏｒｍａｔｉｏｎ  ｓｏｕｒｃｅ）の数は、幾何級数的に増加している。また、このように無数の情報源の中から検索者が必要とする情報を探すため、検索者は、ネイバー、ヤフー（商標登録）、ライコスなどのインターネット検索エンジンサーバにアクセスして検索を要請（要求）する。インターネット検索サービス提供者は、検索者から入力された検索語と関連した情報を含んでいる検索項目を含んだ検索結果ウェブページを生成して提供者に提供する。例えば、検索者がネイバー検索エンジンサーバに接続して“Ｄｉｇｉｔａｌ  Ｃａｍｅｒａ”という検索語を入力した場合の検索結果ウェブページが図２に示されている。検索結果ウェブページに含まれた各項目は、ＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｉｏｎ）と関連する。
【０００３】
しかし、１つの検索語と関連する検索項目は無数であるため、このように多くの検索項目をどのような順で検索結果ウェブページに表示するのかは、インターネット検索サービス提供者にとって非常に重要な問題である。インターネット検索サービス提供者は、様々な基準を組み合わせて検索項目の羅列順序を決定するが、この中で多く用いられる基準の１つは、使用者（利用者）の検索項目に対するクリック数である。例えば、検索項目に対する使用者のクリック数が多ければ、相対的に検索結果ウェブページの上位に表示される。インターネット検索サービス提供者が、複数のパラメータを組み合わせて検索項目の羅列順序を決定する場合にも、前記パラメータの中の１つが使用者のクリック数である場合には、クリック数が多い検索項目は相対的に検索結果ウェブページの上位に表示される。
【０００４】
また、インターネット検索サーバによって生成される検索結果ウェブページの上位に表示される程、使用者がクリックして訪問する可能性が高くなるため、ウェブサーバネットワーク情報提供者は、自身と関連した検索項目が検索結果ウェブページで上位に表示されることを所望する。このようなネットワーク情報提供者の中には、自身のウェブページに対する検索項目が検索結果ウェブページで上位に表示されるようにするため、意図的にインターネット検索サーバにアクセスして自身のウェブページに対する検索項目を何度もクリックする場合がある。また、ある場合は、プログラムを作成して、自身のウェブページに対する検索項目が継続してクリックされるような効果を出すようにしたりもする。しかし、このような検索項目に対する不当なクリックは、使用者全体の自然な検索結果を反映するものではないため、インターネット検索サービス提供者は、このような無効クリック（ｉｎｖａｌｉｄ  ｃｌｉｃｋ）を検出する必要がある。
【０００５】
従来技術の中には、検索結果ウェブページにおいて、ある検索項目がどれ程多くクリックされたかによって、前記検索項目と関連したネットワーク情報提供者に課金するサービスを提供する場合もある。米国のインターネット検索サービス提供者であるオーバーチュア社は、ネットワーク情報提供者からクリック当りいくら支払うという入力を受けた後、検索結果ウェブページで前記ネットワーク情報提供者と関連した検索項目がクリックされると、前記ネットワーク情報提供者にクリック当りの課金を遂行する。この場合、ある検索者が人為的に特定した検索項目に対して複数のクリックを行うと、前記ネットワーク情報提供者は、不当に多くの費用を支払うことになる。従って、この場合にも、実際に検索の意図を有しておらず、単にクリック数を増加させるという意図からなる無効クリックを検出する必要がある。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、前記のような従来技術を改善するために案出されたものであって、インターネット検索エンジンサーバによって提供される検索結果ウェブページに含まれた検索項目に対する無効クリックを検出する方法および装置を提供することを目的とする。
【０００７】
また 、不当に検索項目に対するクリック数を増加させようとする多様な試図を検出し、このような試図に対して即時に対処することができる無効クリック検出方法および装置を提供することを他の目的とする。
【０００８】
また、無効クリックを検出するために提供される様々な識別子の偽造および変造がし難い無効クリック検出方法および装置を提供することを他の目的とする。
【課題を解決するための手段】
【０００９】
前記の目的を解決し、従来技術の問題点を解決するために、本発明は、検索者からの検索要請に応答して検索結果ウェブページを生成するステップと、前記生成されたウェブページに対応するページ識別子を獲得するステップと、検索者から前記検索結果ウェブページに含まれた検索項目に対するクリックを受信するステップと、前記クリックされた検索項目に対応するサイト識別子を獲得するステップと、前記ページ識別子および前記サイト識別子が所定時間以内の他のクリックと関連したページ識別子およびサイト識別子と一致する場合、前記クリックを無効と判断するステップとを含むインターネット検索エンジンにおける無効クリック検出方法を提供する。
【００１０】
また、検索者からの検索要請に応答して検索結果ウェブページを生成するステップと、前記検索者の端末機に保存されたセッションクッキーファイルに含まれたセッション識別子を獲得するステップと、検索者から前記検索結果ウェブページに含まれた検索項目に対するクリックを受信するステップと、前記クリックされた検索項目に対応するサイト識別子を獲得するステップと、前記セッション識別子および前記サイト識別子が所定時間以内の他のクリックと関連したセッション識別子およびサイト識別子と一致する場合、前記クリックを無効と判断するステップとを含む。
【００１１】
また、検索者から検索結果ウェブページに含まれた検索項目に対するクリックを受信するステップと、前記検索者の端末機に対応するクライアントＩＰアドレスを獲得するステップと、前記クリックされた検索項目に対応するサイト識別子を獲得するステップと、前記クライアントＩＰアドレスおよび前記サイト識別子が所定時間以内の他のクリックと関連したクライアントＩＰアドレスおよびサイト識別子と一致する場合、前記クリックを無効と判断するステップとを含む。
【００１２】
また、検索者からの検索要請に応答して検索結果ウェブページを生成するステップと、前記検索者の端末機に対応する端末機識別子を獲得するステップと、前記端末機識別子を含む使用者クッキーファイルを生成して前記検索者の端末機に保存するようにするステップと、検索者から前記検索結果ウェブページに含まれた検索項目に対するクリックを受信するステップと、前記クリックされた検索項目に対応するサイト識別子を獲得するステップと、前記端末機識別子および前記サイト識別子が所定時間以内の他のクリックと関連した端末機識別子およびサイト識別子と一致する場合、前記クリックを無効と判断するステップとを含む。
【００１３】
また、検索者がインターネット検索エンジンによって提供された検索結果ウェブページに含まれた検索項目をクリックした場合、前記検索者の端末機のＩＰアドレス、前記検索者の端末機が属するネットワークアドレス、前記検索結果ウェブページと関連した検索語、前記検索者のウェブブラウザに対する情報、前記クリックと関連したクリック時間および前記検索者の端末機に保存されたクッキーファイル情報の中の少なくとも１つと、前記検索項目と関連したＵＲＬ情報を受信し、前記受信した情報に基づき、所定の基準に従って前記クリックの無効可否を判断することを特徴とする無効クリック検出装置が提供される。
【００１４】
また、（１）インターネット検索エンジンによって提供された検索結果ウェブページに含まれた検索項目に対する検索者のクリックに応答し、前記検索者の端末機のＩＰアドレス、前記検索者の端末機が属するネットワークアドレス、前記検索結果ウェブページと関連した検索語、前記検索者のウェブブラウザに対する情報、前記クリックと関連したクリック時間、前記検索者の端末機に保存されたクッキーファイル情報、および前記検索項目と関連したＵＲＬ情報の中の少なくとも２つに関するログを保存するログ保存部と、（２）前記検索者の端末機のＩＰアドレス、前記検索者の端末機が属するネットワークアドレス、前記検索結果ウェブページと関連した検索語、前記検索者のウェブブラウザに対する情報、前記クリックと関連したクリック時間、前記検索者の端末機に保存されたクッキーファイル情報、および前記検索項目と関連したＵＲＬ情報の中の少なくとも２つの情報の対と関連した無効クリックパターンを保存する無効クリックパターン保存部と、（３）前記ログ保存部に保存された前記ログおよび前記無効クリックパターン保存部に保存された無効クリックパターンに基づき、前記検索者のクリックが無効クリックであるかを判断する無効クリック判断部とを含む無効クリック検出装置が提供される。
【００１５】
また、インターネット検索エンジンによって提供された検索結果ウェブページに含まれた検索項目に対して、所定期間の前記検索項目当りの検索者のクリック数をカウントするクリック数カウント手段と、前記検索項目が属するカテゴリに属する検索項目の前記所定期間の平均クリック数を計算する平均クリック数計算手段と、前記検索項目当りのクリック数が前記平均クリック数に対して所定の差より大きい場合を判断する判断手段とを含む無効クリック検出装置が提供される。
【００１６】
また、インターネット検索エンジンによって提供された検索結果ウェブページに含まれた検索項目に対して、所定期間の前記検索項目当りの検索者のクリック数をカウントするクリック数カウント手段と、前記検索結果ウェブページで前記検索項目の上に位置する所定の第１個数の検索項目および前記検索項目の下に位置する所定の第２個数の検索項目の前記所定期間の平均クリック数を計算する平均クリック数計算手段と、前記検索項目当りのクリック数が前記平均クリック数に対して所定の差より大きい場合を判断する判断手段を含む無効クリック検出装置が提供される。
【００１７】
無効クリック（ｉｎｖａｌｉｄ  ｃｌｉｃｋ）は正確に定義するのが難しく、各実施例および応用例によって、その範囲が異なって定められなければならない。ただ、一般的に無効クリックとは、実際に検索の意図を有さず、単にクリック数を増加させる意図からなるクリックとして説明される。
【発明の効果】
【００１８】
本発明によると、インターネット検索エンジンサーバによって提供される検索結果ウェブページに含まれた検索項目に対する無効クリックを検出する方法および装置が提供される。
【００１９】
また、不当に検索項目に対するクリック数を増加させようとする多様な試図を検出し、このような試図に対して即時に対処することができる無効クリック検出方法および装置が提供される。すなわち、新たなパターンの不当なクリック試図が発見された場合、前記パターンまたは規則を本発明による無効クリックパターン保存部に保存することによって、前記新たなパターンの不当なクリック試図に対して即時に対処することができる。
【００２０】
また、無効クリックを検出するために提供される様々な識別子の偽造または変造がし難い無効クリック検出方法および装置を提供する。
【発明を実施するための最良の形態】
【００２１】
以下、添付された図面を参照して、本発明の実施例を詳細に説明する。
【００２２】
図１は、本発明による無効クリック検出装置を含んだインターネット検索サーバとクライアント端末機とのネットワーク接続を示した図である。
【００２３】
検索者（ｓｅａｒｃｈｅｒ）または不当なクリックを試図する不当クリック試図者（ｃｈｅａｔｅｒ）は、インターネット１０３と接続されたクライアントクライアント端末機１０１を介してインターネット検索サーバ１０４に接続する。不当クリック試図者は、インターネット検索サーバ１０４によって提供された検索結果ウェブページの中で、クリック数を高めようとする検索項目を複数回クリックするなどの方法を用いて、クリック数を高めようと試図する。例えば、図２において、検索項目２０２がｈｔｔｐ：／／ｗｗｗ．ｉｎｖａｌｉｄｃｌｉｃｋ．ｃｏｍと関連した検索項目であり、不当クリック試図者は、検索項目２０２が検索結果ウェブページで上位に表示されるようにするため、前記検索項目２０２を継続してクリックする場合を想定することができる。
【００２４】
クッキーファイル（ｃｏｏｋｉｅ  ｆｉｌｅ）１０２は、クライアント端末機１０１が検索エンジンサーバ１０４または他のウェブサイトに接続した場合、前記検索エンジンサーバ１０４または他のウェブサイトをクライアント端末機１０１のハードディスクに保存しておく特別なテキストファイルである。ウェブサイトの接続に用いられるＨＴＴＰプロトコルでウェブページに対するそれぞれの要求は、他の要求とはすべて独立（ｉｎｄｅｐｅｎｄｅｎｔ）している。従って、ウェブサーバは、クライアント端末機１０１に、以前にどのようなページを送ったか、または以前にどのような作業を共に遂行したかに関するいかなる情報をも有することができない。従って、このように独立的に処理されるそれぞれの要求との関連を結ぶためにクッキーファイルが提供され、このようなクッキーファイルは、ウェブサーバに使用者に関する情報を使用者のコンピュータに保存することができるようにする役割をする。本発明においても、無効クリックを検出するために様々なクッキーファイルを用いる。これに関しては、後で詳細に説明する。
【００２５】
ログファイル（ｌｏｇ  ｆｉｌｅ）１０５は、使用者のクリックに関連した様々なログ（ｌｏｇ）を保存するファイルである。本発明においては、無効クリックを検出するために様々なパラメータを用い、各クリックと関連したパラメータをログファイルに保存した後、所定の規則およびパターンを用いて入力されたクリックが無効であるかを判断する。図５、図７および図１０に、本発明の実施例によるログファイルの例が示されている。
【００２６】
図３は、本発明の一実施例による無効クリック検出装置を示したブロック図である。
【００２７】
本発明の一実施例による無効クリック検出装置３０１は、パラメータ入力部３０４、ログ保存部３０５、無効クリックパターン保存部３０６、無効クリック検証部３０７、無効クリック報告部３０８、無効クリック判断部３０９とを含む。
【００２８】
インターネット検索エンジンによって提供された検索結果ウェブページの中に含まれた検索項目に対して検索者がクリックした場合、前記クリックと関連した様々なパラメータ３０２がパラメータ入力部３０４に入力される。前記パラメータは、無効クリックを判断するための基礎情報であって、前記検索者の端末機のＩＰアドレス、前記検索者の端末機が属するネットワークアドレス、前記検索結果ウェブページと関連した検索語、前記検索者のウェブブラウザに対する情報、前記クリックと関連したクリック時間、前記検索者の端末機に保存されたクッキーファイル情報、および前記検索項目と関連したＵＲＬ情報などである。
【００２９】
検索者がインターネット検索エンジンサーバ１０４に検索要請（要求）をする場合、検索要請パケットがクライアント端末機１０１からインターネット検索エンジンサーバ１０４に送信される。前記検索要請パケットは、ＨＴＴＰプロトコルによるパケット構成をしており、またインターネットプロトコル（ＩＰ：Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）パケットが含まれて構成される。しかし、前記インターネットプロトコルパケットの構成にはソースＩＰアドレス（Ｓｏｕｒｃｅ  ＩＰ  ａｄｄｒｅｓｓ）フィールドが含まれているため、インターネット検索エンジンサーバ１０４は、クリックを要請した検索要請パケットからソースＩＰアドレスを抽出することによって、検索者の端末機のＩＰアドレスを抽出する。
【００３０】
ソースＩＰアドレスの中で前の部分は、検索者の端末機が属するネットワークのアドレスである。ＩＰアドレスは４バイトで構成され、この中で前部分は検索者の端末機が属するネットワークを識別するためのネットワークアドレスであり、残りの部分が前記ネットワーク内で検索者の端末機を識別するためのアドレスとなる。
【００３１】
従って、前記ソースＩＰアドレスの中からネットワークアドレスを抽出する。本発明の一実施例によると、前の３バイトをネットワークアドレスと見なしてソースＩＰアドレスからネットワークアドレスを得る。例えば、ソースＩＰアドレスが１２３．４５．６７．８９であれば、ネットワークアドレスとして１２３．４５．６７を抽出する。
【００３２】
前記検索結果ウェブページと関連した検索語は、検索者がインターネット検索サーバ１０４に入力した値である。
【００３３】
検索者のウェブブラウザに対する情報は、検索者のクライアント端末機１０１に設置され、検索者がインターネット検索サーバ１０４にアクセスするために用いられたウェブブラウザに関する情報である。前記ウェブブラウザに対する情報には、ウェブブラウザの種類、ウェブブラウザのバージョン（ｖｅｒｓｉｏｎ）およびウェブブラウザの製品ＩＤ（Ｐｒｏｄｕｃｔ  ＩＤ）などが含まれる。特に、ウェブブラウザの製品ＩＤは、複数の検索者が同一な種類および同一なバージョンのウェブブラウザを設置した場合でも互いに異なるため、検索者の端末機を識別することができる優れた情報となる。
【００３４】
ウェブ接続に用いられるＨＴＴＰプロトコルによると、クライアントの環境変数の中の一部がＨＴＴＰパケットに含まれてウェブサーバに送信される。ウェブサーバのプログラム（検索エンジンプログラム）は、前記環境変数を受信し、これを無効クリック検出に用いることができる。
【００３５】
このような環境変数としては、下記のような情報が含まれる。
ＲＥＭＯＴＥ＿ＨＯＳＴ：接続した人のドメインネーム
ＲＥＭＯＴＥ＿ＡＤＤＲ：接続したクライアントホストのＩＰアドレス
ＲＥＭＯＴＥ＿ＵＳＥＲ：接続した人の名前（ユーザー認証が設定されたウェブサーバである場合に示される）
ＲＥＭＯＴＥ＿ＩＤＥＮＴ：接続した人のＩＤ（ユーザー認証が設定されたウェブサーバである場合に示される）
ＨＴＴＰ＿ＵＳＥＲ＿ＡＧＥＮＴ：接続した人が動作させているプログラムの登録情報、一般的にはブラウザの名前
ＨＴＴＰ＿ＡＣＣＥＰＴ＿ＬＡＮＧＵＡＧＥ：接続した人が使用している言語
ＨＴＴＰ＿ＲＥＦＥＲＥＲ：該当するＣＧＩプログラムを呼び出した文章の名前
ＲＥＱＵＥＳＴ＿ＭＥＴＨＯＤ：サーバにデータを伝送する方法（ＧＥＴ、ＰＯＳＴ）
ＱＵＥＲＹ＿ＳＴＲＩＮＧ：ＧＥＴ方式でデータを伝送した場合、伝送されたデータが保存される変数
ＣＯＮＴＥＮＴ＿ＬＥＮＧＴＨ：ＰＯＳＴ方式でデータを伝送した場合、伝送されたデータの全体長さ数（バイト数）
ＣＯＮＴＥＮＴ＿ＴＹＰＥ：ＰＯＳＴ方式でデータを伝送した場合、伝送されるＭＩＭＥ型
ＡＵＴＨ＿ＴＹＰＥ：使用者の使用権限を確認するための変数
ＳＥＲＶＥＲ＿ＮＡＭＥ：現在サーバのドメインネーム
ＳＥＲＶＥＲ＿ＳＯＦＴＷＡＲＥ：現在サーバに設置されたウェブサーバプログラムの名前
ＳＥＲＶＥＲ＿ＰＲＯＴＯＣＯＬ：現在サーバが使用するウェブプロトコルの名前およびバージョン
ＳＥＲＶＥＲ＿ＰＯＲＴ：現在サーバが使用するポート番号（ＨＴＴＰである場合、一般的に８０）
ＰＡＴＨ＿ＩＮＦＯ：呼び出されたＣＧＩプログラムの現在経路の情報
ＰＡＴＨ＿ＴＲＡＮＳＬＡＴＥＤ：ウェブサーバでウェブが必要な資源（リソース）の経路の情報
ＳＣＲＩＰＴ＿ＮＡＭＥ：現在呼び出されるＣＧＩプログラムの名前
ＨＴＴＰ＿ＡＣＣＥＰＴ：現在ＨＴＴＰで受け取ることができる資源（リソース）の形態
【００３６】
検索者のクリックと関連したクリック時間は、検索者からクリック入力を受信した時間を用いる。本発明のさらに他の実施例によると、前記検索者のクリック時間と関連した他の時間を用いることもできる。例えば、検索者がクライアントでクリックを実際に入力した時間を用いることもできる。
【００３７】
検索者の端末機に保存されたクッキーファイル情報は、インターネット検索サーバ１０４がクライアント端末機１０１に保存されたクッキーファイル１０２にアクセスして得る。本発明において、クッキーファイル１０２は、様々な用途で使用されることができるが、これに関しては他の実施例を通して詳細に説明する。
【００３８】
検索者がクリックした検索項目と関連したＵＲＬ情報は、検索エンジンサーバ１０４と関連した検索データベース（図示省略）に保存されているため、前記検索データベースを参照することによって得ることができる。前記ＵＲＬ情報は、ウェブサーバのドメインネームであったり、またはドメインネーム、ディレクトリおよびファイル名を含んだ情報であったりする。例えば、“ｈｔｔｐ：／／ｗｗｗ．ｎａｖｅｒ．ｃｏｍ”と“ｈｔｔｐ：／／ｗｗｗ．ｎａｖｅｒ．ｃｏｍ／ｄｏｗｎｌｏａｄ”をドメインネームだけで見ると、すべてｗｗｗ．ｎａｖｅｒ．ｃｏｍと同一であるが、ＵＲＬ全体で見ると互いに異なる。本発明においては、説明の便宜のため、ドメインネームまでのＵＲＬを用いた実施例を説明するが、本発明は、ドメインネーム、ディレクトリおよびファイル名をすべて含み、ドメインネームが同じであってもディレクトリなどが異なれば互いに異なる検索項目と見なされる実施例の場合もすべて含まれる。また、本発明において、ＵＲＬ情報は、本記載に従い、前記実施例すべてを含むものと解釈されなければならない。
【００３９】
また、前記で説明したパラメータ以外の無効クリックの検出に有用な他のパラメータも、本発明の技術的思想の範囲内で、無効クリックの検出のために用いることができる。
【００４０】
前記のような多様なパラメータ３０２はパラメータ入力部３０４に入力され、前記パラメータは再びログ保存部３０５に保存される。本発明によるログ保存部に保存されたログ（ｌｏｇ）の例が、図５、図７および図１０に示されている。前記図では、それぞれの説明の便宜のため、一部のパラメータのみを含んだログが示されている。しかし、本発明のさらに他の実施例によると、前記パラメータ３０２の全部または一部を含んだログがログ保存部３０５に保存される。
【００４１】
本発明の一実施例によると、ログ保存部３０５は、前記検索者の端末機のＩＰアドレス、前記検索者の端末機が属するネットワークアドレス、前記検索結果ウェブページと関連した検索語、前記検索者のウェブブラウザに対する情報、前記クリックと関連したクリック時間、前記検索者の端末機に保存されたクッキーファイル情報、および前記検索項目と関連したＵＲＬ情報の中の少なくとも２つに関するログを保存する。本発明の好ましい実施例によると、ログ保存部３０５は、前記検索者の端末機のＩＰアドレス、前記検索者の端末機が属するネットワークアドレス、前記検索結果ウェブページと関連した検索語、前記検索者のウェブブラウザに対する情報、前記クリックと関連したクリック時間、および前記検索者の端末機に保存されたクッキーファイル情報の中の少なくとも１つと、前記検索項目と関連したＵＲＬ情報に関するログを保存する。
【００４２】
無効クリックパターン保存部３０６は、前記検索者の端末機のＩＰアドレス、前記検索者の端末機が属するネットワークアドレス、前記検索結果ウェブページと関連した検索語、前記検索者のウェブブラウザに対する情報、前記クリックと関連したクリック時間、前記検索者の端末機に保存されたクッキーファイル情報、および前記検索項目と関連したＵＲＬ情報の中の少なくとも２つの情報の対と関連した無効クリックパターン（ｐａｔｔｅｒｎ）または規則（ｒｕｌｅ）を保存する。例えば、“１０分間のクリック入力中、検索者の端末機のＩＰアドレスおよび検索項目と関連したＵＲＬ情報がすべて一致する場合”という規則またはパターンを保存する。このように無効クリックを判断するための規則などを保存する無効クリックパターン保存部３０６には、所定の規則によって定められた言語（ｌａｎｇｕａｇｅ）を用いてファイルの形態で保存されたり、または前記のような規則またはパターンに該当する場合は無効クリックと判断するようにするプログラムの形態で保存されたりする。
【００４３】
無効クリック判断部３０９は、ログ保存部３０５に保存されたログおよび無効クリックパターン保存部３０６に保存された無効クリックパターンに基づき、検索者のクリックが無効クリックであるかを判断する。
【００４４】
無効クリック報告部３０８は、無効クリック判断部３０９によって無効と判断されたクリックの中で、所定の基準によるクリックをインターネット検索エンジンの管理者３０３に報告する。本発明の一実施例によると、無効クリック報告部３０８は、無効クリック判断部３０９によって無効と判断されたクリックのすべてをインターネット検索エンジンの管理者に報告する。この場合、前記所定の基準は、無効クリック報告部３０８が無効クリック判断部３０９によって無効と判断されたクリックすべてとなる。本発明のさらに他の実施例によると、無効クリックパターン保存部３０６に保存された規則またはパターンはそれぞれ、前記規則またはパターンに該当する場合は管理者３０３に報告するべきかに関するフィールドを含んで保存される。この場合には、管理者３０３に報告すべき規則に該当した場合、無効クリック報告部３０８が管理者３０３に報告する。
【００４５】
無効クリック検証部３０７は、無効クリック判断部３０９によって無効クリックとして検出されたクリックを管理者３０３の入力によって有効クリックに変更する。無効クリック検証部３０７によって、間違って無効クリックと判断されたクリックを有効クリックに変更することができるため、無効クリックの判断がより正確になる。
【００４６】
図４は、本発明の一実施例による無効クリック検出方法の順序を示した流れ図である。
【００４７】
ステップ４０１で、インターネット検索サーバ１０４は、検索者から検索要請を受信する。検索者がインターネット検索サーバ１０４に接続して検索語を入力すると、前記検索語が検索要請パケットとしてインターネット検索サーバ１０４に送信される。
【００４８】
ステップ４０２で、インターネット検索サーバ１０４は、前記検索要請に応答して検索結果ウェブページを生成する。例えば、図２に示されたように、検索者の検索語入力に対して複数の検索項目を含んだ検索結果ウェブページを前記検索者に提供する。
【００４９】
ステップ４０３で、前記生成された検索結果ウェブページに対応するページ識別子を獲得する。ページ識別子（Ｐａｇｅ  Ｉｄｅｎｔｉｆｉｅｒ）は、検索結果ウェブページが生成されるたびに生成され、前記検索結果ウェブページを識別する識別子である。従って、同一な検索者がインターネット検索サーバ１０４の検索ウィンドウで同一な検索語を反復して入力することで検索を要請する場合には、その都度新たなページ識別子が割り当てられる。同様に、検索者が検索結果ウェブページを表示しているウェブブラウザで“更新（ｒｅｌｏａｄ）”項目をクリックすると、クライアント端末機１０１からインターネット検索サーバ１０４に検索要請パケットが送信されるため、インターネット検索サーバ１０４は検索結果ウェブページに対する新たなページ識別子を割り当てる。一見、同一に見える検索結果ウェブページに対して互いに異なるページ識別子が割り当てられるものと思われるが、クライアント端末機１０１から新たな検索要請を受信する場合、その時に新たに検索結果ウェブページを生成するため、以前の検索結果ウェブページとは異なる検索結果ウェブページが提供される。
【００５０】
ステップ４０４で、インターネット検索サーバ１０４は、検索者から前記検索結果ウェブページに含まれた検索項目に対するクリックを受信する。クリックを受信した場合、前記検索項目に対するハイパーリンクが先ず前記インターネット検索サーバ１０４にアクセスするようにし、その後、インターネット検索サーバ１０４が必要な処理をした後、前記検索項目に対応するウェブサイトにクライアント端末機が接続することができるようにする。例えば、“ｈｔｔｐ：／／ｗｗｗ．ｉｎｖａｌｉｄｃｌｉｃｋ．ｃｏｍ／”に対応する検索項目のハイパーリンクとして“ｈｔｔｐ：／／ｗｗｗ．ｎａｖｅｒ．ｃｏｍ／ａｂｃ／＊ｈｔｔｐ：／／ｗｗｗ．ｉｎｖａｌｉｄｃｌｉｃｋ．ｃｏｍ／”が用意されており、前記検索項目をクリックした場合、“ｈｔｔｐ：／／ｗｗｗ．ｎａｖｅｒ．ｃｏｍ”という検索サーバに先ず接続され、前記検索サーバは前記ハイパーリンクの後にあるＵＲＬに従って、前記ｈｔｔｐ：／／ｗｗｗ．ｉｎｖａｌｉｄｃｌｉｃｋ．ｃｏｍにクライアント端末機が接続するようにする。
【００５１】
ステップ４０５で、インターネット検索サーバ１０４は、前記クリックされた検索項目に対応するサイト識別子（ｓｉｔｅ  ｉｄｅｎｔｉｆｉｅｒ）を獲得する。サイト識別子は検索項目を識別する識別子であり、検索項目に対応するＵＲＬ情報に基づいて生成される。本発明のさらに他の実施例によると、サイト識別子としては検索項目に対応するＵＲＬ情報をそのまま使用する。前記サイト識別子を生成するための基礎情報として使用されるＵＲＬ情報は、ウェブサーバのドメインネームであったり、またはドメインネーム、ディレクトリおよびファイル名を含む情報であったりする。例えば、“ｈｔｔｐ：／／ｗｗｗ．ｎａｖｅｒ．ｃｏｍ／ｄｏｗｎｌｏａｄ”と“ｈｔｔｐ：／／ｗｗｗ．ｎａｖｅｒ．ｃｏｍ”をドメインネームだけで見ると、両者ともｗｗｗ．ｎａｖｅｒ．ｃｏｍと同一であるが、ＵＲＬ全体で見ると互いに異なる。本発明においては、説明の便宜のため、ドメインネームまでのＵＲＬを用いた実施例を説明したが、本発明は、ドメインネーム、ディレクトリおよびファイル名をすべて含み、ドメインネームが同じであってもディレクトリなどが異なると、互いに異なる検索項目と見なされる実施例の場合もすべて含む。また、本発明において、サイト識別子は、本記載にに従い、前記実施例のすべてを含むものと解釈されなければならない。
【００５２】
ステップ４０６で、無効クリック検出装置は、前記ページ識別子および前記サイト識別子が所定時間以内の他のクリックと関連したページ識別子およびサイト識別子と一致する場合、前記クリックを無効と判断する。
【００５３】
図５は、本発明の一実施例によるログファイルの一例を示した図である。図４の実施例を、図５を参照して説明する。
【００５４】
本発明は、使用者から検索項目に対するクリックを入力されるたびごとに、ページ識別子５０９およびサイト識別子５１０をログファイル５００に保存する。図面符号５０１乃至図面符号５０８は、それぞれのクリック入力に対して保存されたログである。
【００５５】
不当クリック試図者は、インターネット検索サーバ１０４に接続して検索要請を行う。そうすると、インターネット検索サーバ１０４は、検索結果ウェブページを生成し、前記検索結果ウェブページに対応するページ識別子、“ｎＣｅ２４９ｓｉｓｎ０”を生成する。不当クリック試図者は、前記検索結果ウェブページに含まれた特定の検索項目を継続してクリックする。一度生成された検索結果ウェブページで特定の検索項目を継続してクリックしてもページ識別子は新たに生成されないため、ページ識別子は継続して同一な値を有するようになる。
【００５６】
従って、所定時間入力されたクリックに対するログの中で、ページ識別子およびサイト識別子が一致するログ５０１、ログ５０２およびログ５０４は無効クリックと判断される。本発明の一実施例によると、前記一致するログの中で、１つは有効クリックと判断され、残りは無効クリックと判断される。
【００５７】
不当クリック試図者は、自身のウェブブラウザで“更新”をクリックすることによって、検索結果ウェブページを更新する。この場合、ページ識別子も新たに割り当てられ、これに関するログがログ５０５である。その後、不当クリック試図者が再び同一な検索項目に対してクリックした場合がログ５０６である。
【００５８】
従って、本実施例によると、不当クリック試図者が“更新”を行った後、同一の検索項目に対してクリックした場合（ログ５０６の場合）は無効クリックとして検出されない。このように“更新”を行った場合も、無効クリックとして検出することができる方法が、図６ａおよび図６ｂを参照した以下の実施例において説明されている。
【００５９】
図６ａおよび図６ｂは、本発明の一実施例による無効クリック検出方法の順序を示した流れ図である。
【００６０】
ステップ６０１で、インターネット検索サーバ１０４は、検索者から検索要請を受信し、ステップ６０２で、インターネット検索サーバ１０４は、前記検索要請に応答して検索結果ウェブページを生成する。
【００６１】
ステップ６０３で、無効クリック判断装置は、検索要請を行ったクライアント端末機１０１にセッションクッキーファイル（ｓｅｓｓｉｏｎ  ｃｏｏｋｉｅ  ｆｉｌｅ）が保存されているかを判断する。ステップ６０３からステップ６１１までは、セッション識別子（ｓｅｓｓｉｏｎ  ｉｄｅｎｔｉｆｉｅｒ）を得る過程を説明するためのものである。
【００６２】
万一、クライアント端末機１０１にセッションクッキーファイルが保存されていなければ、ステップ６０４で、無効クリック判断装置は新たなセッション識別子（ｓｅｓｓｉｏｎ  ｉｄｅｎｔｉｆｉｅｒ ）を生成する。そして、ステップ６０５で、前記セッション識別子を含むセッションクッキーファイルをクライアント端末機１０１に保存する。前記セッションクッキーファイルにはセッション識別子の更新時間も保存されるが、ステップ６０９で、更新時間をセッションクッキーファイルに保存する。
【００６３】
万一、ステップ６０３での判断の結果、クライアント端末機１０１にセッションクッキーファイルが保存されていれば、ステップ６０６で、前記セッションクッキーファイルに含まれたセッション識別子の最終更新時間が所定時間以内であるかを判断する。
【００６４】
ステップ６０６での判断の結果、セッションクッキーファイルに保存されたセッション識別子の最終更新時間が所定時間以内であれば、ステップ６０７で、前記セッションクッキーファイルに含まれたセッション識別子を抽出する。
【００６５】
ステップ６０６での判断の結果、セッションクッキーファイルに含まれたセッション識別子の最終更新時間が所定時間以内でなければ、ステップ６０８で、新たなセッション識別子を生成する。ステップ６１０で、セッションクッキーファイルに含まれたセッション識別子を前記新たに生成されたセッション識別子に更新する。ステップ６１１では、前記セッション識別子の更新時間を前記セッションクッキーファイルに保存する。
【００６６】
ステップ６１２で、インターネット検索サーバ１０４は、検索者から前記検索結果ウェブページに含まれた検索項目に対するクリックを受信する。
【００６７】
ステップ６１３で、インターネット検索サーバ１０４は、前記クリックされた検索項目に対応するサイト識別子（ｓｉｔｅ  ｉｄｅｎｔｉｆｉｅｒ）を獲得する。
【００６８】
ステップ６１４で、無効クリック検出装置は、前記セッション識別子および前記サイト識別子が所定時間以内の他のクリックと関連したセッション識別子およびサイト識別子と一致した場合、前記クリックを無効と判断する。
【００６９】
図７は、本発明の一実施例によるログファイルの一例を示した図である。
【００７０】
本実施例は、使用者から検索項目に対するクリックを入力されるたびごとに、クリック時間７１０、セッション識別子の更新時間７１１、セッション識別子７１２およびサイト識別子７１３をログファイル７００に保存する。図面符号７０１乃至図面符号７０８は、それぞれのクリック入力に対して保存されたログである。
【００７１】
不当クリック試図者はインターネット検索サーバ１０４に接続して検索要請を行い、インターネット検索サーバ１０４は検索結果ウェブページを生成する。インターネット検索サーバ１０４は、前記検索結果ウェブページに含まれた検索項目に対するクリックを受信する。
【００７２】
インターネット検索サーバ１０４は、クライアント端末機１０１にセッションクッキーファイルが保存されているかを確認する。セッションクッキーファイルが保存されていなければ新たなセッション識別子を生成し、その更新時間および前記セッション識別子を含むセッションクッキーファイルをクライアント端末機１０１に保存する。本実施例では、セッション識別子“ｘｉｇｗ９４９２”および更新時間“１０：５０：１４”が記録されている。また、ログファイル７００にクリック時間、更新時間、セッション識別子および検索項目に対応するサイト識別子をログ７０１で保存する。セッションクッキーファイルを初めに生成する場合は、クリック時にセッションクッキーファイルが生成され、またその時にセッション識別子が生成されるため、クリック時間およびセッション識別子の更新時間が同一である。
【００７３】
不当クリック試図者は同一の検索結果ページで、同一の検索項目に対してクリックする。インターネット検索サーバ１０４は、クライアント端末機１０１にセッションクッキーファイルが保存されているかを確認する。前記で生成したセッションクッキーファイルがすでにクライアント端末機１０１に保存されているため、インターネット検索サーバ１０４は、クライアント端末機１０１に保存されたセッションクッキーファイルにアクセスする。前記セッションクッキーファイルには、セッション識別子および前記セッション識別子の最終更新時間が保存されている。本実施例では、セッション識別子“ｘｉｇｗ９４９２”および更新時間“１０：５０：１４”がセッションクッキーファイルに保存されている。
【００７４】
インターネット検索サーバ１０４は、検索者からの検索項目に対するクリック時間が、前記セッション識別子と関連した最終更新時間から所定時間以内であるかを判断する。本実施例で、２度目クリックのクリック時間は“１０：５０：１８”である。所定時間を５分とした場合、前記クリック時間“１０：５０：１８”は、最終更新時間“１０：５０：１４”から所定時間以内である。従って、この場合には、セッションクッキーファイルに保存されているセッション識別子を現在のセッション識別子として、セッションクッキーファイルのセッション識別子を更新しない。従って、この場合には、ログ７０２のように記録される。
【００７５】
ログ７０２は、ログ７０１とセッション識別子およびサイト識別子が同一であるため、無効クリックと判断される。
【００７６】
ログ７０４は、不当クリック試図者が“更新”要請を行った場合に関するものである。不当クリック試図者が“更新”要請を行った場合にも同様に、クライアント端末機１０１に保存されたセッションクッキーファイルを参照し、前記セッションクッキーファイルに保存された最終更新時間が一定時間内であるため、セッション識別子を更新しない。従って、ログ７０４のように記録され、ログ７０４はログ７０１と同一であるため無効クリックと判断される。すなわち、本実施例によると、不当クリック試図者が短時間内に“更新”を行った後、同一の検索項目をクリックした場合を検出することができる。
【００７７】
ログ７０５は、ログ７０１、ログ７０２およびログ７０４とは異なる検索者から同一の検索項目に対するクリックを受信した場合に関するものである。この場合は、新たなセッション識別子が割り当てられるため、無効クリックと判断されない。
【００７８】
ログ７０９は、ログ７０１と同一の検索者が相当に長い時間の後に同一の検索項目をクリックした場合に関するものである。この場合は、相当に長い時間の後にクリックを受信したものであるため、無効クリックと判断されない。
【００７９】
本実施例によると、セッション識別子が生成された後、一定時間、同一の検索項目をクリックした場合は、無効クリックと判断される。
【００８０】
これと類似して、本発明のさらに他の実施例によると、無効クリック判断の基準として、同一の検索項目に対する最終クリック時間から一定時間以内である場合を無効クリックと判断することができるが、これに関して簡単に説明する。
【００８１】
検索者からクリックを受信した場合、前記端末機に前記セッションクッキーファイルが保存されているかを判断する。前記端末機に前記セッションクッキーファイルが保存されている場合、前記検索者からの前記検索項目に対するクリック時間が前記セッション識別子と関連した最終クリック時間から所定時間以内であるかを判断する。
【００８２】
前記検索項目に対するクリック時間が前記最終クリック時間から所定時間以内である場合、前記セッションクッキーファイルに含まれたセッション識別子を獲得し、前記最終クリック時間を前記検索項目に対するクリック時間に更新する。
【００８３】
前記検索項目に対するクリック時間が前記最終クリック時間から所定時間以内でない場合、新たなセッション識別子を生成し、前記セッションクッキーファイルに含まれたセッション識別子を更新する。また、前記最終クリック時間を前記検索項目に対するクリック時間に更新する。
【００８４】
例えば、図７において、同一のクライアント端末機から同一の検索項目に対して複数のクリックがある場合、最終クリックから５秒経過した場合は有効であると判断すると、ログ７０４と関連したクリックは、それ以前の最終クリック時間“１０：５０：１８”よりも１３秒後である“１０：５０：１３”にクリックされたため有効と判断される。本発明の好ましい実施例によると、前記時間の基準は、無効クリックを検出する目的に従って決定される。
【００８５】
図８は、本発明の一実施例によってセッション識別子を生成する方法の順序を示した流れ図である。
【００８６】
セッション識別子は、他のセッション識別子と区別されるように単独的に割り当てられなければならず、同時に偽造または変造がし難いようにしなければならない。なぜなら、単に単独的に割り当てられる場合には、不当クリック試図者がセッション識別子を架空で生成してセッションクッキーに保存したり、またはプログラムを介して継続してセッション識別子を変更したりしながらクリックを行うプログラムを準備して、不当にクリック数を高めることができるためである。
【００８７】
ソースデータ８０１は、セッション識別子８０５を生成するための基礎データであって、現在の時間情報、検索語、検索者のウェブブラウザの製品ＩＤなど、様々である。また、無作為で選択された数字でもある。このようなソースデータ８０１を、ハッシング関数（ｈａｓｈｉｎｇ  ｆｕｎｃｔｉｏｎ）８０２を適用してエンコーディング（暗号化）されたストリング（文字列）８０３を生成する。その後、エンコーディングされたストリング８０３にチェックサム（ｃｈｅｃｋｓｕｍ）を追加してセッション識別子８０５を生成する。前記チェックサムを用いることによって、不当クリック試図者がセッション識別子を偽造することを防止する。
【００８８】
本実施例によるセッション識別子の生成方法は、ページ識別子、サイト識別子および前で説明した実施例の端末機識別子などを生成するのにも適用される。
【００８９】
図９は、本発明の一実施例による無効クリック検出方法の順序を示した流れ図である。
【００９０】
ステップ９０１で、インターネット検索サーバ１０４は、検索者から検索結果ウェブページに含まれた検索項目に対するクリックを受信する。ステップ９０２で、インターネット検索サーバ１０４は、検索者の端末機１０１に対応するクライアントＩＰアドレスを獲得する。クライアントＩＰアドレスは、受信したＩＰパケットのソースＩＰアドレスフィールドから抽出することができる。
【００９１】
ステップ９０３で、インターネット検索サーバ１０４は、前記クリックされた検索項目に対応するサイト識別子を獲得する。
【００９２】
ステップ９０４で、無効クリック検出装置は、前記クライアントＩＰアドレスおよび前記サイト識別子が所定時間以内の他のクリックと関連したクライアントＩＰアドレスおよびサイト識別子と一致する場合、前記クリックを無効と判断する。
【００９３】
図１０は、本発明の一実施例によるログファイルの一例を示した図である。
【００９４】
本実施例は、使用者から検索項目に対するクリックを入力されるたびごとに、クリック時間１０１０、クライアントＩＰアドレス１０１１およびサイト識別子１０１２をログファイル１０００に保存する。図面符号１００１乃至図面符号１００９は、それぞれのクリック入力に対して保存されたログである。
【００９５】
同一なクライアント端末機の使用者が継続して同一の検索項目をクリックする場合、前記クリックが一定時間内に反復されると、前記クリックは無効クリックである可能性が高い。しかし、相当な長い時間の後に同一のクライアント端末機の使用者が同一の検索項目をクリックした場合は様々である。すなわち、使用者は関心の高いウェブサイトには頻繁に訪問する傾向があるためである。しかし、短い一定期間内に継続して訪問することは、正常的なクリックであると判断するのが困難であるため、このような場合は無効クリックと判断する。例えば、前記時間の基準を５分とした場合、ログ１００１と同一のクライアントＩＰアドレスおよびサイト識別子を有するログ１００２、ログ１００４、ログ１００５は無効クリックと判断され、約２０分後にクリックされたログ１００９と関連したクリックは有効と判断される。
【００９６】
但し、クライアントＩＰアドレスを基準として無効クリックを判断する場合は注意すべき点がある。クライアント端末機がプロキシサーバ（ｐｒｏｘｙ  ｓｅｒｖｅｒ）またはＩＰ共有機を用いる場合には、実際には別のクライアント端末機から同一の検索項目に対してクリックがなされたにもかかわらず無効クリックと判断される危険があるためである。従って、好ましくは、本実施例はセッション識別子など、他のパラメータを用いる実施例と組み合わせて構成することが好ましい。
【００９７】
反対に、同一の検索項目に対するクリック要請を行うクライアント端末機のクライアントＩＰアドレスは異なるが、ネットワークアドレスが同一な場合がある。例えば、何人かが一箇所に集って継続して不当なクリックを試図したり、またはプログラムを用いてソースＩＰアドレスを変えたりしながらクリック要請をする場合がある。この場合は、同一の検索項目に対してクリック要請を行ったクライアント端末機のネットワークアドレスが同一であり、その他の違う条件（例えば、前記検索項目が属するディレクトリ内の平均クリック数よりも極めてクリック数が多いなどの条件）を満たす場合、無効クリックと判断することができる。
【００９８】
図１１は、本発明の一実施例による無効クリック検出方法の順序を示した流れ図である。
【００９９】
ステップ１１０１で、インターネット検索サーバ１０４は検索者からの検索要請を受信し、ステップ１１０２で、検索結果ウェブページを生成する。
【０１００】
ステップ１１０３で、インターネット検索サーバ１０４は、前記端末機に前記端末機識別子を含む使用者クッキーファイルが保存されているかを判断する。
【０１０１】
ステップ１１０３の判断の結果、前記端末機に前記端末機識別子を含む使用者クッキーファイルが保存されていなければ、ステップ１１０４で端末機識別子を生成し、ステップ１１０５で、インターネット検索サーバ１０４は、前記端末機識別子を含む使用者クッキーファイルを生成して前記検索者端末機に保存する。
【０１０２】
ステップ１１０３の判断の結果、前記端末機に前記端末機識別子を含む使用者クッキーファイルが保存されていれば、ステップ１１０６で、使用者クッキーファイルから前記端末機識別子を抽出する。
【０１０３】
ステップ１１０７で、インターネット検索サーバ１０４は、検索者から前記検索結果ウェブページに含まれた検索項目に対するクリックを受信し、ステップ１１０８で、前記クリックされた検索項目に対応するサイト識別子を獲得する。
【０１０４】
最後に、ステップ１１０９で、無効クリック判断装置は、前記端末機識別子および前記サイト識別子が所定時間以内の他のクリックと関連した端末機識別子およびサイト識別子と一致する場合、前記クリックを無効と判断する。
【０１０５】
本実施例によると、クライアント端末機がプロキシサーバ（ｐｒｏｘｙ  ｓｅｒｖｅｒ）またはＩＰ共有機を用いる場合にも、クライアント端末機を端末機識別子で区分することができるため、互いに異なるクライアント端末機がプロキシサーバまたはＩＰ共有機を使用する場合にも、適切に前記互いに異なるクライアントからのクリックを識別することができる。
【０１０６】
本発明のさらに他の実施例は、インターネット検索エンジンによって提供された検索結果ウェブページに含まれた検索項目に対して所定期間の前記検索項目当りの検索者のクリック数が前記検索項目が属するカテゴリに属する検索項目の平均クリック数よりも極めて大きい場合は、無効クリックと疑って管理者に報告する。
【０１０７】
本実施例による無効クリック検出装置は、インターネット検索エンジンによって提供された検索結果ウェブページに含まれた検索項目に対して所定期間の前記検索項目当りの検索者のクリック数をカウントするクリック数カウント手段、前記検索項目が属するカテゴリに属する検索項目の前記所定期間の平均クリック数を計算する平均クリック数計算手段、および前記検索項目当りのクリック数が前記平均クリック数に対して所定の差より大きい場合を判断する判断手段を含む。前記検索項目当りのクリック数が前記平均クリック数に対して所定の差より大きい場合には、無効クリック報告部３０８を介して管理者に報告する。
【０１０８】
本発明のさらに他の実施例によると、インターネット検索エンジンによって提供された検索結果ウェブページに含まれた検索項目に対して所定期間の前記検索項目当りの検索者のクリック数を、前記検索結果ウェブページで前記検索項目の上に位置する所定の第１個数の検索項目および前記検索項目の下に位置する所定の第２個数の検索項目の前記所定期間の平均クリック数と比較する。例えば、特定検索項目に対するクリック数と前記特定検索項目のすぐ上に位置した検索項目２つおよび前記特定検索項目のすぐ下に位置した検索項目２つに対する同一な期間のクリック数を比較する。前記比較した結果、前記特定検索項目に対するクリック数が周囲の他の検索項目に対するクリック数より例えば５倍以上多ければ、これは無効クリックの可能性が高いと判断され、管理者に報告する。
【０１０９】
以上、無効クリックを判断するための多様な方法を記載したが、前記無効クリック判断方法は独自的に用いることも、また他の無効クリック判断方法と組み合わせて用いることもできる。例えば、無効クリックパターン保存部３０６で、クライアントＩＰアドレス、ページ識別子および検索項目に対応するサイト識別子が、前記検索項目に対する最終クリックから５分内に反復された場合は無効とする規則を保存することができる。
【０１１０】
本発明において、インターネット検索サーバと無効クリック検出装置は１つの装置として混用されて説明されたが、本発明のさらに他の実施例によると、前記インターネット検索サーバと無効クリック検出装置は、その機能に従って分離されて実装され、また、異なる管理者によって管理される。
【０１１１】
本発明において、別個の構成要素で図示されて説明された構成要素は、物理的に１つのシステムから構成されたり、または物理的に別個のシステムから構成されたりしてもよい。
【０１１２】
また、本発明において、様々な実施例が説明されたが、本発明の技術的思想の範囲内で前記複数の実施例の中で説明された技術的思想の一部を組み合わせたり除外したりした構成も、やはり本発明が属する技術分野において通常の知識を有する者には、本発明の技術範囲内であるということは明らかである。
【０１１３】
また、本発明の実施例は、多様なコンピュータで実現される動作を遂行するためのプログラム命令を含むコンピュータ読み取り可能媒体を含む。前記コンピュータ読み取り可能媒体は、プログラム命令、データファイル、データ構造などを単独または組み合わせて含む。前記媒体におけるプログラム命令は本発明のために特別に設計されて構成されたものであったり、コンピュータソフトウェアの当業者に公知されて使用可能なものであったりする。コンピュータ読み取り可能記録媒体の例としては、ハードディスク、フロッピー（登録商標）ディスクおよび磁気テープのような磁気媒体（ｍａｇｎｅｔｉｃ  ｍｅｄｉａ）、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体（ｏｐｔｉｃａｌ  ｍｅｄｉａ）、フレキシブルディスク（ｆｌｏｐｔｉｃａｌ  ｄｉｓｋ）のような光磁気媒体（ｍａｇｎｅｔｏ−ｏｐｔｉｃａｌ  ｍｅｄｉａ）、およびロム（ＲＯＭ）、ラム（ＲＡＭ）、フラッシュメモリなどのようなプログラム命令を保存して遂行するように特別に構成されたハードウェア装置が含まれる。前記媒体は、プログラム命令、データ構造などを保存する信号を伝送する搬送波を含む光または金属線、導波管などの伝送媒体である。プログラム命令の例としては、コンパイラによって生成されたもののような機械語コードだけでなく、インタプリタなどを用いてコンピュータによって実行される高級言語コードを含む。
【０１１４】
図１２は、本発明による検索エンジンサーバおよび無効クリック検出装置を構成するのに採用される汎用コンピュータシステムの内部ブロック図である。
【０１１５】
コンピュータシステム１２００は、ラム（ＲＡＭ：Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１２０２とロム（ＲＯＭ：Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１２０３を含む主記憶装置と接続される１つ以上のプロセッサ１２０１を含む。プロセッサ１２０１は、中央処理装置（ＣＰＵ）ともいう。本技術分野において広く知られているように、ロム１２０３はデータ（ｄａｔａ）と命令（ｉｎｓｔｒｕｃｔｉｏｎ）を単方向性でＣＰＵに伝達する役割をし、ラム１２０２は通常、データと命令を両方向性で伝達するのに用いられる。ラム１２０２およびロム１２０３は、コンピュータ読み取り可能媒体のいかなる適切な形態をも含む。大容量記憶装置（Ｍａｓｓ  Ｓｔｏｒａｇｅ）１２０４は、両方向性でプロセッサ１２０１と接続されて追加的なデータ保存能力を提供し、前記コンピュータ読み取り可能記録媒体の中のいかなるものにも該当する。大容量記憶装置１２０４は、プログラム、データなどを保存するのに用いられ、通常、主記憶装置よりも速度が遅いハードディスクのような補助記憶装置である。ＣＤロム１２０６のような特定大容量記憶装置が用いられることもある。プロセッサ１２０１は、ビデオモニター、トラックボール、マウス、キーボード、マイクロフォン、タッチスクリーン型ディスプレイ、カード読み取り機、磁気または紙テープ読み取り機、音声または手書き文字認識機、ジョイスティック、またはその他の公のコンピュータ入出力装置のような１つ以上の入出力インターフェイス１２０５と接続される。最後に、プロセッサ１２０１は、ネットワークインターフェイス１２０７を介して有線または無線通信ネットワークに接続される。このようなネットワーク接続を介して前記された方法の手順を遂行する。前記された装置または道具は、コンピュータハードウェアおよびソフトウェア技術分野の当業者に広く知られている。
【０１１６】
前記されたハードウェア装置は、本発明の動作を遂行するために１つ以上のソフトウェアモジュールとして作動するように構成される。
【０１１７】
以上のように、本発明は限定された実施例と図面によって説明されているが、本発明は実施例に限定されるものではなく、本発明が属する分野にて通常の知識を有する者であれば、このような記載から多様な修正および変形が可能である。従って、本発明の思想は特許請求の範囲によって解釈されるべきであり、この均等または等価的変形は本発明の思想の範囲に属することは言うまでもない。
【図面の簡単な説明】
【０１１８】
【図１】本発明による無効クリック検出装置を含むインターネット検索サーバとクライアント端末機とのネットワーク接続を示した図である。
【図２】インターネット検索エンジンサーバによって生成された検索結果ウェブページの一例を示した図である。
【図３】本発明の一実施例による無効クリック検出装置を示したブロック図である。
【図４】本発明の一実施例による無効クリック検出方法の順序を示した流れ図である。
【図５】本発明の一実施例によるログファイルの一例を示した図である。
【図６ａ】本発明の一実施例による無効クリック検出方法の順序を示した流れ図である。
【図６ｂ】本発明の一実施例による無効クリック検出方法の順序を示した流れ図である。
【図７】本発明の一実施例によるログファイルの一例を示した図である。
【図８】本発明の一実施例によってセッション識別子を生成する方法の順序を示した流れ図である。
【図９】本発明の一実施例による無効クリック検出方法の順序を示した流れ図である。
【図１０】本発明の一実施例によるログファイルの一例を示した図である。
【図１１】本発明の一実施例による無効クリック検出方法の順序を示した流れ図である。
【図１２】本発明による検索エンジンサーバおよび無効クリック検出装置を構成するのに採用される汎用コンピュータシステムの内部ブロック図である。
【図１】
2006520940.tif 000003
【図２】
2006520940.tif 000004
【図３】
2006520940.tif 000005
【図４】
2006520940.tif 000006
【図５】
2006520940.tif 000007
【図６ａ】
2006520940.tif 000008
【図６ｂ】
2006520940.tif 000009
【図７】
2006520940.tif 000010
【図８】
2006520940.tif 000011
【図９】
2006520940.tif 000012
【図１０】
2006520940.tif 000013
【図１１】
2006520940.tif 000014
【図１２】
2006520940.tif 000015
【国際調査報告】
2006520940.tif 000016