(57)【要約】ネットワークに基づくコンテンツをサーチするシステム及び方法は、不要なコンテンツのサーチを制限する。あるＷｅｂサイトを初めて見い出すと、余す所なくサーチを行い（５２２）、サイト・マップ（３００）を作成し（５２４）、そのＷｅｂサイトのＵＲＬを、見い出したＷｅｂサイトのディレクトリに加える（５２６）。次回そのＷｅｂサイトを見い出した時、本システムは、サイト・マップとディレクトリとを利用して関係するコンテンツのみを求めてサーチする（６１４）。Ｗｅｂサイトを、前回の訪問から得た情報に応じて、再訪問して、再び余す所なくサーチを行い、サイト・マップとディレクトリとを更新する。サイト・マップには、Ｗｅｂサイトのコンテンツがレベル別に編成された、構造化データ蓄積フォーマットが含まれている。
2004514978.tif 000002
【特許請求の範囲】
【請求項１】
ターゲット・コンテンツを求めてネットワークに基づくコンテンツをサーチする方法であって、
前記ターゲット・コンテンツに関連するコンテンツを求めてサーチするために、ネットワークに基づくコンテンツから成る構造化データ蓄積の選択レベルを決定するステップと、
前記ターゲット・コンテンツに関連するコンテンツを求めて前記選択レベルをサーチするステップと、から成る方法。
【請求項２】
請求項１記載の方法であって、
前記ターゲット・コンテンツが、マルチメディア、ストリーミング・メディア、マルチメディア・メタデータ、および、ストリーミング・メディア・メタデータのうちの少なくとも１つから成る、方法。
【請求項３】
請求項１記載の方法であって、更に、
前記構造化データ蓄積を作成するステップを含む方法。
【請求項４】
請求項１記載の方法であって、更に、
前記構造化データ蓄積を更新するための期間を決定するステップを含む方法。
【請求項５】
請求項１記載の方法であって、更に、
前記ターゲット・コンテンツに関連するコンテンツを求めて少なくとも１つのネットワーク・サイトをサーチするステップと、
新たに見い出したネットワーク・サイトの各々に対応する１つのサイト・マップを作成するステップと、を含む方法。
【請求項６】
請求項５記載の方法であって、
前記サイト・マップの各々が、少なくとも１つのレベルから成り、そのレベルの各々が、共通のコンテンツに関連するリンク、オブジェクト、および、メタデータのうちの少なくとも１つから成る、方法。
【請求項７】
請求項５記載の方法であって、
前記データ蓄積が、見い出したネットワーク・サイトの各々に対応する前記サイト・マップと、見い出した各ネットワーク・サイトのディレクトリとから成る、方法。
【請求項８】
請求項５記載の方法であって、更に、
見い出したネットワーク・サイトが前に見い出したネットワーク・サイトであるか否かを判定するステップと、
見い出したネットワーク・サイトが前に見い出したネットワーク・サイトである場合、そのネットワーク・サイトに対応するサイト・マップの選択レベルをサーチするステップと、
見い出したネットワーク・サイトが前に見い出したネットワーク・サイトでない場合、前記ターゲット・コンテンツを求めてそのネットワーク・サイトを余す所なくサーチし、そのネットワーク・サイトに対応するサイト・マップを作成するステップと、を含む方法。
【請求項９】
ターゲット・コンテンツを求めてネットワークに基づくコンテンツをサーチするコンピュータ・システムであって、
このコンピュータ・システムは少なくとも１台のコンピュータを含み、
このコンピュータ・システムに於ける全てのコンピュータは互いに通信可能に接続されており、
前記少なくとも１台のコンピュータの各々には、これらのコンピュータ相互間の通信を可能とする少なくとも１つのプログラムが格納されており、
前記少なくとも１つのプログラムの各々が、互いに連携して動作して、前記少なくとも１台のコンピュータが、
前記ターゲット・コンテンツに関連するコンテンツを求めてサーチするために（５１６）、ネットワークに基づくコンテンツから成る構造化データ蓄積の選択レベルを決定するステップと、
前記ターゲット・コンテンツに関連するコンテンツを求めて前記選択レベルをサーチするステップと、を行うようにする、コンピュータ・システム。
【請求項１０】
請求項９記載のコンピュータ・システムであって、
前記ターゲット・コンテンツが、マルチメディア、ストリーミング・メディア、マルチメディア・メタデータ、および、ストリーミング・メディア・メタデータのうちの少なくとも１つから成る、コンピュータ・システム。
【請求項１１】
請求項９記載のコンピュータ・システムであって、
互いに連携して動作する前記少なくとも１つのプログラムの各々によって、前記少なくとも１台のコンピュータが、更に、前記構造化データ蓄積を作成するステップを行う、コンピュータ・システム。
【請求項１２】
請求項９記載のコンピュータ・システムであって、
互いに連携して動作する前記少なくとも１つのプログラムの各々によって、前記少なくとも１台のコンピュータが、更に、前記構造化データ蓄積を更新するための期間を決定するステップを行う、コンピュータ・システム。
【請求項１３】
請求項９記載のコンピュータ・システムであって、
互いに連携して動作する前記少なくとも１つのプログラムの各々によって、前記少なくとも１台のコンピュータが、更に、
前記ターゲット・コンテンツに関連するコンテンツを求めて少なくとも１つのネットワーク・サイトをサーチするステップ（５２２）と、
新たに見い出したネットワーク・サイトの各々に対応する１つのサイト・マップを作成するステップ（５２４）と、を行う、コンピュータ・システム。
【請求項１４】
請求項１３記載のコンピュータ・システムであって、
前記サイト・マップの各々が、少なくとも１つのレベルから成り、そのレベルの各々が、共通のコンテンツに関連するリンク、オブジェクト、および、メタデータのうちの少なくとも１つから成る、コンピュータ・システム。
【請求項１５】
請求項１３記載のコンピュータ・システムであって、
前記データ蓄積が、見い出したネットワーク・サイトの各々に対応する前記サイト・マップと、見い出した各ネットワーク・サイトのディレクトリとから成る、コンピュータ・システム。
【請求項１６】
請求項１３記載のコンピュータ・システムであって、
互いに連携して動作する前記少なくとも１つのプログラムの各々によって、前記少なくとも１台のコンピュータが、更に、
見い出したネットワーク・サイトが前に見い出したネットワーク・サイトであるか否かを判定するステップと、
見い出したネットワーク・サイトが前に見い出したネットワーク・サイトである場合、そのネットワーク・サイトに対応するサイト・マップの選択レベルをサーチするステップと、
見い出したネットワーク・サイトが前に見い出したネットワーク・サイトでない場合、前記ターゲット・コンテンツを求めてそのネットワーク・サイトを余す所なくサーチし、そのネットワーク・サイトに対応するサイト・マップを作成するステップと、を行う、コンピュータ・システム。
【請求項１７】
プロセッサがターゲット・コンテンツを求めてネットワークに基づくコンテンツをサーチする、ようにするプログラムを実施したプログラム読み取り可能な媒体であって、
前記プロセッサが、前記ターゲット・コンテンツに関連するコンテンツを求めてサーチするために、ネットワークに基づくコンテンツから成る構造化データ蓄積の選択レベルを決定する、ようにする手段と、
前記プロセッサが、前記ターゲット・コンテンツに関連するコンテンツを求めて前記選択レベルをサーチする、ようにする手段と、から成るプログラム読み取り可能な媒体。
【請求項１８】
請求項１７記載のプログラム読み取り可能な媒体であって、
前記ターゲット・コンテンツが、マルチメディア、ストリーミング・メディア、マルチメディア・メタデータ、および、ストリーミング・メディア・メタデータのうちの少なくとも１つから成る、プログラム読み取り可能な媒体。
【請求項１９】
請求項１７記載のプログラム読み取り可能な媒体であって、更に、
前記プロセッサが前記構造化データ蓄積を作成する、ようにする手段を含む、プログラム読み取り可能な媒体。
【請求項２０】
請求項１７記載のプログラム読み取り可能な媒体であって、更に、
前記プロセッサが前記構造化データ蓄積を更新するための期間を決定する、ようにする手段を含む、プログラム読み取り可能な媒体。
【請求項２１】
請求項１７記載のプログラム読み取り可能な媒体であって、更に、
前記プロセッサが、前記ターゲット・コンテンツに関連するコンテンツを求めて少なくとも１つのネットワーク・サイトをサーチする、ようにする手段と、
前記プロセッサが、新たに見い出したネットワーク・サイトの各々に対応する１つのサイト・マップを作成する、ようにする手段と、を含むプログラム読み取り可能な媒体。
【請求項２２】
請求項２１記載のプログラム読み取り可能な媒体であって、
前記サイト・マップの各々が、少なくとも１つのレベルから成り、そのレベルの各々が、共通のコンテンツに関連するリンク、オブジェクト、および、メタデータのうちの少なくとも１つから成る、プログラム読み取り可能な媒体。
【請求項２３】
請求項２１記載のプログラム読み取り可能な媒体であって、
前記データ蓄積が、見い出したネットワーク・サイトの各々に対応する前記サイト・マップと、見い出した各ネットワーク・サイトのディレクトリとから成る、プログラム読み取り可能な媒体。
【請求項２４】
請求項２１記載のプログラム読み取り可能な媒体であって、更に、
前記プロセッサが、見い出したネットワーク・サイトが前に見い出したネットワーク・サイトであるか否かを判定する、ようにする手段と、
ネットワーク・サイトが前に見い出したネットワーク・サイトである場合、前記プロセッサが、そのネットワーク・サイトに対応するサイト・マップの選択レベルをサーチする、ようにする手段と、
ネットワーク・サイトが前に見い出したネットワーク・サイトでない場合、前記プロセッサが、前記ターゲット・コンテンツを求めてそのネットワーク・サイトを余す所なくサーチし、そのネットワーク・サイトに対応するサイト・マップを作成する、ようにする手段と、を含むプログラム読み取り可能な媒体。
【請求項２５】
搬送波に埋め込まれたデータ信号であって、
ターゲット・コンテンツに関連するコンテンツを求めてサーチするために、ネットワークに基づくコンテンツから成る構造化データ蓄積の選択レベルを決定するための選択レベル決定コード・セグメントと、
前記ターゲット・コンテンツに関連するコンテンツを求めて前記選択レベルをサーチするための選択レベル・サーチ・コード・セグメントと、から成るデータ信号。
【請求項２６】
請求項２５記載のデータ信号であって、
前記ターゲット・コンテンツが、マルチメディア、ストリーミング・メディア、マルチメディア・メタデータ、および、ストリーミング・メディア・メタデータのうちの少なくとも１つから成る、データ信号。
【請求項２７】
請求項２５記載のデータ信号であって、更に、
前記構造化データ蓄積を作成するためのデータ蓄積作成コード・セグメントを含むデータ信号。
【請求項２８】
請求項２５記載のデータ信号であって、更に、
前記構造化データ蓄積を更新するための期間を決定するための期間決定コード・セグメントを含むデータ信号。
【請求項２９】
請求項２５記載のデータ信号であって、更に、
前記ターゲット・コンテンツに関連するコンテンツを求めて少なくとも１つのネットワーク・サイトをサーチするためのネットワーク・サーチ・コード・セグメントと、
新たに見い出したネットワーク・サイトの各々に対応する１つのサイト・マップを作成するためのサイト・マップ作成コード・セグメントと、を含むデータ信号。
【請求項３０】
請求項２９記載のデータ信号であって、
前記サイト・マップの各々が、少なくとも１つのレベルから成り、そのレベルの各々が、共通のコンテンツに関連するリンク、オブジェクト、および、メタデータのうちの少なくとも１つから成る、データ信号。
【請求項３１】
請求項２９記載のデータ信号であって、
前記データ蓄積が、見い出したネットワーク・サイトの各々に対応する前記サイト・マップと、見い出した各ネットワーク・サイトのディレクトリとから成る、データ信号。
【請求項３２】
請求項２９記載のデータ信号であって、更に、
見い出したネットワーク・サイトが前に見い出したネットワーク・サイトであるか否かを判定するための前に見い出したネットワーク・サイト判定コード・セグメントと、
見い出したネットワーク・サイトが前に見い出したネットワーク・サイトである場合、そのネットワーク・サイトに対応するサイト・マップの選択レベルをサーチするためのレベル・サーチ・コード・セグメントと、
見い出したネットワーク・サイトが前に見い出したネットワーク・サイトでない場合、前記ターゲット・コンテンツを求めてそのネットワーク・サイトを余す所なくサーチし、そのネットワーク・サイトに対応するサイト・マップを作成するためのネットワーク・サイト・サーチ・コード・セグメントと、を含むデータ信号。
【発明の詳細な説明】
【０００１】
（産業上の利用分野）
この発明の分野は、一般に、コンピュータに関連する情報サーチと情報抽出に関し、詳しくは、ネットワーク上に於けるコンテンツの構造化サーチに関する。
【０００２】
（発明の背景）
この発明を理解するための予備知識として説明すると、インターネット（「ワールド・ワイド・ウェブ（Ｗｏｒｌｄ　Ｗｉｄｅ　Ｗｅｂ　）」、或いは、「ウェブ（Ｗｅｂ）」とも呼ばれる）の人気に寄与するその１つの特徴は、極めて大量のマルチメディア・ファイルおよびストリーミング・メディア・ファイルをユーザが利用できることである。しかし、Ｗｅｂ上の数百万ファイル中に埋もれている特定のマルチメディア・ファイル或いはストリーミング・メディア・ファイルを見つけることは、しばしば、甚だしく困難な作業となる。また、Ｗｅｂ上で利用できる情報コンテンツの量と多様性は、著しいペースで増加し続けている。この成長は、Ｗｅｂの高度に分散化された性質と相俟って、特定の情報コンテンツの所在を探し出すことを相当困難にしている。
【０００３】
ストリーミング・メディアとは、オーディオ・データ・ファイル、ビデオ・データ・ファイル、マルチメディア・データ・ファイル、テキスト・データ・ファイル、および、インタラクティブ・データ・ファイルのことを意味するが、これらのデータ・ファイルは、インターネット、或いは、その他のネットワーク環境を介してユーザのコンピュータに配信され、ファイル全体の配信が完了する前に、ユーザのコンピュータ上でそのプレイ（再生）が始まる。ストリーミング・メディアの利点の１つとして、そのファイル全体のダウンロードが完了する前にファイルの再生が始まるため、一般にファイル全体のダウンロードに伴うユーザの長い待ち時間を省くことが出来る。デジタル記録された音楽、映画、予告編、ニュース・リポート、ラジオ放送、および、ライブ・イベントは、全て、Ｗｅｂ上でストリーミング・コンテンツが増加する一因となっている。更に、例えばケーブル接続、ＤＳＬ（Ｄｉｇｉｔａｌ　Ｓｕｂｓｃｒｉｂｅｒ　Ｌｉｎｅ：ディジタル加入者回線）接続、Ｔ１（１．５４４Ｍｂｐｓないし２４個の音声チャネルを扱えるＴ‐キャリア。Ｔ‐１とも書く。）接続のような比較的費用の安い高帯域幅接続が利用できるため、インターネット・ユーザは、ニュース機構、ハリウッド・スタジオ、独立系製作者、レコード・レーベル（レコード会社）から供給される、或いは、ホーム・ユーザからさえも供給されるストリーミング・メディア・コンテンツに、よりスピーディに、より安心して、アクセスできるようになって来た。
【０００４】
ユーザは、インターネット上の特定情報をサーチ（ｓｅａｒｃｈ：検索）する際、一般にサーチ・エンジン（ｓｅａｒｃｈ　ｅｎｇｉｎｅ）を使用する。サーチ・エンジンは、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）のような通信ネットワーク内、或いは、インターネットおよびワールド・ワイドＷｅｂのような通信ネットワーク内のネットワーク・サイトに於いてアクセス可能である１組のプログラム集から成っている。「ロボット」或いは「スパイダー」と呼ばれる１つのプログラムが、前もってネットワークをトラバース（ｔｒａｖｅｒｓｅ：横断）して各ドキュメント（例えば、各Ｗｅｂページ）をサーチし、それらのドキュメント内で見つかった各キーワードについての大きなインデックス（ｉｎｄｅｘ：索引）ファイルを構築する。一般に、ユーザは、１つ或いは複数のサーチ用語（ｓｅａｒｃｈ　ｔｅｒｍ）から成るクエリ（ｑｕｅｒｙ：照会）を作り、それをサーチ・エンジンの別のプログラムにサブミット（実行依頼）する。サーチ・エンジンは、これに応答して、自らのインデックス・ファイルを調べて、サーチ・クエリに一致するドキュメントのリストを、一般にハイパーリンクとして、表示する。ユーザは、それらのハイパーリンクの１つを起動することによって、そのドキュメントに収容されている情報を見ることが出来る。
【０００５】
しかし、サーチ・エンジンには、幾つかの欠点がある。例えば、多くの一般的なサーチ・エンジンは、テキスト情報のみを見つけるように構成されている。特に、サーチ・エンジンは、構造化データベース（例えば、関連型データベース）、ボイス関連情報、オーディオ関連情報、マルチメディア、ストリーミング・メディア等に収容されている情報をインデックスする（索引に入れる）には、あまり適していない。また、従来のサーチ・エンジンでは、互換性のない各データ・ソースからのデータをミックス（ｍｉｘ）する（混在させる）ことは難しい。また、サーチ・エンジンは、ネットワークをサーチする（「クロール（ｃｒａｗｌ）する」とも言う）際、一般に、見い出したＷｅｂリンクを辿ることによって、ランダムに（不規則に）そのクロールを実施する。また、サーチ・エンジン（例えば、Ｗｅｂクローラ）は、一般に、各Ｗｅｂサイト全体をカタログ化する（カタログに入れる）。この非効率的なタイプのサーチは、しばしば、サーチ可能なインデックスの作成用途には不要である大量のデータを収集してしまう。これは、特に、ストリーミング・メディアのようなオブジェクト（ｏｂｊｅｃｔ）に適用できる。
【０００６】
（発明の概要）
本発明は、ターゲット・コンテンツ（見つけようとするコンテンツ）を求めてネットワークに基づくコンテンツをサーチする方法である。この方法には、ターゲット・コンテンツに関連したコンテンツを抽出するために、構造化データ蓄積の各選択レベルを決定するステップが含まれる。また、この方法には、ターゲット・コンテンツに関連したコンテンツを求めてその各選択レベルをサーチするステップも含まれる。
【０００７】
本発明は、以下の詳しい説明と添付図面により、十分理解できるものである。尚、図面に示す種々の要素は、一律の縮尺に従わずに（変形させて）描かれている。
【０００８】
（実施例の詳細な説明）
インターネットは、世界規模のコンピュータ・ネットワーク・システムであり、１台のコンピュータのユーザが、その他の任意のコンピュータから情報を得ることができ、且つ、その他のコンピュータのユーザと通信を行うことが出来る、複数のネットワークを繋ぐ１つのネットワークである。インターネットの最も広く使用される部分は、ワールド・ワイド・ウェブ（Ｗｏｒｌｄ　Ｗｉｄｅ　Ｗｅｂ）（しばしば、「ＷＷＷ」と略記される、或いは、「ウェブ（Ｗｅｂ）」と呼ばれる）である。Ｗｅｂの卓越した特徴は、クロス・リファレンス（相互参照）の１つの方法であるハイパーテキスト（ｈｙｐｅｒｔｅｘｔ）の使用である。殆どのＷｅｂサイトでは、ある特定の単語、或いは、フレーズ（語句）が、その周りのテキストとは異なる色のテキストで表示されている。このテキストには、アンダーラインも引かれていることが多い。また、「クリック可能な」ボタン、イメージ、或いは、イメージの一部が表示されている場合もある。Ｗｅｂの使用によって、何百万ページもの情報にアクセスすることができる。例えばネットスケープ・ナビゲータ（ＮＥＴＳＣＡＰＥ　ＮＡＶＩＧＡＴＯＲ（Ｒ）（米国に於ける登録商標））およびマイクロソフト・インターネット・エキスプローラ（ＭＩＣＲＯＳＯＦＴ　ＩＮＴＥＲＮＥＴ　ＥＸＰＬＯＲＥＲ（Ｒ）（米国に於ける登録商標））のようなＷｅｂブラウザ（ｂｒｏｗｓｅｒ）を使用してＷｅｂサーフィン（ｓｕｒｆｉｎｇ）が行われる。個々のＷｅｂサイトの見かけは、使用する特定のブラウザに依存して、微妙に異なる。最近のバージョンのブラウザには「プラグイン（ｐｌｕｇ‐ｉｎ）」が含まれており、これによって、アニメーション、バーチャル・リアリティ、サウンド、および、音楽が得られる。
【０００９】
本発明は、メタデータ（ｍｅｔａｄａｔａ）を利用するサーチ・システムを介して、コンピュータ・ネットワーク上のメディア・ファイルとメディア・ファイルに関連したデータとを含んでおり、ネットワークに基づくコンテンツを抽出するための方法およびシステムに関するものである。本明細書で使用する「メディア・ファイル（ｍｅｄｉａ　ｆｉｌｅ）」という用語には、オーディオ・データ・ファイル、ビデオ・データ・ファイル、テキスト・データ・ファイル、マルチメディア・データ・ファイル、および、ストリーミング・メディア・ファイルの意味が含まれる。マルチメディア・ファイルは、テキスト・データ、イメージ・データ、ビデオ・データ、および、オーディオ・データの任意の組み合わせから成る。また、ストリーミング・メディアは、オーディオ・データ・ファイル、ビデオ・データ・ファイル、マルチメディア・データ・ファイル、テキスト・データ・ファイル、および、インタラクティブ・データ・ファイルから成り、これらのデータ・ファイルは、インターネット、或いは、その他の通信ネットワーク環境を介してユーザのコンピュータに配信され、ファイル全体の配信が完了する前に、ユーザのコンピュータ／機器上でそのプレイ（再生）が始まる。ストリーミング・メディアの利点の１つとして、そのファイル全体のダウンロードが完了する前にそのファイルの再生が始まるため、一般にファイル全体のダウンロードに伴うユーザの長い待ち時間を省くことが出来る。デジタル記録された音楽、映画、予告編、ニュース・リポート、ラジオ放送、および、ライブ・イベントは、全て、Ｗｅｂ上でストリーミング・コンテンツが増加する一因となっている。更に、例えばケーブル回線接続、ＤＳＬ回線接続、Ｔ１回線接続、無線ネットワーク（例えば、２．５Ｇ或いは３Ｇベースの携帯電話ネットワーク）接続のような高帯域幅接続の使用による通信ネットワークのコスト低減によって、インターネット・ユーザは、ニュース機構、ハリウッド・スタジオ、独立系製作者、レコード・レーベル（レコード会社）から供給される、或いは、ホーム・ユーザからさえも供給されるストリーミング・メディア・コンテンツに対して、よりスピーディに、より安心して、アクセスできるようになって来た。
【００１０】
ストリーミング・メディアの例としては、歌、政治演説、ニュース放送、映画の予告編、ライブ放送、ラジオ放送、フィナンシャル・カンファランス・コール（ｆｉｎａｎｃｉａｌ　ｃｏｎｆｅｒｅｎｃｅ　ｃａｌｌ）、ライブ・コンサート、ウェブキャム・フットエイジ（Ｗｅｂ−ｃａｍ　ｆｏｏｔａｇｅ）、その他の特別なイベント等が挙げられる。ストリーミング・メディアは、様々なフォーマットでコード化される。それらフォーマットには、リアルオーディオ（ＲＥＡＬＡＵＤＩＯ（（Ｒ）米国に於ける登録商標））、リアルビデオ（ＲＥＡＬＶＩＤＥＯ（Ｒ）（米国に於ける登録商標））、リアルメディア（ＲＥＡＬＭＥＤＩＡ（Ｒ）（米国に於ける登録商標））、アップル・クウィックタイム（ＡＰＰＬＥ　ＱＵＩＣＫＴＩＭＥ（Ｒ）（米国に於ける登録商標））、マイクロソフト・ウィンドウズ（登録商標）・メディア・プレーヤ（ＭＩＣＲＯＳＯＦＴ　ＷＩＮＤＯＷＳ（Ｒ）（米国および日本に於ける登録商標）　ＭＥＤＩＡ　ＰＬＡＹＥＲ）、クイックタイム（ＱＵＩＣＫＴＩＭＥ（Ｒ）（米国に於ける登録商標））、エムペッグ２レーヤＩＩＩオーディオ（ＭＰＥＧ−２　ＬＡＹＥＲ　ＩＩＩ　ＡＵＤＩＯ）、および、エムピー３（ＭＰ３（Ｒ）（米国に於ける登録商標））が含まれる。一般に、メディア・ファイルは、特定のフォーマットに対する適合性を示す拡張子（接尾辞）を用いて指定される。例えば、拡張子「．ｒａｍ」、「．ｒｍ」、「．ｒｐｍ」の１つで終わるメディア・ファイル（例えば、オーディオ・ファイルおよびビデオ・ファイル）は、前記リアルメディア（ＲＥＡＬＭＥＤＩＡ（Ｒ）（米国に於ける登録商標））のフォーマットに適合する。ファイル拡張子とそれに適合するフォーマットの例を幾つか次の表に列挙する。尚、これより詳しく、メディア・タイプ、拡張子、および、適合フォーマットを網羅したリストが、例えば、「ｈｔｔｐ：／／ｗｗｗ．ｂｏｗｅｒｓ．ｃｃ／ｅｘｔｅｎｓｉｏｎｓ２．ｈｔｍ」に示されている。
【００１１】
【表１】
2004514978.tif 000003
【００１２】
記述的データとしてのメタデータは、実際、「データに関するデータ」を意味する。メタデータは、その他のデータ（例えば、メディア・ファイル）のコンテンツまたは属性を説明する情報から成るデータである。例えば、「リソース・ディスカバリー用ダブリン・コア・メタデータ（Ｄｕｂｌｉｎ　Ｃｏｒｅ　Ｍｅｔａｄａｔａ　ｆｏｒ　Ｒｅｓｏｕｒｃｅ　Ｄｉｓｃｏｖｅｒｙ）」というタイトルのドキュメント（ｈｔｔｐ：／／ｗｗｗ．ｉｅｔｆ．ｏｒｇ／ｒｆｃ／ｒｆｃ２４１３．ｔｘｔ）は、メタデータを３つのグループに分けており、これらのグループは、大まかに、そこに含まれる情報のクラスまたは範囲を示している。これら３つのグループは、（１）主にリソースのコンテンツに関連する要素、（２）主に知的財産属性として見た場合のリソースに関連する要素、および、（３）主にリソースのインスタンシエイション（ｉｎｓｔａｎｔｉａｔｉｏｎ：例示化、インスタンスの生成）に関連する要素である。これらのグループに該当するメタデータの例を次の表に示す。
【００１３】
【表２】
2004514978.tif 000004
【００１４】
メタデータのソースには、Ｗｅｂページ・コンテンツと、ユニフォーム・リソース・インディケータ（Ｕｎｉｆｏｒｍ　Ｒｅｓｏｕｒｃｅ　Ｉｎｄｉｃａｔｏｒ：ＵＲＩ）と、メディア・ファイルと、メディア・ファイルを送信するために使用するトランスポート・ストリームとが含まれている。Ｗｅｂページ・コンテンツには、ＨＴＭＬ（Ｈｙｐｅｒｔｅｘｔ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ）、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ）、メタタグ、および、Ｗｅｂページ上のその他のあらゆるテキストが含まれている。本明細書で更に詳しく説明されているように、メタデータは、例えば、ＵＲＩ、Ｗｅｂページのユニフォーム・リソース・ローケータ（Ｕｎｉｆｏｒｍ　Ｒｅｓｏｕｒｃｅ　Ｌｏｃａｔｏｒ：ＵＲＬ）、メディア・ファイル、および、その他のメタデータからも得ることが出来る。メディア・ファイル内のメタデータには、メディア・ファイル内に入っている情報、具体的には、例えばマルチメディア・ファイルまたはストリーミング・ファイルのヘッダ内またはトレーラ内に入っている情報が含まれている。また、メタデータは、例えば、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ　Ｃｏｎｔｒｏｌ　Ｐｒｏｔｏｃｏｌ）／ＩＰ（Ｉｎｔｅｒｎｅｔ　Ｐｒｏｔｏｃｏｌ）（例えば、パケット）、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ　Ｔｒａｎｓｆｅｒ　Ｍｏｄｅ）、フレーム・リレー、セルラーベースのトランスポート方式（例えば、セルラーベースのテレホン方式）、ＭＰＥＧトランスポート、ＨＤＴＶ放送、無線ベースのトランスポート等のようなメディア／メタデータ・トランスポート・ストリームからも得られる。また、メタデータは、メディア・ファイルの送信用ストリームとパラレルのストリームで送信でき、或いは、そのメディア・ファイル送信用ストリームの一部として送信できる（例えば、高品位テレビジョン放送は１つのストリームで送信され、メタデータは、電子プログラミング・ガイドの形態として、別のストリームで送信される）。
【００１５】
図１には、相互接続されたコンピュータ・システム・ネットワーク１０２と１１２とを含むシステム１００の様式的な概略が示されている。コンピュータ・システム・ネットワーク１０２と１１２の各々には、少なくとも１台のローカル・コンピュータ・プロセッサ装置１０４（例えば、サーバー）が含まれている。このローカル・コンピュータ・プロセッサ装置１０４の各々は、対応する少なくとも１台のローカル・データ蓄積装置（例えば、データベース）１０６とローカル・ネットワーク・ユーザ１０８とに接続されている。コンピュータ・システム・ネットワークは、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）１０２、或いは、ワイド・エリア・ネットワーク（ＷＡＮ）１１２である。ローカル・コンピュータ・プロセッサ装置１０４は、ネットワーク（例えば、インターネット）１１４を介して、複数のメディア機器１１０に選択的に接続される。複数のローカル・コンピュータ・プロセッサ装置１０４、ローカル・ネットワーク・ユーザ（即ち、ネットワーク・ユーザ・プロセッサ）１０８、および／または、メディア機器１１０の各々に於いて、種々の機器、例えば、スキャナ、バー・コード・リーダ、プリンタ、その他のインタフェース機器等を、そのローカル・コンピュータ・システムに接続することができる。ローカル・コンピュータ・プロセッサ装置１０４、ネットワーク・ユーザ・プロセッサ１０８、および／または、メディア機器１１０は、Ｗｅｂブラウザが使用できるようにプログラムされており、特定のＷｅｂページのコンテンツにアクセスするために、そのＷｅｂページを探し出して選択する（例えば、マウスでクリックすることによって選択する）が、そのＷｅｂページのコンテンツは、コンピュータ・システム・ネットワーク１０２および／または１１２のローカル・データ蓄積装置１０６上に在る。また、そのＷｅｂページには、その他のコンピュータ・システム、および、その他のＷｅｂページへのリンクが含まれている場合がある。
【００１６】
ローカル・コンピュータ・プロセッサ装置１０４、ネットワーク・ユーザ・プロセッサ１０８、および／または、メディア機器１１０は、例えば、コンピュータ端末、或いは、インターネット・プロトコル（ＩＰ）を使用してインターネットを介して通信できるページャ（ｐａｇｅｒ）、或いは、インターネット・アクセスを有するキオスク（Ｋｉｏｓｋ）、或いは、接続電子プランナ（ｃｏｎｎｅｃｔｅｄ　ｅｌｅｃｔｒｏｎｉｃ　ｐｌａｎｎｅｒ）（例えば、パーム社（Ｐａｌｍ，Ｉｎｃ．）製のパーム（ＰＡＬＭ）機器）、或いは、例えば電子パーソナル・プランナのようなネットワークを介してインタラクティブ通信が可能なその他の機器である。また、ローカル・コンピュータ・プロセッサ装置１０４、ネットワーク・ユーザ・プロセッサ１０８、および／または、メディア機器１１０は、例えば、ワイアレス・アクセス・プロトコル（Ｗｉｒｅｌｅｓｓ　Ａｃｃｅｓｓ　Ｐｒｏｔｏｃｏｌ：ＷＡＰ）を使用してインターネットに接続してインターネットを介して通信を行う例えば携帯用機器（例えば、セルラー・テレホン）のような無線機器でもよい。ネットワーク１０２と１１２をネットワーク１１４に接続するには、例えば、モデム接続、或いは、ローカル・エリア・ネットワーク（ＬＡＮ）接続、或いは、ケーブル・モデム接続、或いは、デジタル加入者回線（ＤＳＬ）接続、或いは、撚線対、或いは、無線ベース・インタフェース（セルラー、赤外線、電波）接続、或いは、これらと等価な、データ信号を利用した接続が用いられる。データベース１０６は、例えば当業者に周知の任意の手段によって、ローカル・コンピュータ・プロセッサ装置１０４に接続されている。データベース１０６は、例えば、適切な任意のタイプのメモリの形態（例えば、磁気、光学、その他）をとる。また、データベース１０６は、外部メモリでも良いし、或いは、ローカル・コンピュータ・プロセッサ装置１０４、ネットワーク・ユーザ・プロセッサ１０８、および／または、メディア機器１１０に内蔵されていても良い。
【００１７】
また、コンピュータは、例えば、家電製品に内蔵されたコンピュータ、および、その他のコンピュータを包含する。例えば、本発明の一実施形態のコンピュータは、例えば、テレビジョン装置、セット・トップ・ボックス、オーディオ／ビデオ受信機、ＣＤプレーヤ、ＶＣＲ、ＤＶＤプレーヤ、マルチメディア可能化機器（例えば、テレホン）、および、インターネット可能化機器等に内蔵された（プロセッサとしての）コンピュータから成る。
【００１８】
本発明の一実施形態に於いて、ネットワーク・ユーザ・プロセッサ１０８、および／または、メディア機器１１０には、１つ或いは複数のプログラム・モジュールと１つ或いは複数のデータベースとが含まれている。これらのプログラム・モジュールとデータベースによって、ネットワーク・ユーザ・プロセッサ１０８および／またはメディア機器１１０は、ネットワーク１１４を介して、ローカル・プロセッサ装置１０４と通信が可能になり、また、互いに通信が可能になる。このプログラム・モジュールには、パール（ＰＥＲＬ：Ｐｒａｃｔｉｃａｌ　Ｅｘｔｒａｃｔｉｏｎ　ａｎｄ　Ｒｅｐｏｒｔ　Ｌａｎｇｕａｇｅ）、拡張可能なマーク付け言語（ＸＭＬ：Ｅｘｔｅｎｓｉｂｌｅ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ）、ジャバ（Ｊａｖａ（登録商標））、ハイパーテキスト・マークアップ言語（ＨＴＭＬ：Ｈｙｐｅｒｔｅｘｔ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ）、その他の任意の等価な言語、或いは、これらを任意に組み合わせた言語で書かれたプログラム・コードが含まれている。このプログラム・コードによって、ネットワーク・ユーザ・プロセッサ１０８は、これに格納されたブラウザ・プログラムを用いて、ローカル・プロセッサ装置１０４のプログラム・モジュールにアクセスすることが出来る。
【００１９】
ＷｅｂサイトおよびＷｅｂページは、情報（コンテンツ）が存在する、例えばインターネットのようなネットワーク上の場所である。１つのＷｅｂサイトは、例えば、１つまたは複数のＷｅｂページから成る。Ｗｅｂページは、ネットワーク上のそのＷｅｂページの位置（アドレス）から成る、ＵＲＩの一例としてのユニフォーム・リソース・ローケータ（ＵＲＬ）によって識別される。ＷｅｂサイトおよびＷｅｂページは、例えば、ローカル・エリア・ネットワーク１０２、ワイド・エリア・ネットワーク１１２、ネットワーク１１４、ローカル・プロセッサ装置（例えば、サーバー）１０４、ユーザ・プロセッサ１０８、および／または、メディア機器１１０上に位置する。情報、或いは、コンテンツは、例えば、ハード・ドライブ、コンパクト・ディスク、および、メインフレーム装置のような任意の記憶装置に格納されている。コンテンツは、例えば、Ｗｅｂサイト間で異なる、Ｗｅｂページ間で異なる、また、同一Ｗｅｂページ内でも異なる場合もある種々のフォーマットで格納されている。
【００２０】
一般に、例えばＷｅｂクローラ或いはＷｅｂロボットのようなエージェント（ａｇｅｎｔ）は、ネットワーク上のコンテンツをサーチする際、見い出した各Ｗｅｂリンクを辿りながら、準ランダム（ｑｕａｓｉ−ｒａｎｄｏｍ）にネットワークをクロール（サーチ）する。クローリングは、ネットワークから例えばメタデータのような記述的データを収集するほんの一例にすぎない。この種の準ランダムなサーチ・プロセスは、しばしば、大量の不要なデータをサーチしてしまう結果になる。本発明者達は、サーチを制限して不要なコンテンツのサーチを避ける技術を見い出した。簡単に言えば、１つのＷｅｂサイト（或いは、例えばファイル・ディレクトリのようなコンテンツの任意の場所）に最初に見い出した時、余す所なくサーチを行い、サイト・マップを作成する。また、そのＷｅｂサイトのＵＲＬをこれまでに見い出した各Ｗｅｂサイトのディレクトリ（ｄｉｒｅｃｔｏｒｙ）に加える。次回そのＷｅｂサイトを見い出した時、エージェントは、そのディレクトリとサイト・マップを利用して、関係のあるコンテンツのみをサーチする（これをフォーカスド・クロール（ｆｏｃｕｓｅｄ　ｃｒａｗｌ）と呼ぶ）。また、インターネットが動的な性質を持つため、各Ｗｅｂサイトを時々再訪問して、新たに余す所なくサーチ／クロールを行って、サイト・マップとディレクトリを更新する。サイト・マップは、Ｗｅｂサイト（或いはファイル・ディレクトリ）のコンテンツがレベル（或いは、層とも呼ぶ）別に編成された構造化データ蓄積フォーマットから成る。
【００２１】
図２は、本発明の一実施形態に従うデータ蓄積用構造化フォーマットの代表例を示すブロック図である。構造化データ蓄積は、各レベルにフォーマット化されている。この構造化データ蓄積は、例えば、任意の数のレベルから成る。データ蓄積のレベルの各々は、例えば、共通のコンテンツに関連する、任意の数のリンク、オブジェクト、メタデータ、種々雑多なテキスト、或いは、これらの任意の組み合わせから成る。オブジェクト（ｏｂｊｅｃｔ）は、ネットワーク上のサーチ可能なエンティティ（ｅｎｔｉｔｙ）である。例えば、オブジェクトは、マルチメディア・ファイル、或いは、ストリーミング・メディア・ファイルである。本発明の一実施形態では、各レベルは、１つの特定のＷｅｂサイトをサーチする際に見い出した、Ｗｅｂページ、別のＷｅｂサイト、オブジェクト（例えば、マルチメディア、ストリーミング・メディア）、メタデータ、種々雑多なテキスト、或いは、これらの任意の組み合わせを表している。更に具体的には、各レベルは、Ｗｅｂページ、別のＷｅｂサイト、オブジェクト、メタデータ、種々雑多なテキスト、或いは、これらの任意の組み合わせへのリンクから成る。例えば、図２に示すように、第１のレベルは、１つのＷｅｂサイトのホームページ（例えば、トップページ２１２）を表している。このトップページ２１２は、例えば、そのＷｅｂサイトのホームページのＵＲＬのような情報や、必要に応じてそのＷｅｂサイトに入っているＵＲＬのリストのような情報から成る。第２のレベルは、サーチを行う際にそのＷｅｂサイトで見い出した次のＷｅｂページを表している。第３のレベルは、サーチを行う際に、第２のレベルを出た時に見い出した、そのＷｅｂサイトに於ける次のＷｅｂページを表している。レベル数、および／または、各レベルのコンテンツは、再構成可能である。即ち、レベル数、および／または、各レベルのコンテンツは、定期的に、および／または、必要に応じて、更新できる。
【００２２】
サイト・マップは、構造化データ蓄積フォーマットに応じてフォーマット化されたＷｅｂサイトのコンテンツから成る。図３は、本発明の一実施形態に従うサイト・マップ３００の例を示すブロック図である。サイト・マップ３００は、５つのレベルにフォーマット化されている。この５つのレベルは、見い出したＷｅｂサイトのＷｅｂページに対応している。サイト・マップ３００の第１のレベルは、トップページ３１２（ホームページ）から成る。このトップページ３１２は、そのＷｅｂサイトのホームページのＵＲＬから成り、また、その他の情報、例えば、このＷｅｂサイトに於ける各ＷｅｂページのＵＲＬのような情報から成っていても良い。サイト・マップ３００の第２のレベルは、そのホームページの下の次のレベルのＷｅｂページ上に在るコンテンツから成る。また、サイト・マップ３００の第２のレベルは、音楽オブジェクト３１４と３１６、および、Ｗｅｂページ３１８から成る。オブジェクト３１４と３１６は、このＷｅｂサイト上に収められた音楽オブジェクトへのリンクを表している。Ｗｅｂページ３１８は、音楽メディア・オブジェクトを有する、このＷｅｂサイトのＷｅｂページのＵＲＬのリストから成る。サイト・マップ３００の第３のレベルは、ビデオ・メディアの共通の属性を有するコンテンツから成る。また、このサイト・マップ３００の第３のレベルは、ビデオ・オブジェクト３２０と、Ｗｅｂページ３２２と、外部Ｗｅｂサイトへのリンク３２４とから成る。オブジェクト３２０は、このＷｅｂサイト上に収められたビデオ・オブジェクトへのリンクを表している。Ｗｅｂページ３２２は、ビデオ・メディア・オブジェクトを有する、このＷｅｂサイトのＷｅｂページのＵＲＬのリストから成る。外部Ｗｅｂサイトへのリンク３２４は、ビデオ・オブジェクトに属するオブジェクトおよび／またはメタデータから成るその他のＷｅｂサイトのＵＲＬから成る。サイト・マップ３００の第４のレベルは、Ｗｅｂページ３２６と、外部Ｗｅｂサイトへのリンク３２８とから成る。サイト・マップ３００の第５のレベルは、ターゲット・コンテンツに関連するメタデータとテキスト・データ３２９から成る。
【００２３】
サイト・マップ３００のフォーマットは、単なる一例にすぎない。本発明に従うサイト・マップのレベル数は、５より多くても少なくても良い。本発明の一実施形態では、最初に見い出したＷｅｂサイトは余す所なくサーチ（例えば、クロール）され、また、作成されたサイト・マップは、そのＷｅｂサイトに収められたエンティティ（例えば、オブジェクト、Ｗｅｂページ、外部Ｗｅｂサイト、メタデータ、テキスト）全てを包含するのに必要な数のレベルから成る。本発明の別の一実施形態では、サイト・マップ内のレベル数は、所定の閾値を超えないように設定される。例えば、１つのサイト・マップ内のレベル数は、３を超えないように設定される場合がある。本発明の更に別の一実施形態では、１つのサイト・マップ内のレベル数は、ヒューリスティック（ｈｅｕｒｉｓｔｉｃａｌｌｙ：発見的）に決められる。例えば、１つの特定のＷｅｂサイトは、最初に見い出した際に余す所なくサーチされ、６つのレベルが、ストリーミング・メディアおよび／またはマルチメディア（即ち、ターゲット・コンテンツ）に関連する情報から成ることが決められる。この同じＷｅｂサイトは、その後も、再度訪れて、新たに余す所なくサーチを行っても良い。このヒューリスティック（発見的）な技術によって、例えば、ストリーミング・メディアおよび／またはマルチメディアのコンテンツを、一貫して、６つのレベルから成るサイト・マップで包含することが決められる。このように、この例のサイト・マップのレベル数は、６に設定される。
【００２４】
各Ｗｅｂサイトに最初に見い出す度に、サイト・マップが作成され、見い出したＷｅｂサイトとそれに対応するサイト・マップとに属する情報がデータベースに格納される。図４は、本発明の一実施形態に従って、データベース４００に格納された情報を説明する図である。ターゲット・コンテンツのサーチ・プロセスの期間中、様々なＷｅｂサイトを見い出す。Ｗｅｂサイトを最初に見い出した時、その見い出したＷｅｂサイト用のサイト・マップが作成される。各サイト・マップ（例えば、サイト・マップ４１４と４１６）は、データベース４００に格納される。あるＷｅｂサイトが前に見い出したものであるか否かを判定するために（前に見い出した場合は、そのＷｅｂサイト用のサイト・マップがデータベースに存在する）、見い出した各Ｗｅｂサイトは、前に見い出したＷｅｂサイトのディレクトリ４１２と比較される。この前に見い出したＷｅｂサイトのディレクトリ４１２は、サイト・マップが既に作成されている前に見い出したＷｅｂサイトのＵＲＬと、これらのＷｅｂサイトのコンテンツに関係する情報とから成る。また、この前に見い出したＷｅｂサイトのディレクトリ４１２は、再構成可能であり、新たなサイト・マップが作成される、および／または、削除されるに従って、継続的に更新される。
【００２５】
本発明によると、Ｗｅｂサイトは、ターゲット・コンテンツを抽出するためにサーチされる。ターゲット・コンテンツは、サーチする特定の用語と、その用語に関連する情報とから成る。各データベースは、Ｗｅｂサイトのサーチ結果を用いて形成される。各データベースの形成のために、Ｗｅｂサイトを不規則にサーチするのではなく、フォーカスド・サーチ・プロセスを実施する。ヒストリカル・データ（例えば、あるサイトを何回訪れたか、あるサイトを何人のユーザが訪れたか、を示すデータ）およびメタデータを利用して、サーチの補助を行う。更に、あるＷｅｂサイトが前に見い出したものであり、そのＷｅｂサイト用のサイト・マップが存在する場合、そのＷｅｂサイトを余す所なくサーチせずに、フォーカスド・サーチ・プロセスを実施する。フォーカスド・サーチ（或いは、フォーカスド・クロールとも呼ばれる）プロセスは、ターゲット・コンテンツに関係するコンテンツが収められていることが既に特定されているサイト・マップのＷｅｂサイトおよび／またはエンティティのみをサーチすることから成る。図４に於いて、例えばエンティティ４１８のような縞模様のエンティティは、ターゲット・コンテンツに関連するコンテンツが入っているエンティティを表している。例えばエンティティ４２０のような非縞模様のエンティティは、ターゲット・コンテンツに関連するコンテンツが入っていないエンティティを表している。また、サイト・マップ４２２と４２４は、サイト・マップ４１４と４１６に比べて、ターゲット・コンテンツに関連するコンテンツを遥に多く含んでいる。従って、フォーカスド・サーチ期間中、本発明に従うシステムは、各サイト・マップ（例えば、４２２と４２４）の縞模様の各エンティティ（例えば、４１８）をサーチする。
【００２６】
尚、サイト・マップ４１６は、サイト・マップ４１４に比べて多くの縞模様エンティティから成り、且つ、サイト・マップ４２２と４２４の何れに比べても少ない縞模様エンティティから成る。フォーカスド・サーチ・プロセス期間中、サイト・マップが、所定の各閾値に依存してサーチされる場合と、そうでない場合とがある。各閾値には、サーチすべきＷｅｂサイトの最大数、サーチすべきレベルの最大数、サーチすべきエンティティの最大数、および／または、１回のサーチの結果として抽出すべきデータの最大量が含まれている。本発明の一実施形態では、これらの閾値の各々は、ヒューリスティック（発見的）に決められる。
【００２７】
図５は、本発明に従うサーチ・プロセスの例を示す流れ図である。スパイダー或いはその他の適切なエージェントが、ターゲット・コンテンツを求めてＷｅｂサイトをサーチする。ステップ５１４に於いて、ターゲット・コンテンツから成るＷｅｂサイトの所在を特定する。その特定したＷｅｂサイトが前に見い出したものであるか否かを判定するために、ステップ５１６で、データベース４００をサーチする。もしその特定したＷｅｂサイトが前に見い出したものである場合、本システムは、ステップ５１８に於いて、そのＷｅｂサイトを示すサイト・マップに従って、フォーカスド・サーチを実行することを決定する。もしその特定したＷｅｂサイトが前に見い出したものでない場合、本システムは、ステップ５１８に於いて、フォーカスド・サーチを実行せずに、そのＷｅｂサイトを余す所なくサーチすることを決定する。その特定したＷｅｂサイトが前に見い出したものでないと判定された場合、ステップ５２２に於いて、そのＷｅｂサイトを余す所なくサーチする。従って、ステップ５２４に於いて、サイト・マップが作成される。ステップ５２６に於いて、データベース４００が更新され、その新しく作成されたサイト・マップが格納され、また、前に見い出したＷｅｂサイトのディレクトリ４１２も更新されて、その新たに見い出したＷｅｂサイトのＵＲＬが格納される。もし前記閾値に達していない場合、ステップ５２８に於いて、ターゲット・コンテンツから成る、より多くのＷｅｂサイトをサーチすることが決定される。新たなＷｅｂサイトの所在が特定されると、本プロセスはステップ５１４から継続される。もし前記閾値に達した場合（例えば、Ｗｅｂサイトの数全部をサーチした場合）、ステップ５２８に於いて、ターゲット・コンテンツのサーチ結果を抽出して、システム、ユーザ、および／または、別のサーチ・システムに供給すること（ステップ５３０）が決定される。
【００２８】
もし、ステップ５１８に於いて、フォーカスド・サーチを行うことが決定された場合、特定されたＷｅｂサイトは、ステップ６１４に於いて、そのサイト・マップに従ってサーチされる。データベース４００がステップ５２６で更新され、サイト・マップと前に見い出したＷｅｂサイトのディレクトリ４１２とが適切に更新される。例えば、もしデータベース４００によって、あるＷｅｂサイトがターゲット・コンテンツに関連するコンテンツから成ることが示されると、対応するサイト・マップが使用されて、ターゲット・コンテンツに関連するコンテンツから成るエンティティのみがサーチされる。もしそのＷｅｂサイトが、もはや、ターゲット・コンテンツに関連するコンテンツから成っていないと判定された場合、その対応するサイト・マップはデータベース４００から削除され、そのＷｅｂサイトのＵＲＬも前に見い出したＷｅｂサイトのディレクトリ４１２から削除される。前記閾値に達していない場合、ステップ５２８に於いて、ターゲット・コンテンツから成る、より多くのＷｅｂサイトをサーチすることが決定される。新たなＷｅｂサイトの所在が特定されると、本プロセスはステップ５１４から継続される。もし前記閾値に達した場合（例えば、Ｗｅｂサイトの数全部をサーチした場合）、ステップ５２８に於いて、ターゲット・コンテンツのサーチ結果を抽出して、システム、ユーザ、および／または、別のサーチ・システムに供給すること（ステップ５３０）が決定される。
【００２９】
本発明の別の一実施形態では、システム１００は、見い出したＷｅｂサイトに関係する補助情報をデータベース４００に格納する。この補助情報を使用して、例えば、サーチすべきＷｅｂサイトの最大数、サーチすべきレベルの最大数、サーチすべきエンティティの最大数、および／または、１回のサーチの結果として抽出すべきデータの最大量等の閾値を決定する。これらの閾値は、例えば、統計的に、ヒューリスティック（発見的）に、および／または、ユーザ入力によって決定される。
【００３０】
本発明の更に別の一実施形態では、システム１００は、前に見い出したＷｅｂサイトに対して広範囲な再サーチ（リクロールと呼ぶ）を行い、データベース４００の更新（例えば、Ｗｅｂサイトに対応するサイト・マップの更新、前に見い出したＷｅｂサイトのディレクトリ４１２の更新、サイト・マップの削除、上記ディレクトリ４１２からのＵＲＬの削除）を行う。本システムは、補助情報を使用して、リクロールを何回行うべきかを決定する。リクロールを何回行うべきか、および、いつ行うべきかは、例えば、統計的に、ヒューリスティック（発見的）に、および／または、ユーザ入力によって決定される。
【００３１】
本発明は、例えば、コンピュータ実行プロセスの形態と、そのプロセスを実行するための装置の形態で実施される。また、本発明は、例えば、フロッピー（登録商標）ディスケット、読み出し専用メモリ（ＲＯＭ）、ＣＤ−ＲＯＭ、ハード・ドライブ、高密度ディスク、或いは、その他の任意のコンピュータ読み取り可能な記憶媒体のような実在するメディア（媒体）に実施されるコンピュータ・プログラム・コードの形態でも実施でき、この際、このコンピュータ・プログラム・コードが、コンピュータにロードされ、そのコンピュータによって実行される場合、そのコンピュータが、本発明を実施するための装置になる。また、本発明は、コンピュータ・プログラム・コードの形態で実施できるが、この実施は、たとえこのコンピュータ・プログラム・コードが、例えば、記憶媒体に格納されていようが、或いは、コンピュータにロードされおよび／またはコンピュータによって実行されようが、或いは、ある種の送信媒体、例えば、電線、電気ケーブル、光ファイバ、電磁放射等のような送信媒体を介して送信されようが、それらに拘わらず、行える。その際、このコンピュータ・プログラム・コードが、コンピュータにロードされて、このコンピュータによって実行される場合、そのコンピュータが、本発明を実施するための装置になる。このコンピュータ・プログラム・コードのセグメントは、汎用プロセッサ上で実施される場合、そのプロセッサを環境設定して特定の論理回路を構成する。
【００３２】
本発明に従うシステム１００は、ターゲット・コンテンツを抽出するためのネットワーク・サーチを、従来技術のサーチ・エージェントに比べて、より効率的に行う。システム１００は、サイト・マップに従って目標とするサーチを行う一方、ターゲット・コンテンツに関連するコンテンツを含んでいないＷｅｂサイト内でのＷｅｂサイトおよびディレクトリのサーチを省くことによって、より効率的なサーチを実現する。この方法は、特に、大多数のＷｅｂサイト、および／または、Ｗｅｂサイト内のディレクトリには収められていないコンテンツ（例えば、ストリーミング・メディア）に関係するターゲット・コンテンツに効果的である。更に、本発明に従うシステム１００は、統計的に、および／または、ヒューリスティック（発見的）に決定された基準を用いて再サーチを行い、システムのデータベースの正確さを保証する。
【図面の簡単な説明】
【図１】
相互接続された各コンピュータ・システム・ネットワークを含むシステムの様式的な概略を示す図である。
【図２】
本発明の一実施形態に従うデータ蓄積用構造化フォーマットの例を示すブロック図である。
【図３】
本発明の一実施形態に従うサイト・マップの例を示すブロック図である。
【図４】
本発明の一実施形態に従うデータベース４００に格納された情報を説明する図である。
【図５】
本発明に従うサーチ・プロセスの例を示す流れ図である。
【図１】
2004514978.tif 000005
【図２】
2004514978.tif 000006
【図３】
2004514978.tif 000007
【図４】
2004514978.tif 000008
【図５】
2004514978.tif 000009
【国際公開パンフレット】
2004514978.tif 000010
2004514978.tif 000011
2004514978.tif 000012
2004514978.tif 000013
2004514978.tif 000014
2004514978.tif 000015
2004514978.tif 000016
2004514978.tif 000017
2004514978.tif 000018
2004514978.tif 000019
2004514978.tif 000020
2004514978.tif 000021
2004514978.tif 000022
2004514978.tif 000023
2004514978.tif 000024
2004514978.tif 000025
2004514978.tif 000026
2004514978.tif 000027
2004514978.tif 000028
2004514978.tif 000029
2004514978.tif 000030
2004514978.tif 000031
2004514978.tif 000032
2004514978.tif 000033
2004514978.tif 000034
2004514978.tif 000035
2004514978.tif 000036
2004514978.tif 000037
【国際公開パンフレット（コレクトバージョン）】
2004514978.tif 000038
2004514978.tif 000039
【国際調査報告】
2004514978.tif 000040