適用製品
データ操作プログラム、データ操作システム、およびデータ操作方法
目的
ストリーミングデータの中でクエリに対応するデータがどのくらい出現するかを検索するための仕組みを提供する。
効果
ストリーミングデータの中でクエリに対応するデータがどのくらい出現するかを検索することが可能になる。
技術概要
ストリーミングデータに含まれるトランザクションのアイテム数の最大値をmとし、前記トランザクションを記録するためのカウンタの衝突に関する値の種類数をpとして、それぞれがp個の配列セットを含むm個の配列セットグループを生成する生成ステップであって、各配列セットが複数の1次元配列を含み、各1次元配列の各要素が前記カウンタに対応する、該生成ステップと、
複数の前記トランザクションのそれぞれについて、(i)該トランザクションのアイテム数に対応する前記配列セットグループを選択し、(ii)該配列セットグループ内の各1次元配列において、該トランザクションに対応する前記カウンタをインクリメントする登録ステップと、
をコンピュータに実行させるデータ操作プログラム。