Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2012072364 - PROCÉDÉ ET SYSTÈME DE TRAITEMENT DE DONNÉES DESTINÉS À CODER DES DONNÉES STOCKÉES D'UNE MANIÈRE ORIENTÉE EN COLONNE, PROGRAMME DE TRAITEMENT DE DONNÉES ET PROGRAMME INFORMATIQUE

Numéro de publication WO/2012/072364
Date de publication 07.06.2012
N° de la demande internationale PCT/EP2011/069324
Date du dépôt international 03.11.2011
CIB
H03M 7/40 2006.01
HÉLECTRICITÉ
03CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
MCODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
7Conversion d'un code, dans lequel l'information est représentée par une séquence donnée ou par un nombre de chiffres, en un code dans lequel la même information est représentée par une séquence ou par un nombre de chiffres différents
30Compression; Expansion; Elimination de données inutiles, p.ex. réduction de redondance
40Conversion en, ou à partir de codes de longueur variable, p.ex. code Shannon-Fano, code Huffman, code Morse
H03M 7/46 2006.01
HÉLECTRICITÉ
03CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
MCODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
7Conversion d'un code, dans lequel l'information est représentée par une séquence donnée ou par un nombre de chiffres, en un code dans lequel la même information est représentée par une séquence ou par un nombre de chiffres différents
30Compression; Expansion; Elimination de données inutiles, p.ex. réduction de redondance
46Conversion en, ou à partir de codes à longueur de série, c. à d. par représentation du nombre de chiffres successifs ou groupes de chiffres de même type à l'aide d'un mot-code et d'un chiffre représentant ce type
G06F 17/30 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17Équipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30Recherche documentaire; Structures de bases de données à cet effet
CPC
G06F 16/215
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
21Design, administration or maintenance of databases
215Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
H03M 7/40
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same ; , similar or subset of; information is represented by a different sequence or number of digits
30Compression
40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
H03M 7/46
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same ; , similar or subset of; information is represented by a different sequence or number of digits
30Compression
46Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
Déposants
  • INTERNATIONAL BUSINESS MACHINES CORPORATION [US]/[US] (AllExceptUS)
  • STOLZE, Knut [DE]/[DE] (UsOnly)
  • BEIER, Felix [DE]/[DE] (UsOnly)
  • DRAESE, Oliver [DE]/[DE] (UsOnly)
Inventeurs
  • STOLZE, Knut
  • BEIER, Felix
  • DRAESE, Oliver
Mandataires
  • KUISMA, Sirpa
Données relatives à la priorité
10193677.103.12.2010EP
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) METHOD AND DATA PROCESSING SYSTEM FOR ENCODING DATA STORED IN A COLUMN-ORIENTED MANNER, DATA PROCESSING PROGRAM AND COMPUTER PROGRAM PRODUCT
(FR) PROCÉDÉ ET SYSTÈME DE TRAITEMENT DE DONNÉES DESTINÉS À CODER DES DONNÉES STOCKÉES D'UNE MANIÈRE ORIENTÉE EN COLONNE, PROGRAMME DE TRAITEMENT DE DONNÉES ET PROGRAMME INFORMATIQUE
Abrégé
(EN)
An improved method for encoding data stored in a column-oriented manner, comprises using a data mining algorithm (4) for finding frequent column patterns (5) among a set of data tuples, wherein each data tuple is containing a set of columns, and said data mining algorithm (4) is treating all columns and all column combinations and column ordering similarly when looking for column patterns; ordering column values occurring in said frequent column patterns (5) based on their frequencies into a prefix tree, wherein said prefix tree is defining a pattern order; sorting said data tuples according to said pattern order (7), resulting in sorted data tuples; and encoding columns of said sorted data tuples using run-length encoding.
(FR)
La présente invention concerne un procédé amélioré de codage de données stockées d'une manière orientée en colonne qui comprend l'utilisation d'un algorithme d'exploration de données (4) destiné à trouver des modèles fréquents de colonnes (5) parmi un ensemble de tuples de données, dans lequel chaque tuple de données contient un ensemble de colonnes, et ledit algorithme d'exploration de données (4) traite toutes les colonnes et toutes les combinaisons de colonnes ainsi que l'ordre des colonnes de la même manière lorsqu'il est à la recherche de modèles de colonnes ; l'ordre des valeurs de colonnes survenant dans lesdits modèles fréquents de colonnes (5) sur la base de leurs fréquences dans un arbre à préfixe, dans lequel ledit arbre à préfixe définit un ordre de modèle ; le tri desdits tuples de données selon ledit ordre de modèle (7), résultant en des tuples de données triés ; et les colonnes de codage desdits tuples de données triés à l'aide d'un codage RLC.
Également publié en tant que
DE112011104005
GB1311399.8
Dernières données bibliographiques dont dispose le Bureau international