ASSOCIATIVE MATRIX METHODS, SYSTEMS AND COMPUTER PROGRAM PRODUCTS USING BIT PLANE REPRESENTATIONS OF SELECTED SEGMENTS

Associative matrix compression methods, systems, computer program products and data structures compress an association matrix that contains counts that indicate associations among pairs of attributes. Selective bit plane representations of those selected segments of the association matrix that have at least one count is performed, to allow compression. More specifically, a set of segments is generated, a respective one of which defines a subset, greater than one, of the pairs of attributes. Selective identifications of those segments that have at least one count are stored. The at least one count that is associated with a respective identified segment is also stored as at least one bit plane representation. The at least one bit plane representation identifies a value of the at least one associated count for a bit position of the count that corresponds to the associated bit plane. La présente invention concerne des procédés de compression à matrice d'association, des systèmes, des produits programmes informatiques et des structures de données comprimant une matrice d'association qui contient des comptes indiquant des associations parmi des paires d'attributs. Des représentations de plan binaire sélectives des segments sélectionnés de la matrice d'association qui ont au moins un compte sont réalisées, afin de permettre une compression. De manière plus spécifique, un ensemble de segments est produit. Un segment respectif de cet ensemble de segments définit un sous-ensemble, supérieur à un, des paires d'attributs. Des identifications sélectives des segments qui ont au moins un compte sont enregistrées. Ledit compte qui est associé à un segment respectif identifié est également enregistré en tant que au moins une représentation de plan binaire. Cette au moins une représentation de plan binaire identifie une valeur du au moins un compte associé pour une position binaire du compte correspondant au plan binaire associé.