JP2012516510A - 階層型信頼度に基づく構成でのデータの構造化および検索 - Google Patents

Abstract

【課題】階層型信頼度に基づく構成においてデータの構造化および検索を行う方法およびシステムを提供する。
【解決手段】一例では、本システムは、データを受信し、このデータに信頼度品質層を割り当てる。信頼度品質層の範囲は、最高信頼度品質層から最低信頼度品質層に及ぶ（最高信頼度品質層および最低信頼度品質層を含む）。特定の信頼度品質層のデータが、比較的低信頼度品質層のデータより先に検索されるように構成される。本システムはさらに、信頼度品質層に応じて、サーバシステムの選択されたサーバにおいて、データを編成する。選択されたサーバの範囲は、最高信頼度品質層から最低信頼度品質層に及ぶ（最高信頼度品質層および最低信頼度品質層を含む）。
【選択図】図１

Description

発明の分野
[01]本発明は、サーバシステムおよび／またはデータベースシステムにおけるデータの構造化に関する。特に、本発明は、階層型信頼度に基づく構成においてデータの構造化および検索を行うことに関する。

背景
[02]サーバのデータを検索することは、クライアントコンピュータがインターネットなどのネットワークを介して起動可能な動作の１つである。データは、クライアントコンピュータがクエリを送信する先のサーバにおいて、何らかの様式で編成されている。デジタル媒体（たとえば、オーディオ、ビデオ、およびメタデータ）の登場により、データの実サイズは莫大なものになった。クライアントコンピュータがサーバにクエリを送信すると、サーバは、そのクエリの結果を与えるために、莫大な量のデータをくまなく検索しなければならない。従来のデータ検索方法は、効率が低下しつつある。これは、データセットの巨大化にデータセットの検索方法の進化が追いついていないためである。

概要
[03]従来型サーバでは、データは、高信頼度品質データから低信頼度品質データまで多岐にわたる場合がある。高信頼度品質データは、比較的手厚い既知の保護および既知の管理（known care and known control）の下で入力されるデータである。低信頼度品質データは、比較的手薄な既知保護および既知管理の下で入力されるデータである。高信頼度品質データの一例は、サーバを所有する会社の編集スタッフによってサーバに入力されるデータである。低信頼度品質データの一例は、サーバの、外部の一般ユーザによってサーバに入力されるデータである。

[04]残念なことに、従来型サーバ上のデータは、典型的には、データの信頼度品質に従って編成されていない。したがって、検索を求めるクエリが従来型サーバに送信された場合、従来型サーバは、高信頼度品質データと低信頼度品質データとを区別しない。このため、検索は非効率的になりがちである。これは、従来型のサーバが、最初に最高信頼度品質データに注目せずに、すべてのデータを検索するからである。

[05]必要とされるのは、上述の問題に対処する特徴、ならびに未だ議論されていない新規な特徴を有する、改良された方法である。大まかに言って、本明細書に記載の、本発明の実施形態は、階層型信頼度に基づく構成でデータの構造化および検索を行う方法およびシステムを提供することにより、上述の要求を満たすものである。以下で、本発明の実施形態について説明する。

[06]一実施形態では、階層型信頼度に基づく構成においてデータの構造化を行う方法を提供する。本方法は、データを受信することと、このデータに信頼度品質層を割り当てることと、を含む。信頼度品質層の範囲は、最高信頼度品質層から最低信頼度品質層に及ぶ（最高信頼度品質層および最低信頼度品質層を含む）。特定の信頼度品質層のデータが、好ましくは比較的低信頼度品質層のデータより先に検索されるように構成される。本方法はさらに、信頼度品質層に応じて、サーバシステムの選択されたサーバにおいて、データを編成することを含む。選択されたサーバの範囲は、最高信頼度品質層から最低信頼度品質層に及ぶ（最高信頼度品質層および最低信頼度品質層を含む）。

[07]第２の実施形態では、階層型信頼度に基づく構成においてデータの検索を行う方法を提供し、本方法は、サーバシステムがクエリを受信することを含む。サーバシステム内のデータは、最高信頼度品質層から最低信頼度品質層へと編成される。特定の信頼度品質層のデータが、好ましくは比較的低信頼度品質層のデータより先に検索されるように構成される。本方法はさらに、クエリに応えるべく、最高信頼度品質層のデータを検索することを含む。最高信頼度品質層のデータを検索することは、より低信頼度品質層のデータを検索するより先に実行される。

[08]第３の実施形態では、階層型信頼度に基づく構成においてデータの構造化を行うシステムを提供する。本システムは、データを受信することと、このデータに信頼度品質層を割り当てることと、を行うように構成される。信頼度品質層の範囲は、最高信頼度品質層から最低信頼度品質層に及ぶ（最高信頼度品質層および最低信頼度品質層を含む）。特定の信頼度品質層のデータが、好ましくは比較的低信頼度品質層のデータより先に検索されるように構成される。本方法はさらに、信頼度品質層に応じて、サーバシステムの選択されたサーバにおいて、データを編成することを行うように構成される。選択されたサーバの範囲は、最高信頼度品質層から最低信頼度品質層に及ぶ（最高信頼度品質層および最低信頼度品質層を含む）。

[09]第４の実施形態では、階層型信頼度に基づく構成においてデータの検索を行うシステムを提供する。本システムは、サーバシステムがクエリを受信することを行うように構成される。サーバシステム内のデータは、最高信頼度品質層から最低信頼度品質層へと編成される。特定の信頼度品質層のデータが、好ましくは比較的低信頼度品質層のデータより先に検索されるように構成される。本システムはさらに、クエリに応えるべく、最高信頼度品質層のデータを検索することを行うように構成される。最高信頼度品質層のデータを検索することは、より低信頼度品質層のデータを検索するより先に実行される。

[10]コンピュータ可読媒体が、データの構造化を行うための１つ以上の命令を含む。この１つ以上の命令は、１つ以上のプロセッサによって実行されると、データを受信するステップと、このデータに信頼度品質層を割り当てるステップと、信頼度品質層に応じて、サーバシステムの選択されたサーバにおいて、このデータを編成するステップと、をこの１つ以上のプロセッサに行わせ、データに信頼度品質層を割り当てる上記ステップでは、信頼度品質層の範囲は、最高信頼度品質層から最低信頼度品質層に及び（最高信頼度品質層および最低信頼度品質層を含む）、特定の信頼度品質層のデータが、比較的低信頼度品質層のデータより先に検索されるように構成されており、データを編成する上記ステップでは、選択されたサーバの範囲は、最高信頼度品質層から最低信頼度品質層に及ぶ（最高信頼度品質層および最低信頼度品質層を含む）。

[11]本発明は、上述のように構成されて他の特徴および代替手段を有する他の実施形態を包含する。これらの実施形態は、方法、処理、装置、システム、またはデバイスとしての実装を含む、様々な形で実装することが可能であることを理解されたい。

[12]本発明の実施形態は、以下の詳細説明ならびに添付図面により、容易に理解されるであろう。この説明を容易にするために、同様な参照符号は、同様な構造要素を表す。

[13]いくつかの実施形態による、階層型信頼度に基づく構成においてデータの構造化および検索を行うシステムのブロック図である。 [14]いくつかの実施形態による、階層型信頼度に基づく構成においてデータの構造化および検索を行う図１のシステムの概略図である。 [15]いくつかの実施形態による、階層型信頼度に基づく構成においてデータの構造化および検索を行う別のシステムのブロック図である。 [16]いくつかの実施形態による、階層型信頼度に基づく構成においてデータの構造化および検索を行う図３のシステムの概略図である。 [17]いくつかの実施形態による、階層型信頼度に基づく構成においてデータの構造化を行う方法のフローチャートである。 [18]いくつかの実施形態による、階層型信頼度に基づく構成においてデータの検索を行う方法のフローチャートである。

詳細な説明
[19]本発明の開示は、階層型信頼度に基づく構成でデータの構造化および検索を行う方法およびシステムに関して行う。様々な実施形態について十分な理解が得られるように、多くの具体的な詳細を説明する。しかしながら、当業者であれば理解されるように、これらの実施形態は、他の具体的な詳細によっても実践可能である。

定義
[20]以下では、明確さのために、いくつかの用語を定義する。これらの用語は、これらの定義に厳格に限定されるものではない。これらの用語および他の用語は、本明細書の文脈での使用によって定義することも可能である。

[21]「コンピュータ」（たとえば、「クライアントコンピュータ」または「クライアント」または「サーバ」）は、単一コンピュータを意味する場合と、相互に作用している複数のコンピュータからなるシステムを意味する場合とがある。コンピュータは、ハードウェアシステムと、ソフトウェアオペレーティングシステムと、おそらくは１つ以上のソフトウェアアプリケーションプログラムとを組み合わせたものである。コンピュータの、限定ではない例として、ラップトップコンピュータ、パームトップコンピュータ、スマートフォン、セル式携帯電話、移動電話、ｍｐ３プレーヤ、デジタルオーディオレコーダ、デジタルビデオレコーダ、ＣＤプレーヤ、ＤＶＤプレーヤ、Microsoft Windows（登録商標）のようなオペレーティングシステムを搭載したIBM型パーソナルコンピュータ（ＰＣ）、MAC-OSのようなオペレーティングシステムを搭載したApple（登録商標）コンピュータ、JAVA（登録商標）-OSオペレーティングシステムを搭載したハードウェア、UNIX（登録商標）オペレーティングシステムを搭載したSun Microsystems Workstationなどがある。

[22]「信頼度品質」は、データをサーバおよび／またはデータベースに入力する際に用いられた既知保護および既知管理の最低限の量を意味する。高信頼度品質データの一例は、サーバを所有する会社の編集スタッフによって手動でサーバに入力されるデータである。たとえば、Macrovision（登録商標）は、このような会社であろう。低信頼度品質データの一例は、サーバの、外部の一般ユーザによってサーバに入力されるデータである。

[23]「信頼度品質層」（たとえば、「層」）は、特定の信頼度品質のデータに関連付けられた信頼度品質レベルを意味する。サーバおよび／またはデータベースは、関連付けられたデータが特定の信頼度品質を有する場合には、特定の信頼度品質層内にあるものとしてよい。

[24]「データベース」は、コンピュータプログラムがデータの所望部分を迅速に選択できるような様式で編成されたデータの集合体である。データベースは、電子ファイリングシステムの１つである。「データベース」という用語は、「データベース管理システム」の略として用いられることもある。

[25]「デバイス」は、ハードウェア、ソフトウェア、またはこれらの組み合わせを意味する。デバイスは、装置と呼ばれることもある。各デバイスは、階層型信頼度に基づく構成においてデータの構造化および検索を行う方法の１つ以上のステップを実行するように構成される。

[26]「フィンガープリント」（たとえば、「オーディオフィンガープリント」または「音響フィンガープリント」）は、オーディオ信号から確定的に生成される特定の音響特性のデジタル尺度であり、これを用いて、オーディオサンプルを識別すること、および／またはオーディオデータベース内で同様のアイテムを迅速に見つけることが可能である。「フィンガープリンティング」は、フィンガープリントを生成するプロセスである。オーディオフィンガープリンティングの実際の用途としては、歌、レコード、メロディー、曲、または広告の識別、無線ブロードキャストおよびピアツーピアネットワーク監視、音響効果ライブラリの管理、ビデオファイルの識別などがあり、さらに多くの用途がある。フィンガープリントは、データのうちの、メタデータの影響を受けない独立した部分である。Macrovision（登録商標）社が有するデータベースは、様々なオーディオサンプルに関する、２５００万個を超える一意のフィンガープリントを格納している。参照により本明細書に組み込まれている米国特許第７２７７７６６号（’７６６特許）（件名「Method and System for Analyzing Digital Audio Files」）は、オーディオ波形のフィンガープリントを生成する装置の一例を示している。参照により本明細書に組み込まれている米国特許第７４５１０７８号（’０７８特許）（件名「Methods and Apparatus for Identifying Media Objects」）は、オーディオ記録のオーディオフィンガープリントを生成する装置の一例を示している。

[27]「ファジー検索」（たとえば、「ファジー文字列検索」または「近似文字列検索」）は、所与の文字列パターンと近似的または実質的に一致する文字列を検索することを意味する。ファジー検索は、近似マッチングまたは不正確マッチングと呼ばれることもある。ファジー検索の実行中に、正確な一致が見つかる場合がある。

[28]「メタデータ」は、一般に、データを説明するデータを意味する。より具体的には、メタデータは、デジタルオーディオ記録の内容を説明するデータを意味する。このようなメタデータとしては、たとえば、曲名、アーティスト情報（たとえば、名前、誕生日、ディスコグラフィなど）、アルバム情報（たとえば、アルバムタイトル、レビュー、トラックリスト、音声サンプルなど）、関連情報（たとえば、類似のアーティストおよびアルバム、ジャンルなど）、および他のタイプの補足情報がある。従来型の光ディスク（たとえば、ＣＤ、ＤＶＤ、およびブルーレイディスク）は、典型的には、メタデータを収容しない。メタデータは、デジタル記録（たとえば、歌、アルバム、映画、またはビデオ）を光ディスクからリッピングし、別のデジタルオーディオ形式に変換してハードディスクに格納してから、そのデジタル記録に添付することが可能である。

[29]「ネットワーク」は、データ送信を可能にする、任意の２つ以上のコンピュータの間の接続を意味する。ネットワークは、限定ではなく、インターネット、ローカルエリアネットワーク、ワイドエリアネットワーク、無線ネットワーク、セルラーネットワークなどを含む、複数のネットワークの任意の組み合わせであってよい。

[30]「サーバ」は、同じコンピュータまたは別のコンピュータにある他のコンピュータプログラム（およびそれらのユーザ）にサービスを提供するソフトウェアアプリケーションを意味する。サーバはまた、特定のサーバアプリケーションを実行するために確保されている物理コンピュータを意味することもある。たとえば、会社のＷｅｂサイト用のＷｅｂサーバとしてApache HTTP Serverというソフトウェアを用いる場合は、Apacheを実行するコンピュータもＷｅｂサーバと呼ばれる。サーバアプリケーションは、作業負荷に応じて、超遠距離にわたる複数のサーバコンピュータの間で分割可能である。

[31]「目次」（ＴＯＣ）は、トラック（またはチャプタ）のリスト、すなわち、ブルーレイディスク、ＣＤ、ＤＶＤなどの光ディスクにおけるトラック（またはチャプタ）の開始時刻および終了時刻のリストを意味する。ディスクにおけるトラック開始時刻は、典型的には、６桁の１６進値で表され、参照により本明細書に組み込まれている米国特許第７３５９９００号（’９００特許）（件名「Digital Audio Track Set Recognition System」）は、ＴＯＣデータを用いてＣＤまたはＤＶＤを識別する方法の一例を示している。’９００特許はまた、ディスクの識別情報を用いてデータベース内のメタデータをルックアップし、そのメタデータをエンドユーザに送信する方法も示している。

[32]「トラック」は、ＣＤなどの光ディスクにおけるオーディオデータブロックを意味する。トラックには、オーディオ記録の少なくとも一部分が格納される。

[33]「Ｗｅｂブラウザ」は、ＷｅｂサイトのＷｅｂページにあるテキスト、グラフィックス、またはその両方を表示することが可能な、任意のソフトウェアアプリケーションを意味する。Ｗｅｂブラウザの限定でない例として、Mozilla Firefox（登録商標）、Microsoft Internet Explorer（登録商標）などがある。

[34]「Ｗｅｂページ」は、１つの特定のインターネットアドレスを介して到達可能であるか、１つの特定のＷｅｂサイトにあって、限定ではなく、ＨＴＭＬ（ハイパーテキストマークアップ言語）またはＶＲＭＬ（仮想現実モデリング言語）、動的ＨＴＭＬ、ＸＭＬ（拡張マークアップ言語）、またはこれらに関連するコンピュータ言語を含むマークアップ言語で書かれた任意の文書、ならびにこのような文書の任意の集合体、あるいは、特定のＵＲＬ（ユニフォームリソースロケータ）を介して取得可能な任意の文書を意味する。

[35]「Ｗｅｂサーバ」は、少なくとも１つのＷｅｂページをＷｅｂブラウザに提供することが可能なアプリケーション、コンピュータ、または他の電子デバイスを意味する。Ｗｅｂサーバの一例として、Apache Ｗｅｂサーバがある。

[36]「Ｗｅｂサイト」は、少なくとも１つのＷｅｂページを意味し、より一般的には、仮想接続されて首尾一貫したグループを形成する複数のＷｅｂページを意味する。

[37]本システムを実装するために、実質的に任意の好適なプログラミング言語でソフトウェアアプリケーションを書くことが可能であり、このようなプログラミング言語の選択は、当業者にとっては容易に可能なことである。選択されるプログラミング言語は、そのソフトウェアアプリケーションを実行するコンピュータ（特に、そのコンピュータのオペレーティングシステム）に適合するものでなければならない。好適なプログラミング言語の限定でない例として、Object Pascal、C、C++、Java（登録商標）、JavaScriptなどがある。さらに、いくつかの実施形態の機能は、方法を一連のステップとして記述する場合には、プロセッサによって操作される一連のソフトウェア命令として実装可能であり、この場合、それらの実施形態は、ソフトウェア、ハードウェア、またはこれらの組み合わせとして実装可能である。コンピュータ可読媒体については、後述の別セクションで詳細に説明する。

サーバシステムにおけるデータの構造化および検索
[38]図１は、いくつかの実施形態による、階層型信頼度に基づく構成においてデータの構造化および検索を行うシステム１００のブロック図である。ネットワーク１０５が、クライアントコンピュータ１１０とサーバシステム１１５とを結合している。ネットワーク１０５はまた、他のクライアントコンピュータ（図示せず）とも結合可能である。サーバシステム１１５は、データベースシステム１３０と結合されている（もしくは、データベースシステム１３０を含んでいる）。

[39]サーバシステム１１５は、層１サーバから層ｎサーバに至る、複数のサーバを含んでいる。サーバシステム１１５のすべてのサーバを、まとめてデータベースシステム１３０と結合することが可能である。代替として、サーバシステム１１５の各サーバを、それぞれ個別の専用データベースと結合することが可能である。サーバシステム１１５は、１つ以上のクライアントコンピュータ１１０から収集および／または生成されたデジタル媒体データを格納したり、かつ／またはこれにアクセスしたりすることが可能である。たとえば、サーバシステム１１５は、フィンガープリントおよび関連するメタデータを格納したり、かつ／またはこれにアクセスしたりすることが可能である。

[40]サーバシステム１１５は、構造化デバイス１２０および検索デバイス１２５を含んでいる。構造化デバイス１２０および検索デバイス１２５は、システム１００の、より重要な操作を実行する。サーバシステム１１５の各構成要素同士は、サーバシステム１１５がクライアントコンピュータ１１０に代わってデータを構造化し、検索を実行することを可能にするように接続されている。

[41]図１のクライアントコンピュータ１１０は、サーバシステム１１５と通信してサーバシステム１１５の、階層型信頼度に基づく構成を検索するように構成されたハードウェアおよび／またはソフトウェアを含んでいる。たとえば、クライアントコンピュータ１１０は、インターネットにアクセスするためのグラフィカルユーザインタフェース（ＧＵＩ）を含むオペレーティングシステムを有することが可能であり、Ｗｅｂ上のＨＴＴＰ（ハイパーテキスト転送プロトコル）サーバとの間でＨＴＭＬ（ハイパーテキストマークアップ言語）フォームの読み出しおよび送信を行うように動作可能な、Mozilla Firefox（登録商標）のようなＷｅｂ（ワールドワイドウェブ）ブラウザソフトウェアを装備することが好ましい。スタンドアロンディスクプレーヤ（たとえば、ＣＤプレーヤ、ＤＶＤプレーヤ、またはブルーレイディスクプレーヤ）が、直接または別のコンピュータを介してネットワーク１０５を介してサーバシステム１１５と通信することが可能になるインタフェースを内蔵することが可能である。たとえば、ＣＤプレーヤが、ネットワーク１０５と結合されているラップトップコンピュータとの間でデータの送受信を行うことが可能になるデータインタフェース（たとえば、ＩＤＥインタフェースまたはＵＳＢインタフェース）を有することが可能である。

[42]同様に、サーバシステム１１５は、クライアントコンピュータ１１０と通信するためのハードウェアおよび／またはソフトウェアを含んでいる。たとえば、サーバシステム１１５は、ネットワーク１０５を介してクライアントコンピュータ１１０とインタフェースするための、ＨＴＴＰ規格準拠ソフトウェア、オペレーティングシステム、および共通ゲートウェイインターフェース（ＣＧＩ）ソフトウェアを有することが可能である。代替として、サーバシステム１１５およびクライアントコンピュータ１１０は、ネットワーク１０５を介して互いに通信することを可能にする独自ソフトウェアを実行することが可能である。

[43]容易に理解されるように、図１のブロック図の構成は、説明を目的としたものであって、様々な変形形態が可能である。たとえば、サーバシステム１１５は、ネットワーク１０５と結合可能なローカルエリアネットワーク（ＬＡＮ）と結合可能である。別の例では、サーバシステム１１５は、複数のＷｅｂサーバと結合可能である。システム１００はまた、図示したデータベースシステム１３０とは異なる構成で配列されたデータベースシステムを含むことも可能である。例として、次のセクションでは、図１〜４を参照しながら、混成構成について説明する。

[44]図２は、いくつかの実施形態による、階層型信頼度に基づく構成においてデータの構造化および検索を行う図１のシステム１００の概略図である。システム１００は、クライアントコンピュータ１１０から起動されるファジー検索を最適化するように構造化されている。ファジー検索は、所与のパターン文字列と近似的または実質的に一致する文字列を検索することを意味する。

[45]検索の開始前に、図１の構造化デバイス１２０は、サーバシステム１１５内のデータを信頼度品質に基づいて分類するように構成されている。信頼度品質は、データをサーバおよび／またはデータベースに格納する際に適用された既知保護および既知管理の最低限の量を意味する。最高信頼度品質データは、クエリに対して最高信頼度の結果を提供する。最低信頼度品質データは、クエリに対して最低信頼度の結果を提供する。

[46]構造化デバイス１２０は、データを細分化し、このデータを、最高信頼度品質から最低信頼度品質までの複数のサーバに分配するように構成されている。構造化デバイス１２０は、データを、層１サーバから層ｎサーバまでの階層化された複数のサーバに構造化する（ｎは正の整数）。たとえば、層１データは、１つ以上の層１サーバに収容される。層２データは、１つ以上の層２サーバに収容される（以降も同様）。

[47]データは、必要に応じて、ｎ層のサーバに階層化される。層１データは、最高信頼度品質データである。層１データの一例は、サーバシステム１１５を所有する会社の編集スタッフが手動でサーバシステム１１５に入力する編集データである。たとえば、Macrovision（登録商標）は、このような会社であろう。層２データは、次に高い信頼度品質のデータである。層２データの一例は、サーバシステム１１５を所有する会社の取引先からサブミットされるデータである。データの層は、必要に応じて、信頼度品質がより低くなる方向に続いていく。より低い信頼度品質のデータとしては、たとえば、サーバシステム１１５の、外部の一般ユーザを調査して得られたデータ、および／またはサーバシステム１１５の、外部の一般ユーザによって入力されたデータがある。

[48]図１の検索デバイス１２５は、最初に層１データを検索するように構成されている。検索デバイス１２５は、層１データを検索することによってクエリに応えようとする。層１サーバがクエリの結果を返した場合、検索デバイス１２５は、サーバシステム１１５のすべてのサーバからのすべての結果を集計する必要はない。一方、層１サーバがクエリの結果を返さない場合、検索デバイス１２５は、次のステップに進み、好ましくは層２データを次に検索する。層２サーバは、層２データにより、クエリに応えようとする。層２サーバがクエリの結果を返した場合、検索デバイス１２５は、サーバシステム１１５のすべてのサーバからのすべての結果を集計する必要はない。この処理は、必要に応じて、１つ以上の層ｎサーバにある層ｎデータまで続く。

[49]重要なこととして、構造化デバイス１２０は、クエリとの一致が見つかる可能性に関係なくデータを編成するように構成されていることに注意されたい。多くの検索では、クエリとの一致が最も見つかりにくいソースが層１データである可能性がある。それにもかかわらず、この信頼度に基づくアプローチは、少なくとも２つの面で検索効率を向上させることが可能である。第１に、検索デバイス１２５は、結果をただちに見つけることが可能であり、すべてのデータをくまなく見る必要がない。第２に、最初に最高信頼度品質データを見つけて返すことにより、結果を、クライアントコンピュータ１１０に返す前に優先度でソートする必要がない。データは、検索の実行前に既に信頼度品質でソートされている。したがって、結果を見つけてから優先度でソートすることが不要である。

[50]このようにして、クライアントコンピュータ１１０は、ネットワーク１０５を介して、サーバシステム１１５にアクセスすることが可能である。たとえば、クライアントコンピュータ１１０は、サーバシステム１１５内の認識された一意識別子に関連付けられたメタデータに関するクエリを送信することが可能である。サーバシステム１１５内の各一意識別子は、たとえば、ＣＤの目次（ＴＯＣ）から生成されたものであってよい。代替として、各一意識別子は、たとえば、トラックから生成されたフィンガープリントであってよい。フィンガープリントは、オーディオ信号から確定的に生成される特定の音響特性のデジタル尺度であり、これを用いて、オーディオサンプルを識別すること、および／またはデータベース内で同様のアイテムを迅速に見つけることが可能である。別の実施形態では、クライアントコンピュータ１１０は、Ｗｅｂブラウザを用いて文字列クエリをサーバシステム１１５に発行することが可能である。他の検索構成例も同様に存在する。

データベースシステムにおけるデータの構造化および検索
[51]図３は、いくつかの実施形態による、階層型信頼度に基づく構成においてデータの構造化および検索を行う別のシステム３００のブロック図である。図３のシステム３００は、図１のシステム１００と実質的に同じである。しかしながら、図３のシステム３００では、データベースシステム３３０は、複数の層に編成されており、サーバシステム３１５は、好ましくは１つのサーバを含んでいる。ネットワーク１０５が、クライアントコンピュータ１１０とサーバシステム３１５とを結合している。ネットワーク１０５はまた、他のクライアントコンピュータ（図示せず）とも結合可能である。サーバシステム１１５は、データベースシステム３３０と結合されている。

[52]データベースシステム３３０は、層１データベースから層ｎデータベースに至る、複数のデータベースを含んでいる。データベースシステム３３０のすべてのデータベースを、まとめてサーバシステム３１５と結合することが可能である。データベースシステム３３０は、１つ以上のクライアントコンピュータ３１０から収集および／または生成されたデジタル媒体データを格納することが可能である。たとえば、データベースシステム３３０は、フィンガープリントおよび関連するメタデータを格納することが可能である。

[53]サーバシステム３１５は、構造化デバイス３２０および検索デバイス３２５を含んでいる。構造化デバイス３２０および検索デバイス３２５は、システム３００の、より重要な操作を実行する。サーバシステム３１５の各構成要素同士は、サーバシステム３１５がクライアントコンピュータ１１０に代わってデータを構造化し、検索を実行することを可能にするように接続されている。

[54]図３のクライアントコンピュータ１１０は、サーバシステム３１５と通信してデータベースシステム３３０の、階層型信頼度に基づく構成を検索するように構成されたハードウェアおよび／またはソフトウェアを含んでいる。たとえば、クライアントコンピュータ１１０は、インターネットにアクセスするためのグラフィカルユーザインタフェース（ＧＵＩ）を含むオペレーティングシステムを有することが可能であり、Ｗｅｂ上のＨＴＴＰ（ハイパーテキスト転送プロトコル）サーバとの間でＨＴＭＬ（ハイパーテキストマークアップ言語）フォームの読み出しおよび送信を行うように動作可能な、Mozilla Firefox（登録商標）のようなＷｅｂ（ワールドワイドウェブ）ブラウザソフトウェアを装備することが好ましい。スタンドアロンディスクプレーヤ（たとえば、ＣＤプレーヤ、ＤＶＤプレーヤ、またはブルーレイディスクプレーヤ）が、直接または別のコンピュータを介してネットワーク１０５を介してデータベースシステム３３０と通信することが可能になるインタフェースを内蔵することが可能である。たとえば、ＣＤプレーヤが、ネットワーク１０５と結合されているラップトップコンピュータとの間でデータの送受信を行うことが可能になるデータインタフェース（たとえば、ＩＤＥインタフェースまたはＵＳＢインタフェース）を有することが可能である。

[55]同様に、サーバシステム３１５は、クライアントコンピュータ１１０と通信するためのハードウェアおよび／またはソフトウェアを含んでいる。たとえば、サーバシステム３１５は、ネットワーク１０５を介してクライアントコンピュータ１１０とインタフェースするための、ＨＴＴＰ規格準拠ソフトウェア、オペレーティングシステム、および共通ゲートウェイインターフェース（ＣＧＩ）ソフトウェアを有することが可能である。代替として、サーバシステム３１５およびクライアントコンピュータ１１０は、ネットワーク１０５を介して互いに通信することを可能にする独自ソフトウェアを実行することが可能である。

[56]容易に理解されるように、図３のブロック図の構成は、説明を目的としたものであって、様々な変形形態が可能である。たとえば、データベースシステム３３０は、ネットワーク１０５と結合可能なローカルエリアネットワーク（ＬＡＮ）と結合可能である。別の例では、データベースシステム３３０は、複数のＷｅｂサーバと結合可能である。システム３００はまた、図示したデータベースシステム３３０とは異なる構成で配列されたデータベースシステムを含むことも可能である。以下では、例として、図１〜４を参照しながら、混成構成について説明する。

[57]図４は、いくつかの実施形態による、階層型信頼度に基づく構成においてデータの構造化および検索を行う図３のシステム３００の概略図である。一実施形態では、図４のシステム３００は、図２のシステム１００と実質的に同様であってよい。しかしながら、このシステム３００では、データベースシステム３３０は、複数の層に編成されており、サーバシステム３１５は、好ましくは１つのサーバを有している。システム３００は、クライアントコンピュータ１１０から起動されるファジー検索を最適化するように構造化されている。ファジー検索は、所与のパターン文字列と近似的または実質的に一致する文字列を検索することを意味する。

[58]検索の開始前に、図３の構造化デバイス３２０は、データベースシステム３１５内のデータを信頼度品質に基づいて分類するように構成されている。最高信頼度品質データは、クエリに対して最高信頼度の結果を提供する。最低信頼度品質データは、クエリに対して最低信頼度の結果を提供する。図１を参照して上述したように、信頼度品質は、データをサーバおよび／またはデータベースに格納する際に適用された既知保護および既知管理の最低限の量を意味する。

[59]構造化デバイス３２０は、データを細分化し、このデータを、最高信頼度品質から最低信頼度品質までの複数のデータベースに分配するように構成されている。構造化デバイス３２０は、データを、層１データベースから層ｎデータベースまでの階層化された複数のデータベースに構造化する（ｎは正の整数）。たとえば、層１データは、１つ以上の層１データベースに収容される。層２データは、１つ以上の層２データベースに収容される（以降も同様）。

[60]データは、必要に応じて、ｎ層のデータベースに階層化される。層１データは、最高信頼度品質データである。層１データの一例は、データベースシステム３１５を所有する会社の編集スタッフが手動でデータベースシステム３１５に入力する編集データである。たとえば、Macrovision（登録商標）は、このような会社であろう。層２データは、次に高い信頼度品質のデータである。層２データの一例は、データベースシステム３１５を所有する会社の取引先からサブミットされるデータである。データの層は、必要に応じて、信頼度品質がより低くなる方向に続いていく。より低い信頼度品質のデータとしては、たとえば、データベースシステム３１５の、外部の一般ユーザを調査して得られたデータ、および／またはデータベースシステム３１５の、外部の一般ユーザによって入力されたデータがある。

[61]図３の検索デバイス３２５は、最初に層１データを検索するように構成されている。検索デバイス３２５は、層１データにより、クエリに応えようとする。層１データベースがクエリの結果を返した場合、検索デバイス３２５は、データベースシステム３３０のすべてのデータベースからのすべての結果を集計する必要はない。一方、層１データベースがクエリの結果を有しない場合、検索デバイス３２５は、次のステップに進み、好ましくは層２データを次に検索する。層２データベースは、層２データにより、クエリに応えることが可能である。層２データベースがクエリの結果を有する場合、検索デバイス３２５は、データベースシステム３３０のすべてのデータベースからのすべての結果を集計する必要はない。この処理は、必要に応じて、１つ以上の層ｎデータベースにある層ｎデータまで続く。

[62]重要なこととして、構造化デバイス３２０は、クエリとの一致が見つかる可能性に関係なくデータを編成するように構成されていることに注意されたい。多くの検索では、クエリとの一致が最も見つかりにくいソースが層１データである可能性がある。それにもかかわらず、この信頼度に基づくアプローチは、少なくとも２つの面で検索効率を向上させることが可能である。第１に、検索デバイス３２５は、結果をただちに見つけることが可能であり、すべてのデータをくまなく見る必要がない。第２に、最初に最高信頼度品質データを見つけて返すことにより、結果を、クライアントコンピュータ１１０に返す前に優先度でソートする必要がない。たとえば、データは、検索の実行前に既に信頼度品質でソートされている。したがって、結果を見つけてから優先度でソートすることが不要である。

[63]このようにして、クライアントコンピュータ１１０は、ネットワーク１０５を介して、データベースシステム３３０にアクセスすることが可能である。たとえば、クライアントコンピュータ１１０は、データベースシステム３３０内の認識された一意識別子に関連付けられたメタデータに関するクエリを送信することが可能である。データベースシステム３３０内の各一意識別子は、たとえば、ＣＤの目次（ＴＯＣ）から生成されたものであってよい。代替として、各一意識別子は、たとえば、トラックから生成されたフィンガープリントであってよい。フィンガープリントは、オーディオ信号から確定的に生成される特定の音響特性のデジタル尺度であり、これを用いて、オーディオサンプルを識別すること、および／またはデータベース内で同様のアイテムを迅速に見つけることが可能である。別の実施形態では、クライアントコンピュータ１１０は、Ｗｅｂブラウザを用いて文字列クエリをデータベースシステム３３０に発行することが可能である。他の検索構成例も同様に存在する。

[64]図１〜４を参照すると、いくつかの実施形態は、上述の実施形態の混成物を含んでよいことに注意されたい。たとえば、サーバシステムが複数のサーバを含み、このサーバシステム内の少なくとも１つのサーバが複数のデータベースと結合される、ということがあってよい。これらの複数のサーバおよび複数のデータベースは、信頼度品質階層に従う所定の様式で階層化されてよい。同様に、データは、複数のサーバおよび複数のデータベースにまたがる信頼度品質階層に従って構造化されてよい。他の変形形態も同様に存在する。

方法の概要
[65]図５は、いくつかの実施形態による、階層型信頼度に基づく構成においてデータの構造化を行う方法５００のフローチャートである。いくつかの実装では、方法５００の各ステップは、図１の構造化デバイス１２０によって実行可能である。

[66]方法５００は、ステップ５０５から始まり、そこでは、本システムがデータを受信する。次に、方法５００はステップ５１０に進み、そこでは、本システムがデータに信頼度品質層を割り当てる。信頼度品質層の範囲は、最高信頼度品質層から最低信頼度品質層に及ぶ（最高信頼度品質層および最低信頼度品質層を含む）。本システムは、サーバおよび／またはデータベース内のデータに対して、信頼度品質層をあらかじめ決定することが好ましい。たとえば、本システムは、最高信頼度品質層、最低信頼度品質層、および１つ以上の中間信頼度品質層を含むように信頼度品質層をあらかじめ決定することが可能である。特定の信頼度品質層のデータが、好ましくは比較的低信頼度品質層のデータより先に検索されるように構成される。したがって、ステップ５１５では、本システムは、信頼度品質層に応じて、選択されたサーバにおいてデータを編成する。選択されたサーバの範囲は、最高信頼度品質層から最低信頼度品質層に及ぶ（最高信頼度品質層および最低信頼度品質層を含む）。

[67]本方法は、次に判断操作５２０に進む。ここでは、本システムは、さらにデータを受信するかどうかを決定する。たとえば、サーバシステムの編集者が、さらなるデータを手動で入力することが可能である。さらなるデータを受信する場合、方法５００は、ステップ５０５に戻り、そこで、本システムはデータを受信する。方法５００は、そこから続行される。一方、判断操作５２０において、もうデータを受信しないと、本システムが決定した場合、方法５００は、判断操作５２０の後に終了する。

[68]図６は、いくつかの実施形態による、階層型信頼度に基づく構成においてデータの検索を行う方法６００のフローチャートである。いくつかの実装では、方法６００の各ステップは、図１の検索デバイス１２５によって実行可能である。

[69]本方法は、ステップ６０５から始まり、そこでは、本システムがクライアントコンピュータからサーバシステムへのクエリを受信する。サーバシステム内のデータは、最高信頼度品質層から最低信頼度品質層へと編成されている（最高信頼度品質層および最低信頼度品質層を含む）。いくつかの実施形態では、図５の方法５００を用いて、サーバおよび／またはデータベース内のデータを編成してから、検索を実行する。図５を参照して上述したように、本システムは、サーバおよび／またはデータベースに対して、信頼度品質層をあらかじめ決定することが好ましい。たとえば、本システムは、最高信頼度品質層、最低信頼度品質層、および１つ以上の中間信頼度品質層を含むように信頼度品質層をあらかじめ決定することが可能である。特定の信頼度品質層のデータが、好ましくは比較的低信頼度品質層のデータより先に検索されるように構成される。したがって、ステップ６１０では、本システムは、クエリに応えるべく、最高信頼度品質層のデータを検索することから、検索を開始する。

[70]次に、判断操作６１５では、本システムは、最高信頼度品質層にあるいずれかのデータによってクエリに応えられるかどうかを判定する。クエリに応えられる場合、方法６００はステップ６３５に進む。そこでは、本システムはクエリ結果をクライアントコンピュータに返す。一方、判断操作６１５において、クエリに応えられない、と本システムが判定した場合、本方法はステップ６２０に進み、そこでは、本システムは、クエリに応えるべく、次の信頼度品質層のデータを検索する。このステップ６２０で検索されるデータは、先のステップ６１０で検索されたデータより信頼度品質が低いことが好ましい。

[71]次に、判断操作６２５では、本システムは、上述のステップ６２０で検索された信頼度品質層にあるいずれかのデータによってクエリに応えられるかどうかを判定する。クエリに応えられる場合、方法６００はステップ６３５に進む。そこでは、本システムはクエリ結果をクライアントコンピュータに返す。一方、判断操作６２５において、クエリに応えられない、と本システムが判定した場合、本方法６００は判断操作６３０に進む。

[72]判断操作６３０では、本システムは、最低信頼度品質層のデータが検索されたかどうかを判定する。最低信頼度品質層のデータが検索されていない場合、方法６００はステップ６２０に戻り、そこでは、本システムは、次の信頼度品質層のデータを検索する。このステップ６２０で検索されるデータは、既に検索されたデータより信頼度品質が低いことが好ましい。方法６００は、結果が見つかるか、すべての信頼度品質層が検索されるまで、ステップ６２０から続行される。

[73]判断操作６３０において、最低信頼度品質層のデータが検索された、と本システムが判定した場合、方法６００はステップ６３５に進み、そこでは、本システムは、クエリを送信したクライアントコンピュータにクエリ結果を返す。ステップ６３５では、本システムがクエリに対する一致を見つけることができなかった、というクエリ結果になる可能性がある。ステップ６３５の後、方法６００は終了する。

[74]なお、これらの方法は、本方法の概要において説明されていない他の詳細およびステップを含んでよい。他の詳細およびステップは、適宜図面を参照しながら既に説明されており、これらは、実施形態に応じて、本方法に含まれてよい。

コンピュータ可読媒体の実装
[75]コンピュータ技術分野の当業者には明らかなように、いくつかの実施形態の各部分は、本開示の教示に従ってプログラムされた、従来型の汎用あるいは専用のデジタルコンピュータまたはマイクロプロセッサを用いることにより、便利に実装可能である。熟練のプログラマであれば、本開示の教示に基づいて、適切なソフトウェアコーティングを容易に行うことが可能である。本発明の方法およびシステムはまた、特定用途向け集積回路を作製することや、従来部品の回路からなる適切なネットワークを相互接続することによっても実装可能である。

[76]実装は、実装における任意の処理を実行するようコンピュータを制御すること（または処理をコンピュータに実行させること）に用いることが可能な命令が格納された記憶媒体（媒体）であるコンピュータプログラム製品を含んでよい。記憶媒体としては、限定ではなく、フロッピー（登録商標）ディスク、ミニディスク（ＭＤ）、光ディスク、ＤＶＤ、ＣＤ−ＲＯＭ、マイクロドライブ、光磁気ディスクなどを含む任意のタイプのディスク、ＲＯＭ、ＲＡＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＤＲＡＭ、ＶＲＡＭ、フラッシュメモリデバイス（フラッシュカードを含む）、磁気カードまたは光学式カード、ナノシステム（分子メモリＩＣを含む）、ＲＡＩＤデバイス、リモートデータ記憶装置／アーカイブ／ウェアハウス、または任意のタイプの、命令および／またはデータの格納に適した媒体またはデバイスがある。

[77]いくつかの実装は、任意のいずれかのコンピュータ可読媒体に格納されて、汎用／専用のコンピュータまたはマイクロプロセッサのハードウェアを制御し、このコンピュータまたはマイクロプロセッサが、特定の実施形態の結果を利用する人間ユーザまたは他のメカニズムと対話することを可能にするためのソフトウェアを含む。このようなソフトウェアとしては、限定ではなく、デバイスドライバ、オペレーティングシステム、ユーザアプリケーションなどがある。最終的には、このようなコンピュータ可読媒体は、上述の、本発明の方法およびシステムの諸態様を実行するためのソフトウェアをさらに含む。

[78]汎用／専用コンピュータまたはマイクロプロセッサのプログラミング（ソフトウェア）には、上述の処理を実施するためのソフトウェアモジュールが含まれる。上述の処理は、限定ではなく、データを受信することと、データに信頼度品質層を割り当てることと、信頼度品質層に応じて、サーバシステムの選択されたサーバにおいて、このデータを編成することと、を含んでおり、データに信頼度品質層を割り当てることでは、信頼度品質層の範囲は、最高信頼度品質層から最低信頼度品質層に及び（最高信頼度品質層および最低信頼度品質層を含む）、特定の信頼度品質層のデータが、比較的低信頼度品質層のデータより先に検索されるように構成されており、データを編成することでは、選択されたサーバの範囲は、最高信頼度品質層から最低信頼度品質層に及ぶ（最高信頼度品質層および最低信頼度品質層を含む）。

効果
[79]本システムの実施形態は、データの信頼度品質に従ってサーバ上のデータの構造化および検索を行うことを可能にする。本システムは、複数のサーバにわたるデータを効率的に構造化することにより、応答性を向上させ、全体負荷を低減する。本システムは、少なくとも２つの面で、検索の効率を向上させる。第１に、本システムは、結果をただちに見つけることが可能であり、すべてのデータをくまなく見る必要がない。第２に、最初に最高信頼度品質データを見つけて返すことにより、結果を、クライアントコンピュータに返す前に優先度でソートする必要がない。データは、検索の実行前に既に信頼度品質でソートされている。したがって、結果を見つけてから優先度でソートすることが不要である。これらの改善点は、サーバ資源のコストを低減しながら、改良されたエクスペリエンスをユーザおよび顧客にもたらす。

[80]前述の明細書では、本発明を、その具体的な実施形態を参照しながら説明した。しかしながら、本発明のより広範な趣旨および範囲から逸脱することなく、それらの実施形態に様々な修正や変更を施すことが可能であることは明らかである。したがって、本明細書および図面は、制限的というよりは例示的であると見なすべきである。

Claims (21)

1. データの構造化を行う方法であって、
   データを受信することと、
   前記データに信頼度品質層を割り当てることであって、前記信頼度品質層の範囲は、最高信頼度品質層から最低信頼度品質層に及び（前記最高信頼度品質層および前記最低信頼度品質層を含む）、特定の信頼度品質層のデータは、比較的低信頼度品質層のデータより先に検索されるように構成される、前記割り当てることと、
   前記信頼度品質層に応じて、サーバシステムの選択されたサーバにおいて、前記データを編成することであって、前記選択されたサーバの範囲は、前記最高信頼度品質層から前記最低信頼度品質層に及ぶ（前記最高信頼度品質層および前記最低信頼度品質層を含む）、前記編成することと、
   を含む方法。
2. 信頼度品質層は、特定の信頼度品質のデータに関連付けられた、特定の信頼度品質レベルであり、信頼度品質は、データを前記サーバシステムのサーバに入力する際に用いられた既知の保護および既知の管理の最低限の量である、請求項１に記載の方法。
3. 前記サーバに関連付けられたデータの信頼度品質層に応じて、前記サーバシステムのサーバを編成することと、
   前記サーバを層１サーバから層ｎサーバへと配列することであって、ｎは正の整数であり、前記層１サーバは、前記最高信頼度品質層にあり、前記層ｎサーバは、前記最低信頼度品質層にある、前記配列することと、
   のうちの少なくとも一方をさらに含む、請求項１に記載の方法。
4. 前記データを編成することは、クエリとの一致が見つかる可能性に関係なく実行される、請求項１に記載の方法。
5. 前記サーバシステムは、１つ以上のクライアントコンピュータから収集されたデジタル媒体データを格納するデータベースシステムに結合されるように構成される、請求項１に記載の方法。
6. 前記サーバシステムは、ファジー検索用として構成され、ファジー検索は、所与の文字列パターンと実質的に一致する文字列を検索することであり、前記データを編成することにより、ファジー検索が最適化される、請求項１に記載の方法。
7. データの検索を行う方法であって、
   サーバシステムがクエリを受信することであって、前記サーバシステム内のデータが最高信頼度品質層から最低信頼度品質層へと編成されており、特定の信頼度品質層のデータは、比較的低信頼度品質層のデータより先に検索されるように構成されている、クエリを受信することと、
   前記クエリに応えるべく、前記最高信頼度品質層のデータを検索することであって、より低信頼度品質層のデータを検索するより先に実行される、前記最高信頼度品質層の前記データを検索することと、
   を含む方法。
8. 前記最高信頼度品質層において前記クエリとの実質的な一致を１つ以上見つけることと、
   前記１つ以上の実質的な一致を返すことと、
   のうちの少なくとも一方をさらに含む、請求項７に記載の方法。
9. 前記最高信頼度品質層において前記クエリとの一致が見つからないことと、
   前記クエリに応えるべく、次の信頼度品質層のデータを検索することと、
   前記次の信頼度品質層において前記クエリとの実質的な一致を１つ以上見つけることと、
   前記１つ以上の実質的な一致を返すことと、
   のうちの少なくとも１つをさらに含む、請求項７に記載の方法。
10. 前記最高信頼度品質層において前記クエリとの一致が見つからないことと、
    前記クエリに応えるべく、次の信頼度品質層のデータを検索することと、
    前記次の信頼度品質層において前記クエリとの実質的な一致が見つからないことと、
    前記最低信頼度品質層が検索されたと判定することと、
    前記クエリの結果を返すことと、
    のうちの少なくとも１つをさらに含む、請求項７に記載の方法。
11. データの構造化を行うシステムであって、
    データを受信することと、
    前記データに信頼度品質層を割り当てることであって、前記信頼度品質層の範囲は、最高信頼度品質層から最低信頼度品質層に及び（前記最高信頼度品質層および前記最低信頼度品質層を含む）、特定の信頼度品質層のデータは、比較的低信頼度品質層のデータより先に検索されるように構成される、前記割り当てることと、
    前記信頼度品質層に応じて、サーバシステムの選択されたサーバにおいて、前記データを編成することであって、前記選択されたサーバの範囲は、前記最高信頼度品質層から前記最低信頼度品質層に及ぶ（前記最高信頼度品質層および前記最低信頼度品質層を含む）、前記データを編成することと、
    を行うように構成されたシステム。
12. 信頼度品質層は、特定の信頼度品質のデータに関連付けられた、特定の信頼度品質レベルであり、信頼度品質は、データを前記サーバシステムのサーバに入力する際に用いられた既知保護および既知管理の最低限の量である、請求項１１に記載のシステム。
13. 前記サーバに関連付けられたデータの信頼度品質層に応じて、前記サーバシステムのサーバを編成することと、
    前記サーバを層１サーバから層ｎサーバへと配列することであって、ｎは正の整数であり、前記層１サーバは、前記最高信頼度品質層にあり、前記層ｎサーバは、前記最低信頼度品質層にある、前記配列することと、
    のうちの少なくとも一方を行うようにさらに構成された、請求項１１に記載のシステム。
14. 前記データを編成することは、クエリとの一致が見つかる可能性に関係なく実行される、請求項１１に記載のシステム。
15. 前記サーバシステムは、１つ以上のクライアントコンピュータから収集されたデジタル媒体データを格納するデータベースシステムに結合されるように構成される、請求項１１に記載のシステム。
16. 前記サーバシステムは、ファジー検索用として構成され、ファジー検索は、所与の文字列パターンと実質的に一致する文字列を検索することであり、前記データを編成することにより、ファジー検索が最適化される、請求項１１に記載のシステム。
17. データの検索を行うシステムであって、
    サーバシステムがクエリを受信することであって、前記サーバシステム内のデータが最高信頼度品質層から最低信頼度品質層へと編成されており、特定の信頼度品質層のデータは、比較的低信頼度品質層のデータより先に検索されるように構成されている、クエリを受信することと、
    前記クエリに応えるべく、前記最高信頼度品質層のデータを検索することであって、より低信頼度品質層のデータを検索するより先に実行される、前記最高信頼度品質層の前記データを検索することと、
    を行うように構成されたシステム。
18. 前記最高信頼度品質層において前記クエリとの実質的な一致を１つ以上見つけることと、
    前記１つ以上の実質的な一致を返すことと、
    のうちの少なくとも一方を行うようにさらに構成された、請求項１７に記載のシステム。
19. 前記最高信頼度品質層において前記クエリとの一致が見つからないことと、
    前記クエリに応えるべく、次の信頼度品質層のデータを検索することと、
    前記次の信頼度品質層において前記クエリとの実質的な一致を１つ以上見つけることと、
    前記１つ以上の実質的な一致を返すことと、
    のうちの少なくとも１つを行うようにさらに構成された、請求項１７に記載のシステム。
20. 前記最高信頼度品質層において前記クエリとの一致が見つからないことと、
    前記クエリに応えるべく、次の信頼度品質層のデータを検索することと、
    前記次の信頼度品質層において前記クエリとの実質的な一致が見つからないことと、
    前記最低信頼度品質層が検索されたと判定することと、
    前記クエリの結果を返すことと、
    のうちの少なくとも１つを行うようにさらに構成された、請求項１７に記載のシステム。
21. データの構造化を行うための１つ以上の命令を保持するコンピュータ可読媒体であって、前記１つ以上の命令は、１つ以上のプロセッサによって実行されると、
    データを受信するステップと、
    前記データに信頼度品質層を割り当てるステップであって、前記信頼度品質層の範囲は、最高信頼度品質層から最低信頼度品質層に及び（前記最高信頼度品質層および前記最低信頼度品質層を含む）、特定の信頼度品質層のデータは、比較的低信頼度品質層のデータより先に検索されるように構成される、前記割り当てるステップと、
    前記信頼度品質層に応じて、サーバシステムの選択されたサーバにおいて、前記データを編成するステップであって、前記選択されたサーバの範囲は、前記最高信頼度品質層から前記最低信頼度品質層に及ぶ（前記最高信頼度品質層および前記最低信頼度品質層を含む）、前記編成するステップと、
    を前記１つ以上のプロセッサに行わせる、コンピュータ可読媒体。

Images