(57)【要約】【課題】分散型データベースにおいて文書をカテゴリー分けしそして結果ページをカテゴリー分けする方法を提供すると共に、分散型データベースをサーチする装置を提供する。【解決手段】カテゴリー分けされた文書を作成する方法は、一般に、最初に全ての文書が形式１であると仮定し、全ての形式２文書をフィルタリングしてそれらを第１カテゴリーに入れ、全ての形式３文書をフィルタリングしてそれらを第２カテゴリーに入れ、そして残りの全ての文書を形式４文書として定義して全ての形式４文書を第３カテゴリーに入れる段階を含む。分散型データベースをサーチする装置は、一般に、少なくとも１つのメモリデバイスと、計算装置と、インデクサーと、トランザクションスコアジェネレータと、カテゴリーアサイナーと、サーチサーバーと、該サーチサーバーと通信するユーザインターフェイスとを備えている。【選択図】          図２
2004164578.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つのメモリデバイスであって、少なくとも１つのインターネットキャッシュ及びインターネットインデックスを含むメモリデバイスと、
計算装置であって、上記インターネットキャッシュ及びインターネットと通信するクローラー、上記インターネットインデックス及び少なくとも１つのインターネットキャッシュと通信するインデクサー、上記インターネットキャッシュと通信するトランザクションスコアジェネレータ、及び上記インターネットキャッシュと通信するカテゴリーアサイナーを含む計算装置と、
上記インターネットキャッシュ及びインターネットインデックスと通信するサーチサーバーと、
上記サーチサーバーと通信するユーザインターフェイスと、
を備えた分散型データベースのためのサーチエンジン及びデータベース。
【請求項２】
上記インターネットキャッシュは、少なくとも約３０テラバイトである請求項１に記載の分散型データベースのためのサーチエンジン及びデータベース。
【請求項３】
上記インターネットインデックスは、少なくとも約５テラバイトである請求項１に記載の分散型データベースのためのサーチエンジン及びデータベース。
【請求項４】
分散型データベースをサーチする方法において、
（ａ）サーチ項又はフレーズをシステムに入力し、
（ｂ）そのサーチ項又はフレーズに一致するキーワードを含む文書を発生し、
（ｃ）サーチ結果をカテゴリー分け基準に基づいてカテゴリーに分類して、カテゴリー分けされた文書を作成し、そして
（ｄ）上記カテゴリー分けされた文書をプレゼンテーションする、
という段階を備えた方法。
【請求項５】
上記カテゴリー分け基準は、ユーザにより選択される請求項４に記載の分散型データベースをサーチする方法。
【請求項６】
上記カテゴリーは、ユーザにより選択される請求項５に記載の分散型データベースをサーチする方法。
【請求項７】
上記カテゴリー分け基準は、
予め選択された文書でシステムを手動でシーディングし、そして
カテゴリー分けされた文書がほぼ希望のカテゴリーに分類されるまで、請求項４に記載の段階を、各繰り返し中に段階（ｂ）のカテゴリー分け基準を変更しながら繰り返す、
という段階を使用して選択される請求項６に記載の分散型データベースをサーチする方法。
【請求項８】
表示の好みを選択する段階を更に備え、表示の好みは、上記カテゴリー分けされた文書が段階（ｄ）においていかにプレゼンテーションされるかに影響する請求項４に記載の分散型データベースをサーチする方法。
【請求項９】
分散型データベースで文書をカテゴリー分けして、カテゴリー分けされた文書を作成する方法において、
最初に全ての文書が形式１であると仮定し、
全ての形式２文書をフィルタリングして、それらを第１カテゴリーに入れ、
全ての形式３文書をフィルタリングして、それらを第２カテゴリーに入れ、そして
残りの全ての文書を形式４文書として定義して、全ての形式４文書を第３カテゴリーに入れる、
という段階を備えた方法。
【請求項１０】
上記文書は、ページであり、そして上記分散型データベースは、インターネットである請求項９に記載の分散型データベースで文書をカテゴリー分けする方法。
【請求項１１】
結果ページをカテゴリーに分類する方法において、
第１のカテゴリーをコマーシャルページとしてそして第２のカテゴリーを情報ページとして指定し、
各結果ページに対しクオリティスコアｑ（ｗｉ）を決定し、
各結果ページに対しトランザクションレーティングτ（ｗｉ）を決定し、
伝播マトリクスＰを導出し、
各結果ページに対しコマーシャルスコアκを決定し、
コマーシャルスコアのスレッシュホールド値に合致するか又はそれを越える全ての結果ページをフィルタリングする、
という段階を備え、コマーシャルページのスレッシュホールド値に合致するか又はそれを越える結果ページは、上記第１カテゴリーに入れ、そして残りの全ての結果ページは、第２カテゴリーに入れるようにした方法。
【請求項１２】
各結果ページに対しクオリティスコアを決定する上記段階は、結果ページのサブセットを選択基準グループに対して評価することを含む請求項１１に記載の結果ページをカテゴリーに分類する方法。
【請求項１３】
上記選択基準は、コンテンツのクオリティ、著者又はソースの評判、及び使い易さのいずれかの組合せを含む請求項１２に記載の結果ページをカテゴリーに分類する方法。
【請求項１４】
上記結果ページのサブセットに含まれない結果ページにはデフォールト値が指定される請求項１２に記載の結果ページをカテゴリーに分類する方法。
【請求項１５】
トランザクションレーティングτ（ｗｉ）を決定する上記段階は、
各結果ページが選択基準に合致するかどうか決定し、
各結果ページが選択基準にいかに強力に合致するか決定し、
各ページに対するトランザクションスコアを決定し、そして
そのトランザクションスコアから各ページに対するトランザクションレーティングを決定することを含む請求項１１に記載の結果ページをカテゴリーに分類する方法。
【請求項１６】
各結果ページが選択基準にいかに強力に合致するか決定する上記段階は、各結果ページを選択基準に関して評価し、そして各結果ページが各選択基準にいかに強力に合致するかを各々反映するブール値又は重み付け値を各結果ページに指定することを含む請求項１５に記載の結果ページをカテゴリーに分類する方法。
【請求項１７】
各ページに対してトランザクションスコアを決定する上記段階は、各結果ページに対するベクトルαｋ（ｗｉ）を形成することを含み、各ベクトルは、複数のエレメントαｋｎ（ｗｉ）を含み、そしてそれら複数のエレメントαｋｎ（ｗｉ）の各々は、各結果ページが各選択基準にいかに強力に合致するかを反映するブール値である請求項１５に記載の結果ページをカテゴリーに分類する方法。
【請求項１８】
各ページに対してトランザクションスコアを決定する上記段階は、各結果ページに対するベクトルβｋ（ｗｉ）を形成することを含み、各ベクトルは、複数のエレメントβｋｎ（ｗｉ）を含み、そしてそれら複数のエレメントβｋｎ（ｗｉ）の各々は、各結果ページが各選択基準にいかに強力に合致するかを反映する重み付け値である請求項１５に記載の結果ページをカテゴリーに分類する方法。
【請求項１９】
トランザクションスコアから各ページに対するトランザクションレーティングτ（ｗｉ）を決定する上記段階は、トランザクションレーティングτ（ｗｉ）と各結果ページに対するベクトルαｋ（ｗｉ）のｐノルマとの間の関係を評価することを含み、この関係は、
【数１】
2004164578.tif 000013
により定義される請求項１５に記載の結果ページをカテゴリーに分類する方法。
【請求項２０】
ρ＝２である請求項１９に記載の結果ページをカテゴリーに分類する方法。
【請求項２１】
トランザクションスコアから各ページに対するトランザクションレーティングτ（ｗｉ）を決定する上記段階は、トランザクションレーティングτ（ｗｉ）と各結果ページに対するベクトルβｋ（ｗｉ）のｐノルマとの間の関係を評価することを含み、この関係は、
【数２】
2004164578.tif 000014
により定義される請求項１５に記載の結果ページをカテゴリーに分類する方法。
【請求項２２】
ρ＝２である請求項２１に記載の結果ページをカテゴリーに分類する方法。
【請求項２３】
伝播マトリクスを導出する上記段階は、
エレメントＣｉ，ｊを含むハイパーリンク接続性マトリクスＣを形成し、
複数のオーソリティスコアａｉ及び複数のハブスコアｈｉを計算し、
各結果ページに対して複数の遷移カウントＴｉ，ｊ及び複数のページビューｖｉを計算し、そして
伝播マトリクスエレメントＰｉ，ｊを含む伝播マトリクスＰを形成する、
という段階を含む請求項１１に記載の結果ページをカテゴリーに分類する方法。
【請求項２４】
ハイパーリンク接続性マトリクスＣを形成する上記の段階は、インターネットのリンク構造をマトリクスで表わすことを含む請求項２３に記載の結果ページをカテゴリーに分類する方法。
【請求項２５】
インターネットのリンク構造は、各結果ページから各結果ページへのリンクの数を検査することによって表わされる請求項２４に記載の結果ページをカテゴリーに分類する方法。
【請求項２６】
上記複数のハブスコアｈｉ及び複数のオーソリティスコアは、ハイパーリンク接続性マトリクスＣに関係し、そして上記複数のオーソリティスコアａｉは、
【数３】
2004164578.tif 000015
として定義され、そして上記複数のハブスコアは、
【数４】
2004164578.tif 000016
として定義される請求項２３に記載の結果ページをカテゴリーに分類する方法。
【請求項２７】
上記複数のページビューｖｉは、上記複数の遷移カウントＴｉ，ｊに関係し、そして
【数５】
2004164578.tif 000017
により定義される請求項２３に記載の結果ページをカテゴリーに分類する方法。
【請求項２８】
上記伝播マトリクスは、ハイパーリンク接続性マトリクス、複数のハブスコア、複数のオーソリティスコア、複数の遷移カウント及び複数のページビューの関数である請求項２７に記載の結果ページをカテゴリーに分類する方法。
【請求項２９】
伝播マトリクスを計算する上記段階は、複数のハブスコア、複数のオーソリティスコア及び複数のページビューを重み付けすることを含む請求項２７に記載の結果ページをカテゴリーに分類する方法。
【請求項３０】
上記伝播マトリクスＰは、重み付け関数Ｆ（ｈｉ）、Ｇ（ａｉ）及びＨ（ｖｉ）の更なる関数であり、そして上記伝播マトリクスＰは、
【数６】
2004164578.tif 000018
として定義される請求項２７に記載の結果ページをカテゴリーに分類する方法。
【請求項３１】
上記重み付け関数の各々は、ステップ関数より成る請求項３０に記載の結果ページをカテゴリーに分類する方法。
【請求項３２】
各結果ページｗｉに対する上記コマーシャルスコアκは、反復式に決定される請求項３１に記載の結果ページをカテゴリーに分類する方法。
【請求項３３】
上記コマーシャルスコアκは、伝播マトリクスの交軸ＰＴ、伝播マトリクスの重みη及びコマーシャルスコアの初期値κ’（０）、並びにコマーシャルスコアの以前の繰り返しκ’（ｔ）からｔ回の繰り返しにわたって反復式に決定され、但し、κ’（０）は、選択量Ａ及びＢにより重み付けされ、そして次のように定義され、
【数７】
2004164578.tif 000019
そしてκ’（ｔ）は、次のように定義され、
【数８】
2004164578.tif 000020
ここで、κ＝κ’（ｔ’）である請求項３２に記載の結果ページをカテゴリーに分類する方法。
【請求項３４】
第３のカテゴリーをスパムページとして指定し、そして各結果ページに対してスパムスコアσ（ｗｉ）を決定する段階を更に備え、
各結果ページに対してコマーシャルスコアκを決定する上記段階は、伝播マトリクスの交軸ＰＴ、伝播マトリクスの重みη及びコマーシャルスコアの初期値κ’（０）、並びにコマーシャルスコアの以前の繰り返しκ’（ｔ）から、ｔ回の繰り返しにわたって反復式に決定され、但し、κ’（０）は、選択量Ａ及びＢにより重み付けされ、そして次のように定義され、
【数９】
2004164578.tif 000021
そしてκ’（ｔ）は、次のように定義され、
【数１０】
2004164578.tif 000022
ここで、κ＝κ’（ｔ’）である請求項３２に記載の結果ページをカテゴリーに分類する方法。
【請求項３５】
複数の結果ページをカテゴリーに分類する方法において、
複数の結果ページの各々がスパムページであるかどうか決定し、
複数の結果ページの各々に対しクオリティスコアｑ（ｗｉ）を決定し、
複数の結果ページの各々に対しトランザクションレーティングτ（ｗｉ）を決定し、
伝播マトリクスＰを導出し、
複数の結果ページの各々に対しコマーシャルスコアκを決定し、
複数の結果ページから全てのスパム含有コマーシャルページをフィルタリングし、
上記スパム含有コマーシャルページから全てのスパムページをフィルタリングし、
全てのコマーシャルページをコマーシャルカテゴリーに入れ、そして
全ての残りの結果ページを情報カテゴリーに入れる、
という段階を備えた方法。
【請求項３６】
分散型データベースの文書をカテゴリー分けする方法であって、
分散型データベースの全ての文書が非コマーシャル性質であると仮定し、
コマーシャル性質である全ての文書を文書からフィルタリングし、コマーシャル性質である文書は、コマーシャル文書とし、そして
コマーシャル文書からセールスリードを作成する、
という段階を備えた方法。
【請求項３７】
全てのコマーシャル文書をフィルタリングする上記の段階は、全てのコマーシャル文書を第１カテゴリーに入れることを含む請求項３６に記載の分散型データベースの文書をカテゴリー分けする方法。
【請求項３８】
コマーシャル性質の全ての文書を第１カテゴリーに入れた後に、その第１カテゴリーのコマーシャルページから既存のアドバタイザークライアントページをフィルタリングし、その第１カテゴリーに残っているコマーシャルページがリードページである請求項３７に記載の分散型データベースの文書をカテゴリー分けする方法。
【請求項３９】
コマーシャル文書からセールスリードを作成する上記段階は、上記リードページからセールスリードを作成する段階を含み、そしてリードページからセールスリードを作成するこの段階は、
リードページに対するコンタクト情報を収集し、そして
リードページ及びコンタクト情報のリストを与える、
という段階を含む請求項３７に記載の分散型データベースの文書をカテゴリー分けする方法。
【発明の詳細な説明】
【０００１】
【背景技術】
コンピュータネットワークを経て情報を転送することは、団体や会社や個人がビジネスを行う上で益々重要な手段になってきている。コンピュータネットワークは、単一グループのニーズにサービスするために確立された独立した分離したエンティティから、個別の物理的ネットワークを相互接続しそしてそれらが整合したシステムとして機能できるようにする広大なインターネットまで、長年にわたって成長してきた。現在存在する最大のコンピュータネットワークは、インターネットである。インターネットが、共通のプロトコルを使用して通信するコンピュータネットワークのワールドワイド相互接続である。下端のパーソナルコンピュータから、上端のスーパーコンピュータまで数百万のコンピュータがインターネットに接続されている。
【０００２】
インターネットは、膨大な量の情報を容易に且つ定期的に交換する世界中に居住する電子的に接続されたユーザの大きなコミュニティとして出現した。インターネットは、政府当局、研究所及び大学の間で調査及び教育のために情報にアクセスしそして交換するという最初の目的を果たし続けている。更に、インターネットは、その最初の目標を越えて種々の関心事やフォーラムにサービスするように進化した。特に、インターネットは、商品及びサービスや、アイデア及び情報のグローバルな電子マーケットプレースへと急速に変化しつつある。
【０００３】
このようにインターネットがグローバルなマーケットプレースへと変化することは、情報の発行や交換を容易にするためのＨＴＴＰ（ハイパーテキスト転送プロトコル）やＴＣＰ／ＩＰ（送信コントロールプロトコル／インターネットプロトコル）のような共通プロトコルの導入によりその大部分が推進された。従って、インターネットは、無制限の数のユーザやソースから発行された文書（ドキュメント）の大きな領域へ広範囲なアクセスを与えるように設計された独特の分散型データベースである。インターネットのデータベース記録は、「ページ」として知られている文書の形態であるか又は「サイト」として知られているページの集合の形態である。それ故、インターネットは、常時変化して集中的組織をもたない外見上数え切れない個々のコンピュータシステムにわたって分散された広大な情報データベースである。
【０００４】
インターネットに接続されたコンピュータは、ブラウザとして知られたプログラムを経てページにアクセスし、ブラウザは、学習が容易なパワフルなユーザインターフェイスで、通常グラフィックであり、そしてインターネットに接続された各コンピュータが情報の発行者及び消費者の両方になり得るようにする。ブラウザによってイネーブルされる別のパワフルな技術は、ハイパーリンクとして知られており、これは、ページの著者が他のページへのリンクを形成できるようにし、ユーザは、例えば、ブラウザ内でポインティング及びクリックするといった簡単なコマンドを使用することによりそれを検索することができる。従って、各ページは、それがハイパーリンクに対するターゲット及びソースの両方であり得るので、意味的に関連したページのネクサス（ｎｅｘｕｓ）内に存在し、この接続性は、これらハイパーリンクがいかに相関しているかマッピング及び比較することによりある程度捕えることができる。更に、ページは、ハイパーテキストマークアップ言語（ＨＴＭＬ）又は拡張可能なマークアップ言語（ＸＭＬ）のような種々のシンタックスの１つにおいて構成され、グラフィック、音声、静止画及び動画のようなマルチメディア情報コンテンツを含む。
【０００５】
コンピュータをもっていてインターネットに接続できる個人であれば、自分のページをインターネットに発行できると共に、誰もが使用できる他のページにもアクセスできるので、インターネットは、オフラインの世界では不可能であるか又は実際的でなかった情報生成及び消費の「多数対多数（ｍａｎｙ−ｔｏ−ｍａｎｙ）」モデルを形成できる。サーチエンジンを含む有効なサーチサービスは、多数対多数モデルの重要な部分であって、情報消費者が、大量の無関係であるが同様のページの中で、関連ページを迅速に且つ確実に識別できるようにする。多数対多数モデルであるために、インターネット上に存在することで、潜在的な顧客である消費者に製品やサービスを広告するように求める企業や個人や団体に消費者のワールドワイドベースを導入することができる。更に、データ送信レートやコンピュータ処理速度やブラウザの機能が指数関数的に高まることによりページ設計が益々精巧なものになってきているために、インターネットは、コマーシャルトランザクションを容易にしそして実行すると共に、このようなトランザクションを広告しそしてイネーブルするための益々魅力的な媒体となってきている。インターネットは、企業及びターゲットとする消費者を直接的に識別しそしてそれらの間を結ぶことができるので、パワフルで効果的な広告媒体であるという潜在性をもつ。
【０００６】
インターネットコンテンツ（これは、任意の種類の情報を任意のフォーム又はフォーマットで含む）の開発及び配布を容易にするパワフルな新規なツールが使用できることにより、インターネットを経てオファーされる情報、製品及びサービスが増殖されると共に、インターネットを利用する消費者の人数及び形式が急激に成長した。一般にＩＤＣと称されるインターナショナル・データ・コーポレーションは、インターネット利用者の人数は、２００２年の終りまでに世界中で約３億２千万人に達すると推定している。更に、インターネットを経て行われる商取引も成長し、急激に増加することが期待される。ＩＤＣは、インターネットユーザがインターネットで商品及びサービスを購入する割合は、２００２年中に約４０％に増加し、そしてインターネットを経て購入される商品及びサービスの総額は、約＄４２５７億に増加すると推定している。
【０００７】
従って、インターネットは、情報、製品及びサービスの広告主（アドバタイザー）が一般的に消費者に到達するだけでなく、好みや特性や行動に基づいて消費者の特定グループを識別しそしてターゲットとする高い能力をもてるようにする魅力的な新規な媒体として出現した。しかしながら、インターネットは、世界中の数百万の異なるコンピュータシステム全体にわたって分散された無制限の数のサイトより成り、従って、広告主は、それらの情報、製品及び／又はサービスに潜在的に関心のある消費者の特定グループ又はサブグループを探索してターゲットとするという怖気付くようなタスクに直面する。
【０００８】
広告主は、消費者が広告主のサイトを探索するのを助けるためにサーチサービスに依存している。ディレクトリ及びサーチエンジンを含むサーチサービスは、インターネットで利用できる情報をインデックしそしてサーチし、従って、消費者を含むユーザが関心のある情報、製品及びサービスを探索する助けとするために開発されている。これらのサーチサービスは、消費者を含むユーザが、ユーザにより自分の言語で記述された関心のある特定キーワードの話題、製品又はサービスに基づいてサイトのリストについてインターネットをサーチできるようにする。サーチサービスは、ｅ−メールに続いてインターネット上で最も頻繁に使用されるツールであるから、サーチサービスを提供するサイトは、広告主にインターネット観客への高い到達性を与えると共に、キーワード又は話題サーチ要求に基づいて関心のある消費者をターゲットとする機会を作り出す。
【０００９】
サーチサービスは、一般に、インターネットのページを電子的にレビューし、そしてそのレビューに基づいてインデックス及びデータベースを形成するサーチエンジンプロバイダーにより形成される。サーチエンジンプロバイダーは、サーチサービスを消費者に直接オファーしてもよいし、又はサーチサービスを第三者に提供し、この第三者がサーチサービスを消費者に提供するようにしてもよい。通常、データベースは、インターネットをクロール（ｃｒａｗｌ）しそして各ページのローカルコピー又はそのアスペクトをメモリデバイスに作るか、或いはページのプロバイダーからの提示（「結果ページ（Ｒｅｓｕｌｔｉｎｇ  Ｐａｇｅ）」を収集するかのいずれかにより形成される。これは、テキスト、映像、オーディオ、ビデオ又は静止画像に関わらず、静的及び／又は動的コンテンツを含むことができる。或いは又、ＵＲＬ、タイトル又はテキストのようなページのあるアスペクトのみがコピーされてもよい。各結果ページは、後で参照のためにインデックスされる。従って、インターネットのサーチがユーザにより要求されたときには、サーチエンジンは、実際にはインターネットをリアルタイムでサーチせず、むしろ、それ自身のインデックス及びデータベースを当該結果ページ（「サーチ結果」又は「リスティング」）についてサーチする。次いで、サーチ結果は、ハイパーリンクを経てアクセスできる実際のページのコピー又はページのリスティングとしてユーザへプレゼンテーションされる。
【００１０】
多数の既知のサーチエンジンは、自動サーチ技術を使用して、サイトプロモーターにより創作された「メタタグ」として知られている目に見えないサイト記述に一般に依存するサーチ結果を目録にする。広告主は、それらのサイトをそれらが選択したときに自由にタグ付けでき又はタグ付けしているので、多数のページに同様のメタタグが与えられ、当該サーチ結果を与えるのを益々困難にする。更に、ほとんどの既知のサーチエンジンは、インデックスされたページがカテゴリー分けされた意味的カテゴリーのそれ自身のハイアラーキーに依存している。これは、カテゴリーがそれらのコマーシャル性質又は非コマーシャル性質に関わらず意味的に関係しているトップダウン式カテゴリー分け解決策である。それ故、既知のサーチエンジンは、ページ又はサイトのコマーシャル性質及び関連性に基づくサーチ結果のボトムアップ式のカスタマイズ可能なカテゴリー分けを与えるものではない。
【００１１】
更に、ある広告主及び他のサイトプロモーターは、それらのページに関係のないサイトのメタタグに人気のあるサーチ項を挿入し、従って、これらページは、限界コストをほとんど又は全く掛けない状態で消費者の付加的な注意を引くことができる。このようなページは、多数の望ましからぬ結果を招き、「スパムページ（ｓｐａｍ  ｐａｇｅ）」と称される。一般に、ページは、サーチエンジン及び／又は関連オーダーアルゴリズムを欺く目的で何らかのメカニズムを含み且つユーザの最初のサーチに関係ないサイトへユーザを再指向する場合に「スパム」と称される。多数のこのようなメカニズム及び技術が存在し、ページの真の性質を反映しないメタタグを含む（これに限定されない）。通常、スパムページは、コマーシャルの性質である。即ち、それらは、ユーザに何かを販売しようと試みる。
【００１２】
多数の既知のサーチエンジンは、消費者の好みに基づいて結果を優先順位決めするだけのために設けられているのではない。又、既知のサーチエンジンは、リスティング内の各ページがコマーシャル性質であるかどうか決定しそして各ページのコマーシャル性質に基づいてリスティングをカテゴリー分けする方法を与えるものではない。これを行うときには、サーチ結果を処理して、サーチを開始する際に消費者の意志に基づいて（コマーシャルトランザクションを行おうとするか又は情報を求めるか）更に有用な編成を与えることができる。例えば、所与の話題で情報を求める消費者は、主として情報の性質であるページを、主としてコマーシャルの性質であるページから区別しようとする。別の例では、消費者は、主としてコマーシャル性質であって消費者の要求に関連したページを、望ましからぬページ又はスパムページから区別しようとする。
【００１３】
更に、既知のサーチエンジンでは、商品又はサービスを購入するためのサイトを探索するよう試みる消費者には、その項目に関連しているがその項目の購入を容易にするものではない膨大な数のサイトがプレゼンテーションされる。同様に、ある項目についての情報サイトを探索することにのみ関心のある消費者にも、それらが求めている情報を与えない、項目を購入するための多数のコマーシャルサイトがプレゼンテーションされる。それ故、消費者の希望する結果ページは、消費者の最終的な目標に対応しない多数のページの中に隠されてしまう。というのは、既知のサーチエンジンは、サーチに対する消費者の意志も、サーチ結果のコマーシャル性質又は非コマーシャル性質も区別できないからである。
【００１４】
従って、既知のサーチエンジンは、ユーザが探しているサーチ結果の形式即ち情報又はコマーシャルをユーザがカテゴリー分けし、又は広告主がそれらの発表を制御しそして関心のある消費者をターゲットに情報を配布しようとする有効な手段を与えるものではない。サーチ結果をプレゼンテーションするための現在のパラダイムは、情報と情報のコマーシャルソースとの間をページごとに区別するものではなく、むしろ、両方の結果形式を、ユーザの最初のサーチ問合せに対する応答としてそれらに指定された関連性のみに基づいて混合する。
【００１５】
バナー広告のように、発表を管理しそして配布のターゲットを決めるために広告主により使用される既知の方法は、従来の広告パラダイムに従うもので、インターネットの多数対多数発行モデルの独特の属性を利用するものではない。更に、バナー広告がサーチ結果において見つかる程度に、それらは、しばしば消費者の関心を引くことがない。というのは、消費者は、バナーではなく、そのページのサーチ結果を、指示されたやり方で探すからである。
【００１６】
【発明が解決しようとする課題】
従って、インターネット広告及びサーチエンジンに関連した従来のパラダイムは、関連情報を効果的にカテゴリー分けして関心のある当事者に適時に且つコスト効率の良いやり方で送付するものではない。それ故、消費者は、全てのサーチ結果を通して手動で分類し、関心のある結果の形式（コマーシャル又は非コマーシャル）を最終的に探索しなければならない。しかしながら、インターネット広告は、他の媒体では一般に得られないようなレベルのターゲット性、対話性及び測定性を与えるので、コマーシャル及び非コマーシャル結果の識別されたセットをカテゴリー分けして明確にプレゼンテーションする能力があれば、ユーザに要求される手動分類の量を減少することにより、消費者の満足度を高めると共に、経済効率を容易に高めることができる。
【００１７】
理想的に、広告主は、それらのページがリスティングにおいて際立って見えるだけでなく、多数の他の非コマーシャルページによりマスクされないようにインターネットサーチ結果リストにおいて見易さを改善できねばならない。（参考としてここに援用する米国特許第６，２６９，３６１号を参照されたい。）同様に、消費者は、それらのサーチ結果を確実にカテゴリー分けして、情報又はコマーシャルのいずれかとして明確にプレゼンテーションすることができねばならない。コマーシャルページと非コマーシャルページとを区別する信頼性のある手段がないと、既知のサーチエンジンは、インターネットにより可能にされるターゲット決めされるマーケット解決策の真の潜在性を利用することができない。
【００１８】
従って、インターネットのサーチエンジン機能は、消費者にカスタマイズ可能な当該サーチ結果を迅速に与えると同時に、広告主には消費者をターゲットとしそして広告主の製品及びサービスをリスティング内に配置する高信頼性の、照合可能な且つコスト効率の良い方法を与えるオンラインマーケットプレースを容易にするための新たな方向に焦点を合わせることが必要である。このオンラインマーケットプレースを容易にするサーチエンジンを利用する消費者は、非コマーシャルページで惑わされずに、消費者が求めている製品又はサービスをオファーする会社や企業を見出すことができる。更に、ユーザが厳密な情報リソースを求める間に、スパムページや、無関係なコマーシャルページによって悩まされることはない。
【００１９】
【課題を解決するための手段】
そこで、本発明の目的は、分散型データベースにおいて記録を検査してコマーシャル記録又は非コマーシャル記録としてカテゴリー分けし、次いで、それらの記録を、ユーザにより提示されたデータベース問合せ又はネットワークで定義された設定に応答してプレゼンテーションするシステム及び方法を提供することである。
【００２０】
又、本発明の目的は、ユーザがサーチ結果のコマーシャル性質に基づいてサーチ結果リスティングを編成できると共に、ユーザがカテゴリー及びユーザの好みに基づいてプレゼンテーションルールを指定できるようにするカスタマイズ可能なサーチエンジンをユーザに与えることである。
【００２１】
本発明の更に別の目的は、各サーチエンジンサービス顧客がサーチ結果のコマーシャル性質に基づいてサーチ結果リスティングを編成できると共に、サーチエンジンサービス顧客がカテゴリー及びサーチエンジンサービス顧客の好みに基づいてサーチ結果のプレゼンテーションルールを指定できるようにするカスタマイズ可能なサーチエンジンをサーチエンジンサービス顧客に与えることである。
【００２２】
又、本発明の目的は、サーチエンジンサービスプロバイダー又はユーザが種々のトランザクション基準及びスレッシュホールド値の重要度を動的に指定して、記録のコマーシャル性質に基づいて値の柔軟なスケールを形成し、トランザクションレーティング、ひいては、各記録に対するコマーシャル又は非コマーシャル呼称を指定できるようにするシステム及び方法を提供することである。
【００２３】
本発明の更に別の目的は、トランザクションレーティングをクオリティスコア及びスパムスコアと結合して、コマーシャルスコアを指定し、次いで、そのような結果をそのようなスコアに基づいてランク付け又は分類することによりサーチ結果をカテゴリー分けしてプレゼンテーションするシステム及び方法を提供することである。
【００２４】
又、本発明の目的は、最初に全ての文書が非コマーシャルであると仮定し、全てのコマーシャル文書をフィルタリングしそしてそれらを第１カテゴリーに入れて、その第１カテゴリーを、パーフォーマンスサーチエンジンのための支払いに対する広告主の見込みの集合として使用することにより、分散型データベースにおいて文書をカテゴリー分けして、カテゴリー分けされた文書を形成するためのシステム及び方法を提供することである。
【００２５】
本発明の更に別の目的は、最初にページをコマーシャル又は非コマーシャルとしてカテゴリー分けし、次いで、コマーシャルページを既存顧客又はセールスリードとして更にカテゴリー分けすることにより、広告主のセールスリードを自動的に発生することによって、パーフォーマンスサーチエンジンに対する支払のオペレーションを管理するコスト効率の良いシステム及び方法を提供することである。
【００２６】
本発明の更に別の目的は、分散型データベースにおいて記録をカテゴリー分けして、コマーシャル記録を識別すると共に、これら記録をパーフォーマンスサーチエンジンのリスティングに対する支払について比較して、コマーシャル記録を参加広告主又は非参加広告主として更にカテゴリー分けするためのシステム及び方法を提供することである。
【００２７】
本発明の更に別の目的は、動的に指定される基準に基づいてパーフォーマンスサーチエンジンセールススタッフに対する支払に対し非参加コマーシャル記録を編成してプレゼンテーションすることにより、パーフォーマンスサーチエンジン広告主に対する支払のセールスリードを発生するシステム及び方法を提供することである。
【００２８】
以下、カテゴリー分けされた文書を形成し、分散型データベースにおいて文書をカテゴリー分けし、そして「結果ページ」をカテゴリー分けするための方法を説明する。又、分散型データベースをサーチするための装置も説明する。
カテゴリー分けされた文書を形成するための方法は、一般に、最初に全ての文書が形式１であると仮定し、全ての形式２文書をフィルタリングして、それらを第１カテゴリーに入れ、全ての形式３文書をフィルタリングして、それらを第２カテゴリーに入れ、そして残りの全ての文書を形式４文書として定義して、全ての形式４文書を第３カテゴリーに入れるという段階を備えている。
【００２９】
分散型データベースにおいて文書をカテゴリー分けする方法は、一般に、分散型データベースの全ての文書が非コマーシャル性質であると仮定し、コマーシャル性質である全ての文書を文書からフィルタリングし、コマーシャル性質である文書は、コマーシャル文書とし、そしてコマーシャル文書からセールスリードを作成するという段階を備えている。この方法の１つの実施形態において、文書はページであり、そして分散型データベースは、インターネットである。
【００３０】
「結果ページ（Ｒｅｓｕｌｔｉｎｇ  Ｐａｇｅ）」をカテゴリーに分類する方法は、一般に、第１のカテゴリーをコマーシャルページとしてそして第２のカテゴリーを情報ページとして指定し、各結果ページに対してクオリティスコアｑ（ｗｉ）を決定し、各結果ページに対してトランザクションレーティングτ（ｗｉ）を決定し、伝播マトリクスＰを導出し、各結果ページに対してコマーシャルスコアκを決定し、コマーシャルスコアのスレッシュホールド値に合致するか又はそれを越える全ての結果ページをフィルタリングするという段階を備え、コマーシャルページのスレッシュホールド値に合致するか又はそれを越える結果ページは、上記第１カテゴリーに入れ、そして残りの全ての結果ページは、第２カテゴリーに入れるようにする。
【００３１】
複数の結果ページをカテゴリーに分類する更に別の方法は、一般に、複数の結果ページの各々がスパムページであるかどうか決定し、複数の結果ページの各々に対してクオリティスコアｑ（ｗｉ）を決定し、複数の結果ページの各々に対しトランザクションレーティングτ（ｗｉ）を決定し、伝播マトリクスＰを導出し、複数の結果ページの各々に対しコマーシャルスコアκを決定し、複数の結果ページから全てのスパム含有コマーシャルページをフィルタリングし、上記スパム含有コマーシャルページから全てのスパムページをフィルタリングし、全てのコマーシャルページをコマーシャルカテゴリーに入れ、そして全ての残りの結果ページを情報カテゴリーに入れるという段階を備えている。
【００３２】
分散型データベースをサーチする方法は、一般に、（ａ）サーチ項又はフレーズをシステムに入力し、（ｂ）そのサーチ項又はフレーズに一致するキーワードを含む文書を発生し、（ｃ）サーチ結果をカテゴリー分け基準に基づいてカテゴリーに分類して、カテゴリー分けされた文書を作成し、そして（ｄ）そのカテゴリー分けされた文書をプレゼンテーションするという段階を備えている。
【００３３】
又、一般に、少なくとも１つのメモリデバイスであって、少なくとも１つのインターネットキャッシュ及びインターネットインデックスを含むメモリデバイスと、計算装置であって、上記インターネットキャッシュ及びインターネットと通信するクローラー（ｃｒａｗｌｅｒ）、上記インターネットインデックス及びインターネットキャッシュと通信するインデクサー、上記インターネットキャッシュと通信するトランザクションスコアジェネレータ、及び上記インターネットキャッシュと通信するカテゴリーアサイナー（ａｓｓｉｇｎｏｒ）を含む計算装置と、上記インターネットキャッシュ及びインターネットインデックスと通信するサーチサーバーと、該サーチサーバーと通信するユーザインターフェイスとを備えた分散型データベースのためのサーチエンジン及びデータベースについても説明する。
【００３４】
【発明の実施の形態】
上記システムは、ここでの開示に基づいて当業者により理解される多数の実施形態を与える。これら実施形態の幾つかを図示して以下に詳細に述べる。
分散型データベースにおいて文書を識別するための方法及び装置について説明する。１つの実施形態は、コマーシャル性質のページを識別するためのヒューリスティックを備え、そしてコマーシャルページ及び情報ページの両方をリアルタイムで動的にカテゴリー分けして広告主、サーチエンジンプロバイダー又はユーザにプレゼンテーションするシステム及び方法を提供する。このシステムは、これらページのコマーシャル性質に基づいてサーチ結果をカテゴリー分けすることが有用ないかなる状況にも使用できると共に、スタンドアローンアプリケーションへのブラウザプラグインからバックエンドサーチエンジン又はサーチエンジンツールまでの多数の形態で使用することができる。更に、このシステムは、セールスサイクルの一部分を自動化し、そして広告主間の共同口座管理環境と、パーフォーマンスサーチエンジンプロバイダーに対する支払とを可能にすることによりパーフォーマンスサーチエンジンプロバイダーに対する支払に対し独特の操作上の利益を与えるように使用できる。
【００３５】
ユーザが定義した問合せに応答して返送されるコマーシャルページ及び情報ページに対するサーチ結果の個別セットが広告主、サーチエンジンサービスプロバイダー及びユーザに与えられる。このシステムは、ページを各ページのコマーシャル性質に基づいて区別し、従って、サーチ結果の２つのカテゴリーを混同せずに、情報を求めるユーザに関連サーチ結果を与えるか又はそれをコマーシャルトランザクションに入力することにより、更に関連性のある結果を与える。又、このシステムは、サーチ結果をカテゴリー分けするのに使用される１組の基準、このようなカテゴリーを決定する際のこのような各基準の重要性、及びこのようなサーチ結果を最終的にカテゴリー分けしてユーザへプレゼンテーションすることに関して完全にカスタマイズできるようにする。
【００３６】
分散型データベースの記録を静的及び動的にカテゴリー分けしてプレゼンテーションする方法及び装置について開示する。特定の実施形態を一例として説明するが、種々の変更が当業者に明らかであろうから、本発明は、これら実施形態に限定されるものではない。添付図面において同じ特徴部を同じ参照記号で示す。
【００３７】
ここでは、分散型データベースにおける記録又は記録のサーチ結果を識別しそしてカテゴリー分けし、更に、記録又はサーチ結果を記録のコマーシャル性質に基づいて、より編成され、より容易に理解され、ひいては、より有用なやり方でカテゴリー分けしそしてプレゼンテーションするためのカスタマイズ可能なシステムを説明する。以下、インターネットのページ又はサーチ結果をコマーシャル及び非コマーシャル（情報）としていかに識別及び分類するかを詳細に説明するが、インターネットを含む分散型データベースの記録は、コマーシャル及び非コマーシャルカテゴリーのサブカテゴリーを含む無制限の種々のカテゴリーに分類できることが容易に理解されよう。他のカテゴリーは、慣習的な店舗及びサービスに対するオンラインショッピング及び広告を含む。それとは別に又はそれに加えて、分散型データベースにおける記録又は記録のサーチ結果は、地理的に、価格の範囲により、そして種々のユーザ指定変数に基づく多数の他の基準により、カテゴリー分けされてプレゼンテーションされてもよい。更に、ここに開示する方法は、ローカルエリアネットワーク（ＬＡＮ）及びワイドエリアネットワーク（ＷＡＮ）、並びにインターネット以外のものを含む任意の種類のネットワークへ任意のやり方で接続された分散型データベースにわたって使用されてもよい。
【００３８】
添付図面を参照すれば、図１Ａ及び１Ｂは、インターネットのサーチのサーチ結果をいかにカテゴリー分けできるかを示す。インターネットのサーチは、実際には、クローラーの使用により発生できるインターネットのコンテンツのデータベースのサーチである。クローラーは、インターネットをクロールし、そして見つかった各ページの複写又はその一部分の複写をローカルデータベースにセーブする（その一部分は、見つかった各インターネットページの次の特徴部分、即ちＵＲＬ、タイトル、コンテンツ、コンテンツの簡単な記述、ハイパーリンク、又はその組合せのいずれかを含む）。次いで、サーチエンジンを使用して、ページのローカルコピー又はその一部分がサーチされる。上記サーチの結果であるページのローカルコピー、その一部分、或いは任意のページ又はその一部分は、全て、「結果ページ（Ｒｅｓｕｌｔｉｎｇ  Ｐａｇｅ）」と考えられる。
【００３９】
図１Ａ及び１Ｂに示すように、結果ページ５０は、一般に、コマーシャル及び非コマーシャルとしてカテゴリー分けすることができる。コマーシャルカテゴリー（コマーシャルページ）５２、６２における結果ページは、一般に、商品及び／又はサービスの買取及び／又は販売を容易にするか、或いはそのページ（コマーシャル性質の）の発行者によりコマーシャル活動を行う意志を明示する結果ページを含む。例えば、コマーシャルページ５２、６２は、セール、リース、トレード、又は他のトランザクションにより商品及び／又はサービスをオファーするか、或いはファクシミリ、電話又はインパーソン（ｉｎ−ｐｅｒｓｏｎ）のような他の手段によりこのようなトランザクションを実行するための連絡情報を与えるページを含む。非コマーシャルカテゴリー（非コマーシャルページ）５４、６４における結果ページは、一般に、情報性質のページで、商品及び／又はサービスの買取及び／又は販売を容易にせず、ひいては、コマーシャル性質でないページを含む。非コマーシャルページは、「情報ページ」とも称される。
【００４０】
スパム（ｓｐａｍ）である結果ページ（スパムページ）は、一般に、コマーシャルページ５２、６２のサブセットであると考えられる。というのは、スパムページ５６は、一般に、コマーシャル性質だからである。しかしながら、スパムページは、主として情報性質であることも考えられる。というのは、スパムページは、商品及び／又はサービスに関する情報を与えるが、それ自身、商品及び／又はサービスの買取を容易にしないからである。スパムページは、関連性オーダーのヒューリスティックを含むサーチエンジンを欺くか又は質低下するように構成されているので、一般的に望ましいものでなく、サーチ結果から除去又は除外されてもよい。通常、スパムページは、コマーシャル性質の他のページへの直接的なリンクを与えるので、コマーシャル性質であると考えられる。スパムページは、図１Ａ及び１Ｂに示すように、コマーシャルページとして分類することができるし、或いはコマーシャルカテゴリーから除外することもできる。
【００４１】
本発明の１つの実施形態では、結果ページは、更に、プレミアコンテンツ含有カテゴリー（ＰＣＣページ）で分類される。このＰＣＣページは、コンテンツへのアクセスを得るためにプレミアの支払が要求されるページである。ある場合には、プレミアの支払は、協約又は契約により左右される。次のＵＲＬ、即ちｗｗｗ．ｌａｗ．ｃｏｍ及びｗｗｗ．ｎｏｒｔｈｅｒｎｌｉｇｈｔ．ｃｏｍ．に見られるもののような多数のＰＣＣページの例がある。ＰＣＣページは、ユーザ又はサーチエンジンサービス顧客の好みに基づき、コマーシャルページのサブセットであってコマーシャルカテゴリーに入れられるか、或いは非コマーシャルページのサブセットであって非コマーシャルカテゴリーに入れられるかのいずれかであると考えられる。例えば、ＰＣＣページ５８は、アクセスを得るためにプレミアの支払を必要とする。支払が必要であるために、それらは、コマーシャル性質を有し、図１Ａに示すように、コマーシャルページのサブセットであると考えられる。一方、ＰＣＣページは、一般に、情報を与えるもので、ＰＣＣページそれ自体に含まれた情報以外、商品及び／又はサービスの買取及び／又は販売を容易にするものではない。それ故、それらは、情報の性質を有し、図１Ｂに示すように、非コマーシャルページのサブセットと考えられる。
【００４２】
コマーシャルページをフィルタリングしてそれらをコマーシャルカテゴリーに入れる更に別の実施形態は、一般に、図２に参照番号１０で示されたステップを備えている。これらのステップは、各ページがスパムページであるかどうか決定し（１２）、各ページのクオリティスコアを決定し（１４）、各ページのトランザクションレーティングを決定し（１６）、伝播マトリクスを導出し（１８）、各ページのコマーシャルスコアを決定し（２０）、スレッシュホールド値を満足するか又はそれを越えるコマーシャルスコアをもつ全てのページ（スパム含有コマーシャルページ）をフィルタリングし（２２）、スパム含有コマーシャルページからスパムページをフィルタリングし（２４）、そしてコマーシャルページをコマーシャルカテゴリーに入れる（２６）。
【００４３】
１つの実施形態において、ページがスパムページであるかどうかの決定は、各ページに対するスパムスコアσ（ｗｉ）を計算し、そしてそのスパムスコアが、そのスパムスコアに指定されたスレッシュホールド値に合致するか又はそれを越えるか決定することを含む。スパムスコアスレッシュホールド値に合致するか又はそれを越えるページは、スパムページである。スパムスコアの決定は、人間がスコアを指定する既知の技術と、参考としてここに取り上げる次の論文、即ち「Ｔｈｅ  Ｃｌａｓｓｉｆｉｃａｔｉｏｎ  ｏｆ  Ｓｅａｒｃｈ  Ｅｎｇｉｎｅ  Ｓｐａｍ」と題するｅｂｒａｎｄｍａｎａｇｅｍｅｎｔ．ｃｏｍによる白書；及び「Ｓｅａｒｃｈ  Ｅｎｇｉｎｅ  Ｓｐａｍｍｉｎｇ」と題するダニー・サリバン著の論文に示された自動化技術とを使用して、達成することができる。上記両論文は、「Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  Ｓｅａｒｃｈ  Ｅｎｇｉｎｅ  Ｓｔｒａｔｅｇｉｅｓ」、２００２年３月４−５、マサチューセッツ州ボストン、ダニー・サリバン編集に見られる。又、これらの方法及び同様の機械学習技術を、以下に述べる式（１２）の初期ベクトルであるタウ（τ）の計算に適用することができる。
【００４４】
クオリティスコアｑ（ｗｉ）は、ページのクオリティの尺度であるスカラー値である。１つの実施形態では、ページのクオリティスコアの決定は、基準の選択グループに対してページのサブセットを評価することを含む。ページのクオリティを判断する基準は、コンテンツのクオリティ、著者又は情報ソースの評判、ページの使い易さ、及び多数の他のこのような基準を含む。クオリティスコアは、人間が指定してもよいし又は自動的に決定されてもよく、そして明確に評価されないページにはデフォールト値が指定されてもよい。
【００４５】
トランザクションレーティングは、ページが、セール、リース、レンタル又はオークションのようなトランザクションを容易にするかどうか又はいかに強力に容易にするかを表わすスカラー値である。１つの実施形態では、各ページに対するトランザクションレーティングを決定するステップは、図３に参照番号１６で一般的に示されている。トランザクションレーティングは、トランザクションスコアから決定される。トランザクションスコアは、各ページが指定の基準セットに合致するかどうか又はいかに強力に合致するかを示すベクトルである。
【００４６】
それ故、第１ステップは、ページ及び／又はページのＵＲＬが選択基準に合致するかどうか決定することである（３２）。ページがトランザクションの性質であるかどうか最終的に決定するために検査することのできる多数の特性がページにある。これらの基準は、ページが次のものを含むかどうか決定することを含む。即ち、クレジットカード情報を入力するフィールド；ＰａｙＰａｌ（登録商標）又はＢｉｄＰａｙ（登録商標）のようなオンライン支払システムのためのユーザ名及び／又はパスワードのためのフィールド；「セールスオフィス」、「セールス代表者」、「更なる情報についてのコール」又は他のトランザクション向けフレーズについて識別される電話番号；「ここをクリックして購入する」、「Ｏｎｅ−Ｃｌｉｃｋ（登録商標）購入」、又は同様のフレーズのテキスト、「ｙｏｕｒｓｈｏｐｐｉｎｇ  ｃａｒｔ  ｃｏｎｔａｉｎｓ」又は「ｈａｓ  ｂｅｅｎ  ａｄｄｅｄ  ｔｏ  ｙｏｕｒ  ｃａｒｔ」のようなテキスト、及び／又は会話追跡のために使用される１ピクセルＧＩＦのようなタグを伴うリンク又はボタン。テキストの合致は、ユニコード又はＡＳＣＩＩキャラクタセットにおける一連のキャラクタのようなテキストストリング上で生じるか、或いは像においてレンダリングされるテキストの光学的キャラクタ認識、又はｈｔｔｐ（ハイパーテキスト転送プロトコル）要求に応答して与えられる音声記録におけるスピーチ認識から導出されるテキスト上で生じる。基準は、いかなる組合せで使用することもでき、そして個々の基準を使用しても使用しなくてもよい。更に、これらの基準は、一例に過ぎず、余すところのないリストを構成するものではない。
【００４７】
各ページに対し、そのページが、選択された基準にいかに強力に合致するか決定しなければならない（ブロック３４）。ページが、ある基準に合致するかどうか決定し（３２）、そしてそれがいかに強力にその基準に合致するか決定する（３４）ために種々の技術が存在する。例えば、各ページは、人間の編集者により検査され、基準に関して評価され、ブール値又は重み値のいずれかが指定される。しかしながら、これは、非常に低速な主観的プロセスである。非常に高速な自動化技術は、ストリングの一致、像の一致又はストリング長さの一致及び／又はデータエントリーフィールド形式（ニューメリック又はアルファニューメリックのような）の一致を自動的にチェック又はカウントし、そして言語モデルを使用してログ見込み（ｌｏｇ−ｌｉｋｅｌｉｈｏｏｄ）スコアを指定することを含む。言語モデルは、例えば、１９９９年、ジェネクの「Ｓｔａｔｉｓｔｉｃａｌ  Ｍｅｔｈｏｄｓ  ｆｏｒ  Ｓｐｅｅｃｈ  Ｒｅｃｏｇｎｉｔｉｏｎ」に示されたｎ−グラムワード遷移モデルを含む。これらの方法は、ブール数又は重み値を指定することができる。
【００４８】
各ページ及び／又はそのＵＲＬが選択基準に合致するかどうか決定し（３２）、そしてそのページ及び／又はそのＵＲＬが選択基準にいかに強力に合致するか決定する（３４）ことにより得られた結果を使用して、トランザクションスコアが決定される（３５）。各ページに対するトランザクションスコアの決定（３５）は、ブロック３２及び３４の結果から各々ベクトルαｋ（ｗｉ）又はベクトルβｋ（ｗｉ）を形成することを含む。各ページ「ｗｉ」に対してこれらベクトルの１つが形成され、ここで、インデックス「ｉ」は、特定のページを表わし、そしてインデックス「ｋ」は、ページを評価する特定の基準を表わす。ベクトル「ｎ」（１≦ｊ≦ｎ）におけるエレメントの数は、使用する基準の数により決定され、そしてベクトルの数は、ページ数「ｍ」により決定される。トランザクションスコアαｎ（ｗｉ）は、ブール値のベクトルであり、所与の基準に対する「０」は、その基準に合致しない（偽である）ことを示し、そして所与の基準に対する選択された整数「ｐ」は、その基準に合致する（真である）ことを示す。トランザクションスコアベクトルβｎ（ｗｉ）は、α（ｗｉ）と同じ数のエレメントを有する。しかしながら、βｎ（ｗｉ）のエレメントは、ある範囲の実数を含むことができ、その各数は、ページが基準にいかに強力に合致するかを示す。例えば、βｎ（ｗｉ）は、「０」と「１」との間の実数を含み（いかなる範囲の実数を含むこともできるが）、ここで、「０」は、基準に全く合致しないことを示し、そして「１」は、基準に完全に合致することを示す。「０」と「１」との間の実数は、基準に合致する種々の程度を表わす。
【００４９】
トランザクションスコアαｋｎ（ｗｉ）及びβｋｎ（ｗｉ）は、各ページのトランザクションレーティングτ（ｗｉ）に対する別々の値を決定するのに使用される。
【数１１】
2004164578.tif 000003
或いは
【数１２】
2004164578.tif 000004
【００５０】
トランザクションレーティングτ（ｗｉ）は、ベクトルαｎ（ｗｉ）又はベクトルβｎ（ｗｉ）のいずれかのρノルマであるスカラー値である。「ｎ」は、各サイトｗｉを評価するのに使用される基準の数である。一般に、ρ＝２であり、単一の重み付けされた基準が他より優勢になることはない。しかしながら、ρは、もし必要であれば、最も優勢な基準に大きな重みを与えるように変更できる。式（１）又は（２）のいずれかを使用して、トランザクションレーティングを決定してもよい。式（２）は、個々の基準が合致する程度を反映する。
【００５１】
伝播マトリクスを導出するステップが図４に参照番号１８で一般的に示されている。これらステップは、ハイパーリンク接続性マトリクスを形成し（４２）、遷移カウント及びページビューを計算し（４４）、そして伝播マトリクスを形成する（４６）ことを含む。ハイパーリンク接続性マトリクスは、インターネット、ワールドワイドウェブ又は任意の１組のハイパードキュメントのリンク構造と、各ページの相対的重要度又は関連性とを表わすものである。この実施形態では、各ページの相対的な重要度は、各ページｗｉから各ページｗｊへ及び各ページｗｊから各ページｗｉへのリンクの数を検査することにより決定される。これらのリンクは、ハイパーリンク接続性マトリクスで表わされる。ハイパーリンク接続性マトリクス「Ｃ」は、「ｍ」行「ｍ」列である。行及び列の数「ｍ」は、ページ数に等しく、ここで、特定の行はインデックス「ｉ」で指示され、そして特定の列は列「ｊ」で指示される。このマトリクスの各エレメントＣｉｊは、ページｗｉが別のページｗｊにリンクされる場合及びその場合にのみ値「１」を含み、さもなければ、「０」を含む。
【００５２】
次いで、ハイパーリンク接続性マトリクスは、２つのスカラー値、即ち各ページｗｉに対するオーソリティスコアａｉ及びハブスコアｈｉを計算するのに使用される。一般に、ハブとは、多数の出て行くリンクを伴うページであり、そしてオーソリティとは、多数の到来するリンクを伴うページである。ハブ及びオーソリティスコアは、ページがいかに厳しく基準として働くか又はそれ自身を基準とするかを反映する。ハブ及びオーソリティスコアの値は、各々、次のように決定される。
【数１３】
2004164578.tif 000005
【数１４】
2004164578.tif 000006
【００５３】
伝播マトリクスを決定する次のステップは、遷移カウント及びページビューを決定することである（ブロック４４）。ある実施形態では、各遷移カウントＴｉ，ｊは、ユーザがページｗｉを何回見たかそして別のページｗｊを直接（介在するページを見ずに）何回見たかに関してインターネットにおけるユーザの実際の行動を表わす。全ての遷移カウントがマトリクス形態で表わされ、Ｔｉ，ｊは、各個々の遷移カウントを表わす。ページビューは、ページが見られた回数を表わし、これは、遷移カウントに関連している。
【数１５】
2004164578.tif 000007
【００５４】
次いで、ハイパーリンク接続性マトリクス、ハブスコア、オーソリティスコア、遷移カウント及びページビューの全てを使用して、伝播マトリクスが形成される（ブロック４６）。伝播マトリクスＰは、次の式を用いて形成される。
【数１６】
2004164578.tif 000008
【００５５】
関数Ｆ（ｈｉ）、Ｇ（ａｉ）及びＨ（ｖｉ）は、ハブスコア、オーソリティスコア及びページビューに重みを与える。これらの関数Ｆ（ｈｉ）、Ｇ（ａｉ）及びＨ（ｖｉ）は、各々、負でない整数ｈｉ、ａｉ及びｖｉの単調に増加するスカラー関数である。これら関数の各々は、ステップ関数のような重み付け関数に対応する。例えば、
（７）  Ｆ（０）＝０；
（８）  Ｆ（ｈｉ）＝Ｆ’、    １≦Σｈｉ≦ｘの場合；及び
（９）  Ｆ（ｈｉ）＝Ｆ”、    Σｈｉ＞ｘの場合。
但し、Ｆ’＞Ｆ”である。これは、ハブスコアがスレッシュホールド値「ｘ」より低くて、データが充分累積されないことを指示する場合に、ハブスコアに低い重要度を与える。Ｇ（ａｉ）及びＨ（ｖｉ）も、同様に決定される。しかしながら、Ｇ（ａｉ）のスレッシュホールド値は、ａｉの値「ｙ」であり、そしてＨ（ｖｉ）のスレッシュホールド値は、ｖｉの値「ｚ」である。
【００５６】
関数ｆ（Ｃｉ，ｊ，ｈｉ）、ｇ（Ｃｉ，ｊ，ａｉ）及びｈ（Ｔｉ，ｊ，ｖｉ）は、リンク及び遷移の貢献を表わす。各関数は、その分母がゼロであるときを除き、引数の重み付けされた商である。例えば、ｆ（Ｃｉ，ｊ）：
【数１７】
2004164578.tif 000009
（１１）  ｆ（Ｃｉ，ｊ，０）＝０
関数ｇ（Ｃｉ，ｊ，ａｉ）及びｈ（Ｔｉ，ｊ，ｖｉ）も同様に決定される。
【００５７】
図１に示すように、各ページがコマーシャルであるかどうか決定する次の段階は、各ページに対してコマーシャルスコアを決定する。この決定は、伝播マトリクスＰ及びトランザクションレーティングτ（ｗｉ）を含むだけでなく、スパムスコアσ（ｗｉ）及びクオリティスコアｑ（ｗｉ）も含む。トランザクションレーティングτ（ｗｉ）及びスパムスコアσ（ｗｉ）は、異なるコンポーネントの重みを決定する。コマーシャルスコアは、各ページｗｉに対して次のように反復式に決定される。
【数１８】
2004164578.tif 000010
【数１９】
2004164578.tif 000011
（１４）  κ＝κ’（ｔ’）
【００５８】
但し、κ’（０）は、トランザクションレーティングτ（ｗｉ）、スパムスコアσ（ｗｉ）及びクオリティスコアｑ（ｗｉ）の重み付けされた平均である。Ａ及びＢは、各々、τ（ｗｉ）及びｑ（ｗｉ）に与えられる重みを決定する重み付けファクタである。Ａ及びＢは、サーチエンジンプロバイダー又はクリエーターにより選択することができる。ベクトルκ’（ｔ）は、検査された各ページｗｉに対してエレメントκ’ｉ（ｔ）を有する。ηは、伝播マトリクスの重みであり、サーチエンジンプロバイダー又はクリエーターによりセットすることもできる。ηは、伝播マトリクスが初期の繰り返しにおいてコマーシャルスコアに影響する程度を決定する。記号「ｔ」は、１でスタートして各繰り返しに１だけ増加する増加整数を示す。各繰り返しは、全てのｗｉに影響を及ぼす潜在性を有する。繰り返しは、所定の繰り返し数「ｔ」だけ続くか、又はコマーシャルスコアの値にほとんど変化がなくなるまで続く。
【数２０】
2004164578.tif 000012
ρは、ノルマレベルであり、そしてΔは、コマーシャルスコア変化値である。２回のその後の繰り返しから得られた値の差がコマーシャルスコア変化値に等しいか又はそれより小さい場合には、繰り返しが停止されそしてコマーシャルスコアが得られる（２２）。
【００５９】
コマーシャルスコアがコマーシャルスコアスレッシュホールド値以上である全てのページは、フィルタリングされ、スパム含有コマーシャルページを含む（２２）。スパムページは、コマーシャルページのサブセットであるとしばしば考えられるが、スパム含有ページからフィルタリングされて（２４）、コマーシャルページを生成する。というのは、スパムページは、一般的に、望ましくないからである。次いで、コマーシャルページは、コマーシャルカテゴリーに入れられる（２６）。コマーシャルページ及びスパムページがページからフィルタリングされると、残りのページが非コマーシャルカテゴリーに入れられる。非コマーシャルカテゴリーは、ＰＣＣページも含む。
【００６０】
別の実施形態では、ページは、上述したように、コマーシャル及び非コマーシャルカテゴリーに分類されるが、スパムページは、個別のカテゴリーに分離されない。むしろ、スパムページは、そのページに指定された基礎となるコマーシャルスコア及び各指定カテゴリーのスレッシュホールドスコアに基づいてコマーシャルページ又は非コマーシャルページとして分類される。スパムページは理論的にコマーシャル又は非コマーシャルであり、そしてスパムページを含むことは、あるユーザ及び／又はあるアプリケーションでは有用であるから、この実施形態は、スパムページを識別しそしてフィルタリングするステップを含まない。スパムページの識別及びフィルタリングを除去することにより、この実施形態は、既存のサーチエンジンにモジュール式に適合する。というのは、多数の既存のサーチエンジンには、スパムページを識別して排除するためのそれ自身のシステムが設けられているからである。更に別の実施形態では、スパムページは、コマーシャルカテゴリーから除去されない。というのは、スパムページは、例えば、パーフォーマンスサーチエンジンに対する支払のためのセールスリードとしての潜在値を有するからである。
【００６１】
別の実施形態では、結果ページのカテゴリー分けは、ユーザ（消費者、サイトプロバイダー及び広告主を含む）により又はユーザに対してカスタマイズされてもよい。プロセスの第１段階では、ユーザは、システムのユーザインターフェイスを経てカテゴリー分けの好みを入力し、次いで、希望のカテゴリーに到達するまでそれらの選択を精製することにより、カテゴリー分けの好みを定義する。カテゴリーそれ自体と、結果ページをいかにカテゴリー分けするかの両方をカスタマイズすることができる。システムは、結果ページを、上述した方法を使用してユーザにより指定されたカテゴリーに分類するようにカスタマイズすることができる。所与の結果ページがどのカテゴリーに分類されるかは、次のいずれかを単独で又は組み合わせて選択することにより決定できる。即ち、ＰＣＣページがいかにカテゴリー分けされるか、スレッシュホールドレベル、ρノルマレベル、式（１２）におけるパラメータＡ及びＢ、コマーシャルスコアを計算するための繰り返し数ｔ’、コマーシャルスコア変化値Δ、どの結果ページがコマーシャルページ又はＰＰＣページかを決定するのに使用される基準、各基準にどれほど大きな重みを与えるか、トランザクションスコアを決定するのに使用される基準、並びにトランザクションレーティングを決定するのに使用されるトランザクションスコア方程式（カテゴリー分け基準）。
【００６２】
カテゴリー分け基準は、全て、ユーザの好みを満足するために種々のやり方で結果ページをカテゴリー分けしてプレゼンテーションするよう選択できる。一般に、カテゴリー分け基準は、予め選択されたページをシステムに手動でシーディングし、予め選択されたページが分類されたカテゴリーを検査し、次いで、所望のカテゴリーに達するまでシステムを同調するようにカテゴリー分け基準を調整することにより、経験的に選択できる。例えば、図５Ａに２００で示すように、ユーザは、置かれるべきカテゴリーをユーザが知っている予め選択されたページを、システムに手動でシード（供給）する（２１０）。次いで、ユーザは、ページを分類すべきカテゴリーと、その分類された結果を表示すべきフォーマットとに関してユーザの好みを入力する（２１２）。次いで、ユーザは、カテゴリー分け基準をセットする（２１４）。次いで、システムは、結果を分類し、そしてその分類された結果をユーザにプレゼンテーションする（２１６）。次いで、ユーザは、システムが、予め選択されたページを所望のカテゴリーに分類したかどうか決定する（２１８）。予め選択されたページが所望のカテゴリーに分類されない場合には、カテゴリー分け基準の１つ又は組合せを変更してシステムにセットする（２１４）。ステップ２１４、２１６及び２１８は、所望のカテゴリー分けが達成されるまで繰り返される。
【００６３】
ステップ２１２において、ユーザは、分類された結果をいかに表示するかについて好みをセットすることができる。結果ページをカテゴリー分けすることにより得られた結果は、種々の方法で表示することができる。例えば、ユーザは、キーワードサーチに一致する結果ページのみをカテゴリー分けしてプレゼンテーションするか、又は例えば、ポルノグラフや借金救済広告のような特定形式又はカテゴリーのページを常に除外することを指定することができる。それに加えて、又はそれとは別に、ユーザは、あるカテゴリーに含まれた分類されたページを、そのカテゴリーによって表示するか、或いは特定のカテゴリーのみを表示し他のカテゴリーは表示しないことを含む種々の方法で見ることができる。それに加えて、又はそれとは別に、ユーザは、分類されたページを表示すべき順序を指定することもできる。例えば、分類されたページは、好ましいカテゴリーが最初に現れるようにカテゴリーで表示することができる。それに加えて、又はそれとは別に、トランザクションスコア、トランザクションレーティング、ハイパーリンク接続マトリクス、伝播マトリクス、トランザクションオーソリティ及びハブスコア、コマーシャル、スパム及びクオリティスコアのような中間値も表示できる。それに加えて、又はそれとは別に、ユーザは、アンカーテキスト又はリンクを検査することも要求できる。アンカーテキストがキーワードを含む場合には、任意の数のキーワードを含むページに、いずれのキーワードも含まないリンクよりも高い重み付けが与えられる。或いは又、多数のキーワードを含みリンクに、少数のキーワードをもつリンクより高い重み付けを与えることができる。分類されたページの表示をカスタマイズすることは、既知の表示及びプレゼンテーション技術を使用して達成される。
【００６４】
ユーザがカテゴリー、カテゴリー分け基準及び表示の好みを指定すると、サーチ２５０を実行することができる。図６に示すように、サーチ２５０は、ユーザが、ユーザインターフェイスを使用してサーチ項又はフレーズをシステムに入力したときに始まる（２６０）。次いで、システムは、サーチ項又はフレーズに一致するキーワード（１つ又は複数）を含む結果ページ（サーチ結果）を返送することを含む種々の既知の関連方法のいずれかに基づいて結果ページを発生する（２６２）。次いで、システムは、ユーザにより指定されたカテゴリー分け基準を満足するように、ユーザにより指定されたカテゴリーにサーチ結果を分類する（２６４）。次いで、システムは、その分類されたページを、ユーザのプレゼンテーションの好みに基づいてプレゼンテーションする（２６６）。
【００６５】
更に別の実施形態では、コマーシャルページを使用してセールスリードが発生される。コマーシャルページのＵＲＬを使用して、コマーシャルページのホストである会社の連絡先情報をドメイン名レジストリーから得ることができる。会社及び連絡先情報のリストをコンパイルして、セールスリードのリストを開発することができる。図７に示すように、結果ページをカテゴリー分けするシステム２７０は、一般に、次のステップ、即ち（ａ）各結果ページが非コマーシャル性質であると仮定し（２７２）、（ｂ）コマーシャル性質のページを第１カテゴリーへと識別及びフィルタリングし（２７４）、（ｃ）既存の広告主クライアントページを第１カテゴリーのページから識別及びフィルタリングし（２７６）、（ｄ）残りのページ（リードページ）に対する連絡先情報を収集し（２７８）、そして（ｅ）リードページ及びそれに関連した連絡先情報を、例えば、パーフォーマンスサーチエンジンプロバイダー又は他の関心のある当事者に対する支払へのセールスリードとして与える（２８０）というステップを含む。
【００６６】
別の実施形態では、参考としてここに取り上げる米国特許第６，２６９，３６１号に開示された技術を使用して、広告主に、それらのリスティングをあるカテゴリーに含ませるか又はそこから除外するために支払する機会が与えられる。広告主により支払われる料金は、選択カテゴリーにおいてそれらのリスティングがどれほど目立つかに基づく。更に別の実施形態では、料金が支払われたページのみがコマーシャル（又は他の指定の）カテゴリーに現れる。ある実施形態では、分散型データベースにおいて記録又は記録のサーチ結果をカテゴリー分けしてプレゼンテーションするためのカスタマイズ可能なシステムは、上記米国特許第６，２６９，３６１号に開示された形式のようなデータベースサーチ装置に関連した口座管理サーバー又はサーチエンジンサーバーとして構成される。ここに説明しそして図１ないし８に示された機能は、適当なやり方で実施できる。
【００６７】
１つの実施形態は、ここに述べる機能を遂行するようにサーバー又は他の計算装置のプロセッサを制御するコンピュータ読み取り可能なソース又はオブジェクトコードである。コンピュータ読み取り可能なコードは、コンピュータ読み取り可能な信号保持媒体を含む品目として実施される。ある実施形態では、この媒体は、コンピュータのフロッピーディスク又はハードディスクドライブ或いは不揮発性の半導体メモリのような記録可能なデータ記憶媒体である。別の実施形態では、媒体は、インターネットのようなネットワークを経て読み取られるデータのような変調された搬送波信号である。媒体は、ページがトランザクションであるかどうか決定するための媒体の手段と、ページに対する伝播マトリクスを導出するための媒体の手段と、ページに対する伝播マトリクスの関数としてコマーシャルスコアを定義するための媒体の手段とを備えている。種々の手段は、コンピュータソースコード、コンピュータ読み取り可能なオブジェクトコード、又はここに述べる機能を実行するように処理装置を制御するための他の適当な装置として実施できる。
【００６８】
本発明の別の実施形態は、図８に示すように、分散型クライアント−サーバーアーキテクチャー上で分散型データベースにおいて記録又は記録のサーチ結果をカテゴリー分けしてプレゼンテーションする装置を構成する。図８に示されたこのサーチエンジン及びデータベース１００は、一般に、計算装置１１０、１１４、１１８、１２０と、メモリデバイス１１２及び１１６と、サーバー１２４と、インターフェイス１２２とを備えている。計算装置１１０、１１４、１１８、１２０は、計算を実行できるプロセッサを含む。クローラー１１０は、ネットワークを経てインターネットに接続されて、各ページへ進み、そしてテキスト、映像、音声、ビデオ又は静止映像であるかどうかに関わらず静的及び／又は動的コンテンツを含むページ（結果ページ）のコピーを作成し、そしてそのコピーをインターネットキャッシュ１１２に記憶する計算装置である。或いは又、ＵＲＬ及び／又はタイトルのような各結果ページの個々の数の部分だけがコピーされて、インターネットキャッシュ１１２に記憶されてもよい。次いで、インデクサー１１４が、各結果ページのコピー又はその一部分に、インターネットキャッシュ１１２におけるアドレス（インターネットキャッシュアドレス）を指定する。又、このインデクサーは、各結果ページに対してサーチ項を発生し、それらサーチ項を関連インターネットキャッシュアドレスと共にインターネットインデックス１１６に記憶する。インターネットキャッシュ及びインターネットインデックスは、インターネットの現在規模では、約３０テラバイト及び５テラバイトを各々使用する。
【００６９】
トランザクションスコアジェネレータ１１８は、インターネットキャッシュ１１２に記憶された各結果ページ（又はその一部分）のコピーに含まれた情報を使用して、トランザクションスコアを発生する。これらのトランザクションスコアは、それに関連した結果インターネットページと共にインターネットキャッシュ１１２に記憶される。カテゴリーアサイナー１２０は、インターネットキャッシュ１１２に記憶されたトランザクションスコア及び他の情報を使用して、伝播マトリクスを発生しそして各結果ページにカテゴリーを指定する。各ページに対するトランザクションスコア、コマーシャルスコア、クオリティスコア、スパムスコア及びカテゴリーは、その関連ページと共にインターネットキャッシュ１１２に記憶される。カスタマイズ可能なスレッシュホールド値ｐ、ノルマパラメータｐ、コマーシャルスコア変化値Δ等は、当業者によく知られたように、システムのクライアント側又はサーバー側に記憶される。サーチサーバー１２４は、インターネットインデックス１１６及びインターネットキャッシュ１１２に接続され、システムのユーザインターフェイス１２２を経てユーザに装置を接続できるようにする。システムのユーザインターフェイス１２２は、ブラウザであってもよいし、エージェント又はアプリケーションソフトウェアであってもよい。
【００７０】
インターネットをサーチしたいユーザは、システムユーザインターフェイス１２２を使用して、インターネットを経てサーチサーバー１２４に接続する。システムユーザインターフェイス１２２がブラウザである場合には、それがインターネットを経てサーチサーバー１２４へユーザサーチ要求を送信する。或いは又、ユーザインターフェイス１２２がエージェントソフトウェアである場合には、そのエージェントがインターネットを経て自動化サーチ要求を送信する。更に、ユーザインターフェイス１２２は、ブラウザ及びエージェントソフトウェアの両方を備えていて、インターネットを経てサーチサーバー１２４へ自動化サーチ要求を送信してもよい。サーチサーバー１２４は、次いで、インターネットインデックス１１６を使用して、どの結果ページにユーザのサーチ項が関連しているか決定する。これらの結果ページは、次いで、インターネットキャッシュ１１２から検索され、そしてユーザにより指定されたやり方でユーザインターフェイス１２２を経てユーザへプレゼンテーションされる。
【００７１】
以上の説明から、ここに開示した実施形態は、分散型データベースの選択エレメントをカテゴリー分けしてプレゼンテーションする方法及び装置を提供することが明らかであろう。更に別の効果は、サーチ結果のカスタマイズ可能なカテゴリー分けを許すサーチエンジン及びデータベースを広告主、サーチサービスプロバイダー及びユーザに提供すると共に、サーチ結果の希望のカテゴリー（１つ又は複数）のみが返送又は表示されるようにサーチ結果をフィルタリングする方法及び装置を提供することである。
【００７２】
ここに開示した実施形態の更に別の効果は、カテゴリー又は基準に基づきサーチ結果をサーチ及び／又は表示するようにサーチをカスタマイズする方法をユーザ、広告主、サーチサイトプロバイダー及びサーチエンジンプロバイダーに提供すると共に、広告主の製品及び／又はサービスを他のリンクのどれと共にカテゴリー分けして表示するかを制御する方法を広告主に提供することである。更に、ここに示す実施形態は、サイトの性質を識別する方法を提供し、サーチ結果をカテゴリー分けすることのできるサーチエンジンを提供し、そしてユーザ及び広告主によりカスタマイズできるサーチエンジンを提供することを開示した。
【００７３】
以上、特定の実施形態及びアプリケーションについて本発明を説明したが、当業者であれば、この開示に鑑み、本発明の範囲を越えたりその精神から逸脱したりせずに、付加的な実施形態もなし得るであろう。例えば、ここに開示したシステム及び方法は、インターネットを経てアクセスされるデータベースに適用されるだけでなく、いかなる分散型データベースにも適用できる。更に、ページ又は文書を分けるカテゴリー、及びそれらを分けるのに使用される基準は、種々様々なものがある。従って、添付図面及び上記説明は、本発明の理解を容易にするためのもので、本発明の範囲を限定するものではないことを理解されたい。
【図面の簡単な説明】
【図１Ａ】本発明の一実施形態に基づくページ分類のブロック図である。
【図１Ｂ】本発明の別の実施形態に基づくページ分類のブロック図である。
【図２】本発明の実施形態に基づきページがコマーシャルページであるかどうか決定するためのシステムのフローチャートである。
【図３】本発明の実施形態に基づきページに対するトランザクションレーティングを決定するためのシステムのフローチャートである。
【図４】本発明の実施形態に基づき伝播マトリクスを形成するためのシステムのフローチャートである。
【図５】本発明の実施形態に基づきサーチ結果のカスタマイズされたカテゴリー分けを行うシステムのフローチャートである。
【図６】本発明の実施形態に基づきカスタマイズされたサーチ結果を与えそしてカスタマイズされたサーチ結果をプレゼンテーションするシステムのフローチャートである。
【図７】本発明の実施形態に基づきパーフォーマンスサーチエンジンセールススタッフに対する支払についてのセールスリードの収集を自動化するシステムのフローチャートである。
【図８】本発明の実施形態に基づきサーチ結果をカテゴリー分けしそして表示するための装置を示す図である。
【図１Ａ】
2004164578.tif 000023
【図１Ｂ】
2004164578.tif 000024
【図２】
2004164578.tif 000025
【図３】
2004164578.tif 000026
【図４】
2004164578.tif 000027
【図５】
2004164578.tif 000028
【図６】
2004164578.tif 000029
【図７】
2004164578.tif 000030
【図８】
2004164578.tif 000031
【外国語明細書】
2004164578.tif 000032
2004164578.tif 000033
2004164578.tif 000034
2004164578.tif 000035
2004164578.tif 000036
2004164578.tif 000037
2004164578.tif 000038
2004164578.tif 000039
2004164578.tif 000040
2004164578.tif 000041
2004164578.tif 000042
2004164578.tif 000043
2004164578.tif 000044
2004164578.tif 000045
2004164578.tif 000046
2004164578.tif 000047
2004164578.tif 000048
2004164578.tif 000049
2004164578.tif 000050
2004164578.tif 000051
2004164578.tif 000052
2004164578.tif 000053
2004164578.tif 000054
2004164578.tif 000055
2004164578.tif 000056
2004164578.tif 000057
2004164578.tif 000058
2004164578.tif 000059
2004164578.tif 000060
2004164578.tif 000061
2004164578.tif 000062
2004164578.tif 000063
2004164578.tif 000064
2004164578.tif 000065
2004164578.tif 000066
2004164578.tif 000067
2004164578.tif 000068
2004164578.tif 000069
2004164578.tif 000070
2004164578.tif 000071
2004164578.tif 000072
2004164578.tif 000073
2004164578.tif 000074
2004164578.tif 000075
2004164578.tif 000076
2004164578.tif 000077
2004164578.tif 000078
2004164578.tif 000079
2004164578.tif 000080
2004164578.tif 000081
2004164578.tif 000082
2004164578.tif 000083
2004164578.tif 000084
2004164578.tif 000085
2004164578.tif 000086