(57)【要約】ページおよび／またはホストを、より高速で、かつ関連性のある方法で格付けするためのシステムおよび方法を提供する。ページおよび／またはホストを、セッションデータおよび／またはトラフィックデータに基づいて格付けするためのシステムおよび方法も提供する。本発明によれば、ＤＮＳおよび／またはＩＳＰのデータを用いてセッションマップを作成することができる。ビジネスを目的としたページおよび／またはホストを格付けするためのシステムおよび方法も提供する。
2010507840.tif 000002
【特許請求の範囲】
【請求項１】
ＤＮＳデータを用いてページ格付けをするための方法であって：
特定セッションに対するＤＮＳデータを取得するステップと；
ホストリクエストの一つ以上のシーケンスをＤＮＳデータに基づいて識別するステップと；
前記識別したホストシーケンスに少なくとも一部は基づいてページおよび／またはホストを格付けするステップと；を備える、
方法。
【請求項２】
ＤＮＳデータを取得するステップが、一つ以上のＩＳＰから前記データを取得するステップをさらに備える、
請求項１の方法。
【請求項３】
ホストリクエストの前記一つ以上のシーケンスから一つ以上のセッションベクトルを作成するステップと；
前記一つ以上のセッションベクトルからセッションマップを作成するステップと；をさらに備える、
請求項１の方法。
【請求項４】
前記セッションベクトルおよび／またはセッションマップを用いてユーザーの振舞いを追跡および／または予測するステップをさらに備える、
請求項３の方法。
【請求項５】
ページを格付けするステップが、動的なトラフィックフローモデルおよび／または静的なページ格付けモデルに少なくとも一部は基づいてページを格付けするステップを備える、
請求項１の方法。
【請求項６】
ページを格付けするステップが、前記セッション内のホストに対するグローバルのホスト格付けベクトルを計算するステップと；
前記セッション内の各ホストのページに対するローカルのページ格付けベクトルを計算するステップと；
前記グローバルのホスト格付けベクトルおよびローカルのページ格付けベクトルの組合せに基づいて、グローバルのページ格付けベクトルを近似するステップと；を備える、
請求項１の方法。
【請求項７】
クエリーに応えて前記格付け結果をユーザーに提供するステップをさらに備える、
請求項１の方法。
【請求項８】
一つ以上のコンピュータ読取り可能媒体上に格納され、請求項１の方法を実行するための命令を備える、
コンピュータプログラム。
【請求項９】
インターネットアプライアンスであって：
特定のセッションに対するＤＮＳデータを取得する手段と；
前記ＤＮＳデータに基づいてホストリクエストの一つ以上のシーケンスを識別する手段と；
前記識別したホストのシーケンスに少なくとも一部は基づいてページおよび／またはホストを格付けする手段と；を備える、
インターネットアプライアンス。
【請求項１０】
ホストリクエストの前記一つ以上のシーケンスから一つ以上のセッションベクトルを作成する手段と；
前記一つ以上のセッションベクトルからセッションマップを作成するための手段と；をさらに備える、
請求項９のインターネットアプライアンス。
【請求項１１】
前記セッションベクトルおよび／またはセッションマップに基づいてユーザーの振舞いを追跡および／または予測する手段をさらに備える、
請求項１０のインターネットアプライアンス。
【請求項１２】
動的なトラフィックフローモデルおよび／または静的なページ格付けモデルを用いて、前記セッション内のページおよび／またはホストを格付けする手段をさらに備える、
請求項９のインターネットアプライアンス。
【請求項１３】
前記格付けするための手段は：
前記セッション内のホストに対するグローバルのホスト格付けベクトル計算する手段と；
前記セッション内の各ホストのページに対するローカルのページ格付けベクトルを計算する手段と；
前記グローバルのホスト格付けベクトルおよびローカルのページ格付けベクトルの組合せに基づいてグローバルのページ格付けを近似する手段と；をさらに備える、
請求項９のインターネットアプライアンス。
【請求項１４】
前記グローバルのホスト格付けベクトルを計算する手段がトラフィックフローモデルを用いる、
請求項１３のインターネットアプライアンス。
【請求項１５】
クエリーに応えて前記格付け結果をユーザーに提供する手段をさらに備える、
請求項９のインターネットアプライアンス。
【請求項１６】
インターネットアプライアンスであって：
特定セッションに対するＤＮＳデータを取得するよう構成されるプロセッサと；
前記ＤＮＳデータに基づいてホストリクエストの一つ以上のシーケンスを識別するよう構成されるプロセッサと；
前記識別されたホストのシーケンスに少なくとも一部は基づいてページおよび／またはホストを格付けするよう構成されるプロセッサと；を備える、
インターネットアプライアンス。
【請求項１７】
前記ページおよび／またはホストを格付けするよう構成されるプロセッサが：
前記セッション内のホストに対するグローバルのホスト格付けベクトルを計算し；
前記セッション内の各ホストのページに対するローカルのページ格付けベクトルを計算し；
前記グローバルのホスト格付けベクトルおよび前記ローカルのページ格付けベクトルの組合せに基づいて、グローバルのページ格付けを近似するよう；さらに構成される、
請求項１６のインターネットアプライアンス。
【請求項１８】
前記ページおよび／またはホストを格付けするよう構成されるプロセッサが、トラフィックフローモデルを用いて前記グローバルのホスト格付けベクトルを計算するようさらに構成される、
請求項１７のインターネットアプライアンス。
【請求項１９】
一つ以上のＩＳＰによるページを格付けするためのシステムであって：
前記システムは一つ以上のインターネットアプライアンス；を備え、
各インターネットアプライアンスは：
一つ以上のＩＳＰからＤＮＳデータを収集および／または取得するよう構成される一個以上のプロセッサと；
一つ以上のＩＳＰからの組み合わされたＤＮＳデータに少なくとも一部は基づいて検索結果を格付けするよう構成される一個以上のプロセッサと；を備える、
システム。
【請求項２０】
一つ以上のＩＳＰからのＤＮＳデータを取得しおよび／または組み合せ；
前記ＤＮＳデータを用いてホストリクエストの一つ以上のシーケンスを識別し；
ホストの前記識別されたシーケンスに少なくとも一部は基づいて、ページおよび／またはホストを格付けするための命令をその上に格納させる；
コンピュータ読取り可能な格納媒体。
【請求項２１】
動的なトラフィックフローモデルおよび／または静的なページ格付けモデルを用いて、ページおよび／またはホストを格付けするための命令をさらに備える、
請求項２０のコンピュータ読取り可能な格納媒体。
【請求項２２】
ホストリクエストの前記シーケンスから一つ以上のセッションベクトルおよび／またはセッションマップを作成するための命令をさらに備える、
請求項２０のコンピュータ読取り可能な格納媒体。
【請求項２３】
前記セッションベクトルおよび／またはセッションマップ内に含まれる情報に少なくとも一部は基づいて、ユーザーの振舞いを追跡および／または予測するための命令をさらに備える、
請求項２２のコンピュータ読取り可能な格納媒体。
【請求項２４】
前記一つ以上の識別されたシーケンスと広告主情報との組合せに基づいてページを格付けするための命令をさらに備える、
請求項２０のコンピュータ読取り可能な格納媒体。
【請求項２５】
コンピュータを用いてビジネスを行うための方法であって、前記方法は：
一つ以上のＩＳＰから特定セッションに対するＤＮＳデータを取得するステップと；
一つ以上の広告主から情報を取得するステップと；
一つ以上のＩＳＰからのＤＮＳデータおよび／または広告主の情報の組合せに基づいて、前記セッションに対するページおよび／またはホストを格付けするステップと；
前記格付けしたページおよび／または広告主の情報を提供するための料金を一つ以上の関係者に請求するステップと；を備える、
方法。
【請求項２６】
前記関係者がユーザーであり、前記格付けされた結果がクエリーに応えて提供される、
請求項２５の方法。
【請求項２７】
前記料金は、前記格付け結果を提供する料金として、前記ユーザーおよび／または広告主に請求される、
請求項２６の方法。
【請求項２８】
前記格付け結果は複数のＩＳＰに提供され、その内の幾つかのＩＳＰは前記データを提供したＩＳＰではないこともある、
請求項２５の方法。
【請求項２９】
前記格付け結果に対する料金を、前記データを提供しなかったＩＳＰに請求するステップをさらに備える、
請求項２８の方法。
【請求項３０】
一つ以上のコンピュータ読取り可能媒体上に格納されたコンピュータプログラムであって、前記プログラムは、請求項２５の方法を実行するための命令を備える、
コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、米国特許出願第１１／５５０，９７５号の開示に依拠し、その出願日に基づく優先権を主張するとともに、その全開示内容を引用して本明細書に組み込む。
【０００２】
本発明は、一般に、情報検索システムに関し、より詳細には、収集された一群のノードを格付けするための方法およびシステムに関する。
【背景技術】
【０００３】
インターネットは、インターネットプロトコルにより相互にリンクされた個々のコンピュータ（クライアントおよびサーバ等）のグローバルネットワークである。ワールドワイドウェブにより、クライアントプログラムは、ユニフォームリソースロケータ（ＵＲＬ、あるいは、ユニフォームリソースインジケータつまりＵＲＩとしても知られる）に基づいて、インターネットからの情報（ウェブページまたはウェブファイル等）を検索することができる。クライアントプログラムの一例としては、ユーザーコンピュータ上で実行されウェブページまたはウェブファイルを探索するのを支援するウェブブラウザがある。各ウェブページまたはウェブファイルは、クライアントプログラムにウェブページまたはウェブファイルを格納するホストサーバを特定させる固有のＵＲＬで、関係付けられる。ＵＲＬは、主として、スキーム、ホスト名またはサーバ名、ポート番号、パスおよび／またはクエリーによって構成される。例えば、ユーザーが、http://example.com/indexと入力した場合、スキームつまりアクセス形式は「http」、ホスト名またはサーバ名は「example.com」、そしてパスは「index」である。時に、ユーザーが自身のローカルブラウザープログラムにあるブラウザーツールバーにクエリーを入力して何か特定のことをリクエストすることがある。あるページのＵＲＬを入力する代わりに、ユーザーがページまたはリソースへのハイパーテキストリンクを利用することもある。但し、クライアントコンピュータをサーバに接続してそのページの検索を始めるまでに、ＵＲＬのホスト名またはサーバ名の部分をＩＰアドレスに変換しなければならない。ドメインネームサービス（ＤＮＳ）は、レゾルバおよびネームサーバに依って動作するグローバルインターネットデータベースネットワークであり、ホスト名またはサーバ名を、それらに関係付けられたＩＰアドレスにマッピングするために用いられる。
【０００４】
このグローバルネットワークでは、各ウェブサイトまたはウェブページは固有のＵＲＬを割り当てられ、インターネットプロトコルアドレス、つまりＩＰアドレスと呼ばれる識別番号と関係付けられる。各ウェブサイトのＩＰアドレスは、一台以上のＤＮＳサーバ内に格納され、そのサイトを要求するクエリーに順に応答し、そのアドレスを他のコンピュータに提供する。多くの場合、ユーザーは自分の探している情報を含むウェブページのＩＰアドレスまたはＵＲＬを知らないし、そのようなページが存在しているかどうかさえ知らない。この場合、ユーザーは、検索エンジンにキーワードを入力するか、または参照ウェブサイトからそのウェブサイトにリンクさせるのが普通である。キーワード検索を実行するために、ユーザーは、Ｇｏｏｇｌｅ（米国及び日本国登録商標）またはＹａｈｏｏ（米国及び日本国登録商標）等のインターネット検索エンジンのサイトを訪れ、ユーザーのクエリーと関連する一つ以上のワードまたはフレーズをタイプ入力することが多い。検索エンジンはキーワード検索に応答して幾つかのＵＲＬを返し、リクエストする人はその中から彼の目的に最も適うウェブページを選択するのが普通である。しかし、クエリーに応答して返されるページが膨大な量になることが多く、その場合、ユーザーは、大量の結果全体をソートして対象ページを見付け出す必要がある。例えば、ユーザーが「自動車」という言葉をタイプ入力すると、検索エンジンが返す結果は、自動車メーカーから、自動車販売店、自動車修理店、自動車同好会等に至るまでのウェブサイトの長大なリストとなる可能性がある。このため、関連性に基づいてクエリー結果をさらにソートするためにウェブサイトを「格付け」することが多い。
【０００５】
ウェブページを格付けするための各種の方法が当技術分野で既知である（例えば、特許文献１）。特許文献１（米国特許第６，２８５，９９９号）には、ページに付与されたワールドワイドウェブ内のページを格付けするための、クエリーに依存しないモデルが記載されている。この特許は、ウェブの静的リンク構造および繰返し技法を用いた「ページ格付け」アルゴリズム（ＰａｇｅＲａｎｋアルゴリズム）に関し、Ｇｏｏｇｌｅ検索エンジンのページ格付け法の基礎となっている。例えば、繰返しｋ＋１におけるページＰiのページ格付けをｒk+1（Ｐi）とすると、ページ格付けアルゴリズムは次式のように表わされる：
【数１】
2010507840.tif 000003
上式で、ＢＰiは、Ｐiへバックリンクするページの集合である。（非特許文献１参照）
【０００６】
一般に、ページ格付けは、そのページを指すページ数、つまり「インリンク」数に基づいてそのページの相対的な「人気度」または「重要性」を測る。図で示すと、図１は、６つのページ（ノード１〜６と記す）を表す有向グラフである。図示のノードおよびリンクを用いて、正規化ハイパーリンクマトリックスＨを作成し、所与のノードｉからノードｊまでのリンクの状態を表すことができる。
【数２】
2010507840.tif 000004
上記マトリックスで、式１は次のように書き換えることができる：
【数３】
2010507840.tif 000005
【０００７】
現実には、ウェブ全体のマトリックスは、常に理想の状態を含むとは限らない巨大なマトリックスとなる。それゆえ、元のページ格付けアルゴリズムに多くの修正がなされた結果、以下の、ＧｏｏｇｌｅマトリックスＧで決着している：
【数４】
2010507840.tif 000006
【０００８】
従って、各種の変形をすると、ページ格付け法は次のようになる：
【数５】
2010507840.tif 000007
Ｇにべき乗法を適用するとこの式を解くことができる。
【０００９】
べき乗法を用いてウェブのページ格付けを計算するのには長時間を要するのが普通である。ページ格付けの計算に長時間を要するので、ある程度時間間隔をあけて格付けを更新するしかない。従って、開始時の格付け精度をその間隔の最後まで保てないのが普通である。「期限切れの」格付けは、まれにしか変更されないページにはさほど影響を与えないが、頻繁に変更されるページ（ニュースや現在催されているイベントを提供するページ等）では信頼性が低い。
【００１０】
ページ格付けには、他の注目すべき欠点も又幾つか存在している。一例として、ページ格付けには古いページを好む傾向がある。新しいページほど最初のうちは多数のリンクが張られないためである（既存のサイトの一部でない限り）。さらに、ウェブリンクの静的な性質に依存しているので、ページ格付けの値を容易に操作して（例えば、リンクファームを創作して）、検索結果の格付けを上げて広告リンクを稼ぐことができる。例えば、ページ格付けが低いどのページもページ格付けが高いページにリダイレクトできるので、ページ格付けの低いページを、それを指しているページのページ格付けと見なせるようにする。さらに、入ってくるリンクがないページをＧｏｏｇｌｅホームページにリダイレクトし、次回のページ格付け更新により、新しいページを高位のページ格付けに更新する（これはスプーフィング（なりすまし）と呼ばれ、ページ格付けシステムのもう一つの欠陥である）。これらの弱点および他の弱点は、どの文書がウェブコミュニティにとって実際に高価値をもつかを決定しようとするページ格付けの信頼性に著しい影響を与える。Ｇｏｏｇｌｅは、リンクファームおよび人為的にページ格付けをつり上げるよう設計された他の手法に対して、積極的にペナルティを課していることが知られている。Ｇｏｏｇｌｅがリンクファームや他のページ格付け操作ツールをどのように識別しているかは、Ｇｏｏｇｌｅの企業秘密となっている。
【００１１】
「ページ格付けを計算するためのウェブのブロック構造の活用」（非特許文献２）、および米国特許出願公開第２００５／００３３７４２号（特許文献２）において、Ｋａｍｖａｒらは、集約方式およびウェブ構造に基づいて、ページ格付けの処理時間を短縮化するための「ブロック格付け」と呼ぶ格付け技法を導入している。開示されたこれらの文書や技法は、必要な繰返し計算回数および繰返し１回あたりの処理量を低下させることを目的とした格付け技法を提供することにより、ページ格付けで生じる諸問題に取り組んでいる。概して、ブロック格付けモデルは、ウェブグラフをｋブロックに分割し、ウェブグラフのコンパクト表現に計算を施すことにより、グローバルのページ格付けを近似する。コンパクト表現は、従来の集約方式を用いてホストのページを単一ノードに集約させることにより得られる。後述の非特許文献３および非特許文献４も参照のこと。
【００１２】
Ｋａｍｖａｒらによれば、ローカルのページ格付けの値は、「ホスト相互間の」リンクを無視することにより、個々のホスト毎に計算することができる。従って、ブロックＪ（Ｇjj）の「ローカルのページ格付けベクトル」（ＰａｇｅＲａｎｋベクトル）ｌjは、ブロックJだけに（他のホストへの相互リンクを無視して）適用されるページ格付けアルゴリズム（ＰａｇｅＲａｎｋアルゴリズム）による結果として、次のように定義することができる：
【数６】
2010507840.tif 000008
上式で、開始ベクトルｓJはｎJ×1の一様な確率ベクトルであり、パーソナル化ベクトルｖJは、ブロックJのルートノードと対応する要素（値は１）を除く他の要素が全てゼロのｎJ×1のベクトルである。
【００１３】
ローカルのページ格付けに加えて、各ブロックの相対的な重要性を計算することもできる。従って、ウェブにｋ個のブロックがあると仮定すると、グラフの各頂点がウェブグラフ内のブロックと対応するブロックグラフＢが得られる。二つのブロック間の辺ＢIJの重み付けは、次式で与えられる：
【数７】
2010507840.tif 000009
また、ページ格付けマトリックスＬがｎ×ｋマトリックスとなるようにマトリックス記法で表すこともでき、その列はローカルのページ格付けベクトルｌJとなる：
【数８】
2010507840.tif 000010
【００１４】
次いで、マトリックスＳが、Ｌと同一構造をもつｎ×ｋマトリックスとなるように定義され、非ゼロの項目は全て１で置換される。従って、ｋ×ｋのブロックマトリックスＢは：
【数９】
2010507840.tif 000011
上式で、Ｂは、ブロックＩからブロックＪへの遷移確率を表す遷移マトリックスである。次いで、変形したマトリックスにページ格付けアルゴリズムを適用して、ブロック格付けベクトルｂを得る：
【数１０】
2010507840.tif 000012
【００１５】
さらに、Ｋａｍｖａｒらによれば、グローバルのページ格付けは、各ブロック内のページのローカルのページ格付けｌJと、要素ｂJがブロックJ毎のブロック格付け（ブロックの相対的な重要性を示す）であるブロック格付けベクトルｂとを用いて近似することができる。従って、グローバルのページ格付けは、そのページが含まれるブロックのブロック格付けｂJにより重み付けされたローカルのページ格付けｌjにより近似される。グローバルのページ格付けｘは、次のマトリックス記法で近似できる：
【数１１】
2010507840.tif 000013
【００１６】
ブロック格付けモデルの一つの利点は、Ｋａｍｖａｒらが記述しているように、ローカルのページ格付けベクトルの方が速く収束するので、繰返し計算が少なくて済むということにある。さらに、ローカルのページ格付けは、分散処理法または並列処理法、および／または事前計算法で計算することができる。場合によっては、将来、ローカルのページ格付けを再利用して応用することもできる。ブロック格付け近似の主たる欠点は、ホスト相互内のリンクを無視するので、幾つかの情報が圧縮または集約ステップで失われることである。しかし、この近似は、収束するまで拡張と収縮を繰り返すことにより改良することができる。もう一つの欠点は、モデルのブロックになんらかの一様な、またはありのままの地理的区分があるように見えないことであり、従って、そのブロックがどの母集団を代表しているかを決定することが困難となることがある。さらに重要なことに、ブロック格付けモデルは、静的リンクを取り扱うだけでトラフィックフローを考慮していない。ブロック格付けが静的リンクしか用いないので、ＰａｇｅＲａｎｋが抱えているのと同じ問題を数多く持っている。
【００１７】
上記格付けの方法論は全て、ウェブの静的なリンク構造に基づいて、ページまたはサイトの人気度または関連性を測定する。しかし、このような技法はそのページに関するウェブトラフィック量を考慮していないので、ページの人気度または関連性の真の尺度をもたらさない。
【００１８】
Ｔｏｍｌｉｎは、「ワールドワイドウェブ上のページを格付けするための新しい規範（A New Paradigm for Ranking Pages in the World Wide Web」（２００３年）のなかで、トラフィックフローに基づいてページの人気度を測定するための代替法を紹介している（例えば、非特許文献５）。エントロピーに基づく手法を用いて、トラフィックフローが、ワールドワイドウェブ全体、集約したワールドワイドウェブ、またはワールドワイドウェブのサブグラフにおける循環フロー保存条件に従うものとする。トラフィックフローの手法によれば、トラフィック格付けｐijは、ページｉからページｊに入るリンクの全てのウェブトラフィックに対する比率と見なされる（全てのｐijの合計＝１と仮定する）。次いで、下記の最適化問題を用いてトラフィック格付けモデルのｐijを得ることができる。
【数１２】
2010507840.tif 000014
（「max」はその右に表示する式の値を最大化する意）
従って、ＰａｇｅＲａｎｋまたはブロック格付けの手法とは対照的に、トラフィックフローモデルは、ノードへの静的なリンク数ではなく、ノードへの、および／またはノードからのトラフィック量に基づいて、ページつまりノードの「人気度」を測る。
【００１９】
「トラフィック格付け」と呼ばれる別のトラフィックフロー技法を、Ａｌｅｘａ Ｉｎｔｅｒｎｅｔ社が用いている（例えば、非特許文献６）。概して言えば、Ａｌｅｘａ社の方法は、数百万人のＡｌｅｘａツールバーユーザーのインターネットトラフィックを解析することにより（トラフィック格付けは、数ヶ月間のトラフィックデータの集計に基づくのが典型的である）、ウェブサイトのトラフィック格付けを計算する。しかし、この手法の一欠点は、このようなトラフィック格付けは本質的に偏っているので、グローバルのインターネット母集団を代表するサンプルを必ずしも反映していないことである。例えば、Ａｌｅｘａツールバーは、Ｉｎｔｅｒｎｅｔ  Ｅｘｐｌｏｒｅｒブラウザとしか連携せず（すなわち、Ｍｏｚｉｌｌａ、ＡＯＬ、Ｎｅｔｓｃａｐｅ等はサポートしない）、Ｗｉｎｄｏｗｓ（登録商標）オペレーティングシステム上でしか動作しない。さらに、場合によって、トラフィック格付けの計算は、ページ格付け計算より時間を要することがある（特に、大規模になる程）。
【００２０】
以下の文献を本明細書で引用した。これら文献は、米国特許および特許明細書の刊行物を含むが必ずしも限定はしない。上記引用した他の文献と同様に、その全文を引用して本明細書に組み込む。
【先行技術文献】
【特許文献】
【００２１】
【特許文献１】米国特許第６，２８５，９９９号
【特許文献２】米国特許出願公開第２００５／００３３７４２号
【非特許文献】
【００２２】
【非特許文献１】Amy N. Langville and Carl D. Meyer.「Ｇｏｏｇｌｅのページ格付けおよびその後（Google’s PageRank and Beyond）」P32-33, 95-96, 136-137. Princeton University Press, 2006.
【非特許文献２】Kamvar, S.D., Taher H. Haveliwala, Chirstopher D. Manning, and Gene H. Golub.「ページ格付けを計算するためのウェブのブロック構造の活用（Exploiting the block structure of the Web for computing PageRank） 」Technical Report 2003-17, Stanford University, 2003.
【非特許文献３】Anderi Broder, Farzin Maghoul, Ronny Lempel, and Jan Pedersen. 「グラフ集約によるページ格付けの近似法（Efficient PageRank Approximation via Graph Aggregation）」WWW2004, New York, ACM Press.
【非特許文献４】Gui-Rong Xue, Qiang Yang, Hua-Jun Zeng, Yong Yu and Zheng Chen.「リンク解析のための階層構造の活用（Exploiting the Hierarchical Structure for Link Analysis）」SIGIR 2005, Salvador, Brazil. ACM Press.
【非特許文献５】John A. Tomlin.「ワールドワイドウェブ上のページ格付けのための新しい規範（A new paradigm for ranking pages on the World Wide Web）」In the Twelfth International World Wide Web Conference, New York, 2003. ACM Press.
【非特許文献６】Alexa Internet, Inc.; http://www.alexa.com/prod_serv/traffic_learn_more.html
【発明の概要】
【発明が解決しようとする課題】
【００２３】
上記のように、既存のページ格付け技法には既に多くの欠点があり、その上、ＩＳＰの運営レベルでサービスタスクを実行する能力に欠けているので、このようなシステムおよび方法の機能性と能力が制限される。検索エンジンは、現在、インターネットの雲のように大きな計算集団の中央部でグローバルに運営されているので、クエリーをそのリクエストの起点に対して解決することができない。従って、検索エンジンが、信頼性の高いビジネスサービスを実施し、マーケットチャンネル追跡、ウェブページ使用量、およびＤＮＳ統計等を追跡するのには限りがある。これらのサービスおよび追跡は、現在、ＩＳＰが存在するインターネットの局所のみで可能である。
【００２４】
このように、ページ格付けをさらに迅速かつ効率的にする必要性が依然として残っている。加えて、特定のユーザーやユーザーグループ、またはユーザーやユーザーグループの振舞い、との関連性を強めた方法でページ格付けを行う必要性も存在している。さらに、参加しているサービスパートナーおよび／またはＩＳＰに、価値のあるセッションデータ、および／または一つ以上のクエリーに対して関連性がさらに高い情報を返す能力、を提供する必要性も依然として残っている。
【課題を解決するための手段】
【００２５】
本発明は、当技術分野で既知の他の方法およびシステムよりも適切で、かつ効率的な、ノード、ページおよび／またはホストを格付けするための方法およびシステムを提供する。本方法およびシステムは、概して、インターネットインフラストラクチャのインターネットサービスプロバイダ（ＩＳＰ）レベルで適用され、ＩＳＰまたはＩＳＰ群に特有の情報を使用する。そのようなＩＳＰには：ユーザーへの静的または動的なＩＰアドレスを管理する商業ＩＳＰ；ユーザーへの静的または動的な内部ＩＰアドレスを管理する企業；法人；または組織が含まれる。広義には、本方法およびシステムは、ＩＳＰのＤＮＳを調べ、検索シーケンスに対する一つ以上の検索ベクトルを作成するトラフィック格付けを各ＩＳＰで行う。本発明が提供する解決策は、拡張可能で効率が高く、かつ実効性がある。一つ以上のＩＳＰを通じてサービスを提供することにより、国内またはグローバルの検索エンジンに全面的に頼る必要がなくなる。従って、国内またはグローバルの広告コンテンツプロバイダに全面的に頼る必要もなくなり、広告コンテンツを地理的関連性に基づいてネットワーク（例えば、インターネット）ユーザーに届けることが可能になる。また、ユーザーの振舞いを中心にした検索結果の個人化が可能になる。より高速度とタイムリーさにより、広告コンテンツ等の時間に依存する関連コンテンツをネットワーククエリーに応じて届けることもできる。
【００２６】
第１の観点では、本発明は、ＤＮＳデータに基づいてユーザーリクエストを表すセッションマップを作成するための方法を提供する。本発明によれば、セッションマップの情報を用いてページおよび／またはホストを格付けすることができる。言うまでもなく、本明細書で開示される方法およびシステムは、任意の集合および／またはサブ集合；クラスおよび／またはサブクラス；交換および／または延長；親ノードおよび／または子ノード等の格付けに適用できるので、ページおよび／またはホストに限定するという意味はなく、これらは例示にすぎない。一般に、本方法は：ａ）特定セッションのページリクエストを含むＤＮＳデータを取得するステップ；ｂ）一人以上のユーザーに対して、ページリクエストおよび／またはホストリクエストの一つ以上のシーケンスを、ＤＮＳデータに基づいて識別するステップ、およびｃ）特定セッションのページシーケンスおよび／またはホストシーケンスのセッションマップを作成するステップを含む。好適な実施の形態では、本方法は、ＩＳＰを通過するＤＮＳルックアップに基づいて、ＩＳＰでのインターネットトラフィックを格付けするステップ、およびクエリーを提出しているユーザーに格付けした検索結果を提供するステップを含む。本方法は、一つ以上のコンピュータプログラム等で構成されるコンピュータソフトウエアにより実装することができる。
【００２７】
別の観点では、本発明は、ページおよび／またはホストを格付けするための方法を提供する。一般には、本方法は：ａ）特定セッションのページリクエストを含むＤＮＳデータを取得するステップ；ｂ）一人以上のユーザーに対して、ホストリクエストの一つ以上のシーケンスをＤＮＳデータに基づいて識別するステップ、およびｃ）識別したホストシーケンスに少なくとも一部は基づいてページを格付けするステップを含む。本方法は、ＩＳＰを通過するＤＮＳルックアップに基づいて、ＩＳＰでのインターネットトラフィックを格付けするステップを含んでもよい。ＤＮＳルックアップを用いて各種のウェブサイト、ウェブページ、ホスト等のトラフィック格付けを行うことができる。好適な実施の形態では、本方法は、クエリーを提出しているユーザーに格付けした検索結果を提供するステップをさらに含み、その格付けした検索結果は、格付けに基づいたＵＲＬまたはリンクのリストとして表される。本方法は、一つ以上のコンピュータプログラム等で構成されるコンピュータソフトウエアにより実装することができる。
【００２８】
さらに別の観点では、本発明はハードウエアを提供する。そのハードウエアは、概しては、データおよび／またはコンピュータコードを処理するための少なくとも一個のプロセッサを備える。従って、これは典型的にはコンピュータまたは演算装置である。そのハードウエアは、コンピュータハードウエアに適用可能な当技術分野で既知の任意のコンポーネントを適宜備えることができる。例えば、ハードウエアは、Ｐａｘｆｉｒｅ社（バージニア州Ｈｅｒｎｄｏｎ）から入手可能な形態のような、インターネットアプライアンス等のコンピュータでもよい。同様に、ハードウエアは、ＩＳＰが所有および／または運用するＤＮＳサーバ等のコンピュータでもよい。
【００２９】
別の観点では、本発明は、ページおよび／またはホストを格付けするためのシステムを提供する。本システムは、概しては、ＤＮＳデータに部分的に基づいて検索結果を格付けするために、例えば、ＩＳＰを通過するＤＮＳルックアップに基づいてＩＳＰでのインターネットトラフィックを格付けするために、またはセッションマップを作成するために、併せて実装できるコンピュータハードウエアおよびコンピュータソフトウエアを備える。必ずしも必要とは限らないが、本システムは、一つのＩＳＰが所有および／または運用する一個以上のプロセッサを備えることが多い。典型的な構成では、一台以上のＤＮＳサーバを本システムの一部とする。本システムは、ユーザーが提出した検索に対して、例えば、広告コンテンツのようなものの、内容関連、地理的関連、および／または時間依存または時間関連の結果を伴う格付け結果を提供することもできる。
【００３０】
さらに別の観点では、本発明は、コンピュータプログラム、ファイル、データ等を格納するための格納媒体を提供する。この格納媒体は、コンピュータ情報の長期または短期格納用の既知の任意媒体でよい。実施の形態によっては、格納媒体は携帯式格納媒体であり、コンピュータに挿入し、取り外すことができる。
【００３１】
さらに別の観点では、本発明は、好ましくはインターネット等のネットワークに接続されているコンピュータを用いてビジネスを行う方法を提供する。概しては、ビジネスを行うための本方法は、ネットワーク上のページおよび／またはホストを格付けするステップ；これら格付けされたページおよび／またはホストに基づく検索結果を提供するステップ；およびその結果の受信者、提供者またはその両者に、結果を提供するための料金を請求するステップを含む。ビジネスを行う方法に基づき、ページ格付けが本発明の方法により実行される。
【図面の簡単な説明】
【００３２】
【図１】有向ウェブグラフの一部を示す図である。
【図２】本発明の一実施の形態を表すフロー図である。
【図３】本発明の別の実施の形態を表すフロー図である。
【図４】本発明のさらに別の実施の形態を表すフロー図である。
【図５】本発明のシステムおよび方法が、どのようにＩＳＰレベルで実装されるかを示す図である。
【発明を実施するための形態】
【００３３】
本発明の各種例示の実施の形態を付帯の図面で示し、詳細に参照する。以下の詳細な説明は、本発明の特定の実施の形態について説明するが、本発明をこれら実施の形態に限定すると見なすべきでない。
【００３４】
第１の観点では、本発明は、ＤＮＳデータに基づいてセッションマップを作成し、および／またはページやホストを格付けする方法を提供する。全般的には、本方法は：ＤＮＳデータを用いてページを格付けする方法を含み、この方法は：特定のセッションのＤＮＳデータを取得するステップ；ＤＮＳデータに基づいて一つ以上のホストリクエストシーケンスを識別するステップ；および識別したホストシーケンスに少なくとも一部は基づいてページおよび／またはホストを格付けするステップを含む。例えば、本方法は：ａ）特定セッションに対するページリクエストを含むＤＮＳデータを取得するステップ；ｂ）一人以上のユーザーに対して、ページリクエストおよび／またはホストリクエストの一つ以上のシーケンスを、ＤＮＳデータに基づいて識別するステップ；およびｃ）特定セッションのページシーケンスおよび／またはホストシーケンスのセッションマップを作成するステップを含んでもよい。実施の形態では、ａ）一つ以上のＩＳＰからＤＮＳデータを取得するステップをさらに含む。実施の形態では、ｂ）ページリクエストを、各ページが格納されているホストへ集約してホストリクエストのシーケンスを形成するステップをさらに含む。さらに別の実施の形態では、本方法は、グローバルのホスト格付けベクトルとローカルのページ格付けベクトルとの組合せに基づいて、グローバルのページ格付けベクトルを近似するステップをさらに含む。
【００３５】
実施の形態では、本方法は、一つ以上のＩＳＰを通過するＤＮＳルックアップを用いて、ＩＳＰレベルでページおよび／またはホストを格付けする。本方法には、クエリーを提出しているユーザーに、格付けした検索結果を提供するステップも含まれ、その格付けされた検索結果は、格付けに基づいたＵＲＬまたはリンクのリストとして提示される。検索結果には、検索クエリーに基づく広告コンテンツを追加して含めてもよい。本方法は、一つ以上のコンピュータプログラム等で構成されるコンピュータソフトウエアにより実装することができる。
【００３６】
一実施の形態によれば、本発明は、ユーザーリクエストの一つ以上のセッションマップを作成する。セッションは、関心のある特定の時間フレームでもよい（例えば、分）。代替として、セッションは時間ベースでなく、一つ以上の既知のユーザーまたはユーザーグループのリクエストに基づいて線引きしてもよい。セッションマップを作成するために、特定のセッションに対するＤＮＳデータ、例えばルックアップデータ等、を取得する。このようなデータには、なかでもＩＰアドレス、ホスト名およびドメイン名を含む。ウェブサーバープロキシは、以下のデータ、即ち：リクエストされたページのユニフォームリソースロケータ（ＵＲＬ）、タイプ入力されたキーワード、リクエスト時間および／または参照ＵＲＬ等、を取得することができる。さらに、訪問したページのシーケンスを、例えばＩＳＰが提供したような、リクエスタのＩＰアドレスにより決定することができる。ページシーケンスを、例えば各ページが格納されたホストに圧縮し、ホストリクエストのシーケンスを形成することができる。次いで、ホストリクエストのシーケンスから、一つ以上のセッションマップおよび／またはセッションベクトルを形成し、オプションでそれらを用いて、セッション中に訪問したホストおよび／またはページが、それらセッションマップおよび／またはベクトルに既に織り込み済みであると見なして、ホストおよび／またはページの格付け計算を高速化することができる。
【００３７】
他の実施の形態は、追加または代替のステップを含む。例えば、実施の形態によっては、本方法は、ユーザーの振舞いを追跡および／または予測するために、セッションベクトルおよび／またはセッションマップを用いるステップ、および／またはクエリーに答えてユーザーに格付け結果を提供するステップを含む。実施の形態では、ページ格付けの動作は、動的なトラフィックフローモデルおよび／または静的なページ格付けモデルに少なくとも一部は基づいてページを格付けするステップを含み；またはセッション内のホストに対するグローバルのホスト格付けベクトルを計算するステップ、セッション内の各ホストのページに対するローカルのページ格付けベクトルを計算するステップ、およびグローバルのホスト格付けベクトルとローカルのページ格付けベクトルとの組合せに基づいてグローバルのページ格付けベクトルを近似するステップを含む。
【００３８】
別の観点では、本発明は、ページおよび／またはホストを格付けするための方法を提供する。概して、本方法は、ＩＳＰを通過するＤＮＳルックアップに基づいて、ＩＳＰでのインターネットトラフィックを格付けするステップを含む。従って、本方法は、ＤＮＳセッションデータを用いてページを格付けするための方法でもよく、この方法は：ａ）特定のセッションに対する、ページリクエストのホストを含むＤＮＳデータを取得するステップ；ｂ）そのＤＮＳデータに基づいて、一人以上のユーザーに対して、ホストリクエストの一つ以上のシーケンスを識別するステップ；およびｃ）ホストの識別されたシーケンスに少なくとも一部は基づいてページを格付けするステップを含む。この方法には、クエリーに応えてユーザーに格付け結果を提供するステップをさらに含めることができる。実施の形態では、ｃ）のステップは、動的なトラフィックフローモデルおよび／または静的なページ格付けモデルに基づいて、ページを格付けするステップを含む。
【００３９】
本方法は、ＤＮＳセッションデータを用いてページを格付けする方法でもよく、その場合、この方法は：ａ）特定のセッションに対する、ページリクエストのホストを含むＤＮＳデータを取得するステップ；ｂ）そのＤＮＳデータに基づいて、一人以上のユーザーに対して、ホストリクエストの一つ以上のシーケンスを識別または関連付けるステップ；ｃ）各ページが格納されているホストにページリクエストを集約させて、ホストリクエストのシーケンスを形成するステップ（ＤＮＳを用いて実行できる）；およびｄ）ページおよび／またはホストのリクエストの識別されたシーケンスに基づいて、ページおよび／またはホストを格付けするステップを含む。この方法は、ｄ）のステップの一部として、セッション内のホストに対するグローバルのホスト格付けベクトルを計算するステップ；セッション内の各ホストのページに対するローカルのページ格付けベクトルを計算するステップ；および／またはグローバルのホスト格付けベクトルとローカルのページ格付けベクトルとの組合せに基づいて、グローバルのページ格付けベクトルを近似するステップをさらに含んでもよい。
【００４０】
実施の形態では、本方法は、クエリーを提出しているユーザーに格付けした検索結果を提供するステップを含み、その格付けされた検索結果は、格付けに基づいたＵＲＬまたはリンクのリストとして提示される。検索結果には、検索クエリーに基づく広告コンテンツを追加して含めることができる。実施の形態のいかんに関わらず、本方法は、例えば一つ以上のコンピュータプログラム等で構成されるようなコンピュータソフトウエアにより実装してもよい。
【００４１】
さらに別の実施の形態では、一つ以上のＩＳＰによる「グローバル」ページ格付けの計算は、一つ以上の他のＩＳＰによるページ格付け計算、または一つ以上の他のＩＳＰに対するページ格付け計算と組み合せて、より大きな群またはグループに相当するページ格付けを形成することができる。例えば、第１のＩＳＰ（例えば、Ｃｏｍｃａｓｔ）による「グローバル」ページ格付けは、第２のＩＳＰ（例えば、Ｖｅｒｉｚｏｎ）による「グローバル」ページ格付けと組み合せて、より大きな群（例えば、地理的領域が広い、および／または包括的なユーザーサンプル）のページ格付けを形成することができる。
【００４２】
言うまでもなく、本発明の一つの観点は、コンピュータが本発明の方法の内の一つ以上を実行するための命令を提供するコンピュータプログラムである。本コンピュータプログラムは、任意の適切なコンピュータ言語で書かれてもよく、ソースコードまたはオブジェクトコードの形式でよい。本コンピュータプログラムは、当業者がコンピュータコードで実行されるべきステップを認識できる適切な情報を提供するフロー図、アルゴリズム、またはダイヤグラムで表されてもよい。コンピュータプログラムは、単一のコードユニットでもよく、ルーチン、サブルーチン、モジュール等のマルチユニットを含んでいてもよい。本コンピュータプログラムは、二つ以上の命令セットの形式でもよく、それぞれが本発明の一つ以上の方法を実施するための命令の幾つか、または全てを提供する。本コンピュータプログラムは、単一のハードウエア（例えば、コンピュータ）上の単一ユニットとして全体を実装してもよく、または一台のコンピュータに部分的に実装してよく、一台以上の他のコンピュータに他の部分を実装してもよい。さらに、本コンピュータプログラムを一台以上のコンピュータに格納して、別の、または他のコンピュータ上で実行してもよい。
【００４３】
さらに別の観点では、本発明は、ハードウエアを提供する。概しては、本ハードウエアは、データおよび／またはコンピュータコードを処理するための少なくとも一個のプロセッサを備える。本ハードウエアは、コンピュータハードウエアに適用可能な当技術分野で既知の任意のコンポーネントを適宜備えることができる。本発明のハードウエアで使用する電子コンポーネントおよび接続は、本発明のハードウエア（および、システム）の他の全ての構造要素と同様に、コンピュータ業界で普通に用いられるものである。本明細書で用いる場合、用語「ハードウエア」、「インターネットアプライアンス」、および「装置」は、他に特記しない限り、交換可能に用いられる。従って、インターネットアプライアンスに言及するとき、限定はしないが、意図する目的に役立つＤＮＳサーバまたは類似のコンピュータを含む任意の適切なコンピュータへの参照を含む。
【００４４】
本明細書で使用するとき、プロセッサは、コンピュータシステムのフレームワーク内の情報を処理できる任意のハードウエア、ソフトウエア、またはそのどちらかもしくは両方またはそれ以上の組合せである。プロセッサの例には、限定はしないが、中央処理ユニット（ＣＰＵ）、回路基板、チップ、ソフトウエア等を含む。マルチプロセッサを用いる場合、直列または並列に接続することができる。すなわち、マルチプロセッサは、そのプロセッサだけが提供する機能であれ、冗長な機能であれ、他のプロセッサと共有する機能であれ、割り当てられた機能を実行でき、その一方で、他のプロセッサは、割り当てられた機能を実行するか、または一個以上の他のプロセッサがその機能を完了させた後だけ、一個以上のプロセッサが動作可能となる。
【００４５】
本発明のインターネットアプライアンスは、概ね、本発明の少なくとも一つの方法を実行するための命令を含む、コンピュータプログラムまたはプログラム群を実行する能力をもつ少なくとも一個のプロセッサを備える。実施の形態では、本装置は、複数のプロセッサを備え、それぞれは、命令の幾つかを実行し、または命令の幾つかもしくは全ての実行を共有する。本装置が、システムの一部となる場合（詳細は後述する）のように、他のハードウエア（本発明のインターネットアプライアンスではないハードウエアを含む）とタスクを共有する場合、各種ハードウエア個体間になんらかの方法で分散された複数のプロセッサがあるのが普通である。実施の形態によっては、インターネットアプライアンスは、状況によってはＤＮＳサーバのこともある単一のハードウエア上に物理的に配置できる一個または二個のプロセッサを備える。実施の形態では、このハードウエアは、既存システムまたはハードウエア個体にプラグインとして実装されるインターネットアプライアンスを備える。インターネットアプライアンスは、インターネットアーキテクチャのレイヤ２、レイヤ３、またはレイヤ４を含む任意のレイヤに実装することができ、例えば、Ｐａｘｆｉｒｅ社（Ｈｅｒｎｄｏｎ、バージニア州）から入手可能な形態のインターネットアプライアンスでもよい。一般大衆に周知のようなコンピュータであることに加えて、ハードウエアは、一般大衆が普通はコンピュータと呼ばない任意の他の形式の演算装置であっても、あるいはその装置を備えてもよい。例えば、ハードウエアは、携帯型の通信装置、情報を格納、検索できる携帯型電子装置等とすることができる。
【００４６】
実施の形態では、本発明は、特定セッションに対するＤＮＳデータを取得するよう構成されたプロセッサ；そのＤＮＳデータに基づいてホストリクエストの一つ以上のシーケンスを識別するよう構成されたプロセッサ；および識別されたホストシーケンスに少なくとも一部は基づいてページおよび／またはホストを格付けするよう構成されたプロセッサを備えるインターネットアプライアンスを提供する。状況によっては、ページおよび／またはホストを格付けするよう構成されるプロセッサは：セッション内のホストに対するグローバルのホスト格付けベクトルを計算し；セッション内の各ホストのページに対するローカルのページ格付けベクトルを計算し；そしてグローバルのホスト格付けベクトルと、ローカルのページ格付けベクトルとの組合せに基づいてグローバルのページ格付けを近似するようさらに構成される。本アプライアンスの一個以上のプロセッサは、トラフィックフローモデルを用いてグローバルのホスト格付けベクトルを計算するような、ページおよび／またはホストの格付けができるようさらに構成されてもよい。
【００４７】
従って、本発明によれば、実施の形態では、インターネットアプライアンスが提供され、その製品は：特定セッションに対するＤＮＳデータを取得するための手段；そのＤＮＳに基づいてホストリクエストの一つ以上のシーケンスを識別するための手段；およびホストの識別されるシーケンスに少なくとも一部は基づいてページおよび／またはホストを格付けするための手段を備える。実施の形態では、本アプライアンスまたは装置は、特定セッションに対するＤＮＳデータを取得するための手段；ページリクエストの一つ以上のシーケンスを識別するための手段；ページリクエストを、各ページが格納されたホストに圧縮、または集約して、ホストリクエストのシーケンスを形成するための手段；および特定セッションに対するホストシーケンスおよび／またはセッションベクトルのセッションマップを作成するための手段を備える。本発明のインターネットアプライアンスは：ホストリクエストの一つ以上のシーケンスから一つ以上のセッションベクトルを作成するための手段；および一つ以上のセッションベクトルからセッションマップを作成するための手段をさらにまたは代替として備えることができる。本発明のインターネットアプライアンスは：セッションベクトルおよび／またはセッションマップに基づいて、ユーザーの振舞いを追跡および／または予測するための手段もさらにまたは代替として含んでもよい。同様に、本インターネットアプライアンスは：動的トラフィックフローおよび／または静的ページ格付けモデルを用いてセッションのページおよび／またはホストを格付けするための手段、および／またはクエリーに応えてユーザーに格付け結果を提供するための手段を実装することができる。
【００４８】
従って、言うまでもなく、本発明の幾つかの実施の形態によれば、インターネットアプライアンスが提供され、そのアプライアンスには：一群のページを各ページが格納されたホストに圧縮、または集約するための手段；トラフィックフローモデルに基づいてグローバルのホスト格付けベクトルを計算するための手段；各ホスト内のその群のページに対するローカルのページ格付けベクトルを計算するための手段；およびグローバルのホスト格付けベクトルと、ローカルのページ格付けベクトルとの組合せに基づいてグローバルのページ格付けを推定するための手段が含まれる。本インターネットアプライアンスは、以下の手段の内の一つ以上の手段：一個以上のプロセッサからＤＮＳルックアップデータを収集または取得するための手段；ＤＮＳルックアップデータからページリクエストの一つ以上のシーケンスを識別するための手段；各ページが格納されたホストにページリクエストを圧縮、又は集約したホストリクエストのセッションマップを形成するための手段；およびページ格付けモデル、トラフィックフローモデル、またはそれらの適切な組合せを用いることによりセッションマップ内のページおよび／またはホストを格付けするための手段を備えてもよく、または代替として備えてもよい。例えば、一実施の形態では、本インターネットアプライアンスには：トラフィックフローモデルに基づいてグローバルのホスト格付けベクトルを計算するための手段；ページ格付けモデルを用いて各ホスト内のページに対するローカルのページ格付けベクトルを計算するための手段；およびグローバルのホスト格付けベクトルと、ローカルのページ格付けベクトルとの組合せに基づいてグローバルのページ格付けを推定するための手段が含まれる。
【００４９】
別の観点では、本発明は、ページおよび／またはホストを格付けするためのシステムを提供する。本システムは、一つ以上のＩＳＰが所有および／または運用する一個以上のプロセッサからのＤＮＳデータおよび／または格付けを組み合せて、一つ以上の仮想的検索エンジンを形成するための分散システムとしてもよい。概しては、本システムは、ＩＳＰを通過するＤＮＳルックアップに基づいてＩＳＰでインターネットトラフィックを格付けするために、すなわち、本発明の一つ以上の方法を実装するために、併せて実装することができるコンピュータハードウエアおよびコンピュータソフトウエアを備える。必ずしも必要とは限らないが、本システムは、ＩＳＰが所有および／または運用する一個以上のプロセッサを備えることが多い。典型的な構成では、一台以上のＤＮＳサーバを本システムの一部とする。本システムは、ユーザーが提出した検索に対して、コンテンツ関連、地理的関連、および／または時間依存または時間関連の結果を伴う格付け結果を提供することもできる。
【００５０】
本システムの実施の形態によれば、ソフトウエアおよび／またはハードウエアが提供される。本ソフトウエアは、本発明の方法ステップを実装するための一つ以上のコンピュータ読取り可能媒体に格納された命令を備える。好適な実施の形態では、本システムは、少なくとも一つの本発明のインターネットアプライアンスを備え、本システムは、一台以上のＩＳＰ ＤＮＳを含む一つ以上のＩＳＰにより実装される。例えば、そのようなシステムを示す図５を参照のこと。これらの実施の形態では、インターネットアプライアンスの各種のハードウエア、ソフトウエア、および機能ユニットを、一台以上のＩＳＰ ＤＮＳサーバ上に、もしくはそのＩＳＰ ＤＮＳサーバとは別のハードウエアにあるプロセッサ上に、または一台以上のＩＳＰ ＤＮＳサーバもしくはプロセッサ上に部分的に、かつ別のハードウエア上に部分的に実装させることができる。特定の実施の形態では、本インターネットアプライアンスは、ＩＳＰ ＤＮＳサーバまたはプロセッサとは別の、ハードウエア上に全体が提供される。一般的なハードウエアと同様に、本発明のインターネットアプライアンスと、ＩＳＰ ＤＮＳサーバまたはプロセッサとは、ケーブル、線材等で物理的に接続することができる。接続は、直接（すなわち、コネクタ以外にハードウエアを介在させずに一方から他方へ）でも間接（すなわち、回路基板、フィルタ等の一つ以上の他のハードウエアデバイスでもよい。他の実施の形態では、接続は物理的でない（例えば、赤外線信号、無線信号、マイクロ波信号、光信号等の電磁エネルギーを介する接続）。特定の実施の形態では、本インターネットアプライアンスは、ＩＳＰ ＤＮＳサーバまたはプロセッサ内に直接実装される（例えば、回路基板をサーバに挿入して）。他の実施の形態では、特定の機能がＩＳＰサーバまたはプロセッサ内に直接実装され、一方、他の機能は、一つ以上の他の物理的コンポーネントに物理的または非物理的に実装される。実施の形態では、本インターネットアプライアンスは、ＩＳＰレベルでＤＮＳセッションログを格納／生成する少なくとも一つのプロセッサを備える。
【００５１】
本システムおよび方法が動作するレイヤとは無関係に、本システムおよび方法は、必ずしも必要とは限らないが、レジストリまたはＩＳＰサーバになんらかの新規のハードウエアまたはソフトウエアを組み込まなくても実装することができ、従って、モジュール式で、非常に適合性があり、一台または多数のサーバに実装し、更新するのが容易かつ経済的である。実施の形態では、本システムおよび方法がレイヤ２で機能する場合のように、本発明のハードウエア、ソフトウエア、およびシステムは、非ＡＳＣＩＩの文字セットを解読できるので、各種のアジア言語等のＡＳＣＩＩがカバーしていない言語で格納されたセッションデータでは有利である。さらに、本発明のインターネットアプライアンスは、部分的にまたは全体的にソフトウエアとして提供できるので、迅速、容易、かつ安価に実装し、維持管理（例えば、更新）することができる。さらに本発明は、任意のブラウザ、オペレーティングシステム等とともに実装してもよい。
【００５２】
本発明のシステム（および方法）の実施の形態では、ユーザーの識別は、特定のＤＮＳリクエストを特定のリクエスタと結び付けるためのリクエスタのＩＰアドレスにより決定することができる。本発明のシステムおよび方法がＩＳＰ ＤＮＳレイヤにあるか、またはその前にある場合、特に、レイヤ２処理を利用する場合、リクエスタのＩＰアドレスをマッピングして、メディアアクセスコントロール（ＭＡＣ）アドレスに結び付けることができる。さらに、特定のＩＰアドレスをＭＡＣアドレスに結び付ける機能により、本発明のシステムおよび方法により提供されるオプトイン／オプトアウト機能を効率化することもできる。さらに、クエリーが特定のＩＰアドレスから実行されると、ホストシーケンスの識別を含むセッションベクトル｜Ｓ｜をＩＳＰレベルで作成することができる。次いで、各種のアルゴリズム（遺伝的アルゴリズム等）を用いてホストのシーケンスを一致させてセッション一致の点数を得る。次にこれら点数を用いて将来訪問するページの確率を予測する。キーワードをホストにマッピングすることにより、その人が探していることのコンセプトマップを構築することができる。
【００５３】
好適な実施の形態では、本発明は、インターネット検索エンジン機能を部分的または全体的にＩＳＰサーバマシン内に、またはＩＳＰとユーザーとの間もしくはＤＮＳサーバとユーザーとの間に部分的もしくは全体的に置かれる別のサーバとしてインテグレートする。一般的に一台または一個のハードウエアおよびソフトウエアとして本明細書では表しているが、本発明は、何か他の機能ユニットと同一または別のハードウエア上に、それぞれが独立して実行されている機能ユニットとして実装できる。実施の形態では、ＩＳＰ ＤＮＳおよびインターネットアプライアンスは、本発明のシステムおよび方法の一部を実現する機能的プラットフォームである。ＩＳＰ ＤＮＳおよび／またはインターネットアプライアンスは、一台（例えば、サーバ）または複数台のハードウエアを備えることができる。ＩＳＰ ＤＮＳおよび／またはインターネットアプライアンスは、ユーザーのセッションデータが提供する情報を解析し、関連性が高い格付けを提供するためのセッションマップおよびセッションベクトルを作成することができる。
【００５４】
従って、重要な点は、本発明の様々なハードウエアおよびシステムの機能は、ハードウエアおよびソフトウエアにより実装されているが、機能要素で作りあげたプラットフォームであるということである。従って、各プラットフォームは、単一または複数個の異なるハードウエア上で存在できる。さらに、各機能ユニットは、同一の地理的区域に配置されるか、または広範に分散した地理的区域に配置されている単一または複数個の異なるハードウエア上に設けられる。異なるハードウエア上に、直接接続されるか、または一つ以上のハードウエアを介在させて接続される異なる機能を実装することは、当業者には既知である。同様に、異なるハードウエア上に配置されるか、または本システム内に複数のコピーとして存在する異なる機能を制御するためのソフトウエアは本発明の一部であるが、本発明の実施者が様々な要望に基づいて実装できる本方法およびシステムの特定の態様をさらに制御するために実装できる他のソフトウエアを、当業者が並外れたまたは十分な経験がなくても、本発明にインテグレートすることができる。
【００５５】
特定の実施の形態では、本インターネットアプライアンスは、特定のリクエストしているコンピュータまたはＩＳＰに関連する格納されているプロファイルに基づいて、顧客特有のコンテンツ、地理関連コンテンツ、および／または時間関連コンテンツを返すことができる。広告パートナー、検索エンジンパートナー、広告ネットワーク、広告ネットワークの販売店等の、参加しているＩＳＰパートナーは、特定の顧客に関連するコンテンツ、リクエストしているコンピュータまたはＩＳＰの場所に関連するコンテンツ、および／またはクエリーの主題に基づいてコンテンツを返す。これは、参加しているＩＳＰパートナーに共通のアプリケーションプログラムインターフェース（ＡＰＩ）により実行することができ、または参加しているＩＳＰパートナーによって定義することができる。本インターネットアプライアンスは、オプションとして、参加パートナーからのコンテンツと共に格付け結果ページを作成し、送信できる。さらに、ＩＳＰに関連する格納されているプロファイル情報に基づくか、またはリクエスタのＩＰアドレスに基づいて、結果ページをリアルタイムで、および／またはオンザフライで動的に作成することができる。ＩＰアドレスを用いて、既知の個人ユーザーと見なせるまでリクエスタを突き止めることができ、および／またはリクエストしているコンピュータの地理的位置に関する情報を提供することができる。
【００５６】
本発明のハードウエア（例えば、インターネットアプライアンス）の特定アーキテクチャ構成の有利な一特徴は、このハードウエアを汎用ソフトウエアエンジンにできるという点にある。このように、このハードウエアは、本発明のソフトウエアモジュール以外のソフトウエアモジュールを動作させて、このインフラストラクチャーレイヤで他のサービスを配布することができる。例えば、実施の形態では、このハードウエアはＤＮＳサーバでもよく、またはＤＮＳサーバの一部を備えてもよい。好評なのは、このソフトウエアがＣ＋＋、Ｊａｖａ（登録商標）等の従来の言語を用いてプログラム可能ということである。さらに、注意すべきは、このハードウエアが、例示の実施の形態で図示し、説明したハードウエアの個数または配置に限定されないということ、および別の実施の形態では、コンピュータおよびインターネットトラフィックサーバが実行するのが典型的な様々な機能のために実装されるような、他のハードウエアおよびソフトウエアを含めることができることである。本発明のハードウエア、特にインターネットアプライアンスを、理解すべき機能の観点から説明してきたが、言うまでもなく、このハードウエアは、これらおよび他の機能を提供するが、本明細書で説明したそれぞれの実施の形態における機能を全て提供する必要はない。
【００５７】
さらに別の観点では、本発明は、コンピュータプログラム、ファイル、データ等を格納するための格納媒体を提供する。この格納媒体は、コンピュータ情報を長期間または短期間格納するための任意の適切な媒体でよい。実施の形態によっては、この格納媒体は、コンピュータに挿入し、取り外すことができる携帯式格納媒体である。従って、この格納媒体は、磁気式格納媒体、光学式格納媒体等とすることができる。従って、この格納媒体は、コンピュータソフトウエアを格納するのに適したハードディスクドライブ、テープ、フロッピー（登録商標）ディスク、ＲＡＭ、メモリースティック、ＣＤ、ＤＶＤ、不揮発性メモリーカード、光磁気ディスク等の媒体であってもよい。実施の形態では、ＤＮＳサーバまたは他のコンピュータの一部をＲＡＭが構成している。格納媒体には、格納されるコンピュータプログラムまたはその一部が提供することができ、そのコンピュータプログラムまたはその一部には、本発明の方法またはその一部を実行するための命令が含まれる。格納媒体は、本発明に基づく少なくとも一個のハードウエアに、物理的または機能的に接続されることが好ましい。実施の形態では、格納媒体は、本発明のシステムの一部を構成する。
【００５８】
さらに別の観点では、本発明は、好ましくは、インターネット等のネットワークに接続されているコンピュータを用いて、ビジネスを行う方法を提供する。概しては、ビジネスを行う方法は、ネットワーク上のページおよび／またはホストを格付けするステップ；これら格付けされたページおよび／またはホストに基づく検索結果を提供するステップ；およびその結果の受信者、提供者またはその両者に、結果を提供するための料金を請求するステップを含む。多様な実施の形態では、本発明により、ＩＳＰが分散型検索エンジンとして機能できるようになる。このような検索エンジンの能力を、本インターネットアプライアンスおよび／またはＩＳＰ ＤＮＳの全体または一部に実装することができる。さらに、リクエストしているコンピュータと地理的に最も近いという高い検索結果の格付けは、ビジネス専用のサーバを維持管理するＩＳＰおよび／または企業のようなＤＮＳ運営者のビジネス機会および収入を生み出すことになる。従って、この結果は、クエリー主題、クエリー発信点、クエリー発信点の地理的場所、クエリー提出時間、インターネットインフラストラクチャの提供情報、または二つ以上のこれらの組合せに対して非常に関連性が高くなる。
【００５９】
さらに別の実施の形態では、本方法は、広告主が提供する情報はもとよりＤＮＳデータの組合せに基づいてページおよび／またはホストを格付けし、これらの格付けに基づく検索結果を提供する。従って、ビジネスを行う本方法には、広告主、ユーザーおよび／またはＩＳＰプロバイダに利益を与えるインターネットを用いて、広告の的を効果的に絞るための方法が含まれる。例えば、リクエスタの場所を用いて、キーワード検索に応じた地理的関連情報を提供することができる。その結果、リクエストしているコンピュータの在る概略の区域、または特定の区域の企業広告だけが、検索結果とともに表示されることになる。結果的に、リクエスタは地理的領域内の企業の広告を見て、広告主は顧客に的を絞った効果的な広告を受け取ることになる。同様に、検索タームと関連するビジネスのローカル企業のウェブページは、国内または世界の他の場所の企業からのウェブページよりずっと高く格付けされる可能性がある。さらに、リクエスタの地理的場所は、効率的に広告の的を絞る際に広告主にとって非常に関心があるが、場所に基づいてより高く格付けされたインターネット検索結果を提供することにより、ユーザーにも利益を与えるので、ユーザーのいる場所において関心のある製品、サービス、またはポイントを検索する場合に重要となる。
【００６０】
実施の形態では、本発明は、コンピュータでビジネスを行うためのシステムおよび方法を提供し：ＤＮＳデータを用いて特定ＩＳＰに対するページリクエストシーケンスの一つ以上のセッションマップを作成するステップ；一つ以上のセッションマップ内の情報に少なくとも一部は基づいてページを格付けするステップ；およびページ格付けを、一つ以上のＩＳＰ、参加パートナー、またはその両方からのページ格付けと組み合せるステップを含む。実施の形態では、セッションマップおよび／または対応するセッションベクトルは、一つ以上の参加パートナー、ＩＳＰ、またはその両方が組み合わされ、および／または合成されて受信され；その情報に基づいて、ページおよび／またはホストの格付けを修正するために用いる。本システムおよび方法の実施の形態では、インターネットアプライアンスのようなコンピュータは、ＩＳＰレベルでのホストリクエストのシーケンスの一つ以上のセッションマップおよび／またはセッションベクトルを作成し；セッションマップからの情報に少なくとも一部は基づいてページおよび／またはホストを格付けし；そしてページ格付けを、一つ以上のＩＳＰ、参加しているパートナー、またはその両方からのページ格付けと組み合せるために存在し、または提供される。
【００６１】
他の実施の形態では、本方法は：ＩＳＰから得られた一連のページリクエストの一つ以上のセッションマップを作成するステップ；およびセッションマップからの情報に少なくとも一部は基づいて結果を提供するステップを含み、その結果は、クエリー主題、クエリー発信点、クエリー発信点の地理的場所、クエリーの提出時間、インターネットインフラストラクチャが提供する情報、またはこれらの二つ以上の任意の組合せとの関連性が高い。実施の形態では、ビジネスを行う本方法には、インターネットを用いて広告の的を効果的に絞るための方法が含まれる。
【００６２】
インターネット検索結果を提供するとビジネスが有利になることが多い。しかしながら、多くのインターネットサービスプロバイダ（ＩＳＰ）はこの価値あるビジネス資産を所有していることに気付いていない。さらに別の実施の形態によれば、本発明は、ＩＳＰ間でビジネスを行う方法を提供する。一態様では、本発明により、ＩＳＰは分散型検索エンジンとして機能できる。このような検索エンジンの能力は、本インターネットアプライアンスおよび／またはＩＳＰ ＤＮＳに、全体的にまたは部分的に実装することができる。さらに、リクエストしているコンピュータと地理的に近い検索結果を格付けすることにより、ビジネス専用のサーバを維持管理しているＩＳＰおよび／または企業等のＤＮＳ運営者のビジネス機会および収入をこれまで以上に作成することができる。
【００６３】
このように、本発明は、ＩＳＰレベルのセッションログを解析するステップ；限定はしないが、正当性、時間、コンテンツ、および／またはセッション発信点の地理的場所を含む各種情報を分析するステップ；および、例えば、地理、要求されるホップ数、コンテンツ、または時間に基づくウェブページの格付けを提供するステップにより、従前の格付け技法の欠点に対して、技術的解決策およびビジネス解決策の両方を提供する。さらに、本ハードウエア（例えば、インターネットアプライアンス）は、ユーザーとＩＳＰ ＤＮＳとの間に設置するか、またはＩＳＰ ＤＮＳ内に部分的もしくは全体的に一体化する場合、ＩＰアドレス、ひいてはリクエストしている場所つまり起点を識別することができる。この情報は、地理的に関連するクエリー結果を提供する際、および／または地理的にまたは経路長（すなわち、ホップ数）により定義される最も近い、リクエストされる情報を収容しているサーバにユーザーを接続する際に有用である。この機能は、現行のレジストリレベルで実装されている公知の、使用中のどのシステムも提供できない。
【００６４】
さらに、本システムおよび方法を、分散型で、例えばＩＳＰレベルで、実装することによりユーザーのＩＰアドレスに基づいて、ユーザーの地理的位置を決定することができる。この情報はＩＳＰレベルからレジストリレベルへ送信されないので、レジストリレベルでインターネットアプライアンスを実装する場合は利用できない。インターネット上で現在利用可能な検索エンジンは、クエリー内で提出されたキーワードに基づくか、および／またはリンク型解析に基づく関連ウェブサイトおよび広告の識別に苦労する。残念ながら、そのような検索エンジンがクエリーに応えて提供するウェブサイトおよび広告は、ユーザーがウェブサイトからのリクエストに応えて情報を手入力するか、クッキーから転送することにより、自身の位置に関する情報を特別に提供しないかぎり、クエリーを提出している特定ユーザーの地理的場所を考慮しない。従って、例えば、展覧会についてのクエリーに応えて、ワシントンＤ．Ｃ．の市街地に住むユーザーは、テネシー州、メキシコ、日本、インド等の世界中の他のどこかの展覧会に関するページに対する高い格付け結果を受け取ることになる。同様に、購入しようとする自動車の特定モデルの入手性についてのクエリーに応えて、検索エンジンは、所望する結果（すなわち、リクエスタのすぐ近くの区域にある対象自動車を販売する店）を含まない主要自動車メーカーおよび自動車クラブを上位にリストアップする格付け結果を提供するかもしれない。さらに、検索エンジンは、クエリーがなされた時間を考慮しないので、時間関連の結果を意図的に提供することができない。検索エンジンからの結果は、様々なウェブサイトへの訪問回数および／またはリンク数に一部基づいて格付けされるのが典型的なので、大企業や人気企業または大組織や人気組織のサイトは、概して、最高位の格付け結果として表示され、一方、関連性の高い検索結果は、これらの結果に埋もれてしまうことになる。本発明は、これらの欠点を克服し、ＩＳＰレベルで生成した結果により強化され、さらにユーザーに適合する検索体験をユーザーに提供する。
【００６５】
図面、特に図２に戻って、ＤＮＳデータに基づいてユーザーリクエストのセッションマップを作成するための本発明の実施の形態を説明する。ステップ（２０）に示すように、特定セッションのＤＮＳデータは、例えば、一つ以上の参加しているＤＮＳ、ＩＳＰ ＤＮＳ等から得られる。ＤＮＳデータには、なかでも：ＩＰアドレス、およびユニフォームリソースロケータ（ＵＲＬ）のドメインやホストの部分が含まれる。ウェブプロキシには、リクエストされたページのディレクトリのパス名；タイプ入力されたキーワード；リクエスト時間；参照ＵＲＬまたはＩＰアドレス等を含めることができる。例えば、一セッションの入力には、関係するタイムスタンプとともに、リクエストページのディレクトリのパス名（http://www.washingtonpost.com/?nav=globetop）を含めることができる。さらに、リクエスタのＩＰアドレスは既知なので、同一ＩＰアドレスに対して解決済みのページリクエストの一部または全てのシーケンスを、特定セッションに対して探し出すことができる。典型的には、リクエスタに割り当てられたＩＰアドレス（例えば、動的ＩＰアドレス）は、リクエスタのＩＳＰから取得することができる。代替として、個人ユーザーのシーケンスリクエストを識別する代わりに、ユーザーグループに対してシーケンスリクエストを識別してもよい。加えて、ＩＳＰ ＤＮＳは、ユーザーにリクエストされる特定ＩＰアドレスに関する必要な統計値を収集してもよい。このようなシステムまたは方法によれば、ＩＳＰ ＤＮＳは、ＩＳＰ ＤＮＳに対してなされた全てのＤＮＳリクエストについての情報および統計値を収集することもできる。これらの統計値は、コンテンツ関連、地理関連、および／または時間関連の情報を提供する本システムおよび方法のデータベースを構築するために使用することができる。
【００６６】
ステップ（２２）に示すように、一人以上のユーザーのページシーケンスが識別される。このページシーケンスは、例えば、各ページが格納されたホストに圧縮されて、ステップ（２４）のホストリクエストのシーケンスを形成する。
例えば、http://www.cars.com/go/buyindex.jsp?aff=national;
http://www.cars.com/go/crp/index.jsp;jsessionid=5TDPQKNJIKCCDLAYIJAA5IY?aff=national; およびhttp://www.cars.com/go/advice/index.jspのような同一ホストへのセッション入力は、例えば、www.cars.comで表される単一ノードに全て集約される。別の実施例では、別々のホストに属するセッション入力がそれぞれのホストに集約され、セッションベクトルが形成されて、訪問されるホストのシーケンスを表わす。従って、ユーザーがwww.cars.com、www.autozone.com、次いでwww.autoparts.comを訪問した場合、訪問したサイト：www.cars.com、www.autozone.com、www.autoparts.comのシーケンスを含むセッションベクトルが生成される。次いで、ステップ（２６）で、ホストリクエストのシーケンスからセッションマップを形成することができる。有利な点は、セッションマップの情報量が、セッション中に訪問されたページを含むこれらホストだけに低減されるということである。
【００６７】
さらに別の実施の形態に沿って、ページ格付けの効率的な近似を図３で説明する。最初のステップで、一群の収集ページが、各ページが格納されるホストに圧縮または集約されて、圧縮されたホストマップを形成する（ステップ（３０））。例えば、訪問されたホスト部の集約により（およびページやホスト内の）リンク間を効果的に無視することにより）、どこのノードが、ページに代わってホストを表すかのグラフが作成される。この方法で、人気のサイトを圧縮したホストマップを視覚化することが容易になる。
【００６８】
ステップ（３２）では、その群に対するグローバルのホスト格付けベクトル１ｘ    （ここで、    は訪問したホスト数）は、圧縮されたホストマップにトラフィックフローモデルを適用する（例えば、動的に）ことにより得られる。例えば、Ｐ（ｉｊ）を、ホスト（ｉ）からホスト（ｊ）へのリンクの全てのウェブトラフィックに対する比率であるとする（ホスト（ｉ）からホスト（ｊ）へのリンクがなければ、Ｐ（ｉｊ）＝０）。全トラフィックの合計に対するホスト（ｉ）からホスト（ｊ）へのトラフィックＰ（ｉｊ）の比率が推定される（変数Ｐ（ｉｊ）の合計は全ホストに対して１となる）。次いで、ホスト（ｊ）に対するトラフィックの比率を、ホスト（ｊ）のトラフィック格付け（または、人気度）の指標として用いる。このように、動的なトラフィックフローモデルを集約したホストマップに適用することにより、関連性が高いグローバルのホスト格付けベクトルを計算することができる。但し、言うまでもなく、グローバルのホスト格付けベクトルは、ページ格付けまたはブロック格付けのような他のモデルを適用しても得られる。
【００６９】
ステップ（３６）に示すように、ローカルのページ格付けベクトル１ｘ    （ここで、    はホスト（ｉ）のページ数である）は、そのホストに対する静的リンクグラフ（３４）に基づいて各ホストに対して計算することができる。各ホストを訪問して、既知の技法によりそのホストに対するページ間の静的リンクグラフを決定してもよい。例えば、ローカルのページ格付けベクトルを効率的に計算するには、ホスト内リンクだけを用いて、そのホスト内リンクを無視する。しかし、さらに計算を高速化するには、特定セッションの間に訪問されるホストを決定し、これらのホストに対するローカルのページ格付けだけを計算する。このように、ページ格付けモデルを訪問されたホストだけに適用することにより、ローカルのページ格付けベクトルを導き出すのに必要な演算量を著しく低減させることができる。さらに、ローカルのページ格付けベクトルは、グローバルのホスト格付けベクトルの計算の前、そのあと、または同時に計算することができる。例えば、ローカルのページ格付けベクトルを、特定ホストに対して予め演算してから、動的に得られるホスト格付けベクトルと組み合せて、グローバルのページ格付けをオンザフライで提供することができる（下記参照）。
【００７０】
ステップ（３８）では、グローバルのページ格付けは、グローバルのホスト格付けベクトル１ｘ    と、ローカルのページ格付けベクトル１ｘ    とを組み合せるだけで、近似させることができる。例えば、グローバルのページ格付けベクトルを近似するために、ホストに対するローカルのページ格付けベクトルに、収集するそのホスト内に存在する確率を乗算し、ホスト格付けベクトルのｉ番目の要素を得る。トラフィックフローモデルに基づくグローバルのホスト格付けベクトルをローカルのページ格付けベクトルと組み合せた結果、より関連性の高いページ格付けの近似を提供することができる。さらに、グローバルのホスト格付けベクトルおよびローカルのページ格付けベクトルを計算するのに要するページおよび／またはホストの数を制限することにより、計算の複雑さが大幅に低下する。このようにして、グローバルのページまたはホストの格付けベクトルを、動的および／またはオンザフライの場合において、より迅速に計算できる。
【００７１】
図４に、ＤＮＳおよび／またはＩＳＰのセッションデータを少なくとも部分的に用いて、ページを効率的に格付けする本発明の別の実施の形態を示す。ステップ（４０）では、ＤＮＳ／ＩＳＰのデータ（上記したような）が、特定セッションの間に訪問されたページを識別するために取得され、使用される。ステップ（４１）では、どこで一つ以上のページリクエストのシーケンスがステップ（２２）と同様な方法で識別されるかを示す。ステップ（４２）で、そのページが、例えば、各ページが格納されるホストに集約されて、ホストリクエストのシーケンスが得られる。
例えば、http://www.cars.com/go/buyindex.jsp?aff=national; 
http://www.cars.com/go/crp/index.jsp; jsessionid=5TDPQKNJIKCCDLAYIJAA5IY?aff=national;およびhttp://www.cars.com/go/advice/index.jspのような同一ホストへのセッション入力は、例えば、www.cars.comで表される単一ノードに集約される。別の実施例では、別々のホストに属するセッション入力がそれぞれのホストに集約され、訪問されるホストのシーケンスを表すセッションベクトルが形成される。従って、ユーザーがwww.cars.com、次いでwww.autozone.com、次いでwww.autoparts.comを訪問した場合、訪問したサイト：www.cars.com、www.autozone.com、www.autoparts.comのシーケンスを含むセッションベクトルが生成される。次いで、ステップ（４３）で、識別されたシーケンスからセッションマップを形成することができる。有利な点は、セッションマップの情報量が、セッション中に訪問されたこれらホストだけに低減されるということである。ステップ（４４）で、グローバルのホスト格付けベクトルがステップ（３２）と同様な技法を用いて計算される。ステップ（４５）および（４６）では、ローカルのページ格付けベクトルも、上記のステップ（３４）および（３６）と同様に、グローバルのホスト格付けベクトルの計算の前、計算している間、またはそのあとに計算することができる。最後に、ステップ（４７）で、グローバルのページ格付けベクトルが、上記のステップ（３８）と同様に近似される。
【００７２】
本発明の好適な実施の形態の上記開示は、図解および説明のために呈示されている。全てを包括していること、または本発明を開示したのと正確に同じ形に限定することは意図していない。本明細書で説明した実施の形態の多くの改変および修正は、上記開示から当業者には明らかである。例えば、より広い観点で本発明の原理をテレフォニー等の他のネットワークシステムに適用することができる。本発明の範囲は、本明細書に付帯のクレームによって、およびこれらの均等物によってのみ定義されるべきである。さらに、本発明の代表的な実施の形態を説明する際に、本明細書は、特定のステップシーケンスとして本発明の方法および／またはプロセスを提示した。しかしながら、本方法またはプロセスは本明細書で説明した特定ステップ順に依らないという点で、本方法またはプロセスは、説明した特定ステップシーケンスに限定してはならない。当業者には言うまでもないが、他のステップシーケンスでも可能である。従って、本明細書で説明したステップの特定順序は、クレームを限定するものと解釈してはならない。加えて、本発明の方法および／またはプロセスに向けたクレームを、記載の順序でステップを実行すると限定してはならず、当業者には言うまでもなく、シーケンスを変更することが可能であり、そして、それは、依然として本発明の精神および範囲内にとどまる。
【図１】
2010507840.tif 000015
【図２】
2010507840.tif 000016
【図３】
2010507840.tif 000017
【図４】
2010507840.tif 000018
【図５】
2010507840.tif 000019
【国際調査報告】
2010507840.tif 000020