METHOD AND SYSTEM FOR PROBABILISTIC PROCESSING OF DATA

摘要

A method for probabilistic processing of data, wherein said data is provided in form of a data set S composed of multidimensional n-tuples of the form (X,..., xn), is characterized in that an n-dimensional data structure is generated by way of providing a bit matrix, providing a number K of independent hash functions Hk that are employed in order to address the bits in said matrix, and inserting said n-tuples (X1,..., Xn) into said bit matrix by computing the hash values Hk(x) for all values x of said n-tuple for each of said number K of independent hash functions Hk, and by setting the resulting bits [Hk(X1) Hk(xn)] of said matrix. Furthermore, a respective system is disclosed.