(57)【要約】  複数のマルチメディアオブジェクトのそれぞれのフィンガープリント及び関連する一式のメタデータを有するデータベースを維持する方法である。データベースのそれぞれの部分（201,202,203,204,205）が、前記複数のマルチメディアオブジェクトを共有するように構成されたファイル共有ネットワーク（100）に接続されたそれぞれのファイル共有クライアント（101-105）上に分散される。ファイル共有クライアント（101-105）は、データベースのそのそれぞれの部分（201-205）を維持し、他のファイル共有クライアントにフィンガープリントとメタデータを送信し得る。後者の場合、他のファイル共有クライアントは、好ましくはファイル共有ネットワーク（100）のスーパーノード（super  node）である。
2005510806.tif 000002
【特許請求の範囲】
【請求項１】
複数のマルチメディアオブジェクトのそれぞれのフィンガープリント及び関連する一式のメタデータを有するデータベースを維持する方法であって、
前記複数のマルチメディアオブジェクトを共有するように構成されたファイル共有ネットワークに接続されたそれぞれのファイル共有クライアント上に、前記データベースのそれぞれの部分を分散することを有する方法。
【請求項２】
１つ以上のマルチメディアオブジェクトを保存するストレージと、
ファイル共有ネットワークの他のファイル共有クライアントと前記ストレージのマルチメディアオブジェクトを共有する共有手段と、
フィンガープリントを計算し、前記共有手段により共有される前記マルチメディアオブジェクトの一式のメタデータを取得し、前記計算されたフィンガープリントと取得された一式のメタデータとを前記ファイル共有ネットワークに接続された前記ファイル共有クライアント上に分散されたデータベースに追加するフィンガープリント手段と
を有するファイル共有クライアント。
【請求項３】
請求項２に記載のファイル共有クライアントであって、
前記分散されたデータベースの部分を維持するDBMS手段を更に有するファイル共有クライアント。
【請求項４】
請求項３に記載のファイル共有クライアントであって、
前記DBMS手段により維持される前記分散されたデータベースの前記部分の大きさが、そのクライアントが動作するコンピュータシステムの性能に依存するファイル共有クライアント。
【請求項５】
請求項３に記載のファイル共有クライアントであって、
前記DBMS手段が、前記計算されたフィンガープリントと取得された一式のメタデータを前記それぞれの部分に追加するように構成されたファイル共有クライアント。
【請求項６】
請求項２に記載のファイル共有クライアントであって、
前記フィンガープリント手段が、前記計算されたフィンガープリントと前記取得された一式のメタデータとを、前記ファイル共有ネットワークの他のファイル共有クライアントに送信するように構成されたファイル共有クライアント。
【請求項７】
請求項６に記載のファイル共有クライアントであって、
前記他のファイル共有クライアントが、前記ファイル共有ネットワークのスーパーノード（super  node）であるファイル共有クライアント。
【請求項８】
請求項６に記載のファイル共有クライアントであって、
前記他のファイル共有クライアントにマルチメディアオブジェクトを送信することと同時に前記送信が行われるファイル共有クライアント。
【請求項９】
請求項２に記載のファイル共有クライアントであって、
前記フィンガープリント手段は、前記マルチメディアオブジェクトが前記ストレージに保存されている時に、前記フィンガープリントを計算し、前記マルチメディアオブジェクトの前記一式のメタデータを取得するように構成されたファイル共有クライアント。
【請求項１０】
多目的コンピュータを請求項２に記載のファイル共有クライアントとして機能させるように構成されたコンピュータプログラム製品。
【請求項１１】
請求項２に記載の少なくとも１つのクライアントを有するファイル共有ネットワーク。
【発明の詳細な説明】
【発明の詳細な説明】
【０００１】
本発明は、複数のマルチメディアオブジェクトのそれぞれのフィンガープリント及び関連する一式のメタデータを有するデータベースを維持する方法に関するものである。本発明は、ファイル共有クライアントと、コンピュータプログラム製品と、ファイル共有ネットワークとに更に関するものである。
【０００２】
人間の指紋は、百年以上の間、人を識別するために既に用いられている。概念的に、指紋はそれぞれの単一の人間に固有の要約として見られ得る。最近、マルチメディアオブジェクトのフィンガープリントを計算するマルチメディア処理の分野において、高まる関心が見られる。２つのマルチメディアオブジェクトが同じものとしてみなされるために、マルチメディアオブジェクト自体を比較する代わりに、フィンガープリントのみが比較される。マルチメディアオブジェクトのフィンガープリントは、当該オブジェクトの最も適切な知覚的特徴の表示である。前記フィンガープリントは、“（頑強な）ハッシュ”としても知られることがある。
【０００３】
フィンガープリント技術を用いるほとんどのシステムにおいて、大量のマルチメディアオブジェクトのフィンガープリントは、関連するそれぞれのメタデータと共にデータベースに保存される。“メタデータ”という用語は、マルチメディアの題名やアーティストや分野等の情報を参照する。マルチメディアオブジェクトのメタデータは、そのフィンガープリントを計算し、参照キー又はクエリのパラメータとして計算されたフィンガープリントを用いてデータベースで参照又はクエリを実行することにより、検索される。参照はフィンガープリントに関連するメタデータに戻る。
【０００４】
マルチメディアコンテンツ自体の代わりに、マルチメディアオブジェクトのフィンガープリントをデータベースに保存するいくつかの利点が存在する。いくつかの例を挙げると：
１．データベースのメモリ／ストレージ要件が減少する。
２．フィンガープリントがオブジェクトより実質的に小さいため、フィンガープリントの比較はマルチメディアオブジェクト自体の比較より効率的である。
３．データベースにおけるフィンガープリントの照合の検索は、より短い項目を照合することを含むため、完全なマルチメディアオブジェクトの検索より効率的である。
４．マルチメディアオブジェクトへの少しの変更（異なるフォーマットへのエンコードやビットレートの変更等）がフィンガープリントに影響を与えないため、フィンガープリントの照合の検索は成功する可能性が高い。
【０００５】
マルチメディアオブジェクトのフィンガープリントを生成する方法の例は、国際特許出願WO02/065782（代理人管理番号PHNL010110）と、Jaap  HaitsmaとTon  KalkerとJob  Oostveenによる2001年9月のBresciaのInternational  Workshop  on  Content-Based  Multimedia  Indexingの“コンテンツの識別のための頑強な音声ハッシュ（Robust  Audio  Hashing  For  Content  Identification）”とに説明されている。
【０００６】
大規模なシステムにおいて、フィンガープリントのデータベースは、全ての検索要求を処理し、全てのフィンガープリントを保存可能なように、相当の数のフィンガープリントのサーバに分散されなければならない。更に、前記データベースは最新に保たれなければならない。例えば音声のフィンガープリントの場合、新しくリリースされた曲のフィンガープリントが加えられなければならない。必要なサーバと、データベースを最新に保つことの双方が、システムを非常に高価にする。
【０００７】
既知の方法より安価な前文による方法を提供することが本発明の目的である。
【０００８】
この目的は、前記複数のマルチメディアオブジェクトを共有するように構成されたファイル共有ネットワークに接続されたそれぞれのファイル共有クライアント上に、データベースのそれぞれの部分を分散することからなる方法で、本発明に従って達成される。
【０００９】
この方法を用いて、例えばCDのコンテンツを積極的に買いに出かけ、又は自分自身でコンテンツのメタデータを見つける必要がなくなる。ネットワークのファイル共有クライアントから利用可能なオブジェクトとメタデータを利用することにより、フィンガープリントとメタデータが非常に安価で効果的な方法で集められ得る。前記クライアントは、ダウンロードする何らかの人にオブジェクトを既に利用可能にしており、前記オブジェクトの購入が不要になる。更に、一般的にオブジェクトはメタデータと共に利用可能になるため、このメタデータも同様に使用され得る。
【００１０】
ファイル共有ネットワーク上にデータベースを分散することは、専用のデータベースサーバ又は管理システムが不要になるという更なる利点を有する。ファイル共有ネットワークは、潜在的に多数の相互接続されたコンピュータを既に有しており、それが前記データベースを維持する適切な基盤を提供する。
【００１１】
また、本発明による方法は、先行技術の方法より拡張性がある。更なるユーザがファイル共有ネットワークに参加すると、メタデータの要求の数が増加し、満足できる応答時間が望まれる場合にはデータベースサーバ（群）の要件が増加しなければならない。しかし、データベースがファイル共有ネットワークのクライアント上に分散されると、新しいユーザがネットワークに参加する際に、更なるコンピュータがネットワークで利用可能になる。前記新しいコンピュータによって提供される追加の計算能力とストレージと接続性が、データベースの部分を維持するために用いられ得る。このように、分散されたデータベースの能力が要求と共に大きくなる。
【００１２】
１つ以上のマルチメディアオブジェクトを保存するストレージと、ファイル共有ネットワークの他のファイル共有クライアントとストレージのマルチメディアオブジェクトを共有する共有手段と、フィンガープリントを計算し、共有手段により共有されるマルチメディアオブジェクトの一式のメタデータを取得し、計算されたフィンガープリントと取得された一式のメタデータとをファイル共有ネットワークに接続されたファイル共有クライアント上に分散されたデータベースに追加するフィンガープリント手段とを有するファイル共有クライアントを提供することが、本発明の更なる目的である。
【００１３】
前記ファイル共有クライアントは、前記に概要を説明したデータベースを維持する方法に参加することが可能である。フィンガープリント手段とデータ収集手段とがファイル共有クライアントに統合されるため、ファイル共有クライアントをインストールしたユーザはまた、分散データベースを維持するのに役立つ必要な手段を自動的にインストールする。従って、ユーザがその後ファイル共有ネットワークに参加すると、その計算能力と接続性とストレージがネットワークに利用可能になり、分散データベースの能力を拡張する。
【００１４】
実施例において、ファイル共有クライアントは、分散されたデータベースの部分を維持するDBMS手段を更に有する。ファイル共有クライアントに前記データベース管理システムをインストールすることにより、（通常はコンピュータシステムで）クライアントをインストールした何らかの人はまた、DBMS手段をインストールし、分散データベースの維持に貢献することが可能である。
【００１５】
更なる実施例において、DBMS手段により維持される分散されたデータベースの部分の大きさが、クライアントが動作するコンピュータシステムの性能に依存する。例えば、帯域制限、CPU速度及び／又は利用可能なワーキングメモリ（RAM）が、考慮に入れられ得る。このように、遅いコンピュータは、大きいフィンガープリントのデータベースサーバの負担を負わない。
【００１６】
更なる実施例において、DBMS手段は、計算されたフィンガープリントと取得された一式のメタデータをそれぞれの部分に追加するように構成される。このように、分散データベースは、ファイル共有クライアントに存在するマルチメディアオブジェクトからの新しいフィンガープリントと一式のメタデータで更新される。それぞれのクライアントは、その自己のストレージに存在するオブジェクトを少なくとも含む分散データベースの部分を維持する。
【００１７】
更なる実施例において、フィンガープリント手段は、計算されたフィンガープリントと取得された一式のメタデータとを、ファイル共有ネットワークの他のファイル共有クライアントに送信するように構成される。このように、データベースに保存されたデータは、その部分を維持するように構成された任意のクライアントによって管理された部分に保存され得るように、ファイル共有ネットワークを介して分散され得る。
【００１８】
前述の実施例の改良において、他のファイル共有クライアントは、ファイル共有ネットワークのスーパーノード（super  node）である。スーパーノード（super  node）は、十分な帯域と処理能力とメモリを有するクライアントである。通常のクライアントは、スーパーノード（super  node）に接続することによってネットワークに接続し、共有されるべきファイルのリストをスーパーノード（super  node）に送信する。スーパーノード（super  node）は複数のクライアントへの接続を有し、更に、複数の他のスーパーノード（super  node）にも接続される。メモリと処理能力と帯域の点でより大きい能力を有するため、それは分散データベースの部分を管理するのにより適している。
【００１９】
更なる実施例において、他のファイル共有クライアントにマルチメディアオブジェクトを送信することと同時に前記送信が行われる。前記フィンガープリントは相対的に小さく（一般的なマルチメディアオブジェクトが数メガバイトであるのに対して10キロバイト程度）、クライアントの性能に影響を及ぼさない。このことは、ネットワークのクライアント上に任意の方法でフィンガープリントとメタデータを備えたデータベースを分散する方法を提供する。
【００２０】
更なる実施例において、フィンガープリント手段は、マルチメディアオブジェクトがストレージに保存されている時に、フィンガープリントを計算し、マルチメディアオブジェクトの一式のメタデータを取得するように構成される。この時にフィンガープリントを計算することにより、何らかの新しく取得されたマルチメディアオブジェクトのメタデータが自動的に分散データベースに追加されることが達成される。
【００２１】
多目的コンピュータを本発明によるファイル共有クライアントとして機能させるように構成されたコンピュータプログラム製品を提供することが、本発明の更なる目的である。
【００２２】
本発明による少なくとも１つのファイル共有クライアントを有するファイル共有ネットワークを提供することが、本発明の更なる目的である。
【００２３】
本発明の前記の及び他の形態が、図面に示される実施例から明らかになり、それを参照して説明される。
【００２４】
図面を通じて、同じ参照数字は、類似の又は対応する機能を示す。図面に示される機能のいくつかは、一般的にソフトウェアで実施され、従ってソフトウェアモジュール又はオブジェクトのようなソフトウェアの要素を表す。
【００２５】
図１は複数のファイル共有クライアント101、102、103、104及び105を有するファイル共有ネットワーク100を概略的に示したものである。ここではクライアント101-105の間の直接接続で物理ネットワークとして示されているが、ネットワーク100は概念上又は仮想のネットワークとしても考えられる。すなわち、全てのクライアント101-105が常に相互に物理的又はネットワーク的に直接接続される必要はない。必要なのは、“ネットワーク上”の１つのクライアントがファイル又はオブジェクトを他のクライアントから取得できることだけである。直接のクライアント間の接続が使用される時でも、全てのクライアントが他の全てのクライアントに接続される必要はない。
【００２６】
ネットワーク100は、クライアント101-105のためのディレクトリサービスを実行するサーバ110を有する場合がある。ファイル共有ネットワーク100に接続するため、クライアント101は、共有したいファイル（又はオブジェクト）のリストをサーバ110に送信する。サーバ110は、ネットワーク100に接続された全てのクライアントから受信するリストを結合する。他のクライアント102-105はサーバ110に接続し、結合されたリストを見る、又はリストの特定のオブジェクトを検索することができる。その後、探しているオブジェクトを有するクライアントにコンタクトし、それをそのクライアントから直接取得（又はダウンロード）することができる。このように、サーバ110はクライアント101-105の間のファイル又はオブジェクトの共有に直接関与しない。この方法は、世界的なNapsterのファイル共有ネットワークで周知である。
【００２７】
サーバ110なしでネットワーク100を実現することも可能である。その場合、クライアント101は、既にネットワーク100上にある１つ以上の他のクライアント102-105に接続することにより、ネットワーク100に接続する。クライアントは、それが接続されるクライアントに検索要求を送信することにより、ネットワークを検索する。前記クライアントは共有するオブジェクトのリストを調査し、要求されたオブジェクトがそのリストにある場合に結果を戻す。更に、要求は前記クライアントが接続された他のクライアントに転送される。このように、要求は、それが実行されるクライアントにより受信されるまで、又は全てのクライアントがそれを受信し、全てがそれを実行できないときまで、全ネットワーク100を通じて分散される。
【００２８】
そのような実施例は、例えばGnutellaのファイル共有ネットワークから知られている。この実施例の不利点は、ネットワーク100が拡張性のないことである。Gnutellaのようなネットワークは、現在は例えば100万のクライアントに対応できない。更に、多数の“遅い”コンピュータ、すなわちネットワーク100への限定された帯域、処理能力及び／又はメモリを備えたコンピュータが存在する場合に、ネットワークが遅くなる。
【００２９】
その他、クライアント101は、１つ以上の他のクライアント102-105に接続した後に、共有したいファイル又はオブジェクトのリストを前記他のクライアント102-105に送信し得る。前記リストは、ネットワーク100の全てのクライアントに渡される。このように、全てのクライアントが、どのクライアントがどの利用可能なファイル又はオブジェクトを有しているかを知り、そのクライアントに直接コンタクトし得る。
【００３０】
既知のKaZaaのファイル共有ネットワークもまた、サーバ110なしで動作するが、前述の問題を克服するために、２つの形式のクライアント：スーパーノード（super  node）と“通常の”クライアントを用いる。スーパーノード（super  node）は、十分な帯域と処理能力とメモリを有するクライアントである。通常のクライアントは、スーパーノード（super  node）に接続することによりネットワークに接続し、共有するべきファイルのリストをスーパーノード（super  node）に送信する。スーパーノード（super  node）は複数のクライアントとの接続を有し、更に複数の他のスーパーノード（super  node）に接続される。
【００３１】
スーパーノード（super  node）は同時に通常のクライアントでもある。すなわち、ユーザにとって、そのコンピュータがスーパーノード（super  node）であるという事実はユーザに気付かれない。ユーザがファイルを検索したいと思う場合に、そのクライアントは、現在接続しているスーパーノード（super  node）（群）に要求を送信する。スーパーノード（super  node）は、そのクライアントにより送信されたリストに存在する照合するファイルを戻す。更に、スーパーノード（super  node）は、必要に応じて、Gnutellaの実施例で説明されたものと同様の方法で接続された全てのスーパーノード（super  node）に要求を転送する。しかし、スーパーノード（super  ｎode）の間の接続は大きい帯域を有するため、この方法はGnutellaのネットワークより更に早い。更に、それは何百万ものクライアントにまで拡大し得る。
【００３２】
そのようなファイル共有ネットワークは、一般的にピアツーピア又はP2Pのファイル共有ネットワークと称され、非常に大きい人気を有する。前記ネットワークの周知の例は：Napster、Musiccity、Gnutella、Kazaa、Imesh及びBearshareがある。ユーザがそのパーソナルコンピュータに適切なクライアントソフトウェアをインストールすると、ファイルを共有することができ、他のユーザにより共有されたファイルをダウンロードすることができる。クライアント101-105は、インターネットのようなネットワークに接続される場合があり、それはファイル共有ネットワーク100の確立を促進する。クライアントは、ファイル又はオブジェクトを取得するために、例えば他のクライアントに直接のTCP/IP接続を使用し得る。
【００３３】
最も人気のあるネットワークでは、通常は500,000以上の人が同時に接続されている。これを書いている時点では、ほとんど音楽ファイル（多くの場合MP3形式）を共有しているが、映画の共有も人気を得ている。“マルチメディアオブジェクト”という用語は、音楽、曲、映画、TV番組、画像、及び他の形式のバイナリデータを含むファイルを示すために用いられるが、この方法でテキストデータも共有され得る。マルチメディアオブジェクトがいくつかの異なるファイルで構成され得ることも注意すべきである。
【００３４】
ネットワーク100はまた、分散データベースを有する。分散データベースは、いくつかのそれぞれの部分201-205で構成され、そのそれぞれがクライアント101-105のうちのそれぞれの１つにより維持される。このことは図２を参照して以下に説明される。
【００３５】
図２は、ファイル共有クライアントを更に詳細に示したものである。ファイル共有クライアント101は、その技術において周知の通り、好ましくはファイル共有ソフトウェア301が動作しているパーソナルコンピュータとして実現される。ファイル共有ソフトウェア301は、一般的に現代のオペレーティングシステムで利用可能なTCP/IPスタックのようなネットワークモジュール302を利用する。ストレージ303は、ファイル共有ソフトウェア301により共有される１つ以上のマルチメディアオブジェクトを有する。前記ストレージ303は、一般的にハードディスクのディレクトリである。いくつかの場合において、ストレージ303は、ダウンロードされたマルチメディアオブジェクトが保存される別の部分を有する場合がある。この部分は、一般的にディレクトリでもあるが、共有されるマルチメディアオブジェクトが保存されるディレクトリと必ずしも同じではない。
【００３６】
ファイル共有クライアント101はまた、マルチメディアオブジェクトからフィンガープリントを計算可能なフィンガープリントモジュール304を有する。前述の通り、フィンガープリントを計算する１つの方法は、国際特許出願WO02/065782（代理人管理番号PHNL010110）に開示されるが、当然ながら、フィンガープリントを計算する他の方法が用いられ得る。フィンガープリントモジュール304はまた、マルチメディアオブジェクトの一式のメタデータを取得する。マルチメディアオブジェクトを取得している際に一式のメタデータの取得が自動的に行われるように、多くの場合、この一式のメタデータは、マルチメディアオブジェクトに含まれ、又はそれに備えられる。
【００３７】
フィンガープリントモジュール304は、好ましくは１つ以上のハードウェア又はソフトウェアモジュールとして、例えばクライアント101で動作するファイル共有ソフトウェア301のプラグインモジュールとして実現される。
【００３８】
フィンガープリントモジュール304は、ストレージ303のマルチメディアオブジェクトからフィンガープリントを計算し得る。マルチメディアオブジェクトの一式のメタデータは、同様に、単にストレージ303でそれをマルチメディアオブジェクトから読み取ることにより取得され得る。例えば、普及しているMP3形式の音楽を備えたマルチメディアオブジェクトは、多くの場合にオブジェクトの終わりにID3の‘タグ’としてメタデータを有する。
【００３９】
マルチメディアオブジェクトのフィンガープリントの計算はCPUに負担をかけるが、過度のCPU能力を費やすことを回避するために配慮が行われなければならない。ユーザがシステムの通常の使用に干渉することがわかると、そうすることがファイル共有ソフトウェアのユーザを混乱させ得る。
【００４０】
フィンガープリントは、ユーザの要求により、又はその他バックグラウンドで計算され得る。後者の場合、共有ドライブ、又はまだ計算されていないフィンガープリントの新しいマルチメディアオブジェクトのディレクトリを定期的に読み取ることが望ましい。何らかのそのようなオブジェクトが見つかると、自動的にフィンガープリントが計算される。そのようなオブジェクトにメタデータが利用可能でない場合、ユーザが一式のメタデータを入力するように促され得る。
【００４１】
いずれにしても、フィンガープリントモジュール304がマルチメディアオブジェクトのフィンガープリントを計算し、マルチメディアオブジェクトの一式のメタデータを取得すると、フィンガープリントと一式のメタデータを分散データベース201-205に含める。好ましくは、フィンガープリントと一式のメタデータは、DBMSモジュール305により維持される部分201に含まれる。
【００４２】
フィンガープリントのデータベース維持（DBMS）モジュール305は、分散されたフィンガープリントのデータベースの部分201を維持する。データベース201はフィンガープリント及び関連する一式のメタデータを有する。当然ながらストレージ303が１つの特定のマルチメディアオブジェクトの複数のコピーを有さない場合に、データベース201は、一般的に共有マルチメディアオブジェクト毎にフィンガープリント及び１つの関連する一式のメタデータを有する。
【００４３】
更に、データベース201は、ネットワーク100の他のファイル共有クライアント102-105からファイル共有クライアント101によりダウンロードされたマルチメディアオブジェクトのフィンガープリントとメタデータで拡張され得る。マルチメディアオブジェクトのフィンガープリントは、そのオブジェクトがダウンロードされている間に計算され得る。フィンガープリントを計算するいくつかの方法は、マルチメディアオブジェクトの小さい部分で同時に動作する。例えば前述の欧州特許出願は、マルチメディアオブジェクトの音声データの3秒毎に“サブフィンガープリント（sub-fingerprint）”を計算し、全てのサブフィンガープリント（sub-fingerprint）から実際のフィンガープリントを構成する。3秒相当のデータが受信されると、サブフィンガープリント（sub-fingerprint）の計算が開始し得る。
【００４４】
そのオブジェクトのメタデータが同様に利用可能である場合、オブジェクトが完全にダウンロードされる前に、フィンガープリントとメタデータがデータベース201に含まれ得る。この処理の間にフィンガープリントが既にデータベース201に存在することが判断されると、ユーザが前記特定のマルチメディアオブジェクトのコピーを所有している可能性が高い。ユーザは、ダウンロードを中断できるように、警告され得る。
【００４５】
ファイル共有クライアント101が他のクライアント102からマルチメディアオブジェクトをダウンロードしている場合に、クライアント101はまた、クライアント102から関連する一式のメタデータと共に１つ以上のフィンガープリントをダウンロードし得る。前記フィンガープリントは相対的に小さく（一般的なマルチメディアオブジェクトでは数メガバイトであるのに対して10キロバイト程度）、クライアント101の性能に影響を及ぼさない。このことは、ネットワーク100のクライアント101-105上に任意の方法でフィンガープリントとメタデータを備えたデータベースを分散する方法を提供する。
【００４６】
KaZaaのファイル共有ネットワークにおいて、スーパーノード（super  node）は、好ましくはネットワーク100上にフィンガープリントとメタデータを分散するために用いられる。Napsterのファイル個湯夕ネットワークのようなネットワークにおいては、フィンガープリントを分散する中央サーバが存在し得る。
【００４７】
正しいメタデータを取得することも、スーパーノード（super  node）又は中央サーバにより支援され得る。クライアントは、特定のフィンガープリントの検索要求を、それが接続されるスーパーノード（super  node）に送信する。スーパーノード（super  node）は他のスーパーノード（super  node）に要求を渡す。データベースで一式のメタデータをフィルタリングし、的確な一式を判断する中央サーバがない場合は、スーパーノード（super  node）は、好ましくは場合によってクエリに対する複数の回答を受け取る。スーパーノード（super  node）は、多数決又は他の技術を適用し、要求を送信したクライアントに戻される的確な一式のメタデータを判断し得る。
【００４８】
例えば、特定のフィンガープリントの検索要求に応じて受信された一式のメタデータが以下の場合を仮定する。
１．（アーティスト=“Jewwel”，題名=“Hands”）
２．（アーティスト=“Jewel”，題名=“Hands”）
３．（アーティスト=“Jewel”，題名=“Hnds”）
４．（アーティスト=“Jewel”，題名=“Hands”）
５．（アーティスト=“Jewel”，題名=“Hands”）
この例において、５つの一式のうちの４つが“Jewel”としてアーティストの名前を供給し、１つのみが“Jewwel”としてその名前を供給することが容易にわかる。過半数で決めるという簡単な方法を用いて、的確な一式のメタデータは、“Jewel”としてアーティストの名前を供給する。同様に、５つの一式のうちの４つが“Hands”として曲の題名を供給し、的確な一式のメタデータはまた、“Hands”として曲の題名を供給する。当然ながら、同様の方法が、アルバムの題名や発行年度や分野やアーティストのウェブサイトのURL等のような、一式に含まれるメタデータの他の形式に用いられ得る。
【００４９】
その他、複数の候補の値から的確な値を自動的に判断する更に進んだ技術もまた、当然ながら用いられ得る。そのような技術は一般的にインテリジェント・エージェントの分野にあり、エージェントにより受信された情報からノイズを除去するために用いられる。それには決定樹の枝刈りと相互検証が含まれる。“十分な数”を正確に構成するものは、使用される技術に依存する。
【００５０】
全ての一式のメタデータが必ずしも完全である必要がないことが述べられた。例えば、１つの一式のメタデータは特定の曲の題名とアーティストの名前のみを有する場合があり、他のものは曲が取得されたアルバムの題名とそのアルバムの発行年度を有する場合がある。前述の処理は、個々の形式のメタデータで実行され、例えば全ての利用可能な題名に基づいて題名について１度実行され、全ての利用可能なアーティストの名前に基づいてアーティストの名前について１度実行され、発行年度について１度実行され、以下同様である。このように、できるだけ広範囲の的確な一式のメタデータが取得され、すなわち題名とアーティストのみならず発行年度も有する。そのような広範囲の的確な一式のメタデータは最も有用である。
【００５１】
その後、スーパーノード（super  node）は、クライアントの１つがクエリを再度送信する毎に、全ての他のスーパーノード（super  node）に再度クエリを渡さなければならないことを回避するために、的確な一式で自分のデータベースを更新し得る。しかし、このことはその情報がいつか時代遅れになるという危険を冒す。
【００５２】
DBMSモジュール305によって維持される分散データベース201の部分の大きさは、それが動作するパーソナルコンピュータの性能に依存し得る。例えば、帯域制限、CPU速度及び／又は利用可能なワーキングメモリ（RAM）が考慮に入れられ得る。このように、遅いコンピュータは、大きいフィンガープリントのデータベースサーバの負担を負わない。
【００５３】
ファイル共有クライアント101-105は、データベース201-205の少なくとも一部を他のものに利用可能にし得る。このことは、例えばクライアントがフィンガープリントを送信し、返信として一式のメタデータを受信する検索インタフェースを提供することによって行われ得る。送信されたフィンガープリントに関連する一式のメタデータをデータベースから検索する多様な方法は、前述の国際特許出願WO02/065782（代理人管理番号PHNL010110）と、国際特許出願WO02/058246（代理人管理番号PHNL010532）から知られる。他の方法もまた、当然ながら使用され得る。
【００５４】
特定のクライアント101が、分散データベースのその部分201に送信されたフィンガープリントに関連する一式のメタデータを見つけることができない場合、それは、送信されたフィンガープリントを、ファイル共有ネットワーク100に接続された他のクライアント102に転送し得る。ネットワーク100がスーパーノード（super  node）を有する場合、他のクライアント102は、好ましくはファイル共有ネットワーク100のスーパーノード（super  node）である。他のクライアント102が前記一式をその部分202に見つけることができない場合、送信されたフィンガープリントを同様に転送し、クライアント101-105のうちの１つがその部分201-205に前記一式のメタデータを見つけるまで、又はファイル共有ネットワーク100の全てのクライアント101-105が前記一式を見つけることができない時まで続く。
【００５５】
分散データベース201-205のコンテンツは、無料で又は支払いを行う加入者にのみ利用可能にできる。その他、データベースで実行されるクエリ毎に料金が請求され得る。フィンガープリントの送信に応じてクライアントに戻されるメタデータの量もまた変化し得る：例えば、無料のサービスはアーティストと題名のみを戻し、加入者に基づくサービスはデータベースで利用可能な全てのメタデータを戻す。
【００５６】
前述の実施例は本発明を限定するのではなく、それを説明するものであり、当業者は特許請求の範囲から逸脱することなく多くの他の実施例を設計することができることに注意すべきである。
【００５７】
特許請求の範囲において、括弧の間にある何らかの参照記号は、特許請求の範囲を限定するものとして解釈されるべきではない。“有する”という用語は、特許請求の範囲に挙げられたもの以外の要素又はステップの存在を除外するものではない。要素の前の“１つ”という用語は複数の前記要素の存在を除外するものではない。
【００５８】
本発明は、いくつかの別個の要素を有するハードウェアを用いて、及び適切にプログラムされたコンピュータを用いて実施され得る。請求項がいくつかの手段を列挙している装置において、前記手段のいくつかは全く同一のハードウェアのアイテムに具体化され得る。特定の方法が相互に異なる従属請求項に記載されているという単なる事実は、この方法の組み合わせが有利になるように使用できないことを意味するものではない。
【図面の簡単な説明】
【００５９】
【図１】複数のクライアントを有するファイル共有ネットワークを概略的に示したものである。
【図２】ファイル共有クライアントを更に詳細に概略的に示したものである。
【図１】
2005510806.tif 000003
【図２】
2005510806.tif 000004
【国際調査報告】
2005510806.tif 000005
2005510806.tif 000006
2005510806.tif 000007