【手続補正書】
【提出日】平成20年6月27日(2008.6.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
検索結果を生成する方法であって、
ユーザから、一つまたは複数の用語を含む検索要求を受信すること、
複数の電子ドキュメントに関連付けられたドキュメント・データが、前記複数の電子ドキュメントの各々に関連付けられる１つ又は複数のカテゴリを指定し、前記複数の電子ドキュメントの各々は前記カテゴリに関連する前記電子ドキュメントの各々に関連付けられるランク付与値を含み、前記ランク付与値は、中央データ・インデックスに格納され、特定のカテゴリに対する特定の電子ドキュメントの関連性を指示し、前記ドキュメント・データを収容する中央データ・インデックスが前記インデックス内の電子ドキュメントそれぞれに関連付けられたさまざまなカテゴリに所属する前記ドキュメント・データを分散することによって前記ドキュメント・データを編成しており、前記受信した検索要求の関数として、前記検索要求の一つまたは複数の用語に関する関連性について前記電子ドキュメントを識別するように、検索可能な前記中央データ・インデックスにクエリすること、
カテゴリの階層に基づいて、カテゴリそれぞれの階級を識別するため、一つまたは複数の特定のカテゴリのそれぞれに、信頼水準を割り当てること、
前記クエリすることに応答して、前記検索要求内の前記一つまたは複数の用語に対する関連性に基づいて、複数の電子ドキュメントを識別する検索結果であって、前記電子ドキュメントそれぞれに関連付けられた前記ランク付与値と前記一つまたは複数の対応するカテゴリの前記信頼水準とに基づいて、前記検索要求内の前記一つまたは複数の用語に対応する前記インデックスからの前記さまざまなカテゴリ内の関連する電子ドキュメントを含む検索結果を、単一の結果ベージに表示されるように生成すること、
前記検索結果内で識別された前記電子ドキュメントそれぞれに関連付けられた、前記特定された一つまたは複数のカテゴリにしたがって、前記生成された検索結果を分散すること、
前記識別された電子ドキュメントそれぞれに関連付けられた前記ランク付与値の関数として、前記一つまたは複数のカテゴリにしたがって、前記分散された、前記クエリの検索結果をソートすること、
異なるカテゴリの一つまたは複数の前記識別された電子ドキュメントが、前記単一結果ページで前記ユーザに表示されるように、前記ユーザに前記ソートされた結果を表示すること
を備えることを特徴とする方法。
【請求項２】
前記表示することは、前記異なる各々のカテゴリ内の所定数の識別された電子ドキュメントを、前記ランク付与値の関数として表示することを含む
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記表示することは、前記ソートした結果を、異なるカテゴリの総数、及び前記異なるカテゴリ各々における前記識別された電子ドキュメントの各々に関するランク付与値、の両者の関数として、表示することを含むことを特徴とする請求項２に記載の方法。
【請求項４】
前記表示することは、前記ソートした結果を、それぞれが特定のカテゴリに対応する複数のグループの形態で表示することを含み、
各グループは、前記特定のカテゴリ内の前記識別された電子ドキュメントの記述を、前記特定のカテゴリ内の識別された各々の前記電子ドキュメントに関連付けられるランク付与値に基づき、降順でリストアップされている
ことを特徴とする請求項２に記載の方法。
【請求項５】
前記電子ドキュメントの各々は、ウェブ・ページ及びマルチメディア・ファイルのうちの１つ又は複数を備えることを特徴とする請求項１に記載の方法。
【請求項６】
前記検索可能なインデックスをクエリすることは、第３者データ・ソースにクエリして、前記異なるカテゴリに関連する広告データを取り出すことをさらに含み、
前記ソートした結果を表示することは、前記取り出した広告データを、前記識別された電子ドキュメントの前記異なるカテゴリに関連して、表示することをさらに含む
ことを特徴とする請求項１に記載の方法。
【請求項７】
クライアントを介して検索要求を生成するユーザから受信した検索要求に応答して検索結果を生成するためのシステムであって、
前記システムは、
前記クライアントを介して前記ユーザから前記検索要求を受信する、通信ネットワークを介してクライアントに結合されている第１サーバ、および
複数の電子ドキュメントに関連付けられて、前記電子ドキュメントの各々に関連付けられる１つ又は複数のカテゴリを特定する、ドキュメント・データ、を含むインデックスであって、前記インデックス内の前記電子ドキュメントそれぞれに関連付けられたさまざまなカテゴリに所属する前記ドキュメント・データを分散することによって前記ドキュメント・データを編成するインデックス
を備え、
前記第１のサーバは、カテゴリの階層に基づいて、カテゴリそれぞれの階級を識別するために、前記一つまたは複数の特定のカテゴリのそれぞれに信頼水準を割り当て、
前記第１サーバは、前記受信した検索要求の関数として、前記検索要求に関する関連性に対して電子ドキュメントを識別するように、前記インデックスにクエリして前記クエリの結果をソートするように構成され、
前記結果は、前記結果において識別された前記電子ドキュメントによって決定されている前記特定の一つまたは複数のカテゴリにしたがって分散され、異なるカテゴリ内の１つ又は複数の前記識別された電子ドキュメントが前記ユーザに対し単一ページで表示されるように、前記クライアントで前記ユーザに対し表示するために、前記識別された電子ドキュメントに関連付けられる前記１つ又は複数のカテゴリの関数としてソートされており、生成された検索結果は、前記電子ドキュメントそれぞれに関連付けられた前記ランク付与値と前記一つまたは複数の対応するカテゴリの前記信頼水準とに基づく、前記検索要求内の前記一つまたは複数の用語に対応する前記インデックスからの前記さまざまなカテゴリ内の関連する電子ドキュメントを含む
ことを特徴とするシステム。
【請求項８】
前記ドキュメント・データは、１つ又は複数のカテゴリに関連する前記電子ドキュメントの各々に関連付けられるランク付与値を含み、
前記ランク付与値は、インデックスに格納され、特定のカテゴリに対する特定の電子ドキュメントの関連性を指示し、および
前記異なる各々のカテゴリ内の所定数の識別された電子ドキュメントを、前記ランク付与値の関数として表示する
ことを特徴とする請求項７に記載のシステム。
【請求項９】
前記ソートした結果を、異なるカテゴリの総数、及び前記異なるカテゴリ各々における前記識別された電子ドキュメントの各々に関するランク付与値、の両者の関数として表示することを特徴とする請求項８に記載のシステム。
【請求項１０】
前記ソートした結果を、それぞれが特定のカテゴリに対応する複数のグループの形態で表示して、各グループは、前記特定のカテゴリ内の前記識別された電子ドキュメントの記述を、前記特定のカテゴリ内の前記識別された電子ドキュメントの各々に関連付けられるランク付与値に基づき降順でリストアップされていることを特徴とする請求項８に記載のシステム。
【請求項１１】
前記第１サーバは、前記ユーザから前記検索要求を受信するクライアントに対してウェブ・フォームを供給するように構成されることを特徴とする請求項７に記載のシステム。
【請求項１２】
前記第１サーバはさらに、第３者データ・ソースにクエリして、前記異なるカテゴリに関連する広告データを取り出すように構成され、
前記取り出される広告データを、前記識別された電子ドキュメントの前記異なるカテゴリに関連して、表示する
ことを特徴とする請求項７に記載のシステム。
【請求項１３】
前記インデックスに含まれる前記ドキュメント・データは、複数のサブインデックスに分割し、転送されて格納され、前記複数のサブインデックス各々は、各々複数のアフィリエイト・サーバ上に維持され、前記第１サーバは、受信した検索要求に応答して前記複数のサブインデックスのうち少なくとも１つにクエリして、異なるカテゴリ内の１つ又は複数の電子ドキュメントを識別することを特徴とする請求項７に記載のシステム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
バックエンド・サーバ１０８は、１つ又は複数のアフィリエイト・ノード・サーバ（affiliated node servers）１１０に対しクエリを提出するリダイレクトされた検索要求等に応答して、ユーザに関連する電子ドキュメント（即ち、検索結果）に関するデータを取り出す。各アフィリエイト・ノード・サーバは、インターネットを介して利用することのできるウェブ・ページ等の電子ドキュメントに関する情報を収容する中央データ・インデックス（インデックス）１１６に。さらに、各々のノード・サーバ１１０は、以前に取り出したドキュメント・データ（即ち、ウェブ・ページ・データ１１２）を格納するメモリ・キャッシュ（示さず）を含んでもよい。図２を参照して以下に詳細を記述するように、インデックス１１６は、位置（location）（例えば、リンク、又はＵＲＬ）、メタタグ、テキスト、およびドキュメント・カテゴリ等の、電子ドキュメントに関するデータを含む。図１の例においては、１つ又は複数のアフィリエイト・ノード・サーバ１１０から受信する検索結果をカテゴリ別に分散すること、分散検索結果をユーザ１１４に対しクライアント１０２を介して表示することとの関連において、本発明は記述されている。とりわけ、フロントエンド・サーバ１０６及びバックエンド・サーバ１０８はネットワーク環境内の異なる構成要素として記述されているが、単一サーバが双方の機能を実行することができることは、理解できる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
インデックス１１６を複数のサーバにわたって配分するため、インデックス・ビルダ２１４は、インデックス１１６を複数のチャンクに分割する。詳細には、インデックス・ビルダ２１４は、検出した構造データから判定されるインデックス用語を、インデックスからなる複数のチャンクに編成し、それらのチャンクを複数のコンピュータに分散することにより、インデックス１１６を作成する。定期的に、インデックス・ビルダ２１４は、新しいインデックスのチャンクをインデックス１１６の中にスタックする。つまり、インデックス・ビルダ２１４は、定期的に（例えば、１分間に５回）、小さな、追加のインデックスの小さな集まりを、より大きいインデックス１１６にマージする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
カテゴリＩＤの次にくるのは、一意のインデックス用語が出現するカテゴリＩＤを有する電子ドキュメントのドキュメントＩＤのリストである。ドキュメントＩＤは、ＵＲＬ、又はＵＲＬを表すドメイン・ハッシュの形でもよい。さらに、ドキュメントＩＤの次は、ドキュメントＩＤにより表わされる電子ドキュメントのインデックス用語の属性のリストである。このような属性は、検索結果における電子ドキュメントの関連性ランクを判定するのに使用される。例えば、この関連性ランクは、ランク・ツール２２０により判定されるときの、特定のカテゴリに関連する特定のドキュメントについての関連性評価値の属性に対応する。さらに、ドキュメントＩＤの属性の次には、インデックス１１６が維持している各々の特定のドキュメントＩＤに関する文脈上の記述（contextual description）又は抜粋（snippets）片に対応するコンテンツのチャンク・データである。即ち、コンテンツのチャンク・データは、ディスプレイを介してユーザに表示するための、ドキュメントＩＤにより確認される各ウェブ・ページに関する概要記述情報を含む。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
一実施例において、分散命令３２６は、検索結果フォームを生成し、その中で適合するインデックス用語に隣接するインデックス内にリストアップされた各々のカテゴリＩＤに対して、所定数のドキュメントＩＤのコンテンツのチャンク・データが表示される。一例として、検索用語「アップル」に関し分散命令３２６は、用語「アップル」に関連付けられる次のカテゴリ、ビジネス又はメーカー（例えば、アップル（登録商標）コンピュータ）、調理レシピ、科学／健康、及び農業、の各々について最大５つのリンクを表示するフォーム３２８を生成する。ここで、もう一度、表１を参照すると、生成された検索結果フォームは、表１に示すインデックス内にリストアップされた概要記述データのような、コンテンツのチャンク・データを含んでもよい。さらに、適合する用語を有すると識別された各々の電子ドキュメントに関して表示されるリンク及び／又はコンテンツデータは、特定のカテゴリにしたがってリスト内でグループ分けされ、特定のカテゴリに対応するカテゴリＩＤに隣接してリストアップされる各々のドキュメントＩＤに関連付けられる関連性評価値にしたがって、編成される。例えば、検索用語「アップル」に関し、概要記述「リンゴ＆長期保存リンゴ」を有する電子ドキュメントは、フルーツ・カテゴリ（即ち、カテゴリＩＤ＝２）に関連してグループ分けしたリストのトップに出現し、概要記述「リンゴ＆栄養リンゴ料理」を有する電子ドキュメントは、この特定のグループ分けの隣に出現し、概要記述「簡易フルーツ・サラダ」を有する電子ドキュメントは、この特定のグループ分けの最後に出現する。したがって、ユーザ１１４が定義する検索用語が広い範囲のカテゴリに関連付けられる場合であっても、ユーザには、異なるカテゴリから最良の結果が検索結果の最初のページ上に供給されるので、ユーザは所望の結果を容易に識別することができる。