"装置であって、前記装置が、関連するメモリを有するプロセッサを含む処理装置を備え、前記処理装置が、所与のレコードについて、前記所与のレコードが複数のサブグループのどれと関連するかを判断し、前記所与のレコードと関連する前記サブグループのそれぞれについて、前記サブグループのサンプリングレートが指定のサンプリングレート未満であるかどうかをチェックし、前記サブグループのそれぞれの前記サンプリングレートが前記指定のサンプリングレート未満である場合、前記所与のレコードをサンプルし、そうでない場合は前記所与のレコードはサンプルされず、複数のさらなるレコードのそれぞれについて、前記判断、チェック、およびサンプルの演算を繰り返す、ように動作し、前記サンプル演算の結果として生じるサンプルが処理されて、前記サブグループを含むデータベースを特徴付ける情報を生成する、装置。前記処理装置が、前記所与のレコードおよび前記複数のさらなるレコードについて前記判断、チェック、およびサンプルの演算を行うように構成されたサンプリングモジュールを有するコントローラを備える、請求項1に記載の装置。前記サブグループが、前記データベースのレコードの重複セットを含む、請求項1に記載の装置。前記処理装置がさらに、前記サブグループのそれぞれについて、そのサブグループと関連するレコード数を示す第1のカウンタ、およびそのサブグループからのレコードがサンプルされた回数を示す第2のカウンタを保持するように動作する、請求項3に記載の装置。前記処理デバイスがさらに、そのサブグループに保持された前記第1のカウンタの値、およびそのサブグループに保持された前記第2のカウンタの値に応じて各サブグループの前記サンプリングレートを判断するように動作する、請求項4に記載の装置。前記処理装置がさらに、前記所与のレコードがサンプルされるかどうかに基づいて前記所与のレコードと関連する各サブグループについて前記第1および第2のカウンタの少なくとも1つを更新するように動作する、請求項5に記載の装置。請求項1に記載の装置を備える集積回路。所与のレコードについて、前記所与のレコードが複数のサブグループのどれと関連するかを判断するステップと、前記所与のレコードと関連する前記サブグループのそれぞれについて、前記サブグループのサンプリングレートが指定のサンプリングレート未満であるかどうかをチェックするステップと、前記サブグループのそれぞれの前記サンプリングレートが前記指定のサンプリングレート未満である場合、前記所与のレコードをサンプルし、そうでない場合は前記所与のレコードはサンプルされないステップと、複数のさらなるレコードのそれぞれについて、前記判断するステップ、チェックするステップ、およびサンプルするステップを繰り返すステップと、前記サンプリングのステップの結果として生じるサンプルを処理して、前記サブグループを含むデータベースを特徴付ける情報を生成するステップと、を含む、プロセッサ実行方法。処理装置のプロセッサによって実行されるとき、請求項8に記載の方法の前記ステップを前記装置に行わせる実行可能プログラムコードを組み入れたコンピュータ可読記憶媒体を備える製品。装置であって、前記装置が、関連するメモリを有するプロセッサを含む処理装置を備え、前記処理装置が、複数のレコードのそれぞれのレコードがサンプルされるかどうかを指定するバイナリインジケータの成分を繰り返して更新することによって、レコードの重複するサブグループの中の前記複数のレコードのどれがサンプルされるかを特徴付ける目的関数を最適化し、前記目的関数を最適化する前記バイナリインジケータの前記更新された成分の値に基づいて前記複数のレコードの特定のレコードをサンプルする、ように動作し、前記サンプル演算の結果として生じるサンプルが処理されて、レコードの前記サブグループを含むデータベースを特徴付ける情報を生成する、装置。複数のレコードのそれぞれのレコードがサンプルされるかどうかを指定するバイナリインジケータの成分を繰り返して更新することによって、レコードの重複するサブグループの中の前記複数のレコードのどれがサンプルされるかを特徴付ける目的関数を最適化するステップと、前記目的関数を最適化する前記バイナリインジケータの前記更新された成分の値に基づいて前記複数のレコードの特定のレコードをサンプルするステップと、前記サンプリングのステップの結果として生じるサンプルを処理して、前記複数のレコードを含むデータベースを特徴付ける情報を生成するステップとを含む、プロセッサ実行方法。本発明の例示的実施形態は、レコードの数Nとレコードあたりの属性の数Kが共に大きい用途で使用するのに好適な高次元層別サンプリング技術を提供する。こうした実施形態は、逐次高次元層別サンプリングアルゴリズムおよび最適高次元層別サンプリングアルゴリズムを含む。前者は、詳細にはオンラインサンプリングに有用であり、後者は、詳細にはオフラインまたは定期的サンプリングに有用であるが、どちらも多種多様なその他のサンプリング用途に使用することもできる。本発明の一態様に従って、情報処理システムの処理装置が、重複するサブグループに配列された複数のレコードを含むデータベースの高次元層別サンプリングを行うように動作する。所与のレコードについて、処理装置は、所与のレコードはサブグループのどれと関連するかを判断し、所与のレコードと関連するサブグループのそれぞれについて、サブグループのサンプリングレートが指定のサンプリングレート未満であるかどうかをチェックする。サブグループのそれぞれのサンプリングレートが指定のサンプリングレート未満である場合、処理装置は所与のレコードをサンプルし、そうでない場合は所与のレコードをサンプルしない。判断、チェック、およびサンプルの演算はさらなるレコードに対して繰り返され、サンプル演算の結果として生じたサンプルを処理して、データベースを特徴付ける情報を生成する。本発明の別の態様に従って、情報処理システムの処理装置が、複数のレコードのどれがサンプルされるべきであるかを特徴付ける目的関数を最適化することによって、重複するサブグループに配列された複数のレコードを含むデータベースの高次元層別サンプリングを行う。目的関数は、例えば、サンプルされるレコードの尤度関数に基づくことができ、より詳細には、サンプルされるレコードの尤度関数の二項正規近似binomial-normalapproximationに基づくことができる。目的関数の最適化は、複数のレコードのそれぞれのレコードがサンプルされるかどうかを指定するバイナリインジケータの成分componentを繰り返し更新することによって行われる。処理装置は、目的関数を最適化するバイナリインジケータの更新された成分の値に基づいて複数のレコードの特定のレコードをサンプルし、結果として生じるサンプルを処理して、レコードのサブグループを含むデータベースを特徴付ける情報を生成する。例示的実施形態は、従来の手法に優る重要な利点を提供する。例えば、例示的実施形態における逐次高次元層別サンプリング処理および最適高次元層別サンプリング処理を使用して、最小限のコンピューティング要件およびメモリ要件で、信頼できる、不偏サンプルを生成することができる。本発明のこれらのおよび他の特徴および利点は、添付の図面および次の詳細な説明からより明らかになるであろう。本発明について、本明細書では例示的情報処理システム、処理装置、および高次元層別サンプリング技術と併せて説明する。しかしながら本発明は、開示した特定のタイプのシステム、装置、および技術を用いた利用に限定されないことを理解すべきである。例えば、本発明の諸態様は、例示的実施形態と併せて記載したもの以外の処理装置および処理ステップを用いて、多種多様な他の情報処理システム構成で実行することができる。図1は、サーバ1、サーバ2、......サーバNとも示す複数のサーバ106-1、106-2、......106-Nを含むデータベースシステム105に、ネットワーク104を介して結合されたコントローラ102を備えた情報処理システム100を示している。サーバ106のそれぞれは、関連するデータベース108を有する。これらのデータベースは、ネットワーク104を介してコントローラ102によってアクセスされるレコードまたは他のデータオブジェクトを格納している。この実施形態のコントローラ102は、以下でさらに詳細に説明する1つまたは複数の高次元層別サンプリング技術を実行するように構成されたサンプリングモジュール110を備えている。サンプリングモジュール110は、1つまたは複数の高次元層別サンプリング技術を利用して、必ずしも互いに排反しないサブグループに分割されたレコードのセットを処理する。サンプリングモジュール110によって処理されたレコードは、データソース112から受信される、またはデータベースシステム105のデータベース108の1つもしくは複数から検索されることが可能である。結果として生じる層別サンプルは、サンプルデータベース114のコントローラ102によって格納されることが可能である。図中ではデータベースシステム105から分離しているように示しているが、コントローラ102およびサンプルデータベース114のようなシステム要素は、代替的にはデータベースシステム105内に実装することができる。コントローラ102は、ネットワーク104を通じてデータベースシステム105と通信するのに好適であるコンピュータまたは他の任意のタイプの処理装置の少なくとも一部分を備えることができる。例えばコントローラには、ポータブルもしくはラップトップコンピュータ、携帯電話、携帯情報端末PDA、ワイヤレス電子メールデバイス、テレビのセットトップボックスSTB、またはその他の通信デバイスが含まれる。ネットワーク104は、インターネットのようなワイドエリアネットワーク、メトロポリタンエリアネットワーク、ローカルエリアネットワーク、ゲーブルネットワーク、電話ネットワーク、衛星ネットワーク、ならびにこれらのまたはその他のネットワークの一部または組合せを含むことができる。他の実施形態では、サンプリングモジュール110は、サーバ106もしくはその関連データベース108の1つもしくは複数に、またはこうした要素の1つまたは複数に結合された別個の集中コントローラに、実装することができる。モジュールの一部をデバイス102、106、もしくは108のそれぞれまたはその一部に配列して、サンプリングモジュールを分散して実装することもまた可能である。データベース108は、特定の構成である必要はなく、本明細書で使用するデータベースという用語はしたがって、格納されたレコードのいかなる数の様々な配置も含むように、広く解釈されるよう意図されている。次に図2を参照すると、システム100のコントローラ102の1つの可能な実装が示されている。この実施形態では、コントローラは、メモリ202に結合されたプロセッサ200を含み、さらにネットワークインタフェース回路204を含む。メモリ202は、サンプリングモジュール110による処理に備え、レコード205またはその一部を格納すると想定する。格納されたレコード205は、データソース112から受信される、またはネットワーク104を通じてデータベースシステム105から検索されることが可能である。この実行でのコントローラ102のサンプリングモジュール110は、サブグループ識別モジュール210と、サンプリングレート判定モジュール212と、サンプリング決定モジュール214と、最適化モジュール215と、サブグループあたりのレコード数をカウントするカウンタ222およびサブグループあたりのサンプル数をカウントするカウンタ224を含むカウンタ220のセットとを備える。こうしたモジュールおよびカウンタの動作については、図3および4と関連して以下により詳細に説明する。プロセッサ200は、マイクロプロセッサ、マイクロコントローラ、特定用途向け集積回路ASIC、または他のタイプの処理装置、ならびにこのような装置の一部または組合せとして実装することができる。メモリ202は、電子ランダムアクセスメモリRAM、リードオンリメモリROM、ディスクベースのメモリ、または他のタイプの記憶装置、ならびにこのような装置の一部または組合せを含むことができる。プロセッサおよびメモリは、高次元層別サンプリングのための1つまたは複数のソフトウェアプログラムを格納および実行する際に、ならびにレコードの格納および処理と関連する動作のような関連動作を行うために、使用することができる。モジュール210、212、214、および215は、したがってこのようなソフトウェアプログラムを少なくとも一部使用して、実装することができる。メモリ202は、より一般的に本明細書ではコンピュータプログラム製品と呼ぶもの、またはさらに一般的に実行可能プログラムコードをそこに組み入れたコンピュータ可読記憶媒体と呼ぶものの一例と見ることができる。コンピュータ可読記憶媒体の他の例には、ディスクまたは他のタイプの磁気媒体または光媒体が任意の組合せで含まれる。プロセッサ200、メモリ202、およびインタフェース回路204は、本明細書に記載する方法で動作するように適切に変更された周知の従来の回路を含むことができる。また、図2に示す様々なモジュールは、関連機能を実装するために使用される回路の例と見ることができる。例えば、このような回路の一部は、行列乗算回路、または他のタイプの算術論理演算回路を含むことができる。このような回路の従来の態様は、当業者にはよく知られているので、本明細書では詳細に説明しない。本明細書に開示する情報処理システムおよび関連するコントローラは、図1および2の例示的配置に具体的に示す構成要素およびモジュール以外の構成要素およびモジュールを使用して実現することができることを理解されたい。次に、例示的実施形態におけるシステム100の動作について、図3および4の流れ図を参照して説明する。こうした流れ図は、それぞれ逐次高次元層別サンプリング技術および最適高次元層別サンプリング技術を示している。こうした実施形態について、N個のレコードがそれぞれK個の属性を有し、各属性がmk個の離散値をとり、1≦k≦KであるN個のレコードを格納するデータベースに、サンプリング技術を適用すると想定する。このサンプルされるデータベースは、例えばデータベースシステム105のデータベース108の1つもしくは複数、またはデータベースシステム105全体を含むことができる。このコンテキストのNは、格納されたレコードの総数を指し、図1のコンテキストのようにサーバ106およびデータベース108の数を指さないことに注意すべきである。サブグループは一般に、対象の分野のカテゴリおよびその組合せによってあらかじめ定義される。以下の記載の一部では、レコードの各サブグループが、1つの属性に対して、mk個の離散値またはカテゴリ値連続属性の場合、これらをmk個の値に離散するまたは分類することができるの特定の1つをとり、これにより合計個のサブグループまたは層があると、それに限定することなく、想定する。したがって、こうした実施形態ではサブグループは、多くの重複レコードを有する可能性がある。これは、先に示したように、レコードを互いに排反するサブグループに分割する従来の層別サンプリングと対照的である。大規模で複雑なデータベースについては、Jは非常に大きい可能性があることに注意すべきである。また、サブグループの数Jは、各サブグループが1つの属性に対してmk個の離散値またはカテゴリ値の特定の値をとるという上記の想定の下で生じる個のサブグループよりも大きいことが可能である。例えば、2つ以上の属性の組合せを取ることによって、サブグループを定義することができる。複数の属性のこのような組合せは、多くの典型的な実際の適用において重要である可能性がある。したがって、Jは、よりも大きいが、よりもかなり小さい可能性がある。レコードとサブグループとの間の関係は、次のように定式化することができる。AはN×Jの2値行列であって、Aijは、i番目のレコードがj番目のサブグループの部分であるかどうかを示し、i=1,......,N、j=1,......,Jであるとする。簡単にするために、各レコードは少なくとも1つのサブグループに属し、したがって、Aの各行は、少なくとも1つの1を含まなければならないと想定する。と共にc∈{0,1}Nとし、nはサンプルされるレコード数であり、Nはサンプル元のレコード数であり、ciはi番目のレコードがサンプルされるかどうかを示すようにする。をそれぞれj番目のサブグループのレコード数およびサンプルされるレコード数とする。Jは大きい可能性があるので、このコンテキストでの高次元層別サンプリングの目的は、j=1,......,Jについてsj≒njpとなるようにcを選ぶことと特徴付けることができる。先に示したように、高次元層別サンプリングのための2つの異なる技術は、本明細書では逐次高次元層別サンプリングおよび最適高次元層別サンプリングと呼び、それぞれ図3および4と併せて説明する。上述のN×Jの2値行列Aは一般に非常に疎sparseであって、Aはコンパクトメモリ空間内に格納できることに注意することが重要である。また、当業者に周知である疎行列の演算を使用して、Aが疎であることを利用する計算を効率的に行うことができる。図3または4の高次元層別サンプリング処理を適用することができるネットワークトラフィックの利用における接続レコードのセットの簡単な例を図5に示している。この例では、3つの接続レコードを示しており、それぞれが開始時刻、終了時刻、接続タイプ、コール試行失敗FCA、および最強パイロットを含む。しかしながら、本明細書に開示する技術は、いかなるタイプのレコードにも適用することができ、いかなる特定のレコードフォーマットを使用することを要求しないことを理解すべきである。したがって、本明細書で使用するレコードという用語は広く解釈され、格納されたデータまたは他のデータオブジェクトの数多くの様々な配置を含むように意図している。次に図3を参照すると、図1のシステム100で実行される逐次高次元層別サンプリング処理を説明する流れ図が示されている。一般にこの実施形態のサンプリング処理は、例えばこのようなレコードがデータソース112から受信されるとき、レコードを逐次的に処理することを含んでいる。新しいレコードがそれぞれ利用可能になるとき、リアルタイムで逐次的にレコードをサンプルすることができるという点で、これはオンラインサンプリングのタイプである。この処理は、図示したステップ300から312を含む。ステップ300では、サンプリングを検討する次のレコードを取得する。先に示したように、このレコードは、データベース108の1つに格納するためにデータソース112の1つから受信される新しいレコードである可能性がある。一部の実施形態では、レコードがサンプリングを検討される順序は、無作為に変えて、ローカルストレージの構造のような要因によってサンプリングが偏らないことを確実にすることができる。ステップ302では、この特定のレコードがJ個のサブグループのどれに属するかに関する判断を行う。サブグループは、この実施形態では上述の方法であらかじめ決定されるものと想定する。他の実施形態では、アソシエーションルールマイニングassociationruleminingアルゴリズムのような技術を使用して、サブグループを判断することができる。ステップ304では、レコードが属する各サブグループのサンプリングレートが指定のサンプリングレートp未満であるかどうかについての判断を行う。サンプリングレートは、サブグループのカウンタ222あたりのレコードの対応するレコード、およびサブグループカウンタ224あたりのサンプルの対応するサンプルを使用して、所与のサブグループについて判断される。サブグループのカウンタあたりのレコードは、そのサブグループの一部であるレコードの数に換算して、サブグループのサイズを測定する。サブグループのカウンタあたりのサンプルは、サブグループがサンプルされた回数を測定する。サブグループのサンプリングレートは、サブグループがサンプルされた回数を、サブグループの一部であるレコードの数で割ったものとして決定される。このサンプリングレートは、サンプリングを検討されているレコードを含むサブグループのそれぞれについて個々に決定される。レコードが属する各サブグループのサンプリングレートが、指定のサンプリングレートp未満である場合、レコードはステップ306に示すようにサンプルされる。そうでない場合、ステップ308に示すように、レコードはサンプルされない。したがって、検討中の所与のレコードは、レコードが属するサブグループのそれぞれについて、認識されるサンプリングレートが指定のサンプリングレートpで上に有界である場合、かつその場合に限り、サンプルされる。次いでプロセスはステップ310に移り、サンプルされるまたはサンプルされないレコードが属するサブグループに対して適切なカウンタを更新する。次いで更新されたカウンタは、サンプリングを検討される次のレコードに適用されるプロセスの次の繰り返しで使用される。ステップ306において、レコードが属するサブグループのそれぞれについてレコードがサンプルされた場合、サブグループあたりのレコードのカウンタ222の対応するカウンタ、およびサブグループあたりのサンプルのカウンタ224の対応するカウンタが更新される。しかしながら、検討中のレコードがサンプルされず、プロセスがステップ308を介してステップ310に達する場合、サブグループあたりのサンプル数は変わらないので、サブグループカウンタあたりのレコードを更新するだけでよい。ステップ312では、処理するさらなるレコードがあるかどうかについて判断する。さらなるレコードがある場合、プロセスはステップ300に戻って、サンプリングを検討する次のレコードを取得する。そうでない場合、プロセスは図のように終了する。図3の処理を用いてレコードの所与のセットの適切なサンプルが生成されると、サンプルは、システム100のサンプルデータベース114または他の場所に格納され、これを使用して回帰分析、データマイニング、または他のファンクションを行うことができる。より一般的には、サンプル演算の結果は、さらに処理されて、レコードのサブグループを含むデータベースを特徴付ける情報を生成する。図4を参照すると、図1のシステム100において実行される最適高次元層別サンプリング処理を示す流れ図が示されている。この実施形態のサンプリング処理は、一般に、例えばデータベース108の1つまたは複数から検索された、またはデータソース112の1つまたは複数から受信された、グループのレコードを処理することを含む。これは、レコードが図3の実施形態のように逐次的に処理されないので、オフラインのタイプまたは定期的サンプリングと見ることができる。この処理は、図のようにステップ400から410を含む。最適サンプリングプロセスでは、目的関数の最適化により、所望のサンプリングの解がもたらされる。1つの考えられる目的関数は、cに応じてを最小にすることである。これは二次ノルムであり、小さいnjを有する層strataを無視する傾向があって一定の応用では望ましくない。別の可能性は、小さい層により集中する、相対誤差を最小にすることである。しかしながら、こうした2つの考えられる目的関数の代わりとして、大きい層と小さい層との間で程よい妥協を行う目的関数を以下に説明する。各サブグループのサンプルサイズsjは、これまで通り、二項分布に従うことに注意されたい。各サブグループを個々に扱うことによって、サンプルの尤度関数によって求められる二項目的関数を次のように表すことができる:ここで、njはj番目のサブグループのサイズである。サブグループについての独立性の想定independenceassumptionは、サブグループが重複していないことを意味しないことに注意されたい。代わりに、どのレコードが他のサブグループと関連しているかとは無関係に、各サブグループはレコードの任意のサブセットを含むことができるということを単に意味する。したがってこれは、様々なサブグループと関連するレコード間の無作為の重複を暗黙的に想定する。尤度関数の最大化により、どのレコードがサンプルされるかに関する解がもたらされる。二項正規近似に基づいて、すなわち、sjが正規分布Nnjp,njp1-pにほぼ従い、対応する正規目的関数は、次のように定式化することができる:これは、正規近似に基づいて、{sj:1≦j≦J}の対数尤度関数ある定数までである。二項目的関数と正規目的関数の間には、2つの主要な違いがあることに注意されたい。第1に、正規目的関数は、重み付けされた2乗和weightedsquaresumであり、相対的推定誤りは、によって定義され、サブグループはそれらのサイズで重み付けされて小さいサブグループの評価が下げられる。したがって、これは二項目的関数よりも直感的である。Lcの小さい値は、小さい相対的推定誤りを意味する。第2に、であり、ただしc∈{0,1}nが2値ベクトルであって、レコードがサンプルされるかどうかを示す、未知のパラメータであるので、正規目的関数は、cの二次形式であり、これは正規目的関数の最適化を二項の場合よりも簡単にする。こうした利点により、図4の実施形態は、正規目的関数Lcを利用する。Lcの二次形式は、と書くことができる。次いで、cに関するLcの最小化が、サンプリングの解をもたらし、これを本明細書では最適サンプリングと呼ぶ。本明細書で使用する最適および最適化のような用語は、いかなる特定の絶対最小値または絶対最大値の達成も必要としないが、代わりに例えば指定された範囲内の、または指定された残差に従った最小または最大値の達成を含むように広く解釈されるよう意図されていることに注意されたい。図4のサンプリング処理のステップ400では、前述のN×Jの2値行列Aは定式化され、Aijは、i番目のレコードがj番目のサブグループの一部であるかどうかを示し、i=1,......,N、j=1,......,Jである。再度、各レコードが少なくとも1つのサブグループに属すると想定し、したがってAの各列は少なくとも1つの1を含まなければならない。ステップ402では、ciは、i番目のレコードがサンプルされるかどうかのバイナリインジケータとして指定されている。上記のように、と共に、c∈{0,1}Nである。ステップ404では、上述の正規目的関数Lcは、前述の二項正規近似に基づいて、定式化される。ステップ406では、目的関数Lcは最適化され、より詳細には、cに応じて最小化されて、所望のサンプリングの解を提供する。この特定の最小化問題は、典型的にはNPハードである、2値二次最適化問題binaryquadraticoptimizationproblemのタイプである。このような最適化問題を解決する既知のアルゴリズムは、焼き鈍し法simulatedannealingおよびタブー検索を含むが、非常に時間のかかるものである可能性がある。代わりにステップ406において実行される最適化は、反復処理を利用し、i=1,......,nについて、ci以外のcのすべての成分componentsを調整し、ci=1またはci=0がより小さいLcの値を生み出すかどうかに従ってciを更新する。反復ステップは、目的関数が単調に減少するので、局所解に集まる。局所収束を迅速に達成することができ、すなわち各ciは、典型的には数回更新されるだけでよく、このために大きな計算負荷が生じることはない。図3の高次元逐次サンプリング処理、すなわち従来の無作為サンプリングは、レコードのグループに適用して、Lcを最小化するためのcの優れた初期化ポイントを提供することができることに注意されたい。またスペクトル近似のような代替技術を使用して、cの初期値を取得することもできる。ステップ408では、レコードは、最適化ステップ406で決定されたcの中の値に基づいてサンプルされる。ステップ410では、処理するさらなるレコードがあるかどうかに関する判断を行う。さらなるレコードがある場合、プロセスはステップ400に戻って、サンプリングを検討するさらなるレコードを取得する。そうでない場合、プロセスは図のように終了する。図3の処理の場合のように、図4の処理を用いてレコードの所与のセットの適切なサンプルが生成されると、サンプルは、システム100のサンプルデータベース114または他の場所に格納され、これを使用して回帰分析、データマイニング、または他のファンクションを行うことができる。このようなファンクションは、サンプル演算の結果をさらに処理して、レコードのサブグループを含むデータベースを特徴付ける情報を生成することができる方法の例である。多くの実際の利用においては、レコードは通常連続して届き、Nは極めて大きくなる可能性がある。したがって、図4の最適プロセスを定期的に適用してサンプルを取得し、図3の逐次処理を使用して取得された1つまたは複数の事前のサンプルを用いてこれらのサンプルをマージすることができる。このように、本発明の他の実施形態は、図3および4の逐次サンプリング処理と最適サンプリング処理、またはこのような処理の一部を結合することができる。図3および4のサンプリング処理の性能シミュレーションについて、次に説明する。こうしたシミュレーションでは性能は、サンプリングレートpおよびレコードのサブグループの行列Aの関数である。パラメータr∈{0,1}を使用して、2つのサブグループ間の相関関係を特徴付け、行列Aの各成分entryAijは、独立したベルヌーイの乱数Bernoullirandomnumberとして生成され、すなわちPAij=1=rである。次いでサブグループは、値1をとるAの成分によって決定される。各サブグループのサイズは、m=nrの期待値を有し、2つのサブグループは、nr2=mrに等しい重複レコードの期待数を有する。したがって、2つのサブグループ間のコサイン相関は約rである。r=0のとき、サブグループは互いに排反し、rが1に近いとき、サブグループの各ペアは、多くの重複レコードを有する。しかしながら、k個の異なるサブグループ中の重複レコードの期待数はnrkであり、kが大きくなるにつれて指数関数的に減衰する。図6は、逐次高次元層別サンプリングおよび最適高次元層別サンプリングのサンプリングレートpに応じた推定誤りを従来の無作為サンプリングの推定誤りと比較するグラフのセットを示している。これらのグラフでは、n=106、J=10000、r=0.001、およびpは0.001から0.5まで変化する。グラフから、従来の無作為サンプリングの推定誤りは、サンプリングレートに対して不変であることがわかる。しかしながら、逐次高次元層別サンプリングと最適高次元層別サンプリングの両方の推定誤りは、極めて小さいサンプリングレートを除いて、無作為サンプリングの推定誤りよりもはるかに良いものである。さらに、逐次高次元層別サンプリングと最適高次元層別サンプリングの両方の推定誤りは、サンプリングレートが大きくなるにつれて、p-1までの線形よりもわずかに速く、急速に減少する。また、最適サンプリングは、小さいサンプリングレートについては特に、逐次サンプリングよりも一様に優れて機能することがわかる。図7は、逐次高次元層別サンプリングおよび最適高次元層別サンプリングのサブグループの数に応じた推定誤りを従来の無作為サンプリングの推定誤りと比較するグラフの複数のセットを示している。これらのグラフでは、n=106、pは0.001から0.1まで変化し、rは2-14から2-6まで変化し、これは100未満から20,000までのサブグループのサイズに対応する。無作為サンプリングと最適サンプリングの両方の推定誤りは、すべての場合において対数尺度でほぼ1の勾配を有して、Jとともにほぼ線形に増大し、逐次サンプリングは、わずかに大きい勾配を有し、すなわち逐次サンプリングは、Jが大きくなるとき他の2つよりも速く減衰することがわかる。pとrがともに小さいときを除くすべての場合において、無作為サンプリングから最適サンプリングでは有意の誤りの減少がある。逐次サンプリングの性能は一般に、無作為サンプリングよりも優れているが、pとrがともに非常に小さいとき、またはJが大きいときを除いて最適サンプリングよりも劣っている。先に示したように、本明細書に開示する高次元層別サンプリング技術は、多種多様な用途で実行されることが可能である。例えば、こうした技術は、無線網において各呼に生成される接続レコードを含む、データベースの問い合わせおよび保守管理の用途に使用することができる。このようなネットワークにおける接続レコードのデータベースは、何百もの属性を含む可能性がある。一日におよそ数百万の割合で新しいレコードが届くので、データベースは定期的に更新される必要がある。一般的には、高容量のために長い間データベースにレコードを保持することができない。したがって、レコードのより長期の履歴例えば数ヶ月を保護し、また完全なデータベースを表わすことができるサンプルデータベースを有することが有利である。このような用途では、各時間間隔例えば、5分の間隔および各位置例えば、都市のセクタで行われる接続が表され、失敗した接続の各カテゴリが、完全なレコードにおけるその比率に基づいてサンプルされるように、レコードをサンプルすることが望ましい場合がある。またサンプルレコードは、セッション確立のタイプ、セッション確立段階における信号の特性、トラフィック量、パイロット数など、呼の障害の根本的原因と相関性がある要因を表すべきである。また、接続の失敗だけでなく、信号強度が強いこと、主要基地局に近いことも示すレコードのように、複数の要因の間の相関性を表すことも重要である。こうした変数の組合せは、何万もの重複するサブグループをもたらす可能性がある。他の例示的用途は、限られた精度で指定されたデータキューブへの問い合わせを効率的に処理すること、および大母集団から引き出される世論調査において不偏サンプルを生成することを含む。上述の例示的実施形態における逐次高次元層別サンプリング処理および最適高次元層別サンプリング処理を使用して、最小限の計算およびメモリ要件で信頼できるサンプルを生成することができる。これにより、完全なレコードセットがアクセスできない例えば、世論調査においてすべての顧客から情報を集めることができないとき、または完全なレコードセットが大きすぎて、システムがすべての問い合わせに正確な回答を与えることができない例えば、大規模データベースまたはネットワークデータとき、異なる情報源の効率的な統合が可能になり、入手可能なサンプルが作り出される。結果のサンプルはほぼ不偏であり、正確な事後分析が可能になる。先に示したように、本発明の諸実施形態は、少なくとも部分的に、情報処理システムの処理装置のメモリまたは他のコンピュータ可読媒体に格納された1つまたは複数のソフトウェアプログラムの形態で実行することができる。モジュール210、212、214、および215のようなシステム構成要素は、少なくとも部分的にソフトウェアプログラムを使用して実装することができる。当然ながら、本発明に従ってこれらおよび他のシステムを実装する際に、任意の組合せのハードウェア、ソフトウェア、またはファームウェアの数多くの代替配列を利用することができる。例えば、本発明の諸実施形態は、1つまたは複数のフィールドプロブラマブルゲートアレイFPGA、ASIC、デジタル信号プロセッサ、または他のタイプの集積回路デバイスに、任意の組合せで実装することができる。このような集積回路デバイス、ならびにその一部または組合せが、本明細書で使用する回路の例である。上述の諸実施形態は、単に例示のためであり、決して限定と解釈されるべきではないことを、改めて強調すべきである。他の実施形態は、特定の層別サンプリングの利用の必要性に応じて様々なタイプおよび配列のシステム構成要素を使用することができる。したがって代替実施形態は、レコードのセットに正確かつ効率的なサンプリングを実行することが望ましい他の状況において本明細書に記載する技術を利用することができる。また、例示的実施形態を説明する文脈で行った特定の想定は、本発明の要件と解釈されるべきではないことも注意されたい。本発明は、こうした特定の想定が適用されない他の実施形態において実行されることが可能である。添付の特許請求の範囲の範囲内のこれらおよびその他数多くの代替実施形態は、当業者には容易に理解できるであろう。"