COLUMN DOMAIN DICTIONARY COMPRESSION

In column domain dictionary compression, column values in one or more columns are tokenized by a single dictionary. The domain of the dictionary is the entire set of columns. A dictionary may not only map a token to a tokenized value, but also to a count ("token count") of the number of occurrences of the token and corresponding tokenized value in the dictionary's domain. Such information may be used to compute queries on the base table. L'invention concerne la compression de dictionnaires de domaines par colonnes. Dans ce type de compression, les valeurs d'une ou de plusieurs colonnes sont tokenisées au sein d'un seul dictionnaire. Le domaine du dictionnaire est l'ensemble complet des colonnes. Un dictionnaire peut mapper un jeton non seulement par rapport à une valeur tokenisée, mais aussi par rapport à un nombre d'occurrences de ce jeton (« numéro jeton ») et par rapport à la valeur tokenisée correspondante au sein du domaine du dictionnaire. Ces informations peuvent être utilisées pour traiter des requêtes dans la table de base.