(57)【要約】メディア・ファイルのような、ターゲット内容（検索対象となるコンテンツ）をネットワークで検索するシステムおよび方法であって、検索で見い出すＷｅｂページを断片に分解する（２１８）。各断片は、ターゲット内容に関連するキャラクタのパターンについて検索される。各検索の結果は合成され（２２６）、ネットワークをベースとする検索結果をユーザ、エージェント、およびシステムに提供する（２２８）。このシステムと方法により、従来の検索エンジン／エージェントよりも、少ないメモリと処理リソースを使用して一層能率的にネットワークを検索する。このことは、多量のデータが処理されるので、ストリーミング・メディア、マルチメディア、およびそれらに関連するメタデータを含むターゲット内容に特に適用できる。
2004514979.tif 000002
【特許請求の範囲】
【請求項１】
ターゲット内容（ｔａｒｇｅｔ　ｃｏｎｔｅｎｔ：検索対象）を、Ｗｅｂ（ウェブ）ページを含むネットワークで検索する方法であって、
検索で見い出す各Ｗｅｂページを断片に分解するステップと、
前記ターゲット内容に関連する内容について各断片を検索するステップと、からなる、前記方法。
【請求項２】
前記検索するステップが再帰的に行われて、前記ターゲット内容に関連する内容について前記各断片を更に検索する、請求項１記載の方法。
【請求項３】
前記分解するステップが、各Ｗｅｂページに含まれるテキスト内容を、所定のテキスト・パターンおよびダイナミックに定められるテキスト・パターンの少なくとも１つと比較するステップと、
或るパターンとマッチ（一致）する各Ｗｅｂページに含まれるテキスト内容の各パターンについてそれぞれの断片を発生するステップと、
それぞれの断片内に含まれるテキスト内容を、所定のテキスト・パターンおよびダイナミックに定められるテキスト・パターンの少なくとも１つと再帰的に比較するステップと、
或るパターンとマッチする各断片内に含まれるテキスト内容の各パターンについてそれぞれの断片を発生するステップと、からなる請求項１記載の方法。
【請求項４】
少なくとも１つの断片内に含まれるマッチしたパターン、およびマッチしたパターンの一部の少なくとも１つを含む、再構成されたリンクを形成するステップを更に含む、請求項３記載の方法。
【請求項５】
前記パターンが、ストリーミング（ｓｔｒｅａｍｉｎｇ）メディア、マルチメディアの少なくとも１つに関連するテキスト・データ、ストリーミング・メディアに関連するメタデータ（ｍｅｔａｄａｔａ）、マルチメディアに関連するメタデータ、およびその他のＷｅｂページからなる、請求項３記載の方法。
【請求項６】
前記各断片を検索した結果を合成するステップを更に含み、前記結果がＵＲＩ（Ｕｎｉｆｏｒｍ　Ｒｅｓｏｕｒｃｅｓ　Ｉｎｄｉｃａｔｏｒ）への少なくとも１つのリンクを含み、前記合成するステップが、少なくとも１つのＵＲＩ内に含まれるターム（ｔｅｒｍ）の追加、削除、再構成の少なくとも１つからなる、請求項１記載の方法。
【請求項７】
ターゲット内容を、Ｗｅｂページを含むネットワークで検索するコンピュータ・システムであって、前記コンピュータ・システムは少なくとも１つのコンピュータを含み、前記システム内のすべてのコンピュータは互いに通信可能に結合され、前記少なくとも１つのコンピュータは少なくとも１つのプログラムを貯え前記各コンピュータ間での通信を可能にし、前記プログラムの各々が互いに連携動作して、前記少なくとも１つのコンピュータに、
検索で見い出す各Ｗｅｂページを断片に分解するステップ（２１８）と、
前記ターゲット内容に関連する内容について各断片を検索するステップと、を実行させる、前記コンピュータ・システム。
【請求項８】
前記検索するステップが前記少なくとも１つのコンピュータによって再帰的に行われ、前記ターゲット内容に関連する内容について前記各断片を更に検索する、請求項７記載のシステム。
【請求項９】
更なるステップである、各Ｗｅｂページに含まれるテキスト内容を、所定のテキスト・パターンおよびダイナミックに定められるテキスト・パターンの少なくとも１つと比較するステップと、
或るパターンとマッチする各Ｗｅｂページに含まれるテキスト内容の各パターンについてそれぞれの断片を発生するステップと、
それぞれの断片内に含まれるテキスト内容を、所定テキスト・パターンおよびダイナミックに定められるテキスト・パターンの少なくとも１つと再帰的に比較するステップと、
或るパターンとマッチする各断片内に含まれるテキスト内容の各パターンについてそれぞれの断片を発生するステップとを、前記少なくとも１つのプログラムによって前記少なくとも１つのコンピュータに実行させる、請求項７記載のコンピュータ・システム。
【請求項１０】
前記少なくとも１つのプログラムによって、再構成されたリンクを形成する更なるステップを前記少なくとも１つのコンピュータに実行させ、再構成されたリンクが、少なくとも１つの断片内に含まれるマッチしたパターン、およびマッチしたパターンの一部の少なくとも１つを含む、請求項９記載のコンピュータ・システム。
【請求項１１】
前記パターンが、ストリーミング・メディア、マルチメディアの少なくとも１つに関連するテキスト・データ、ストリーミング・メディアに関連するメタデータ、マルチメディアに関連するメタデータ、およびその他のＷｅｂページからなる、請求項９記載のコンピュータ・システム。
【請求項１２】
前記少なくとも１つのプログラムによって、前記各断片を検索した結果を合成する更なるステップを前記少なくとも１つのコンピュータに実行させ、前記結果はＵＲＩへのリンクを含み、前記合成するステップが、少なくとも１つのＵＲＩ内に含まれるターム（ｔｅｒｍ）の追加、削除、再構成の少なくとも１つからなる、請求項７記載のコンピュータ・システム。
【請求項１３】
ターゲット内容について、Ｗｅｂページを含むネットワークをベースにする内容（コンテンツ）をプロセッサに検索させるためのプログラムを備える、プログラム読み出し可能な媒体であって、
前記プロセッサに、検索で見い出す各Ｗｅｂページを断片に分解させる手段と、
前記プロセッサに、前記ターゲット内容に関連する内容について各断片を検索させる手段と、からなる、前記プログラム読み出し可能な媒体。
【請求項１４】
前記プロセッサに各断片を検索させる前記手段が再帰的に実行されて、前記ターゲット内容に関連する内容について前記各断片を更に検索する、請求項１３記載のプログラム読み出し可能な媒体。
【請求項１５】
前記プロセッサに、各Ｗｅｂページに含まれるテキスト内容を、所定のテキスト・パターン、およびダイナミックに定められるテキスト・パターンの少なくとも１つと比較させる手段と、
前記プロセッサに、或るパターンとマッチする各Ｗｅｂページに含まれるテキスト内容の各パターンについてそれぞれの断片を発生させる手段と、
前記プロセッサに、それぞれの断片内に含まれるテキスト内容を、所定のテキスト・パターンおよびダイナミックに定められるテキスト・パターンの少なくとも１つと再帰的に比較させる手段と、
前記プロセッサに、或るパターンとマッチする各断片内に含まれるテキスト内容の各パターンについてそれぞれの断片を発生させる手段と、を更に含む、請求項１３記載のプログラム読み出し可能な媒体。
【請求項１６】
プログラム読み出し可能な媒体が、前記プロセッサに再構成されたリンクを形成させる手段を更に含み、再構成されたリンクが少なくとも１つの断片内に含まれるマッチしたパターンおよびマッチしたパターンの一部の少なくとも１つを含む、請求項１５記載のプログラム読み出し可能な媒体。
【請求項１７】
前記パターンが、ストリーミング・メディア、マルチメディアに関連するテキスト・データ、ストリーミング・メディアに関連するメタデータ、マルチメディアに関連するメタデータ、および他のＷｅｂページからなる、請求項１５記載のプログラム読み出し可能な媒体。
【請求項１８】
前記プログラム読み出し可能な媒体が、前記プロセッサに前記断片を検索した結果を合成させる手段を更に含み、前記結果は、ＵＲＩ（Ｕｎｉｆｏｒｍ　Ｒｅｓｏｕｒｃｅｓ　Ｉｎｄｉｃａｔｏｒ）への少なくとも１つのリンクを含み、前記合成するステップが、少なくとも１つのＵＲＩ内に含まれるタームの追加、削除、再構成の少なくとも１つからなる、請求項１３記載のプログラム読み出し可能な媒体。
【請求項１９】
搬送波に含まれるデータ信号において、
Ｗｅｂページを含むネットワークでターゲット内容を検索するための、Ｗｅｂページ分解コード・セグメントであって、検索で見い出す各Ｗｅｂページを断片に分解する、前記Ｗｅｂページ分解コード・セグメントと、
ターゲット内容に関連する内容について各断片を検索するための、断片検索コード・セグメント（ｃｏｄｅ　ｓｅｇｍｅｎｔ）と、を含む前記データ信号。
【請求項２０】
前記断片検索コード・セグメントによる検索が再帰的に実行され、前記ターゲット内容に関連する内容について前記各断片を更に検索する、請求項１９記載のデータ信号。
【請求項２１】
各Ｗｅｂページに含まれるテキスト内容を、所定のテキスト・パターンおよびダイナミックに定められるテキスト・パターンの少なくとも１つと比較するための、Ｗｅｂページ比較コード・セグメントと、
或るパターンとマッチする各Ｗｅｂページに含まれるテキスト内容の各パターンについてそれぞれ断片を発生するための、断片発生コード・セグメントと、
それぞれの断片内に含まれるテキスト内容を、所定のテキスト・パターンおよびダイナミックに定められるテキスト・パターンと再帰的に比較するための、断片比較コード・セグメントと、
或るパターンとマッチする各断片内に含まれるテキスト内容の各パターンについてそれぞれの断片を発生するための、前記断片発生コード・セグメントと、を更に含む、請求項１９記載のデータ信号。
【請求項２２】
再構成されたリンクを形成するための、再構成リンク形成コード・セグメントを更に含み、再構成されたリンクが、少なくとも１つの断片内に含まれるマッチしたパターン、およびマッチしたパターンの一部の少なくとも１つを含む、請求項２１記載のデータ信号。
【請求項２３】
前記パターンが、ストリーミング・メディア、マルチメディアの少なくとも１つに関連するテキスト・データ、ストリーミング・メディアに関連するメタデータ、マルチメデディアに関連するメタデータ、およびその他のＷｅｂページからなる、請求項２１記載のデータ信号。
【請求項２４】
前記各セグメントの検索結果を合成するための、合成コード・セグメントを更に含み、前記結果がＵＲＩへの少なくとも１つのリンクを含み、前記合成するステップが、少なくとも１つのＵＲＩ内に含まれるタームの追加、削除、再構成の少なくとも１つからなる、請求項１２記載のデータ信号。
【発明の詳細な説明】
【０００１】
（産業上の利用分野）
一般に、本発明は、コンピュータ関連の情報の検索に関し、特に、ネットワーク上でのコンテンツ（ｃｏｎｔｅｎｔ：内容）の断片的検索に関する。
【０００２】
（発明の背景）
本発明を理解する背景として、インターネット（ワールド・ワイド・ウェブ：Ｗｏｒｌｄ　Ｗｉｄｅ　Ｗｅｂ、または　Ｗｅｂ、と称される）の人気に寄与している側面に、ユーザが利用することのできるマルチメディアとストリーミング・メディアの過剰なファイルがある。しかしながら、Ｗｅｂ上の何百万というファイルの間に埋もれている特定のマルチメディア／ストリーミング・メディアのファイルを見つけ出すのは極めて困難な作業である。Ｗｅｂ上で利用できる情報内容の量と種類は相当な速度で増加し続けるものと考えられ、この増加は、高度に分散化されたＷｅｂの性質と相俟って、特定の情報内容を見つけ出すのに相当な困難を生じる。
【０００３】
ストリーミング・メディア（ｓｔｒｅａｍｉｎｇ　ｍｅｄｉａ）とは、インターネットまたは他のネットワーク環境を介してユーザのコンピュータに配信されてくる、オーディオ、ビデオ、マルチメディア、テキスト、および双方向のデータ・ファイルであって、そのファイル全体が配信されてくる前に、ユーザのコンピュータ上で再生し始めるものである。ストリーミング・メディアの１つの利点は、そのファイルが全部ダウンロードされる前にストリーミング・メディアのファイルは再生し始めることであり、ユーザはファイル全体をダウンロードするのに長時間待たずに済む。ディジタル的に記録された音楽、映画、予告編、ニュース・レポート、ラジオ放送、およびライブ・イベントはすべてＷｅｂ上でのストリーミング・コンテンツの増加に寄与している。加えて、ケーブル、ＤＳＬ（Ｄｉｇｉｔａｌ　Ｓｕｂｓｃｒｉｂｅｒ　Ｌｉｎｅ：ディジタル加入者回線）、Ｔ１（１．５４４Ｍｂｐｓないし２４個の音声チャネルを扱えるＴ‐キャリア。Ｔ‐１とも書く）のような比較的安価で広帯域幅の接続により、ストリーミング・メディアのコンテンツ（ニュース機関、ハリウッドのスタジオ、独立プロデューサ、レコード・ラベル、およびホーム・ユーザからの）への、より迅速で、より信頼できるアクセスがインターネットのユーザに提供されている。
【０００４】
ユーザは典型的に、検索エンジンによりインターネット上で特定の情報を検索する。検索エンジン（ｓｅａｒｃｈ　ｅｎｇｉｎｅ）は、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）またはインターネット、ワールド・ワイド・ウェブ、のようなネットワーク内のネットワーク・サイトでアクセスできる１セットのプログラムからなる。「ロボット」または「スパイダ」と呼ばれるプログラムはネットワークをプレ‐トラバース（ｐｒｅ‐ｔｒａｖｅｒｓｅ）してドキュメント（例えば、Ｗｅｂページ）および他のプログラムを検索し、そのドキュメント内に見い出されるキーワードの大きなインデックス・ファイルを作り上げる。典型的に、ユーザは、１つ以上の検索ターム（ｔｅｒｍ）を含む問合せ（ｑｕｅｒｙ）を定式化し、この問合せをその検索エンジンの別のプログラムに出す。それに答えて、検索エンジンはそれ自体のインデックス・ファイルを検査し、その検索の問合せにマッチ（ｍａｔｃｈ）するドキュメントの一覧表（ｌｉｓｔ：リスト）をハイパーリンク（ｈｙｐｅｒｌｉｎｋ）として表示する。ユーザはそのハイパーリンクのうちの１つを起動して、そのドキュメント内に含まれている情報を見ることができる。
【０００５】
しかしながら、検索エンジンには欠点がある。例えば、多くの検索エンジンはテキスト情報だけを見つけ出すことに向けられている。特に、これらの検索エンジンは、構造化されたデータベース（例えば、リレーショナル・データベース）内に含まれている情報、音声関連の情報、オーディオ関連の情報、マルチメディア、ストリーミング・メディアなどの中に含まれている情報をインデックス（ｉｎｄｅｘ）するのに適していない。また、従来の検索エンジンでは、互換性のないデータ・ソースからのデータをミックス（ｍｉｘ）することは困難である。
【０００６】
また、検索エンジンは、ネットワークを検索する際、見い出すＷｅｂリンクに追従してランダムに検索を行うのが典型的である。各Ｗｅｂサイトは、単体として、問合せに関連する情報について検索される。これは非能率的な検索であり、検索可能なインデックスの発生に不必要な多量のデータをしばしば発生させる。また、各ウェブ・サイトを、単体（ｓｉｎｇｌｅ　ｅｎｔｉｔｙ）として検索すると、相当な量のメモリと処理リソースを必要とする。これは、特に、ストリーミング・メディアのようなオブジェクト（ｏｂｊｅｃｔ）について言える。
【０００７】
（発明の概要）
本発明を要約すると、ターゲット内容（ｔａｒｇｅｔ　ｃｏｎｔｅｎｔ：検索の対象となるコンテンツ）を、Ｗｅｂページを含むネットワークで検索するシステムおよび方法であって、検索で見い出す各Ｗｅｂページを断片（ｆｒａｇｍｅｎｔ）に分解し、ターゲット内容に関連する内容について各断片を検索する。
【０００８】
本発明は、添付されている図面に関連して、以下に述べる詳細な説明により良く理解されるだろう。
【０００９】
インターネットは、全世界に広がるコンピュータ・ネットワークのシステムであり、１つのコンピュータのユーザは他のコンピュータから情報を得ることができ、別のコンピュータのユーザと通信することもできる。最も広く使用されているインターネットの部分は、ワールド・ワイド・ウェブ（Ｗｏｒｌｄ　Ｗｉｄｅ　Ｗｅｂ）（省略して「ＷＷＷ」または「Ｗｅｂ」と呼ばれる）である。Ｗｅｂの顕著な特徴はそのハイパーテキストの使用であって、これは相互参照（ｃｒｏｓｓ　ｒｅｆｅｒｅｎｃｅ）の方法である。大抵のＷｅｂサイトでは、或る単語または語句は周囲のテキストとは異なる色のテキストで現れ、しばしば下線が施され、ときに「クリックできる」ボタン、画像、または画像の一部がある。Ｗｅｂを使用すると、何百万というページの情報にアクセスできる。Ｗｅｂ「サーフィング（ｓｕｒｆｉｎｇ）」は、ＮＥＴＳＣＡＰＥ　ＮＡＶＩＧＡＴＯＲ（Ｒ）（米国における登録商標）、ＭＩＣＲＯＳＯＦＴ　ＩＮＴＥＲＮＥＴ　ＥＸＰＬＯＲＥＲ（Ｒ）（米国における登録商標）のようなＷｅｂブラウザ（ｂｒｏｗｓｅｒ）で行われる。Ｗｅｂサイトの外観は使用されるブラウザに依り少し異なることもある。最近のバージョンのブラウザは「プラグ‐イン（ｐｌｕｇ‐ｉｎ）」を備え　アニメショーン、バーチャルリアリティ、サウンド、ミュージックが得られる。
【００１０】
本発明は、ネットワークをベースにコンテンツ（メディア・ファイル、メディア・ファイルに関連するデータを含む）を、メタデータ（ｍｅｔａｄａｔａ）を使用する検索システムによってコンピュータ・ネットワーク上で検索するシステムと方法である。本明細書中で使用する用語「メディア・ファイル」には、オーディオ、ビデオ、テキスト、マルチメディアのデータ・ファイル、およびストリーミング・メディアのファイルが含まれる。マルチメディア・ファイルは、テキスト、画像、ビデオ、およびオーディオ・データの組合せからなる。ストリーミング・メディアは、オーディオ、ビデオ、マルチメディア、テキスト、および双方向のデータ・ファイルからなり、インターネットまたは他の通信ネットワーク環境を介してユーザのコンピュータに配信され、そのファイル全体の配信が完了する前にユーザのコンピュータ／デバイス上で再生し始める。ストリーミンング・メディアの１つの利点は、そのファイル全体がダウンロードされる前にストリーミング・メディアのファイルは再生し始めるので、ユーザはそのファイル全体をダウンロードするまで長時間待たずに済む。ディジタルで記録された音楽、映画、予告編、ニュース・レポート、ラジオ放送、ライブ・イベントはすべてＷｅｂ上でストリーミング・コンテンツの増加に寄与している。これに加え、ケーブル、ディジタル加入者回線（ＤＳＬ）、Ｔ１（１．５４４Ｍｂｐｓないし２４個の音声チャネルを扱えるＴ‐キャリア。Ｔ‐１とも書く）ライン、ワイヤレス・ネットワークのような広帯域幅の接続を使用する通信ネットワーク（例えば、２．５Ｇまたは３Ｇをベースとするセルラー・ネットワーク）のコスト低減により、（ニュース機関、ハリウッドのスタジオ、独立プロデューサ、レコード・ラベル、およびホーム・ユーザ自身からの）ストリーミング・メディアのコンテンツへの、より迅速でより信頼できるアクセスがインターネットのユーザに提供されている。
【００１１】
ストリーミング・メディアの例には、歌、政治演説、ニュース放送、映画予告編、ライブ放送、ラジオ放送、財政会議の招集、ライブ・コンサート、ウェブ‐カム　フットエイジ（Ｗｅｂ‐ｃａｍ　ｆｏｏｔａｇｅ）、その他のスペシャル・イベントが含まれる。ストリーミング・メディアは種々のフォーマット（ＲＥＡＬＡＵＤＩＯ（Ｒ）（米国における登録商標）、ＲＥＡＬＶＩＤＥＯ（Ｒ）（米国における登録商標）、ＲＥＡＬＭＥＤＩＡ（Ｒ）（米国における登録商標） 、ＡＰＰＬＥ　ＱＵＩＣＫＴＩＭＥ（Ｒ）（米国における登録商標）、ＭＩＣＲＯＳＯＦＴ　ＷＩＮＤＯＷＳ（Ｒ）（米国および日本における登録商標）、ＭＥＤＩＡ　ＦＯＲＭＡＴ、ＱＵＩＣＫＴＩＭＥ（Ｒ）（米国における登録商標）、ＭＰＥＧ‐２　ＬＡＹＥＲ　ＩＩＩ　ＡＵＤＩＯ、ＭＰ３（Ｒ）（米国における登録商標））で符号化される。典型的に、メディア・ファイルは、特定のフォーマットとの互換性を示す拡張子（接尾辞）で表される。例えば、拡張子（．ｒａｍ，　．ｒｍ，　．ｒｐｍ）で終わるメディア・ファイル（オーディオ、ビデオ・ファイル）はＲＥＡＬＭＥＤＩＡ（Ｒ）（米国における登録商標）フォーマットと互換性がある。ファイル拡張子、およびそれと互換性のあるフォーマットの例を幾つか表１に挙げる。メディアのタイプ、拡張子、および互換性フォーマットの詳細なリストは、ｈｔｔｐ：／／ｗｗｗ．ｂｏｗｅｒｓ．ｃｃ／ｅｘｔｅｎｓｉｏｎｓ２．ｈｔｍで見られる。
【表１】
2004514979.tif 000003
【００１２】
メタデータ（ｍｅｔａｄａｔａ）は記述的なデータであって、文字通りには、「データに関するデータ」を意味する。メタデータは、他のデータ（例えば、メディア・ファイル）の内容または属性を記述する情報からなる。例えば、名称が、「Ｄｕｂｌｉｎ　Ｃｏｒｅ　Ｍｅｔａｄａｔａ　ｆｏｒ　Ｒｅｓｏｕｒｃｅ　Ｄｉｓｃｏｖｅｒｙ」：リソース発見用のダブリン・コア・メタデータというドキュメント（ｈｔｔｐ：／／ｗｗｗ．ｉｅｔｆ．ｏｒｇ／ｒｆｃ／ｒｆｃ２４１３．ｔｘｔ）は、メタデータを、その中に入っている情報の等級または範囲を概略的に示す３つのグループに分離する。これら３つのグループは：（１）主としてリソースの内容に関連する要素、（２）知的財産として見られたとき、主としてリソースに関連する要素、および（３）主としてそのリソースの例示に関連する要素である。これらのグループに入るメタデータの例を表２に示す。
【表２】
2004514979.tif 000004
【００１３】
メタデータのソースには、Ｗｅｂページの内容、ＵＲＩ（Ｕｎｉｆｏｒｍ　Ｒｅｓｏｕｒｃｅ　Ｉｎｄｉｃａｔｏｒ：ユニフォーム・リソース・インジケータ）、メディア・ファイル、およびメディア・ファイルの送信に使用されるトランスポート・ストリームが含まれる。Ｗｅｂページの内容には、ＨＴＭＬ（Ｈｙｐｅｒｔｅｘｔ　Ｍａｒｋ‐ｕｐ　Ｌａｎｇｕａｇｅ）、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ　Ｍａｒｋ‐ｕｐ　Ｌａｎｇｕａｇｅ）、メタタグ（ｍｅｔａｔａｇ）、およびＷｅｂページ上の他のテキストが含まれる。本明細書中で詳細に説明されるが、メタデータは、ＷｅｂページのＵＲＬ、メディア・ファイル、および他のメタデータからも得られる。メディア・ファイル内のメタデータには、マルチメディアまたはストリーミング・ファイルの、ヘッダまたはトレーラ（ｔｒａｉｌｅｒ）における、メディア・ファイル内にある情報を含んでいる。また、メタデータは、メディア／メタデータ・トランスポート・ストリーム、例えば、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ　Ｃｏｎｔｒｏｌ　Ｐｒｏｔｏｃｏｌ）／ＩＰ（Ｉｎｔｅｒｎｅｔ　Ｐｒｏｔｏｃｏｌ）（例えば、パケット）、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ　Ｔｒａｎｓｆｅｒ　Ｍｏｄｅ）、フレーム・リレイ、セルラー・トランスポート・スキーム（例えば、セルラー電話スキーム）、ＭＰＥＧトランスポート、ＨＤＴＶ放送、およびワイヤレス・トランスポートからも得られる。メタデータは、ストリーム内で並列に送信されるか、またはメディア・ファイルの送信に使用されるストリームの一部としても送信される（高精細度テレビジョン放送は１つのストリームで送信され、メタデータは、電子番組ガイドの形式で、第２のストリームで送信される）。
【００１４】
図１に、相互に接続されたコンピュータ・システム・ネットワーク１０２および１１２からなるシステム１００の概略図を示す。各コンピュータ・システム・ネットワーク１０２と１１２は少なくとも１つの対応するローカル・コンピュータ・プロセッサ・ユニット１０４（例えば、サーバー）を含み、プロセッサ・ユニット１０４は、少なくとも１つの対応するローカル・データ蓄積ユニット１０６（例えば、データベース）、およびローカル・ネットワーク・ユーザのプロセッサ１０８に結合される。通信ネットワークとしてコンピュータ・システム・ネットワークは、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、あるいはワイド・エリア・ネットワーク（ＷＡＮ）である。ローカル・コンピュータ処理ユニット１０４は、ネットワーク（例えば、インターネット）１１４を介して複数のメディア・デバイス１１０に選択的に結合される。複数のローカル・コンピュータ・プロセッサ１０４、ネットワーク・ユーザ・プロセッサ１０８、および／またはメディア・デバイス１１０はそれぞれ、そのローカル・コンピュータ・システム（スキャナ、バーコード・リーダ、プリンタ、他のデバイス）に接続される。ローカル・コンピュータ・プロセッサ１０４、ネットワーク・ユーザ・プロセッサ１０８、およびメディア・デバイス１１０（Ｗｅｂブラウザでプログラムされる）は、コンピュータ・システム・ネットワーク（１０２、１１２）のローカル・データ蓄積ユニット１０６にコンテンツが配置されている特定のＷｅｂページを見つけ出し選択して（例えば、マウスでクリックして）、そのＷｅｂページのコンテンツにアクセスする。Ｗｅｂページには、他のコンピュータ・システムおよび他のＷｅｂページへのリンクも含まれている。
【００１５】
ローカル・コンピュータ・プロセッサ１０４、ネットワーク・ユーザ・プロセッサ１０８、メディア・デバイス１１０は、コンピュータ・ターミナル、インターネット・プロトコル（ＩＰ）を使用しインターネットによって通信できるページャ（ｐａｇｅｒ）、インターネットへのアクセスを有するキオスク（Ｋｉｏｓｋ）、接続された電子プランナ（ｅｌｅｃｔｒｏｎｉｃ　ｐｌａｎｎｅｒ）（例えば、Ｐａｌｍ社製のＰＡＬＭデバイス）、あるいは電子パーソナル・プランナ（ｐｌａｎｎｅｒ）のような他の、ネットワークを介する双方向通信が可能なデバイスである。ローカル・コンピュータ・プロセッサ１０４、ネットワーク・ユーザ・プロセッサ１０８、また、メディア・デバイス１１０は、ワイヤレス・アクセス・プロトコル（Ｗｉｒｅｌｅｓｓ　Ａｃｃｅｓｓ　Ｐｒｏｔｏｃｏｌ：ＷＡＰ）を使用してインターネットに接続して通信するハンドヘルド・ユニット（例えば、セルラー電話）のようなワイヤレス・デバイスでもある。ネットワーク１０２と１１２は、モデム・コネクション、ＬＡＮ、ケーブル・モデム、ディジタル加入者ライン（ＤＳＬ）、撚線対、ワイヤレスをベースとするインタフェース（セルラー、赤外線、電波）、またはデータ信号を使用する同等のコネクションによってネットワーク１１４に接続される。データベース１０６は当該技術分野で知られている手段によりローカル・コンピュータ処理ユニット１０４に接続される。データベース１０６は適当なメモリ（磁気的、光学的など）の形式を取る。データベース１０６は外部のメモリであるか、またはローカル・コンピュータ・プロセッサ１０４／ネットワーク・ユーザ・プロセッサ１０８／メディア・デバイス１１０の内部に配置される。
【００１６】
また、コンピュータは、消費者用製品または他のコンピュータの内部に埋め込まれるコンピュータも含む。例えば、本発明の実施例は、テレビジョン受信機、セットトップボックス、オーディオ／ビデオ受信機、ＣＤプレーヤ、ＶＣＲ、ＤＶＤプレーヤ、マルチメディア・イネーブル・デバイス（例えば、電話）、およびインターネット・イネーブル（ｅｎａｂｌｅ）デバイスの内部に埋め込まれるコンピュータ（プロセッサとして）も含んでいる。
【００１７】
本発明の実施例において、ネットワーク・ユーザ・プロセッサ１０８および／またはメディア・デバイス１１０は、１つ以上のプログラム・モジュール、および１つ以上のデータベースを含み、それによって、ユーザ・プロセッサ１０８／メディア・デバイス１１０は、ネットワーク１１４を介して、ローカル・プロセッサ１０４と、且つ互いに通信できる。プログラム・モジュールは、ＰＥＲＬ（Ｐｒａｃｔｉｃａｌ　Ｅｘｔｒａｃｔｉｏｎ　ａｎｄ　Ｒｅｐｏｒｔ　Ｌａｎｇｕａｇｅ）、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ　Ｍａｒｋ‐ｕｐ　Ｌａｎｇｕａｇｅ）、Ｊａｖａ（登録商標）、ＨＴＭＬ（Ｈｙｐｅｒｔｅｘｔ　Ｍａｒｋ‐ｕｐ　Ｌａｎｇｕａｇｅ）、または他の同等な言語で書かれるプログラム・コードを含み、それによって、ネットワーク・ユーザ・プロセッサ１０８は、それに貯えられたブラウザ・プログラムによりローカル・プロセッサ１０４のプログラム・モジュールにアクセスできる。
【００１８】
ＷｅｂサイトとＷｅｂページは、インターネットのようなネットワーク上で情報（コンテンツ）が存在する場所である。ｗｅｂサイトは単独または幾つかのＷｅｂページからなる。メディア・オブジェクト（ｍｅｄｉａ　ｏｂｊｅｃｔ）として、Ｗｅｂページは、ネットワーク上のＷｅｂページの場所（アドレス）からなるＵＲＩ（Ｕｎｉｆｏｒｍ　Ｒｅｓｏｕｒｃｅ　Ｉｎｄｉｃａｔｏｒ）によって識別される。ＵＲＩの例は、ＵＲＬ（Ｕｎｉｆｏｒｍ　Ｒｅｓｏｕｒｃｅ　Ｌｏｃａｔｏｒ）、インターネットのアドレス、および当該技術分野で周知の他の識別指標である。ＷｅｂサイトおよびＷｅｂページは、ローカル・エリア・ネットワーク（ＬＡＮ）１０２、ワイド・エリア・ネットワーク（ＷＡＮ）１１２、ネットワーク１１４、処理ユニット（例えばサーバー）１０４、ユーザ・プロセッサ１０８、およびメディア・デバイス１１０上で位置を特定される。情報（コンテンツ）は、例えば、ハード・ドライブ、コンパクト・ディスク、メインフレーム・デバイスのような、蓄積デバイスの中に貯えられる。コンテンツは種々の形態で貯えられ、Ｗｅｂサイトにより、あるいはＷｅｂページによっても異なる。
【００１９】
本発明により、検索の問合せ（ｓｅａｒｃｈ　ｑｕｅｒｙ）がシステムに供給されると、Ｗｅｂページでターゲット内容が検索される。具体的に言うと、スパイダのような検索エンジンのエージェント（ａｇｅｎｔ）によってプレ‐コンパイルされている（すなわち、検索の問合せが入力される前にコンパイルされている）データベースで、ターゲット内容に関連するターム（ｔｅｒｍ）および他のＷｅｂページが検索される。ターゲット内容は、検索の問合せに関連する内容である。例えば、ユーザが「エルビス・プレスリー」についてのリクエストを含む検索の問合せを出すとする。このシステムで発生されるターゲット内容の例には、ストリーミング・メディアのファイル、マルチメディアのファイル、オーディオ・ファイル、画像ファイル、他のＷｅｂページへのリンク、検索の問合せ／ターゲット内容に関連するメタデータ、およびそれらの組合わせが含まれる。更に、検索の問合せを処理する際、このシステムは検索を補助するメタデータを利用する。以前は、Ｗｅｂページでコンテンツを検索するとき、そのＷｅｂページ全体は一つのエンティティとして検索された。これには、検索に必要なＷｅｂページに見い出されるすべてのデータ（例えば、メタデータ）を保存するのに過大な量のメモリと処理リソースを必要とした。この事態は、マルチメディア／ストリーミング・メディアは多量のメタデータからなるので、検索の問合せ／ターゲット内容がマルチメディア／ストリーミング・メディアからなるとき、悪化した。
【００２０】
本発明者たちは、ネットワークを能率的に検索する技術を見い出した。簡単に言うと、検索で見い出すネットワークのページ（例えば、Ｗｅｂページ）は断片に分解される。各断片で、ターゲット内容（例えば、ストリーミング・メディア、メディア・ファイル、メタデータ、リンク）に関連するキャラクタ・パターンが検索される。各断片は更なる断片について再帰的に検索され、更なる断片も検索される。各断片検索の結果は合成される。ターゲット内容（コンテンツ）に関連する、見い出された内容（例えば、ストリーミング・メディアのリンク、他のページ）は検索プロセスを補助するために利用される。
【００２１】
図２は、本発明の実施例により、ターゲット内容を、ネットワークをベースとするＷｅｂページで検索するプロセスの流れ図である。検索の問合せは、ユーザ、システム、あるいはエージェントにより供給される。ターゲット内容は検索の問合せに従って発生される。本発明の或る実施例で、ターゲット内容は、検索の問合せおよび／またはターゲット内容に関連するメタデータに従って発生される。ターゲット内容を発生させるために、メタデータを利用する検索プロセスは、関連する「インターネット・ストリーミング・メディア・ワークフロー・アーキテクチャ」米国特許出願番号０９／８６７９４１（２００１年６月８日出願）に記述されており、またはマルチメディア検索エンジンについては、ｈｔｔｐ：／／ｗｗｗ．ｓｉｎｇｉｎｇｆｉｓｈ．ｃｏｍ　に例示されている。ターゲット内容の例に、マルチメディア・オブジェックト、マルチメディア・ファイル、ストリーミング・メディア・ファイル、イメージ・ファイル、オーディオ・ファイル、検索問合せ／ターゲット内容に関連するメタデータ、検索問合せ／ターゲット内容に関連する歴史的データ、およびそれらの任意の組合せが含まれる。
【００２２】
メタデータを利用する検索プロセスを表３に示して更に説明する。表３に示すワークフロー（ｗｏｒｋｆｌｏｗ）プロセスは、４つの構成部分である、クローリング（Ｃｒａｗｌｉｎｇ）、抽出（Ｅｘｔｒａｃｔｉｏｎ）、エンハンスメント（Ｅｎｈａｎｃｅｍｅｎｔ）、およびグルーピング（Ｇｒｏｕｐｉｎｇ）からなる。クローリング（例えば、Ｗｅｂクローラにより実行される）は、インターネットとして通信ネットワークをクロールし、ターゲット内容を含むＷｅｂページとデータ蓄積アーカイブ（ａｒｃｈｉｖｅ）を特定する。次に、Ｗｅｂクローラはターゲット内容に関連するメタデータを抽出し、抽出されたメタデータをデータベースに転送する。これに続いて、データベース内に貯えられて抽出されたメタデータのエンハンスメント（ｅｎｈａｎｃｅｍｅｎｔ）を行い、抽出されたメタデータを、他のデータベースおよび有効なメタデータ入力源からのメタデータでアノテート（ａｎｎｏｔａｔｅ）する。グルーピングでは、繰り返されるメタデータの入力を排除し、エンハンス（ｅｎｈａｎｃｅ）されたメタデータを操作し、幾つかのグループにまとめて、このプロセスを完了する。
【表３】
2004514979.tif 000005
【００２３】
ネットワーク（インターネット）でターゲット内容に関連する内容が検索される。ネットワークは、従来の検索エンジンおよびエージェントに使用されるプロセスに従って検索される。また、ネットワークは、検索問合せおよび／またはターゲット内容に関連するメタデータ、検索問合せ／ターゲット内容に関連する歴史的データ、およびそれらの組合せを利用して検索される。検索問合せ／ターゲット内容に関連するメタデータ／歴史的データを利用してネットワークを検索するプロセスは、関連する「インターネット・ストリーミング・メディアのワークフロー・アーキテクチャ」米国特許出願番号０９／８６７９４１（２００１年６月８日出願）に記載され、またはマルチメディア検索エンジンについては、ｈｔｔｐ：／／ｗｗｗ．ｓｉｎｇｉｎｇｆｉｓｈ．ｃｏｍ　に例示されている。
【００２４】
検索プロセスの間、Ｗｅｂページを見つける（ステップ２１４）。検索で見い出した各Ｗｅｂページは断片に分解される（ステップ２１８）。断片の分解で、Ｗｅｂページに含まれているテキスト・データを、所定のまたはダイナミックに定められるテキスト・パターンと比較する。これらのパターンはターゲット内容に関連している。本発明の実施例において、パターンは、ストリーミング・メディア、マルチメディアに関連しており、ストリーミング・メディアに関連するメタデータ、マルチメディアに関連するメタデータ、他のＷｅｂページへのリンク、およびそれらの組合せである。所定のパターンは、ターゲット内容のタイプに従ってヒューリスティック（ｈｅｕｒｉｓｔｉｃａｌｌｙ）に定められる。ダイナミックに定められるパターンは、検索中に見つけ出されるＷｅｂページ上で見つけ出される要素から生じる。従って、パターンはターゲット内容のタイプによって異なる。例えば、ストリーミング・メディア・ファイルのパターンは、イメージ・ファイルのパターンとは異なる。パターンには、ターゲット内容に関連する少なくとも１つのキャラクタが含まれる。パターンの例には、記号「＜」、「＞」のようなキャラクタ、「ａｒｅａ」、「ｐａｒａｍ」、「ｍｅｔａ」のようなタグ、タームとして「ｈｔｔｐ」、「ｆｕｎｃｔｉｏｎ　ｐｌａｙ　ｃｌｉｐ」、およびその種々の組合せがある。
【００２５】
所定の種々のパターンの中に含まれるキャラクタ（ｃｈａｒａｃｔｅｒ）の数は異なる。パターンのキャラクタの数（長さ）は、ヒューリスティックに決定された終結条件に従って決定される。パターンの一例はタグ「ａｒｅａ」で始まり括弧「＞」で終る一連のキャラクタにおけるすべのキャラクタから成り、別のパターンの例は、タグ「ｐａｒａｍ」で始まり括弧「＞」で終る一連のキャラクタにおけるすべてのキャラクタから成る。
【００２６】
本発明によれば、Ｗｅｂページ上で見い出される各パターンについて断片が発生される（ステップ２２２）。すなわち、Ｗｅｂページの内容は、所定のパターンと比較され（ステップ２２０）、所定のパターンとマッチ（一致）するＷｅｂページ上で見い出される各パターンについて、それぞれの断片が形成される（ステップ２２２）。１つの断片は、Ｗｅｂページ上で見い出される、単一のパターンまたは複数のパターンを含んでいる。先に述べたように、パターンの長さは異なり、或る特定のパターンは別のパターンを含む。従って、各断片は所定のパターンと比較される（ステップ２２４）。もし断片にパターンの一致が見られると（ステップ２２０）、更に断片が発生される。このプロセスは、パターンが一致（マッチ）しなくなるまで繰り返される。
【００２７】
比較の結果は合成される（ステップ２２６）。断片検索の比較結果をすべて合成（ｃｏｍｂｉｎｅ）する必要はないが、検索結果が、ＵＲＬ（ＵＲＩの一例）への冗長リンク、および同じＵＲＬへのリンクを多数含むことはまれではなく、この場合ＵＲＬは、或るターム（ｔｅｒｍ）（例えば、ビット・レート）だけが異なる。従って、比較結果の合成では、冗長なＵＲＬを除去し、ＵＲＬにターム（ｔｅｒｍ）を追加し、および／またはＵＲＬからタームを削除し、ＵＲＬ内のタームを再構成し、あるいはこれらを組み合せて行う。本発明の或る実施例で、検索問合せおよび／またはターゲット内容に関連するメタデータは、比較の結果の合成に利用される。検索問合せ／ターゲット内容に関連するメタデータを利用する合成プロセスは、関連する「インターネット・ストリーミング・メディアのワークフロー・アーキテクチャ」米国特許出願番号０９／８６７９４１（２００１年６月８日出願）に記載され、あるいはマルチメディア検索エンジンとしては、ｈｔｔｐ：／／ｗｗｗ．ｓｉｎｇｉｎｇｆｉｓｈ．ｃｏｍ　に例示されている。更に本発明によれば、比較結果の合成で、再構成されたリンクまたは再構成されたＷｅｂページを形成する。再構成されたリンクは、断片中に含まれるパターン、および／またはパターンの一部から形成される、別のＷｅｂページへのリンクである。再構成されたページは、それらの断片中に含まれるパターン、および／またはパターンの一部から形成されるページである。再構成されたリンク（ｌｉｎｋ）／ページ（ｐａｇｅ）を形成するルールはヒューリスティカル（ｈｅｕｒｉｓｔｉｃａｌ）に発生される。ルールの例は、コンマで区切られた値の数を使用して、幾つかの可能な変形のうちメディア・リンクの発生にどれを使用するかを決定し、１セット（組）のメディア・リンクの発生に利用できるプレイバック（ｐｌａｙｂａｃｋ：再生）速度を示す別の断片を使用し、もしその断片が存在しなければ、デフォルト（ｄｅｆａｕｌｔ）の速度セットが使用される。断片／Ｗｅｂページの検索結果は他のシステム、ユーザ、エージェントが利用できる（ステップ２２８）。本発明の或る実施例で、その結果はメモリに供給され、メモリには他のシステム／ユーザ／エージェントがアクセスすることができる。
【００２８】
本発明は、コンピュータで実施されるプロセス、およびそのプロセスを実行するための装置の形式で具体化される。また、本発明は、フロッピー（登録商標）ディスク、ＲＯＭ、ＣＤ‐ＲＯＭ、ハード・ドライブ、高密度ディスク、あるいはコンピュータによる他の読み出し可能な蓄積媒体のような有形のメディアの形式で具体化され、コンピュータ・プログラム・コードがコンピュータの中にロードされ実行されると、そのコンピュータは本発明を実行するための装置となる。また、本発明は、コンピュータ・プログラム・コードの形式で具体化され、蓄積媒体に貯えられ、コンピュータの中にロードされ、コンピュータによって実行され、電線、ケーブル、光ファイバ、あるいは電磁放射による、伝送媒体で送信される。コンピュータ・プログラム・コードがコンピュータの中にロードされ、コンピュータによって実行されると、そのコンピュータは本発明を実施する装置となる。汎用プロセッサで実施されると、コンピュータ・プログラム・コード・セグメントはそのプロセッサを、特定の論理回路を創造するように構成する。
【００２９】
本発明によるシステム１００は、従来技術の検索エンジンおよび／またはエージェントよりも、能率的にターゲット内容をネットワークで検索し、より少ないメモリと処理リソースを使用する。Ｗｅｂページを断片に分解し、それらの断片について検索を行うことにより、断片は既に（所定のパターンおよび／またはダイナミックに定められるパターンに従って）分類されているので、パターンは一層容易に検出される。従って、このシステムは、より小さいページ・リンク／メディア・リンク検出器を組み込んで、各断片を検索する。更に、処理されている各Ｗｅｂページのコンテクスト（ｃｏｎｔｅｘｔ）を維持する必要は大抵の場合もはやないので、システムの複雑性は更に低減される。加えて、Ｗｅｂページ（および断片）を断片に分解することによって、選択された多数のＷｅｂサイトの各々について従来実行されている多数の類似したタスクは、すべてのＷｅｂサイトに適用される単一のルーチンの中に組み込まれる。これらの利点は、多量のデータが処理されるので、ストリーミング・メディア、マルチメディア、およびそれらに関連するメタデータからなる、ターゲット内容に特に適用できる。
【図面の簡単な説明】
【図１】
相互に接続されたコンピュータ・システム・ネットワークからなるシステムの概略図を示す。
【図２】
本発明の実施例に従って、ネットワークをベースとするＷｅｂページでターゲット内容を検索するプロセスを例示する作業の流れ図を示す。
【図１】
2004514979.tif 000006
【図２】
2004514979.tif 000007
【国際公開パンフレット】
2004514979.tif 000008
2004514979.tif 000009
2004514979.tif 000010
2004514979.tif 000011
2004514979.tif 000012
2004514979.tif 000013
2004514979.tif 000014
2004514979.tif 000015
2004514979.tif 000016
2004514979.tif 000017
2004514979.tif 000018
2004514979.tif 000019
2004514979.tif 000020
2004514979.tif 000021
2004514979.tif 000022
2004514979.tif 000023
2004514979.tif 000024
2004514979.tif 000025
2004514979.tif 000026
2004514979.tif 000027
2004514979.tif 000028
2004514979.tif 000029
2004514979.tif 000030
2004514979.tif 000031
2004514979.tif 000032
【国際公開パンフレット（コレクトバージョン）】
2004514979.tif 000033
2004514979.tif 000034
【国際調査報告】
2004514979.tif 000035
2004514979.tif 000036